Brodlie, KW and Powell, MJD (1975) On the Convergence of Cyclic Jacobi Methods. IMA Journal of Applied Mathematics, 15 (3). pp. 279-287. ISSN 0272-4960
Abstract
In a cyclic Jacobi method for calculating the eigenvalues and eigenvectors of a symmetric matrix, the pivots are chosen in any fixed cyclic order. It is not known in theory whether convergence to the solution is always obtained, although convergence has been proved subject to a restriction on the angle of rotation about each pivot (Henrici, 1958). Now we report an actual computer calculation where a cyclic Jacobi method failed, due to computer rounding errors, so in practice the angle restriction may be needed. A new bound for the angle restriction is given that is less severe than the one proposed originally.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 21 Jun 2016 15:10 |
Last Modified: | 21 Jun 2016 15:10 |
Published Version: | http://dx.doi.org/10.1093/imamat/15.3.279 |
Status: | Published |
Publisher: | Oxford University Press |
Identification Number: | 10.1093/imamat/15.3.279 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:85267 |