English
Related papers

Related papers: Particle mesh multipole method: An efficient solve…

200 papers

Particle Markov Chain Monte Carlo methods are used to carry out inference in non-linear and non-Gaussian state space models, where the posterior density of the states is approximated using particles. Current approaches usually perform…

Computation · Statistics 2019-09-30 Eduardo F. Mendes , Christopher K. Carter , David Gunawan , Robert Kohn

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

In this work, we benchmark and discuss the performance of the scalable methods for the Poisson problem which are used widely in practice: the fast Fourier transform (FFT), the fast multipole method (FMM), the geometric multigrid (GMG), and…

Numerical Analysis · Mathematics 2016-07-12 Amir Gholami , Dhairya Malhotra , Hari Sundar , George Biros

In this paper we describe a new approach to implement the O(N) fast multipole method and $O(N\log N)$ tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson's method, which uses the…

Astrophysics · Physics 2009-10-30 Junichiro Makino

We study numerical methods for dissipative particle dynamics (DPD), which is a system of stochastic differential equations and a popular stochastic momentum-conserving thermostat for simulating complex hydrodynamic behavior at mesoscales.…

Numerical Analysis · Mathematics 2021-06-08 Xiaocheng Shang

To provide real-time visibility of physics-based states, phasor measurement units (PMUs) are deployed throughout power networks. PMU data enable real-time grid monitoring and control -- and are essential in transitioning to smarter grids.…

Systems and Control · Electrical Eng. & Systems 2024-10-23 Mohamad H. Kazma , Ahmad F. Taha

We describe an efficient Particle-Mesh algorithm for the Connection Machine CM-5. Our particular method parallelizes well and the computation time per time step decreases as the particles become more clustered. We achieve floating-point…

comp-gas · Physics 2009-10-22 Robert Ferrell , Edmund Bertschinger

An extension to the P3M algorithm for electrostatic interactions is presented, that allows to efficiently compute dipolar interactions in periodic boundary conditions. Theoretical estimates for the root-mean square error of the forces,…

Computational Physics · Physics 2010-12-08 Juan J. Cerda , V. Ballenegger , O. Lenz , C. Holm

The Finite element method (FEM) has long served as the computational backbone for topology optimization (TO). However, for designing structures undergoing large deformations, conventional FEM-based TO often exhibits numerical instabilities…

Computational Engineering, Finance, and Science · Computer Science 2026-03-17 Rahul Kumar Padhy , Aaditya Chandrasekhar , Krishnan Suresh

In this paper, we present an efficient Particle-In-Cell algorithm for the simulation of the three dimensional Vlasov-Poisson system in the presence of a strong external magnetic field. When the intensity of the magnetic field is…

Numerical Analysis · Mathematics 2018-05-29 Francis Filbet , Chang Yang

A novel Material Point Method (MPM) is introduced for addressing frictional contact problems. In contrast to the standard multi-velocity field approach, this method employs a penalty method to evaluate contact forces at the discretised…

Numerical Analysis · Mathematics 2024-03-21 Emmanouil G. Kakouris , Manolis N. Chatzis , Savvas P. Triantafyllou

We present a novel numerical method for solving the elliptic partial differential equation problem for the electrostatic potential with piecewise constant conductivity. We employ an integral equation approach for which we derive a system of…

Numerical Analysis · Mathematics 2022-06-01 Kyle Bower , Kirill Serkh , Spyros Alexakis , Adam R Stinchcombe

It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is prime factorization that may be solved in polynomial time by exploiting quantum entanglement on a quantum…

Emerging Technologies · Computer Science 2018-05-23 Massimiliano Di Ventra , Fabio L. Traversa

In this paper we propose the first better than second order accurate method in space and time for the numerical solution of the resistive relativistic magnetohydrodynamics (RRMHD) equations on unstructured meshes in multiple space…

General Relativity and Quantum Cosmology · Physics 2015-05-13 Michael Dumbser , Olindo Zanotti

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

It is well known that the number of particles should be scaled up to enable industrial scale simulation. The calculations are more computationally intensive when the motion of the surrounding fluid is considered. Besides the advances in…

Computational Physics · Physics 2014-07-28 Hao Zhang , F. Xavier Trias , Assensi Oliva , Dongmin Yang , Yuanqiang Tan , Shi Shu , Yong Sheng

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

We introduce Gradient Particle Magnetohydrodynamics (GPM), a new Lagrangian method for magnetohydrodynamics based on gradients corrected for the locally disordered particle distribution. The development of a numerical code for MHD…

Astrophysics · Physics 2009-11-06 Jason L. Maron , Gregory G. Howes

We present tests of comparison between our versions of the Fast Multipole Algorithm (FMA) and ``classic'' tree-code to evaluate gravitational forces in particle systems. We have optimized the Greengard's original version of FMA allowing for…

Astrophysics · Physics 2016-08-30 R. Capuzzo-Dolcetta , P. Miocchi

Measurements of line-of-sight dependent clustering via the galaxy power spectrum's multipole moments constitute a powerful tool for testing theoretical models in large-scale structure. Recent work shows that this measurement, including a…

Cosmology and Nongalactic Astrophysics · Physics 2017-07-19 Nick Hand , Yin Li , Zachary Slepian , Uros Seljak