Generalized Quadratic Augmented Lagrangian Methods with Nonmonotone Penalty Parameters
For nonconvex optimization problem with both equality and inequality constraints, we introduce a new augmented Lagrangian function and propose the corresponding multiplier algorithm. New iterative strategy on penalty parameter is presented. Different global convergence properties are established dep...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2012/181629 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | For nonconvex optimization problem with both equality and inequality constraints, we introduce a new augmented Lagrangian function and propose the corresponding multiplier algorithm. New iterative strategy on penalty parameter is presented. Different global convergence properties are established depending on whether the penalty parameter is bounded. Even if the iterative sequence {𝑥𝑘} is divergent, we present a necessary and sufficient condition for the convergence of {𝑓(𝑥𝑘)} to the optimal value. Finally, preliminary numerical experience is reported. |
|---|---|
| ISSN: | 1110-757X 1687-0042 |