PRECONDITIONED HSS-LIKE ITERATIVE METHOD FOR SADDLE POINT PROBLEMS

被引：7

作者：

Liu, Qingbing ^{[1
]}

Chen, Guoliang ^{[2
]}

Song, Caiqin ^{[3
]}

机构：

[1] Zhejiang Wanli Univ, Dept Math, Ningbo 315100, Peoples R China

[2] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China

[3] Shandong Univ, Sch Math, Jinan 250100, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL MATHEMATICS | 2014年 / 32卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Saddle point problem; Non-Hermitian positive definite matrix; HSS-like splitting; Preconditioning; HERMITIAN SPLITTING METHODS; CONJUGATE-GRADIENT METHODS; CONSTRAINT PRECONDITIONERS; NUMERICAL-SOLUTION; SYSTEMS; MATRICES;

D O I：

10.4208/jcm.1403-m4390

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new HSS-like iterative method is first proposed based on HSS-like splitting of non-Hermitian (1,1) block for solving saddle point problems. The convergence analysis for the new method is given. Meanwhile, we consider the solution of saddle point systems by preconditioned Krylov subspace method and discuss some spectral properties of the preconditioned saddle point matrices. Numerical experiments are given to validate the performances of the preconditioners.

引用

页码：442 / 455

页数：14

共 38 条

[1]

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

[2]

[Anonymous], 1971, ITERATIVE SOLUTION L

[3]

Bai Z.-Z., 2013, NUMER LINEAR ALGEBR, V33, P343

[4]

Bai Z.-Z., 2007, NUMER LINEAR ALGEBR, V27, P1

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

[6]

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

[7]

Bai ZZ, 2006, MATH COMPUT, V76, P287

[8] Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices [J].

Bai, Zhong-Zhi ;

Golub, Gene H. ;

Li, Chi-Kwong .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02) :583-603

[9] Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems [J].

Bai, Zhong-Zhi ;

Benzi, Michele ;

Chen, Fang ;

Wang, Zeng-Qi .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) :343-369

[10] On preconditioned MHSS iteration methods for complex symmetric linear systems [J].

Bai, Zhong-Zhi ;

Benzi, Michele ;

Chen, Fang .

NUMERICAL ALGORITHMS, 2011, 56 (02) :297-317

← 1 2 3 4 →