A Modified Conjugate Gradient scheme to solve sparse linear systems with positive definite coefficient matrices has been implemented on a microcomputer. A discussion of its mathematical properties shows that it is a good algorithm for small computers. The representation of the data used in the implementation requires the storage only of the non zero elements of the coefficient matrix, thus attaining a great saving of memory space. Test examples are given for matrices arising from the finite element analysis of structural problems, and the performance of the Conjugate Gradient scheme is compared with that of other algorithms commonly used to solve sparse linear systems on microcomputers.
|Data di pubblicazione:||1984|
|Titolo:||A Modified Conjugate Gradient Method for the Solution of Sparse Linear Systems on Microcomputers|
|Titolo del libro:||Atti della First International Conference on Engineering Software for Microcomputers|
|Appare nelle tipologie:||4.1 Articolo in Atti di convegno|