Q-matrices and spherical geometry

DOI10.1016/0024-3795(79)90017-XzbMath0421.90071MaRDI QIDQ1133472

Layne T. Watson, Leroy M. Kelly

Publication date: 1979

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

zbMATH Keywords

linear complementarity problemspherical geometrycounterexamplematrix topologiesnondegenerate Q- matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (18)

Almost N-matrices and linear complementarity ⋮ Counterexamples to Q-matrix conjectures ⋮ Linear complementarity problems with an invariant number of solutions ⋮ Superfluous matrices in linear complementarity ⋮ Generalized Perron Roots and Solvability of the Absolute Value Equation ⋮ Using vector divisions in solving the linear complementarity problem ⋮ Matrices and the linear complementarity problem ⋮ A finite characterization ofK-matrices in dimensions less than four ⋮ On spherically convex sets and \(Q\)-matrices ⋮ Iterative algorithms for the linear complementarity problem ⋮ Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\) ⋮ A note on a characterization of \(P\)-matrices ⋮ A copositive Q-matrix which is not \(R_ 0\) ⋮ Stability of the linear complementarity problem at a solution point ⋮ Completely- matrices ⋮ Some properties of \(Q\)-matrices ⋮ Some perturbation results for the Linear Complementarity Problem ⋮ CP-rays in simplicial cones

Cites Work

• Complementary pivot theory of mathematical programming
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Some Perturbation Theorems for Q-Matrices
• Linear complementarity problems solvable by A single linear program
• Erratum: Some Perturbation Theorems for Q-Matrices
• Bimatrix Equilibrium Points and Mathematical Programming
• A Probelm in Linear Inequalities
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• On the basic theorem of complementarity
• The Linear Complementarity Problem
• On the Alass of Complementary Cones and Lemke’s Algorithm
• The complementarity problem
• A Partition Theorem for Euclidean n-Space

This page was built for publication: Q-matrices and spherical geometry