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 条

[31] On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems [J].

Jiang, Mei-Qun ;

Cao, Yang .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (02) :973-982

[32] An alternating LHSS preconditioner for saddle point problems [J].

Qingbing, Liu .

Computational and Applied Mathematics, 2012, 31 (02) :339-352

[33] New preconditioners for saddle point problems [J].

Pan, JY ;

Ng, MK ;

Bai, ZZ .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (02) :762-771

[34] THE NUMERICAL SOLUTION OF PARABOLIC AND ELLIPTIC DIFFERENTIAL EQUATIONS [J].

PEACEMAN, DW ;

RACHFORD, HH .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1955, 3 (01) :28-41

[35] An alternating preconditioner for saddle point problems [J].

Peng, Xiao-Fei ;

Li, Wen .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (12) :3411-3423

[36] The alternating-direction iterative method for saddle point problems [J].

Peng, Xiao-Fei ;

Li, Wen .

APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (06) :1845-1858

[37] Block triangular preconditioners for symmetric saddle-point problems [J].

Simoncini, V .

APPLIED NUMERICAL MATHEMATICS, 2004, 49 (01) :63-80

[38] On HSS-based constraint preconditioners for generalized saddle-point problems [J].

Zhang, Guo-Feng ;

Ren, Zhi-Ru ;

Zhou, Yuan-Yuan .

NUMERICAL ALGORITHMS, 2011, 57 (02) :273-287

← 1 2 3 4 →