English
Related papers

Related papers: Two Particle-in-Grid Realisations on Spacetrees

200 papers

A simulation package employing a Particle in Cell (PIC) method is developed to study the high current beam transport and the dynamics of plasmas. This package includes subroutines those are suited for various planned projects at University…

Accelerator Physics · Physics 2016-06-21 N. Joshi

Grid cells enable the brain to model the physical space of the world and navigate effectively via path integration, updating self-position using information from self-movement. Recent proposals suggest that the brain might use similar…

Artificial Intelligence · Computer Science 2021-02-19 Niels Leadholm , Marcus Lewis , Subutai Ahmad

Dynamic regression trees are an attractive option for automatic regression and classification with complicated response surfaces in on-line application settings. We create a sequential tree model whose state changes in time with the…

Methodology · Statistics 2010-11-23 Matthew A. Taddy , Robert B. Gramacy , Nicholas G. Polson

We present a polynomial time dynamic programming algorithm for optimal partitions in the shortest path metric induced by a tree. This resolves, among other things, the exact complexity status of the optimal partition problems in one…

Data Structures and Algorithms · Computer Science 2012-12-17 Marek Karpinski , Andrzej Lingas , Dzmitry Sledneu

In this work, we present a high-fidelity and efficient point-particle direct numerical simulation framework based on a multi-block overset curvilinear grid system, enabling large-scale Lagrangian particle tracking in complex geometries with…

Fluid Dynamics · Physics 2025-09-10 Taiyang Wang , Baoqing Meng , Baolin Tian , Yaomin Zhao

We describe a parallel, cosmological N-body code based on a hybrid scheme using the particle-mesh (PM) and Barnes-Hut (BH) oct-tree algorithm. We call the algorithm GOTPM for Grid-of-Oct-Trees-Particle-Mesh. The code is parallelized using…

Astrophysics · Physics 2015-06-24 John Dubinski , Juhan Kim , Changbom Park , Robin Humble

Linear model trees are regression trees that incorporate linear models in the leaf nodes. This preserves the intuitive interpretation of decision trees and at the same time enables them to better capture linear relationships, which is hard…

Machine Learning · Statistics 2024-07-10 Jakob Raymaekers , Peter J. Rousseeuw , Tim Verdonck , Ruicong Yao

In this paper, we address the problem of manipulating multi-particle aggregates using a bimanual robotic system. Our approach enables the autonomous transport of dispersed particles through a series of shaping and pushing actions using…

Robotics · Computer Science 2025-01-24 Hoi-Yin Lee , Peng Zhou , Anqing Duan , Chenguang Yang , David Navarro-Alarcon

Contemporary accelerator designs exhibit a high degree of spatial localization, wherein two-dimensional physical distance determines communication costs between processing elements. This situation presents considerable algorithmic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-09 Yves Baumann , Tal Ben-Nun , Maciej Besta , Lukas Gianinazzi , Torsten Hoefler , Piotr Luczynski

Dynamic programming is a powerful technique that is, unfortunately, often inherently sequential. That is, there exists no unified method to parallelize algorithms that use dynamic programming. In this paper, we attempt to address this issue…

Data Structures and Algorithms · Computer Science 2018-09-18 MohammadHossein Bateni , Soheil Behnezhad , Mahsa Derakhshan , MohammadTaghi Hajiaghayi , Vahab Mirrokni

We describe a new electrostatic Particle-In-Cell (PIC) code in curvilinear geometry called Curvilinear PIC (CPIC). The code models the microscopic (kinetic) evolution of a plasma with the PIC method, coupled with an adaptive computational…

We present an explicit temporal discretization of particle-in-cell schemes for the Vlasov equation that results in exact energy conservation when combined with an appropriate spatial discretization. The scheme is inspired by a simple,…

Numerical Analysis · Mathematics 2024-11-15 Lee F. Ricketson , Jingwei Hu

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

Numerical Analysis · Mathematics 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck

From AlexNet to Inception, autoencoders to diffusion models, the development of novel and powerful deep learning models and learning algorithms has proceeded at breakneck speeds. In part, we believe that rapid iteration of model…

Computational Engineering, Finance, and Science · Computer Science 2022-11-17 Shehtab Zaman , Ethan Ferguson , Cecile Pereira , Denis Akhiyarov , Mauricio Araya-Polo , Kenneth Chiu

The P\'olya tree (PT) process is a general-purpose Bayesian nonparametric model that has found wide application in a range of inference problems. It has a simple analytic form and the posterior computation boils down to beta-binomial…

Methodology · Statistics 2021-12-09 Naoki Awaya , Li Ma

In a supercritical branching particle system, the trimmed tree consists of those particles which have descendants at all times. We develop this concept in the superprocess setting. For a class of continuous superprocesses with Feller…

Probability · Mathematics 2007-05-23 Klaus Fleischmann , Jan M. Swart

The accuracy of Lagrangian point-particle models for simulation of particle-laden flows may degrade when the particle and fluid momentum equations are two-way coupled. In these cases the fluid velocity at the location of the particle, which…

Fluid Dynamics · Physics 2018-10-17 Mahdi Esmaily , Jeremy Horwitz

An improved implementation of an N-body code for simulating collisionless cosmological dynamics is presented. TPM (Tree-Particle-Mesh) combines the PM method on large scales with a tree code to handle particle-particle interactions at small…

Astrophysics · Physics 2009-11-07 Paul Bode , Jeremiah P. Ostriker

Global particle-in-cell (PIC) simulations of pulsar magnetospheres are performed with a volume, surface and pair production-based plasma injection schemes to systematically investigate the transition between electrosphere and force-free…

High Energy Astrophysical Phenomena · Physics 2024-10-16 Fábio Cruz , Thomas Grismayer , Alexander Y. Chen , Anatoly Spitkovsky , Ricardo A. Fonseca , Luis O. Silva

Particle-in-cell (PIC) simulations with Monte-Carlo collisions are used in plasma science to explore a variety of kinetic effects. One major problem is the long run-time of such simulations. Even on modern computer systems, PIC codes take a…