摘要
本文对求解等式约束最优化问题提出一种新的双曲罚函数乘子法,推导出了其一阶、二阶迭代算法,证明了算法的收敛性,数值实验验证了算法的有效性.
This paper proposes a new hyperbolic penalty function multiplier method for the equality constrained optimization problom. We deduce the first-order and the second-order iterative formulas and the algorithms and proved its convergence under some conditions. Finally, numerical experiments show that these formulas and algorithms are efficient.
出处
《首都师范大学学报(自然科学版)》
2007年第5期6-10,13,共6页
Journal of Capital Normal University:Natural Science Edition
基金
国家自然科学基金(60472071)
北京市教委科研基金(KM200710028001).
关键词
等式约束最优化
乘子法
双曲罚函数
收敛性
Equality constrained optimization, multipliers method, hyperbolic penalty function, convergence.