On the preconditioning of matrices with skew-symmetric splittings

被引:45
作者
Golub, GH
Vanderstraeten, D
机构
[1] Stanford Univ, Stanford, CA 94305 USA
[2] Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium
关键词
preconditioning; skew-symmetry; incomplete orthogonal; factorization;
D O I
10.1023/A:1016637813615
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The rates of convergence of iterative methods with standard preconditioning techniques usually degrade when the skew-symmetric parr S of the matrix is relatively rage. In this paper, we address the issue of preconditioning matrices with such large skew-symmetric parts. The main idea of the preconditioner is to split the matrix into its symmetric and skew-symmetric parts and to "invert" the (shifted skew-symmetric matrix. Successful use of the method requires the solution of a linear system with matrix I + S. An efficient method is developed using the normal equations, preconditioned by an incomplete orthogonal factorization. Numerical experiments on various systems arising in physics show that the reduction in terms of iteration count compensates for the additional work per iteration when compared to standard preconditioners.
引用
收藏
页码:223 / 239
页数:17
相关论文
共 19 条
[1]  
[Anonymous], 1995, SURVEY PRECONDITIONE
[2]  
AXELSSON O, 1985, BIT, V25, P166
[3]  
Axelsson O., 1994, ITERATIVE SOLUTION M
[4]  
CONCUS P, 1975, 2 INT S COMP METH AP, P10
[5]  
DUFF IS, 1992, USERS GUIDE HARWELL
[6]   ACCELERATION OF RELAXATION METHODS FOR NON-HERMITIAN LINEAR-SYSTEMS [J].
EIERMANN, M ;
NIETHAMMER, W ;
VARGA, RS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) :979-991
[7]  
Golub G.H., 2013, MATRIX COMPUTATIONS
[8]   An iteration for indefinite systems and its application to the Navier-Stokes equations [J].
Golub, GH ;
Wathen, AJ .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (02) :530-539
[9]   INCOMPLETE METHODS FOR SOLVING ATAX=B [J].
JENNINGS, A ;
AJIZ, MA .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (04) :978-987
[10]  
Niethammer W., 1989, Resultate der Mathematik, V16, P308