Filtering Turbulent Signals Using Gaussian and non-gaussian Filters with Model Error

Similar documents
R t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t

Notes on Kalman Filtering

Linear Gaussian State Space Models

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles

OBJECTIVES OF TIME SERIES ANALYSIS

EMS SCM joint meeting. On stochastic partial differential equations of parabolic type

Sensors, Signals and Noise

Institute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler

Modeling Economic Time Series with Stochastic Linear Difference Equations

Stability and Bifurcation in a Neural Network Model with Two Delays

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter

Most Probable Phase Portraits of Stochastic Differential Equations and Its Numerical Simulation

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms

Appendix to Creating Work Breaks From Available Idleness

Richard A. Davis Colorado State University Bojan Basrak Eurandom Thomas Mikosch University of Groningen

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France

Sample Autocorrelations for Financial Time Series Models. Richard A. Davis Colorado State University Thomas Mikosch University of Copenhagen

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution

Robust estimation based on the first- and third-moment restrictions of the power transformation model

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

Using the Kalman filter Extended Kalman filter

Augmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004

Anno accademico 2006/2007. Davide Migliore

An Introduction to Malliavin calculus and its applications

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds

Vehicle Arrival Models : Headway

Air Traffic Forecast Empirical Research Based on the MCMC Method

Stochastic Structural Dynamics. Lecture-6

Recent Developments in the Unit Root Problem for Moving Averages

Simulating models with heterogeneous agents

Data Assimilation. Alan O Neill National Centre for Earth Observation & University of Reading

Probabilistic Robotics SLAM

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II

The Potential Effectiveness of the Detection of Pulsed Signals in the Non-Uniform Sampling

Sliding Mode Controller for Unstable Systems

Time series Decomposition method

Unit Root Time Series. Univariate random walk

Testing the Random Walk Model. i.i.d. ( ) r

Homework 10 (Stats 620, Winter 2017) Due Tuesday April 18, in class Questions are derived from problems in Stochastic Processes by S. Ross.

On a Fractional Stochastic Landau-Ginzburg Equation

Forecasting optimally

What Ties Return Volatilities to Price Valuations and Fundamentals? On-Line Appendix

Data assimilation for local rainfall near Tokyo on 18 July 2013 using EnVAR with observation space localization

Probabilistic Robotics

EXERCISES FOR SECTION 1.5

Elements of Stochastic Processes Lecture II Hamid R. Rabiee

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Probabilistic Robotics SLAM

Estimation of Poses with Particle Filters

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

References are appeared in the last slide. Last update: (1393/08/19)

Financial Econometrics Jeffrey R. Russell Midterm Winter 2009 SOLUTIONS

Properties of Autocorrelated Processes Economics 30331

A variational radial basis function approximation for diffusion processes.

Chapter 5. Heterocedastic Models. Introduction to time series (2008) 1

Matlab and Python programming: how to get started

m = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19

Linear Response Theory: The connection between QFT and experiments

Solutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2

EKF SLAM vs. FastSLAM A Comparison

Maximum Likelihood Parameter Estimation in State-Space Models

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems

Anti-Disturbance Control for Multiple Disturbances

14 Autoregressive Moving Average Models

Modeling and Forecasting Volatility Autoregressive Conditional Heteroskedasticity Models. Economic Forecasting Anthony Tay Slide 1

Financial Econometrics Kalman Filter: some applications to Finance University of Evry - Master 2

Non-Gaussian Test Models for Prediction and State Estimation with Model Errors

Article from. Predictive Analytics and Futurism. July 2016 Issue 13

SEIF, EnKF, EKF SLAM. Pieter Abbeel UC Berkeley EECS

CS 4495 Computer Vision Tracking 1- Kalman,Gaussian

Lecture 1 Overview. course mechanics. outline & topics. what is a linear dynamical system? why study linear systems? some examples

BOOTSTRAP PREDICTION INTERVALS FOR TIME SERIES MODELS WITH HETROSCEDASTIC ERRORS. Department of Statistics, Islamia College, Peshawar, KP, Pakistan 2

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is

Testing for a Single Factor Model in the Multivariate State Space Framework

Chapter 2. First Order Scalar Equations

Diagnostic plots for dynamical systems

Introduction to Mobile Robotics

The complexity of climate model drifts

Problem Set on Differential Equations

Backward stochastic dynamics on a filtered probability space

Math 106: Review for Final Exam, Part II. (x x 0 ) 2 = !

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé

The consumption-based determinants of the term structure of discount rates: Corrigendum. Christian Gollier 1 Toulouse School of Economics March 2012

Book Corrections for Optimal Estimation of Dynamic Systems, 2 nd Edition

Solution of Assignment #2

Tracking. Announcements

A Bayesian Approach to Spectral Analysis

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED

Ecological Archives E A1. Meghan A. Duffy, Spencer R. Hall, Carla E. Cáceres, and Anthony R. Ives.

SUPPLEMENTARY INFORMATION

Stationary Time Series

Numerical Dispersion

20. Applications of the Genetic-Drift Model

CHAPTER 2 Signals And Spectra

Lecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model

28. Narrowband Noise Representation

WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM

Transcription:

Filering Turbulen Signals Using Gaussian and non-gaussian Filers wih Model Error June 3, 3 Nan Chen Cener for Amosphere Ocean Science (CAOS) Couran Insiue of Sciences New York Universiy /

I. Ouline Use es models o sudy he skills of filering he. These es models have exacly solvable saisics. They mimic he amosphere and ocean behaviors. Main feaures of Amosphere and Ocean Sciences: Inermien insabiliy. Unresolved/unobserved variable/process. 3 Model error. Goal Generae he signals from he sysem wih inermien insabiliy and unresolved process. Sudy he filering skill of using imperfec forecas models. Compare he filering skill using Gaussian and non-gaussian filers in a perfec model seing. /

Differen ypes of filer (w.r.. he prior/background disribuion). Assume linear observaion operaor and Gaussian observaion noise. Kalman Filer: linear and Gaussian sysem u m+ = Fu m + σ m+ wih consan F. Exended Kalman Filer: nonlinear non-gaussian sysem wih linear angenial approximaion u m+ = f (u m)+σ m+ = u m+ f (ū m m )+ f (ū m m )(u m ū m m )+σ m+. Two momens filer (or Nonlinear Exended Kalman Filer): nonlinear non-gaussian sysem wih exacly solvable mean and covariance. Noe ha model error sill exiss when using wo momens filer o filer he non-gaussian signal! Non-Gaussian filer: The informaion in he higher order momens is included in filering he signals. 3/

II. A. Tes Models du = r(, )u + l(, ) + σu(, )Ẇ u (), d d = F(, ) + σ (, )Ẇ (), d Resolved/unresolved variable: u is he resolved variable. is he unresolved variable. Inermien insabiliy in u: Posiive r(, ) corresponds o insabiliy. Negaive r(, ) corresponds o sabiliy. 3 Model error: A complicaed dynamics is used o generae he rue signal. Some simplified dynamics are used as he forecas model. To obain he saisics of (), here s no need o solve he -D Fokker-Planck equaion nor use he Mone Carlo simulaion. Insead, he saisics can be solved wih some cheap ways using he condiional momens. () 4/

& Coupled Generalized Fokker-Planck Eqns Disribuion and Momen Join disribuion: p(u, ). Marginal disribuion: π() = p(u, )du, π(u) = p(u, )d. Condiional disribuion: p(u ). Condiional Momen A one fixed : M N( ) = u N p(, u)du, As a funcion of : M N() = u N p(, u)du. Remark: M () = p(u, )du = π(). 5/

Tes Models Proposiion du = r(, )u + l(, ) + σu(, )Ẇ u (), d d = F(, ) + σ (, )Ẇ (), d The vecor of condiional momens M N(, ) of order N associaed wih he probabiliy densiy of () saisfies he coupled generalized Fokker-Planck equaions (CGFPE) MN(, ) =LFPMN(, ) + r(z, )NMN(, ) + Nl(, )M N (, ) + N(N )σ u(, )M N (, ), () () where M = π(, ) and we prescribe M and M and L FPM N(, ) = (F(, )MN(, )) + (σ (, )M N(, )). The momen equaion () can be solved recursively. 6/

Wih he condiional momens, M (, ) = p(, u, )du, M (, ) = up(, u, )du, M (, ) = u p(, u, )du, he mean and covariance of sysem () are solved via ( ) ū() = up(u,, )dud = up(u,, )du d = M (, )d, () = Var(u)() = ( = Var()() = ( = Cov(u, )() = = p(u,, )dud = ( u p(u,, )dud ū () ) u p(u,, )du p(u,, )dud () d ū () = ) p(u,, )du d () = up(u,, )dud ū ( ) up(u,, )du d ū = ) p(u,, )du d = M (, )d ū (), M (, )d, M (, )d (), M (, )d ū. 7/

III. Assume he rue signal is generaed from he following sysem, u du = ( u + f u)d + σ udw u, d = ( a + b c 3 + f )d + (A B)dW c + σdw, Equilibrium PDF of u True PDF Gaussian fi 4 p Equilibrium PDF of log scale u 4 6 8 4 6 8 (3).5 p 5 log scale 4 6 8 4 6 8 Assume linear observaions wih g = [, ], and herefore v m+ = u m+ + σ o m+. Observaion ime sep: =.5, less han he averaged decorrelaion ime τ u corr =.36 of u and decorrelaion ime τ corr = 3.64 of. Observaion noise level: R o equals.5% of he averaged energy of he rue signal. 8/

Measuremen of he filering skill. Le u m be he rue signal and ū m m be he filer esimae. Roo mean square (RMS) error RMSE = T (u m ū m m ) T T. m=t Paern correlaion (PC) (u m u m )(ū m m ū m m ) PC = (u m u m ) (ū m m ū m m ) PC= 3 PC= 3 9/

u u. The perfec forecas model, du = ( u + f u)d + σ udw u, d = ( a + b c 3 + f )d + (A B)dW c + σdw, f u =.5 Perfec model: RMSE=.643, PC=.977.5 True signal Observaion Poserior mean.5 5 55 6 65 7 75 8 85 9 95.5.5.5 5 55 6 65 7 75 8 85 9 95 f u =.5 sin(.5) Perfec model: RMSE=.75, PC=.9979 True signal Observaion Poserior mean 4 45 5 55 6 65 7 75 8.5.5.5 4 45 5 55 6 65 7 75 8 Perfec in u Obs error f u =.643 (.977).864 f u =.5 sin(.5).76 (.9979).864 /

u u. Mean sochasic model (MSM), in which he damping in u is se o be he averaged value of and herefore no unresolved dynamics is included, du = ( M u + f u)d + σ udw u..5.5 f u =.5 5 55 6 65 7 75 8 85 9 95.5.5 MSM: RMSE=.79, PC=.968.5 5 55 6 65 7 75 8 85 9 95 f u =.5 sin(.5) MSM: RMSE=.39, PC=.995.5.5 4 45 5 55 6 65 7 75 8.5 4 45 5 55 6 65 7 75 8 MSM in u Perfec in u Obs error f u =.79 (.968).643 (.977).864 f u =.5 sin(.5).39 (.995).76 (.9979).864 /

u u 3. The imperfec forecas model of is a linear Gaussian model, such ha he forecas model becomes he simplified SPEKF-ype model, du = ( u + f u)d + σ udw u, d = d M ( ˆ M )d + σ M dw. Remark: The evoluion of he mean and covariance of SPEKF model can be solved analyically. f u =.5.5 SPEKF: d =., σ = 3σu, RMSE=.645, PC=.974.5 5 55 6 65 7 75 8 85 9 95.5.5.5 5 55 6 65 7 75 8 85 9 95 f u =.5 sin(.5) SPEKF: d =., σ = 3σu, RMSE=.75, PC=.9978 4 45 5 55 6 65 7 75 8.5.5.5 4 45 5 55 6 65 7 75 8 SPEKF in u Perfec in u Obs error f u =.645 (.974).643 (.977).864 f u =.5 sin(.5).75 (.9978).76 (.9979).864 /

Robusness of he parameers in SPEKF model wih f u =..8 Damping Noise.9.7.9.8.7 RMS error SPEKF Perfec reference Obs MSM reference du = ( u + f u)d + σ udw u,.6 3 d M / d = d M ( ˆ M )d + σ M dw..97.97.97.969.97.97.968 Paern correlaion.968 3 d M /.6 σ M /σu.966 σ M /σu Figure : Robusness of he parameers in SPEKF. Top: filering skill dependence of d M wih fixed raio σ M /σu = 3. Boom: filering skill dependence of σm wih fixed raio dm / =.. 3/

B. Special ype of non-gaussian filer for he es model. Approximaion of he prior disribuion p (u,, ): Complee recovery of he marginal disribuion in via M (, ) = p(, u, )du. Condiional Gaussian for each fixed by making use of M (, ) = up(, u, )du, M (, ) = u p(, u, )du. 4/

Comparison of he full PDF and is non-gaussian and Gaussian approximaion a he equilibrium in he dynamical regime of filering. 5/

Comparison of wo momens filer and non-gaussian filer. Two momens filer Perfec model wo momens filer: RMSE=.643, PC=.977.5 u.5 True signal Observaion Poserior sae.5 5 55 6 65 7 75 8 85 9 95.5.5.5 5 55 6 65 7 75 8 85 9 95.5 Non-Gaussian filer Perfec model non Gaussian filer: RMSE=.64, PC=.979 u.5.5 5 55 6 65 7 75 8 85 9 95.5.5.5 5 55 6 65 7 75 8 85 9 95 RMSE (PC) in u Obs error Two Momens.643 (.977).864 Non-Gaussian.64 (.979).864 6/

Filering skill as a funcion of observaion ime sep (op) and observaion noise (boom) using differen filers wih respec o he resolved variable u (unforced case: f u = )..3....9.8.7.6 RMS error Perfec model wo momens filer Perfec model non Gaussian filer SPEKF MSM Obs noise.5..4.6.8 Obs ime sep obs.995.99.985.98.975.97.965.96 Paern correlaion.955..4.6.8 Obs ime sep obs.3.. RMS error Perfec model wo momens filer Perfec model non Gaussian filer SPEKF MSM Obs noise.98 Paern correlaion..96.9.94.8.7.9.6.9.5.4.5e.e.5e.e.5e Obs noise r o.88.5e.e.5e.e.5e Obs noise r o 7/

Filering skill as a funcion of observaion ime sep (op) and observaion noise (boom) using differen filers wih respec o he resolved variable u (unforced case: f u =.5 sin(.5))..4. RMS error MSM Obs noise. Paern correlaion.9.85.8.75.7.65.6 Perfec model wo momens filer Perfec model non Gaussian filer SPEKF Obs noise.55.99..4.6.8..4.6.8 Obs ime sep obs Obs ime sep obs.4. MSM Obs noise RMS error.999.998.997.996.995.994.993.998 Paern correlaion.4...8.6 Perfec model wo momens filer Perfec model non Gaussian filer SPEKF Obs noise.996.994.99.99.4.988.5e.e.5e.e.5e Obs noise r o.5e.e.5e.e.5e Obs noise r o 8/

Comparison of he unresolved variable. Equilibrium PDF of Perfec model wo momens filer.5 p Equilibrium PDF of.5 p 5 5 75 5 5 75 5 5 Perfec model non Gaussian filer True Poserior 5 5 75 5 5 75 5 5. Pah-wise soluion. Two momens filer Non-Gaussian filer RMS error.684.6853 Paern correlaion.5345.573. Informaion crieria. The Shannon enropy, S(U m), of he residual U m u m ū m m, U p, is given by S(U m) = p(u m) ln p(u m)du m. I expresses he uncerainy in he filer esimae ū m m abou he rue sae u m a ime m. Two momens filer Non-Gaussian filer Shannon enropy.79.7356 9/

IV. In his work, we sudied Filering skill using wo momens filer wih differen predicion models. Filering skill using wo momens and non-gaussian filer in a perfec model seing. Main conclusions are summarized as follows: For he wo momens filer, SPEKF has comparable filering skill wih he perfec model filer while MSM filer has low filering skill. The special non-gaussian filer has very lile improvemen of he filering skill wih respec o he resolved variable u. 3 Filer esimaes of he unresolved variable are quie differen using wo momens filer and non-gaussian filer. /

Thank you /