线性权互补问题的全牛顿步可行内点算法

桂林电子科技大学学报 ›› 2021, Vol. 41 ›› Issue (03) : 224 -229. DOI: 10.16725/j.cnki.cn45-1351/tn.2021.03.009

线性权互补问题的全牛顿步可行内点算法

王博妲, 迟晓妮, 崔然然

作者信息 +

Author information +

文章历史 +

基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度。数值实验验证了算法的有效性。

内点算法 / 线性权互补问题 / 全牛顿步 / 中心路径

引用格式 ▾

王博妲, 迟晓妮, 崔然然. 线性权互补问题的全牛顿步可行内点算法[J]. 桂林电子科技大学学报, 2021, 41(03): 224-229 DOI:10.16725/j.cnki.cn45-1351/tn.2021.03.009

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金(11861026); 广西密码学与信息安全重点实验室基金(GCIS201819); 广西自动检测技术与仪器重点实验室基金(YQ18112)

218

访问

被引

详细

导航