一种求解约束最优化问题的增广拉格朗日法
An Augmented Lagrange Method for Solving Constrained Optimization Problems
摘要: 增广拉格朗日法是求解约束优化问题的一种重要方法,近年来研究增广拉格朗日法的应用显得更加重要。本文主要介绍了增广拉格朗日法求解约束最优化问题的过程,解释增广拉格朗日法是罚函数法和拉格朗日乘子法的有机结合,引出了现在增广拉格朗日法的发展状况,概述了增广拉格朗日法基本理论,并通过一个例子验证其有效性。
Abstract:
Augmented Lagrange method is an important method for solving constrained optimization problems. In recent years, it is more important to study the application of augmented Lagrange method. This paper mainly introduces the process of the augmented Lagrange method solving constrained optimization problems, explains that the augmented Lagrange method is the organic combination of penalty function method and Lagrange multiplier method, leads to the current development of the augmented Lagrange method, summarizes the basic theory of the augmented Lagrange method, and verifies its effectiveness through an example.
参考文献
|
[1]
|
Hestenes, M.R. (1969) Multiplier and Gradient Methods. Journal of Optimization Theory & Applications, 4, 303-320. [Google Scholar] [CrossRef]
|
|
[2]
|
Powell, M.A. (1969) Method for Nonlinear Constraints in Minimization Problems. In: Fletcher, R., Ed., Optimization, Academic, New York, 283-298.
|
|
[3]
|
Bertsekas, D.P. (1976) On Penalty and Multiplier Methods for Constrained Minimization. SIAM Journal on Control and Optimization, 14, 216-235. [Google Scholar] [CrossRef]
|
|
[4]
|
Nocedal, J. and Wright, S.J. (1999) Numerical Optimization. Springer, 511-522. [Google Scholar] [CrossRef]
|
|
[5]
|
马昌凤. 最优化方法及其Matlab程序设计[M]. 北京: 科学出版社, 2010, 8.
|
|
[6]
|
王燕军, 梁治安. 最优化基础理论与方法[M]. 上海: 复旦大学出版社, 2011, 9.
|
|
[7]
|
王莉, 单锋, 王诗云. 具有约束条件的变分不等式的可行的增广拉格朗日方法[J]. 生物科学学报, 2011, 26(2): 351-362.
|
|
[8]
|
陈亮. 几类基于增广拉格朗日函数的求解约束优化问题的方法[D]: [博士学位论文]. 长沙: 湖南大学, 2016.
|
|
[9]
|
申倩影, 王川龙. 符号矩阵填充的修正增广拉格朝日乘子算法[J]. 太原师范学院学报(自然科学版), 2019, 18(4): 6-11.
|
|
[10]
|
Grapiglia, G.N. and Yuan, Y.X. (2021) On the Complexity of an Augmented Lagrangian Method for Nonconvex Optimization. Oxford Academic, 41, 1546-1568. [Google Scholar] [CrossRef]
|
|
[11]
|
Xiaoxi, J., Christian, K., Patrick, M., et al. (2022) An Augmented Lagrangian Method for Optimization Problems with Structured Geometric Constraints. Mathematical Programming, 4. [Google Scholar] [CrossRef]
|