Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming.

DOI10.1007/s10492-015-0084-8zbMath1340.90187MaRDI QIDQ489252

Li Sun, Jingyong Tang, Li Dong, Liang Fang

Publication date: 27 January 2015

Published in: Applications of Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/144093

zbMATH Keywords

global convergence; local quadratic convergence; second-order cone programming; smoothing Newton algorithm; non-monotone line search

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C25: Convex programming

90C30: Nonlinear programming

17C50: Jordan structures associated with other structures

Uses Software

• Matlab

Cites Work

• Unnamed Item
• A smoothing Newton-type method for second-order cone programming problems based on a new smoothing Fischer-Burmeister function
• A smoothing Newton method for second-order cone optimization based on a new smoothing function
• A new one-step smoothing Newton method for second-order cone programming.
• A new smoothing Newton-type method for second-order cone programming problems
• A damped Gauss-Newton method for the second-order cone complementarity problem
• Analysis of a smoothing method for symmetric conic linear programming
• A one-step smoothing Newton method for second-order cone programming
• Smoothing algorithms for complementarity problems over symmetric cones
• A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search
• A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones
• Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search
• Applications of second-order cone programming
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• Second-order cone programming
• Smoothing Functions for Second-Order-Cone Complementarity Problems
• A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems
• A non-interior continuation method for second-order cone programming
• A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
• A Nonmonotone Line Search Technique for Newton’s Method