Convergence of the parallel chaotic waveform relaxation method for stiff systems
Nonlinear ordinary differential equations and systems (34A34) Iterative numerical methods for linear systems (65F10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05)
Ideas for the numerical solution of stiff linear systems of ordinary differential equations are presented, where the dimension is assumed to be very large. Specifically the authors propose to use the waveform relaxation technique to decompose the full system into smaller subsystems. On a parallel computer, each subsystem is then solved on its own processor. The computation is performed in an asynchronous way, so each processor can work independently of the others. Three different concrete realizations of this concept are introduced and analyzed with respect to their convergence behaviour: A fundamental asynchronous parallel multisplitting scheme, a relaxed variant of this, and a more complex overlapping multisplitting method. Numerical examples are given.
- On the convergence of the discretized parallel chaotic waveform relaxation method.
- Convergence of relaxed chaotic parallel iterative methods
- On the convergence of waveform relaxation methods for stiff nonlinear ordinary differential equations
- Chaotic waveform relaxation methods for dynamical systems
- scientific article; zbMATH DE number 465375
- On the performance of parallel waveform relaxations for differential systems
- Convergence of Waveform Relaxation Methods for Differential-Algebraic Systems
- scientific article; zbMATH DE number 5274555
- Convergence of relaxed matrix parallel multisplitting chaotic methods for \(H\)-matrices
- scientific article; zbMATH DE number 98002
- A note on convergence conditions of waveform relaxation algorithms for nonlinear differential-algebraic equations
- Chaotic relaxation
- Convergence of Dynamic Iteration Methods for Initial Value Problems
- Convergence of relaxed chaotic parallel iterative methods
- Convergence of Waveform Relaxation Methods for Differential-Algebraic Systems
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- scientific article; zbMATH DE number 790009 (Why is no real title available?)
- Models of parallel chaotic iteration methods
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Multigrid Waveform Relaxation of Spatial Finite Element Meshes: The Continuous-Time Case
- On the convergence of the discretized multi-splitting waveform relaxation algorithm
- On the performance of parallel waveform relaxations for differential systems
- Waveform Relaxation with Overlapping Splittings
- Waveform methods for space and time parallelism
- On the convergence of the discretized parallel chaotic waveform relaxation method.
- Chaotic waveform relaxation methods for dynamical systems
- The parallel waveform relaxation stochastic Runge-Kutta method for stochastic differential equations
- Discrete waveform relaxation method for linear fractional delay differential-algebraic equations
- Waveform relaxation and comparison methods for multipoint boundary value problems
This page was built for publication: Convergence of the parallel chaotic waveform relaxation method for stiff systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1861322)
