Robust spectral preconditioning for high-Péclet number convection-diffusion
Preprint
Abstract
We introduce a two-level hybrid restricted additive Schwarz (RAS) preconditioner for heterogeneous steady-state convection-diffusion equations at high Péclet numbers. Our construction builds on the multiscale spectral generalized finite element method (MS-GFEM), wherein the coarse space is spanned by locally optimal basis functions obtained from local generalized eigenproblems on operator-harmonic spaces. Extending the theory of Ma (2025) to convection-diffusion problems in conservation form, we establish exponential convergence of the MS-GFEM approximation. Rewriting MS-GFEM as a RAS-type iteration, we show for coercive problems that this exponential convergence property is inherited by the RAS-type iterative method (at least in the continuous setting). Employed as a preconditioner within the generalized minimal residual method (GMRES), the resulting method requires only a few iterations for high accuracy even with low-dimensional coarse spaces. Through extensive numerical experiments on problems with high-contrast diffusion and non-divergence-free, rotating velocity fields, we demonstrate robustness with respect to the grid Péclet number and the number of subdomains (tested up to $10^5$ subdomains), while coarse-space dimensions remain small as grid Péclet numbers increase. By adapting the coarse space and oversampling size, we are able to achieve arbitrarily fast convergence of preconditioned GMRES. As an extension, for which we do not have theory yet, we show effectiveness of the method even for indefinite problems and in the vanishing-diffusion limit.
Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- A Unified Framework for Multiscale Spectral Generalized FEMs and Low-Rank Approximations to Multiscale PDEsFoundations of Computational Mathematics, 2025
- Reduced dimension GDSW coarse spaces for monolithic Schwarz domain decomposition methods for incompressible fluid flow problemsInternational Journal for Numerical Methods in Engineering, 2019
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlapsNumerische Mathematik, 2013
- Mathematical Aspects of Discontinuous Galerkin Methods2012
- Benchmark 3D: Symmetric Weighted Interior Penalty Discontinuous Galerkin Scheme2011
- A generic grid interface for parallel and adaptive scientific computing. Part II: implementation and tests in DUNEComputing, 2008
- Domain Decomposition Methods — Algorithms and Theory2005
- Theory and Practice of Finite Elements2004
- Downwind Gauß-Seidel Smoothing for Convection Dominated ProblemsNumerical Linear Algebra with Applications, 1997
- Semiconductor device modelling from the numerical point of viewInternational Journal for Numerical Methods in Engineering, 1987