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
Loading...
Thumbnail Image
Name

CECAM2013.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

Size

570.73 KB

Format

Adobe PDF

Checksum (MD5)

21a617edbbef31383355b46b521898a0

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