Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs
Authors:
- Niccolò Dal SantoNSNiccolò Dal Santo
- Simone DeparisSDSimone Deparis
- Andrea ManzoniAMAndrea Manzoni
- Alfio QuarteroniAQAlfio Quarteroni
- 1 January 2018
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 40 (2) , A954-A983
Abstract
In this work we introduce a new two-level preconditioner for the efficient solution of large-scale linear systems arising from the discretization of parametrized PDEs. The proposed preconditioner combines in a multiplicative way a reduced basis solver, which plays the role of coarse component, and a “traditional” fine-grid preconditioner, such as one-level additive Schwarz, block Gauss--Seidel, or block Jacobi preconditioners. The coarse component is built upon a new multi space reduced basis (MSRB) method that we introduce for the first time in this paper, where a reduced basis space is built through the proper orthogonal decomposition algorithm at each step of the iterative method at hand, like the flexible GMRES method. MSRB strategy consists in building reduced basis spaces that are well suited to perform a single iteration, by addressing the error components which have not been treated yet. The Krylov iterations employed to solve the resulting preconditioned system target small tolerances with a very...Keywords
Funding Information
- Swiss State Secretariat for Education, Research and Innovation (C14 0068)
- Swiss National Supercomputing Centre (s635)
This publication has 53 references indexed in Scilit:
- Shifted FSAI preconditioners for the efficient parallel solution of non‐linear groundwater flow modelsInternational Journal for Numerical Methods in Engineering, 2011
- Reduced basis method for multi-parameter-dependent steady Navier–Stokes equations: Applications to natural convection in a cavityJournal of Computational Physics, 2009
- Oxygen mass transfer in a model three-dimensional arteryJournal of The Royal Society Interface, 2008
- “Natural norm” a posteriori error estimators for reduced basis approximationsJournal of Computational Physics, 2006
- An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equationsComptes Rendus Mathématique, 2004
- Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound MethodsJournal of Fluids Engineering, 2001
- Analysis of acceleration strategies for restarted minimal residual methodsJournal of Computational and Applied Mathematics, 2000
- A Reduced-Order Method for Simulation and Control of Fluid FlowsJournal of Computational Physics, 1998
- Restarted GMRES preconditioned by deflationJournal of Computational and Applied Mathematics, 1996
- Extending substructure based iterative solvers to multiple load and repeated analysesComputer Methods in Applied Mechanics and Engineering, 1994