Abstract
Frontal routines are used for the solution of large, sparse and generally unsymmetric systems of linear equations arising in certain applications of the Galerkin/finite element approach to the iterative solution of nonlinear boundary value problems. Based on Gauss elimination, these methods have advantages over banded matrix methods in that core requirements and computation time can be considerably reduced. We present an explicitly vectorized frontal routine for in-core solution of the equation set with the CYBER 205 vector processor; the routine exploits the large central memory, high execution speed and pipelined functional units of this supercomputer. Nodal arrays of the original algorithm of Hood are replaced by long vectors of node labels to get the benefit of contiguity in memory; the CYBER 200 FORTRAN vector syntax is used to reduce the number of non-vectorizable loops; the elimination procedure is modified to take advantage of longer vectors and the associated large iteration counts. The algorithm is enhanced by efficient threshold pivoting and determinant evaluation for stability and bifurcation analysis. The assembly procedure is designed with the flexibility to accommodate extra equations and unknowns for continuation in parameters and eigenanalysis. A listing of the code is provided.
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
Abbot, J ., 1978,An Efficient alogorithm for the Determination of certain Bifurcation points,J. Comput. Apll. Math., 4:19.
Benner, R. E ., 1983, Equilibria, Stability and Bifurcations in the Physics of Fluid Interfaces, Ph.D. Thesis, Univ. of Minnesota, Minneapolis.
Brown R. A. and Scriven, L. E., 1980, The Shape and Stability of Captive rotating drops, Phil. Trans. Roy. Soc. Lond., A297:51.
Brown, R. A., Scriven, L. E., and Silliman, W. J., 1980, Computer-aided analysis of nonlinear problems in transport phenomena, in: “New Approaches to Nonlinear Problems in Dynamics”,11 P. J. Holmes, ed., SIAM, Philadelphia, PA.
Coyle, D. J ., 1984, The Fluid Mechanics of Roll Coating: Steady Flows, Stability, and Rheology, Ph.D. Thesis, University of Minnesota, Mpls.
CYBER 200 FORTRAN, 1981, Reference Manual, Version 2, Control Data Corporation, Sunnyvale, CA.
CYBER 205, 1982, Users Guide, Control Data Corporation, Minneapolis, MN.
Dahlquist, G., and Bjöck, A., 1974, “Numerical Methods,” Prentice-Hall, Englewood Cliffs, NJ.
Duff, I. S ., 1984a, Design features of a frontal code for solving sparse unsymmetric linear systems out-of-core,SIAM J. Sci. Stat. Comput.,5:270
Duff, I. S ., 1984b, Direct methods for solving sparse systems of linear equations,SIAM J. Sci. Stat. Comput., 5:633.
Duff, I. S., and Reid, J. K., 1984, The multifrontal solution of unsymmetric sets of linear equations, SIAM J. Sci. Stat. Comput., 5:633.
Engelman, M. S., Strang, G., and Bathe, K. J. 1981, The application pf quasi-Newton methods in fluid mechanics, Int. J. Num. Meth. Engng.,17:707.
Husbani, Y., and Engelman, MS.., 1979, Out-of-core solution of linear equations with non-symmetric coefficient matrix, Comput.Fluids, 7:13.
Hood, P ., 1976, Frontal solution program for unsysmmetric matrices, Int. J. Num. Meth. Engng., 10:379.
Ida N ., and Lord, W., 1984, Solution of linear equation for small computer system,Int, J. Num. Meth. Engng., 20:625.
Iooss, G., and Joseph, D. D., 1980, “Elementary Stability and Bifurcation Theory,” Springer-Verlag, New York.
Irons, B. M ., 1970, A frontal solution program for finite elemant analysis, Int. J. Num. Meth. Engng., 2:5.
Keller, H. B., 1977, Numerical solution of bifurcation and nonlinear eigenvalue problems, in: “Applications of Bifurcation Theory,” P. Rabinowitz, ed., Academic Press, New York.
Rheinboldt, W. C ., 1978, Numerical methods for a class of finite dimensional bifurcation problems, SIAM. J.Num. Anal., 15:1
Stanat, P. L., and Nolen, J. S., 1982, Performance Comparisons for Reservoir Simulation Problems in Three Supercomputers, Proceedings of the Symposium on CYBER 205 Applications, August 12-13, Institute for Computational Studies, Colorado State University, Fort Collins, Colorado.
Strang, G., and Fix, G. J., 1973, “An Analysis of the Finite Element Method,” Prentice-Hall, Englewood Cliffs, NJ.
Thompson, E., and Shimazaki, Y., 1980, A frontal procedure using skyline storage. Int. J. Num. Meth. Engng., 15:889.
Walters, A ., 1980, The frontal method in hydrodynamics simulations, Comp. Fluids, 8:265
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
Boudouvis, A.G., Scriven, L.E. (1985). Explicitly Vectorized Frontal Routine for Hydrodynamic Stability and Bifurcation Analysis by Galerkin/Finite Element Methods. In: Numrich, R.W. (eds) Supercomputer Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2503-1_15
Download citation
DOI: https://doi.org/10.1007/978-1-4613-2503-1_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9514-3
Online ISBN: 978-1-4613-2503-1
eBook Packages: Springer Book Archive