单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法

作者：陈华平; 张明望

来源：中国科学技术大学学报, 2011, (09): 796-803.

• 大步校正算法
• 单调非线性互补问题
• 非自正则函数
• 多项式复杂性 large-update method
• nonlinear complementarity problem
• non-self-regular function
• polynomial complexity

基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Princeton University Press,2002]中相应算法的分析框架,通过将非自正则函数作为分析工具,来确定出算法的搜索方向和步长.算法最终被证明具有多项式复杂性.特别地,当取增长项q=log n时,该算法迭代复杂性为O((1 L)2n11 p(log...

• 出版日期2011
• 单位三峡大学; 六盘水师范学院