English
Related papers

Related papers: Smooth particle methods without smoothing

200 papers

We establish a theoretical framework of the particle relaxation method for uniform particle generation of Smoothed Particle Hydrodynamics. We achieve this by reformulating the particle relaxation as an optimization problem. The objective…

Numerical Analysis · Mathematics 2024-03-04 Yu Fan , Xiaoliang Li , Shuoguo Zhang , Xiangyu Hu , Nikolaus A. Adams

The goal of qubit purification is to combine multiple noisy copies of an unknown pure quantum state to obtain one or more copies that are closer to the pure state. We show that a simple protocol based solely on random SWAP tests achieves…

Quantum Physics · Physics 2025-12-23 Shrigyan Brahmachari , Austin Hulse , Henry D. Pfister , Iman Marvian

A compact and efficient numerical method is described for studying plane flows of an ideal fluid with a smooth free boundary over a curved and nonuniformly moving bottom. Exact equations of motion in terms of the so-called conformal…

Fluid Dynamics · Physics 2020-07-01 Victor P. Ruban

Non-invasive flow measurement techniques, such as particle tracking velocimetry, resolve 3D velocity fields by pairing tracer particle positions in successive time steps. These trajectories are crucial for evaluating physical quantities…

Data Analysis, Statistics and Probability · Physics 2024-07-08 Kairui Hao , Atharva Hans , Pavlos Vlachos , Ilias Bilionis

Several algorithms have been used for mass transfer between particles undergoing advective and macro-dispersive random walks. The mass transfer between particles is required for general reactions on, and among, particles. The mass transfer…

Computational Physics · Physics 2018-05-10 Michael J. Schmidt , Stephen D. Pankavich , David A. Benson

This paper extends the SQP-approach of the well-known bundle-Newton method for nonsmooth unconstrained minimization to the nonlinearly constrained case. Instead of using a penalty function or a filter or an improvement function to deal with…

Optimization and Control · Mathematics 2015-06-29 Hannes Fendl , Hermann Schichl

Recent applications (e.g. active gels and self-assembly of elastic sheets) motivate the need to efficiently simulate the dynamics of thin elastic sheets. We present semi-implicit time stepping algorithms to improve the time step constraints…

Computational Physics · Physics 2019-10-23 Silas Alben , Alex A. Gorodetsky , Donghak Kim , Robert D. Deegan

We suggest a novel discretisation of the momentum equation for Smoothed Particle Hydrodynamics (SPH) and show that it significantly improves the accuracy of the obtained solutions. Our new formulation which we refer to as relative pressure…

Cosmology and Nongalactic Astrophysics · Physics 2016-08-08 Tom Abel

We construct high order symmetric volume-preserving methods for the relativistic dynamics of a charged particle by the splitting technique with processing. Via expanding the phase space to include time $t$, we give a more general…

Computational Physics · Physics 2016-10-12 Yang He , Yajuan Sun , Ruili Zhang , Yulei Wang , Jian Liu , Hong Qin

The Unsplittable Flow on a Path (UFP) problem has garnered considerable attention as a challenging combinatorial optimization problem with notable practical implications. Steered by its pivotal applications in power engineering, the present…

Data Structures and Algorithms · Computer Science 2022-11-11 Areg Karapetyan , Khaled Elbassioni , Majid Khonji , Chi-Kin Chau

A substantial number of algorithms exists for the simulation of moving particles suspended in fluids. However, finding the best method to address a particular physical problem is often highly non-trivial and depends on the properties of the…

Soft Condensed Matter · Physics 2015-02-10 Jens Harting , Stefan Frijters , Marco Ramaioli , Martin Robinson , Dietrich E. Wolf , Stefan Luding

In this article, we present new random walk methods to solve flow and transport problems in unsaturated/saturated porous media, including coupled flow and transport processes in soils, heterogeneous systems modeled through random hydraulic…

Numerical Analysis · Mathematics 2021-05-14 Nicolae Suciu , Davide Illiano , Alexander Prechtel , Florin A. Radu

We formulate a finite-particle method of mass transport that accounts for general mixed boundary conditions. The particle method couples a geometrically-exact treatment of advection; Wasserstein gradient-flow dynamics; and a…

Numerical Analysis · Mathematics 2025-03-05 Anna Pandolfi , Ignacio Romero , Michael Ortiz

We propose a defiltering method of turbulent flow fields for Lagrangian particle tracking using machine learning techniques. Numerical simulation of Lagrangian particle tracking is commonly used in various fields. In general, practical…

Fluid Dynamics · Physics 2024-11-21 Tomoya Oura , Koji Fukagata

This paper presents a realistic, stochastic, and local model that reproduces nonrelativistic quantum mechanics (QM) results without using its mathematical formulation. The proposed model only uses integer-valued quantities and operations on…

Quantum Physics · Physics 2018-01-17 Antonio Sciarretta

Consider a network of $N$ decentralized computing agents collaboratively solving a nonconvex stochastic composite problem. In this work, we propose a single-loop algorithm, called DEEPSTORM, that achieves optimal sample complexity for this…

Optimization and Control · Mathematics 2023-04-14 Gabriel Mancino-Ball , Shengnan Miao , Yangyang Xu , Jie Chen

We introduce a new Partition of Unity Method for the numerical homogenization of elliptic partial differential equations with arbitrarily rough coefficients. We do not restrict to a particular ansatz space or the existence of a finite…

Numerical Analysis · Mathematics 2016-05-04 Daniel Peterseim , Patrick Henning , Philipp Morgenstern

This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of…

Numerical Analysis · Mathematics 2026-03-17 Shiying Li , Caroline Moosmueller , Yongzhe Wang

We present a novel particle management method using the Characteristic Mapping framework. In the context of explicit evolution of parametrized curves and surfaces, the surface distribution of marker points created from sampling the…

Numerical Analysis · Mathematics 2023-02-21 Xi-Yuan Yin , Linan Chen , Jean-Christophe Nave

Sampling-based decoding underlies complex reasoning in large language models (LLMs), where decoding strategies critically shape model behavior. Temperature- and truncation-based methods reshape the next-token distribution through global…

Artificial Intelligence · Computer Science 2026-02-02 Yixin Yang , Qingxiu Dong , Zhifang Sui