Cartesian P-property and its applications to the semidefinite linear complementarity problem

DOI10.1007/S10107-005-0601-8MaRDI QIDQ2490328zbMATH OpenOpenAlexFDO

Authors Xin Chen, Houduo Qi

Publication date 2 May 2006

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-005-0601-8

zbMATH Keywords

Merit functionsNon-interior continuation methodGlobally unique solvabilitySDLCP

Mathematics Subject Classification ID

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

Recommendations

• On semidefinite linear complementarity problems
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• On the \(P_2'\) and \(P_2\)-properties in the semidefinite linear complementarity problem
• Some New Results for the Semidefinite Linear Complementarity Problem
• Extensions of \(P\)-property, \(R_0\)-property and semidefinite linear complementarity problems

Cites work

• scientific article; zbMATH DE number 4088853 (Why is no real title available?)
• scientific article; zbMATH DE number 1306986 (Why is no real title available?)
• scientific article; zbMATH DE number 1306987 (Why is no real title available?)
• scientific article; zbMATH DE number 1329059 (Why is no real title available?)
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A Squared Smoothing Newton Method for Nonsmooth Matrix Equations and Its Applications in Semidefinite Optimization Problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• A continuation method for monotone variational inequalities
• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A special newton-type optimization method
• Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• Error bounds for the linear complementarity problem with a P-matrix
• Existence and Uniqueness of Search Directions in Interior-Point Algorithms for the SDP and the Monotone SDLCP
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• Merit functions for semi-definite complementarity problems
• Non-interior continuation methods for solving semidefinite complementarity problems
• Nonlinear complementarity as unconstrained and constrained minimization
• On semidefinite linear complementarity problems
• On some interconnections between strict monotonicity, globally uniquely solvable, and \(P\) properties in semidefinite linear complementarity problems.
• On the Continuity of the Solution Map in Linear Complementarity Problems
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Relationship Between Strong Monotonicity Property, P₂-Property, and the Gus-Property in Semidefinite Linear Complementarity Problems
• Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp^∗
• Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results
• Semismooth Homeomorphisms and Strong Stability of Semidefinite and Lorentz Complementarity Problems
• Semismooth Matrix-Valued Functions
• Smoothing methods for convex inequalities and linear complementarity problems
• Some New Results for the Semidefinite Linear Complementarity Problem
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Unconstrained minimization approaches to nonlinear complementarity problems
• Über monotone Matrixfunktionen

Cited in

(30)

• On the \(P_*(\kappa)\) horizontal linear complementarity problems over Cartesian product of symmetric cones
• A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions
• A smoothing Newton method for symmetric cone complementarity problem
• Full Nesterov-Todd step feasible interior-point method for the Cartesian \(P_{\ast}(\kappa)\)-SCLCP
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems
• Solvability of Newton equations in smoothing-type algorithms for the SOCCP
• A full Nesterov-Todd step infeasible-interior-point algorithm for Cartesian \(P_\ast(\kappa)\) horizontal linear complementarity problems over symmetric cones
• Infeasible Mehrotra-type predictor-corrector interior-point algorithm for the Cartesian \(P_\ast(\kappa)\)-LCP over symmetric cones
• VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
• A damped Gauss-Newton method for the second-order cone complementarity problem
• Infeasible path-following interior point algorithm for Cartesian \(P_\ast(\kappa )\) nonlinear complementarity problems over symmetric cones
• A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property
• Polynomial convergence of Mehrotra-type predictor-corrector algorithm for the Cartesian \(P_{\ast}(\kappa)\)-LCP over symmetric cones
• New complexity analysis of interior-point methods for the Cartesian \(P_\ast ({\kappa})\)-SCLCP
• A proximal point algorithm for the monotone second-order cone complementarity problem
• The same growth of FB and NR symmetric cone complementarity functions
• Stationary point conditions for the FB merit function associated with symmetric cones
• Path-following interior point algorithms for the Cartesian \(P_{*}(\kappa )\)-LCP over symmetric cones
• A regularization smoothing method for second-order cone complementarity problem
• A class of polynomial interior-point algorithms for the Cartesian \(P_{*}(\kappa )\) second-order cone linear complementarity problem
• On some interconnections between strict monotonicity, globally uniquely solvable, and \(P\) properties in semidefinite linear complementarity problems.
• Lipschitz continuity of the solution mapping of symmetric cone complementarity problems
• A class of polynomial interior point algorithms for the Cartesian P-matrix linear complementarity problem over symmetric cones
• A large-update interior-point method for Cartesian \(P_{\ast}(\kappa)\)-LCP over symmetric cones
• Low-order penalty equations for semidefinite linear complementarity problems
• Complementarity problems over symmetric cones: A survey of recent developments in several aspects
• Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems
• A one-parametric class of merit functions for the symmetric cone complementarity problem
• On the Lorentz cone complementarity problems in infinite-dimensional real Hilbert space

This page was built for publication: Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem

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