Summary
This paper deals with quadratic convergence estimates for the serialJ-symmetric Jacobi method recently proposed by Veselić. The method is characterized by the use of orthogonal and hyperbolic plane rotations. Using a new technique recently introduced by Hari we prove sharp quadratic convergence bounds in the general case of multiple eigenvalues.
Similar content being viewed by others
References
Charlier, J.P., Van Dooren, P. (1987): On Kogbetliantz's SVD algorithm in the presence of clusters. Linear Algebra Appl.95, 135–160
Demmel, J., Veselić, K. (1989): Jacobi's method is more accurate than QR. Courant Institute of Mathematical Sciences, Department of Computer Science, New York Univeristy
Drmač, Z. (1991): The eigenvalue problem forJ-symmetric matrices. M.S. Thesis, Department of Mathematics, University of Zagreb [In Croatian]
Hansen, E.R. (1963): On cyclic Jacobi methods. SIAM J. Appl. Math.11, 449–459
Hari, V. (1984): On cyclic Jacobi methods for the positive definite generalized eigenvalue problem. University of Hagen
Hari, V. (1991): On sharp quadratic convergence bounds for the serial Jacobi methods. Numer. Math.60, 375–406
Hari, V. (1991): On pairs of almost diagonal matrices. Linear Algebra Appl.148, 193–223
Van Kempen, H.P.M. (1966): On the quadratic convergence of the serial cyclic Jacobi method. Numer. Math.9, 19–22
Paige, C.C., Van Dooren, P. (1986): On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition. Linear Algebra Appl.77, 301–313
Rhee, N.H., Hari, V. (1990): On the global and cubic convergence of a quasi-cyclic Jacobi method. Technical Report
Ruhe, A. (1967): On the quadratic convergence of the Jacobi method for normal matrices. BIT7, 305–313
Schönhage, A. (1961): Zur Konvergenz des Jacobi-Verfahrens. Numer. Math.3, 374–380
Slapničar, I., Hari, V. (1991): On the quadratic convergence of the Falk-Langemeyer method for definite matrix pairs. SIAM J. Matrix Anal. Appl.12, No. 1
Veselić, K. (1992): An eigenreduction algorithm for definite matrix pairs and its applications to overdamped linear systems. Numer. Math.64, 241–269
Wilkinson, J.H. (1962): 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
Rights and permissions
About this article
Cite this article
Drmač, Z., Hari, V. On quadratic convergence bounds for theJ-symmetric Jacobi method. Numer. Math. 64, 147–180 (1993). https://doi.org/10.1007/BF01388685
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01388685