等式约束的一种降维运算的信赖域方法  

A Trust Region Algorithm for Solving Optimization Problem with Equality Constraints

作　　者：董纪昌[1] JIAN MING SHI 汪寿阳[1] 薛毅[3] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080 [2]School of Management [3]北京工业大学应用数理学院,北京100022

出　　处：《中国管理科学》2001年第6期26-30,共5页Chinese Journal of Management Science

摘　　要：本文给出了解决等式约束问题的一种信赖域算法。算法用Byrd和Omojokun方法计算试探步 ,但在计算试探步时采取了降维的方法。在不要求约束条件的梯度是列满秩的条件下证明了算法的全局收敛性。A trust region algorithm is presented for solving optimization problem with equality constraints The algorithm uses the Byrd and Omojokun scheme to compute the steps,and decomposes the trial steps into two components:normal component and tangential component But it differs from the Byrd and Omojokun algorithm with a reduced dimension approach in computing each tangential component Global convergence can be proved under some mild assumptions

关 键 词：等式约束问题 试探步 全局收敛性 信赖域算法 列满秩 降维运算 

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