Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
From MaRDI portal
Publication:4610151
DOI10.1137/16M1062016zbMath1392.65036MaRDI QIDQ4610151
Jennifer Pestana, Eleanor McDonald, Andrew J. Wathen
Publication date: 5 April 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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
An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs ⋮ A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Preconditioning for Nonsymmetry and Time-Dependence ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ A low-rank solver for the stochastic unsteady Navier-Stokes problem ⋮ 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 ⋮ Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ 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 ⋮ 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 ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems ⋮ Matrix equation techniques for certain evolutionary partial differential equations ⋮ Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Analysis of a Space-Time Hybridizable Discontinuous Galerkin Method for the Advection-Diffusion Problem on Time-Dependent Domains ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ A note on parallel preconditioning for all-at-once evolutionary PDEs ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ 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 ⋮ Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ 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 ⋮ 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
- Toward an efficient parallel in time method for partial differential equations
- An aggregation-based algebraic multigrid method
- Preconditioning block Toeplitz matrices
- Exponentials of skew-symmetric matrices and logarithms of orthogonal matrices
- A unifying approach to the construction of circulant preconditioners
- Computable eigenvalue bounds for rank-\(k\) perturbations
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- A semi-circulant preconditioner for the convection-diffusion equation
- Algebraic multigrid for complex symmetric matrices and applications
- 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
- Finite Elements and Fast Iterative Solvers
- An Algebraic Multigrid Method with Guaranteed Convergence Rate
- Parallel High-Order Integrators
- LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
- Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
- Algorithm 866
- Algebraic Multigrid Solvers for Complex-Valued Matrices
- Boundary Value Techniques for Initial Value Problems in Ordinary Differential Equations
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Solution of Sparse Indefinite Systems of Linear Equations
- A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Any Nonincreasing Convergence Curve is Possible for GMRES
- IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
- Parallel Time Integration with Multigrid
- A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
- Preconditioning
- Absolute Value Preconditioning for Symmetric Indefinite Linear Systems
- An Introduction to Iterative Toeplitz Solvers
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Parallel Methods for the Numerical Integration of Ordinary Differential Equations
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- Methods of conjugate gradients for solving linear systems
