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.90046OpenAlexW2078187774WikidataQ29394225 ScholiaQ29394225MaRDI QIDQ2553906

Katta G. Murty

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



Related Items

A GENERALIZED VARIABLE FORMULATION FOR GRADIENT DEPENDENT SOFTENING PLASTICITY, A note on high degree linear complementarity problems, The complementarity problem, On branching numbers of normal manifolds, Equilibrium and surviving species in a large Lotka-Volterra system of differential equations, Some more subclasses of \(Q\)-matrix, Monotone solutions of the parametric linear complementarity problem, On almost type classes of matrices withQ-property, On the number of solutions to the linear comple-mentarity problem, A theorem of the alternatives for the equationAx+B|x| =b, Inverse and implicit function theorems forH-differentiable and semismooth functions, Linear complementarity problems solvable by A single linear program, Unnamed Item, On degeneracy in linear complementarity problems, On a characterization of P-matrices, Computational complexity of LCPs associated with positive definite symmetric matrices, Proper, reflecting and absorbing facts of complementary cones, Stability of the linear complementarity problem at a solution point, Degenerate complementary cones induced by aK 0-matrix, Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems, Completely- matrices, An algorithm for the linear complementarity problem, Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems, On the number of solutions to a class of complementarity problems, The continuity of the solution map in linear complementarity problems with underlyingk-matrices, A critical index algorithm for nearest point problems on simplicial cones, Generic properties of the complementarity problem, 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