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.

A Note on Preconditioning for the 3 × 3 Block Saddle Point Problem

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

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

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

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

A robust parameterized enhanced shift-splitting preconditioner for three-by-three block saddle point problems

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

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

Preconditioned iterative method for nonsymmetric saddle point linear systems

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

Shift-Splitting Preconditioners for Saddle Point Problems

Some preconditioning techniques for a class of double saddle point problems

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

A Class of Inexact Block Factorization Preconditioners for Indefinite Matrices with a Three-by-three Block Structure.

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

A preconditioned iteration method for solving saddle point problems

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

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

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

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