Abstract:The complex-shifted Laplacian systems arising in a wide range of applications. In this work, we propose an absolute-value based preconditioner for solving the complex-shifted Laplacian system. In our approach, the complex-shifted Laplacian system is equivalently rewritten as a $2\times 2$ block real linear system. With the Toeplitz structure of uniform-grid discretization of the constant-coefficient Laplacian operator, the absolute value of the block real matrix is fast invertible by means of fast sine transforms. For more general coefficient function, we then average the coefficient function and take the absolute value of the averaged matrix as our preconditioner. With assumptions on the complex shift, we theoretically prove that the eigenvalues of the preconditioned matrix in absolute value are upper and lower bounded by constants independent of matrix size, indicating a matrix-size independent linear convergence rate of MINRES solver. Interestingly, numerical results show that the proposed preconditioner is still efficient even if the assumptions on the complex shift are not met. The fast invertibility of the proposed preconditioner and the robust convergence rate of the preconditioned MINRES solver lead to a linearithmic (nearly optimal) complexity of the proposed solver. The proposed preconditioner is compared with several state-of-the-art preconditioners via several numerical examples to demonstrate the efficiency of the proposed preconditioner.

A Two-Parameter Shift-Splitting Preconditioner for Saddle Point Problems.

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

Shift-Splitting Preconditioners for Saddle Point Problems

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

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

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

Alternating positive semidefinite splitting preconditioners for double saddle point problems

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

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

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

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

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

Shift-splitting preconditioner for non-Hermitian positive definite matrices

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

A preconditioned iteration method for solving saddle point problems

Preconditioned iterative method for nonsymmetric saddle point linear systems

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

A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems

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

Absolute-value based preconditioner for complex-shifted Laplacian systems

A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems