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.

On a New SSOR-Like Method with Four Parameters for the Augmented Systems

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

A New Algorithm For Unconstrained Optimization Problem With The Form Of Sum Of Squares Minimization

On the Minimum Convergence Factor of a Class of GSOR-like Methods for Augmented Systems

Optimal Combination of the Splitting–Linearizing Method to SSOR and SAOR for Solving the System of Nonlinear Equations

An inexact augmented Lagrangian algorithm for unsymmetric saddle-point systems

On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization

A Newton-CG Augmented Lagrangian Method for Semidefinite Programming

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence

A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming

On the optimal convergence factor of the accelerated parameterized inexact Uzawa method with three parameters for augmented systems: Optimal Convergence Factor of the APIU Method

An Augmented Lagrangian Method for State Constrained Linear Parabolic Optimal Control Problems

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization

A Bregman Proximal Stochastic Gradient Method with Extrapolation for Nonconvex Nonsmooth Problems

The Regularization Continuation Method for Optimization Problems with Nonlinear Equality Constraints

Convergence and Optimality of the Adaptive Morley Element Method

A Simple Method of Calculating the Optimal Step Size in 4dvar Technique

Convergence Study on Strictly Contractive Peaceman–Rachford Splitting Method for Nonseparable Convex Minimization Models with Quadratic Coupling Terms

Stochastic variance reduced gradient method for linear ill-posed inverse problems

Improved Convergence Bounds For Operator Splitting Algorithms With Rare Extreme Errors

Stochastic smoothing accelerated gradient method for nonsmooth convex composite optimization