SearcharxivSearch

arXiv subjects

Hans-Georg Matuttis

Publications and source records attributed to Hans-Georg Matuttis.

4 recordsLinked to original sources

Tree codes and sort-and-sweep algorithms for neighborhood computation: A cache-conscious comparison

Neighborhood algorithms may take a considerable percentage of computer time in discrete element methods (DEM). While the sort-and-sweep algorithm is ideal in some ways, as it only deal with particles whose relative positions change in one coordinate direction, the other directions must be processed too, for all particles. In contrast, tree-codes deal only with adjacent particles. We compare sort-and-sweep and tree-code neighborhood algorithms for two-dimensional DEM simulations of polygonal particles in a rotating drum with up to 12000 particles. We discuss the effects of system size and inlining on the performance with respect to the cache memory. For the tree code, the performance is slightly better, at the cost of significantly increased cyclomatic complexity. In particular, one benefit is improved possibilities for shared memory parallelization.

physics.comp-ph

Implementing van der Waals forces for polytope particles in DEM simulations of clay

Clay minerals are non-spherical nano-scale particles that usually form flocculated, house-of-card like structures under the influence of inter-molecular forces. Numerical modeling of clays is still in its infancy as the required inter-particle forces are available only for spherical particles. A polytope approach would allow shape-accurate forces and torques while simultaneously being more performant. The Anandarajah solution provides an analytical formulation for van der Waals forces for cuboid particles but in its original form is not suitable for implementation in DEM simulations. In this work, we discuss the necessary changes for a functional implementation of the Anandarajah solution in a DEM simulation of rectangular particles and their extension to cuboid particles.

cond-mat.soft

Tree Code Based Neighborhood Algorithms for Discrete Element Methods

We report our experiences for the development of a neighborhood algorithm implemented via tree-codes to optimize the performance of a discrete element method (DEM) for convex polytopes. Our implementation of the two-dimensional tree code needs $N\log N$, as does the sort and sweep approach. For our choice of boundary conditions (a rotating drum) and system sizes (up to several thousand particles), the performance of the tree-code is slightly better, but the algorithm is considerably more complicated than the sort and sweep approach.

physics.comp-ph

Rotational Dynamics of the Magnetic Particles in Ferrofluids

A new theory for the dynamics of the magnetic particles and their magnetic moments in ferrofluids is developed. Based on a generalized Lagrangian formulation for the equations of motion of the colloidal particle, we introduce its interaction with the solvent fluid via dissipative and random noise torques, as well as the interactions between the particle and its magnetic moment, treated as an independent physical entity and characterized by three generalized coordinates, its two polar angles and its modulus. It has been recognized recently that inertial effects, as well as the particle's rotational Brownian motion, may play important roles on the dynamic susceptibility of a class of magnetic fluids. No satisfactory theory existed, up to now, that takes this effects into account. The theory presented here is a first-principles 3-dimensional approach, in contrast to some phenomenological 2-dimensional approaches that can be found in the recent literature. It is appropriate for superparamagnetic, non-superparamagnetic and mixed magnetic fluids. As a simple application, the blocked limit (magnetic moment fixed in the particle) is treated numerically. The rotational trajectory of the particles in presence of a magnetic field, as well as the response functions and dynamic susceptibility matrices are explicitly calculated for some values of the parameters

cond-mat.stat-mech