Jove
Visualize
Contact Us
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

Related Concept Videos

Gaussian Elimination: Problem Solving01:30

Gaussian Elimination: Problem Solving

Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
Singularity Functions for Shear01:26

Singularity Functions for Shear

In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the shear...
Synthetic Disvision of Polynomials01:28

Synthetic Disvision of Polynomials

Synthetic division is an efficient algorithmic approach for dividing a polynomial by a linear binomial of the form x - c, where c is a real number. This method is helpful due to its streamlined process, which avoids the more cumbersome steps involved in the traditional long division of polynomials. It simplifies computation and serves as a practical tool for evaluating polynomials and identifying their factors.To perform synthetic division, one begins by listing the coefficients of the...
Block Diagram Reduction01:22

Block Diagram Reduction

The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Deflection of a Beam01:19

Deflection of a Beam

Accurately determining beam deflection and slope under various loading conditions in structural engineering is crucial for ensuring safety and structural integrity. Singularity functions offer a streamlined approach to analyzing beams, especially when multiple loading functions complicate the bending moment equation.
Singularity functions, described in an earlier lesson, are powerful mathematical tools that represent discontinuities within a function commonly encountered in structural loading...
Downsampling01:20

Downsampling

When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...

You might also read

Related Articles

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

Sort by
Same author

Magnon bands in pyrochlore slabs with Heisenberg exchange and anisotropies.

Journal of physics. Condensed matter : an Institute of Physics journal·2024
Same author

Degeneracy-Projected Polarization Formulas for Hall-Type Conductivities.

Physical review letters·2022
Same author

Hall Coefficient of Semimetals.

Physical review letters·2021
Same author

Hall Number of Strongly Correlated Metals.

Physical review letters·2018
Same author

Sorting Five Human Tumor Types Reveals Specific Biomarkers and Background Classification Genes.

Scientific reports·2018
Same author

Doped Kondo chain, a heavy Luttinger liquid.

Proceedings of the National Academy of Sciences of the United States of America·2018
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Related Experiment Video

Updated: May 26, 2026

Proton Transfer and Protein Conformation Dynamics in Photosensitive Proteins by Time-resolved Step-scan Fourier-transform Infrared Spectroscopy
10:03

Proton Transfer and Protein Conformation Dynamics in Photosensitive Proteins by Time-resolved Step-scan Fourier-transform Infrared Spectroscopy

Published on: June 27, 2014

Reducing memory cost of exact diagonalization using singular value decomposition.

Marvin Weinstein1, Assa Auerbach, V Ravi Chandra

  • 1SLAC National Accelerator Laboratory, Stanford, California 94025, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 21, 2011
PubMed
Summary
This summary is machine-generated.

A new Lanczos algorithm reduces memory for lattice Hamiltonian diagonalization. This method uses singular value decomposition (SVD) for efficient computation, even for complex quantum systems.

More Related Videos

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy
06:37

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy

Published on: June 15, 2022

New Features in Visual Dynamics 3.0
05:00

New Features in Visual Dynamics 3.0

Published on: August 9, 2024

Related Experiment Videos

Last Updated: May 26, 2026

Proton Transfer and Protein Conformation Dynamics in Photosensitive Proteins by Time-resolved Step-scan Fourier-transform Infrared Spectroscopy
10:03

Proton Transfer and Protein Conformation Dynamics in Photosensitive Proteins by Time-resolved Step-scan Fourier-transform Infrared Spectroscopy

Published on: June 27, 2014

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy
06:37

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy

Published on: June 15, 2022

New Features in Visual Dynamics 3.0
05:00

New Features in Visual Dynamics 3.0

Published on: August 9, 2024

Area of Science:

  • Quantum Many-Body Physics
  • Computational Physics
  • Condensed Matter Theory

Background:

  • Diagonalizing lattice Hamiltonians is computationally intensive, often requiring significant memory.
  • Variational methods are limited by the choice of ansatz, restricting applicability.
  • Efficient numerical techniques are crucial for studying complex quantum systems.

Purpose of the Study:

  • To develop a memory-efficient algorithm for diagonalizing lattice Hamiltonians.
  • To overcome limitations of variational methods in quantum many-body studies.
  • To enable the study of larger and more complex lattice systems.

Main Methods:

  • A modified Lanczos algorithm incorporating singular value decomposition (SVD).
  • Partitioning the lattice into subclusters for vector projection.
  • Truncation of vectors based on entanglement entropy (S(ee)) and SVD dimensions (n(svd)).

Main Results:

  • Dramatically reduced memory requirements for Hamiltonian diagonalization.
  • Successful convergence testing on Heisenberg models for Kagomé clusters (24, 30, 36 sites).
  • Demonstrated feasibility with less than 15 GB of dynamical memory without exploiting lattice symmetries.

Conclusions:

  • The Lanczos-SVD algorithm offers a powerful, memory-efficient approach for quantum many-body problems.
  • The method shows promise for systems with low entanglement entropy, characteristic of short-range Hamiltonians.
  • Potential for generalization to multiple partitioning schemes and comparison with existing techniques.