English
Related papers

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

200 papers

Given the noisy pairwise measurements among a set of unknown group elements, how to recover them efficiently and robustly? This problem, known as group synchronization, has drawn tremendous attention in the scientific community. In this…

Information Theory · Computer Science 2021-12-30 Shuyang Ling

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

It is well-known that assumptions of monotonicity in size-bias couplings may be used to prove simple, yet powerful, Poisson approximation results. Here we show how these assumptions may be relaxed, establishing explicit Poisson…

Probability · Mathematics 2019-01-30 Fraser Daly , Oliver Johnson

Osmosis plays a central role in the function of living and soft matter systems. While the thermodynamics of osmosis is well understood, the underlying microscopic dynamical mechanisms remain the subject of discussion. Unraveling these…

Soft Condensed Matter · Physics 2015-06-05 Thomas W. Lion , Rosalind J. Allen

The evolution of closed gravitational systems is studied by means of $N$-body simulations. This, as well as being interesting in its own right, provides insight into the dynamical and statistical mechanical properties of gravitational…

Astrophysics · Physics 2009-10-30 Amr El-Zant

Perturbations of all sorts destabilise the rotation of a small body and leave it in a non-principal spin state. In such a state, the body experiences alternating stresses generated by the inertial forces. This yields nutation relaxation,…

Earth and Planetary Astrophysics · Physics 2017-11-15 Julien Frouard , Michael Efroimsky

Over the last two decades, scientific literature has been blooming with various means of simulating epithelial cell colonies. Each of these simulations can be separated by their respective efficiency (expressed in terms of consumed…

Computational Physics · Physics 2022-12-20 Kevin Höllring , Ana-Sunčana Smith

A brief review is presented of the scaling of complex fluids, polymers and polyelectrolytes in solution and in confined geometry, in thermodynamical, structural and rheology properties using equilibrium and nonequilibrium dissipative…

Soft Condensed Matter · Physics 2016-12-06 Armando Gama Goicochea

The problem of phase retrieval has many applications in the field of optical imaging. Motivated by imaging experiments with biological specimens, we primarily consider the setting of low-dose illumination where Poisson noise plays the…

Numerical Analysis · Mathematics 2024-03-28 Benedikt Diederichs , Frank Filbir , Patricia Römer

We study the relaxation of a non-equilibrium carrier distribution under the influence of the electron-electron interaction in the presence of disorder. Based on the Anderson model, our Hamiltonian is composed from a single particle part…

Disordered Systems and Neural Networks · Physics 2008-02-15 Peter Bozsoki , Imre Varga , Henning Schomerus

We study the minmax optimization problem introduced in [22] for computing policies for batch mode reinforcement learning in a deterministic setting. First, we show that this problem is NP-hard. In the two-stage case, we provide two…

Systems and Control · Computer Science 2012-10-31 Raphael Fonteneau , Damien Ernst , Bernard Boigelot , Quentin Louveaux

Reduced-order simulation is an emerging method for accelerating physical simulations with high DOFs, and recently developed neural-network-based methods with nonlinear subspaces have been proven effective in diverse applications as more…

Machine Learning · Computer Science 2024-09-09 Aoran Lyu , Shixian Zhao , Chuhua Xian , Zhihao Cen , Hongmin Cai , Guoxin Fang

The conventional method of generating initial conditions for cosmological N-body simulations introduces a significant error in the real-space statistical properties of the particles. More specifically, the finite box size leads to a…

Astrophysics · Physics 2009-11-10 Edwin Sirko

We present a general approach to rounding semidefinite programming relaxations obtained by the Sum-of-Squares method (Lasserre hierarchy). Our approach is based on using the connection between these relaxations and the Sum-of-Squares proof…

Data Structures and Algorithms · Computer Science 2013-12-24 Boaz Barak , Jonathan Kelner , David Steurer

A recently proposed method for computer simulations in the isothermal-isobaric (NPT) ensemble, based on Langevin-type equations of motion for the particle coordinates and the ``piston'' degree of freedom, is re-derived by straightforward…

Soft Condensed Matter · Physics 2016-08-31 A. Kolb , B. Duenweg

We investigate the range of applicability of a model for the real-space power spectrum based on N-body dynamics and a (quadratic) Lagrangian bias expansion. This combination uses the highly accurate particle displacements that can be…

Cosmology and Nongalactic Astrophysics · Physics 2020-02-05 Chirag Modi , Shi-Fan Chen , Martin White

Using the Ricci and scalar curvatures of the configuration manifold of gravitational N-body systems, we study the exponential instability in their trajectories. It is found that the exponentiation time-scale for isotropic Plummer spheres…

Astrophysics · Physics 2007-05-23 Amr El-Zant

The classical Moment-Sum Of Squares hierarchy allows to approximate a global minimum of a polynomial optimization problem through semidefinite relaxations of increasing size. However, for many optimization instances, solving higher order…

Optimization and Control · Mathematics 2025-01-27 Srećko Ðurašinović , Perla Azzi , Jean-Bernard Lasserre , Victor Magron , Olga Mula , Jun Zhao

$N$-body simulation serves as a critical method for modeling cosmic evolution and poses a significant challenge in high-performance computing. We present CUBE2, an open-source cosmological $N$-body code emphasizing memory efficiency,…

Instrumentation and Methods for Astrophysics · Physics 2026-03-05 Hao-Ran Yu , Bing-Hang Chen , Kun Xu , Ming-Jie Sheng , Jiaxin Han , Yipeng Jing , Huahua Cui

This article presents an arithmetic, called superposition relaxation, for bracketing the graph of a multivariate factorable function on a compact domain between a pair of underestimating and overestimating functions that are both separable.…

Numerical Analysis · Mathematics 2026-05-12 Yanlin Zha , Mario Eduardo Villanueva , Boris Houska , Benoît Chachuat
‹ Prev 1 3 4 5 6 7 10 Next ›