Abstract
The paper studies the global convergence of the Jacobi method for symmetric matrices of size 4. We prove global convergence for all 720 cyclic pivot strategies. Precisely, we show that inequality S(A [t+3]) ≤ γ S(A [t]), t ≥ 1, holds with the constant γ < 1 that depends neither on the matrix A nor on the pivot strategy. Here, A [t] stands for the matrix obtained from A after t full cycles of the Jacobi method and S(A) is the off-diagonal norm of A. We show why three consecutive cycles have to be considered. The result has a direct application on the J-Jacobi method.
Similar content being viewed by others
References
Begović, E.: Convergence of Block Jacobi Methods. University of Zagreb, Ph.D. thesis (2014)
Begović Kovač, E., Hari, V.: On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies. Linear Algebra Appl. 524, 199–234 (2017)
Drmač, Z., Hari, V.: On the quadratic convergence bounds for the J-symmetric Jacobi method. Numer. Math. 64, 147–180 (1993)
Forsythe, G.E., Henrici, P.: The cyclic Jacobi method for computing the principal values of a complex matrix. Trans. Amer. Math. Soc. 94, 1–23 (1960)
Hansen, E.R.: On cyclic Jacobi methods. SIAM J. Appl. Math. 11, 449–459 (1963)
Hari, V.: Convergence to diagonal form of block Jacobi-type methods. Numer. Math. 129(3), 449–481 (2015)
Hari, V., Begović Kovač, E.: Convergence of the cyclic and quasi-cyclic block Jacobi methods. Electron. Trans. Numer. Anal. 46, 107–147 (2017)
Hari, V., Singer, S., Singer, S.: Block-oriented J-Jacobi methods for Hermitian matrices. Linear Algebra Appl. 433, 1491–1512 (2010)
Hari, V., Singer, S., Singer, S.: Full block J-Jacobi method for Hermitian matrices. Linear Algebra Appl. 444, 1–27 (2014)
Henrici, P., Zimmermann, K.: An estimate for the norms of certain cyclic Jacobi operators. Linear Algebra Appl. 1, 489–501 (1968)
Mascarenhas, W.: On the convergence of the Jacobi method for arbitrary orderings. SIAM J. Matrix Anal. Appl. 16(4), 1197–1206 (1995)
Matejaš, J.: Accuracy of the Jacobi method on scaled diagonally dominant symmetric matrices. SIAM J. Matrix Anal. Appl. 31(1), 133–153 (2009)
Nazareth, L.: On the convergence of the cyclic Jacobi methods. Linear Algebra Appl. 12(2), 151–164 (1975)
Shroff, G., Schreiber, R.: On the convergence of the cyclic Jacobi method for parallel block orderings. SIAM J. Matrix Anal. Appl. 10(3), 326–346 (1989)
Veselić, K.: A Jacobi eigenreduction algorithm for definite matrix pairs. Numer. Math. 64, 241–269 (1993)
Acknowledgements
The authors are thankful to the anonymous reviewers for their suggestions and comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been fully supported by Croatian Science Foundation under the project IP-09-2014-3670.
Rights and permissions
About this article
Cite this article
Begović Kovač, E., Hari, V. Jacobi method for symmetric 4 × 4 matrices converges for every cyclic pivot strategy. Numer Algor 78, 701–720 (2018). https://doi.org/10.1007/s11075-017-0396-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0396-8