Abstract
We report on two recent studies [17],[18] in which the Lanczos algorithm was transported to a vector machine. The results suggest that our present implementations cannot exploit the full power of Class VI machines, nor even half of it. Yet the nature of the Lanczos algorithm lends itself to vectorization.
Work made possible by a grant of computer time from CDC (Grant #82CSU22). Partial support by the U.S. Office of Naval Research under contract N00014-76-C-0013 is gratefully acknowledged.
This is a preview of subscription content, log in via an institution to check access.
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
K.J.Bathe and E.L.Wilson, “Numerical Methods in Finite Element Analysis”, (Prentice Hall, Englewood Cliffs, New Jersey, 1977).
K.J.Bathe and E.L.Wilson, Large eigenvalue problems in dynamic analysis,A.S.C.E.,Journal of Engineering Mechanics Division99 (1973), 467–479.
CDC CYBER 200 FORTRAN Version 2 Reference Manual, Publication No. 60485000 (CDC, 1981).
CDC CYBER 200 Model 205 - Technical Description (CDC, 1980).
T.Ericsson, A.Ruhe, The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems,Math. Comp. 34 (1980) 1251–1268.
B.S.Garbow etal., ‘Lecture Notes in Computer Science’, vol. 51, (Springer-Verlag, 1977).
M.J.Kascic, Jr., ‘Vector Processing on the CYBER 205’, (CDC CYBER 205 Workshop, Fort Collins, Colorado, February 1983).
C.Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, >J. Res. Nat. Bur. Standard45 (1950) 255–282.
B.Nour-Omid, B.N.Parlett, R.L.Taylor, Lanczos versus subspace iteration for solution of eigenvalue problems,International Journal for Numerical Methods in Engineering19 (1983) 859–871.
B.N.Parlett, ‘The Symmetric Eigenvalue Problem’, (Prentice-Hall, Englewood Cliffs, N.J., 1980).
B.N.Parlett, B.Nour-Omid, The use of refined error bounds when updating eigenvalues of tridiagonals, Technical Report PAM-175, (Center for Pure & Applied Math., Univ. of California, Berkeley, 1983).
Price Schedule for CYBER 205 Services, (CSU, Computer Center, Fort Collins, Colorado, 1982).
H.Rutishauser, Simultaneous iteration method for symmetric matrices, in: J.H.Wilkinson, C.H.Reinsch, eds., ‘Handbook for Automatic Computation (Linear Algebra) ’, (Springer-Verlag, New York, 1971) 284–302.
D.S.Scott, Block Lanczos software for symmetric eigenvalue problems, Report ORNL/CSD-48, UC-32 (Union Carbide Corporation, 1979).
H.D.Simon, The Lanczos algorithm for solving symmetric linear systems, Technical Report PAM-74 (Center for Pure & Applied Math., Univ. of California, Berkeley, 1982)
O.C. Zienkiewics, ‘The Finite Element Method’, 3rd edition, (McGraw-Hill, London, 1977).
John G. Lewis, Horst D. Simon, Numerical experience with the spectral transformation Lanczos method, Technical Report MM-TR-16, Boeing Computer Services, Seattle, WA 98124 (April 1984).
Jon Natvig, B.Nour-Omid, B.N.Parlett, Effect of the CYBER 205 on methods for computing natural frequencies of structures, Technical Report PAM-218 (Center for Pure & Applied Math., Univ. of California, Berkeley, March 1984).
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
Parlett, B.N., Nour-Omid, B., Natvig, J. (1985). Implementation Of Lanczos Algorithms on Vector Computers. In: Numrich, R.W. (eds) Supercomputer Applications. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2503-1_1
Download citation
DOI: https://doi.org/10.1007/978-1-4613-2503-1_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9514-3
Online ISBN: 978-1-4613-2503-1
eBook Packages: Springer Book Archive