arXiv:0911.1166 Abstract | arXiv Analytics

arXiv:0911.1166 [math.NA]Abstract References Reviews Resources

Waveform Transmission Method, a New Waveform-relaxation Based Algorithm to Solve Ordinary Differential Equations in Parallel

Published 2009-11-06, updated 2010-09-07Version 3

Waveform Relaxation method (WR) is a beautiful algorithm to solve Ordinary Differential Equations (ODEs). However, because of its poor convergence capability, it was rarely used. In this paper, we propose a new distributed algorithm, named Waveform Transmission Method (WTM), by virtually inserting waveform transmission lines into the dynamical system to achieve distributed computing of extremely large ODEs. WTM has better convergence capability than the traditional WR algorithms.

Comments: More info, see my web page http://weifei00.googlepages.com

Categories: math.NA, cs.DC, math.CA

Keywords: ordinary differential equations, waveform-relaxation, poor convergence capability, named waveform transmission method, virtually inserting waveform transmission lines

Related articles: Most relevant | Search more

arXiv:0902.3723 [math.NA] (Published 2009-02-21)

A non-homogeneous method of third order for additive stiff systems of ordinary differential equations

Evgeny Novikov, Anton Tuzov

arXiv:1601.02245 [math.NA] (Published 2016-01-10)

On parallel solution of ordinary differential equations

Alejandra Gaitán Montejo, Octavio A. Michel-Manzo, César A. Terrero-Escalante

arXiv:1411.7117 [math.NA] (Published 2014-11-26)

Continuous versus discrete structures I -- Discrete embeddings and ordinary differential equations