Multilevel projection algorithm for solving obstacle problems

摘要: Abstract Obstacle problems are nonlinear free boundary and the computation of approximate solutions can be difficult expensive. Little work has been done on effective numerical methods such problems. This paper addresses some aspects this issue. Discretizing problem in a continuous piecewise linear finite element space gives quadratic programming with inequality constraints. A new method, called multilevel projection (MP) is established paper. The MP algorithm extends multigrid method for equations to obstacle convergence theorems also proved. example presented shows our error estimate sharp robust.