English
Related papers

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

200 papers

As an entry for the 2012 Gordon-Bell performance prize, we report performance results of astrophysical N-body simulations of one trillion particles performed on the full system of K computer. This is the first gravitational trillion-body…

Cosmology and Nongalactic Astrophysics · Physics 2015-04-14 Tomoaki Ishiyama , Keigo Nitadori , Junichiro Makino

In the standard "monoenergetic" approach to numerical calculation of stellarator neoclassical transport, to expedite computation, ad-hoc changes are made to the kinetic equation so speed enters only as a parameter. Here we examine the…

Plasma Physics · Physics 2015-05-27 Matt Landreman

A classic data structure problem is to preprocess a string T of length $n$ so that, given a query $q$, we can quickly find all substrings of T with Hamming distance at most $k$ from the query string. Variants of this problem have seen…

Data Structures and Algorithms · Computer Science 2026-04-03 Jackson Bibbens , Levi Borevitz , Samuel McCauley

Optimal control in general, and flatness-based control in particular, of robotic arms necessitate to compute the first and second time derivatives of the joint torques/forces required to achieve a desired motion. In view of the required…

Robotics · Computer Science 2025-06-13 Andreas Mueller

Cells can sense and respond to mechanical signals over relatively long distances across fibrous extracellular matrices. Here, we explore all of the key factors that influence long range force transmission in cell-populated collagen…

Biological Physics · Physics 2015-06-22 Hailong Wang , Abhilash Nair , Christopher S. Chen , Rebecca G. Wells , Vivek B. Shenoy

A basic building block in Classical Potential Theory is the fundamental solution of the Laplace equation in ${\mathbb R}^d$ (Newtonian kernel). The main goal of this article is to study the rates of nonlinear $n$-term approximation of…

Classical Analysis and ODEs · Mathematics 2018-08-28 Kamen Ivanov , Pencho Petrushev

Hierarchical matrices approximate a given matrix by a decomposition into low-rank submatrices that can be handled efficiently in factorized form. $\mathcal{H}^2$-matrices refine this representation following the ideas of fast multipole…

Numerical Analysis · Mathematics 2024-04-24 Steffen Börm

We present a determination of optical potentials for $^4$He-target collisions using the double-folding method. We use chiral effective field theory nucleon-nucleon interactions at next-to-next-to-leading order combined with state-of-the-art…

Nuclear Theory · Physics 2022-01-19 V. Durant , P. Capel

Molecular dynamics (MD) simulation, which is considered an important tool for studying physical and chemical processes at the atomic scale, requires accurate calculations of energies and forces. Although reliable energies and forces can be…

Materials Science · Physics 2021-12-06 Van-Quyen Nguyen , Viet-Cuong Nguyen , Tien-Cuong Nguyen , Tien-Lam Pham

Distance covariance and distance correlation have been widely adopted in measuring dependence of a pair of random variables or random vectors. If the computation of distance covariance and distance correlation is implemented directly…

Computation · Statistics 2014-10-07 Xiaoming Huo , Gabor J. Szekely

We evaluate the coefficients of the effective chiral Lagrangian to $O(p^4)$ in the strong coupling, large-N expansion. In this limit we explicitly perform the functional integral over fundamental degrees of freedom and obtain the effective…

High Energy Physics - Lattice · Physics 2009-10-22 Stanley Myint , Claudio Rebbi

We show that effective field theory techniques can be efficiently used to compute power corrections to the hard thermal loops (HTL) in a high temperature T expansion. To this aim, we use the recently proposed on-shell effective field theory…

High Energy Physics - Phenomenology · Physics 2017-11-27 Cristina Manuel , Joan Soto , Stephan Stetina

In this work we introduce novel numerical schemes for a penalized version of the ternary Cahn-Hilliard system for the purpose of creating accurate and efficient numerical schemes of interfacial dynamics with three components as well as some…

Numerical Analysis · Mathematics 2025-11-06 Justin Swain , Giordano Tierra

We present the first results of a comprehensive microscopic approach to describe nucleus-nucleus elastic collisions by means of an optical potential derived at first order in multiple-scattering theory and computed by folding the projectile…

Nuclear Theory · Physics 2026-01-07 Matteo Vorabbi , Michael Gennari , Paolo Finelli , Carlotta Giusti , Petr Navrátil

The role of tensor force on the collision dynamics of $^{16}$O+$^{16}$O is investigated in the framework of a fully three-dimensional time-dependent Hartree-Fock theory. The calculations are performed with modern Skyrme energy functional…

Nuclear Theory · Physics 2014-10-22 Gao-Feng Dai , Lu Guo , En-Guang Zhao , Shan-Gui Zhou

We present a novel, highly efficient algorithm to parallelize O(N^2) direct summation method for N-body problems with individual timesteps on distributed-memory parallel machines such as Beowulf clusters. Previously known algorithms, in…

Astrophysics · Physics 2009-11-07 Junichiro Makino

This paper describes a fourth-order integration algorithm for the gravitational N-body problem based on discrete Lagrangian mechanics. When used with shared timesteps, the algorithm is momentum conserving and symplectic. We generalize the…

Astrophysics · Physics 2010-11-11 Will M. Farr , Edmund Bertschinger

Modern theory approaches for describing atomic nuclei often make use of on an effective theory that constructs the interaction between nucleons systematically based on Quantum Chromodynamics (QCD), exploiting constraints arising from the…

Nuclear Theory · Physics 2025-11-18 Songlin Lyu , Lin Zuo , Rui Peng , Sebastian König , Bingwei Long

The kd-tree is a fundamental tool in computer science. Among others, an application of the kd-tree search (oct-tree method) to fast evaluation of particle interactions and neighbor search is highly important since computational complexity…

Instrumentation and Methods for Astrophysics · Physics 2009-09-04 N. Nakasato

We calculate the effective potentials of the octet baryon and heavy meson systems using the chiral effective field theory up to the next-to-leading order. We consider the contact terms, one-pseudoscalar-meson and two-pseudoscalar-meson…

High Energy Physics - Phenomenology · Physics 2024-12-12 Bo-Lin Huang , Bo Wang , Shi-Lin Zhu