English
Related papers

Related papers: Minimum relaxation n-body simulations using orthog…

200 papers

Common time-explicit numerical methods for kinetic simulations of plasmas in the low-collisions limit fall into two classes of algorithms: momentum conserving and energy conserving. Each has certain drawbacks. The PIC algorithm does not…

Plasma Physics · Physics 2015-06-11 E. G. Evstatiev , B. A. Shadwick

This paper presents computationally feasible rank-one relaxation algorithms for the efficient simulation of a time-incremental damage model with nonconvex incremental stress potentials in multiple spatial dimensions. While the standard…

Computational Engineering, Finance, and Science · Computer Science 2023-02-10 Daniel Balzani , Maximilian Köhler , Timo Neumeier , Malte A. Peter , Daniel Peterseim

We discuss a basis set developed to calculate perturbation coefficients in an expansion of the general N-body problem. This basis has two advantages. First, the basis is complete order-by-order for the perturbation series. Second, the…

Mathematical Physics · Physics 2009-02-20 W. Blake Laing , David W. Kelle , Martin Dunn , Deborah K. Watson

We study dissipation in a small quantum system coupled to an environment held in thermodynamic equilibrium. The relaxation dynamics of a system subject to an abrupt quench in the parameters of the underlying Hamiltonian is investigated…

Mesoscale and Nanoscale Physics · Physics 2013-10-23 Oleksiy Kashuba , Dante M. Kennes , Mikhail Pletyukhov , Volker Meden , Herbert Schoeller

Sorting input objects is an important step in many machine learning pipelines. However, the sorting operator is non-differentiable with respect to its inputs, which prohibits end-to-end gradient-based optimization. In this work, we propose…

Machine Learning · Statistics 2019-04-30 Aditya Grover , Eric Wang , Aaron Zweig , Stefano Ermon

The relaxation function is the cornerstone to perform calculations in weakly driven processes. Properties that such a function should obey are already established, but the difficulty in its calculation is still an issue to be overcome. In…

Statistical Mechanics · Physics 2024-07-11 Pierre Nazé

We propose a dual decomposition and linear program relaxation of the NP -hard minimum cost multicut problem. Unlike other polyhedral relaxations of the multicut polytope, it is amenable to efficient optimization by message passing. Like…

Data Structures and Algorithms · Computer Science 2017-01-13 Paul Swoboda , Bjoern Andres

The work explores a specific scenario for structural computational optimization based on the following elements: (a) a relaxed optimization setting considering the ersatz (bi-material) approximation, (b) a treatment based on a nonsmoothed…

Computational Engineering, Finance, and Science · Computer Science 2021-08-06 J. Oliver , D. Yago , J. Cante , O. Lloberas-Valls

Building mathematical models of brains is difficult because of the sheer complexity of the problem. One potential starting point is through basal cognition, which gives abstract representation of a range of organisms without central nervous…

Neurons and Cognition · Quantitative Biology 2024-11-08 Linnéa Gyllingberg , Yu Tian , David J. T. Sumpter

We carry out overdamped simulations in a simple model of jamming - a collection of bi-disperse soft core frictionless disks in two dimensions - with the aim to explore the finite size dependence of different quantities, both the relaxation…

Soft Condensed Matter · Physics 2021-12-03 Peter Olsson

We present two modifications of the standard cell list algorithm for nonequilibrium molecular dynamics simulations of homogeneous, linear flows. When such a flow is modeled with periodic boundary conditions, the simulation box deforms with…

Numerical Analysis · Mathematics 2014-12-12 Matthew Dobson , Ian Fox , Alexandra Saracino

One of the fundamental aspects of statistical behaviour in many-body systems is exponential divergence of neighbouring orbits, which is often discussed in terms of Liapounov exponents. Here we study this topic for the classical…

Astrophysics · Physics 2015-06-24 P. Hut , D. C. Heggie

In this paper, a new mixed integer nonlinear programming formulation is proposed for optimally placing and operating pressure reducing valves and chlorine booster stations in water distribution networks. The objective is the minimization of…

Optimization and Control · Mathematics 2021-03-12 Filippo Pecci , Ivan Stoianov , Avi Ostfeld

Generalized Fourier series with orthogonal polynomial bases have useful applications in several fields, including differential equations, pattern recognition, and image and signal processing. However, computing the generalized Fourier…

Numerical Analysis · Mathematics 2015-02-09 Ashley Prater

Symmetries (and their spontaneous rupturing) can be used to protect and engender novel quantum phases and lead to interesting collective phenomena. In Ref. 1, the authors described a general dynamical decoupling (polyfractal) protocol that…

Quantum Physics · Physics 2022-09-20 Tristan Martin , Ivar Martin , Kartiek Agarwal

It is common practice in molecular dynamics and Monte Carlo computer simulations to run multiple, separately-initialized simulations in order to improve the sampling of independent microstates. Here we examine the utility of an extreme case…

We consider a class of relaxation problems mixing slow and fast variations which can describe population dynamics models or hyperbolic systems, with varying stiffness (from non-stiff to strongly dissipative), and develop a multi-scale…

Analysis of PDEs · Mathematics 2020-05-27 Philippe Chartier , Mohammed Lemou , Léopold Trémant

This paper is about partitioning in parallel and distributed simulation. That means decomposing the simulation model into a numberof components and to properly allocate them on the execution units. An adaptive solution based on…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-07 Gabriele D'Angelo

We present an algorithm for quickly generating multiple realizations of N-body simulations to be used, for example, for cosmological parameter estimation from surveys of large-scale structure. Our algorithm uses a new method to resample the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Michael D. Schneider , Shaun Cole , Carlos S. Frenk , Istvan Szapudi

Cosmological N-Body simulations are used for a variety of applications. Indeed progress in the study of large scale structures and galaxy formation would have been very limited without this tool. For nearly twenty years the limitations…

Astrophysics · Physics 2010-05-07 J. S. Bagla , Nishikanta Khandai