On semi-convergence of ULT iterative method for the singular saddle point problems

被引：2

作者：

Zheng, Qingqing ^{[1
]}

Lu, Linzhang ^{[1
,2
]}

机构：

[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China

[2] Guizhou Normal Univ, Sch Math Sci, Guiyang, Peoples R China

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2016年 / 72卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Saddle point problems; Matrix splittings; The ULT iterative method; Convergence analysis; Numerical experiments; CONJUGATE-GRADIENT METHODS; SOR-LIKE METHOD; SPLITTING METHODS; UZAWA ALGORITHMS; INEXACT;

D O I：

10.1016/j.camwa.2016.07.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Zheng and Ma recently proposed an efficient upper and lower triangular (ULT) splitting iterative method for solving the large sparse nonsingular saddle point problems; see Zheng and Ma (2016). In this paper, we further prove the semi-convergence of this method when it is applied to solve the large sparse singular saddle point problems under suitable conditions. The characteristic of eigenvalues of the iteration matrix of the ULT method is analyzed. Also, the pseudo-optimal iteration parameters and the corresponding pseudo optimal semi-convergence factor for some special cases of the ULT method are determined. In addition, numerical experiments are used to show the feasibility and effectiveness of the ULT iterative method for solving singular saddle point problems. (C) 2016 Elsevier Ltd. All rights reserved.

引用

页码：1549 / 1555

页数：7

共 50 条

[21] On semi-convergence of a class of Uzawa methods for singular saddle-point problems
Liang, Zhao-Zheng
Zhang, Guo-Feng
APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 : 397 - 409
[22] On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems
Zhuo-Hong Huang
Ting-Zhu Huang
Computational and Applied Mathematics, 2018, 37 : 805 - 818
[23] A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems
Zhen Chao
Guoliang Chen
Numerical Algorithms, 2015, 68 : 95 - 105
[24] On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems
Huang, Zhuo-Hong
Huang, Ting-Zhu
COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01): : 805 - 818
[25] The Semi-convergence of GSOR-like Methods for Singular Saddle Point Problems
Huidi Wang
Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 161 - 171
[26] On the semi-convergence of regularized HSS iteration methods for singular saddle point problems
Chao, Zhen
Chen, Guoliang
Guo, Ye
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 76 (02) : 438 - 450
[27] On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems
Cao, Yang
Miao, Shu-Xin
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 71 (07) : 1503 - 1511
[28] Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems
Chao, Zhen
Chen, Guoliang
APPLIED MATHEMATICS LETTERS, 2014, 35 : 52 - 57
[29] On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem
Miao, Shu-Xin
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (02) : 419 - 423
[30] Semi-Convergence Of The Local Hermitian And Skew-Hermitian Splitting Iteration Methods For Singular Generalized Saddle Point Problems
Li, Jianlei
Zhang, Qingnian
Wu, Shiliang
APPLIED MATHEMATICS E-NOTES, 2011, 11 : 82 - 90

← 1 2 3 4 5 →