Shift-splitting preconditioners for a class of block three-by-three saddle point problems

Abstract

In this paper, shift-splitting preconditioners are studied for a special class of block three-by-three saddle point problems, which arise from many practical problems and are different from the traditional saddle point problems. It is proved that the block three-by-three saddle point matrix is positive stable and the corresponding shift-splitting stationary iteration method is unconditionally convergent, which leads to a nice clustering property of the eigenvalues of the shift-splitting preconditioned matrix. Numerical results show that the proposed shift-splitting preconditioners outperform much better than some existing block diagonal preconditioners studied recently.