A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming
Liang Chen,Junyuan Zhu,Xinyuan Zhao
DOI: https://doi.org/10.48550/arXiv.2109.14786
2021-09-30
Abstract:In this paper, we accomplish a unified convergence analysis of a second-order method of multipliers (i.e., a second-order augmented Lagrangian method) for solving the conventional nonlinear conic optimization <a class="link-external link-http" href="http://problems.Specifically" rel="external noopener nofollow">this http URL</a>, the algorithm that we investigated incorporates a specially designed nonsmooth (generalized) Newton step to furnish a second-order update rule for the <a class="link-external link-http" href="http://multipliers.We" rel="external noopener nofollow">this http URL</a> first show in a unified fashion that under a few abstract assumptions, the proposed method is locally convergent and possesses a (nonasymptotic) superlinear convergence rate, even though the penalty parameter is fixed and/or the strict complementarity <a class="link-external link-http" href="http://fails.Subsequently" rel="external noopener nofollow">this http URL</a>, we demonstrate that, for the three typical scenarios, i.e., the classic nonlinear programming, the nonlinear second-order cone programming, and the nonlinear semidefinite programming, these abstract assumptions are nothing but exactly the implications of the iconic sufficient conditions that were assumed for establishing the Q-linear convergence rates of the method of multipliers without assuming the strict complementarity.
Optimization and Control