Robust Solution of Singularly Perturbed Problems Using Multigrid Methods
- 1 January 2013
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (5) , A2225-A2254
Abstract
We consider the problem of solving linear systems of equations that arise in the numerical solution of singularly perturbed ordinary and partial differential equations of reaction-diffusion type. Standard discretization techniques are not suitable for such problems and, so, specially tailored methods are required, usually involving adapted or fitted meshes that resolve important features such as boundary and/or interior layers. In this study, we consider classical finite difference schemes on the layer adapted meshes of Shishkin and Bakhvalov. We show that standard direct solvers exhibit poor scaling behavior, with respect to the perturbation parameter, when solving the resulting linear systems. We propose and prove optimality of a new block-structured preconditioning approach that is robust for small values of the perturbation parameter, and compares favorably with standard robust multigrid preconditioners for these linear systems. We also derive stopping criteria which ensure that the potential accuracy of the layer-resolving meshes is achieved.Keywords
This publication has 43 references indexed in Scilit:
- Iterative Parameter-Choice and Multigrid Methods for Anisotropic Diffusion DenoisingSIAM Journal on Scientific Computing, 2011
- A robust grid equidistribution method for a one-dimensional singularly perturbed semilinear reaction-diffusion problemIMA Journal of Numerical Analysis, 2009
- Algorithm 887ACM Transactions on Mathematical Software, 2008
- Hierarchical hybrid grids: achieving TERAFLOP performance on large scale finite element simulationsInternational Journal of Parallel, Emergent and Distributed Systems, 2007
- A parameter robust numerical method for a two dimensional reaction-diffusion problemMathematics of Computation, 2005
- A note on iterative methods for solving singularly perturbed problems using non-monotone methods on Shishkin meshesComputer Methods in Applied Mechanics and Engineering, 2003
- An efficient finite-difference scheme for electromagnetic logging in 3D anisotropic inhomogeneous mediaGeophysics, 2003
- On Locking and Robustness in the Finite Element MethodSIAM Journal on Numerical Analysis, 1992
- Convergence estimates for multigrid algorithms without regularity assumptionsMathematics of Computation, 1991
- The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous CoefficientsSIAM Journal on Scientific and Statistical Computing, 1981