A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems

被引：22

作者：

Fan, Hong-Tao ^{[1
]}

Zheng, Bing ^{[1
]}

机构：

[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2014年 / 67卷 / 03期

关键词：

Non-Hermitian singular saddle point problems; Preconditioning; Iterative method; Generalized local Hermitian and skew-Hermitian splitting; Semi-convergence; CONJUGATE-GRADIENT METHODS; NUMERICAL-SOLUTION; SPLITTING METHODS; SPECTRUM ANALYSIS; SEMI-CONVERGENCE; LINEAR-SYSTEMS; UZAWA METHODS; PIU METHODS; INEXACT; PERFORMANCE;

D O I：

10.1016/j.camwa.2013.12.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we propose a new preconditioned generalized local Hermitian and skew-Hermitian splitting (GLHSS) iteration method for solving the non-Hermitian saddle point problems. The semi-convergence of this method is discussed. Theoretical analysis shows that the semi-convergence of this new method can be guaranteed by suitable choices of the parameters and parameter matrices. Numerical examples are used to illustrate the theoretical results and examine the numerical effectiveness of the GLHSS iteration method served either as a preconditioner for GMRES or as a solver. (C) 2013 Elsevier Ltd. All rights reserved.

引用

页码：614 / 626

页数：13

共 48 条

[1]

[Anonymous], 1979, NONNEGATIVE MATRICES

[2] 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

[3]

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

[4]

Bai ZZ, 2006, MATH COMPUT, V76, P287

[5] 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

[6]

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

[7] Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems [J].

Bai, ZZ ;

Wang, ZQ .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 187 (02) :202-226

[8] On generalized successive overrelaxation methods for augmented linear systems [J].

Bai, ZZ ;

Parlett, BN ;

Wang, ZQ .

NUMERISCHE MATHEMATIK, 2005, 102 (01) :1-38

[9] On inexact preconditioners for nonsymmetric matrices [J].

Bai, ZZ ;

Ng, MK .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (05) :1710-1724

[10] Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems [J].

Bai, ZZ ;

Golub, GH ;

Pan, JY .

NUMERISCHE MATHEMATIK, 2004, 98 (01) :1-32

← 1 2 3 4 5 →