A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
From MaRDI portal
Publication:5854655
DOI10.1137/19M1309869zbMath1460.65102OpenAlexW3111546103MaRDI QIDQ5854655
Publication date: 17 March 2021
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1309869
wave equationsdiagonalizationparallel-in-time (PinT)\(\alpha\)-circulant preconditionerall-at-once scheme
Numerical computation of solutions to systems of equations (65H10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Eigenvalues, singular values, and eigenvectors (15A18) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Preconditioners for iterative methods (65F08)
Related Items (20)
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 ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ 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 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 ⋮ Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems ⋮ A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems ⋮ Space-Time Block Preconditioning for Incompressible Flow
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- An aggregation-based algebraic multigrid method
- Wave propagation characteristics of Parareal
- A singular value inequality for block matrices
- T-IFISS: a toolbox for adaptive FEM computation
- A stable parareal-like method for the second order wave equation
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Parallelization in time through tensor-product space-time solvers
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- Block \(\omega\)-circulant preconditioners for the systems of differential equations
- Finite Elements and Fast Iterative Solvers
- An Algebraic Multigrid Method with Guaranteed Convergence Rate
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- Recent computational developments in Krylov subspace methods for linear systems
- Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
- A Fast and Stable Preconditioned Iterative Method for Optimal Control Problem of Wave Equations
- Algorithm 866
- Algebraic Multigrid Solvers for Complex-Valued Matrices
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Semi-linear wave equations
- Flexible Inner-Outer Krylov Subspace Methods
- Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
- Numerical Methods for Conservation Laws
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Approximate inversion method for time‐fractional subdiffusion equations
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- A Simple Mesh Generator in MATLAB
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
- On the Use of Reduced Basis Methods to Accelerate and Stabilize the Parareal Method
- An approximate inverse preconditioner for spatial fractional diffusion equations with piecewise continuous coefficients
- IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
- A Separable Preconditioner for Time-Space Fractional Caputo-Riesz Diffusion Equations
- Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices
- A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
- Preconditioning
- On the Origins of Linear and Non-linear Preconditioning
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Elliptic Differential Equations
- GMRES convergence bounds that depend on the right-hand-side vector
- An Introduction to Iterative Toeplitz Solvers
- Numerical Methods for Structured Markov Chains
- Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- On Direct Methods for Solving Poisson’s Equations
- How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
- Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations
This page was built for publication: A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
