An improved parallel Jacobi method for diagonalizing a symmetric matrix

Parallel Computing - Tập 5 - Trang 281-294 - 1987
Alan H Karp1
1IBM Scientific Center, 1530 Page Mill Road, Palo Alto, CA 94304, U.S.A.

Tài liệu tham khảo

Blevins, 1974, Calculating the eigenvectors of diagonally dominant matrices, J. ACM, 21, 261, 10.1145/321812.321821 Brent, 1985, The solution of singular value and symmetric eigenproblems on multiprocessor arrays, SIAM J. Sci. Statist. Comput., 6, 69, 10.1137/0906007 Darema-Rogers, 1985, An environment for parallel execution, IBM Research Report # 11225 Dongarra, 1986, Performance of various computers using standard linear equations software in a Fortran environment Dongarra, 1985, Advanced computer architectures Dongarra, 1983, EISPACK—A package for solving matrix eigenvalue problems Flatt, 1984, A simple model for parallel processing, Computer, 17, 95 Golub, 1983 Greenstadt, 1955, A method for finding roots of arbitrary matrices, Mathematical Tables and Other Aids to Computations, 9, 47, 10.2307/2002135 Greenstadt, 1960, The determination of the characteristic roots of a matrix by the Jacobi method, 84 Modi, 1985, Efficient implementation of Jacobi's diagonalization method on the DAP, Numer. Math., 46, 443, 10.1007/BF01389496 C.B. Moler, Private Communication, 1985. Rutishauser, 1966, The Jacobi method for real symmetric matrices, Numer. Math., 9, 1, 10.1007/BF02165223 Sameh, 1971, On Jacobi and Jacobi-like algorithms for a parallel computer, Math. Comput., 25, 579, 10.1090/S0025-5718-1971-0297131-6 Seitz, 1985, The cosmic cube, Comm. ACM, 28, 22, 10.1145/2465.2467 Smith, 1976 Van Loan, 1985, The block Jacobi method for computing the singular value decomposition, Cornell University Computer Science Department Report TR 85–680 Wilkinson, 1965