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 class of new extended generalized shift-splitting preconditioners for block saddle point problems

Shift-Splitting Preconditioners for Saddle Point Problems

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

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

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

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

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

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

Alternating positive semidefinite splitting preconditioners for double saddle point problems

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

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

Block-splitting preconditioners for indefinite least squares problem

Shift-splitting preconditioner for non-Hermitian positive definite matrices

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

Preconditioned iterative method for nonsymmetric saddle point linear systems

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

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

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

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

Absolute-value based preconditioner for complex-shifted Laplacian systems

A preconditioned iteration method for solving saddle point problems