The solution set structure of monotone linear complementarity problems over second-order cone

DOI10.1016/j.orl.2007.03.009zbMath1180.90336OpenAlexW2013501205MaRDI QIDQ924890

Lingchen Kong, Nai-Hua Xiu, Ji-ye Han

Publication date: 29 May 2008

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2007.03.009

zbMATH Keywords

solution setsecond-order conemonotone linear complementarity problem

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49J30) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone ⋮ Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression ⋮ The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function ⋮ Unnamed Item ⋮ How to project onto extended second order cones ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ Equilibrium problems involving the Lorentz cone ⋮ Solution analysis for the pseudomonotone second-order cone linear complementarity problem ⋮ A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• Some P-properties for linear transformations on Euclidean Jordan algebras
• Applications of second-order cone programming
• Extension of primal-dual interior point algorithms to symmetric cones
• Second-order cone programming
• On implementing a primal-dual interior-point method for conic quadratic optimization
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• A matrix-splitting method for symmetric affine second-order cone complementarity problems
• On \(Q\) and \(R_0\) properties of a quadratic representation in linear complementarity problems over the second-order cone
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
• Smoothing Functions for Second-Order-Cone Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• Semismooth Homeomorphisms and Strong Stability of Semidefinite and Lorentz Complementarity Problems