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

Fast Fourier Transform01:10

Fast Fourier Transform

892
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log⁡2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
892
Discrete Fourier Transform01:15

Discrete Fourier Transform

847
The Discrete Fourier Transform (DFT) is a fundamental tool in signal processing, extending the discrete-time Fourier transform by evaluating discrete signals at uniformly spaced frequency intervals. This transformation converts a finite sequence of time-domain samples into frequency components, each representing complex sinusoids ordered by frequency. The DFT translates these sequences into the frequency domain, effectively indicating the magnitude and phase of each frequency component present...
847
Properties of DTFT II01:24

Properties of DTFT II

512
In the study of discrete-time signal processing, understanding the properties of the Discrete-Time Fourier Transform (DTFT) is crucial for analyzing and manipulating signals in the frequency domain. Several properties, including frequency differentiation, convolution, accumulation, and Parseval's relation, offer powerful tools for signal analysis.
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω.
512
Discrete-Time Fourier Series01:20

Discrete-Time Fourier Series

652
The Discrete-Time Fourier Series (DTFS) is a fundamental concept in signal processing, serving as the discrete-time counterpart to the continuous-time Fourier series. It allows for the representation and analysis of discrete-time periodic signals in terms of their frequency components. Unlike its continuous counterpart, which utilizes integrals, the calculation of DTFS expansion coefficients involves summations due to the discrete nature of the signal.
For a discrete-time periodic signal x[n]...
652
Discrete-time Fourier transform01:26

Discrete-time Fourier transform

1.0K
The Discrete-Time Fourier Transform (DTFT) is an essential mathematical tool for analyzing discrete-time signals, converting them from the time domain to the frequency domain. This transformation allows for examining the frequency components of discrete signals, providing insights into their spectral characteristics. In the DTFT, the continuous integral used in the continuous-time Fourier transform is replaced by a summation to accommodate the discrete nature of the signal.
One of the notable...
1.0K
Relation of DFT to z-Transform01:20

Relation of DFT to z-Transform

786
The Discrete Fourier Transform (DFT) is a crucial tool for analyzing the frequency content of discrete-time signals. It converts a sequence of N samples from the time domain into its corresponding sequence in the frequency domain, where each sample represents a specific frequency component.
To understand how the DFT works, it's helpful to consider the z-transform, which is a method for representing discrete sequences in the complex frequency domain. The z-transform involves summing the...
786

You might also read

Related Articles

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

Sort by
Same author

NN-xTB: density functional accuracy at semi empirical speed with neural network extended tight binding.

Nature communications·2026
Same author

Double-Hybrid, but Not Double-Cost: GPU-Accelerated DHDFT for the COMPAS-3 Data Set of Polybenzenoid Hydrocarbons.

Journal of chemical theory and computation·2026
Same author

High-Performance, High-Angular-Momentum J Engine on Graphics Processing Units.

Journal of chemical theory and computation·2025
Same author

Acceleration of Self-Consistent Field Calculations Using Basis Set Projection and Many-Body Expansion as Initial Guess Methods.

Journal of chemical theory and computation·2025
Same author

Advanced Techniques for High-Performance Fock Matrix Construction on GPU Clusters.

Journal of chemical theory and computation·2024
Same author

An Efficient RI-MP2 Algorithm for Distributed Many-GPU Architectures.

Journal of chemical theory and computation·2024
Same journal

Improving PCM in Protic Media: Markov State Models for TD-DFT Calculations.

Journal of chemical theory and computation·2026
Same journal

Efficient Coupled-Cluster Python Frameworks for Next-Generation GPUs: A Comparative Study of CuPy and PyTorch on the Hopper and Grace Hopper Architecture.

Journal of chemical theory and computation·2026
Same journal

Extending the MARTINI 3 Coarse-Grained Force Field to Polypeptoids.

Journal of chemical theory and computation·2026
Same journal

Statistical Mechanics of Density- and Temperature-Dependent Potentials: Application to Condensed Phases within GenDPDE.

Journal of chemical theory and computation·2026
Same journal

BFEE-Docking: A User-Friendly and Customizable End-to-End Tool from High-Throughput Virtual Screening to Binding Free-Energy Calculations.

Journal of chemical theory and computation·2026
Same journal

On-the-Fly Trajectory Simulation of Two-Pulse, Three-Pulse, and Higher-Order Pump-Probe Signals.

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

Related Experiment Video

Updated: Jan 15, 2026

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

Efficient Algorithms for GPU Accelerated Evaluation of the DFT Exchange-Correlation Functional.

Ryan Stocks1, Giuseppe M J Barca1,2,3

  • 1School of Computing, Australian National University, Canberra, ACT 2601, Australia.

Journal of Chemical Theory and Computation
|October 8, 2025
PubMed
Summary
This summary is machine-generated.

We optimized Kohn-Sham density functional theory (KS-DFT) algorithms for GPUs, accelerating electronic structure calculations. Batched linear algebra methods show significant speedups for large molecular systems.

More Related Videos

Excitonic Hamiltonians for Calculating Optical Absorption Spectra and Optoelectronic Properties of Molecular Aggregates and Solids
08:04

Excitonic Hamiltonians for Calculating Optical Absorption Spectra and Optoelectronic Properties of Molecular Aggregates and Solids

Published on: May 27, 2020

8.9K
Confocal Microscopy Reveals Cell Surface Receptor Aggregation Through Image Correlation Spectroscopy
06:51

Confocal Microscopy Reveals Cell Surface Receptor Aggregation Through Image Correlation Spectroscopy

Published on: August 2, 2018

7.5K

Related Experiment Videos

Last Updated: Jan 15, 2026

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.7K
Excitonic Hamiltonians for Calculating Optical Absorption Spectra and Optoelectronic Properties of Molecular Aggregates and Solids
08:04

Excitonic Hamiltonians for Calculating Optical Absorption Spectra and Optoelectronic Properties of Molecular Aggregates and Solids

Published on: May 27, 2020

8.9K
Confocal Microscopy Reveals Cell Surface Receptor Aggregation Through Image Correlation Spectroscopy
06:51

Confocal Microscopy Reveals Cell Surface Receptor Aggregation Through Image Correlation Spectroscopy

Published on: August 2, 2018

7.5K

Area of Science:

  • Computational Chemistry
  • Materials Science
  • Quantum Mechanics

Background:

  • Kohn-Sham density functional theory (KS-DFT) is crucial for electronic structure calculations.
  • Hardware-aware implementations enhance KS-DFT efficiency for larger systems and machine learning datasets.
  • GPU acceleration is key to advancing computational chemistry.

Purpose of the Study:

  • To comparatively study four GPU-accelerated algorithms for KS-DFT exchange-correlation (XC) potential evaluation.
  • To identify the most efficient algorithms for different molecular system types and sizes.
  • To improve computational cost and enable larger-scale simulations.

Main Methods:

  • Developed and benchmarked four GPU-accelerated KS-DFT XC potential evaluation algorithms.
  • Utilized batched dense linear algebra techniques.
  • Tested algorithms on diverse molecular systems including glycine chains, water clusters, and diamond nanoparticles.

Main Results:

  • Two batched linear algebra approaches outperformed others across benchmarks.
  • Batched XC matrix formation from density matrix is best for large, sparse systems (>1000 basis functions).
  • Molecular orbital coefficient-based algorithms excel for smaller, denser systems, despite higher scaling.

Conclusions:

  • GPU-accelerated KS-DFT algorithms significantly reduce computational cost (1.4-5.2x speedup).
  • Algorithm choice depends on system size and density, impacting performance.
  • Future work should focus on mixed-precision and emerging GPU architectures for further gains.