A New Augmented Lagrangian Objective Penalty Function for Constrained Optimization Problems

• 作者: Ying Zheng Zhiqing Meng
• 来源期刊: 最优化(英文)
• 学科: 数学
• 关键词: CONSTRAINED Optimization Problems AUGMENTED LAGRANGIAN Objective PENALTY Function SADDLE POINT Algorithm
• 年，卷（期）: 2017,（2）
• 页码范围: 39-46
• 页数: 8页
• 分类号: O1

摘要

In this paper, a new augmented Lagrangian penalty function for constrained optimization problems is studied. The dual properties of the augmented Lagrangian objective penalty function for constrained optimization problems are proved. Under some conditions, the saddle point of the augmented Lagrangian objective penalty function satisfies the first-order Karush-Kuhn-Tucker (KKT) condition. Especially, when the KKT condition holds for convex programming its saddle point exists. Based on the augmented Lagrangian objective penalty function, an algorithm is developed for finding a global solution to an inequality constrained optimization problem and its global convergence is also proved under some conditions.