Preconditioning waveform relaxation iterations for differential systems

DOI10.1007/BF01740544zbMath0864.65049OpenAlexW1981692682MaRDI QIDQ1913584

Rosemary A. Renaut, Syvert P. Nørsett, Zdzisław Jackiewicz, Kevin Burrage

Publication date: 22 May 1996

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01740544

zbMATH Keywords

heat equationpreconditioningerror boundsstiff systemssplittingsparse linear systemsGauss-Seidel methodwaveform relaxation methodsGauss-Jacobi method

Mathematics Subject Classification ID

Linear ordinary differential equations and systems (34A30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Error bounds for numerical methods for ordinary differential equations (65L70) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Multiple scale methods for ordinary differential equations (34E13)

Related Items (11)

Zero-stability of waveform relaxation methods for ordinary differential equations ⋮ On the performance of parallel waveform relaxations for differential systems ⋮ Pseudospectra of wave from relaxation operators ⋮ On singular BVPs with nonsmooth data: convergence of the collocation schemes ⋮ Circulant preconditioned WR-BVM methods for ODE systems. ⋮ Preconditioned WR-LMF-based method for ODE systems. ⋮ Spectral collocation and waveform relaxation methods for nonlinear delay partial differential equations ⋮ GPU-acceleration of waveform relaxation methods for large differential systems ⋮ An iterated pseudospectral method for delay partial differential equations ⋮ Asymptotic analysis for overlap in waveform relaxation methods for RC type circuits ⋮ Block-Toeplitz preconditioning for static and dynamic linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of Runge-Kutta formulae in waveform relaxation methods
• Rapid convergence of waveform relaxation
• On the convergence of the discretized multi-splitting waveform relaxation algorithm
• Remarks on Picard-Lindelöf iteration. II
• Linear acceleration of Picard-Lindelöf iteration
• Sets of convergence and stability regions
• Remarks on Picard-Lindelöf iteration
• A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
• Chebyshev acceleration of Picard-Lindelöf iteration
• Numerical integration of ordinary differential equations on manifolds
• Convergence of Dynamic Iteration Methods for Initial Value Problems
• Estimating Waveform Relaxation Convergence
• Waveform Iteration and the Shifted Picard Splitting
• Contractivity of Waveform Relaxation Runge–Kutta Iterations and Related Limit Methods for Dissipative Systems in the Maximum Norm
• The performance of preconditioned waveform relaxation techniques for pseudospectral methods

This page was built for publication: Preconditioning waveform relaxation iterations for differential systems