dynamical-systems 43
[1204.6265] Statistical inference for dynamical systems: a review
24 days ago by mraginsky
The topic of statistical inference for dynamical systems has been studied extensively across several fields. In this survey we focus on the problem of parameter estimation for non-linear dynamical systems. Our objective is to place results across distinct disciplines in a common setting and highlight opportunities for further research.
papers
to-read
dynamical-systems
machine-learning
system-identification
ergodic-theory
24 days ago by mraginsky
[1107.1222] On the information-theoretic structure of distributed measurements
26 days ago by mraginsky
The internal structure of a measuring device, which depends on what its components are and how they are organized, determines how it categorizes its inputs. This paper presents a geometric approach to studying the internal structure of measurements performed by distributed systems such as probabilistic cellular automata. It constructs the quale, a family of sections of a suitably defined presheaf, whose elements correspond to the measurements performed by all subsystems of a distributed system. Using the quale we quantify (i) the information generated by a measurement; (ii) the extent to which a measurement is context-dependent; and (iii) whether a measurement is decomposable into independent submeasurements, which turns out to be equivalent to context-dependence. Finally, we show that only indecomposable measurements are more informative than the sum of their submeasurements.
papers
to-read
dynamical-systems
information-theory
complex-systems
distributed-systems
26 days ago by mraginsky
www.arctbds.com
9 weeks ago by sergey.gerbek
Annual Review of Chaos Theory, Bifurcations and Dynamical Systems
Research
RES.Journal
chaos
dynamical-systems
bifurcations
9 weeks ago by sergey.gerbek
[1203.1067] Cortical free association dynamics: distinct phases of a latching network
10 weeks ago by Vaguery
"... The occurrence and duration of latching dynamics is found through simulations to depend critically on the strength of local attractor states, expressed in the Potts model by a parameter w. Here we describe with simulations and then analytically the boundaries between distinct phases of no latching, of transient and sustained latching, deriving a phase diagram in the plane w-T, where T parametrizes thermal noise effects. Implications for real cortical dynamics are briefly reviewed in the conclusions."
neural-networks
biologically-inspired
dynamical-systems
emergent-design
nudge-targets
10 weeks ago by Vaguery
[1201.2256] Empirical Processes of Markov Chains and Dynamical Systems Indexed by Classes of Functions
january 2012 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
january 2012 by mraginsky
[1108.5685] Predicting flow reversals in chaotic natural convection using data assimilation
december 2011 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."
december 2011 by Vaguery
[1110.5183] Diffusion of Information in Robot Swarms
december 2011 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
december 2011 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
Copy this bookmark: