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

王博妲, 迟晓妮, 崔然然

桂林电子科技大学学报 ›› 2021, Vol. 41 ›› Issue (03) : 224 -229.

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

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

作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

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

Key words

引用本文

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

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

18

访问

0

被引

详细

导航
相关文章

AI思维导图

/