Uncertain, High-Dimensional Dynamical Systems

Slides:



Advertisements
Similar presentations
Data-Assimilation Research Centre
Advertisements

Modeling and Simulation By Lecturer: Nada Ahmed. Introduction to simulation and Modeling.
Fast Algorithms For Hierarchical Range Histogram Constructions
From
MATHEMATICAL MODELS OF SPIKE CODES AS DETERMINISTIC DYNAMICAL SYSTEMS Eleonora Catsigeras Universidad de la República Uruguay Neural Coding Montevideo.
AGC DSP AGC DSP Professor A G Constantinides©1 Modern Spectral Estimation Modern Spectral Estimation is based on a priori assumptions on the manner, the.
Nonstationary Signal Processing Hilbert-Huang Transform Joseph DePasquale 22 Mar 07.
This presentation can be downloaded at Water Cycle Projections over Decades to Centuries at River Basin to Regional Scales:
SES 2007 A Multiresolution Approach for Statistical Mobility Prediction of Unmanned Ground Vehicles 44 th Annual Technical Meeting of the Society of Engineering.
Tomographic approach to Quantum Cosmology Cosimo Stornaiolo INFN – Sezione di Napoli Fourth Meeting on Constrained Dynamics and Quantum Gravity Cala Gonone.
PROVIDING DISTRIBUTED FORECASTS OF PRECIPITATION USING A STATISTICAL NOWCAST SCHEME Neil I. Fox and Chris K. Wikle University of Missouri- Columbia.
Introduction to chaotic dynamics
CE 1501 CE 150 Fluid Mechanics G.A. Kallio Dept. of Mechanical Engineering, Mechatronic Engineering & Manufacturing Technology California State University,
Simulation Waiting Line. 2 Introduction Definition (informal) A model is a simplified description of an entity (an object, a system of objects) such that.
7-1 Introduction The field of statistical inference consists of those methods used to make decisions or to draw conclusions about a population. These.
Field Theory: The Past 25 Years Nathan Seiberg (IAS) The Future of Physics October, 2004 A celebration of 25 Years of.
Lecture II-2: Probability Review
Approximation Metrics for Discrete and Continuous Systems Antoine Girard and George J. Pappas VERIMAG Workshop.
1 Statistical Mechanics and Multi- Scale Simulation Methods ChBE Prof. C. Heath Turner Lecture 11 Some materials adapted from Prof. Keith E. Gubbins:
Reconstructed Phase Space (RPS)
HYDRODYNAMIC MODES AND NONEQUILIBRIUM STEADY STATES Pierre GASPARD Brussels, Belgium J. R. Dorfman, College Park S. Tasaki, Tokyo T. Gilbert, Brussels.
Renormalization and chaos in the logistic map. Logistic map Many features of non-Hamiltonian chaos can be seen in this simple map (and other similar one.
Equation-Free (EF) Uncertainty Quantification (UQ): Techniques and Applications Ioannis Kevrekidis and Yu Zou Princeton University September 2005.
CSDA Conference, Limassol, 2005 University of Medicine and Pharmacy “Gr. T. Popa” Iasi Department of Mathematics and Informatics Gabriel Dimitriu University.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
7-1 Introduction The field of statistical inference consists of those methods used to make decisions or to draw conclusions about a population. These.
Approximate Analytical Solutions to the Groundwater Flow Problem CWR 6536 Stochastic Subsurface Hydrology.
Low-Dimensional Chaotic Signal Characterization Using Approximate Entropy Soundararajan Ezekiel Matthew Lang Computer Science Department Indiana University.
Some figures adapted from a 2004 Lecture by Larry Liebovitch, Ph.D. Chaos BIOL/CMSC 361: Emergence 1/29/08.
ارتباطات داده (883-40) فرآیندهای تصادفی نیمسال دوّم افشین همّت یار دانشکده مهندسی کامپیوتر 1.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
Information Geometry and Model Reduction Sorin Mitran 1 1 Department of Mathematics, University of North Carolina, Chapel Hill, NC, USA Reconstruction.
Control and Synchronization of Chaos Li-Qun Chen Department of Mechanics, Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai.
1/18/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
Discrete-time Random Signals
State Estimation and Kalman Filtering Zeeshan Ali Sayyed.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
1 LES of Turbulent Flows: Lecture 2 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Network Science K. Borner A.Vespignani S. Wasserman.
Thermodynamics, fluctuations, and response for systems out of equilibrium Shin-ichi Sasa (University of Tokyo) 2007/11/05 in collaboration with T.S. Komatsu,
ECE-7000: Nonlinear Dynamical Systems 3. Phase Space Methods 3.1 Determinism: Uniqueness in phase space We Assume that the system is linear stochastic.
6/11/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
[Chaos in the Brain] Nonlinear dynamical analysis for neural signals Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST.
L’Aquila 1 of 26 “Chance or Chaos?” Climate 2005, PIK, Jan 2005 Gabriele Curci, University of L’Aquila
Nonlinear time series analysis Delay embedding technique –reconstructs dynamics from single variable Correlation sum –provides an estimator of fractal.
The Monte Carlo Method/ Markov Chains/ Metropolitan Algorithm from sec in “Adaptive Cooperative Systems” -summarized by Jinsan Yang.
CS 9633 Machine Learning Support Vector Machines
Dynamical Systems Modeling
QMT 3033 ECONOMETRICS QMT 3033 ECONOMETRIC.
Prepared by Lloyd R. Jaisingh
Dimension Review Many of the geometric structures generated by chaotic map or differential dynamic systems are extremely complex. Fractal : hard to define.
7-1 Introduction The field of statistical inference consists of those methods used to make decisions or to draw conclusions about a population. These.
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
C. F. Panagiotou and Y. Hasegawa
Review of Probability Theory
A New Scheme for Chaotic-Attractor-Theory Oriented Data Assimilation
Introduction to chaotic dynamics
Random Process The concept of random variable was defined previously as mapping from the Sample Space S to the real line as shown below.
Ensemble variance loss in transport models:
Modern Spectral Estimation
Energy Fluctuations in the Canonical Ensemble
Filtering and State Estimation: Basic Concepts
Recall the Equipartition Theorem: In Ch 6,
Waves, Information and Local Predictability
Introduction to chaotic dynamics
EFnet: an added value of multi-model simulation
Statistical Data Analysis: II
Total Energy is Conserved.
Revisiting Entropy Production Principles
Hydrology Modeling in Alaska: Modeling Overview
Presentation transcript:

Uncertain, High-Dimensional Dynamical Systems Igor Mezić University of California, Santa Barbara IPAM, UCLA, February 2005

Introduction Measure of uncertainty? Uncertainty and spectral theory of dynamical systems. Model validation and data assimilation. Decompositions.

Dynamical evolution of uncertainty: an example Output measure Input measure Bifurcation increases uncertainty, but how? Tradeoff: Bifurcation vs. contracting dynamics

Dynamical evolution of uncertainty: general set-up Skew-product system.

Dynamical evolution of uncertainty: general set-up

Dynamical evolution of uncertainty: general set-up F(z) 1 f T

Dynamical evolution of uncertainty: simple examples Fw(z) 1 Expanding maps: x’=2x

A measure of uncertainty of an observable 1

Computation of uncertainty in CDF metric

Maximal uncertainty for CDF metric 1

Variance, Entropy and Uncertainty in CDF metric

Uncertainty in CDF metric: Pitchfork bifurcation x Output measure Input measure

Time-averaged uncertainty 1

Conclusions

Introduction PV=NkT Example: thermodynamics from statistical mechanics “…Any rarified gas will behave that way, no matter how queer the dynamics of its particles…” Goodstein (1985) Example: Galerkin truncation of evolution equations. Information comes from a single observable time-series.

Introduction When do two dynamical systems exhibit similar behavior?

Introduction Constructive proof that ergodic partitions and invariant measures of systems can be compared using a single observable (“Statistical Takens-Aeyels” theorem). A formalism based on harmonic analysis that extends the concept of comparing the invariant measure.

Set-up Time averages and invariant measures:

Set-up

Pseudometrics for Dynamical Systems Pseudometric that captures statistics: where

Ergodic partition

Ergodic partition

An example: analysis of experimental data

Analysis of experimental data

Analysis of experimental data

Koopman operator, triple decomposition, MOD -Efficient representation of the flow field; can be done with vectors -Lagrangian analysis: FLUCTUATIONS MEAN FLOW PERIODIC APERIODIC Desirable: “Triple decomposition”:

Embedding

Conclusions Constructive proof that ergodic partitions and invariant measures of systems can be compared using a single observable –deterministic+stochastic. A formalism based on harmonic analysis that extends the concept of comparing the invariant measure Pseudometrics on spaces of dynamical systems. Statistics – based, linear (but infinite-dimensional).

Introduction Everson et al., JPO 27 (1997)

Introduction 4 modes -99% of the variance! -no dynamics! Everson et al., JPO 27 (1997)

Introduction In this talk: -Account explicitly for dynamics to produce a decomposition. -Tool: lift to infinite-dimensional space of functions on attractor + consider properties of Koopman operator. -Allows for detailed comparison of dynamical properties of the evolution and retained modes. -Split into “deterministic” and “stochastic” parts: useful for prediction purposes.

Factors and harmonic analysis Example:

Factors and harmonic analysis

Harmonic analysis: an example

Evolution equations and Koopman operator

Evolution equations and Koopman operator Similar:“Wold decomposition”

Evolution equations and Koopman operator But how to get this from data?

Evolution equations and Koopman operator is almost-periodic. -Remainder has continuous spectrum!

Conclusions -Use properties of the Koopman operator to produce a decomposition -Tool: lift to infinite-dimensional space of functions on attractor. -Allows for detailed comparison of dynamical properties of the evolution and retained modes. -Split into “deterministic” and “stochastic” parts: useful for prediction purposes. -Useful for Lagrangian studies in fluid mechanics.

Invariant measures and time-averages Example: Probability histograms! -1 a1 a2 But poor for dynamics: Irrational a’s produce the same statistics

Dynamical evolution of uncertainty: simple examples Types of uncertainty: Epistemic (reducible) Aleatory (irreducible) A-priori (initial conditions, parameters, model structure) A-posteriori (chaotic dynamics, observation error) Expanding maps: x’=2x

Uncertainty in CDF metric: Examples Uncertainty strongly dependent on distribution of initial conditions.