Stochastic Algorithms for Self-consistent Calculations of Electronic Structures

07/03/2021
by   Taehee Ko, et al.
0

The convergence property of a stochastic algorithm for the self-consistent calculations (SCC) of electron structures is studied. The algorithm is formulated by rewriting the electron charges as a trace/diagonal of a matrix function, which is subsequently expressed as a statistical average. The function is further approximated by using a Krylov subspace approximation. As a result, each SCC iteration only samples one random vector without having to compute all the orbitals. We consider SCC iterations with damping and mixing, and we show with appropriate assumptions that the iterations converge in the mean-square sense, when the stochastic error has an almost sure bound. Otherwise, the convergence in probability is established.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2022

Anderson acceleration with approximate calculations: applications to scientific computing

We provide rigorous theoretical bounds for Anderson acceleration (AA) th...
research
06/12/2017

Asymptotic convergence of spectral inverse iterations for stochastic eigenvalue problems

We consider and analyze applying a spectral inverse iteration algorithm ...
research
04/04/2021

Finite-Time Convergence Rates of Nonlinear Two-Time-Scale Stochastic Approximation under Markovian Noise

We study the so-called two-time-scale stochastic approximation, a simula...
research
05/03/2022

Krylov-aware stochastic trace estimation

We introduce an algorithm for estimating the trace of a matrix function ...
research
04/20/2020

Convergence analysis of direct minimization and self-consistent iterations

This article is concerned with the numerical solution of subspace optimi...
research
07/13/2023

Implementation of the Density-functional Theory on Quantum Computers with Linear Scaling with respect to the Number of Atoms

Density-functional theory (DFT) has revolutionized computer simulations ...

Please sign up or login with your details

Forgot password? Click here to reset