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.

Shift-splitting preconditioner for non-Hermitian positive definite matrices

Shift-Splitting Preconditioners for Saddle Point Problems

Efficient Preconditioner Updates for Unsymmetric Shifted Linear Systems

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

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

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

Absolute-value based preconditioner for complex-shifted Laplacian systems

A fast normal splitting preconditioner for attractive coupled nonlinear Schrödinger equations with fractional Laplacian

A note on indefinite matrix splitting and preconditioning

Modified Hermitian and Skew‐hermitian Splitting Methods for Non‐hermitian Positive‐definite Linear Systems

A universal matrix-free split preconditioner for the fixed-point iterative solution of non-symmetric linear systems

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

Block-splitting preconditioners for indefinite least squares problem

A Modified SSOR-like Preconditioner for Non-Hermitian Positive Definite Matrices

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

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

Hermitian and normal splitting methods for non-Hermitian positive definite linear systems

Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems

Preconditioned Tensor Splitting AOR Iterative Methods for ℋ‐tensor Equations

A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix

Alternating positive semidefinite splitting preconditioners for double saddle point problems