A smoothing Newton method for the second-order cone complementarity problem.

DOI10.1007/s10492-013-0011-9zbMath1274.90268OpenAlexW2007939544MaRDI QIDQ351966

Jingyong Tang, Li Dong, Liang Fang, Jin Chuan Zhou, Guo-Ping He

Publication date: 10 July 2013

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

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

zbMATH Keywords

global convergencequadratic convergencesecond-order cone complementarity problemsmoothing functionsmoothing Newton method

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Fast algorithms for sparse inverse covariance estimation ⋮ A new non-interior continuation method for solving the second-order cone complementarity problem ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ The parameter-Newton iteration for the second-order cone linear complementarity problem ⋮ Smoothing functions and algorithm for nonsymmetric circular cone complementarity problems. ⋮ Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP ⋮ Image restoration by a mixed high-order total variation and \(l_1\) regularization model ⋮ A non-monotone regularization Newton method for the second-order cone complementarity problem ⋮ On Smoothingl₁Exact Penalty Function for Constrained Optimization Problems ⋮ Improved convergence results for an inexact smoothing method for the second-order cone complementarity problem ⋮ Tikhonov regularized variable projection algorithms for separable nonlinear least squares problems ⋮ An accelerated monotonic convergent algorithm for a class of non-Lipschitzian NCP\((F)\) involving an \(M\)-matrix ⋮ A one-parametric class of smoothing functions for second-order cone programming ⋮ A smoothing-type algorithm for the second-order cone complementarity problem with a new nonmonotone line search ⋮ A smoothing quasi-Newton method for solving general second-order cone complementarity problems ⋮ Image restoration by second-order total generalized variation and wavelet frame regularization ⋮ A new smoothing method for solving nonlinear complementarity problems ⋮ Solvability for boundary value problem of the general Schrödinger equation with general superlinear nonlinearity

Uses Software

• SDPT3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A smoothing Newton method for second-order cone optimization based on a new smoothing function
• Analysis of nonsmooth vector-valued functions associated with second-order cones.
• 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 non-interior continuation method for second-order cone programming
• A one-step smoothing Newton method for second-order cone programming
• Smoothing algorithms for complementarity problems over symmetric cones
• A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function
• A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• 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
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• Smoothing Functions for Second-Order-Cone Complementarity Problems
• On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
• A linearly convergent derivative-free descent method for the second-order cone complementarity problem
• A non-interior continuation method for second-order cone programming
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• 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 Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones