Parallel solution of linear DAEs by multisplitting waveform relaxation methods

DOI10.1016/S0024-3795(00)00199-3MaRDI QIDQ5946182zbMATH OpenFDO

Authors Jacques M. Bahi, K. Rhofir, J. C. Miellou

Publication date 14 October 2001

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(00)00199-3

zbMATH Keywords

algorithmconvergencedifferential algebraic equationsmultisplitting waveform relaxation methodsparallel computingsystems

Mathematics Subject Classification ID

Implicit ordinary differential equations, differential-algebraic equations (34A09) Numerical methods for differential-algebraic equations (65L80) Parallel numerical computation (65Y05)

Review text

Theoretical investigation of asynchronous multisplitting waveform relaxation methods for linear differential algebraic systems (DAS). The proof is given that a proposed algorithm converges to the solution of the linear index one DAS. An example for an electric network field on two processors is discussed.

Recommendations

• scientific article; zbMATH DE number 486441
• A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation
• Parallel nonlinear multisplitting relaxation methods
• On the performance of parallel waveform relaxations for differential systems
• scientific article; zbMATH DE number 18267
• Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor
• scientific article; zbMATH DE number 238288
• Parallel Adaptive Solution of a Poisson Equation with Multiwavelets
• Parallel Galerkin domain decomposition procedures for wave equation
• Parallel processing to accelerate convergence of relaxation solutions of integral-differential-algebraic equations

Cites work

• A comparison result for multisplittings and waveform relaxation methods
• Asynchronous multisplitting methods for nonlinear fixed point problems
• scientific article; zbMATH DE number 3516564 (Why is no real title available?)
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Parallel Treatment of a Class of Differential-Algebraic Systems

Cited in

(5)

• On the convergence of the discretized parallel chaotic waveform relaxation method.
• scientific article; zbMATH DE number 1217724 (Why is no real title available?)
• scientific article; zbMATH DE number 486441 (Why is no real title available?)
• A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation
• Parallel Treatment of a Class of Differential-Algebraic Systems

This page was built for publication: Parallel solution of linear DAEs by multisplitting waveform relaxation methods

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