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

doi:10.16725/j.cnki.cn45-1351/tn.2020.03.014

桂林电子科技大学学报 ›› 2020, Vol. 40 ›› Issue (03) : 244-248. DOI: 10.16725/j.cnki.cn45-1351/tn.2020.03.014

宁小玲, 王博妲, 迟晓妮

作者信息 +

History +

摘要

通过构造中心路径的新等价变换,提出求解线性权互补问题的一种改进全牛顿步可行内点算法。基于全牛顿步搜索方向,分析该算法的可行性和多项式时间复杂度,最后通过数值算例验证了算法的有效性。

关键词

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

中图分类号

O221

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用

宁小玲, 王博妲, 迟晓妮. 线性权互补问题的一种改进全牛顿步可行内点算法. 桂林电子科技大学学报. 2020, 40(03): 244-248 https://doi.org/10.16725/j.cnki.cn45-1351/tn.2020.03.014

基金

国家自然科学基金(11861026,11661002,71961004); 广西密码学与信息安全重点实验室基金(GCIS201819); 广西自动检测技术与仪器重点实验室基金(YQ18112,YQ19111); 国家级大学生创新训练计划(201810595023,201810595024); 桂林电子科技大学研究生双语课程建设项目(YKC201812)

Accesses

Citation

Detail

段落导航

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

中图分类号

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

基金

评论



Issue Date
2025-06-18

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

中图分类号

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

基金

评论