Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
From MaRDI portal
Publication:5232109
DOI10.1137/18M1226208zbMath1420.65039arXiv1810.07292OpenAlexW2964224480MaRDI QIDQ5232109
Publication date: 29 August 2019
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.07292
Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Toeplitz, Cauchy, and related matrices (15B05)
Related Items (17)
Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice ⋮ IMEX Runge-Kutta Parareal for Non-diffusive Equations ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Analysis of the parareal approach based on discontinuous Galerkin method for time‐dependent Stokes equations ⋮ Asynchronous Truncated Multigrid-Reduction-in-Time ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Applications of time parallelization ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ The study of parareal algorithm for the linear switched systems ⋮ A class of analytic solutions for verification and convergence analysis of linear and nonlinear fluid-structure interaction algorithms ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time ⋮ Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration
Uses Software
Cites Work
- Toward an efficient parallel in time method for partial differential equations
- Quasi-multiplication and \({}^*\)-algebras
- A note on MGR methods
- Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- Multigrid methods with space-time concurrency
- Wave propagation characteristics of Parareal
- Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Computing the generalized singular values/vectors of large sparse or structured matrix pairs
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Résolution d'EDP par un schéma en temps «pararéel »
- Convergence analysis of some second-order parareal algorithms
- A generalized predictive analysis tool for multigrid methods
- Nonlinear Convergence Analysis for the Parareal Algorithm
- EXPLICIT EIGENVALUES AND INVERSES OF TRIDIAGONAL TOEPLITZ MATRICES WITH FOUR PERTURBED CORNERS
- Adaptive reduction-based AMG
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- A Multigrid Tutorial, Second Edition
- Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations
- On Generalizing the Algebraic Multigrid Framework
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- Convergence of the multigrid reduction in time algorithm for the linear elasticity equations
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
- Parallel Time Integration with Multigrid
- Multilevel Convergence Analysis of Multigrid-Reduction-in-Time
- Nonsymmetric Reduction-Based Algebraic Multigrid
- Convergence Analysis for Three Parareal Solvers
- Scalar, Vector, and Matrix Mathematics
- Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
