A proximal point algorithm for the monotone second-order cone complementarity problem

DOI10.1007/S10589-011-9399-XzbMATH Open1268.90108OpenAlexW2135653660MaRDI QIDQ429513FDOQ429513

Authors: Jia Wu, Jein-Shan Chen 

Publication date: 19 June 2012

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-011-9399-x

Recommendations

• scientific article; zbMATH DE number 6613528
• A proximal gradient descent method for the extended second-order cone linear complementarity problem
• An efficient algorithm for second-order cone linear complementarity problems
• A Class of Interior Proximal-Like Algorithms for Convex Second-Order Cone Programming
• Existence and proximal point algorithms for nonlinear monotone complementarity problems^*
• A contraction proximal point algorithm with two monotone operators
• The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem
• The monotone extended second-order cone and mixed complementarity problems
• A nonmonotone descent algorithm for the uniform Cartesian-\(P\) weighted second-order cone complementarity problem
• A non-monotone regularization Newton method for the second-order cone complementarity problem

zbMATH Keywords

complementarity problemproximal point algorithmsecond-order coneapproximation criterion

Mathematics Subject Classification ID

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

Cites Work

• A nonsmooth version of Newton's method
• Optimization and nonsmooth analysis
• Monotone Operators and the Proximal Point Algorithm
• Semismooth and Semiconvex Functions in Constrained Optimization
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Applications of second-order cone programming
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Second-order cone programming
• Solution of monotone complementarity problems with locally Lipschitzian functions
• On implementing a primal-dual interior-point method for conic quadratic optimization
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Smoothing functions for second-order-cone complementarity problems
• A linearly convergent derivative-free descent method for the second-order cone complementarity problem
• 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
• A new merit function and its related properties for the second-order cone complementarity problem
• A damped Gauss-Newton method for the second-order cone complementarity problem
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity
• A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems
• The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem
• Nonsmooth Equations: Motivation and Algorithms
• A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property
• Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem
• Smoothing method for mathematical programs with symmetric cone complementarity constraints

Cited In (6)

• Proximal point algorithm for nonlinear complementarity problem based on the generalized Fischer-Burmeister merit function
• A contraction proximal point algorithm with two monotone operators
• The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem
• An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function
• A generalized contraction proximal point algorithm with two monotone operators
• Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets

This page was built for publication: A proximal point algorithm for the monotone second-order cone complementarity problem

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