Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
840718 | Nonlinear Analysis: Theory, Methods & Applications | 2012 | 10 Pages |
Abstract
Given an augmented Lagrangian scheme for a general optimization problem, we use an epsilon subgradient step for improving the dual function. This can be seen as an update for an augmented penalty method, which is more stable because it does not force the penalty parameter to tend to infinity. We establish for this update primal–dual convergence for our augmented penalty method. As illustration, we apply our method to the test-bed kissing number problem.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Engineering (General)
Authors
Regina S. Burachik, C. Yalçın Kaya,