On the number of solutions to the complementarity problem and spanning properties of complementary cones
From MaRDI portal
Publication:2553906
DOI10.1016/0024-3795(72)90019-5zbMath0241.90046WikidataQ29394225 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
90C20: Quadratic programming
Related Items
On branching numbers of normal manifolds, On a characterization of P-matrices, A theorem of the alternatives for the equationAx+B|x| =b, Inverse and implicit function theorems forH-differentiable and semismooth functions, Unnamed Item, Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems, Generic properties of the complementarity problem, Proper, reflecting and absorbing facts of complementary cones, Stability of the linear complementarity problem at a solution point, The complementarity problem, Monotone solutions of the parametric linear complementarity problem, On almost type classes of matrices withQ-property, On degeneracy in linear complementarity problems, Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\), Existence of a globally asymptotically stable equilibrium in Volterra models with continuous time delay, Constructive characterization of Lipschitzian \(Q_ 0\)-matrices, Some P-properties for linear transformations on Euclidean Jordan algebras, Systems of linear interval equations, Some properties of \(Q\)-matrices, On the convergence of SOR- and JOR-type methods for convex linear complementarity problems, On the transpose of a pseudomonotone matrix and the LCP, Lemke's method - a recursive approach, Relationships of properties of piecewise affine maps over ordered fields, On the gradient-projection method for solving the nonsymmetric linear complementarity problem, 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, Linear, quadratic, and bilinear programming approaches to the linear complementarity problem, A mathematical programming approach to three-dimensional contact problems with friction, A parametric approach to complementarity theory, A numerical scheme for integrating the rate plasticity equations with an a priori error control, The linear complementarity problem and a subclass of fully semimonotone matrices, Two characterization theorems in complementarity theory, Sufficient matrices and the linear complementarity problem, Q-matrices and spherical geometry, The existence of globally stable equilibria of ecosystems of the generalized Volterra type, Matrices and the linear complementarity problem, On diagonal dominance in linear complementarity, On spherically convex sets and \(Q\)-matrices, 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, A note on a characterization of \(P\)-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, On the simplex method and a class of linear complementarity problems, Solution of symmetric linear complementarity problems by iterative methods, Uniqueness in the theory of variational inequalities, Linear complementarity problems and characterizations of Minkowski matrices, Nonlinear relaxation methods for solving symmetric linear complementary problems, Fully copositive matrices, An index formula for degenerate LCPs, Degeneracy in linear complementarity problems: A survey, Ky Fan's \(N\)-matrices and linear complementarity problems, Solving more linear complementarity problems with Murty's Bard-type algorithm, \(Q\)-matrices and boundedness of solutions to linear complementarity problems, A note on \(E'\)-matrices, On the parametric linear complementarity problem, On the maximal number of solutions of a problem in linear inequalities, On \(Q\) and \(R_0\) properties of a quadratic representation in linear complementarity problems over the second-order cone, Almost \(P_ 0\)-matrices and the class \(Q\), The generalized linear complementarity problem revisited, A finite improvement algorithm for the linear complementarity problem, An example of a nonregular semimonotone \(Q\)-matrix, Existence and uniqueness of solutions for the generalized linear complementarity problem, Sign reversing and matrix classes, The equivalence of upper semi-continuity of the solution map and the \(R_{0}\)-condition in the mixed linear complementarity problem, Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem, Generalized complementarity problem, On Q-matrices, On the number of solutions to a class of linear complementarity problems, A note onQ-matrices, Complementarity in Oriented Matroids, Some geometrical aspects of semidefinite linear complementarity problems, Upper semicontinuity of the solution maps in homogeneous vector quasi-equilibrium problems, On the uniqueness of solutions to linear complementarity problems, Linear complementarity problems with an invariant number of solutions, Robustness and nondegenerateness for linear complementarity problems, A finite characterization ofK-matrices in dimensions less than four, Linear complementarity problems solvable by integer programming, Iterative algorithms for the linear complementarity problem, Computational complexity of LCPs associated with positive definite symmetric matrices, Degenerate complementary cones induced by aK 0-matrix, Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems, Completely- matrices, On the number of solutions to a class of complementarity problems, A critical index algorithm for nearest point problems on simplicial cones, A note on high degree linear complementarity problems, On the number of solutions to the linear comple-mentarity problem, Linear complementarity problems solvable by A single linear program, An algorithm for the linear complementarity problem, Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complementary pivot theory of mathematical programming
- The Jacobian matrix and global univalence of mappings
- A combinatorial approach to convex quadratic programming
- Equilibrium Points of Bimatrix Games
- Equilibrium Points of Bimatrix Games
- Bimatrix Equilibrium Points and Mathematical Programming
- The Approximation of Fixed Points of a Continuous Mapping
- A Probelm in Linear Inequalities
- Linear programming under uncertainty: A basic property of the optimal solution
- AN ALGORITHM FOR EQUILIBRIUM POINTS IN BIMATRIX GAMES
- A Partition Theorem for Euclidean n-Space
