Abstract:In this study, a novel preconditioner based on the absolute-value block -circulant matrix approximation is developed, specifically designed for nonsymmetric dense block lower triangular Toeplitz (BLTT) systems that emerge from the numerical discretization of evolutionary equations. Our preconditioner is constructed by taking an absolute-value of a block -circulant matrix approximation to the BLTT matrix. To apply our preconditioner, the original BLTT linear system is converted into a symmetric form by applying a time-reversing permutation transformation. Then, with our preconditioner, the preconditioned minimal residual method (MINRES) solver is employed to solve the symmetrized linear system. With properly chosen , the eigenvalues of the preconditioned matrix are proven to be clustered around without any significant outliers. With the clustered spectrum, we show that the preconditioned MINRES solver for the preconditioned system has a convergence rate independent of system size. The efficacy of the proposed preconditioner is corroborated by our numerical experiments, which reveal that it attains optimal convergence.

New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

Some preconditioning techniques for a class of double saddle point problems

Permuted preconditioning for extended saddle point problem arising from Neumann boundary control

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

A New Block Preconditioner for Double Saddle Point Systems Arising from Liquid Crystal Directors Modeling

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

Block triangular preconditioning for elliptic boundary optimal control with mixed boundary conditions

Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization

A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system

Schur complement based preconditioners for twofold and block tridiagonal saddle point problems

A class of new extended generalized shift-splitting preconditioners for block saddle point problems

On the improvement of shift-splitting preconditioners for double saddle point problems

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

Shift-Splitting Preconditioners for Saddle Point Problems

Preconditioned iterative method for nonsymmetric saddle point linear systems

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

New preconditioner strategy for solving block four-by-four linear systems: An application to the saddle-point problem from 3D Stokes equation

Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition