English
Related papers

Related papers: Multi-sphere approximation of realistic particles …

200 papers

We study the maximum set coverage problem in the massively parallel model. In this setting, $m$ sets that are subsets of a universe of $n$ elements are distributed among $m$ machines. In each round, these machines can communicate with each…

Data Structures and Algorithms · Computer Science 2024-11-26 Thai Bui , Hoa T. Vu

As a fundamental topic in graph mining, Densest Subgraph Discovery (DSD) has found a wide spectrum of real applications. Several DSD algorithms, including exact and approximation algorithms, have been proposed in the literature. However,…

Databases · Computer Science 2024-06-10 Yingli Zhou , Qingshuo Guo , Yi Yang , Yixiang Fang , Chenhao Ma , Laks Lakshmanan

This article presents a new force model for performing quantitative simulations of dense granular materials. Interactions between multiple contacts (MC) on the same grain are explicitly taken into account. Our readily applicable method…

Soft Condensed Matter · Physics 2018-10-22 Nicolas Brodu , Joshua A. Dijksman , Robert P. Behringer

The most efficient way to pack equally sized spheres isotropically in 3D is known as the random close packed state, which provides a starting point for many approximations in physics and engineering. However, the particle size distribution…

Soft Condensed Matter · Physics 2010-01-05 Robert S. Farr , Robert D. Groot

In this manuscript we investigate the capabilities of the Discrete Dipole Approximation (DDA) to simulate scattering from particles that are much larger than the wavelength of the incident light, and describe an optimized publicly available…

Optics · Physics 2007-05-23 Maxim A. Yurkin , Valeri P. Maltsev , Alfons G. Hoekstra

The most difficult aspect of the realistic modeling of granular materials is how to capture the real shape of the particles. Here we present a method to simulate granular materials with complex-shaped particles. The particle shape is…

Materials Science · Physics 2008-04-18 F. Alonso-Marroquin , Yucang Wang

Development of algorithms and growth of computational resources in the past decades have enabled simulations of sediment transport processes with unprecedented fidelities. The Computational Fluid Dynamics--Discrete Element Method (CFD--DEM)…

Computational Physics · Physics 2017-09-13 Rui Sun , Heng Xiao

The increasing use of microfluidics in industrial, biomedical, and clinical applications requires a more and more precise control of the microfluidic flows and suspended particles or cells. This leads to higher demands in three-dimensional…

Fluid Dynamics · Physics 2020-11-10 Massimiliano Rossi , Rune Barnkob

In the dynamic set cover problem, the input is a dynamic universe of elements and a fixed collection of sets. As elements are inserted or deleted, the goal is to efficiently maintain an approximate minimum set cover. While the past decade…

Data Structures and Algorithms · Computer Science 2026-04-06 Amitai Uzrad

The idea of using fragment embedding to circumvent the high computational scaling of accurate electronic structure methods while retaining high accuracy has been a long-standing goal for quantum chemists. Traditional fragment embedding…

Chemical Physics · Physics 2022-10-11 Hong-Zhou Ye , Matthew Welborn , Nathan D. Ricke , Troy Van Voorhis

Questions surrounding the spatial disposition of particles in various condensed-matter systems continue to pose many theoretical challenges. This paper explores the geometric availability of amorphous many-particle configurations that…

Statistical Mechanics · Physics 2007-05-23 S. Torquato , F. H. Stillinger

Spherical symmetry is ubiquitous in nature. It's therefore unfortunate that spherical system simulations are so hard, and require complete spheres with millions of interacting particles. Here we introduce an approach to model spherical…

Materials Science · Physics 2011-10-07 Pekka Koskinen , Oleg O. Kit

A 3D point cloud is often synthesized from depth measurements collected by sensors at different viewpoints. The acquired measurements are typically both coarse in precision and corrupted by noise. To improve quality, previous works denoise…

Image and Video Processing · Electrical Eng. & Systems 2020-02-12 Xue Zhang , Gene Cheung , Jiahao Pang , Dong Tian

In this article, we present a family of numerical approaches to solve high-dimensional linear non-symmetric problems. The principle of these methods is to approximate a function which depends on a large number of variates by a sum of tensor…

Functional Analysis · Mathematics 2012-10-26 Eric Cances , Virginie Ehrlacher , Tony Lelievre

We explore the potential of our novel triaxial modeling machinery in recovering the viewing angles, the shape and the orbit distribution of galaxies by using a high-resolution $N$-body merger simulation. Our modelling technique includes…

Astrophysics of Galaxies · Physics 2022-11-22 Stefano de Nicola , Bianca Neureiter , Jens Thomas , Roberto P. Saglia , Ralf Bender

When the effects of relative motion at the solid object interfaces are not negligible, the contact method is required in the smoothed particle hydrodynamics (SPH) method to prevent virtual shear and tensile stresses. However, there is still…

Fluid Dynamics · Physics 2024-09-06 Wenbin Liu , Zhuoping Duan , Yan Liu , Fenglei Huang

This study addresses the challenge of simulating realistic particle systems by proposing a novel particle decomposition scheme that improves the parallel performance of surface resolved particle simulations. Realistic particle systems often…

Fluid Dynamics · Physics 2024-03-21 J. E. Marquardt , N. Hafen , M. J. Krause

We describe a parallel approximation algorithm for maximizing monotone submodular functions subject to hereditary constraints on distributed memory multiprocessors. Our work is motivated by the need to solve submodular optimization problems…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-18 Shivaram Gopal , S M Ferdous , Hemanta K. Maji , Alex Pothen

Reduced bases have been introduced for the approximation of parametrized PDEs in applications where many online queries are required. Their numerical efficiency for such problems has been theoretically confirmed in \cite{BCDDPW,DPW}, where…

Numerical Analysis · Mathematics 2020-02-20 Albert Cohen , Wolfgang Dahmen , Ronald DeVore

Computational fluid dynamics and discrete element method (CFD-DEM) coupling is an efficient and powerful tool to simulate particle-fluid systems. However, current volume-averaged CFD-DEM relying on direct grid-based mapping between the…

Fluid Dynamics · Physics 2025-06-12 Yuxiang Liu , Lu Jing , Xudong Fu , Huabin Shi