Mathematics – Numerical Analysis
Scientific paper
2005-08-05
SIAM J. Sci. Comp. 28, 963-983 (2006)
Mathematics
Numerical Analysis
9 .eps figures, submitted to SIAM J. Sci. Comp., SIAM LaTeX styles (included), high quality figures can be obtained from htt
Scientific paper
10.1137/050637649
We propose efficient preconditioning algorithms for an eigenvalue problem arising in quantum physics, namely the computation of a few interior eigenvalues and their associated eigenvectors for the largest sparse real and symmetric indefinite matrices of the Anderson model of localization. We compare the Lanczos algorithm in the 1987 implementation by Cullum and Willoughby with the shift-and-invert techniques in the implicitly restarted Lanczos method and in the Jacobi-Davidson method. Our preconditioning approaches for the shift-and-invert symmetric indefinite linear system are based on maximum weighted matchings and algebraic multilevel incomplete $LDL^T$ factorizations. These techniques can be seen as a complement to the alternative idea of using more complete pivoting techniques for the highly ill-conditioned symmetric indefinite Anderson matrices. We demonstrate the effectiveness and the numerical accuracy of these algorithms. Our numerical examples reveal that recent algebraic multilevel preconditioning solvers can accelerative the computation of a large-scale eigenvalue problem corresponding to the Anderson model of localization by several orders of magnitude.
Bollhoefer Matthias
Roemer Rudolf A.
Schenk Olaf
No associations
LandOfFree
On Large Scale Diagonalization Techniques for the Anderson Model of Localization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Large Scale Diagonalization Techniques for the Anderson Model of Localization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Large Scale Diagonalization Techniques for the Anderson Model of Localization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-522538