On the number of solutions to the complementarity problem and spanning properties of complementary cones

DOI10.1016/0024-3795(72)90019-5zbMath0241.90046OpenAlexW2078187774WikidataQ29394225 ScholiaQ29394225MaRDI QIDQ2553906

Publication date: 1972

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/34188

Mathematics Subject Classification ID

Quadratic programming (90C20)

Related Items (only showing first 100 items - show all)

A mathematical programming approach to three-dimensional contact problems with friction ⋮ Solving tensor absolute value equation ⋮ A parametric approach to complementarity theory ⋮ Some P-properties of the quadratic representations and automorphism invariance in Euclidean Jordan algebras ⋮ A numerical scheme for integrating the rate plasticity equations with an a priori error control ⋮ Convergence of SSOR methods for linear complementarity problems ⋮ The linear complementarity problem and a subclass of fully semimonotone matrices ⋮ \(Q\)-matrices and boundedness of solutions to linear complementarity problems ⋮ Upper semicontinuity of the solution maps in homogeneous vector quasi-equilibrium problems ⋮ The equivalence of upper semi-continuity of the solution map and the \(R_{0}\)-condition in the mixed linear complementarity problem ⋮ On the convergence of two-step modulus-based matrix splitting iteration method ⋮ Existence and uniqueness of solutions for the generalized linear complementarity problem ⋮ General fixed-point method for solving the linear complementarity problem ⋮ Deep solution operators for variational inequalities via proximal neural networks ⋮ Variational Inequality and Complementarity Problem ⋮ Two characterization theorems in complementarity theory ⋮ On Q-matrices ⋮ Equilibria in some families of Kolmogorov systems ⋮ A note on \(E'\)-matrices ⋮ A linear complementarity formulation of rate-independent finite-strain elastoplasticity. Part I: Algorithm for numerical integration ⋮ A linear complementarity formulation of rate-independent finite-strain elastoplasticity. Part II: Calculation of bifurcation and limit points ⋮ The impact of price on the profits of fishermen exploiting tritrophic prey-predator fish populations ⋮ Linear complementarity problems with an invariant number of solutions ⋮ On the parametric linear complementarity problem ⋮ Sign reversing and matrix classes ⋮ A note onQ-matrices ⋮ Sufficient matrices and the linear complementarity problem ⋮ The reduced order method for solving the linear complementarity problem with an \(M\)-matrix ⋮ Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem ⋮ Equations on monotone graphs ⋮ T. Parthasarathy's contributions to complementarity problems: a survey ⋮ Variational problem in the non-negative orthant of \(\mathbb{R}^{3}\): reflective faces and boundary influence cones ⋮ Combinatorial characterizations of \(K\)-matrices ⋮ Complementarity in Oriented Matroids ⋮ Q-matrices and spherical geometry ⋮ Planar multiple-contact problems subject to unilateral and bilateral kinetic constraints with static Coulomb friction ⋮ Robustness and nondegenerateness for linear complementarity problems ⋮ Solution stability of a linearly perturbed constraint system and applications ⋮ On singular \(N_{0}\)-matrices and the class \(Q\) ⋮ On the maximal number of solutions of a problem in linear inequalities ⋮ On ``P property and the column-W property ⋮ Using vector divisions in solving the linear complementarity problem ⋮ The existence of globally stable equilibria of ecosystems of the generalized Volterra type ⋮ Matrices and the linear complementarity problem ⋮ A finite characterization ofK-matrices in dimensions less than four ⋮ On diagonal dominance in linear complementarity ⋮ Pricing in social networks ⋮ On spherically convex sets and \(Q\)-matrices ⋮ Lemke's method - a recursive approach ⋮ Relationships of properties of piecewise affine maps over ordered fields ⋮ Linear complementarity problems solvable by integer programming ⋮ Iterative algorithms for the linear complementarity problem ⋮ A class of linear complementarity problems solvable in polynomial time ⋮ On characterizing \(N\)-matrices using linear complementarity ⋮ The connected components of the set of \(R_ 0\)-matrices ⋮ Enumeration of PLCP-orientations of the 4-cube ⋮ A note on a characterization of \(P\)-matrices ⋮ Constructive characterization of Lipschitzian \(Q_ 0\)-matrices ⋮ Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs ⋮ A new proof of Robinson's homeomorphism theorem for pl-normal maps ⋮ Some P-properties for linear transformations on Euclidean Jordan algebras ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems ⋮ Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem ⋮ On \(Q\) and \(R_0\) properties of a quadratic representation in linear complementarity problems over the second-order cone ⋮ On the number of solutions to a class of linear complementarity problems ⋮ On the simplex method and a class of linear complementarity problems ⋮ Solution of symmetric linear complementarity problems by iterative methods ⋮ Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\) ⋮ Uniqueness in the theory of variational inequalities ⋮ A representation of the solution set of a class of linear complementarity problems ⋮ Existence of a globally asymptotically stable equilibrium in Volterra models with continuous time delay ⋮ Interrelationships between prey and predators and how predators choose their prey to maximize their utility functions ⋮ Linear complementarity problems and characterizations of Minkowski matrices ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ Almost \(P_ 0\)-matrices and the class \(Q\) ⋮ Some geometrical aspects of semidefinite linear complementarity problems ⋮ On the unique solution of the generalized absolute value equation ⋮ Nonlinear relaxation methods for solving symmetric linear complementary problems ⋮ Systems of linear interval equations ⋮ New characterizations of row sufficient matrices ⋮ The generalized linear complementarity problem revisited ⋮ Use of stochastic and mathematical programming in portfolio theory and practice ⋮ Generalized complementarity problem ⋮ Modified HS conjugate gradient method for solving generalized absolute value equations ⋮ A finite improvement algorithm for the linear complementarity problem ⋮ An example of a nonregular semimonotone \(Q\)-matrix ⋮ Fully copositive matrices ⋮ The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix ⋮ On the uniqueness of solutions to linear complementarity problems ⋮ Some properties of \(Q\)-matrices ⋮ On the gradient-projection method for solving the nonsymmetric linear complementarity problem ⋮ An index formula for degenerate LCPs ⋮ The existence of stable equilibria in Volterra predator-prey systems represented by loop graphs ⋮ More results on the convergence of iterative methods for the symmetric linear complementarity problem ⋮ Degeneracy in linear complementarity problems: A survey ⋮ Ky Fan's \(N\)-matrices and linear complementarity problems ⋮ On the convergence of SOR- and JOR-type methods for convex linear complementarity problems ⋮ Linear, quadratic, and bilinear programming approaches to the linear complementarity problem ⋮ On the transpose of a pseudomonotone matrix and the LCP ⋮ Solving more linear complementarity problems with Murty's Bard-type algorithm

Cites Work

This page was built for publication: On the number of solutions to the complementarity problem and spanning properties of complementary cones