A new matrix splitting preconditioner for generalized saddle point problems

For generalized saddle point problems, we establish a new matrix splitting preconditioner and give the implementing process in detail. The new preconditioner is much easier to be implemented than the modified dimensional split (MDS) preconditioner. The convergence properties of the new splitting iteration method are analyzed. The eigenvalue distribution of the new preconditioned matrix is discussed and an upper bound for the degree of its minimal polynomial is derived. Finally, some numerical examples are carried out to verify the effectiveness and robustness of our preconditioner on generalized saddle point problems discretizing the incompressible Navier-Stokes equations.