A class of first order factorization methods
- 373 Downloads
A class of first order factorization methods for the solution of large, symmetric, sparse systems of equations is introduced. Asymptotic results for the computational complexity are developed, results from numerical experiments are presented and comparisons with other iterative and direct methods are carried out.
KeywordsNumerical Experiment Computational Complexity Computational Mathematic Factorization Method Asymptotic Result
Unable to display preview. Download preview PDF.
- 1.I. Gustafsson,A class of first order factorization methods, Computer Sciences 77.04R, Chalmers University of Technology, Göteborg, Sweden, (1977).Google Scholar
- 3.O. Axelsson,On preconditioning and convergence acceleration in sparse matrix problems, CERN 74-10, Genève, Switzerland (1974).Google Scholar
- 4.J. A. Meijerink and H. A. van der Vorst,An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. of Comp. 31 (1977), 148–162.Google Scholar
- 9.I. Gustafsson,On first order factorization methods for the solution of problems with mixed boundary conditions and problems with discontinuous material coefficients, Computer Sciences 77.13R, Chalmers University of Technology, Göteborg, Sweden (1977).Google Scholar
- 11.A. George,Numerical experiments using dissection methods to solve n by n grid problems, Research Report CS-75-07, University of Waterloo, Canada (1975).Google Scholar
- 12.H. M. Markowitz,The elimination form of the inverse and its applications to linear programming, Management Sci. (1957), 255–269.Google Scholar
- 13.O. Axelsson and I. Gustafsson,A modified upwind scheme for convective transport equations and the use of a conjugate gradient method for the solution of non-symmetric systems of equations, Computer Sciences 77.12R, Chalmers University of Technology, Göteborg, Sweden (1977).Google Scholar
- 14.O. Axelsson, and I. Gustafsson,Iterative methods for the solution of the Naviers equations of elasticity, Computer Sciences 77.09R, Chalmers University of Technology, Göteborg, Sweden (1977).Google Scholar