Abstract
An overlapping block iterative method is presented for solving large systems of equations which result from finite element discretizations. This algorithm is very much in the spirit of the element-by-element techniques described by Hughes et al. and by Carey and Jiang; however, it differs from these in that the algorithm here is a block iterative method in the classical sense where the blocks or groups are the nodes in the individual elements. Since any given node may appear in several elements, this technique has been called an “overlapping” block iterative method.
This algorithm is particularly attractive for vector processing. It uses a special vectorized form of a matrix-vector multiply in which all computations are done on an element level. The individual element stiffness matrices were stacked together to create long vectors. It has been implemented on the CYBER 205 and has been compared in terms of execution time and storage requirements against standard equation solvers such as (1) band solver, (2) sparse matrix solver, (3) conjugate gradient, (4) SOR and (5) symmetric SOR with conjugate gradient acceleration.
Comparisons were made on a variety of regular grids which ranged in size from several hundred unknown up to 11,000 unknowns, and on several extremely irregular grids which occur in biomedical applications. The element-by-element overlapping block algorithm and vectorized matrix-vector multiply were found to be very efficient, and it was particularly advantageous for problems with irregular finite element grids.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B.N. Jiang, G.F. Carey, Subcritical flow computation using element- by-element conjugate gradient method,Proceedings: Fifth International Symposium on Finite Elements and Flow Problems, Austin, Texas (January 1984).
T.J.R. Hughes, M. Levit, J. Winget, Element-by-element implicit algorithms for heat conduction,Journal of Engineering Mechanics109(2) (April 1983).
T.J.R. Hughes, M. Levit, J. Winget, Element-by-element implicit solution algorithm for problems of structural and solid mechanics,Computer Methods in Applied Mechanics and Engineering, 36 (1983).
T.J.R. Hughes, M. Levit, E. Tezduyar, New alternating direction procedures in finite element analysis based upon EBE approximate factorizations, presented at the Symposium on Recent Developments in Computer Methods for Nonlinear Solid and Structural Mechanics, ASME Joint Meeting of Fluids Engineering, Applied Mechanics and Bioengineering Divisions, University of Houston, Houston, Texas (June 20-22, 1983).
D.M. Young, “Iterative Solutions of Large Linear Systems, ” Academic Press, New York (1971).
A.M. Ostrowski, On the linear iteration procedures for symmetric matrices, National Bureau of Standards Report No. 1844 68:23 (August 1952).
A.M. Ostrowski, Iterative Solution of linear systems of functional equations, Jl. of Math. Anal, and Appl. 2:351–369 (1961).
D.M. Young, L.J. Hayes, K.C. Jea, Generalized conjugate gradient acceleration of iterative methods: Part I: the symmetrizeable case, Center for Numerical Analysis Report #162, University of Texas at Austin (.September, 1981).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Plenum Press, New York
About this chapter
Cite this chapter
Hayes, L.J. (1985). A Vectorized Matrix-Vector Multiply and Overlapping Block Iterative Method. In: Numrich, R.W. (eds) Supercomputer Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2503-1_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-2503-1_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9514-3
Online ISBN: 978-1-4613-2503-1
eBook Packages: Springer Book Archive