Reduced Hessian methods as a perturbed Newton–Lagrange method
Vestnik rossijskih universitetov. Matematika, Tome 29 (2024) no. 145, pp. 51-64
Voir la notice de l'article provenant de la source Math-Net.Ru
For an equality-constrained optimization problem, we consider the possibility to interpret sequential quadratic programming methods employing the Hessian of the Lagrangian reduced to the null space of the constraints’ Jacobian, as a perturbed Newton–Lagrange method. We demonstrate that such interpretation with required estimates on perturbations is possible for certain sequences generated by variants of these methods making use of second-order corrections. This allows to establish, from a general perspective, superlinear convergence of such sequences, the property generally missing for the main sequences of the methods in question.
Keywords:
equality-constrained optimization problem, sequential quadratic programming, reduced Hessian of the Lagrangian, perturbed Newton–Lagrange method framework, second-order corrections, superlinear convergence
@article{VTAMU_2024_29_145_a4,
author = {A. A. Volkov and A. F. Izmailov and E. I. Uskov},
title = {Reduced {Hessian} methods as a perturbed {Newton{\textendash}Lagrange} method},
journal = {Vestnik rossijskih universitetov. Matematika},
pages = {51--64},
publisher = {mathdoc},
volume = {29},
number = {145},
year = {2024},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VTAMU_2024_29_145_a4/}
}
TY - JOUR AU - A. A. Volkov AU - A. F. Izmailov AU - E. I. Uskov TI - Reduced Hessian methods as a perturbed Newton–Lagrange method JO - Vestnik rossijskih universitetov. Matematika PY - 2024 SP - 51 EP - 64 VL - 29 IS - 145 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VTAMU_2024_29_145_a4/ LA - ru ID - VTAMU_2024_29_145_a4 ER -
%0 Journal Article %A A. A. Volkov %A A. F. Izmailov %A E. I. Uskov %T Reduced Hessian methods as a perturbed Newton–Lagrange method %J Vestnik rossijskih universitetov. Matematika %D 2024 %P 51-64 %V 29 %N 145 %I mathdoc %U http://geodesic.mathdoc.fr/item/VTAMU_2024_29_145_a4/ %G ru %F VTAMU_2024_29_145_a4
A. A. Volkov; A. F. Izmailov; E. I. Uskov. Reduced Hessian methods as a perturbed Newton–Lagrange method. Vestnik rossijskih universitetov. Matematika, Tome 29 (2024) no. 145, pp. 51-64. http://geodesic.mathdoc.fr/item/VTAMU_2024_29_145_a4/