dynamical-systems 39
[1201.2256] Empirical Processes of Markov Chains and Dynamical Systems Indexed by Classes of Functions
5 weeks ago by mraginsky
We study weak convergence of empirical processes of dependent data, indexed by classes of functions. We obtain results that are especially suitable for data arising from dynamical systems and Markov chains, where the Central Limit Theorem for partial sums is commonly derived via the spectral gap technique. Our results apply, e.g. to the empirical process of ergodic torus automorphisms.
papers
to-read
empirical-processes
dynamical-systems
markov-chains
re:adaptive_control_project
5 weeks ago by mraginsky
[1108.5685] Predicting flow reversals in chaotic natural convection using data assimilation
9 weeks ago by Vaguery
"A simplified model of natural convection, similar to the Lorenz (1963) system, is compared to computational fluid dynamics simulations in order to test data assimilation methods and better understand the dynamics of convection. The thermosyphon is represented by a long time flow simulation, which serves as a reference "truth". Forecasts are then made using the Lorenz-like model and synchronized to noisy and limited observations of the truth using data assimilation. The resulting analysis is observed to infer dynamics absent from the model when using short assimilation windows.
Furthermore, chaotic flow reversal occurrence and residency times in each rotational state are forecast using analysis data. Flow reversals have been successfully forecast in the related Lorenz system, as part of a perfect model experiment, but never in the presence of significant model error or unobserved variables. Finally, we provide new details concerning the fluid dynamical processes present in the thermosyphon during these flow reversals."
chaos
dynamical-systems
experiment
prediction
numerical-methods
algorithms
nudge-targets
Furthermore, chaotic flow reversal occurrence and residency times in each rotational state are forecast using analysis data. Flow reversals have been successfully forecast in the related Lorenz system, as part of a perfect model experiment, but never in the presence of significant model error or unobserved variables. Finally, we provide new details concerning the fluid dynamical processes present in the thermosyphon during these flow reversals."
9 weeks ago by Vaguery
[1110.5183] Diffusion of Information in Robot Swarms
9 weeks ago by Vaguery
"This work is devoted to communication approaches, which spread information in robot swarms. These mechanisms are useful for large-scale systems and also for such cases when a limited communication equipment does not allow routing of information packages. We focus on two approaches such as virtual fields and epidemic algorithms, discuss several aspects of hardware implementation and demonstrate experiments performed with microrobots "Jasmine"."
agent-based
swarms
communication
complex-systems
epidemiology
dynamical-systems
experiment
9 weeks ago by Vaguery
[cs/0305036] Using Dynamic Simulation in the Development of Construction Machinery
october 2011 by Vaguery
"As in the car industry for quite some time, dynamic simulation of complete vehicles is being practiced more and more in the development of off-road machinery. However, specific questions arise due not only to company structure and size, but especially to the type of product. Tightly coupled, non-linear subsystems of different domains make prediction and optimisation of the complete system's dynamic behaviour a challenge. Furthermore, the demand for versatile machines leads to sometimes contradictory target requirements and can turn the design process into a hunt for the least painful compromise. This can be avoided by profound system knowledge, assisted by simulation-driven product development. This paper gives an overview of joint research into this issue by Volvo Wheel Loaders and Linkoping University on that matter, lists the results of a related literature review and introduces the term "operateability". Rather than giving detailed answers, the problem space for ongoing and future research is examined and possible solutions are sketched."
engineering-design
design-automation
modeling
dynamical-systems
manufacturing
nudge-targets
october 2011 by Vaguery
[1103.3005] The Separation Principle in Stochastic Control, Redux
march 2011 by mraginsky
"Over the last 50 years a steady stream of accounts have been written on the separation principle of stochastic control. Even in the context of the linear-quadratic regulator in continuous time with Gaussian white noise, subtle difficulties arise, unexpected by many, that are often overlooked. In this paper we provide a conceptual framework that clarifies pitfalls and possibilities. We also provide a generalizations of the separation theorem to a wide class of feedback laws, models and stochastic noise, including semimartingales with possible jumps."
papers
to-read
control-theory
feedback
dynamical-systems
march 2011 by mraginsky
[1101.0833] Dynamical systems, simulation, abstract computation
january 2011 by mraginsky
""We survey an area of recent development, relating dynamics to theoretical computer science. We discuss the theoretical limits of simulation and computation of interesting quantities in dynamical systems. We will focus on central objects of the theory of dynamics, as invariant measures and invariant sets, showing that even if they can be computed with arbitrary precision in many interesting cases, there exists some cases in which they can not. We also explain how it is possible to compute the speed of convergence of ergodic averages (when the system is known exactly) and how this entails the computation of arbitrarily good approximations of points of the space having typical statistical behaviour (a sort of constructive version of the pointwise ergodic theorem).""
papers
to-read
ergodic-theory
dynamical-systems
complexity
computer-science
algorithms
simulation
january 2011 by mraginsky
[1010.2894] Markov Chains and Dynamical Systems: The Open System Point of View
january 2011 by mraginsky
"This article presents several results establishing connections be- tween Markov chains and dynamical systems, from the point of view of open systems in physics. We show how all Markov chains can be understood as the information on one component that we get from a dynamical system on a product system, when losing information on the other component. We show that passing from the deterministic dynamics to the random one is character- ized by the loss of algebra morphism property; it is also characterized by the loss of reversibility. In the continuous time framework, we show that the solu- tions of stochastic dierential equations are actually deterministic dynamical systems on a particular product space. When losing the information on one component, we recover the usual associated Markov semigroup." Is there anything new there? I've seen numerous constructions of the sort, e.g., in R.F. Streater's "Statistical Dynamics" ...
to-read
papers
markov-chains
dynamical-systems
january 2011 by mraginsky
[1012.4863] Dynamical quorum-sensing and synchronization of nonlinear oscillators coupled through an external medium
january 2011 by mraginsky
"Many biological and physical systems exhibit population-density dependent transitions to synchronized oscillations in a process often termed "dynamical quorum sensing". Synchronization frequently arises through chemical communication via signaling molecules distributed through an external media. We study a simple theoretical model for dynamical quorum sensing: a heterogenous population of limit-cycle oscillators diffusively coupled through a common media. We show that this model exhibits a rich phase diagram with four qualitatively distinct mechanisms fueling population-dependent transitions to global oscillations, including a new type of transition we term "dynamic death". We derive a single pair of analytic equations that allows us to calculate all phase boundaries as a function of population density and show that the model reproduces many of the qualitative features of recent experiments of BZ catalytic particles as well as synthetically engineered bacteria."
papers
to-read
biology
dynamical-systems
cells
control-theory
feedback
january 2011 by mraginsky
Observer Mechanics: A Formal Theory of Perception (Bennett, Hoffman, Prakash)
january 2011 by mraginsky
"Observer Mechanics is an inquiry into the subject of perception. It suggests an approach to the study of perception that attempts to be both rigorous and general. A central thesis of Observer Mechanics is that every perceptual capacity (e.g., stereovision, auditory localization, sentence parsing, haptic recognition, and so on) can be described as an instance of a single formal structure: viz., an "observer.""
books
to-read
complexity
computation
perception
dynamical-systems
probability
multiagent-systems
cognitive-science
cybernetics
january 2011 by mraginsky
[1011.2952] Balanced Reduction of Nonlinear Control Systems in Reproducing Kernel Hilbert Space
november 2010 by mraginsky
"We introduce a novel data-driven order reduction method for nonlinear control systems, drawing on recent progress in machine learning and statistical dimensionality reduction. The method rests on the assumption that the nonlinear system behaves linearly when lifted into a high (or infinite) dimensional feature space where balanced truncation may be carried out implicitly. This leads to a nonlinear reduction map which can be combined with a representation of the system belonging to a reproducing kernel Hilbert space to give a closed, reduced order dynamical system which captures the essential input-output characteristics of the original model. Empirical simulations illustrating the approach are also provided."
papers
to-read
heard-the-talk
control-theory
machine-learning
dynamical-systems
november 2010 by mraginsky
Lindenstrauss, Ngo, Smirnov, Villani « What’s new
august 2010 by mraginsky
Terry Tao discusses the work of the four 2010 Fields medal winners.
to-read
mathematics
dynamical-systems
statistical-physics
ergodic-theory
august 2010 by mraginsky
[1008.0881] A primer of swarm equilibria
august 2010 by Vaguery
"We study equilibrium configurations of swarming biological organisms subject to exogenous and pairwise endogenous forces. Beginning with a discrete dynamical model, we derive a variational description of the corresponding continuum population density. Equilibrium solutions are extrema of an energy functional, and satisfy a Fredholm integral equation. We find conditions for the extrema to be local minimizers, global minimizers, and minimizers with respect to infinitesimal Lagrangian displacements of mass. In one spatial dimension, for a variety of exogenous forces, endogenous forces, and domain configurations, we find exact analytical expressions for the equilibria.…"
swarms
complexology
agent-based
dynamical-systems
emergent-design
nudge-targets
august 2010 by Vaguery
[0912.3513] Stimulus-Dependent Suppression of Chaos in Recurrent Neural Networks
august 2010 by Vaguery
"Neuronal activity arises from an interaction between ongoing firing generated spontaneously by neural circuits and responses driven by external stimuli. Using mean-field analysis, we ask how a neural network that intrinsically generates chaotic patterns of activity can remain sensitive to extrinsic input. We find that inputs not only drive network responses, they also actively suppress ongoing activity, ultimately leading to a phase transition in which chaos is completely eliminated. The critical input intensity at the phase transition is a non-monotonic function of stimulus frequency, revealing a "resonant" frequency at which the input is most effective at suppressing chaos even though the power spectrum of the spontaneous activity peaks at zero and falls exponentially. A prediction of our analysis is that the variance of neural responses should be most strongly suppressed at frequencies matching the range over which many sensory systems operate."
chaos
dynamical-systems
neural-networks
engineering-design
emergent-design
control-systems
nudge-targets
august 2010 by Vaguery
[1008.1758] Stochastic Data Clustering
august 2010 by mraginsky
Looks very interesting: "In 1961 Herbert Simon and Albert Ando published the theory behind the long-term behavior of a dynamical system that can be described by a nearly completely decomposable matrix. Over the past fifty years this theory has been used in a variety of contexts, including queueing theory, computer performance, and ecology. In all these applications, the structure of the system is known and the point of interest is the various states the system passes through on its way to some long-term equilibrium.
This paper looks at this problem from the other direction. That is, we develop a technique for using the evolution of the system to tell us about its initial structure, and we use this technique to develop a new algorithm for data clustering."
papers
to-read
dynamical-systems
machine-learning
data-mining
clustering
via:arthegall
This paper looks at this problem from the other direction. That is, we develop a technique for using the evolution of the system to tell us about its initial structure, and we use this technique to develop a new algorithm for data clustering."
august 2010 by mraginsky
Copy this bookmark: