An All-at-Once Preconditioner for Evolutionary Partial Differential Equations

DOI10.1137/20M1316354WikidataQ115246904 ScholiaQ115246904MaRDI QIDQ5005207

Xue-Lei Lin, Michael Kwok-Po Ng

Publication date: 9 August 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.01108

zbMATH Keywords

evolutionary equationsblock Toeplitz matricespreconditioning techniqueconvergence of GMRESall-At-once discretization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items

A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ PinT Preconditioner for Forward-Backward Evolutionary Equations ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ Fast solution method and simulation for the 2D time-space fractional Black-Scholes equation governing European two-asset option pricing ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems

Uses Software

• IFISS
• MGRIT
• PARALAAOMPI

Cites Work

• Unnamed Item
• Unnamed Item
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• Krylov sequences of maximal length and convergence of GMRES
• The ubiquitous Kronecker product
• A note on parallel preconditioning for all-at-once evolutionary PDEs
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• 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
• Finite Elements and Fast Iterative Solvers
• Toward Parallel Coarse Grid Correction for the Parareal Algorithm
• Conditioning of finite element equations with arbitrary anisotropic meshes
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Schwarz Waveform Relaxation with Adaptive Pipelining
• Conjugate Gradient Methods for Toeplitz Systems
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Parallel Time Integration with Multigrid
• Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
• Preconditioning for Nonsymmetry and Time-Dependence
• Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
• An Introduction to Iterative Toeplitz Solvers
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Numerical Methods for Structured Markov Chains
• Some Remarks on the Elman Estimate for GMRES
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems

This page was built for publication: An All-at-Once Preconditioner for Evolutionary Partial Differential Equations