解约束优化的分段线性有理NCP函数

摘要：

本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如,把求解非线性约束优化问题的KKT点问题分别用QP-free方法,乘子法转化为解半光滑方程组或无约束优化问题.然后再考虑用非精确牛顿法或者拟牛顿法来解决该半光滑方程组或无约束优化问题.这个方法是可实现的,且具有全局收敛性.可以证明在一定假设条件下,该算法具有局部超线性收敛性.

关键词：约束优化、半光滑、非线性互补、收敛性

所属期刊栏目：19

分类号：O1(数学)

资助基金：国家自然科学基金10371899

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

页数：共6页

页码：19-24