Fast Algorithm for Finding the Eigenvalue Distribution of Very Large Matrices

Physics – Computational Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

24 pages, 24 figures

Scientific paper

10.1103/PhysRevE.62.4365

A theoretical analysis is given of the equation of motion method, due to Alben et al., to compute the eigenvalue distribution (density of states) of very large matrices. The salient feature of this method is that for matrices of the kind encountered in quantum physics the memory and CPU requirements of this method scale linearly with the dimension of the matrix. We derive a rigorous estimate of the statistical error, supporting earlier observations that the computational efficiency of this approach increases with matrix size. We use this method and an imaginary-time version of it to compute the energy and the specific heat of three different, exactly solvable, spin-1/2 models and compare with the exact results to study the dependence of the statistical errors on sample and matrix size.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Fast Algorithm for Finding the Eigenvalue Distribution of Very Large Matrices 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 Fast Algorithm for Finding the Eigenvalue Distribution of Very Large Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast Algorithm for Finding the Eigenvalue Distribution of Very Large Matrices will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-139865

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.