English
Related papers

Related papers: Some Comments on the Stochastic Eulerian Tour Prob…

200 papers

In this paper we show that there are applications that transform the movement of a pendulum into movements in $\mathbb{R}^3$. This can be done using Euler top system of differential equations. On the constant level surfaces, Euler top…

Dynamical Systems · Mathematics 2009-05-28 O. Chis , D. Opris

This paper considers the problem of steering the state distribution of a nonlinear stochastic system from an initial Gaussian to a terminal distribution with a specified mean and covariance, subject to probabilistic path constraints. An…

Optimization and Control · Mathematics 2019-09-16 Jack Ridderhof , Kazuhide Okamoto , Panagiotis Tsiotras

The matching problem plays a basic role in combinatorial optimization and in statistical mechanics. In its stochastic variants, optimization decisions have to be taken given only some probabilistic information about the instance. While the…

Statistical Mechanics · Physics 2013-09-03 Fabrizio Altarelli , Alfredo Braunstein , Abolfazl Ramezanpour , Riccardo Zecchina

This paper examines an averaging technique in which the nonlinear flux term is expanded and the convective velocities are passed through a low-pass filter. It is the intent that this modification to the nonlinear flux terms will result in…

Fluid Dynamics · Physics 2009-07-02 Gregory Norgard , Kamran Mohseni

Supplements to Mehta & Normand (1997) are given, with regard to integrals involving Euclidean distances between n+1 random points in d-dimensional space, each visited once.

History and Overview · Mathematics 2015-12-18 Steven Finch

We explore the limit of stochastic differential equations driven by some random processes satisfying singularly perturbed second order stochastic differential equations. The main tool we employ is the universal limit theorem in rough path…

Probability · Mathematics 2026-04-08 Qingming Zhao , Xueru Liu , Wei Wang

TSP (Traveling Salesman Problem), a classic NP-complete problem in combinatorial optimization, is of great significance in multiple fields. Exact algorithms for TSP are not practical due to their exponential time cost. Thus, approximate…

Data Structures and Algorithms · Computer Science 2019-11-12 Yang Li , Junbin Gao , Mingyuan Bai , Chengjun Li , Gang Liu

How predictable are turbulent flows? Here we use theoretical estimates and shell model simulations to argue that Eulerian spontaneous stochasticity, a manifestation of the non-uniqueness of the solutions to the Euler equation that is…

Fluid Dynamics · Physics 2024-02-20 Dmytro Bandak , Alexei Mailybaev , Gregory L. Eyink , Nigel Goldenfeld

We study a new modification of the Arrival problem, which allows for nodes that exhibit random as well as controlled behaviour, in addition to switching nodes. We study the computational complexity of these extensions, building on existing…

Computational Complexity · Computer Science 2024-09-17 Thomas Webster

Stochastic parametrisations of the interactions among disparate scales of motion in fluid convection are often used for estimating prediction uncertainty, which can arise due to inadequate model resolution, or incomplete observations,…

Fluid Dynamics · Physics 2022-12-14 Darryl D. Holm , Wei Pan

We review some recent developments in mathematical aspects of relativistic fluids. The goal is to provide a quick entry point to some research topics of current interest that is accessible to graduate students and researchers from adjacent…

Analysis of PDEs · Mathematics 2024-10-29 Marcelo M. Disconzi

In these notes we describe heuristics to predict computational-to-statistical gaps in certain statistical problems. These are regimes in which the underlying statistical problem is information-theoretically possible although no efficient…

Machine Learning · Statistics 2018-04-23 Afonso S. Bandeira , Amelia Perry , Alexander S. Wein

Two-dimensional turbulence in a rectangular domain self-organises into large-scale unidirectional jets. While several results are present to characterize the mean jets velocity profile, much less is known about the fluctuations. We study…

Fluid Dynamics · Physics 2016-02-23 Cesare Nardini , Tomás Tangarife

We consider the population Wasserstein barycenter problem for random probability measures supported on a finite set of points and generated by an online stream of data. This leads to a complicated stochastic optimization problem where the…

Optimization and Control · Mathematics 2021-12-06 Daniil Tiapkin , Alexander Gasnikov , Pavel Dvurechensky

Following on from our recent work, we investigate a stochastic approach to non-equilibrium quantum spin systems. We show how the method can be applied to a variety of physical observables and for different initial conditions. We provide…

Statistical Mechanics · Physics 2020-01-24 S. De Nicola , B. Doyon , M. J. Bhaseen

Stochastic Thermodynamics (ST) extends the notions of classical thermodynamics to trajectories taken from a nonequilibrium ensemble. This extension yields a simple approach to fluctuation relations in small systems. Multiple time- and…

Statistical Mechanics · Physics 2012-10-19 Bernhard Altaner

The Eulerian variational formulation of the gyrokinetic system with electrostatic turbulence is presented in general spatial coordinates by extending our previous work [H. Sugama, {\it et al}., Phys.\ Plasmas {\bf 25}, 102506 (2018)]. The…

Plasma Physics · Physics 2024-06-19 H. Sugama , S. Matsuoka , M. Nunami , S. Satake

This paper analyzes the limiting behavior of stochastic linear-quadratic optimal control problems in finite time horizon $[0,T]$ as $T\rightarrow\infty$. The so-called turnpike properties are established for such problems, under…

Optimization and Control · Mathematics 2022-02-28 Jingrui Sun , Hanxiao Wang , Jiongmin Yong

The Traveling Salesman Problem (TSP) is one of the classic and hard problems in combinatorial optimization. We develop a new heuristic that uses a connection between Minimum Cost Flow Problems and the TSP to improve on a given suboptimal…

Optimization and Control · Mathematics 2026-03-30 Steffen Borgwardt , Zachary Sorenson

The deterministic variant of the Lambert's problem was posed by Lambert in the 18th century and its solution for conic trajectory has been derived by many, including Euler, Lambert, Lagrange, Laplace, Gauss and Legendre. The solution…

Optimization and Control · Mathematics 2024-02-05 Alexis M. H. Teter , Iman Nodozi , Abhishek Halder