A sharp augmented Lagrangian-based method in constrained non-convex optimization |
| |
Authors: | A. M. Bagirov G. Ozturk |
| |
Affiliation: | 1. Faculty of Science and Technology, Federation University Australia, Victoria, Australia;2. Department of Industrial Engineering, Faculty of Engineering, Anadolu University, Eskisehir, Turkey |
| |
Abstract: | In this paper, a novel sharp Augmented Lagrangian-based global optimization method is developed for solving constrained non-convex optimization problems. The algorithm consists of outer and inner loops. At each inner iteration, the discrete gradient method is applied to minimize the sharp augmented Lagrangian function. Depending on the solution found the algorithm stops or updates the dual variables in the inner loop, or updates the upper or lower bounds by going to the outer loop. The convergence results for the proposed method are presented. The performance of the method is demonstrated using a wide range of nonlinear smooth and non-smooth constrained optimization test problems from the literature. |
| |
Keywords: | Constrained optimization non-convex optimization non-smooth optimization sharp augmented Lagrangian discrete gradient method modified subgradient algorithm |
|
|