Reducing memory cost of exact diagonalization using singular value decomposition.

Phys Rev E Stat Nonlin Soft Matter Phys

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

Published: November 2011

We present a modified Lanczos algorithm to diagonalize lattice Hamiltonians with dramatically reduced memory requirements, without restricting to variational ansatzes. The lattice of size N is partitioned into two subclusters. At each iteration the Lanczos vector is projected into two sets of n(svd) smaller subcluster vectors using singular value decomposition. For low entanglement entropy S(ee), (satisfied by short-range Hamiltonians), the truncation error is expected to vanish as exp(-n(svd)(1/S(ee))). Convergence is tested for the Heisenberg model on Kagomé clusters of 24, 30, and 36 sites, with no lattice symmetries exploited, using less than 15 GB of dynamical memory. Generalization of the Lanczos-SVD algorithm to multiple partitioning is discussed, and comparisons to other techniques are given.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.84.056701DOI Listing

Publication Analysis

Top Keywords

singular decomposition
8
reducing memory
4
memory cost
4
cost exact
4
exact diagonalization
4
diagonalization singular
4
decomposition modified
4
modified lanczos
4
lanczos algorithm
4
algorithm diagonalize
4

Similar Publications

Local magnitude (M) scales have been developed for Egypt based on 14,453 normalized Wood-Anderson amplitudes from 1670 earthquakes. These events were recorded by at least four seismic stations, with hypocentral depths of less than 40 km and earthquake magnitudes ranging from 0.1 to 6.

View Article and Find Full Text PDF

Thermal deformation compensation scheme to the sub-nanometre level of a piezoelectric offset mirror for MHz repetition rate free-electron laser.

J Synchrotron Radiat

January 2025

Dalian Coherent Light Source and State Key Laboratory of Molecular Reaction Dynamics, Dalian Institute of Chemical Physics, Chinese Academy of Sciences, Dalian, People's Republic of China.

Free-electron laser (FEL) facilities operating at MHz repetition rates can emit lasers with average powers reaching hundreds of watts. Partial absorption of this power induces thermal deformation of a few micrometres on the mirror surface. Such deformation degrades the characteristics of the reflected photon beam, leading to focal spot aberrations and wavefront distortions that fail to meet experimental requirements.

View Article and Find Full Text PDF

We present a technique called photoacoustic vector-flow (PAVF) to quantify the speed and direction of flowing optical absorbers at each pixel from acoustic-resolution PA images. By varying the receiving angle at each pixel in post-processing, we obtain multiple estimates of the phase difference between consecutive frames. These are used to solve the overdetermined photoacoustic Doppler equation with a least-squares approach to estimate a velocity vector at each pixel.

View Article and Find Full Text PDF

Simultaneous localization and mapping (SLAM) faces significant challenges due to high computational costs, low accuracy, and instability, which are particularly problematic because SLAM systems often operate in real-time environments where timely and precise state estimation is crucial. High computational costs can lead to delays, low accuracy can result in incorrect mapping and localization, and instability can make the entire system unreliable, especially in dynamic or complex environments. As the state-space dimension increases, the filtering error of the standard cubature Kalman filter (CKF) grows, leading to difficulties in multiplicative noise propagation and instability in state estimation results.

View Article and Find Full Text PDF

Single-cell multi-omics refers to the various types of biological data at the single-cell level. These data have enabled insight and resolution to cellular phenotypes, biological processes, and developmental stages. Current advances hold high potential for breakthroughs by integrating multiple different omics layers.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!