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

Upsampling01:22

Upsampling

262
Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
262
Reconstruction of Signal using Interpolation01:10

Reconstruction of Signal using Interpolation

235
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next...
235
Random Sampling Method01:09

Random Sampling Method

11.2K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.2K
Sampling Theorem01:15

Sampling Theorem

380
In signal processing, the analysis of continuous-time signals, denoted as x(t), often involves sampling techniques to convert these signals into discrete-time signals. This process is essential for digital representation and manipulation. A critical component in sampling is the train of impulses, characterized by the sampling interval and the sampling frequency. The relationship between these parameters and the original signal's properties dictates the success of the sampling process.
380
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

101
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
101
Downsampling01:20

Downsampling

184
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...
184

You might also read

Related Articles

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

Sort by
Same author

Visualizing the impact of quenched disorder on 2D electron Wigner solids.

Nature·2026
Same author

Interpolative Separable Density Fitting on Adaptive Real Space Grids.

Journal of chemical theory and computation·2026
Same author

Long-term potentiation and neurotransmitters expression and segregation are altered in the Metabolic Syndrome-associated dysautonomia.

PloS one·2025
Same author

Critical Gate Distance for Wigner Crystallization in the Two-Dimensional Electron Gas.

Physical review letters·2025
Same author

Light-Matter Correlation Energy Functional of the Cavity-Coupled Two-Dimensional Electron Gas via Quantum Monte Carlo Simulations.

Physical review letters·2025
Same author

Tensor hypercontraction for self-consistent vertex corrected GW with static and dynamic screening; applications to molecules and solids with superexchange.

The Journal of chemical physics·2025
Same journal

Nuclear Gradients from Auxiliary-Field Quantum Monte Carlo and Their Applications in ML-Driven Geometry Optimization and Transition State Search.

Journal of chemical theory and computation·2026
Same journal

Correction to "Cluster-in-Molecule Local Correlation Method with an Accurate Distant Pair Correction for Large Systems".

Journal of chemical theory and computation·2026
Same journal

Machine-Learned Force Fields for Lattice Dynamics at Coupled-Cluster Level Accuracy.

Journal of chemical theory and computation·2026
Same journal

Systematic Molecularity-Dependent Entropy Errors in Continuum/RRHO Solution Thermochemistry: Origin and Correction.

Journal of chemical theory and computation·2026
Same journal

After 100 Years of Quantum Mechanics: Toward a Constructive Observation-Centered Perspective.

Journal of chemical theory and computation·2026
Same journal

Sample-Based Quantum Diagonalization Methods for Modeling the Photochemistry of Diazirine and Diazo Compounds.

Journal of chemical theory and computation·2026
See all related articles

Related Experiment Video

Updated: Jul 18, 2025

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

42.9K

Low-Scaling Algorithm for the Random Phase Approximation Using Tensor Hypercontraction with k-point Sampling.

Chia-Nan Yeh1, Miguel A Morales1

  • 1Center for Computational Quantum Physics, Flatiron Institute, New York, New York 10010, United States.

Journal of Chemical Theory and Computation
|August 25, 2023
PubMed
Summary
This summary is machine-generated.

We developed a new, efficient algorithm for random phase approximation (RPA) calculations using tensor hypercontraction (THC). This method offers linear scaling with k-points and cubic scaling with system size for accurate electronic structure calculations.

More Related Videos

Three-Dimensional Phase Resolved Functional Lung Magnetic Resonance Imaging
10:44

Three-Dimensional Phase Resolved Functional Lung Magnetic Resonance Imaging

Published on: June 21, 2024

544
Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
12:11

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Published on: April 8, 2020

8.2K

Related Experiment Videos

Last Updated: Jul 18, 2025

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

42.9K
Three-Dimensional Phase Resolved Functional Lung Magnetic Resonance Imaging
10:44

Three-Dimensional Phase Resolved Functional Lung Magnetic Resonance Imaging

Published on: June 21, 2024

544
Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
12:11

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Published on: April 8, 2020

8.2K

Area of Science:

  • Computational Chemistry
  • Quantum Many-Body Physics
  • Electronic Structure Theory

Background:

  • Accurate calculation of electron repulsion integrals (ERIs) is crucial for many-body perturbation theories.
  • Traditional methods face significant computational scaling challenges with increasing system size and k-point sampling.
  • Random Phase Approximation (RPA) is a powerful tool for electronic structure but is computationally demanding.

Purpose of the Study:

  • To develop a low-scaling algorithm for RPA calculations with k-point sampling.
  • To implement this algorithm within the tensor hypercontraction (THC) framework for electron repulsion integrals (ERIs).
  • To enable accurate and efficient electronic structure calculations for large-scale systems.

Main Methods:

  • Utilized a revised interpolative separable density fitting (ISDF) procedure for THC factorization.
  • Employed a momentum-dependent auxiliary basis for single-particle Bloch orbitals.
  • Developed a formulation that systematically controls accuracy via the number of interpolating points, avoiding preoptimization.

Main Results:

  • Achieved a linear scaling with the number of k-points and cubic scaling with system size for the RPA algorithm.
  • Demonstrated rapid convergence of ERI and RPA energy errors with the size of the THC auxiliary basis.
  • The algorithm operates without assumptions on orbital sparsity or locality.

Conclusions:

  • The presented low-scaling RPA algorithm using THC is a robust and promising approach for large-scale electronic structure calculations.
  • This method paves the way for efficient algorithms in higher-order many-body perturbation theories.
  • The systematic control over accuracy and efficient scaling make it suitable for complex systems.