English
Related papers

Related papers: A Hierarchical O(N) Force Calculation Algorithm

200 papers

Methods exhibiting linear scaling with respect to the size of the system, so called O(N) methods, are an essential tool for the calculation of the electronic structure of large systems containing many atoms. They are based on algorithms…

Condensed Matter · Physics 2007-05-23 Stefan Goedecker

The Tree-Particle-Mesh (TPM) N-body algorithm couples the tree algorithm for directly computing forces on particles in an hierarchical grouping scheme with the extremely efficient mesh based PM structured approach. The combined TPM…

Astrophysics · Physics 2009-10-31 Paul Bode , Jeremiah P. Ostriker , Guohong Xu

A direct formulation of linear elasticity of cell complexes based on discrete exterior calculus is presented. The primary unknown are displacements, represented by primal vector-valued 0-cochain. Displacement differences and internal forces…

Mathematical Physics · Physics 2026-05-22 Pieter D. Boom , Odysseas Kosmas , Lee Margetts , Andrey Jivkov

We present preliminary results on the parallelization of a Tree-Code for evaluating gravitational forces in N-body astrophysical systems. Our HPF/CRAFT implementation on a CRAY T3E machine attained an encouraging speed-up behavior, reaching…

Astrophysics · Physics 2009-10-31 Roberto Capuzzo-Dolcetta , Paolo Miocchi

A detailed investigation of the scaling properties of the fully finite ${\cal O}(n)$ systems with long-range interaction, decaying algebraically with the interparticle distance $r$ like $r^{-d-\sigma}$, below their upper critical dimension…

Statistical Mechanics · Physics 2009-10-31 H. Chamati , N. S. Tonchev

We present a determination of optical potentials for $^{10}$Be-nucleus collisions using the double-folding method to compute the real part and Kramers-Kronig dispersion relations to derive the imaginary part. As microscopic inputs we use…

Nuclear Theory · Physics 2022-09-29 V. Durant , P. Capel

In a previous series of papers we investigated the domain of applicability of chiral potentials to the construction of a microscopic optical potential (OP) for elastic nucleon-nucleus scattering. The final expression of the OP was a folding…

An energy functional for orbital based $O(N)$ calculations is proposed, which depends on a number of non orthogonal, localized orbitals larger than the number of occupied states in the system, and on a parameter, the electronic chemical…

mtrl-th · Physics 2016-09-07 Jeongnim Kim , Francesco Mauri , Giulia Galli

We introduce a new code for cosmological simulations, PHoToNs, which has features on performing massive cosmological simulations on heterogeneous high performance Computer (HPC) and threads oriented programming. PHoToNs adopts a hybrid…

Cosmology and Nongalactic Astrophysics · Physics 2018-06-13 Qiao Wang , Zongyan Cao , Liang Gao , Xuebin Chi , Chen Meng , Jie Wang , Long Wang

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

Three-nucleon forces are an essential ingredient for an accurate description of nuclear few- and many-body systems. However, implementing them directly in many-body calculations is technically very challenging. Thus, there is a need for an…

Nuclear Theory · Physics 2021-01-07 Lukas Treuer

A three-body potential function can account for interactions among triples of particles which are uncaptured by pairwise interaction functions such as Coulombic or Lennard-Jones potentials. Likewise, a multibody potential of order $n$ can…

Computational Physics · Physics 2015-05-28 Dongryeol Lee , Arkadas Ozakin , Alexander G. Gray

This paper deals with the complex problem of how to simulate multiparticle contacts. The collision process is responsible for the transfer and dissipation of energy in granular media. A novel model of the interaction force between particles…

Computational Physics · Physics 2007-05-23 Leszczynski Jacek

We consider systems characterized by the presence of a rapidly oscillating force. A general method is presented for the construction of the effective action governing the large-scale nonlinear dynamics of such systems order by order in…

Chaotic Dynamics · Physics 2026-05-29 Afshin Besharat , Alexander A. Penin

We present a method for calculating ab initio interatomic forces which scales quadratically with the size of the system and provides a physically transparent representation of the force in terms of the spatial variation of the electronic…

mtrl-th · Physics 2008-02-03 C. Wei , Steven P. Lewis , E. J. Mele , Andrew M. Rappe

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

An efficient O(N) cluster Monte Carlo method for Ising models with long-range interactions is presented. Our novel algorithm does not introduce any cutoff for interaction range and thus it strictly fulfills the detailed balance. The…

Statistical Mechanics · Physics 2009-11-13 Kouki Fukui , Synge Todo

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

Quantifying the outcomes of cells collisions is a crucial step in building the foundations of a kinetic theory of living matter. Here, we develop a mechanical theory of such collisions by first representing individual cells as extended…

Biological Physics · Physics 2019-12-11 Pierre Recho , Thibaut Putelat , Lev Truskinovsky

Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each…

Statistical Mechanics · Physics 2017-04-07 Emilio Flores-Sola , Martin Weigel , Ralph Kenna , Bertrand Berche