A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier–Stokes equations. (May 2016)

• Record Type: Journal Article
• Authors: Fan, Hong-Tao; Zhu, Xin-Yun
• Is Part Of: Applied mathematics letters. Volume 55(2016:May)
• Page Start: 18
• Page End: 26
• Publication Date: 2016-05
• Subjects: Generalized saddle point problems -- Modified relaxed splitting preconditioner -- Matrix splitting -- Eigenvalue distribution -- Navier–Stokes equations; Applied mathematics -- Periodicals; 519.05
• DOI: 10.1016/j.aml.2015.11.011
• Languages: English
• ISSNs: 0893-9659

Abstract

Abstract: Based on a new matrix splitting of the original coefficient matrix, a modified relaxed splitting (MRS) preconditioner for generalized saddle point problems from the incompressible Navier–Stokes equations is considered. The eigenvalue distribution and an upper bound of the degree of the minimal polynomial of the preconditioned matrix are studied. The proposed preconditioner is closer to the original matrix than the generalized relaxed splitting (GRS) preconditioner in the sense of certain norm, which straightforwardly results in a MRS iteration method. Finally, numerical results are given to demonstrate the theoretical analysis. The results show that this novel preconditioner is competitive with and more effective than some of the best existing preconditioners.