Error bounds for the linear complementarity problem with a P-matrix
From MaRDI portal
Publication:922962
DOI10.1016/0024-3795(90)90058-KzbMath0711.90077MaRDI QIDQ922962
Publication date: 1990
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
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, Error bounds for complementarity problems with tridiagonal nonlinear functions, 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
- Unnamed Item
- Unnamed Item
- 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