Skip to main navigation Skip to search Skip to main content

A new parareal waveform relaxation algorithm for time-periodic problems

  • Xi'an Jiaotong University

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

We present a new parareal waveform relaxation algorithm for time-periodic problems which performs the parallelism both in sub-systems and in time. The new parareal waveform relaxation algorithm only needs to solve an initial-value coarse problem in each iteration instead of the periodic coarse problem in the classical parareal waveform relaxation algorithm. The convergence result of the new parareal waveform relaxation algorithm is then proved with a linear bound at most on the convergence factor. Numerical experiments including some parallel experiments illustrate our analysis and the effectiveness of the new parareal waveform relaxation algorithm finally.

Original languageEnglish
Pages (from-to)377-393
Number of pages17
JournalInternational Journal of Computer Mathematics
Volume92
Issue number2
DOIs
StatePublished - 1 Feb 2015

Keywords

  • convergence analysis
  • parallel computing
  • parareal algorithm
  • time-periodic problems
  • waveform relaxation

Fingerprint

Dive into the research topics of 'A new parareal waveform relaxation algorithm for time-periodic problems'. Together they form a unique fingerprint.

Cite this