Abstract:This paper focuses on the study of a class of nonlinear Lagrangians for solving nonconvex second order cone programming problems. The nonlinear Lagrangians are generated by Löwner operators associated with convex real-valued functions. A set of conditions on the convex real-valued functions are proposed to guarantee the convergence of nonlinear Lagrangian algorithms. These conditions are satisfied by well-known nonlinear Lagrangians appeared in the literature. The convergence properties for the nonlinear Lagrange method are discussed when subproblems are assumed to be solved exactly and inexactly, respectively. The convergence theorems show that, under the second order sufficient conditions with sigma-term and the strict constraint nondegeneracy condition, the algorithm based on any of nonlinear Lagrangians in the class is locally convergent when the penalty parameter is less than a threshold and the error bound of solution is proportional to the penalty parameter. Compared to the analysis in nonlinear Lagrangian methods for nonlinear programming, we have to deal with the sigma term in the convergence analysis. Finally, we report numerical results by using modified Frisch’s function, modified Carroll’s function and the Log-Sigmoid function.

A Nonlinear Lagrangian Based on Fischer-Burmeister NCP Function

Nonlinear Lagrangian Approach For Nonlinear Programming

The Dual Algorithm Based on a Class of Nonlinear Lagrangians for Nonlinear Programming

A Class of Nonlinear Lagrangians: Theory and Algorithm.

The Rate of Convergence of A Nlm Based on F-B Ncp for Constrained Optimization Problems Without Strict Complementarity

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

A class of nonlinear Lagrangians for nonconvex second order cone programming

A R-linearly Convergent Derivative-Free Algorithm for the NCPs Based on the Generalized Fischer-Burmeister Merit Function

A nonlinear Lagrangian method based on Log-Sigmoid function for nonconvex semidefinite programming

Interior Point Method with Modified Augmented Lagrangian for Penalty-Barrier Nonlinear Programming

An R-linearly Convergent Derivative-Free Algorithm for Nonlinear Complementarity Problems Based on the Generalized Fischer-Burmeister Merit Function

Nonlinear Rescaling Lagrangians for Nonconvex Semidefinite Programming

A Modified Lagrangian Algorithm for Solving Nonlinear Constrained Optimization Problems

A Constrained Optimization Approach for Lcp

Convergence Analysis of a Nonlinear Lagrange Algorithm for Nonconvex Semidefinite Programming

A fast, robust numerical method for solving optimal control problems

A Family of NCP Functions and a Descent Method for the Nonlinear Complementarity Problem

A neural network based on the generalized Fischer–Burmeister function for nonlinear complementarity problems

A Regularization Semismooth Newton Method Based on the Generalized Fischer–Burmeister Function for P0-NCPs

A Method of Penalty Function for Solving Nonlinear Mixed Integer Programming

Convergence Analysis of a Nonlinear Lagrangian Algorithm for Nonlinear Programming with Inequality Constraints