The combined method for solve the constraint optimization problems uses the augmented Lagrangian and line search technique
Wasit Journal of Computer and Mathematics Science · 31.03.2026 · 5 (1) · 47-54
DOI: 10.31185/wjcms.454 ↗Kurz gefasst
Fachartikel in der Zeitschrift Wasit Journal of Computer and Mathematics Science, online erschienen am 31.03.2026. Verfasst von MOHAMMED ALI ABBAS. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper presents an effective hybrid optimization methodology that combines the Augmented Lagrangian (AL) framework with the Limited-memory Broyden–Fletcher–Goldfarb–Shanno (L-BFGS) algorithm to address large-scale constrained problems. The method leverages the AL framework to impose quadratic and linear penalties on the constraints, transforming the constrained problem into a sequence of unconstrained subproblems, driven by the computational asymmetry of decomposition. Then, the L-BFGS method is used to make these smaller problems easier to solve. L-BFGS efficiently approximates the search direction with just operations per iteration by using a two-loop recursion with a limited history of gradient pairs. This avoids the problem of calculating the Hessian matrix. It is therefore very important for large-scale situations. The AL-BFGS design that comes out of this speeds up convergence in the inner minimization loop. The outer loop, on the other hand, keeps updating the Lagrange multipliers and changing the penalty parameter based on the primal and dual residuals. by making an efficient iterative solution and handling the inequality constraints correctly.
Zitieren
APA
ABBAS, M. A. (2026). The combined method for solve the constraint optimization problems uses the augmented Lagrangian and line search technique. Wasit Journal of Computer and Mathematics Science, 5(1), 47-54. https://doi.org/10.31185/wjcms.454
Vancouver
ABBAS MA. The combined method for solve the constraint optimization problems uses the augmented Lagrangian and line search technique. Wasit Journal of Computer and Mathematics Science. 2026;5(1):47-54. doi:10.31185/wjcms.454
BibTeX
@article{ABBAS2026,
author = {ABBAS, MOHAMMED ALI},
title = {The combined method for solve the constraint optimization problems uses the augmented Lagrangian and line search technique},
journal = {Wasit Journal of Computer and Mathematics Science},
year = {2026},
volume = {5},
number = {1},
pages = {47--54},
doi = {10.31185/wjcms.454}
}
EUVIMED