On the performance of parallel waveform relaxations for differential systems

DOI10.1016/0168-9274(95)00116-6MaRDI QIDQ1917442zbMATH OpenOpenAlexFDO

Authors Carolyn Dyke, Kevin Burrage, Bert Pohl

Publication date 7 July 1996

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(95)00116-6

zbMATH Keywords

differential systemsdistributed memory waveform relaxation packagenumerical comparisonsperformance

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

Modifications to the distributed memory waveform relaxation package developed by \textit{K. Burrage} and \textit{B. Pohl} [Comput. Math. Appl. 28, No. 10-12, 235-252 (1994; Zbl 0810.65073)], known as PWVODE, are considered. Various dynamic adaptive and communication protocols are considered, and a number of numerical comparisons on a 96 node Intel-Paragon are presented which show the efficacy of PWVODE.

Recommendations

• scientific article; zbMATH DE number 1200110
• Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie
• scientific article; zbMATH DE number 790009

Cites work

• Convergence of Dynamic Iteration Methods for Initial Value Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 4041188 (Why is no real title available?)
• scientific article; zbMATH DE number 790009 (Why is no real title available?)
• Implementing an ODE code on distributed memory computers
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor
• Preconditioning waveform relaxation iterations for differential systems
• Remarks on Picard-Lindelöf iteration
• The performance of preconditioned waveform relaxation techniques for pseudospectral methods
• VODE: A Variable-Coefficient ODE Solver
• Waveform Iteration and the Shifted Picard Splitting
• Waveform Relaxation with Overlapping Splittings

Cited in

(14)

• Implementing an ODE code on distributed memory computers
• A bound on the maximum strong order of stochastic Runge-Kutta methods for stochastic ordinary differential equations
• Optimal Schwarz waveform relaxation for fractional diffusion-wave equations
• Convergence of the parallel chaotic waveform relaxation method for stiff systems
• Schwarz waveform relaxation with adaptive pipelining
• scientific article; zbMATH DE number 833695 (Why is no real title available?)
• Performance analysis of the parallel Aitken-additive Schwarz waveform relaxation method on distributed environment
• Parallel methods for weakly singular Volterra integral equations on GPUs
• A note on convergence conditions of waveform relaxation algorithms for nonlinear differential-algebraic equations
• Parallel solution of linear DAEs by multisplitting waveform relaxation methods
• GPU-acceleration of waveform relaxation methods for large differential systems
• Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation
• A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations
• Parallel Schwarz waveform relaxation method for a semilinear heat equation in a cylindrical domain

Describes a project that uses

Uses Software

• LSODE
• VODE

This page was built for publication: On the performance of parallel waveform relaxations for differential systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1917442)