On Jacobi and Jacobi-like algorithms for a parallel computer
HTML articles powered by AMS MathViewer
- by Ahmed H. Sameh PDF
- Math. Comp. 25 (1971), 579-590 Request permission
Abstract:
Many existing algorithms for obtaining the eigenvalues and eigenvectors of matrices would make poor use of such a powerful parallel computer as the ILLIAC IV. In this paper, Jacobi’s algorithm for real symmetric or complex Hermitian matrices, and a Jacobi-like algorithm for real nonsymmetric matrices developed by P. J. Eberlein, are modified so as to achieve maximum efficiency for the parallel computations.References
-
W. Bernhard, ILLIAC IV Codes for Jacobi and Jacobi-Like Algorithms, A Forthcoming Center for Advanced Computation Document, University of Illinois, Urbana, Illinois.
R. L. Davis, “The ILLIAC IV processing element,” IEEE Trans. Computers, v. C-18, 1969, pp. 800-816.
- P. J. Eberlein, A Jacobi-like method for the automatic computation of eigenvalues and eigenvectors of an arbitrary matrix, J. Soc. Indust. Appl. Math. 10 (1962), 74–88. MR 139264 P. J. Eberlein & J. Boothroyd, “Solution to the eigenproblem by a norm reducing Jacobi type method,” Numer. Math., v. 11, 1968. pp. 1-12.
- H. H. Goldstine and L. P. Horwitz, A procedure for the diagonalization of normal matrices, J. Assoc. Comput. Mach. 6 (1959), 176–195. MR 101617, DOI 10.1145/320964.320975
- Peter Henrici, On the speed of convergence of cyclic and quasicyclic Jacobi methods for computing eigenvalues of Hermitian matrices, J. Soc. Indust. Appl. Math. 6 (1958), 144–162. MR 95582 M. Knowles, B. Okawa, Y. Muroka & R. Wilhelmson, Matrix Operations on ILLIAC IV, ILLIAC IV Document #52, Dept. of Computer Science, University of Illinois, Urbana, Illinois, 1967. D. J. Kuck,"ILLIAC IV software and application programming,” IEEE Trans. Computers, v. C-17, 1968, pp. 758-770. D. C. McIntyre, “An introduction to the ILLIAC IV computer,” Datamation, v. 16, No. 4, 1970, pp. 60-67.
- L. Mirsky, On the minimization of matrix norms, Amer. Math. Monthly 65 (1958), 106–107. MR 96686, DOI 10.2307/2308885 A. Sameh & L. Han, Eigenvalue Problems, ILLIAC IV Document #127, Dept. of Computer Science, University of Illinois, Urbana, Illinois, 1968. D. L. Slotnick et al., “The ILLIAC IV computer,” IEEE Trans. Computers, v. C-17, 1968, pp. 746-757.
- J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422
Additional Information
- © Copyright 1971 American Mathematical Society
- Journal: Math. Comp. 25 (1971), 579-590
- MSC: Primary 65D30
- DOI: https://doi.org/10.1090/S0025-5718-1971-0297131-6
- MathSciNet review: 0297131