一种单调线性互补问题的full-Newton步不可行内点算法

吴珊;张明望;黄正伟;

doi:10.13718/j.cnki.xdzk.2016.05.018

西南大学学报（自然科学版）

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

一种单调线性互补问题的full-Newton步不可行内点算法

吴珊;张明望;黄正伟;. 一种单调线性互补问题的full-Newton步不可行内点算法[J]. 西南大学学报（自然科学版）, 2016, 38(5): 106-113. doi: 10.13718/j.cnki.xdzk.2016.05.018

引用本文:

Citation:

一种单调线性互补问题的full-Newton步不可行内点算法

吴珊;张明望;黄正伟;

三峡大学理学院; 三峡大学经济与管理学院;

WU Shan;ZHANG Ming-wang;HUANG Zheng-wei;College of Science,China Three Gorges University;College of Economics & Management,China Three Gorges University;

摘要: 对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问题的不可行内点算法最好的迭代复杂性阶一致.
- 线性互补问题 /
- full-Newton步 /
- 不可行内点算法 /
- 多项式复杂性

计量

文章访问数: 457
HTML全文浏览数: 138
PDF下载数: 7
施引文献: 0

一种单调线性互补问题的full-Newton步不可行内点算法

吴珊;张明望;黄正伟;

三峡大学理学院; 三峡大学经济与管理学院;

关键词:

摘要: 对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问题的不可行内点算法最好的迭代复杂性阶一致.