On the convergence of the discretized multi-splitting waveform relaxation algorithm

DOI10.1016/0168-9274(93)90052-SMaRDI QIDQ686559zbMATH OpenOpenAlexFDO

Authors Bert Pohl

Publication date 10 October 1993

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

Full work available at URL https://doi.org/10.1016/0168-9274(93)90052-s

zbMATH Keywords

convergencelarge systemsmulti-splitting algorithmparallel computerswaveform relaxation

Mathematics Subject Classification ID

Linear ordinary differential equations and systems (34A30) Numerical methods for initial value problems involving ordinary differential equations (65L05) Parallel numerical computation (65Y05)

Review text

The author deals with the waveform relaxation and multi-splitting algorithm for solving large systems of ordinary differential equations on parallel computers. The treatment is restricted to linear problems. An implicit integration method is used to solve the subsystems numerically. The convergence of the discretized multi-splitting waveform relaxation method on a fixed window containing a finite number of timepoints is proved.

Recommendations

• scientific article; zbMATH DE number 1782571
• scientific article; zbMATH DE number 1296778
• The convergence of the alternating direction implicit waveform relaxation method: the discrete-time case
• Waveform Relaxation with Overlapping Splittings
• On the convergence of the discretized parallel chaotic waveform relaxation method.

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 47976 (Why is no real title available?)
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Theorems on M-splittings of a singular M-Matrix which depend on graph structure

Cited in

(16)

• Pseudospectra of wave from relaxation operators
• Remarks on the optimal convolution kernel for CSOR waveform relaxation
• On the convergence of the discretized parallel chaotic waveform relaxation method.
• Convergence of the parallel chaotic waveform relaxation method for stiff systems
• An analysis of convergence for two-stage waveform relaxation methods
• On the convergence of waveform relaxation methods for stiff nonlinear ordinary differential equations
• Preconditioning waveform relaxation iterations for differential systems
• Convergence of waveform relaxation methods for Hermitian positive definite linear systems
• Discrete waveform relaxation method for linear fractional delay differential-algebraic equations
• The convergence of the alternating direction implicit waveform relaxation method: the discrete-time case
• scientific article; zbMATH DE number 150740 (Why is no real title available?)
• scientific article; zbMATH DE number 1296778 (Why is no real title available?)
• A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation
• scientific article; zbMATH DE number 1782571 (Why is no real title available?)
• A comparison result for multisplittings and waveform relaxation methods
• An analysis of convergence for nonstationary two-stage multisplitting waveform relaxation methods

This page was built for publication: On the convergence of the discretized multi-splitting waveform relaxation algorithm

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