Summary
In this paper we consider the global and the cubic convergence of a quasi-cyclic Jacobi method for the symmetric eigenvalue, problem. The method belongs to a class of quasi-cyclic methods recently proposed by W. Mascarenhas. Mascarenhas showed that the methods from his class asymptotically converge cubically per quasi-sweep (one quasi-sweep is equivalent to 1.25 cyclic sweeps) provided the eigenvalues are simple. Here we prove the global convergence of our method and derive very sharp asymptotic convergence bounds in the general case of multiple eigenvalues. We discuss the ultimate cubic convergence of the method and present several numerical examples which all well comply with the theory.
Similar content being viewed by others
References
Demmel, J. and Veselić, K. (1992): Jacobi's Method is More Accurate than QR, SIAM J. Matrix Anal. Appl.13(4), 1204–1245
Forsythe, G.E. and Henrici, P. (1960): The cyclic Jacobi method for computing the principal values of a complex matrix. Trans. Am. Math. Soc.94, 1–23
Golub, G.H. and Van Loan, C.F. (1989): Matrix Computations, The Johns Hopkins University Press, Baltimore, Maryland
Hansen, E.R. (1960): On Jacobi Methods and Block Jacobi Methods for Computing Matrix Eigenvalues, Ph.D. thesis, Stanford
Hansen, E.R. (1991): On cyclic Jacobi methods, SIAM J. Appl. Math.11, 449–459
Hari, V. (1991): On pairs of almost diagonal matrices. Linear Algebra Appl.148, 193–223
Hari, V. (1991): On sharp quadratic convergence bounds for the serial Jacobi methods. Numer. Math.60, 375–406
Henrici, P. and Zimmermann, K. (1968): An estimate for the norms of certain cyclic Jacobi operators. Linear Algebra Appl.1, 489–501
Van Kempen, H.P.M. (1966): On the quadratic convergence of the special cyclic Jacobi Method. Numer. Math.9, 19–22
Mascarenhas, W.F. (1989): On the Convergtence of the Jacobi Method. Poster Presentation, Fourth SIAM Conference on Parallel Processing for Scientific Computing, Chicago, Illinois
Mascarenhas, W.F. (1990): On the convergence of the Jacobi method for arbitrary orderings I. SIAM J. Sci. Stat. Comput (submitted)
Nazareth, L. (1975): On the convergence of the cyclic Jacobi method. Linear Algebra Appl.12, 151–164
Shroff, G. and Schreiber, R. (1989): On the convergence of the cyclic Jacobi method for parallel block orderings. SIAM J. Matrix Anal. Appl.10, 326–346
Veselić, K. and Hari, V. (1989): A note on the one-sided Jacobi algorithm. Numer. Math.56, 627–633
Wilkinson, J.H. (1968): Note on the quadratic convergence of the cyclic Jacobi process. Numer. Math.4, 296–300
Wilkinson, J.H. (1968): Almost diagonal matrices with multiple or close eigenvalues. Linear Algebra Appl.1, 1–12
Author information
Authors and Affiliations
Additional information
This work was supported in part by the University of Minnesota Army High Performance Computing Research Center and the U.S Army Contract DAAL03-89-C-0038. The paper was partly written while this author was a visiting faculty in the Department of Mathematics, University of Kansas, Lawrence, Kansas. The first version of this paper was made in July 1990 while this author was visiting AHPCRC.
Rights and permissions
About this article
Cite this article
Rhee, N.H., Hari, V. On the global and cubic convergence of a quasi-cyclic Jacobi method. Numer. Math. 66, 97–122 (1993). https://doi.org/10.1007/BF01385689
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01385689