学术
摘 要:
对一致P-函数非线性互补问题，提出了一种新的基于代数等价路径的可行内点算法，并讨论了计算复杂性．该算法可以在任一内部可行点启动，并且全局收敛；当初始点靠近中心路径时，此算法便成为中心路径跟踪算法，特别对于单调线性互补问题，总迭代次数为O（√nL），其中L是问题的输入长度。[著者文摘]
文章出处:
《应用数学》-2007年20卷2期 -351-356页
分 类 号:
文献标识码:
A
文章编号:
1001-9847（2007）02-0351-06
Interior-point Algorithms for Uniform P-function Nonlinear Complementary Problem Based on Algebraically Equivalent Path
WANG Jun-ling （College of Science, China Three Gorges University, Yichang 443002 ,China）
Abstract:
In this paper, a new feasible-interior-point algorithms based on algebraically equivalent path for uniform P-function nonlinear complementary problems is presented, and its computational complexity is discussed. It can be started at any interior feasible point, and the paper prove that algorithm enjoys the global convergence. If the initial point is close to the central path, it becomes a central path-following algorithm. Especially, monotonic linear complementary problems requires a total of O（ √n L） number of iterations, where L is the input length.[著者文摘]
Key words:
Nonlinear complementary problem Interior-point algorithms Algebraically equivalent path Uniform P-function Global convergence Computational complexity
基金资助:
湖北省教育厅重点科研项目（D200613009）
更多>>免费文章
cqvip.com