Skip navigation
   
 
Scholarly Communication
Contacts

Numerical stability of Lanczos methods

Cahill, Eamonn; Irving, Alan; Johnston, Christopher and Sexton, James (2000) Numerical stability of Lanczos methods. Nuclear Physics B - Proceedings Supplements, 83-84 . pp. 825-827. ISSN 0920-5632

[img]Postscript (Requires a viewer, such as GSview)
41Kb
[img]
Preview
PDF
79Kb

Official URL: http://www.elsevier.com/wps/find/journaldescriptio...

Abstract

The Lanczos algorithm for matrix tridiagonalisation suffers from strong numerical instability in finite precision arithmetic when applied to evaluate matrix eigenvalues. The mechanism by which this instability arises is well documented in the literature. A recent application of the Lanczos algorithm proposed by Bai, Fahey and Golub allows quadrature evaluation of inner products of the form $\psi^\dagger g(A) \psi$. We show that this quadrature evaluation is numerically stable and explain how the numerical errors which are such a fundamental element of the finite precision Lanczos tridiagonalisation procedure are automatically and exactly compensated in the Bai, Fahey and Golub algorithm. In the process, we shed new light on the mechanism by which roundoff error corrupts the Lanczos procedure.

Item Type:Article
Additional Information:LTH 457. arXiv Number: arXiv:hep-lat/9909131v1. Available online 23 July 2003. Issue: April 2000. Proceedings of the XVIIth International Symposium on Lattice Field Theory.
Uncontrolled Keywords:Lanczos algorithm; matrix tridiagonalisation; Bai, Fahey and Golub; Lanczos procedure
Subjects:Q Science > QC Physics
Departments, Research Centres and Related Units:Academic Faculties, Institutes and Research Centres > Faculty of Science > Department of Mathematical Sciences
DOI:10.1016/S0920-5632(00)91816-4
Related URLs:
Refereed:No
Status:Published
ID Code:614
Deposited On:28 Nov 2008 10:46
Last Modified:20 May 2011 09:40

Repository Staff Only: item control page

   
Search


Full text only
Peer reviewed only

Browse
Cross Archive Search
Find
Top 50 authors
Top 50 items
[more statistics]
 
   

These pages are maintained by Library Staff @ University of Liverpool Library

 

All pages © The University of Liverpool, 2004 | Disclaimer | Accessibility | Staff | Students