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.

A procedure to obtain quadratic convergence from the secant method

On Convergence Of A New Secant-Like Method For Solving Nonlinear Equations

Convergence Analysis for the Secant Method Based on New Recurrence Relations

A Weak Condition for Secant Method to Solve Systems of Nonlinear Equations

On Two Iteration Methods for the Quadratic Matrix Equations

On the Quadratic Convergence of the Levenberg-Marquardt Method Without Nonsingularity Assumption

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity

Quadratic Growth and Linear Convergence of a DCA Method for Quartic Minimization over the Sphere

A mechanism of three-dimensional quadratic termination for the gradient method with applications

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

The Modified Levenberg-Marquardt Method for Nonlinear Equations with Cubic Convergence

A Quadratically Convergent Sequential Programming Method for Second-Order Cone Programs Capable of Warm Starts

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

A Two-Point Newton Method suitable for non-convergent Cases and with Super-Quadratic Convergence

An extended study of two multistep higher order convergent methods for solving nonlinear equations

A method to guarantee local convergence for sequential quadratic programming with poor Hessian approximation

A Jacobian smoothing inexact Newton method for solving the nonlinear complementary problem

Quadratic projectable Runge-Kutta methods

A new diagonal quasi-Newton algorithm for unconstrained optimization problems

Global dynamics of the real secant method

Generalized Convergence for Multi-Step Schemes under Weak Conditions