On the modulus algorithm for the linear complementarity problem.

DOI10.1016/j.orl.2003.11.004zbMath1148.90343OpenAlexW2067465058MaRDI QIDQ703242

Uwe Schäfer

Publication date: 11 January 2005

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://publikationen.bibliothek.kit.edu/1000001364

zbMATH Keywords

P-matrixH-matrixLinear complementarity problemPSOR method

Mathematics Subject Classification ID

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

Related Items (12)

A relaxed generalized Newton iteration method for generalized absolute value equations ⋮ New modulus-based matrix splitting methods for implicit complementarity problem ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ Modified Newton-type iteration methods for generalized absolute value equations ⋮ On the modulus algorithm for the linear complementarity problem ⋮ Shift-splitting fixed point iteration method for solving generalized absolute value equations ⋮ Using vector divisions in solving the linear complementarity problem ⋮ A modified modulus method for symmetric positive-definite linear complementarity problems ⋮ The principle of extrapolation and the Cayley transform ⋮ Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Systems of linear interval equations
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Convergence of relaxed parallel multisplitting methods
• On the convergence of a basic iterative method for the implicit complementarity problem
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• Iterative algorithms for the linear complementarity problem
• A Linear Complementarity Problem with a P-Matrix
• Iterative Solution of Nonlinear Equations in Several Variables
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

This page was built for publication: On the modulus algorithm for the linear complementarity problem.