有界约束半光滑方程组的非单调投影信赖域方法

摘要：

投影信赖域策略结合非单调线搜索算法解有界约束非线性半光滑方程组.基于简单有界约束的非线性优化问题构建信赖域子问题,半光滑类牛顿步在可行域投影得到投影牛顿的试探步,获得新的搜索方向,结合非单调线搜索技术得到回代步,获得新的步长.在合理的条件下,证明算法不仅具有整体收敛性且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程,得到超线性收敛速率.

关键词：投影信赖域方法、非单调线搜索技术、有界约束、半光滑方程组、全局收敛性、局部超线性收敛

所属期刊栏目：24

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10471094];教育部博士点基金0527003,;上海市重点学科T0401;上海市教委基金05DZ11

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

页数：共10页

页码：425-434