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. Books and Book parts
  4. On the use of reduced basis methods to accelerate and stabilize the Parareal method
 
book part or chapter

On the use of reduced basis methods to accelerate and stabilize the Parareal method

Chen, Feng
•
Hesthaven, Jan S.  
•
Zhu, Xueyu
Quarteroni, Alfio  
•
Rozza, Gianluigi  
2013
Reduced Order Methods for modeling and computational reduction

We propose a modified parallel-in-time - Parareal - multi-level time integration method which, in contrast to previous methods, uses a coarse solver based on the information from the fine solver at each iteration through the construction of a reduced model. This approach is demonstrated to offer two substantial advantages: it accelerates convergence of the original parareal method and we furthermore demonstrate that the reduced basis stabilizes the parareal method for purely advective problems where instabilities are known to arise. When combined with empirical interpolation techniques (EIM), we discuss the use of this approach to solve both linear and nonlinear problems and highlight the minimal changes required to utilize this algorithm to accelerate existing implementations. We illustrate advantages through the algorithmic design, through analysis of stability, convergence, and computational complexity, and through several numerical examples.

  • Files
  • Details
  • Metrics
Type
book part or chapter
DOI
10.1007/978-3-319-02090-7_7
Author(s)
Chen, Feng
Hesthaven, Jan S.  
Zhu, Xueyu
Editors
Quarteroni, Alfio  
•
Rozza, Gianluigi  
Date Issued

2013

Publisher

Springer Publishing

Publisher place

Milano

Published in
Reduced Order Methods for modeling and computational reduction
ISBN of the book

978-3-319-02089-1

Start page

187

End page

214

Series title/Series vol.

Modeling, Simulation and Applications; 9

Written at

EPFL

EPFL units
MCSS  
Available on Infoscience
November 22, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/97204
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