A modified shift-splitting method for nonsymmetric saddle point problems

被引：13

作者：

Huang, Zhuo-Hong ^{[1
]}

Su, Hong ^{[1
]}

机构：

[1] Chongqing Univ Technol, Sch Math & Stat, Chongqing 400054, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2017年 / 317卷

关键词：

Modified shift-splitting; Krylov subspace methods; Spectral property; Preconditioning technique; Convergence rate; AUGMENTED SYSTEMS; LINEAR-SYSTEMS; MATRICES; PRECONDITIONERS; ITERATION; EQUATIONS;

D O I：

10.1016/j.cam.2016.11.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

To solve large sparse saddle point problems, based on modified shift-splitting (denoted by MSSP) iteration technique, a MSSP preconditioner is proposed. We theoretically verify the MSSP iteration method unconditionally converges to the unique solution of the saddle point problems, compute the spectral radius of the MSSP iteration matrix and estimate the sharp bounds of the eigenvalues of the corresponding iteration matrix. Numerical experiments show that the MSSP iteration method is effective and accurate. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：535 / 546

页数：12

共 21 条

[1] [Anonymous], 1971, ITERATIVE SOLUTION L
[2] Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/dr1017, 10.1093/imanum/drl017]
[3] Bai ZZ, 2006, J COMPUT MATH, V24, P539
[4] On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations
Bai, Zhong-Zhi
Chan, Raymond H.
Ren, Zhi-Ru
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (01) : 108 - 135
[5] Optimal parameters in the HSS-like methods for saddle-point problems
Bai, Zhong-Zhi
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (06) : 447 - 479
[6] Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems
Bai, ZZ
Golub, GH
Pan, JY
[J]. NUMERISCHE MATHEMATIK, 2004, 98 (01) : 1 - 32
[7] On the eigenvalues of a class of saddle point matrices
Benzi, M
Simoncini, V
[J]. NUMERISCHE MATHEMATIK, 2006, 103 (02) : 173 - 196
[8] Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[9] Optimization of the hermitian and skew-Hermitian splitting iteration for saddle-point problems
Benzi, M
Gander, MJ
Golub, GH
[J]. BIT, 2003, 43 (05): : 881 - 900
[10] On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices
Bergamaschi, Luca
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (04) : 754 - 772

← 1 2 3 →