Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Multi space reduced basis preconditioners for large-scale parametrized PDEs
 
research article

Multi space reduced basis preconditioners for large-scale parametrized PDEs

Dal Santo, Niccolo  
•
Deparis, Simone  
•
Manzoni, Andrea  
Show more
June 6, 2018
SIAM Journal on Scientific Computing

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 small iteration count and in a very short time, showing good optimality and scalability properties. Simulations are carried out to evaluate the performance of the proposed preconditioner in different large-scale computational settings related to parametrized advection diffusion equations and compared with the current state-of-the-art algebraic multigrid preconditioners.

  • Details
  • Metrics
Type
research article
DOI
10.1137/16M1089149
Author(s)
Dal Santo, Niccolo  
•
Deparis, Simone  
•
Manzoni, Andrea  
•
Quarteroni, Alfio  
Date Issued

2018-06-06

Published in
SIAM Journal on Scientific Computing
Volume

40

Issue

2

Start page

A954

End page

A983

Subjects

parametrized PDEs

•

finite element method

•

advection diffusion equations

•

preconditioners

•

reduced basis

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CMCS  
SCI-SB-SD  
FunderGrant Number

Swiss federal funding

C14.0068

Other government funding

CSCS s635

Available on Infoscience
June 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/146841
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés