Abstract
Having obtained some useful information from the flow analysis options as described in section 3.1, and the vectorization of most of the DO loops of the central portion of the program has been accomplished, most of the work seems to have been done. Until now, though, we have not considered the algebraic structure of the basic algorithm. This is by far the most important consideration. Indeed, a good algorithm poorly coded is usually preferable to a poor one optimally coded |83|. For this reason, in the following chapters, we turn our attention to the restructuring of some basic linear algebraic algorithms such as matrix*vector and matrix*matrix, linear recursions up to more complex algorithms such as Gaussian elimination for full matrices, and iterative methods for the solution of linear algebraic systems of equations with sparse matrices (cf. |2|, |4|, |21|, |26|, |27|, |28|, |30|, |31|, |32|, |33|, |34|, |47|, |51|, |61|, |67|, |69|, |81|, |102|, |111|, |125|, |126|, |137|, |170|, |179|, |181|, |197|, |198| and |204| for sparse systems).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1984 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Gentzsch, W. (1984). Restructuring of Basic Linear Algebraic Algorithms. In: Vectorization of Computer Programs with Applications to Computational Fluid Dynamics. Notes on Numerical Fluid Mechanics, vol 8. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-87861-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-87861-8_5
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08082-2
Online ISBN: 978-3-322-87861-8
eBook Packages: Springer Book Archive