A modified shift-splitting preconditioner for saddle point problems

被引：0

作者：

Zhang, Li-Tao ^{[1
]}

机构：

[1] Zhengzhou Univ Aeronaut, Dept Math & Phys, Zhengzhou 450015, Henan, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS | 2017年 / 22卷 / 01期

基金：

中国博士后科学基金;

关键词：

Saddle point problem; Shift-splitting; Krylov subspace methods; Convergence; Preconditioner; LEAST-SQUARES PROBLEMS; DEFINITE LINEAR-SYSTEMS; AUGMENTED SYSTEMS; UZAWA METHODS; INEXACT; MATRICES; CONVERGENCE; ITERATIONS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Recently, Cao, Du and Niu [Shift-splitting preconditioners for saddle point problems, Journal of Computational and Applied Mathematics, 272 (2014) 239-250] introduced a shift splitting preconditioner for saddle point problems. In this paper, we establish a modified shift-splitting preconditioner for solving the large sparse augmented systems of linear equations. Furthermore, the preconditioner is based on a modified shift-splitting of the saddle point matrix, resulting in an unconditional convergent fixed-point iteration, which is a generalization of shift-splitting preconditioners. Finally, numerical examples show the spectrum of the new preconditioned matrix for the different parameters.

引用

页码：25 / 37

页数：13

共 39 条

[1] ON THE AUGMENTED SYSTEM APPROACH TO SPARSE LEAST-SQUARES PROBLEMS [J].

ARIOLI, M ;

DUFF, IS ;

DERIJK, PPM .

NUMERISCHE MATHEMATIK, 1989, 55 (06) :667-684

[2]

Bai Z. Z., SUCCESSIVE OVERRELAX

[3]

Bai Z.-Z., 2002, SCCM0212 STANDF U DE

[4] Several splittings for non-Hermitian linear systems [J].

Bai, Zhong-Zhi .

SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08) :1339-1348

[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] On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems [J].

Bai, Zhong-Zhi ;

Golub, Gene H. ;

Ng, Michael K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) :413-440

[7] On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations [J].

Bai, Zhong-Zhi ;

Golub, Gene H. ;

Ng, Michael K. .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (04) :319-335

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

Bai ZZ, 2006, J COMPUT MATH, V24, P539

[10] On HSS-based iteration methods for weakly nonlinear systems [J].

Bai, Zhong-Zhi ;

Yang, Xi .

APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) :2923-2936

← 1 2 3 4 →