English
Related papers

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

200 papers

Kernel matrices appear in machine learning and non-parametric statistics. Given $N$ points in $d$ dimensions and a kernel function that requires $\mathcal{O}(d)$ work to evaluate, we present an $\mathcal{O}(dN\log N)$-work algorithm for the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-11 Chenhan D. Yu , William B. March , George Biros

We introduce a computational scheme for calculating the electronic structure of random alloys that includes electronic correlations within the framework of the combined density functional and dynamical mean-field theory. By making use of…

Strongly Correlated Electrons · Physics 2018-12-26 A. Östlin , L. Vitos , L. Chioncel

Density functional theory (DFT) is the most promising method for calculating quantum properties of molecules and materials at moderate and large scales. However, commonly used density functional approximations (DFAs) have systematic…

Chemical Physics · Physics 2026-03-24 Yichen Fan , Jacob Z. Williams , Weitao Yang

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

Numerical Analysis · Mathematics 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

Electronic-structure theory is a strong pillar of materials science. Many different computer codes that employ different approaches are used by the community to solve various scientific problems. Still, the precision of different packages…

Fundamental theories and practical methods for large-scale electronic structure calculations are given, in which the computational cost is proportional to the system size. Accuracy controlling methods for microscopic freedoms are focused on…

Materials Science · Physics 2009-11-11 Takeo Hoshi , Takeo Fujiwara

The recently introduced nested sampling algorithm allows the direct and efficient calculation of the partition function of atomistic systems. We demonstrate its applicability to condensed phase systems with periodic boundary conditions by…

Statistical Mechanics · Physics 2014-01-09 Lívia B. Pártay , Albert P. Bartók , Gábor Csányi

The particle-particle random phase approximation (pp-RPA) has been shown to be capable of describing double, Rydberg, and charge transfer excitations, for which the conventional time-dependent density functional theory (TDDFT) might not be…

Computational Physics · Physics 2017-04-26 Jianfeng Lu , Haizhao Yang

Methods for calculating an electron density of a periodic crystal constructed using non-orthogonal localised orbitals are discussed. We demonstrate that an existing method based on the matrix expansion of the inverse of the overlap matrix…

Computational Physics · Physics 2009-11-10 Lev Kantorovich , Oleh Danyliv

To address the magnetization dynamics in ferromagnetic materials described by the Landau-Lifshitz-Gilbert equation under large damping parameters, a third-order accurate numerical scheme is developed by building upon a second-order method…

Numerical Analysis · Mathematics 2025-10-31 Changjian Xie , Cheng Wang

Kinetic energy functionals of the electronic density are used to model large systems in the context of density functional theory, without the need to obtain electronic wavefunctions. We discuss the problems associated with the application…

Condensed Matter · Physics 2009-11-07 Nicholas Choly , Efthimios Kaxiras

Optimal recursive decomposition (or DR-planning) is crucial for analyzing, designing, solving or finding realizations of geometric constraint sytems. While the optimal DR-planning problem is NP-hard even for general 2D bar-joint constraint…

Computational Geometry · Computer Science 2015-07-07 Troy Baker , Meera Sitharam , Menghan Wang , Joel Willoughby

We present a method for electronic structure calculations that retains all of the advantages of real space and addresses the inherent inefficiency of a regular grid, which has equal precision everywhere. The computations are carried out on…

Condensed Matter · Physics 2009-10-28 Gil Zumbach , N. A. Modine , Efthimios Kaxiras

A new iterative solver is proposed to efficiently calculate the ground state electronic structure in Density Functional Theory calculations. This algorithm is particularly useful for simulating physical systems considered difficult to…

Computational Physics · Physics 2021-11-24 Jean-Luc Fattebert

Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework,…

Computation · Statistics 2012-07-09 Mike Klaas , Nando de Freitas , Arnaud Doucet

We developed a fast numerical methodfor complex symmetric shifted linear systems, which is motivated by the quantum-mechanical (electronic-structure) theory in nanoscale materials. The method is named shifted Conjugate Orthogonal Conjugate…

Numerical Analysis · Mathematics 2007-05-23 T. Sogabe , T. Hoshi , S. -L. Zhang , T. Fujiwara

We present a review of the basic ideas and techniques of the spectral density functional theory which are currently used in electronic structure calculations of strongly-correlated materials where the one-electron description breaks down.…

Strongly Correlated Electrons · Physics 2009-11-11 G. Kotliar , S. Y. Savrasov , K. Haule , V. S. Oudovenko , O. Parcollet , C. A. Marianetti

Small-scale features of shallow water flow obtained from direct numerical simulation (DNS) with two different computational codes for the shallow water equations are gathered offline and subsequently employed with the aim of constructing a…

Fluid Dynamics · Physics 2022-02-24 Sagy Ephrati , Erwin Luesink , Golo Wimmer , Paolo Cifani , Bernard Geurts

Taking partial traces for computing reduced density matrices, or related functions, is a ubiquitous procedure in the quantum mechanics of composite systems. In this article, we present a thorough description of this function and analyze the…

Quantum Physics · Physics 2016-08-25 Jonas Maziero

While the success of density functional theory (DFT) has led to its use in a wide variety of fields such as physics, chemistry, materials science and biochemistry, it has long been recognised that conventional methods are very inefficient…

Materials Science · Physics 2007-05-23 D. R. Bowler , R. Choudhury , M. J. Gillan , T. Miyazaki