Jove
Visualize
Contact Us

Related Experiment Videos

Fast algorithm for finding the eigenvalue distribution of very large matrices

Hams1, De Raedt H

  • 1Institute for Theoretical Physics and Materials Science Centre, University of Groningen, Nijenborgh 4, NL-9747 AG Groningen, The Netherlands.

Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
|November 23, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

(2+1)-dimensional QED with dynamically massive fermions in vacuum polarization.

Physical review. D, Particles and fields·1996
Same author

Quantum dynamical calculations on the magnetization reversal in clusters of spin-1/2 particles: Resonant coherent quantum tunneling.

Physical review. B, Condensed matter·1996
Same author

First-order phase transitions in the Montorsi-Rasetti model.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·1994
Same author

Andreev reflection in nanoscale metal-superconductor devices.

Physical review. B, Condensed matter·1994
Same author

Gaps in densities of states of two Hubbard-like models.

Physical review letters·1993
Same author

Solution of the time-dependent Schrödinger equation for two-dimensional spin-1/2 Heisenberg systems.

Physical review. B, Condensed matter·1993
Same journal

Efficient Monte Carlo simulations using a shuffled nested Weyl sequence random number generator.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Spatiotemporal dynamics of electromagnetic pulses in saturating nonlinear optical media with normal group velocity dispersion.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Soliton-breather reaction pathways.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Calculation of electromagnetic properties of regular and random arrays of metallic and dielectric cylinders.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Electromagnetic convective cells in a nonuniform dusty plasma.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Stability of neural networks and solitons of field theory.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

This study analyzes the equation of motion method for large matrices in quantum physics. The method shows linear scaling and increased efficiency with matrix size, validated by spin-1/2 model calculations.

Area of Science:

  • Quantum Physics
  • Computational Physics
  • Materials Science

Background:

  • The eigenvalue distribution (density of states) is crucial for understanding material properties.
  • Calculating this for very large matrices is computationally intensive.
  • Existing methods often require significant memory and CPU resources.

Purpose of the Study:

  • To provide a theoretical analysis of the equation of motion method for computing the density of states.
  • To rigorously estimate the statistical error associated with this method.
  • To evaluate the method's efficiency and accuracy for quantum physics applications.

Main Methods:

  • Theoretical analysis of the equation of motion method.
  • Derivation of a rigorous statistical error estimate.

Related Experiment Videos

  • Application of the method and its imaginary-time variant to exactly solvable spin-1/2 models.
  • Main Results:

    • The equation of motion method exhibits linear scaling of memory and CPU requirements with matrix dimension.
    • Computational efficiency increases with matrix size.
    • Statistical errors were studied in relation to sample and matrix size for specific models.

    Conclusions:

    • The equation of motion method is an efficient approach for determining the density of states for large matrices in quantum physics.
    • The method's performance and error characteristics are well-defined and scale favorably with problem size.
    • This provides a valuable computational tool for condensed matter physics and quantum mechanics.