English
Related papers

Related papers: Order from Randomness

200 papers

We consider stochastic dynamical systems defined by differential equations with a uniform random time delay. The latter equations are shown to be equivalent to deterministic higher-order differential equations: for an $n$-th order equation…

Statistical Mechanics · Physics 2011-10-11 P. L. Krapivsky , J. M. Luck , K. Mallick

In many real world chaotic systems, the interest is typically in determining when the system will behave in an extreme manner. Flooding and drought, extreme heatwaves, large earthquakes, and large drops in the stock market are examples of…

Applications · Statistics 2019-08-19 Michael LuValle

The input/output stability of an interconnected system composed of an ordinary differential equation and a damped string equation is studied. Issued from the literature on time-delay systems, an exact stability result is firstly derived…

Optimization and Control · Mathematics 2018-09-24 Matthieu Barreau , Frédéric Gouaisbaut , Alexandre Seuret , Rifat Sipahi

For the solution of full-rank ill-posed linear systems a new approach based on the Arnoldi algorithm is presented. Working with regularized systems, the method theoretically reconstructs the true solution by means of the computation of a…

Numerical Analysis · Mathematics 2010-09-29 Claude Brezinski , Paolo Novati , Michela Redivo-Zaglia

This note considers fairly general quasi-homogeneous systems of first-order nonlinear ODEs and homogeneous systems of second-order nonlinear ODEs that contain arbitrary functions of several arguments. It presents several exact solutions to…

Exactly Solvable and Integrable Systems · Physics 2021-07-23 Andrei D. Polyanin , Alexei I. Zhurov

We propose and analyze a randomized zeroth-order approach based on approximating the exact gradient byfinite differences computed in a set of orthogonal random directions that changes with each iteration. A number ofpreviously proposed…

Optimization and Control · Mathematics 2021-11-16 David Kozak , Cesare Molinari , Lorenzo Rosasco , Luis Tenorio , Silvia Villa

Variational analysis provides the theoretical foundations and practical tools for constructing optimization algorithms without being restricted to smooth or convex problems. We survey the central concepts in the context of a concrete but…

Optimization and Control · Mathematics 2025-04-08 Johannes O. Royset

Starting from an A-stable rational approximation to $\rm{e}^z$ of order $p$, $$r(z)= 1+ z+ \cdots + z^p/ p! + O(z^{p+1}),$$ families of stable methods are proposed to time discretize abstract IVP's of the type $u'(t) = A u(t) + f(t)$. These…

Numerical Analysis · Mathematics 2024-10-16 Carlos Arranz-Simón , Cesar Palencia

We study discrete orderings in the real spectrum of a commutative ring by defining discrete prime cones and give an algebro-geometric meaning to some kind of diophantine problems over discretely ordered rings. Also for a discretely ordered…

Logic · Mathematics 2019-03-12 Shahram Mohsenipour

The paper considers a stabilizing stochastic control which can be applied to a variety of unstable and even chaotic maps. Compared to previous methods introducing control by noise, we relax assumptions on the class of maps, as well as…

Dynamical Systems · Mathematics 2019-02-25 Elena Braverman , Alexandra Rodkina

We consider group orders and right-orders which are discrete, meaning there is a least element which is greater than the identity. We note that free groups cannot be given discrete orders, although they do have right-orders which are…

Group Theory · Mathematics 2009-05-05 Peter A. Linnell , Akbar H. Rhemtulla , Dale P. O. Rolfsen

The emerging field of Diverse Intelligence seeks to identify, formalize, and understand commonalities in behavioral competencies across a wide range of implementations. Especially interesting are simple systems that provide unexpected…

Neural and Evolutionary Computing · Computer Science 2024-01-12 Taining Zhang , Adam Goldstein , Michael Levin

The problem of total-order (uniform reliable) broadcast is fundamental in fault-tolerant distributed computing since it abstracts a broad set of problems requiring processes to uniformly deliver messages in the same order in which they were…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-30 Oskar Lundström , Michel Raynal , Elad Michael Schiller

In this paper we propose a method to define the range of stability of fixed points for a variety of discrete fractional systems of the order $0 < \alpha <2$. The method is tested on various forms of fractional generalizations of the…

Chaotic Dynamics · Physics 2018-07-05 Mark Edelman

The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove…

Probability · Mathematics 2019-09-25 Tobias Johnson , Matthew Junge

This paper addresses the classical problem of determining the sets of possible states of a linear discrete-time system subject to bounded disturbances from measurements corrupted by bounded noise. These so-called uncertainty sets evolve…

Optimization and Control · Mathematics 2014-05-08 Robin Hill , Yousong Luo , Uwe Schwerdtfeger

This thesis details a class of partial orders on the space of probability distributions and the space of density operators which capture the idea of information content. Some links to domain theory and computational linguistics are also…

Logic in Computer Science · Computer Science 2017-01-25 John van de Wetering

This paper addresses, for the first time in the literature, optimal control problems for dynamic systems governed by a novel class of sweeping processes with time delay. We establish well-posedness of such processes, in the sense of the…

Optimization and Control · Mathematics 2024-10-01 Boris Mordukhovich , Dao Nguyen , Trang Nguyen , Norma Ortiz-Robinson , Vinicio Ríos

It has been recently pointed out that dynamical systems depending on future values of the unknowns may be useful in different areas of knowledge. We explore in this context the extension of the concept of order reduction that has been…

Computational Physics · Physics 2007-05-23 J. M. Aguirregabiria

The zero-noise limit of differential equations with singular coefficients is investigated for the first time in the case when the noise is an $\alpha $-stable process. It is proved that extremal solutions are selected and the respective…

Probability · Mathematics 2014-09-16 Franco Flandoli , Michael Högele