English
Related papers

Related papers: An O(N) Method for Rapidly Computing Periodic Pote…

200 papers

A fast method of an arbitrary high order for approximating volume potentials is proposed, which is effective also in high dimensional cases. Basis functions introduced in the theory of approximate approximations are used. Results of…

Numerical Analysis · Mathematics 2009-11-04 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

An accelerated polynomial expansion scheme to construct the density matrix in quantum mechanical molecular dynamics simulations is proposed. The scheme is based on recursive density matrix expansions, e.g. [Phys. Rev. B. 66 (2002), p.…

Computational Physics · Physics 2013-03-01 Emanuel H. Rubensson , Anders M. N. Niklasson

Numerical Simulation is an essential part of the design and optimisation of astronomical adaptive optics systems. Simulations of adaptive optics are computationally expensive and the problem scales rapidly with telescope aperture size, as…

Astrophysics · Physics 2009-11-13 A. G. Basden , F. Assemat , T. Butterley , D. Geng , C. D. Saunter , R. W. Wilson

The atomic cluster expansion (ACE) (Drautz, 2019) yields a highly efficient and intepretable parameterisation of symmetric polynomials that has achieved great success in modelling properties of many-particle systems. In the present work we…

Computational Physics · Physics 2023-05-05 Dexuan Zhou , Huajie Chen , Cheuk Hin Ho , Christoph Ortner

We present a stochastic quantum computing algorithm that can prepare any eigenvector of a quantum Hamiltonian within a selected energy interval $[E-\epsilon, E+\epsilon]$. In order to reduce the spectral weight of all other eigenvectors by…

Quantum Physics · Physics 2021-07-26 Kenneth Choi , Dean Lee , Joey Bonitati , Zhengrong Qian , Jacob Watkins

A novel reduced-scaling, general-order coupled-cluster approach is formulated by exploiting hierarchical representations of many-body tensors, combined with the recently suggested formalism of scale-adaptive tensor algebra. Inspired by the…

Chemical Physics · Physics 2018-03-14 Dmitry I. Lyakh

The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid…

Numerical Analysis · Mathematics 2013-02-26 Adrianna Gillman , Per-Gunnar Martinsson

We study the evaluation of layer potentials close to the domain boundary. Accurate evaluation of layer potentials near boundaries is needed in many applications, including fluid-structure interactions and near-field scattering in…

Numerical Analysis · Mathematics 2017-12-06 Camille Carvalho , Shilpa Khatri , Arnold D Kim

Linear scaling methods, or O(N) methods, have computational and memory requirements which scale linearly with the number of atoms in the system, N, in contrast to standard approaches which scale with the cube of the number of atoms. These…

Materials Science · Physics 2012-02-17 D. R. Bowler , T. Miyazaki

We present a quantum algorithm to solve systems of linear equations of the form $A\mathbf{x}=\mathbf{b}$, where $A$ is a tridiagonal Toeplitz matrix and $\mathbf{b}$ results from discretizing an analytic function, with a circuit complexity…

Quantum Physics · Physics 2022-01-17 Almudena Carrera Vazquez , Ralf Hiptmair , Stefan Woerner

The atomic cluster expansion is a general polynomial expansion of the atomic energy in multi-atom basis functions. Here we implement the atomic cluster expansion in the performant C++ code \verb+PACE+ that is suitable for use in large scale…

A unified treatment for fast and spectrally accurate evaluation of electrostatic potentials subject to periodic boundary conditions in any or none of the three spatial dimensions is presented. Ewald decomposition is used to split the…

Numerical Analysis · Mathematics 2022-08-24 Davood Saffar Shamshirgar , Joar Bagge , Anna-Karin Tornberg

We study the convergence of a linear atomic cluster expansion (ACE) potential with respect to its basis functions, in terms of the effective two-body interactions of elemental Carbon and Silicon systems. We build ACE potentials with…

Computational Physics · Physics 2025-07-30 Apolinario Miguel Tan , Franco Pellegrini , Stefano de Gironcoli

Simulating charged many-body systems has been a computational demanding task due to the long-range nature of electrostatic interaction. For the multi-scale model of electrolytes which combines the strengths of atomistic/continuum…

Computational Physics · Physics 2022-07-22 Jing Fu , Zecheng Gan

An Ewald decomposition of the two-dimensional Yukawa potential and its derivative is presented for both the periodic and the free-space case. These modified Bessel functions of the second kind of zeroth and first degrees are used e.g. when…

Computational Engineering, Finance, and Science · Computer Science 2019-11-15 Sara Pålsson , Anna-Karin Tornberg

The accurate and efficient evaluation of potentials is of great importance for the numerical solution of partial differential equations. When the integration domain of the potential is irregular and is discretized by an unstructured mesh,…

Numerical Analysis · Mathematics 2022-06-20 Zewen Shen , Kirill Serkh

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia

We extend the piecewise orthogonal collocation method to computing periodic solutions of coupled renewal and delay differential equations. Through a rigorous error analysis, we prove convergence of the relevant finite-element method and…

Numerical Analysis · Mathematics 2023-05-23 Alessia andò , Dimitri Breda

In an ever-increasing interest for Machine Learning (ML) and a favorable data development context, we here propose an original methodology for data-based prediction of two-dimensional physical fields. Polynomial Chaos Expansion (PCE),…

Computational Physics · Physics 2021-02-03 Rem-Sophia Mouradi , Cédric Goeury , Olivier Thual , Fabrice Zaoui , Pablo Tassi

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