A generalized preconditioned HSS method for singular saddle point problems

被引：49

作者：

Chao, Zhen ^{[1
]}

Zhang, Naimin ^{[1
]}

机构：

[1] Wenzhou Univ, Sch Math & Informat Sci, Wenzhou 325035, Peoples R China

来源：

NUMERICAL ALGORITHMS | 2014年 / 66卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Singular saddle point problems; Iterative methods; Semi-convergence; Eigenvalue; Preconditioner; SPLITTING ITERATION METHODS; CONSTRAINT PRECONDITIONERS; SEMI-CONVERGENCE;

D O I：

10.1007/s11075-013-9730-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Li et al. recently studied the generalized HSS (GHSS) method for solving singular linear systems (see Li et al., J. Comput. Appl. Math. 236, 2338-2353 (2012)). In this paper, we generalize the method and present a generalized preconditioned Hermitian and skew-Hermitian splitting method (GPHSS) to solve singular saddle point problems. We prove the semi-convergence of GPHSS under some conditions, and weaken some semi-convergent conditions of GHSS, moreover, we analyze the spectral properties of the corresponding preconditioned matrix. Numerical experiments are given to illustrate the efficiency of GPHSS method with appropriate parameters both as a solver and as a preconditioner.

引用

页码：203 / 221

页数：19

共 37 条

[1]

[Anonymous], 1979, Generalized inverses of linear transformations

[2]

[Anonymous], 1979, NONNEGATIVE MATRICES

[3]

[Anonymous], 1999, SPRINGER SCI

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

Bai, Zhong-Zhi ;

Wang, Zeng-Qi .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) :2900-2932

[5]

Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/dr1017, 10.1093/imanum/drl017]

[6]

Bai ZZ, 2006, MATH COMPUT, V76, P287

[7] On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems [J].

Bai, Zhong-Zhi .

COMPUTING, 2010, 89 (3-4) :171-197

[8] CONSTRAINT PRECONDITIONERS FOR SYMMETRIC INDEFINITE MATRICES [J].

Bai, Zhong-Zhi ;

Ng, Michael K. ;

Wang, Zeng-Qi .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2009, 31 (02) :410-433

[9] Optimal parameters in the HSS-like methods for saddle-point problems [J].

Bai, Zhong-Zhi .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (06) :447-479

[10]

Bai ZZ, 2006, MATH COMPUT, V75, P791, DOI 10.1090/S0025-5718-05-01801-6

← 1 2 3 4 →