Ruess, M. and Pahl, P. J. (2009) An extended QR-solver for large profiled matrices. International Journal for Numerical Methods in Engineering, 79(11), pp. 1419-1442. (doi: 10.1002/nme.2618)
Full text not currently available from Enlighten.
Abstract
A new method for the solution of the standard eigenvalue problem with large symmetric profile matrices is presented. The method is based on the well-known QR-method for dense matrices. A new, flexible and reliable extension of the method is developed that is highly suited for the independent computation of any set of eigenvalues. In order to analyze the weak convergence of the method in the presence of clustered eigenvalues, the QR-method is studied. Two effective, stable and numerically cheap extensions are introduced to overcome the troublesome stagnation of the convergence. A repeated preconditioning process in combination with Jacobi rotations in the parts of the matrix with the strongest convergence is developed to significantly improve both local and global convergence. The extensions preserve the profile structure of the matrix. The efficiency of the new method is demonstrated with several examples.
| Item Type: | Articles |
|---|---|
| Status: | Published |
| Refereed: | Yes |
| Glasgow Author(s) Enlighten ID: | Ruess, Dr Martin |
| Authors: | Ruess, M., and Pahl, P. J. |
| College/School: | College of Science and Engineering > School of Engineering > Infrastructure and Environment |
| Journal Name: | International Journal for Numerical Methods in Engineering |
| Publisher: | Wiley |
| ISSN: | 0029-5981 |
| ISSN (Online): | 1097-0207 |
University Staff: Request a correction | Enlighten Editors: Update this record
Altmetric
Altmetric