简单界约束优化的仿射尺度内点信赖域算法的收敛性  

THE CONVERGENCE OF AFFINE-SCALING INTERIOR-POINT TRUST-REGION METHODS FOR SIMPLE CONSTRAINED OPTIMIZATION

作　　者：刘静[1] 王平[1] 陈中文[1] 

机构地区：[1]苏州大学数学科学学院,苏州215006

出　　处：《应用数学学报》2005年第1期114-123,共10页Acta Mathematicae Applicatae Sinica

摘　　要：本文对简单界约束优化问题提出一种仿射尺度内点信赖域算法,讨论了算法的全 局收敛性,在没有严格互补假设条件下,分析了算法的局部收敛性,给出了数值试验结果.We present an affine-scaling interior-point trust-region algorithm for simple constrained optimization in this paper. The global convergence of the algorithm is discussed. Moreover, we also analyze its local convergence when the strict complementarity condition does not hold.

关 键 词：仿射 信赖域算法 内点 局部收敛性 全局收敛性 约束优化问题 数值试验 尺度 

分 类 号：O221[理学—运筹学与控制论] O224[理学—数学]