On Large Scale Diagonalization Techniques For The Anderson Model Of Localization
dc.contributor.author | Schenk, Olaf | |
dc.contributor.author | Bollhöfer, Matthias | |
dc.contributor.author | Römer, Rudolf A. | |
dc.date.accessioned | 2022-05-11T12:11:32Z | |
dc.date.available | 2022-05-11T12:11:32Z | |
dc.date.issued | 2005-06-10 | |
dc.description.abstract | 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 sparse direct and 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. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/16874 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-15652 | |
dc.language.iso | en | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | Anderson model of localization | en |
dc.subject.other | large–scale eigenvalue problem | en |
dc.subject.other | Lanczos algorithm | en |
dc.subject.other | Jacobi–Davidson algorithm | en |
dc.subject.other | Cullum–Willoughby implementation | en |
dc.subject.other | symmetric indefinite matrix | en |
dc.subject.other | multilevel--preconditioning | en |
dc.subject.other | maximum weighted matching | en |
dc.title | On Large Scale Diagonalization Techniques For The Anderson Model Of Localization | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2005, 15 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
tub.subject.msc2000 | 65F15 Eigenvalues, eigenvectors | en |
tub.subject.msc2000 | 65F50 Sparse matrices | en |
tub.subject.msc2000 | 82B44 Disordered systems | en |
tub.subject.msc2000 | 65F10 Iterative methods for linear systems | en |
tub.subject.msc2000 | 65F05 Direct methods for linear systems and matrix inversion | en |
tub.subject.msc2000 | 05C85 Graph algorithms | en |
Files
Original bundle
1 - 1 of 1