Jacobi method for symmetric $4\times4$ matrices converges for every cyclic pivot strategy
Numerical Analysis
2018-10-09 v2
Abstract
The paper studies the global convergence of the Jacobi method for symmetric matrices of size . We prove global convergence for all cyclic pivot strategies. Precisely, we show that inequality , , holds with the constant that depends neither on the matrix nor on the pivot strategy. Here stands for the matrix obtained from after full cycles of the Jacobi method and is the off-diagonal norm of . We show why three consecutive cycles have to be considered. The result has a direct application on the -Jacobi method.
Keywords
Cite
@article{arxiv.1701.02387,
title = {Jacobi method for symmetric $4\times4$ matrices converges for every cyclic pivot strategy},
author = {Erna Begovic and Vjeran Hari},
journal= {arXiv preprint arXiv:1701.02387},
year = {2018}
}
Comments
16 pages