On Jacobi and Jacobi-like algorithms for a parallel computer-Reference-Cited by-同舟云学术

On Jacobi and Jacobi-like algorithms for a parallel computer

Published:1971 Issue:115 Volume:25 Page:579-590
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Sameh Ahmed H.

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.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1971-25-115/S0025-5718-1971-0297131-6/S0025-5718-1971-0297131-6.pdf

Reference13 articles.

1. W. Bernhard, ILLIAC IV Codes for Jacobi and Jacobi-Like Algorithms, A Forthcoming Center for Advanced Computation Document, University of Illinois, Urbana, Illinois.

2. R. L. Davis, “The ILLIAC IV processing element,” IEEE Trans. Computers, v. C-18, 1969, pp. 800-816.

3. A Jacobi-like method for the automatic computation of eigenvalues and eigenvectors of an arbitrary matrix;Eberlein, P. J.;J. Soc. Indust. Appl. Math.,1962

4. P. J. Eberlein & J. Boothroyd, “Solution to the eigenproblem by a norm reducing Jacobi type method,” Numer. Math., v. 11, 1968. pp. 1-12.

5. A procedure for the diagonalization of normal matrices;Goldstine, H. H.;J. Assoc. Comput. Mach.,1959

Cited by 91 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Convergence of the complex block Jacobi methods under the generalized serial pivot strategies;Linear Algebra and its Applications;2024-10

2. Privacy of Federated QR Decomposition Using Additive Secure Multiparty Computation;IEEE Transactions on Information Forensics and Security;2023

3. Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem;Numerical Algorithms;2022-08-08

4. On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem;Calcolo;2021-05-09

5. On the convergence of complex Jacobi methods;Linear and Multilinear Algebra;2019-04-15