A smoothing-type Newton method for second-order cone programming problems based on a new smooth function
From MaRDI portal
Publication:711514
DOI10.1007/s12190-009-0313-yzbMath1200.90137OpenAlexW2124822259MaRDI QIDQ711514
Publication date: 26 October 2010
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12190-009-0313-y
interior-point methodsmoothing methodcentral pathsecond-order cone programmingQ-quadratic convergence
Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30) Interior-point methods (90C51) Complexity and performance of numerical algorithms (65Y20)
Related Items
The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems ⋮ The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone ⋮ A logarithmic barrier interior-point method based on majorant functions for second-order cone programming ⋮ The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems ⋮ A modified LM algorithm for tensor complementarity problems over the circular cone
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Analysis of a smoothing method for symmetric conic linear programming
- Two classes of merit functions for the second-order cone complementarity problem
- Applications of second-order cone programming
- A new class of semismooth Newton-type methods for nonlinear complementarity problems
- Euclidean Jordan algebras and interior-point algorithms
- Extension of primal-dual interior point algorithms to symmetric cones
- Second-order cone programming
- Interior point methods for second-order cone programming and OR applications
- A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
- A nonsmooth version of Newton's method
- The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
- Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
- An efficient support vector machine learning method with second-order cone programming for large-scale problems
- Smoothing Functions for Second-Order-Cone Complementarity Problems
- Semismooth and Semiconvex Functions in Constrained Optimization
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Optimal Magnetic Shield Design with Second-Order Cone Programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
- A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
- Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities
- A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
- Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
- Contact Analysis of Cable Networks by Using Second-Order Cone Programming
