English
Related papers

Related papers: Numerically exact O($N^{7/3}$) method for large-sc…

200 papers

The many-body perturbation theory within the $GW$ approximation is a widely used method for describing the electronic band structures in real materials. Its application to large-scale systems is, however, impeded by its high computational…

Materials Science · Physics 2026-05-22 Min-Ye Zhang , Peize Lin , Rong Shi , Xinguo Ren

Treating electron correlation more accurately and efficiently is at the heart of the development of electronic structure methods. In the present work, we explore the use of stochastic approaches to evaluate high-order electron correlation…

Chemical Physics · Physics 2020-01-29 Zhendong Li

The properties of electrons in matter are of fundamental importance. They give rise to virtually all molecular and material properties and determine the physics at play in objects ranging from semiconductor devices to the interior of giant…

It is tacitly accepted that, for practical basis sets consisting of N functions, solution of the two-electron Coulomb problem in quantum mechanics requires storage of O(N^4) integrals in the small N limit. For localized functions, in the…

Chemical Physics · Physics 2015-06-24 Mark R. Pederson

We develop a second order correction to commonly used density functional approximations (DFA) to eliminate the systematic delocalization error. The method, based on the previously developed global scaling correction (GSC), is an exact…

Chemical Physics · Physics 2021-07-22 Yuncai Mei , Zehua Chen , Weitao Yang

Computing the Newton-step of a generic function with $N$ decision variables takes $O(N^3)$ flops. In this paper, we show that given the computational graph of the function, this bound can be reduced to $O(m\tau^3)$, where $\tau, m$ are the…

Optimization and Control · Mathematics 2021-08-04 Akshay Srinivasan , Emanuel Todorov

The stochastic density functional theory (sDFT) has exhibited advantages over the standard Kohn-Sham DFT method and has become an attractive approach for large-scale electronic structure calculations. The sDFT method avoids the expensive…

Computational Physics · Physics 2025-12-08 Xue Quan , Huajie Chen

Stochastic density functional theory (sDFT) is becoming a valuable tool for studying ground state properties of extended materials. The computational complexity of describing the Kohn-Sham orbitals is replaced by introducing a set of random…

Chemical Physics · Physics 2021-06-16 Ming Chen , Roi Baer , Daniel Neuhauser , Eran Rabani

We consider a direct optimization approach for ensemble density functional theory electronic structure calculations. The update operator for the electronic orbitals takes the structure of the Stiefel manifold into account and we present an…

Computational Physics · Physics 2012-07-11 K. Baarman , V. Havu , T. Eirola

We use lookup tables to design faster algorithms for important algebraic problems over finite fields. These faster algorithms, which only use arithmetic operations and lookup table operations, may help to explain the difficulty of…

Data Structures and Algorithms · Computer Science 2022-11-10 Josh Alman

We present a hybrid OpenMP/Charm++ framework for solving the $\mathcal{O} (N)$ Self-Consistent-Field eigenvalue problem with parallelism in the strong scaling regime, $P\gg{N}$, where $P$ is the number of cores, and $N$ a measure of system…

Numerical Analysis · Computer Science 2015-10-21 Nicolas Bock , Matt Challacombe , Laxmikant V. Kalé

A theory is presented for a novel recursion method for O(N) ab initio tight-binding calculations. A long-standing problem of generalizing the recursion method to a non-orthogonal basis, which is a crucial step to make the recursion method…

Condensed Matter · Physics 2007-05-23 T. Ozaki , K. Terakura

In this work, we introduce an original self-consistent scheme based on the one-body reduced density matrix ($\gamma$) formalism. A significant feature of this methodology is the utilization of an optimal unitary transformation of the…

Strongly Correlated Electrons · Physics 2023-11-10 Quentin Marécat , Benjamin Lasorne , Emmanuel Fromager , Matthieu Saubanère

This paper deals with the numerical solution of conservation laws in the two dimensional case using a novel compact implicit time discretization that enables applications of fast algebraic solvers. We present details for the second order…

Numerical Analysis · Mathematics 2025-12-16 Peter Frolkovic , Dagmar Zakova

This article presents a new high-order accurate algorithm for finding a particular solution to a linear, constant-coefficient partial differential equation (PDE) by means of a convolution of the volumetric source function with the Green's…

Numerical Analysis · Mathematics 2022-10-20 Thomas G. Anderson , Hai Zhu , Shravan Veerapaneni

The superposition of atomic potentials (SAP) approach has recently been shown to be a simple and efficient way to initialize electronic structure calculations [S. Lehtola, J. Chem. Theory Comput. 15, 1593 (2019)]. Here, we study the…

Computational Physics · Physics 2020-04-13 Susi Lehtola , Lucas Visscher , Eberhard Engel

In this paper, we investigate the energy minimization model of the ensemble Kohn-Sham density functional theory for metallic systems, in which a pseudo-eigenvalue matrix and a general smearing approach are involved. We study the invariance…

Numerical Analysis · Mathematics 2022-01-19 Xiaoying Dai , Stefano de Gironcoli , Bin Yang , Aihui Zhou

We implement and benchmark the frozen core approximation, a technique commonly adopted in electronic structure theory to reduce the computational cost by means of mathematically fixing the chemically inactive core electron states. The…

Materials Science · Physics 2021-06-14 Victor Wen-zhe Yu , Jonathan Moussa , Volker Blum

We present an approach based on density-functional theory for the calculation of fundamental gaps of both finite and periodic two-dimensional (2D) electronic systems. The computational cost of our approach is comparable to that of total…

Materials Science · Physics 2021-08-11 Alberto Guandalini , Alice Ruini , Esa Räsänen , Carlo Andrea Rozzi , Stefano Pittalis

The second-order Green's function method (GF2) was shown recently to be an accurate self-consistent approach for electronic structure of correlated systems since the self-energy accounts for both the weak and some of the strong correlation.…

Chemical Physics · Physics 2016-03-31 Daniel Neuhauser , Roi Baer , Dominika Zgid