English
Related papers

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

200 papers

In the last years, chiral effective field theory has been successfully developed for and applied to systems with few nucleons. Here, I present a new approach for ab initio calculations of nuclei that combines these precise and systematic…

Nuclear Theory · Physics 2015-05-27 Ulf-G. Meißner

A number of problems arise when long-range forces, such as those governed by Bessel functions, are used in particle-particle simulations. If a simple cut-off for the interaction is used, the system may find an equilibrium configuration at…

Computational Physics · Physics 2009-11-06 Hans Fangohr , Andrew R. Price , Simon J. Cox , Peter A. J. de Groot , Geoffrey J. Daniell , Ken S. Thomas

A direct integration algorithm is described to compute the magnetostatic field and energy for given magnetization distributions on not necessarily uniform tensor grids. We use an analytically-based tensor approximation approach for…

Computational Physics · Physics 2012-03-21 Lukas Exl , Winfried Auzinger , Simon Bance , Markus Gusenbauer , Franz Reichel , Thomas Schrefl

We consider a framework for the construction of iterative schemes for operator equations that combine low-rank approximation in tensor formats and adaptive approximation in a basis. Under fairly general assumptions, we obtain a rigorous…

Numerical Analysis · Mathematics 2014-03-17 Markus Bachmayr , Wolfgang Dahmen

We present a new very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. The tree-construction and calculation of multipole moments is carried out on the host CPU, while the force…

Instrumentation and Methods for Astrophysics · Physics 2010-10-15 Evghenii Gaburov , Jeroen Bédorf , Simon Portegies Zwart

We present a new parallel code for computing the dynamical evolution of collisional N-body systems with up to N~10^7 particles. Our code is based on the the Henon Monte Carlo method for solving the Fokker-Planck equation, and makes…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Bharath Pattabiraman , Stefan Umbreit , Wei-Keng Liao , Alok Choudhary , Vassiliki Kalogera , Gokhan Memik , Frederic A. Rasio

In the present work, we consider multi-scale computation and convergence for nonlinear time-dependent thermo-mechanical equations of inhomogeneous shells possessing temperature-dependent material properties and orthogonal periodic…

Numerical Analysis · Mathematics 2023-08-23 Hao Dong , Xiaofei Guan , Yufeng Nie

This article presents methods to efficiently compute the Coriolis matrix and underlying Christoffel symbols (of the first kind) for tree-structure rigid-body systems. The algorithms can be executed purely numerically, without requiring…

Robotics · Computer Science 2022-06-06 Sebastian Echeandia , Patrick M. Wensing

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

In this paper, we apply the hierarchical modeling technique and study some numerical linear algebra problems arising from the Brownian dynamics simulations of biomolecular systems where molecules are modeled as ensembles of rigid bodies.…

Numerical Analysis · Mathematics 2017-08-29 Fuhui Fang , Jingfang Huang , Gary Huber , J. Andrew McCammon , Bo Zhang

The gravitational $N$-body problem is a nearly universal problem in astrophysics which, despite its deceptive simplicity, still presents a significant computational challenge. For collisional systems such as dense star clusters, the need to…

Astrophysics of Galaxies · Physics 2025-12-03 Kerwann Tep , Brian T. Cook , Carl L. Rodriguez , Jiya Jolly , Eddie Sawin , Michael S. Petersen , Christoph Gaffud

N-body algorithms for long-range unscreened interactions like gravity belong to a class of highly irregular problems whose optimal solution is a challenging task for present-day massively parallel computers. In this paper we describe a…

Computational Physics · Physics 2009-10-30 U. Becciani , R. Ansaloni , V. Antonuccio-Delogu , G. Erbacci , M. Gambera , A. Pagliaro , -

The role of gravity is crucial in astrophysics. It determines the evolution of any system, over an enormous range of time and space scales. Astronomical stellar systems as composed by N interacting bodies represent examples of…

Instrumentation and Methods for Astrophysics · Physics 2014-11-18 Roberto Capuzzo-Dolcetta

We propose new algorithms for the computation of the first N terms of a vector (resp. a basis) of power series solutions of a linear system of differential equations at an ordinary point, using a number of arithmetic operations which is…

Symbolic Computation · Computer Science 2008-05-05 Alin Bostan , Frédéric Chyzak , François Ollivier , Bruno Salvy , Éric Schost , Alexandre Sedoglavic

Simulating long-range interacting systems is a challenging task due to its computational complexity that the computational effort for each local update is of order $\cal{O}$$(N)$, where $N$ is the size of system. Recently, a technique,…

Computational Physics · Physics 2025-11-14 Zhijie Fan , Chao Zhang , Youjin Deng

A new, momentum preserving fast Poisson solver for N-body systems sharing effective O(N) computational complexity, has been recently developed by Dehnen (2000, 2002). We have implemented the proposed algorithms in a Fortran-90 code, and…

Astrophysics · Physics 2007-05-23 P. Londrillo , C. Nipoti , L. Ciotti

In this paper, we develop a highly efficient molecular dynamics code fully implemented on graphics processing units for thermal conductivity calculations using the Green-Kubo formula. We compare two different schemes for force evaluation, a…

Materials Science · Physics 2013-03-14 Zheyong Fan , Topi Siro , Ari Harju

Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct…

Computational Physics · Physics 2016-08-15 Xikai Jiang , Jiyuan Li , Xujun Zhao , Jian Qin , Dmitry Karpeev , Juan Hernandez-Ortiz , Juan de Pablo , Olle Heinonen

We report on a lattice based algorithm, completely vectorized for molecular dynamics simulations. Its algorithmic complexity is of the order O(N), where $N$ is the number of particles. The algorithm works very effectively when the particles…

Condensed Matter · Physics 2009-10-22 V. Buchholtz , T. Poeschel

Employing techniques from scattering amplitudes and effective field theory, we model the dynamics of hierarchical triples, which are three-body systems composed of two bodies separated by a distance $r$ and a third body a distance $\rho$…

High Energy Physics - Theory · Physics 2025-02-07 Mikhail P. Solon , Anna M. Wolz
‹ Prev 1 3 4 5 6 7 10 Next ›