基于代数等价路径的一致P-函数非线性互补问题的可行内点算法

• 作者: 王浚岭
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 非线性互补问题 内点算法 代数等价路径 一致P-函数 全局收敛性 计算复杂性
• 年，卷（期）: 2007,（2）
• 页码范围: 351-356
• 页数: 6页
• 分类号: O221.2
• 字数: 3888字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2007.02.020

摘要

对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(√nL),其中L是问题的输入长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王浚岭	三峡大学理学院数学系	29	101	5.0	9.0