Anmerkungen zu einem Mehrgitterverfahren für lineare Komplementaritätsprobleme. (Comments on a multi-grid method for linear complementarity problems)

DOI10.1007/BF01386398zbMath0685.90093OpenAlexW420156973MaRDI QIDQ1262224

Martin Smoch

Publication date: 1990

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133436

zbMATH Keywords

convergencemultigrid methodlinear complementarity problemslarge, sparse, symmetric, positive definite

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A multi-grid method for variational inequalities in contact problems

Cites Work

• Unnamed Item
• A multilevel iterative method for symmetric, positive definite linear complementarity problems
• On multi-grid methods for variational inequalities
• Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation