Robust Solution of Singularly Perturbed Problems Using Multigrid Methods

DOI10.1137/120889770zbMath1290.65097OpenAlexW2076315403MaRDI QIDQ2870642

Niall Madden, Scott MacLachlan

Publication date: 21 January 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1c761478186c5a26928d06ab7cbbd77f2e6705d5

zbMATH Keywords

singular perturbationpreconditioningfinite difference schemereaction-diffusion typeboundary-fitted meshesrobust multigrid

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Singular perturbations in context of PDEs (35B25) Reaction-diffusion equations (35K57) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Singular perturbations for ordinary differential equations (34E15) Finite difference and finite volume methods for ordinary differential equations (65L12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08) Numerical solution of singularly perturbed problems involving ordinary differential equations (65L11)

Related Items

A multiscale sparse grid finite element method for a two-dimensional singularly perturbed reaction-diffusion problem, A Boundary-Layer Preconditioner for Singularly Perturbed Convection Diffusion, An exponential convergence approximation to singularly perturbed problems by log orthogonal functions, Efficient discretization and preconditioning of the singularly perturbed reaction-diffusion problem, An iterative Tikhonov regularization for solving singularly perturbed elliptic PDE, Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems, Uniformly convergent additive schemes for 2D singularly perturbed parabolic systems of reaction-diffusion type, Cholesky Factorisation of Linear Systems Coming from Finite Difference Approximations of Singularly Perturbed Problems, An analysis of diagonal and incomplete Cholesky preconditioners for singularly perturbed problems on layer-adapted meshes, A Mesh Refinement Algorithm for Singularly Perturbed Boundary and Interior Layer Problems, A two-grid method for elliptic problem with boundary layers, Robust discretization and solvers for elliptic optimal control problems with energy regularization, Solving a Singularly Perturbed Elliptic Problem by a Multigrid Algorithm with Richardson Extrapolation

Uses Software

• CHOLMOD