New Convergence Properties of the Primal Augmented Lagrangian Method
Author(s) -
Jinchuan Zhou,
Xunzhi Zhu,
Lili Pan,
Wenling Zhao
Publication year - 2011
Publication title -
abstract and applied analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.228
H-Index - 56
eISSN - 1687-0409
pISSN - 1085-3375
DOI - 10.1155/2011/902131
Subject(s) - algorithm , convergence (economics) , computer science , mathematics , economics , economic growth
New convergence properties of the proximal augmented Lagrangian method is established for continuous nonconvex optimization problem with both equality and inequality constrains. In particular, the multiplier sequences are not required to be bounded. Different convergence results are discussed dependent on whether the iterative sequence {xk} generated by algorithm is convergent or divergent. Furthermore, under certain convexity assumption, we show that every accumulation point of {xk} is either a degenerate point or a KKT point of the primal problem. Numerical experiments are presented finally
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom