论文信息 - On the cubic convergence of the Paardekooper method

On the cubic convergence of the Paardekooper method

We show a simple way how asymptotic convergence results can be conveyed from a simple Jacobi method to a block Jacobi method. Our pilot methods are the well known symmetric Jacobi method and the Paardekooper method for reducing a skew-symmetric matrix to the real Schur form. We show resemblance in the quadratic and cubic convergence estimates, but also discrepances in the asymptotic assumptions. By numerical tests we confirm that our asymptotic assumptions for the Paardekooper method are most general.

Vjeran Hari | Noah H. Rhee

[1] V. Hari. On sharp quadratic convergence bounds for the serial Jacobi methods , 1991 .

[2] A matrix pair of an almost diagonal skew-symmetric matrix and a symmetric positive definite matrix , 1993 .

[3] J. H. Wilkinson. Note on the quadratic convergence of the cyclic Jacobi process , 1962 .

[4] N. Rhee,et al. On the global and cubic convergence of a quasi-cyclic Jacobi method , 1993 .

[5] Derek Hacon,et al. Jacobi's method for skew-symmetric matrices , 1993 .

[6] F. Murnaghan,et al. A Canonical Form for Real Matrices under Orthogonal Transformations. , 1931, Proceedings of the National Academy of Sciences of the United States of America.

[7] M. Paardekooper,et al. An eigenvalue algorithm for skew-symmetric matrices , 1971 .

[8] A. Hoffman,et al. The variation of the spectrum of a normal matrix , 1953 .

[9] K. K. Gupta. On a combined Sturm sequence and inverse iteration technique for eigenproblem solution of spinning structures , 1973 .