A one-step smoothing Newton method for second-order cone programming
From MaRDI portal
Publication:953375
DOI10.1016/j.cam.2007.12.023zbMath1155.65045OpenAlexW2049336437MaRDI QIDQ953375
Publication date: 20 November 2008
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2007.12.023
numerical examplessecond-order cone programmingFischer-Burmeister functionsmoothing Newton methodQ-quadratic convergence
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Methods of quasi-Newton type (90C53)
Related Items
A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ Solvability based on E-property for the nonlinear symmetric cone complementarity problem ⋮ An inexact smoothing method for the monotone complementarity problem over symmetric cones ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems. ⋮ Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP ⋮ Statistical Inference of Second-Order Cone Programming ⋮ A smoothing Newton method for the second-order cone complementarity problem. ⋮ A logarithmic barrier interior-point method based on majorant functions for second-order cone programming ⋮ Improved convergence analysis of a smoothing Newton method for the circular cone programming ⋮ A predictor-corrector smoothing Newton method for symmetric cone complementarity problems ⋮ A smoothing Newton method for second-order cone optimization based on a new smoothing function ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. ⋮ A trust region SQP-filter method for nonlinear second-order cone programming ⋮ A globally and quadratically convergent smoothing Newton method for solving second-order cone optimization ⋮ Quadratic convergence to the optimal solution of second-order conic optimization without strict complementarity ⋮ A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems ⋮ The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem ⋮ A one-parametric class of smoothing functions for second-order cone programming ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem ⋮ A smoothing-type algorithm for the second-order cone complementarity problem with a new nonmonotone line search ⋮ A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP ⋮ A nonmonotone smoothing Newton method for circular cone programming ⋮ Analysis of smoothing-type algorithms for the convex second-order cone programming
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- 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
- Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
- Smoothing Functions for Second-Order-Cone Complementarity Problems
- Semismooth and Semiconvex Functions in Constrained Optimization
- 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
- A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
