engleski

Block-oriented J-Jacobi Methods for Hermitian Matrices

The paper describes a way how the one-sided Jacobi-type algorithm of Veselić for computing the hyperbolic singular value decomposition of rectangular matrices can be modified to work with blocks. The proposed modification preserves the relative accuracy property of the original algorithm and essentially improves its performance. Special attention is devoted to proving the global convergence of the method under some important classes of block-oriented pivot strategies. As numerical tests indicate, the block-oriented $J$-Jacobi methods combined with the Hermitian indefinite factorization, become accurate and efficient eigensolvers for Hermitian indefinite matrices.

J-Jacobi algorithms; block-oriented pivot strategies; convergence; efficiency

nije evidentirano