Augmented Lagrangian Active Set Methods for Obstacle Problems |
| |
Authors: | Kärkkäinen T. Kunisch K. Tarvainen P. |
| |
Affiliation: | (1) Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland;(2) Institute for Mathematics, University of Graz, Graz, Austria;(3) Jyväskylä, Finland |
| |
Abstract: | Active set strategies for two-dimensional and three-dimensional, unilateral and bilateral obstacle problems are described. Emphasis is given to algorithms resulting from the augmented Lagrangian (i.e., primal-dual formulation of the discretized obstacle problems), for which convergence and rate of convergence are considered. For the bilateral case, modifications of the basic primal-dual algorithm are also introduced and analyzed. Finally, efficient computer realizations that are based on multigrid and multilevel methods are suggested and different aspects of the proposed techniques are investigated through numerical experiments. |
| |
Keywords: | Obstacle problems active set strategies augmented Lagrangian methods multigrid and multilevel methods |
本文献已被 SpringerLink 等数据库收录! |
|