English
Related papers

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

200 papers

We propose a nested reduced-rank regression (NRRR) approach in fitting regression model with multivariate functional responses and predictors, to achieve tailored dimension reduction and facilitate interpretation/visualization of the…

Methodology · Statistics 2020-03-11 Xiaokang Liu , Shujie Ma , Kun Chen

Phonon calculations based on first principle electronic structure theory, such as the Kohn-Sham density functional theory, have wide applications in physics, chemistry and material science. The computational cost of first principle phonon…

Numerical Analysis · Mathematics 2016-06-09 Lin Lin , Ze Xu , Lexing Ying

Over many years, computational simulations based on Density Functional Theory (DFT) have been used extensively to study many different materials at the atomic scale. However, its application is restricted by system size, leaving a number of…

Mesoscale and Nanoscale Physics · Physics 2018-12-05 Carlos Romero-Muñiz , Ayako Nakata , Pablo Pou , David R. Bowler , Tsuyoshi Miyazaki , Rubén Pérez

First-principles simulations of electronic properties of hybrid inorganic/organic interfaces are challenging, as common density-functional theory (DFT) approximations target specific material classes like bulk semiconductors or gas-phase…

Materials Science · Physics 2023-02-13 Jannis Krumland , Caterina Cocchi

Numerical integration (NI) packages commonly used in scientific research are limited to returning the value of a definite integral at the upper integration limit, also commonly referred to as numerical quadrature. These quadrature…

Numerical Analysis · Computer Science 2018-06-06 Daniel Gebremedhin , Charles Weatherford

We demonstrate the existence of different density-density functionals designed to retain selected properties of the many-body ground state in a non-interacting solution starting from the standard density functional theory ground state. We…

Other Condensed Matter · Physics 2009-11-13 F. A. Reboredo , P. R. C. Kent

Ordered momentum mappings present optimal convergence in soft and collinear configurations and are particularly suitable for the numerical implementation of local subtraction schemes. However, ordered mappings cannot be directly applied in…

High Energy Physics - Phenomenology · Physics 2025-07-18 Xuan Chen , Matteo Marcoli

Optical neural network (ONN) is emerging as an attractive proposal for machine-learning applications, enabling high-speed computation with low-energy consumption. However, there are several challenges in applying ONN for industrial…

Optics · Physics 2019-05-21 Xiao-Ming Zhang , Man-Hong Yung

Density functional theory (DFT) provides a theoretical framework for efficient and fairly accurate calculations of the electronic structure of molecules and crystals. The main features of density functional theory are described and DFT…

Chemical Physics · Physics 2012-06-12 Hauke Paulsen , Alfred Xaver Trautwein

In prior work, Gupta et al. (SPAA 2022) presented a distributed algorithm for multiplying sparse $n \times n$ matrices, using $n$ computers. They assumed that the input matrices are uniformly sparse--there are at most $d$ non-zeros in each…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-24 Chetan Gupta , Janne H. Korhonen , Jan Studený , Jukka Suomela , Hossein Vahidi

With the emergence of Artificial Intelligence, numerical algorithms are moving towards more approximate approaches. For methods such as PCA or diffusion maps, it is necessary to compute eigenvalues of a large matrix, which may also be dense…

Numerical Analysis · Mathematics 2023-11-17 Keerthi Gaddameedi , Severin Reiz , Tobias Neckel , Hans-Joachim Bungartz

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

Given $iid$ observations from an unknown absolute continuous distribution defined on some domain $\Omega$, we propose a nonparametric method to learn a piecewise constant function to approximate the underlying probability density function.…

Machine Learning · Statistics 2018-03-13 Dangna Li , Kun Yang , Wing Hung Wong

Electron density prediction stands as a cornerstone challenge in molecular systems, pivotal for various applications such as understanding molecular interactions and conducting precise quantum mechanical calculations. However, the scaling…

Chemical Physics · Physics 2024-10-10 Ilan Mitnikov , Joseph Jacobson

Compressive sensing aims to recover a high-dimensional sparse signal from a relatively small number of measurements. In this paper, a novel design of the measurement matrix is proposed. The design is inspired by the construction of…

Information Theory · Computer Science 2016-03-22 Xu Chen , Dongning Guo

A recently proposed linear-scaling scheme for density-functional pseudopotential calculations is described in detail. The method is based on a formulation of density functional theory in which the ground state energy is determined by…

mtrl-th · Physics 2009-10-28 E. Hernandez , C. M. Goringe , M. J. Gillan

Hybrid density functional theory (DFT) remains intractable for large periodic systems due to the demanding computational cost of exact exchange. We apply the tensor hypercontraction (THC) (or interpolative separable density fitting)…

Computational Physics · Physics 2023-10-13 Adam Rettig , Joonho Lee , Martin Head-Gordon

Dynamic programming is widely used for exact computations based on tree decompositions of graphs. However, the space complexity is usually exponential in the treewidth. We study the problem of designing efficient dynamic programming…

Data Structures and Algorithms · Computer Science 2014-06-16 Martin Furer , Huiwen Yu

Quantum--Mechanical methods that are both computationally fast and accurate are not yet available for electronic excitations having charge transfer character. In this work, we present a significant step forward towards this goal for those…

Chemical Physics · Physics 2015-06-12 Michele Pavanello , Troy Van Voorhis , Lucas Visscher , Johannes Neugebauer

We consider the task of approximating a matrix function $f(A)$, where $A$ is a matrix in which only a relatively small number of (not necessarily consecutive) sub- and superdiagonals contain nonzero entries. Approximating $f$ by a…

Numerical Analysis · Mathematics 2025-12-09 Majed Hamadi , Nezam Mahdavi-Amiri , Marcel Schweitzer