Abstract:In this work, we develop a novel multilevel Tau matrix-based preconditioned method for a class of non-symmetric multilevel Toeplitz systems. This method not only accounts for but also improves upon an ideal preconditioner pioneered by [J. Pestana. Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices. SIAM J. Matrix Anal. Appl., 40(3):870-887, 2019]. The ideal preconditioning approach was primarily examined numerically in that study, and an effective implementation was not included. To address these issues, we first rigorously show in this study that this ideal preconditioner can indeed achieve optimal convergence when employing the MINRES method, with a convergence rate is that independent of the mesh size. Then, building on this preconditioner, we develop a practical and optimal preconditioned MINRES method. To further illustrate its applicability and develop a fast implementation strategy, we consider solving Riemann-Liouville fractional diffusion equations as an application. Specifically, following standard discretization on the equation, the resultant linear system is a non-symmetric multilevel Toeplitz system, affirming the applicability of our preconditioning method. Through a simple symmetrization strategy, we transform the original linear system into a symmetric multilevel Hankel system. Subsequently, we propose a symmetric positive definite multilevel Tau preconditioner for the symmetrized system, which can be efficiently implemented using discrete sine transforms. Theoretically, we demonstrate that mesh-independent convergence can be achieved. In particular, we prove that the eigenvalues of the preconditioned matrix are bounded within disjoint intervals containing $\pm 1$, without any outliers. Numerical examples are provided to critically discuss the results, showcase the spectral distribution, and support the efficacy of our strategy.

A modified SSOR preconditioning method for augmented systems

A Modified SSOR-like Preconditioner for Non-Hermitian Positive Definite Matrices

On a New SSOR-Like Method with Four Parameters for the Augmented Systems

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

Preconditioning Technique for Symmetric M-matrices

SSOR Preconditioner Accelerated Time Domain Finite Element Boundary Integral Method

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling

Optimal Combination of the Splitting–Linearizing Method to SSOR and SAOR for Solving the System of Nonlinear Equations

Application of the SSOR preconditioned CG algorithm to the vector FEM for 3D full-wave analysis of electromagnetic-field boundary-value problems

Alternating positive semidefinite splitting preconditioners for double saddle point problems

CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

Efficient Preconditioner Updates for Unsymmetric Shifted Linear Systems

Preconditioned AOR Iterative Method for H-matrices

Algebraic Spectral Analysis of the DSSR Preconditioner.

Preconditioned Tensor Splitting AOR Iterative Methods for ℋ‐tensor Equations

A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

A Note on Preconditioning for M-Matrix

Multilevel Tau preconditioners for symmetrized multilevel Toeplitz systems with applications to solving space fractional diffusion equations

A preconditioned version of the MBP iteration method for a class of complex symmetric linear systems