Error bounds for the linear complementarity problem with a P-matrix

DOI10.1016/0024-3795(90)90058-KzbMath0711.90077MaRDI QIDQ922962

Roy Mathias, Jong-Shi Pang

Publication date: 1990

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

zbMATH Keywords

linear complementarity problem; error bounds; P-matrix

Mathematics Subject Classification ID

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

Related Items

Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems., Complexity of a noninterior path-following method for the linear complementarity problem, Global projection-type error bounds for general variational inequalities, On a global projection-type error bound for the linear complementarity problem, A new subclass of \(P\)-matrices, A class of linear complementarity problems solvable in polynomial time, On a global error bound for a class of monotone affine variational inequality problems, Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems, Error bounds and convergence analysis of feasible descent methods: A general approach, New improved error bounds for the linear complementarity problem, Error bounds for analytic systems and their applications, Error bounds in mathematical programming, A characteristic quantity of P-matrices, Error estimates and Lipschitz constants for best approximation in continuous function spaces, Some characteristic quantities associated with homogeneous \(P\)-type and \(M\)-type functions, Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem, Computation of error bounds for P-matrix linear complementarity problems, Growth behavior of a class of merit functions for the nonlinear complementarity problem, Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data

Cites Work

• Matrix Diagonal Stability and Its Implications
• Simple bounds for solutions of monotone complementarity problems and convex programs
• Matrix Analysis
• Simple computable bounds for solutions of linear complementarity problems and linear programs
• On Minimizing the Maximum Eigenvalue of a Symmetric Matrix
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
• Error bounds for monotone linear complementarity problems
• Inexact Newton methods for the nonlinear complementarity problem
• Unnamed Item
• Unnamed Item