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.

Preconditioning Techniques of All-at-once Systems for Multi-Term Time-Fractional Diffusion Equations

A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation

On Τ Matrix-Based Approximate Inverse Preconditioning Technique for Diagonal-Plus-toeplitz Linear Systems from Spatial Fractional Diffusion Equations

A -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients

Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations

Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations

A τ Matrix Based Approximate Inverse Preconditioning for Tempered Fractional Diffusion Equations

Sine Transform Based Preconditioning for an Inverse Source Problem of Time-Space Fractional Diffusion Equations

On $τ$-preconditioners for a quasi-compact difference scheme to Riesz fractional diffusion equations with variable coefficients

A $τ$-preconditioner for space fractional diffusion equation with non-separable variable coefficients

Strang-type Preconditioners for Solving Fractional Diffusion Equations by Boundary Value Methods

Parallel Preconditioners for Large Scale Partial Difference Equation Systems

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

Parallel-in-Time Solver for the All-at-Once Runge–Kutta Discretization

Block-circulant with circulant-block preconditioners for two-dimensional spatial fractional diffusion equations

Optimal preconditioners for nonsymmetric multilevel Toeplitz systems with application to solving non-local evolutionary partial differential equations

A preconditioner based on sine transform for two-dimensional Riesz space factional diffusion equations in convex domains

R. Chan's circulant-based approximate inverse preconditioning iterative method for solving second-order space fractional advection–dispersion equations with variable coefficients

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

Some preconditioning techniques for a class of double saddle point problems

Parallel-in-Time Solver for the All-at-Once Runge--Kutta Discretization