Linear Algebra with Disordered Sparse Matrices that have Spatial Structure: Theory and Computation
arXiv:cond-mat/0411386
Abstract
This Ph.D. thesis contains original contributions to several areas within the disciplines of disordered systems, numerical linear algebra, and scientific computing: (1) Theoretical and numerical study of the errors caused by using certain O(N) algorithms for evaluating matrix functions. (2) Numerical results on the localization of matrix functions, and on the length scales of eigenfunctions. (3) A simple model which generalizes Berry's model of wavefunctions in chaotic systems to include both localization and multifractality. (4) A proposal of a new sigma model for disordered systems which does not involve graded matrixes but should reproduce the same results as the supersymmetric sigma model. A detailed derivation of the new sigma model is provided. (5) Proposals for many new O(N) algorithms, and for many O(N log N) algorithms suitable to systems with many length scales. (6) A review of the problems which computing can cause for the physics community, and of the physics community's current efforts to handle those problems. Following this review is a set of recommendations for better managing these problems.
Submitted to fulfill requirements for a Ph.D. Thesis at Universita' degli Studi di Roma "La Sapienza." 210 pages
References in corpus (51)
- Random Matrix Theories in Quantum Physics: Common Concepts
- Precise Measurement of the Positive Muon Anomalous Magnetic Moment
- Real-Space Mesh Techniques in Density Functional Theory
- Random Matrix Theory and Chiral Symmetry in QCD
- Hadronic light-by-light corrections to the muon g-2: the pion-pole contribution
- Statistics and Scaling in Disordered Mesoscopic Electron Systems
- Hadronic light-by-light scattering contribution to the muon g-2: an effective field theory approach
- A New Approach to the Problem of Dynamical Quarks in Numerical Simulations of Lattice QCD
- Exponential decay properties of Wannier functions and related quantities
- The Microscopic Spectral Density of the QCD Dirac Operator
- A novel multigrid method for electronic structure calculations
- The Decay Properties of the Finite Temperature Density Matrix in Metals
- Mesoscopic Fluctuations of Eigenfunctions and "Level Velocity" Distribution in Disordered Metals
- Supersymmetry for Systems with Unitary Disorder: Circular Ensembles
- Introduction to Lattice QCD
- Level Correlations in Disordered Metals: the Replica sigma-Model
- Long-Range Spatial Correlations of Eigenfunctions in Quantum Disordered Systems
- Spatial Correlation in Quantum Chaotic Systems with Time-reversal Symmetry: Theory and Experiment
- Comment on "Spatial Correlation in Quantum Chaotic Systems with Time-Reversal Symmetry: Theory and Experiment" by V. N. Prigodin et al [cond-mat/9504089]
- Correlations of Eigenfunctions in Disordered Systems
- Locality with staggered fermions
- Algorithms for Lattice QCD with Dynamical Fermions
- Extracting excited states from lattice QCD: the Roper resonance
- Multigrid Methods in Lattice Field Computations
- An Efficient Algorithm for QCD with Light Dynamical Quarks
- Numerical verification of universality for the Anderson transition
- Locality properties and Wannier functions for interacting systems
- Microscopic Spectrum of the QCD Dirac Operator in Three Dimensions
- Sublocalization, superlocalization, and violation of standard single parameter scaling in the Anderson model
- An Exactly Solvable Model of Fermions with Disorder
- Spatial decay of the single-particle density matrix in tight-binding metals: +AFwAXA- analytic results in two dimensions
- Progress in lattice algorithms
- Statistics of energy levels and eigenfunctions in disordered and chaotic systems: Supersymmetry approach
- Linear systems solvers - recent developments and implications for lattice computations
- Topology and Low Lying Fermion Modes
- Decay properties of the one-particle Green function in real space and imaginary time
- The color-flavor transformation and a new approach to quantum chaotic maps
- Idealized Multigrid Algorithm for Staggered Fermions
- The locality of the square-root method for improved staggered quarks
- Chiral Fermions and Multigrid
- Nonlinear Sigma Model for Normal and Superconducting Systems: A Pedestrian Approach
- Spectrum of the SU(3) Dirac operator on the lattice: Transition from random matrix theory to chiral perturbation theory
- Speed and Adaptability of Overlap Fermion Algorithms
- Multigrid Methods for Propagators in Lattice Gauge Theories
- The Overlap Dirac Operator
- Overlap and domain wall fermions: what is the price of chirality?
- The Microscopic Dirac Operator Spectrum
- The Local Bosonic Algorithm applied to the massive Schwinger model
- Randomness on the Lattice
- Excellence in Computer Simulation
- O(N) algorithms for disordered systems