On the convergence of iterative methods for symmetric linear complementarity problems

DOI10.1007/BF01581236zbMath0790.90069MaRDI QIDQ2366607

Alfredo Noel Iusem

Publication date: 30 August 1993

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

quadratic programmingsymmetric linear complementarity problem

Mathematics Subject Classification ID

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

Related Items

Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods, Improved convergence theorems of multisplitting methods for the linear complementarity problem, An interior point multiplicative method for optimization under positivity constraints, A parallel relaxation method for quadratic programming problems with interval constraints, A multisplitting method for symmetric linear complementarity problems, Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem, SOR- and Jacobi-type iterative methods for solving \(\ell_1 - \ell_2\) problems by way of Fenchel duality, A matrix-splitting method for symmetric affine second-order cone complementarity problems, A multiplicative multisplitting method for solving the linear complementarity problem, A splitting method for quadratic programming problem

Cites Work

• Unnamed Item
• Unnamed Item
• More results on the convergence of iterative methods for the symmetric linear complementarity problem
• Solution of symmetric linear complementarity problems by iterative methods
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• Some continuity properties of polyhedral multifunctions
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• On the basic theorem of complementarity
• On Quadratic Programming