A new relaxed HSS preconditioner for saddle point problems

被引：17

作者：

Salkuyeh, Davod Khojasteh ^{[1
]}

Masoudi, Mohsen ^{[1
]}

机构：

[1] Univ Guilan, Fac Math Sci, Rasht, Iran

来源：

NUMERICAL ALGORITHMS | 2017年 / 74卷 / 03期

基金：

美国国家科学基金会;

关键词：

Saddle point problems; HSS preconditioner; Preconditioning; Krylov subspace method; GMRES; BLOCK TRIANGULAR PRECONDITIONERS; DIMENSIONAL SPLIT PRECONDITIONER; INDEFINITE LINEAR-SYSTEMS; NAVIER-STOKES EQUATIONS; SSOR PRECONDITIONERS; MATRICES;

D O I：

10.1007/s11075-016-0171-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues distribution of the preconditioned matrix are presented. The preconditioned system is solved by a Krylov subspace method like restarted GMRES. Finally, some numerical experiments on test problems arisen from finite element discretization of the Stokes problem are given to show the effectiveness of the preconditioner.

引用

页码：781 / 795

页数：15

共 32 条

[1]

[Anonymous], 2005, SIAM J SCI COMPUT

[2]

[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003

[3] On parameterized inexact Uzawa methods for generalized saddle point problems [J].