一种求解非线性互补问题的lter内点算法.PDFVIP

2014 年 6 月 纯粹数学与应用数学 Jun. 2014 第 30 卷 第 3 期 Pure and Applied Mathematics Vol. 30 No. 3 一种求解非线性互补问题的 内点算法 1 2 龙君 曾三云 (1. 吉首大学民族预科教育学院, 湖南 吉首 416000; 2. 吉首大学数学与统计学院, 湖南 吉首 416000) 摘要：利用 Armijio 条件和信赖域方法, 构造新的价值函数. 首次将内点算法与 filter 技术结合起来, 提出一种求解非线性互补问题的新算法, 即filter 内点算法. 在主算法 中使用Armijio 型线搜索求取步长, 在修复算法中使用信赖域方法进行适当控制以保证 算法的收敛性. 文章还讨论了算法的全局收敛性. 最后用数值实验表明了该方法是有效 的. 关键词：非线性互补问题; filter 方法; 信赖