有界约束非线性方程组的仿射内点法  

作　　者：罗娜[1] 孙树林[2] 

机构地区：[1]上海杉达学院计算机学院,中国上海201209 [2]河南科技大学理学院,河南洛阳471003

出　　处：《科技信息》2008年第10期13-14,6,共3页Science & Technology Information

基　　金：上海高校选拔培养优秀青年教师科研专项基金课题成果之一;编号:ssy-07003

摘　　要：本文给出了解决带变量有界约束的非线性方程组问题的仿射内点法,此方法将内点牛顿类方向与线性搜索相结合,它拓展了不精确牛顿法。方法使用了仿射技巧,其搜索方向采用不精确牛顿步,并用内点回代技巧和线性搜索技术保证迭代点严格可行和目标函数的下降量。文章给出了算法的整体收敛性和局部超线性收敛性的分析与证明。The paper proposes an affine scaling interior method for solving bound-constrainedsemi-smooth equations. The method develops the inexact Newton method and combines it with line search method. Affine technique arid a step back-tracking along the inexact Newton step is to be used. If the iterate direction doesn＇t satisfy acceptable rules, we can get new step which can decrease the function value by using both line search and interior point backtrack-ing technique. We＇ll give a full proof of the global and local superlinear convergence results.

关 键 词：光滑 有界约束 不精确牛顿法 内点 整体收敛 局部收敛速率. 

分 类 号：O241.7[理学—计算数学] O221[理学—数学]