ITERATIVE METHODS FOR THE SOLUTION OF LARGE SYSTEMS OF EQUATIONS ON SUPERCOMPUTERS

被引:7
作者
VANDERVORST, H
机构
[1] Utrecht University, Mathematical Institute, 3508 TA Utrecht
关键词
D O I
10.1016/0309-1708(90)90005-O
中图分类号
TV21 [水资源调查与水利规划];
学科分类号
081501 ;
摘要
In the actual computation with realistic scientific models one often encounters large linear systems of equations of which the matrix is sparse. Many of such systems can be solved by suitably chosen iterative methods in an efficient manner, with respect to both computer storage and CPU time. In this paper some of the most successful methods will be discussed. Guidelines for their usage are provided with emphasis on implementation aspects for supercomputers. © 1990.
引用
收藏
页码:137 / 146
页数:10
相关论文
共 53 条
[1]  
Ashcraft, Grimes, On Vectorizing Incomplete Factorization and SSOR Preconditioners, SIAM Journal on Scientific and Statistical Computing, 9, 1, pp. 122-151, (1988)
[2]  
Axelsson, Solution of linear systems of equations: iterative methods, Sparse Matrix Techniques, (1977)
[3]  
Axelsson, Lindskog, On the eigenvalue distribution of a class of preconditioning methods, Numer. Math., 48, pp. 479-498, (1986)
[4]  
Babuska, Numerical stability in problems of linear aigebra, SIAM J. Numer. Anal., 9, 1, pp. 53-77, (1972)
[5]  
Bank, Coughran, Driscoll, Fichtner, Smith, Iterative methods in semiconductor device simulation, Techn. Report 88/14, (1988)
[6]  
Bjorck, Elfving, Accelerated projection methods for computing pseudo-inverse solutions of systems of linear equations, BIT, 19, pp. 145-163, (1979)
[7]  
Brussino, Sonnad, A comparison of direct and preconditioned iterative techniques for sparse unsymmetric systems of linear equations, Int. J. for Num. methods in Eng., 28, pp. 801-815, (1989)
[8]  
Concus, Golub, Meurant, Block Preconditioning for the Conjugate Gradient Method, SIAM Journal on Scientific and Statistical Computing, 6, 1, pp. 220-252, (1985)
[9]  
Dubois, Greenbaum, Rodrigue, Approximating the inverse of a matrix for use in iterative algorithms on vector processors, Computing, 22, pp. 257-268, (1979)
[10]  
Duff, Data structures, algorithms and software for sparse matrices, Sparsity and its Applications, pp. 1-29, (1985)