Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
From MaRDI portal
Publication:2326376
DOI10.1007/s00211-019-01060-8zbMath1472.65083OpenAlexW2955891630MaRDI QIDQ2326376
Publication date: 7 October 2019
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-019-01060-8
convergence analysistime parallel algorithmdiagonalization techniqueperiodic-like differential equation
Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Related Items (17)
Some convergence results of waveform relaxation for a class of second-order quasilinear parabolic equations ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Double-parameter regularization for solving the backward diffusion problem with parallel-in-time algorithm ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ PinT Preconditioner for Forward-Backward Evolutionary Equations ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Time discretization via Laplace transformation of an integro-differential equation of parabolic type
- Remarks on Picard-Lindelöf iteration. II
- A parallel FFT on an MIMD machine
- Multi-grid dynamic iteration for parabolic equations
- Remarks on Picard-Lindelöf iteration
- Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor
- Cooley-Tukey FFT on the Connection Machine
- Laplace inversion for the solution of an abstract heat equation without the forward transform of the source term
- Parallelization in time through tensor-product space-time solvers
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- A Direct Solver for Time Parallelization
- PFFT: An Extension of FFTW to Massively Parallel Architectures
- Analysis of Two Parareal Algorithms for Time-Periodic Problems
- The Exponentially Convergent Trapezoidal Rule
- Convergence of Dynamic Iteration Methods for Initial Value Problems
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time Stepping
- A Spectral Order Method for Inverting Sectorial Laplace Transforms
- Interweaving PFASST and Parallel Multigrid
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- Parallel Solution of Recurrence Problems
- Time and Parallel Processor Bounds for Linear Recurrence Systems
- Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
- A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case
- Multigrid Waveform Relaxation of Spatial Finite Element Meshes: The Continuous-Time Case
- Optimized Waveform Relaxation Methods for Longitudinal Partitioning of Transmission Lines
- Parallel Time Integration with Multigrid
- Maximum-norm error analysis of a numerical solution via Laplace transformation and quadrature of a fractional-order evolution equation
- Convergence Analysis for Three Parareal Solvers
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- A simple and efficient parallel FFT algorithm using the BSP model
This page was built for publication: Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
