EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On constraint qualifications for non-relaxable sets and an augmented Lagrangian method

Roberto Andreani, Gabriel Haeser, Mariana da Rosa, Daiana O. Santos

Computational Optimization and Applications · 15.05.2026

DOI: 10.1007/s10589-026-00792-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computational Optimization and Applications, online erschienen am 15.05.2026. Verfasst von Roberto Andreani und 3 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundação de Amparo à Pesquisa do Estado de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper we consider an augmented Lagrangian method with general lower-level constraints, that is, where some of the constraints are penalized while others are kept as subproblem constraints. Motivated by some recent results on optimization problems on manifolds, we present a general theory of global convergence when a feasible approximate KKT point is found for the subproblems at each iteration. In particular, we formulate new constant rank constraint qualifications that do not require a constant rank assumption in a full dimensional neighborhood of the point of interest. We also formulate an appropriate quasinormality and relaxed-quasinormality conditions which guarantee boundedness of the dual sequences generated by the algorithm. These assumptions apply, in particular, to the current ALGENCAN implementation that keeps box constraints within the subproblems.

Förderung

  • Fundação de Amparo à Pesquisa do Estado de São Paulo
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico

Zitieren

APA

Andreani, R., Haeser, G., Rosa, M. D., & Santos, D. O. (2026). On constraint qualifications for non-relaxable sets and an augmented Lagrangian method. Computational Optimization and Applications. https://doi.org/10.1007/s10589-026-00792-2

Vancouver

Andreani R, Haeser G, Rosa MD, Santos DO. On constraint qualifications for non-relaxable sets and an augmented Lagrangian method. Computational Optimization and Applications. 2026. doi:10.1007/s10589-026-00792-2

BibTeX
@article{Andreani2026,
  author = {Andreani, Roberto and Haeser, Gabriel and Rosa, Mariana da and Santos, Daiana O.},
  title = {On constraint qualifications for non-relaxable sets and an augmented Lagrangian method},
  journal = {Computational Optimization and Applications},
  year = {2026},
  doi = {10.1007/s10589-026-00792-2}
}
Kostenlos starten →