Multigrid Algorithms for Variational Inequalities
Author:
- Ronald H. W. HoppeRHRonald H. W. Hoppe
- 1 October 1987
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 24 (5) , 1046-1065
Abstract
We present an iterative scheme for obstacle problems described by variational inequalities. At each step of the iteration the method leads to a reduced linear (resp. nonlinear) algebraic system which is solved by a multigrid algorithm. Numerical results are given for the elastic-plastic torsion problem, the minimal surface over an obstacle and a stochastic inventory problem with impulse control. Key words. multigrid methods, variational and quasi-variational inequalities, obstacle problems, complementarily problemsKeywords
This publication has 7 references indexed in Scilit:
- Multi-Grid Methods and Applications1985
- Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary ProblemsSIAM Journal on Scientific and Statistical Computing, 1983
- On multi-grid methods for variational inequalitiesNumerische Mathematik, 1983
- On the efficient solution of nonlinear finite element equations. IINumerische Mathematik, 1981
- Approximation numérique des équations Hamilton-Jacobi-BellmanRAIRO. Analyse numérique, 1980
- Equivalence de deux inéquations variationnelles et applicationsArchive for Rational Mechanics and Analysis, 1971
- Numerical solution of the minimal surface equationMathematics of Computation, 1967