The Semi-convergence of GSOR-like Methods for Singular Saddle Point Problems

被引:0
作者
Huidi Wang
机构
[1] Zhejiang University,School of Mathematical Sciences
来源
Iranian Journal of Science and Technology, Transactions A: Science | 2019年 / 43卷
关键词
Semi-convergence; GSOR-like methods; Saddle point problems;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we prove the semi-convergence of the class of GSOR-like methods with two real functions applied to solve the singular saddle point problems, and discuss the optimal iteration parameters and the corresponding optimal semi-convergence factor for methods in the class.
引用
收藏
页码:161 / 171
页数:10
相关论文
共 128 条
[11]  
Bai Z-Z(2008)On parameterized inexact Uzawa methods for generalized saddle point problems Linear Algebra Appl 428 2900-2932
[12]  
Golub GH(2003)Weak convergence theory of quasi-nonnegative splittings for singular matrices Appl Numer Math 47 75-89
[13]  
Li C-K(2004)A preconditioner for generalized saddle point problems SIAM J Matrix Anal Appl 26 20-41
[14]  
Bai Z-Z(2005)Numerical solution of saddle point problems Acta Numer 14 1-137
[15]  
Golub GH(1997)Analysis of the inexact Uzawa algorithm for saddle point problems SIAM J Numer Anal 34 1072-1092
[16]  
Ng MK(2015)A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems Numer Algorithms 68 95-105
[17]  
Bai Z-Z(2005)Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices Appl Math Comput 167 930-956
[18]  
Ng MK(2006)Symmetric SOR method for augmented systems Appl Math Comput 183 409-415
[19]  
Bai Z-Z(2005)Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems SIAM J Sci Comput 26 1598-1619
[20]  
Ng MK(1983)The numerical solution of equality constrained quadratic programming problems Math Comp 41 165-170