An all-at-once preconditioner for evolutionary partial differential equations

X Lin, M Ng - SIAM Journal on Scientific Computing, 2021 - SIAM
In McDonald, Pestana, and Wathen, SIAM J. Sci. Comput., 40 (2018), pp. A1012--A1033, a
block circulant preconditioner is proposed for all-at-once linear systems arising from …

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

A Goddard, A Wathen - arXiv preprint arXiv:1810.00615, 2018 - arxiv.org
McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40 (2), pp. A2012-A1033, 2018)
present a method for preconditioning of time-dependent PDEs via approximation by a …

A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs

S Hon, PY Fung, J Dong, S Serra-Capizzano - Numerical Algorithms, 2024 - Springer
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 …

A block -circulant based preconditioned MINRES method for wave equations

X Lin, S Hon - arXiv preprint arXiv:2306.03574, 2023 - arxiv.org
In this work, we propose an absolute value block $\alpha $-circulant preconditioner for the
minimal residual (MINRES) method to solve an all-at-once system arising from the …

A preconditioned MINRES method for block lower triangular Toeplitz systems

C Li, X Lin, S Hon, SL Wu - Journal of Scientific Computing, 2024 - Springer
In this study, a novel preconditioner based on the absolute-value block α-circulant matrix
approximation is developed, specifically designed for nonsymmetric dense block lower …

Acceleration of the two-level MGRIT algorithm via the diagonalization technique

SL Wu, T Zhou - SIAM Journal on Scientific Computing, 2019 - SIAM
The multigrid-reduction-in-time (MGRIT) algorithm is an efficient parallel-in-time algorithm for
solving dynamic problems. The goal of this paper is to accelerate this algorithm via two …

Circulant preconditioners for analytic functions of Toeplitz matrices

S Hon, A Wathen - Numerical Algorithms, 2018 - Springer
Circulant preconditioning for symmetric Toeplitz systems has been well developed over the
past few decades. For a large class of such systems, descriptive bounds on convergence for …

On Fixed-Point, Krylov, and Block Preconditioners for Nonsymmetric Problems

BS Southworth, AA Sivas, S Rhebergen - SIAM Journal on Matrix Analysis and …, 2020 - SIAM
The solution of matrices with a 2*2 block structure arises in numerous areas of
computational mathematics, such as PDE discretizations based on mixed-finite element …

A novel α-absolute value preconditioner for all-at-once systems from heat equations

J Zhang, G Xu - Computers & Mathematics with Applications, 2024 - Elsevier
In this paper, we generalize a fast Fourier transforms (FFTs) based preconditioner and
propose a novel α-absolute value preconditioner for all-at-once systems from heat …

Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs

S Hon - Journal of Computational and Applied Mathematics, 2022 - Elsevier
In this work, we propose a preconditioned minimal residual (MINRES) method for a class of
non-Hermitian block Toeplitz systems. Namely, considering an m n-by-m n non-Hermitian …