A robust, open-source implementation of the locally optimal block preconditioned conjugate gradient for large eigenvalue problems in quantum chemistry

05/11/2023
by   Tommaso Nottoli, et al.
0

We present two open-source implementations of the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) algorithm to find a few eigenvalues and eigenvectors of large, possibly sparse matrices. We then test LOBPCG for various quantum chemistry problems, encompassing medium to large, dense to sparse, wellbehaved to ill-conditioned ones, where the standard method typically used is Davidson's diagonalization. Numerical tests show that, while Davidson's method remains the best choice for most applications in quantum chemistry, LOBPCG represents a competitive alternative, especially when memory is an issue, and can even outperform Davidson for ill-conditioned, non diagonally dominant problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2017

Recent implementations, applications, and extensions of the Locally Optimal Block Preconditioned Conjugate Gradient method (LOBPCG)

Since introduction [A. Knyazev, Toward the optimal preconditioned eigens...
research
10/14/2021

A Theory of Quantum Subspace Diagonalization

Quantum subspace diagonalization methods are an exciting new class of al...
research
03/19/2022

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Many standard linear algebra problems can be solved on a quantum compute...
research
07/16/2019

Quantum Data Fitting Algorithm for Non-sparse Matrices

We propose a quantum data fitting algorithm for non-sparse matrices, whi...
research
02/17/2023

Richardson Approach or Direct Methods? What to Apply in the Ill-Conditioned Least Squares Problem

This report shows on real data that the direct methods such as LDL decom...
research
10/10/2020

Unsupervised Neural Networks for Quantum Eigenvalue Problems

Eigenvalue problems are critical to several fields of science and engine...
research
05/18/2022

Coarsest-level improvements in multigrid for lattice QCD on large-scale computers

Numerical simulations of quantum chromodynamics (QCD) on a lattice requi...

Please sign up or login with your details

Forgot password? Click here to reset