Restrictively preconditioned Chebyshev method for solving systems of linear equations

被引：0
作者：
Zeng-Qi Wang
机构：
[1] Shanghai Jiaotong University,Department of Mathematics and Ministry of Education Key Lab in Scientific and Engineering Computing
来源：
Journal of Engineering Mathematics | 2015年 / 93卷
关键词：
Chebyshev semi-iterative method; Inexact iteration; Nonsymmetric linear system; Restrictive preconditioning ;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The restrictive preconditioning technique applied to Chebyshev semi-iterative methods for solving a nonsingular system of linear equations is studied. Motivated by the fact that linear systems involving a preconditioner are solved inexactly at each step, we present the inexact restrictively preconditioned Chebyshev method. The convergence behaviors of the new methods are analyzed, particularly for solving two-by-two block systems. Numerical experiments show that the new methods may be more efficient than the restrictively preconditioned conjugate gradient method in the presence of inexactness. Moreover, the inexact restrictively preconditioned Chebyshev method is a strong competitor to the block upper triangular preconditioned GMRES and flexible GMRES methods for solving generalized saddle point problems.
引用
收藏
页码：61 / 76
页数：15
相关论文
共 35 条
[1]  
Bai Z-Z(2003)Restrictively preconditioned conjugate gradient methods for systems of linear equations IMA J Numer Anal 23 561-580
[2]  
Li G-Q(1952)Methods of conjugate gradient for solving linear systems J Res Natl Bur Stand 49 409-436
[3]  
Hestenes MR(2006)Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems J Comput Appl Math 187 202-226
[4]  
Stiefel E(2002)The Chebyshev iteration revisited Parallel Comput 28 263-283
[5]  
Bai Z-Z(1988)The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems Numer Math 53 571-593
[6]  
Wang Z-Q(1961)Chebyshev semi iterative methods, successive overrelaxation iterative methods and second order Richardson iterative methods Numer Math 3 147-156
[7]  
Gutknecht MH(1977)The Tchebyshev iteration for nonsymmetric linear systems Numer Math 28 307-327
[8]  
Röllin S(2009)Chebyshev semi-iteration in preconditioning Electron Trans Numer Anal 34 125-135
[9]  
Golub GH(1994)Inexact and preconditioned Uzawa algorithms for saddle point problems SIAM J Numer Anal 31 1645-1661
[10]  
Overton ML(2005)On generalized successive overrelaxation methods for augmented linear systems Numer Math 102 1-38
1234