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

王博妲, 迟晓妮, 崔然然

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

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

  • 王博妲, 迟晓妮, 崔然然
作者信息 +
History +

摘要

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

关键词

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

中图分类号

O241.6

引用本文

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

基金

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

评论

Accesses

Citation

Detail

段落导航
相关文章

/