A damped Gauss-Newton method for the second-order cone complementarity problem

DOI10.1007/S00245-008-9054-9MaRDI QIDQ836060zbMATH OpenOpenAlexFDO

Authors Shaohua Pan, Jein-Shan Chen

Publication date 31 August 2009

Published in Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00245-008-9054-9

zbMATH Keywords

\(B\)-subdifferentialcomplementarityFischer-Burmeister functiongeneralized Newton methodsecond-order cones

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Newton-type methods (49M15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Analysis of a smoothing Newton method for second-order cone complementarity problem
• Global Convergence Analysis of the Generalized Newton and Gauss-Newton Methods of the Fischer-Burmeister Equation for the Complementarity Problem
• A smoothing Newton method with Fischer-Burmeister function for second-order cone complementarity problems
• On the generalized fischer-burmeister merit function for the second-order cone complementarity problem
• Convergence properties of a new smoothing Newton method for second-order cone complementarity problems

Cites work

• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Unconstrained Differentiable Merit Function for Box Constrained Variational Inequality Problems and a Damped Gauss--Newton Method
• A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• A nonsmooth version of Newton's method
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Analysis of nonsmooth vector-valued functions associated with second-order cones.
• Applications of second-order cone programming
• Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• scientific article; zbMATH DE number 715155 (Why is no real title available?)
• Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
• On implementing a primal-dual interior-point method for conic quadratic optimization
• Optimization and nonsmooth analysis
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• Second-order cone programming
• Semismooth and Semiconvex Functions in Constrained Optimization
• Smoothing functions for second-order-cone complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

Cited in

(40)

• The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
• The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
• A power penalty method for second-order cone linear complementarity problems
• Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
• A modified LM algorithm for tensor complementarity problems over the circular cone
• A smoothing quasi-Newton method for solving general second-order cone complementarity problems
• Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets
• An approximate lower order penalty approach for solving second-order cone linear complementarity problems
• Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems
• A proximal gradient descent method for the extended second-order cone linear complementarity problem
• A new complementarity function and applications in stochastic second-order cone complementarity problems
• A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems
• A new method for solving second-order cone eigenvalue complementarity problems
• Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• A new non-interior continuation method for solving the second-order cone complementarity problem
• Complementarity problems over symmetric cones: A survey of recent developments in several aspects
• On the Lorentz cone complementarity problems in infinite-dimensional real Hilbert space
• A linearly convergent derivative-free descent method for the second-order cone complementarity problem
• A new one-step smoothing Newton method for the second-order cone complementarity problem
• A smoothing Newton method for the second-order cone complementarity problem.
• Two Classes of Merit Functions for Infinite-Dimensional Second Order Complimentary Problems
• A proximal point algorithm for the monotone second-order cone complementarity problem
• The Jacobian consistency of a smoothed Fischer-Burmeister function associated with second-order cones
• scientific article; zbMATH DE number 1839529 (Why is no real title available?)
• Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming.
• A power penalty method for second-order cone nonlinear complementarity problems
• A modified damped Gauss-Newton method for non-monotone weighted linear complementarity problems
• Polynomial convergence of Mehrotra-type predictor-corrector algorithm for the Cartesian \(P_{\ast}(\kappa)\)-LCP over symmetric cones
• An efficient algorithm for second-order cone linear complementarity problems
• The penalized Fischer-Burmeister SOC complementarity function
• A merit function method for infinite-dimensional SOCCPs
• A Krylov subspace method for large-scale second-order cone linear complementarity problem
• A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems
• Analysis of nonsmooth vector-valued functions associated with infinite-dimensional second-order cones
• An inexact semismooth Newton SAA-based algorithm for stochastic nonsmooth SOC complementarity problems with application to a stochastic power flow programming problem
• Lipschitz continuity of the solution mapping of symmetric cone complementarity problems
• A unified approach to smoothing and regularization for SOCCPs under local error bound
• Smooth-like lower order penalty approach for solving second-order cone mixed complementarity problems
• A variant Levenberg-Marquardt-type method for underdetermined nonsmooth equations

Describes a project that uses

Uses Software

• SeDuMi

This page was built for publication: A damped Gauss-Newton method for the second-order cone complementarity problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836060)