A Linear Complementarity Problem with a P-Matrix

DOI10.1137/S0036144502420083zbMath1133.90402OpenAlexW2013279141MaRDI QIDQ4652248

Uwe Schäfer

Publication date: 25 February 2005

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036144502420083

zbMATH Keywords

linear complementarity problempositive definite matrixinterval Newton methodP-matrixH-matrixlinear systems of interval equationsrigorous error control

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Roundoff error (65G50) General methods in interval analysis (65G40) Algorithms with automatic result verification (65G20)

Related Items (34)

Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ A generalized Newton method for non-Hermitian positive definite linear complementarity problem ⋮ A class of new modulus-based matrix splitting methods for linear complementarity problem ⋮ Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems ⋮ On Relation Between P-Matrices and Regularity of Interval Matrices ⋮ Modulus-based matrix splitting algorithms for the quasi-complementarity problems ⋮ Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems ⋮ An improvement of the error bounds for linear complementarity problems of Nekrasov matrices ⋮ Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem ⋮ \(B_{\pi}^R\)-matrices and error bounds for linear complementarity problems ⋮ Error bounds for linear complementarity problems of \(QN\)-matrices ⋮ The unique solution of the absolute value equations ⋮ Error bounds for linear complementarity problems of \(DB\)-matrices ⋮ Irreversible investment under predictable growth: why land stays vacant when housing demand is booming ⋮ Generalized SOR-like iteration method for linear complementarity problem ⋮ Existence and uniqueness of solutions for homogeneous cone complementarity problems ⋮ Unique sink orientations of grids ⋮ Tolerances, robustness and parametrization of matrix properties related to optimization problems ⋮ Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems ⋮ Error bounds for linear complementarity problems of \(B_{\pi}^R\)-matrices ⋮ The principle of extrapolation and the Cayley transform ⋮ Determination of the degrees of \(P\)-property and nonnegative invertibility for a fuzzy matrix ⋮ On the modulus algorithm for the linear complementarity problem. ⋮ Computation of error bounds for P-matrix linear complementarity problems ⋮ New characterizations of the matrix classes \(\mathbf{P}\), \(\mathbf{W}\) and \(\mathbf{R}_0\) ⋮ Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix ⋮ Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix ⋮ A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices ⋮ A note on the MSMAOR method for linear complementarity problems ⋮ Error bounds for linear complementarity problems of \(S\)-QN matrices ⋮ A note on the unique solution of linear complementarity problem ⋮ Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem ⋮ New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices ⋮ A new second-order corrector interior-point algorithm for P*(k)-LCP

This page was built for publication: A Linear Complementarity Problem with a P-Matrix