A note on parallel preconditioning for all-at-once evolutionary PDEs

DOI10.1553/etna_vol51s135zbMath1422.65232arXiv1810.00615OpenAlexW2894547671MaRDI QIDQ2323029

Anthony Goddard Andy Wathen

Publication date: 30 August 2019

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

preconditioningparallel-in-timemonolithic method

Mathematics Subject Classification ID

Heat equation (35K05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Wave equation (35L05) Eigenvalues, singular values, and eigenvectors (15A18) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Related Items (23)

A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ 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 ⋮ Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ PinT Preconditioner for Forward-Backward Evolutionary Equations ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ 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 ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ PARALAAOMPI ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Space-Time Block Preconditioning for Incompressible Flow

Uses Software

• MPI

Cites Work

• Unnamed Item
• On computing of block ILU preconditioner for block tridiagonal systems
• On the preconditioning of the block tridiagonal linear system of equations
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• 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
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• 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
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Parallel Time Integration with Multigrid
• Preconditioning for Nonsymmetry and Time-Dependence

This page was built for publication: A note on parallel preconditioning for all-at-once evolutionary PDEs