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.

Some preconditioning techniques for a class of double saddle point problems

Some preconditioning techniques for a class of double saddle point problems

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

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

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

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

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

A Class of Generalized Shift-Splitting Preconditioners for Double Saddle Point Problems

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

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

Alternating positive semidefinite splitting preconditioners for double saddle point problems

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

A preconditioned iteration method for solving saddle point problems

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

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

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

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

Double Saddle-Point Preconditioning for Krylov Methods in the Inexact Sequential Homotopy Method

Double saddle‐point preconditioning for Krylov methods in the inexact sequential homotopy method

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

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