Abstract
After a short introduction to Jacobi-like algorithms a review is given of a vector and a parallel implementation of the Jacobi method for symmetric matrices. In the last section a modification of Sameh’s parallel eigen-algorithm is presented based on a problem formulation with so-called Euclidean parameters of non-orthogonal shears.
This research is part of the VF-program “Parallele Algoritmiek”, THD-WI-08/85-25 which has been approved by the Netherlands Ministry of Education and Sciences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
Brent, R.P., and Luk, F.L., 1985, The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays,SIAM J. Sci. Stat. Comput, 6: 69 –84.
Dollinger, E., 1981, Ein linear konvergentes zyklisches Jacobi ähnliches Verfahren für beliebige reele Matrizen,Num. Math, 38: 245 –253.
Eberlein, P.J., 1962, A Jacobi-like method for the automatic computation of eigenvalues and eigenvectors of an arbitrary matrix,J. Soc. Industr. Appl. Math, 10: 74 –88.
Elsner, L., and Paardekooper, M.H.C., On measures of non-normality of matrices,Lin Alg. Appl., 92:107–24.
Forsyth, G.E., and Henrici, P., 1960, The cyclic Jacobi method for computing the principal values of a complex matrix,Trans. Am. M.S, 94: 1 –23.
Goldstine, H.H., and Horowitz, L.P., 1959, A procedure for the diagonalization of normal matrices,J. Assoc. Comp. Mach, 6: 176 –195.
Hari, V., 1982, On the quadratic convergence of the paardekooper method I,Glasnik Matem, 17: 183 –195.
Hari, V., 1982, On the global convergence of the Eberlein method for real matrices,Num. Math., 39: 361 –369.
Hestenes, M.R., 1958, Inversion of matrices by bio-orthogonalization and related results,J. Soc. Indust. Appl. Math, 6: 51 –90.
Jacobi, C.G.J., Uber ein leichtes Verfahren die in der Theorie der Secul’r st’rungen vorkommenden Gleichungen numerisch aufzul’sen,Crelle’s J., 30:51–94.
Kempen, H.P.M. van, 1966, On the convergence of the classical Jacobi method for real symmetric matrices with non- distinct eigenvalues,Num. Math, 9: 11 –18.
Kempen, H.P.M. van, 1966, On the quadratic convergence of the serial cyclic Jacobi method,Num. Math, 9: 19 –22.
Luk, F.T., 1380, Computing the singular-value decomposition on the ILLIAC IV,ACMTOMS, 6: 524: 539.
Modi, J.J.,and Pryce, J.D., 1985, Efficient implementation of Jacobi1s diagonalization method on the DAP,Num. Math, 46: 443 –454.
Paardekooper, M.H.C., 1969, An eigenvalue algorithm based on norm-reducing transformation, Technical University Eindhoven, Thesis.
Paardekooper, M.H.C., 1971, An eigenvalue algorithm for skew symmetric matrices,Num. Math, 17: 189 –202.
Paardekooper M.H.C., 1986, Sameh’s parallel eigenvalue algorithm revisited, Research Memorandum, Tilburg University.
Ruhe, A., 1968, On the quadratic convergence of a generalization of the Jacobi method for arbitrary matrices,BIT, 8: 210 –231.
Rutishauser, H., 1966, The Jacobi method for real symmetric matrices,Num. Math, 9: 1 –10.
Sameh, A.H., 1971, On Jacobi and Jacobi-like algorithms for a parallel computer,Math. Comput, 25: 579 –590.
Schönhage, A., 1964, On the quadratic convergence of the Jacobi process,Num. Math, 6: 410 –412.
Stewart, G.W., 1985, A Jacobi-like algorithm for computing the Schur decomposition of a non-hermitian matrix,SIAM J. Sci. Stat. Comput, 6: 853 –864.
Veselic, K., 1976, A convergent Jacobi method for solving the eigenproblem of arbitrary real matrices,Num. Math25: 179 –184.
Wilkinson, J.H., 1962, Note on the quadratic convergence of the cyclic Jacobi process,Num. Math4: 296 –300.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Plenum Press, New York
About this chapter
Cite this chapter
Paardekooper, M.H.C. (1989). Jacobi-Type Algorithms for Eigenvalues on Vector and Parallel Computers. In: Devreese, J.T., Van Camp, P.E. (eds) Scientific Computing on Supercomputers. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0819-5_11
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0819-5_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8098-9
Online ISBN: 978-1-4613-0819-5
eBook Packages: Springer Book Archive