带有P0函数的非线性互补问题的一个新的非内点连续算法

摘要：

研究带有P0函数的非线性互补问题.基于一个新的光滑函数,把问题近似成参数化的光滑方程组,并且给出一个新的非内点连续算法.所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索.在不需要严格互补条件的情况下,证明了算法是全局收敛和超线性收敛的.并且,在一个较弱的条件下该算法具有局部二阶收敛性.数值实验证实了算法的可行性和有效性.

关键词：非线性互补、非内点连续算法、P0-函数、强制性、全局收敛

所属期刊栏目：31

分类号：O211.4(概率论与数理统计)

资助基金：国家自然科学基金10571109,10971122;山东省自然科学基金Y2008A01

在线出版日期：2011-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：229-238