一般约束优化含等式约束问题的鲁棒信赖域算法  

A robust trust region algorithm for general constrained optimization problem with equality constraints

作　　者：杨萌[1] 黄青群[1] 王祥玲[1] 

机构地区：[1]桂林电子科技大学计算科学与数学学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2011年第1期26-29,共4页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(11061011);广西高校优秀人才资助项目([2009]156)

摘　　要：针对一般约束优化问题进行了研究。利用引入罚函数将一般约束问题转化为一个只含不等式约束的的参数规划问题的技巧,将不等式约束优化问题的一个鲁棒信赖域算法扩展到一般约束优化问题中,并保留了算法的良好性质;同时,在一定条件下,得到了算法的全局收敛和超线性收敛。For general constrained optimization,a robust trust region algorithm for inequality constrained optimization problem is extended to general constrained optimization,by using a penalty function method to change general constrained optimization into parametric programming problem.The results show that the perfect characters of the algorithm are retained.Some global convergence results are proved and local superlinear convergence of the algorithm is obtained under standard conditions.

关 键 词：非线性优化 信赖域算法 等式约束 全局收敛 超线性收敛 

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