A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
From MaRDI portal
(Redirected from Publication:6202794)
Abstract: In this work, we propose a simple yet generic preconditioned Krylov subspace method for a large class of nonsymmetric block Toeplitz all-at-once systems arising from discretizing evolutionary partial differential equations. Namely, our main result is to propose two novel symmetric positive definite preconditioners, which can be efficiently diagonalized by the discrete sine transform matrix. More specifically, our approach is to first permute the original linear system to obtain a symmetric one, and subsequently develop desired preconditioners based on the spectral symbol of the modified matrix. Then, we show that the eigenvalues of the preconditioned matrix sequences are clustered around , which entails rapid convergence when the minimal residual method is devised. Alternatively, when the conjugate gradient method on the normal equations is used, we show that our preconditioner is effective in the sense that the eigenvalues of the preconditioned matrix sequence are clustered around unity. An extension of our proposed preconditioned method is given for high-order backward difference time discretization schemes, which can be applied on a wide range of time-dependent equations. Numerical examples are given, also in the variable-coefficient setting, to demonstrate the effectiveness of our proposed preconditioners, which consistently outperforms an existing block circulant preconditioner discussed in the relevant literature.
Recommendations
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
- Sine transform based preconditioners for solving constant-coefficient first-order PDEs
- A block Toeplitz preconditioner for all-at-once systems from linear wave equations
- A note on parallel preconditioning for all-at-once evolutionary PDEs
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A direct solver for time parallelization
- A fast block -circulant preconditoner for all-at-once systems from wave equations
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
- A Proposal for Toeplitz Matrix Calculations
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A unifying approach to abstract matrix algebra preconditioning
- All‐at‐once solution of linear wave equations
- An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Analysis of a new space-time parallel multigrid algorithm for parabolic problems
- Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices
- Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems
- Block \(\omega\)-circulant preconditioners for the systems of differential equations
- Bounds for the entries of matrix functions with applications to preconditioning
- Computable eigenvalue bounds for rank-\(k\) perturbations
- Conjugate Gradient Methods for Toeplitz Systems
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- Generalized locally Toeplitz sequences: theory and applications. Volume II
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- How to prove that a preconditioner cannot be superlinear
- scientific article; zbMATH DE number 2118874 (Why is no real title available?)
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- On unitarily invariant norms of matrix-valued linear positive operators.
- Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- Parallel time integration with multigrid
- Preconditioners for fractional diffusion equations based on the spectral symbol
- Preconditioning
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Preconditioning for Nonsymmetry and Time-Dependence
- Reliable preconditioned iterative linear solvers for some numerical integrators
- Solution of Toeplitz normal equations by sine transform based preconditioning
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Spectral and computational properties of band symmetric Toeplitz matrices
- Spectral properties of flipped Toeplitz matrices and related preconditioning
- The eigenvalue distribution of special 2-by-2 block matrix-sequences with applications to the case of symmetrized Toeplitz structures
- The GLT class as a generalized Fourier analysis and applications
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- Two-level convergence theory for multigrid reduction in time (MGRIT)
Cited in
(14)- A block Toeplitz preconditioner for all-at-once systems from linear wave equations
- PinT Preconditioner for Forward-Backward Evolutionary Equations
- A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations
- A parallel-in-time preconditioner for Crank-Nicolson discretization of a parabolic optimal control problem
- A preconditioned MINRES method for block lower triangular Toeplitz systems
- Block \(\omega\)-circulant preconditioners for parabolic optimal control problems
- An efficient preconditioner for evolutionary partial differential equations with -method in time discretization
- Improved analysis of sine-transform-based approximate inverse preconditioner for Toeplitz-like systems
- Flipped structured matrix-sequences in image deblurring with reflective and anti-reflective boundary conditions
- Spectral properties of flipped Toeplitz matrices and computational applications
- Block -circulant preconditioners for parabolic equations
- Multilevel tau preconditioners for symmetrized multilevel Toeplitz systems with applications to solving space fractional diffusion equations
- A block -circulant based preconditioned MINRES method for wave equations
- Two absolute-value based preconditioned MINRES methods for Crank-Nicolson discretization of the viscoelastic equation
This page was built for publication: A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202794)
