Multigrid methods for a parameter dependent problem in primal variables
Author(s) -
Joachim Schöberl
Publication year - 1999
Publication title -
numerische mathematik
Language(s) - English
Resource type - Journals
eISSN - 0945-3245
pISSN - 0029-599X
DOI - 10.1007/s002110050465
Subject(s) - multigrid method , mathematics , smoothing , robustness (evolution) , mathematical optimization , finite element method , numerical analysis , projection (relational algebra) , compressibility , convergence (economics) , mathematical analysis , partial differential equation , algorithm , biochemistry , statistics , chemistry , physics , economic growth , engineering , economics , gene , aerospace engineering , thermodynamics
Summary. In this paper we consider multigrid methods for the parameter dependent problem of nearly incompressible materials. We construct and analyze multilevel-projection algorithms, which can be applied to the mixed as well as to the equivalent, non-conforming finite element scheme in primal variables. For proper norms, we prove that the smoothing property and the approximation property hold with constants that are independent of the small parameter. Thus we obtain robust and optimal convergence rates for the W-cycle and the variable V-cycle multigrid methods. The numerical results pretty well conform the robustness and optimality of the multigrid methods proposed.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom