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 Experiment Videos

Systematic sparse matrix error control for linear scaling electronic structure calculations.

Emanuel H Rubensson1, Paweł Sałek

  • 1Laboratory of Theoretical Chemistry, The Royal Institute of Technology, Albanova University Center, KTH Biotechnology SE-10691 Stockholm, Sweden. emanuel@theochem.kth.se

Journal of Computational Chemistry
|September 20, 2005
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

Susceptibility formulation of density matrix perturbation theory.

The Journal of chemical physics·2024
Same author

Quantum Perturbation Theory Using Tensor Cores and a Deep Neural Network.

Journal of chemical theory and computation·2022
Same author

Quantum-Based Molecular Dynamics Simulations Using Tensor Cores.

Journal of chemical theory and computation·2021
Same author

Mixed Precision Fermi-Operator Expansion on Tensor Cores from a Machine Learning Perspective.

Journal of chemical theory and computation·2021
Same author

Linear Scaling Pseudo Fermi-Operator Expansion for Fractional Occupation.

Journal of chemical theory and computation·2018
Same author

On-the-Fly Computation of Frontal Orbitals in Density Matrix Expansions.

Journal of chemical theory and computation·2017

New truncation criteria for sparse matrix operations improve ab initio calculations. This method controls errors effectively, ensuring high performance even for large systems by considering dropped submatrices collectively.

Area of Science:

  • Computational chemistry
  • Numerical analysis

Background:

  • Increasing system sizes in ab initio calculations necessitate efficient methods to manage computational errors and maintain high performance.
  • Existing sparse matrix operations face challenges in balancing accuracy and speed as system complexity grows.

Purpose of the Study:

  • To propose novel truncation criteria for multiatom blocked sparse matrix operations.
  • To develop a method for strict error control while achieving high performance in large-scale ab initio calculations.

Main Methods:

  • Introducing a variant of blocked sparse matrix algebra.
  • Implementing truncation criteria that consider the collective effect of dropped submatrices on overall error.
  • Analyzing the impact of accumulated truncation error in iterative algorithms, such as trace correcting density matrix purification.

Related Experiment Videos

Main Results:

  • Demonstrated a method where submatrix dropping decisions depend on both individual magnitude and the context of other dropped submatrices.
  • Showcased a way to mitigate the exponential growth of accumulated truncation error.
  • Developed an error control mechanism for sparse blocked matrices enabling performance optimization.

Conclusions:

  • The proposed criteria allow for maintaining a requested accuracy level by performing only essential operations.
  • This approach enhances the efficiency of ab initio calculations through controlled error management in sparse matrix computations.