Title | ||
---|---|---|
Convergence properties of augmented Lagrangian methods for constrained global optimization |
Abstract | ||
---|---|---|
In this paper, we present new convergence properties of the primal-dual methods based on Rockafellar and Wets's augmented Lagrangian function for inequality constrained global optimization problems. Four different algorithmic strategies are considered to circumvent the boundedness condition of the multipliers in the convergence analysis for basic primal-dual method. We first show that under weaker conditions, the augmented Lagrangian method using safeguarding strategy converges to a global optimal solution of the original problem. The convergence properties of the augmented Lagrangian method using conditional multiplier updating rule is then presented. We also investigate the use of penalty parameter updating criteria and normalization of the multipliers in augmented Lagrangian methods. Finally, we present some preliminary numerical results for the four modified augmented Lagrangian methods. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1080/10556780802124648 | Optimization Methods and Software |
Keywords | Field | DocType |
convergence property,new convergence property,modified augmented lagrangian method,global optimization problem,augmented lagrangian method,primal-dual method,augmented lagrangian function,convergence analysis,basic primal-dual method,global optimal solution,augmented lagrangian methods,global optimization,augmented lagrangian | Convergence (routing),Mathematical optimization,Normalization (statistics),Global optimization,Multiplier (economics),Augmented Lagrangian method,Lagrangian relaxation,Mathematics,Global optimization problem | Journal |
Volume | Issue | ISSN |
23 | 5 | 1055-6788 |
Citations | PageRank | References |
15 | 0.71 | 18 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hezhi Luo | 1 | 40 | 5.02 |
Xiaoling Sun | 2 | 86 | 10.89 |
Huixian Wu | 3 | 31 | 2.02 |