Joint state and parameter estimation with an iterative ensemble Kalman smoother
|
|
- Letitia Norton
- 6 years ago
- Views:
Transcription
1 Join sae and parameer esimaion wih an ieraive ensemble Kalman smooher Marc Bocque 1,2, Pavel Sakov 3 1 Universié Paris-Es, CEREA, join lab École des Pons ParisTech and EdF R&D, France 2 INRIA, Paris-Rocquencour Research cener, France 3 Bureau of Meeorology, Ausralia (bocque@cerea.enpc.fr) M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
2 Conex New mehods called ensemble variaional mehods ha mix variaional and ensemble approaches (see Lorenc, 2013 for an almos perfec definiion): Hybrid mehods, 4D-Var-Ben, 4D-En-Var, Ensemble of daa assimilaion (EDA) and IEnKF/IEnKS. Lorenc A Recommended nomenclaure for EnVar daa assimilaion mehods. In Research Aciviies in Amospheric and Oceanic Modelling, WGNE. The IEnKF/IEnKS differ from he oher ones in ha hey are more naural (simple?), regardless of he numerical cos. The IEnKS has a grea poenial for parameer esimaion, as i is variaional bu avoids he derivaion of he adjoin. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
3 Conex The IEnKS: a he crossroad beween he EnKF and 4D-Var The IEnKS follows he scheme of he EnKF: Analysis in ensemble space Poserior ensemble generaion Ensemble forecas Excep ha The analysis in ensemble space is variaional [e.g. Zupanski, 2005] over a finie ime windows. I may require several ieraions in srongly nonlinear condiions [Gu & Oliver, 2007; Sakov e al., 2012; Bocque and Sakov, ]. The gradien of he 4D cos funcion is compued wih he ensemble [Gu & Oliver, 2007;Liu e al., 2008]: no need for he angen linear/adjoin. I generalises he ieraive exended Kalman filer/smooher [Wishner e al., 1969; Jazwinski, 1970; Bell, 1994] o ensemble mehods. I is a unified/sraighforward scheme (no hybridizaion so o speak). M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
4 The ieraive ensemble Kalman smooher The IEnKS: he cycling L: lengh of he daa assimilaion window, S: shif of he daa assimilaion window in beween wo updaes. L 1 L S 0 1 y L 3 L 3 y L 2 L 2 y L 1 y L L 1 L L+1 S y L+1 L+1 L+2 y L+2 L M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
5 The ieraive ensemble Kalman smooher The IEnKS: a variaional sandpoin Analysis IEnKS cos funcion in sae space p(x 0 y L ) exp( J (x 0 )): L 1 J (x 0 ) = 2 (y k H k M k 0 (x 0 )) T β k R 1 k (y k H k M k 0 (x 0 )) k= (x 0 x 0 )P 1 0 (x 0 x 0 ). (1) {β 0,β 1,...,β L } weigh he observaions impac wihin he window. Reduced scheme in ensemble space, x 0 = x 0 + A 0 w, where A 0 is he ensemble anomaly marix: J (w) = J (x 0 + A 0 w). (2) IEnKS cos funcion in ensemble space [Hun e al., 2007; Bocque and Sakov, 2012]: J (w) = 1 L 2 (y k H k M k 0 (x 0 + A 0 w)) T β k R 1 k (y k H k M k 0 (x 0 + A 0 w)) k= (N 1)wT w. (3) M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
6 The ieraive ensemble Kalman smooher The IEnKS: minimisaion scheme As a variaional reduced mehod, one can use Gauss-Newon [Sakov e al., 2012], Levenberg-Marquard [Bocque and Sakov, 2012; Chen and Oliver, 2013], quasi-newon, ec., minimisaion schemes. Gauss-Newon scheme (he Hessian is approximae): w (p+1) = w (p) x (p) 0 = x (0) 0 + A 0 w (p), J L (p) = k=1 H 1 (p) J (p) (w (p) ), Y T k,(p) β kr 1 k L H (p) = (N 1)I N + Yk,(p) T β kr 1 L Y (p), k=1 ( y k H k M k 0 (x (p) 0 ) ) + (N 1)w (p), Y k,(p) = [H k M k 0 ] A x (p) 0. (4) 0 One soluion o compue he 4D sensiiviies: he bundle scheme. I simply mimics he acion of he angen linear by finie difference: Y k,(p) 1 ( ) ( ) ε H k M k 0 x (p) 1 T + εa 0 I N 11T. (5) N M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
7 The ieraive ensemble Kalman smooher The IEnKS: ensemble updae and he forecas sep Generae an updaed ensemble from he previous analysis: E 0 = x 0 1T + N 1A 0 H 1/2 U where U1 = 1. (6) Jus propagae he updaed ensemble from 0 o S : In he quasi-saic case: S = 1. E S = M S 0 (E 0 ). (7) M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
8 The ieraive ensemble Kalman smooher IEnKS: single vs muliple daa assimilaion L 1 L y β0 2 S y β y L 3 βl 1 L 3 y L 2 βl L 2 βl 1 y L 1 L 1 L βl y L L+1 S y β0 2 y βl 1 L+1 L+1 L+2 y βl L+2 L SDA IEnKS: The observaion vecor are assimilaed once and for all. Exac scheme. MDA IEnKS: The observaion vecor are assimilaed several imes and poundered wih weighs β k wihin he window. Exac scheme in he linear/gaussian limi. More sable for long windows han he SDA scheme. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
9 Numerical experimens Applicaion o he Lorenz-95 model Weakly nonlinear case: Lorenz-95, M = 40, N = 20, = 0.05, R = I. Comparison of 4D-Var S = 1, EnKS S = 1, SDA IEnKS S = 1, SDA IEnKS S = L, and MDA IEnKS S = Filering analysis RMSE D-Var S=1 EnKS-N S=1 SDA IEnKS-N S=1 SDA IEnKS-N S=L MDA IEnKS-N S=1 Smoohing analysis RMSE D-Var S=1 EnKS-N S=1 SDA IEnKS-N S=1 SDA IEnKS-N S=L MDA IEnKS-N S= DAW lengh L DAW lengh L M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
10 Numerical experimens Applicaion o he Lorenz-95 model Srongly nonlinear case: Lorenz-95, M = 40, N = 20, = 0.20, R = I. Comparison of 4D-Var S = 1, EnKS S = 1, SDA IEnKS S = 1, SDA IEnKS S = L, and MDA IEnKS S = 1. Filering analysis RMSE D-Var S=1 EnKS-N S=1 SDA IEnKS-N S=1 SDA IEnKS-N S=L MDA IEnKS-N S=1 Smoohing analysis RMSE D-Var S=1 EnKS-N S=1 SDA IEnKS-N S=1 SDA IEnKS-N S=L MDA IEnKS-N S= DAW lengh L DAW lengh L M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
11 Localisaion IEnKF/IEnKS: Localisaion Localisaion in an EnVar conex is non-rivial because localisaion and he evoluion model do no commue: ) M k 0 (C B 0 )M T k 0 (M C k 0 B 0 M T k 0. (8) Local analysis of IEnKF, and comparison wih a non-scalable opimal approach Analysis rmse CL IEnKF (bundle, op. infl., c=10, non-scalable) N=10 IEnKF-N (bundle) N=20 LA IEnKF-N (bundle, c=10, ε N =1) N= Time inerval beween updaes M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
12 Localisaion IEnKF/IEnKS: Localisaion Local analysis of IEnKS, and comparison wih a non-scalable opimal approach (filering performance) Analysis RMSE SDA IEnKS-N filering N=20 MDA IEnKS-N filering N=20 LA EnKS-N filering N=10 l=10 LA MDA IEnKS-N filering N=10 l=10 NSCL SDA IEnKS op.infl. filering N=10 l=10 LA SDA IEnKS-N filering N=10 l=10 EnKS-N filering N= DAW lengh L M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
13 Augmened sae formalism IEnKF/IEnKS: Augmened sae formalism IEnKS reas parameers he way boh 4D-Var and EnKF rea hem. The sae space is augmened from x R M o a vecor ( ) x z = R M+P, (9) θ Technically, here is nohing more o he join sae and parameer IEnKS han in he sae IEnKS. A forward model needs o be inroduced for he parameers: For insance, he persisence model (θ k+1 = θ k ), or some jiering such as a Brownian moion (θ k+1 = θ k + ε k ). M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
14 Augmened sae formalism Esimaion of he Lorenz-95 forcing parameer F F is saic bu unknown EnKF-N EnKS-N L=50 IEnKF-N IEnKS-N L=5 IEnKS-N L=10 IEnKS-N L=30 Analysis of parameer F Time Augmened sae vecor R 41, N = 20. The forcing of he rue model is F = 8. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
15 Augmened sae formalism Esimaion of he Lorenz-95 forcing parameer F Seup: Lorenz-95, M = 40, N = 20, = 0.05, R = I. Comparison of 4D-Var S = 1, EnKS S = 1, SDA IEnKS S = 1, SDA IEnKS S = L, and MDA IEnKS S = Analysis RMSE (sae variables) D-Var filering 4D-Var smoohing EnKF-N/EnKS-N filering EnKS-N smoohing MDA IEnKS-N filering MDA IEnKS-N smoohing Analysis RMSE (parameer F) D-Var filering/smoohing EnKF-N/EnKS-N filering EnKS-N smoohing MDA IEnKS-N filering/smoohing Daa assimilaion window lengh (in ) Daa assimilaion window lengh (in ) M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
16 Augmened sae formalism Esimaion of he Lorenz-95 forcing parameer F The forcing parameer F is ime-varying. Inernalised model error (F is in he augmened sae) + unaccouned exernal model error (he rue F is ime-varying persisence assumpion). Mehod / F profile Sinusoidal Sep-wise EnKF-N EnKS-N L= D-Var L= MDA IEnKS-N L= Rerospecive analysis of parameer F 8,8 8,6 8,4 8,2 8 7,8 7,6 EnKF-N EnKS-N L=50 4D-Var L=50 MDA IEnKS-N L=50 Truh Rerospecive analysis of parameer F 9 8,5 8 7,5 EnKF-N L=50 EnKS-N L=50 4D-Var L=50 MDA IEnKS-N L=50 Truh 7, Time Time M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
17 Towards using he IEnKF in a chemisry and ranspor model Exending he Lorenz-95 model An online racer model: Lorenz-95 (wind field) + racer x m 1 c m 1 2 x m c m+ 1 2 x m+1 Φ m 1 E m 1 2 Φ m E m+ 1 2 Φ m+1 The racer is adveced by he wind field of he Lorenz-95 model. We have chosen o use he simple Godunov/upwind scheme which is posiive and conservaive. dx m d = (x m+1 x m 2 )x m 1 x m + F, (10) dc m+ 1 2 = Φ m Φ m+1 λc d m+ 1 + E 2 m+ 1, 2 (11) where Φ m = x m c m 1 2 if x m 0, (12) = x m c m+ 1 2 if x m < 0. (13) Uniform emission of he racer wih he flux E m+ 1. Deposied on he whole domain, 2 using a simple scavenging scheme paramerised by a scavenging raio λ. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
18 Towards using he IEnKF in a chemisry and ranspor model Exending he Lorenz-95 model Time evoluion of he wind (op) and concenraion (boom) fields of he coupled Lorenz-95 - racer model. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
19 Towards using he IEnKF in a chemisry and ranspor model Exending he Lorenz-95 model Analysis RMSE (wind) D-Var filering 4D-Var smoohing EnKS-N filering EnKS-N smoohing SDA IEnKS-N filering SDA IEnKS-N smoohing MDA IEnKS-N filering MDA IEnKS-N smoohing Analsyis RMSE (concenraion) D-Var filering 4D-Var smoohing EnKS-N filering EnKS-N smoohing SDA IEnKS-N filering SDA IEnKS-N smoohing MDA IEnKS-N filering MDA IEnKS-N smoohing Daa assimilaion window lengh (in ) Daa assimilaion window lengh (in ) Mean filering and smoohing analysis rmses of he wind variables (lef) and concenraion variables (righ) of he online racer model, as a funcion of he daw lengh for he IEnKS (finie-size varian), he EnKF/EnKS, and 4D-Var (wih opimal inflaion of he prior). M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
20 Towards using he IEnKF in a chemisry and ranspor model Exending he Lorenz-95 model wind-wind concenraion-concenraion wind-concenraion Correlaion coefficien Disance Srucure funcions of he mean correlaion of he errors of he iniial condiion from he IEnKS applied o he online racer model. The full error covariance marix obained from he IEnKS can be used o help 4D-Var by building beer background saisics. I does help 4D-Var in he esimaion of parameers, bu does lile o he esimaion of he sae variables whose error covariance marix is quie dynamical. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
21 Conclusions Conclusions The ieraive ensemble Kalman smooher (IEnKS) is a mehod o seamlessly combine he advanages of variaional and ensemble Kalman filering. The IEnKS is a generalisaion of he ieraive ensemble Kalman filer (IEnKF). I is an EnVar mehod. I is flow-dependen, angen linear and adjoin free. The IEnKF/IEnKS have he poenial o (significanly) ouperform boh he EnKF and he 4D-Var in all regimes. IEnKS already does so wih oy-models. IEnKS is very well suied for parameer (or join sae/parameer) esimaion, and does so in a very simple way via he augmened sae formalism. More complex reacive air qualiy oy-model under developmen in order o es he IEnKS on challenging amospheric chemisry problems. M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
22 References References Bocque, M., Sakov, P., Combining inflaion-free and ieraive ensemble Kalman filers for srongly nonlinear sysems. Nonlin. Processes Geophys. 19, Bocque, M., Sakov, P., An ieraive ensemble Kalman smooher. Q. J. R. Meeorol. Soc., in press, doi: /qj Bocque, M., Sakov, P., Join sae and parameer esimaion wih an ieraive ensemble Kalman smooher. Nonlin. Processes Geophys., 20, Gu, Y., Oliver, D. S., An ieraive ensemble Kalman filer for muliphase fluid flow daa assimilaion. SPE Journal 12, Hun, B. R., Koselich, E. J., Szunyogh, I., Efficien daa assimilaion for spaioemporal chaos: A local ensemble ransform Kalman filer. Physica D 230, Sakov, P., Oliver, D., Berino, L., An ieraive EnKF for srongly nonlinear sysems. Mon. Wea. Rev. 140, Yang, S.-C., E. Kalnay, and B. Hun, Handling nonlineariy and non-gaussianiy in he Ensemble Kalman Filer: Experimens wih he hree-variable Lorenz model. Mon. Wea. Rev., 140, M. Bocque 9 h EnKF workshop, Bergen, Norway, June / 22
An iterative ensemble Kalman smoother
An ieraive ensemble Kalman smooher Marc Bocque 1,2, Pavel Sakov 3 1 Universié Paris-Es, CEREA, join lab École des Pons ParisTech and EdF R&D, France 2 INRIA, Paris-Rocquencour Research cener, France 3
More informationAn iterative ensemble Kalman smoother
An ieraive ensemble Kalman smooher Marc Bocque 1,2 Pavel Sakov 3 1 Universié Paris-Es, CEREA, join lab École des Pons ParisTech and EdF R&D, France 2 INRIA, Paris-Rocquencour Research cener, France 3 Bureau
More informationAndrew C Lorenc 07/20/14. Met Oce Prepared for DAOS meeting, August 2014, Montreal.
Ensemble Forecas Sensiiviy o Observaions EFSO) and Flow-Following Localisaion in 4DEnVar Andrew C Lorenc 07/20/14 Me Oce andrew.lorenc@meoce.gov.uk Prepared for DAOS meeing, Augus 2014, Monreal. Inroducion
More informationExtended ensemble Kalman filters for high-dimensional hierarchical state-space models
Exended ensemble Kalman filers for high-dimensional hierarchical sae-space models Jonahan Sroud McDonough School of Business Georgeown Universiy Join work wih Mahias Kazfuss (Texas A&M) and Chris Wikle
More informationFinite-size ensemble Kalman filters (EnKF-N)
Finite-size ensemble Kalman filters (EnKF-N) Marc Bocquet (1,2), Pavel Sakov (3,4) (1) Université Paris-Est, CEREA, joint lab École des Ponts ParisTech and EdF R&D, France (2) INRIA, Paris-Rocquencourt
More informationFiltering Turbulent Signals Using Gaussian and non-gaussian Filters with Model Error
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
More informationData assimilation for local rainfall near Tokyo on 18 July 2013 using EnVAR with observation space localization
Daa assimilaion for local rainfall near Tokyo on 18 July 2013 using EnVAR wih observaion space localizaion *1 Sho Yokoa, 1 Masaru Kunii, 1 Kazumasa Aonashi, 1 Seiji Origuchi, 2,1 Le Duc, 1 Takuya Kawabaa,
More informationMaximum Likelihood Parameter Estimation in State-Space Models
Maximum Likelihood Parameer Esimaion in Sae-Space Models Arnaud Douce Deparmen of Saisics, Oxford Universiy Universiy College London 4 h Ocober 212 A. Douce (UCL Maserclass Oc. 212 4 h Ocober 212 1 / 32
More informationLinear Gaussian State Space Models
Linear Gaussian Sae Space Models Srucural Time Series Models Level and Trend Models Basic Srucural Model (BSM Dynamic Linear Models Sae Space Model Represenaion Level, Trend, and Seasonal Models Time Varying
More informationRecent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani
Feb 6-8, 208 Recen Developmens In Evoluionary Daa Assimilaion And Model Uncerainy Esimaion For Hydrologic Forecasing Hamid Moradkhani Cener for Complex Hydrosysems Research Deparmen of Civil, Consrucion
More informationData Assimilation. Alan O Neill National Centre for Earth Observation & University of Reading
Daa Assimilaion Alan O Neill Naional Cenre for Earh Observaion & Universiy of Reading Conens Moivaion Univariae scalar) daa assimilaion Mulivariae vecor) daa assimilaion Opimal Inerpoleion BLUE) 3d-Variaional
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationTom Heskes and Onno Zoeter. Presented by Mark Buller
Tom Heskes and Onno Zoeer Presened by Mark Buller Dynamic Bayesian Neworks Direced graphical models of sochasic processes Represen hidden and observed variables wih differen dependencies Generalize Hidden
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationZápadočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France
ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,
More informationA Bayesian Approach to Spectral Analysis
Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2
More informationA variational radial basis function approximation for diffusion processes.
A variaional radial basis funcion approximaion for diffusion processes. Michail D. Vreas, Dan Cornford and Yuan Shen {vreasm, d.cornford, y.shen}@ason.ac.uk Ason Universiy, Birmingham, UK hp://www.ncrg.ason.ac.uk
More informationAugmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004
Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationUnsteady Mass- Transfer Models
See T&K Chaper 9 Unseady Mass- Transfer Models ChEn 6603 Wednesday, April 4, Ouline Conex for he discussion Soluion for ransien binary diffusion wih consan c, N. Soluion for mulicomponen diffusion wih
More informationMonitoring and data filtering II. Dynamic Linear Models
Ouline Monioring and daa filering II. Dynamic Linear Models (Wes and Harrison, chaper 2 Updaing equaions: Kalman Filer Discoun facor as an aid o choose W Incorporae exernal informaion: Inervenion General
More informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationSUPPLEMENTARY INFORMATION
SUPPLEMENTARY INFORMATION DOI: 0.038/NCLIMATE893 Temporal resoluion and DICE * Supplemenal Informaion Alex L. Maren and Sephen C. Newbold Naional Cener for Environmenal Economics, US Environmenal Proecion
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationMulti-scale 2D acoustic full waveform inversion with high frequency impulsive source
Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary
More informationPresentation Overview
Acion Refinemen in Reinforcemen Learning by Probabiliy Smoohing By Thomas G. Dieerich & Didac Busques Speaer: Kai Xu Presenaion Overview Bacground The Probabiliy Smoohing Mehod Experimenal Sudy of Acion
More informationVectorautoregressive Model and Cointegration Analysis. Time Series Analysis Dr. Sevtap Kestel 1
Vecorauoregressive Model and Coinegraion Analysis Par V Time Series Analysis Dr. Sevap Kesel 1 Vecorauoregression Vecor auoregression (VAR) is an economeric model used o capure he evoluion and he inerdependencies
More informationMarginalized Particle Filtering Framework for Tuning of Ensemble Filters
NOVEMBER 2011 Š M Í D L A N D H O F M A N 3589 Marginalized Paricle Filering Framework for Tuning of Ensemble Filers VÁCLAV ŠMÍDL AND RADEK HOFMAN Insiue of Informaion Theory and Auomaion, Prague, Czech
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationReferences are appeared in the last slide. Last update: (1393/08/19)
SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be
More informationSEIF, EnKF, EKF SLAM. Pieter Abbeel UC Berkeley EECS
SEIF, EnKF, EKF SLAM Pieer Abbeel UC Berkeley EECS Informaion Filer From an analyical poin of view == Kalman filer Difference: keep rack of he inverse covariance raher han he covariance marix [maer of
More informationOrdinary dierential equations
Chaper 5 Ordinary dierenial equaions Conens 5.1 Iniial value problem........................... 31 5. Forward Euler's mehod......................... 3 5.3 Runge-Kua mehods.......................... 36
More informationarxiv: v1 [math.na] 26 Sep 2017
Ineracing paricle filers for simulaneous sae and parameer esimaion Angwenyi David, Insiu für ahemaik Universiä Posdam Email: kipkoej@gmail.com Jana de Wiljes, Insiu für ahemaik Universiä Posdam Email:
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationRobot Motion Model EKF based Localization EKF SLAM Graph SLAM
Robo Moion Model EKF based Localizaion EKF SLAM Graph SLAM General Robo Moion Model Robo sae v r Conrol a ime Sae updae model Noise model of robo conrol Noise model of conrol Robo moion model
More informationDistribution of Least Squares
Disribuion of Leas Squares In classic regression, if he errors are iid normal, and independen of he regressors, hen he leas squares esimaes have an exac normal disribuion, no jus asympoic his is no rue
More informationProbabilistic Robotics
Probabilisic Roboics Bayes Filer Implemenaions Gaussian filers Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel Gaussians : ~ π e p N p - Univariae / / : ~ μ μ μ e p Ν p d π Mulivariae
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationLinear Combinations of Volatility Forecasts for the WIG20 and Polish Exchange Rates
Eliza Buszkowska Universiy of Poznań, Poland Linear Combinaions of Volailiy Forecass for he WIG0 and Polish Exchange Raes Absrak. As is known forecas combinaions may be beer forecass hen forecass obained
More informationUnderstanding the asymptotic behaviour of empirical Bayes methods
Undersanding he asympoic behaviour of empirical Bayes mehods Boond Szabo, Aad van der Vaar and Harry van Zanen EURANDOM, 11.10.2011. Conens 2/20 Moivaion Nonparameric Bayesian saisics Signal in Whie noise
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationCS 4495 Computer Vision Tracking 1- Kalman,Gaussian
CS 4495 Compuer Vision A. Bobick CS 4495 Compuer Vision - KalmanGaussian Aaron Bobick School of Ineracive Compuing CS 4495 Compuer Vision A. Bobick Adminisrivia S5 will be ou his Thurs Due Sun Nov h :55pm
More informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationBasilio Bona ROBOTICA 03CFIOR 1
Indusrial Robos Kinemaics 1 Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables
More information2.160 System Identification, Estimation, and Learning. Lecture Notes No. 8. March 6, 2006
2.160 Sysem Idenificaion, Esimaion, and Learning Lecure Noes No. 8 March 6, 2006 4.9 Eended Kalman Filer In many pracical problems, he process dynamics are nonlinear. w Process Dynamics v y u Model (Linearized)
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationNumerical Dispersion
eview of Linear Numerical Sabiliy Numerical Dispersion n he previous lecure, we considered he linear numerical sabiliy of boh advecion and diffusion erms when approimaed wih several spaial and emporal
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationAn recursive analytical technique to estimate time dependent physical parameters in the presence of noise processes
WHAT IS A KALMAN FILTER An recursive analyical echnique o esimae ime dependen physical parameers in he presence of noise processes Example of a ime and frequency applicaion: Offse beween wo clocks PREDICTORS,
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationEnsemble Kalman methods for high-dimensional hierarchical dynamic space-time models
Ensemble Kalman mehods for high-dimensional hierarchical dynamic space-ime models Mahias Kazfuss Jonahan R. Sroud Chrisopher K. Wikle arxiv:1704.06988v2 [sa.me] 8 Aug 2018 Absrac We propose a new class
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationSingle and Double Pendulum Models
Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double
More informationApplications of the Basic Equations Chapter 3. Paul A. Ullrich
Applicaions of he Basic Equaions Chaper 3 Paul A. Ullrich paullrich@ucdavis.edu Par 1: Naural Coordinaes Naural Coordinaes Quesion: Why do we need anoher coordinae sysem? Our goal is o simplify he equaions
More informationProbabilistic Robotics SLAM
Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map
More informationDistribution of Estimates
Disribuion of Esimaes From Economerics (40) Linear Regression Model Assume (y,x ) is iid and E(x e )0 Esimaion Consisency y α + βx + he esimaes approach he rue values as he sample size increases Esimaion
More informationKalman filtering for maximum likelihood estimation given corrupted observations.
alman filering maimum likelihood esimaion given corruped observaions... Holmes Naional Marine isheries Service Inroducion he alman filer is used o eend likelihood esimaion o cases wih hidden saes such
More informationIntroduction to Mobile Robotics
Inroducion o Mobile Roboics Bayes Filer Kalman Filer Wolfram Burgard Cyrill Sachniss Giorgio Grisei Maren Bennewiz Chrisian Plagemann Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel
More informationChapter 7 Response of First-order RL and RC Circuits
Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial
More informationElements of Stochastic Processes Lecture II Hamid R. Rabiee
Sochasic Processes Elemens of Sochasic Processes Lecure II Hamid R. Rabiee Overview Reading Assignmen Chaper 9 of exbook Furher Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A Firs Course
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationObject tracking: Using HMMs to estimate the geographical location of fish
Objec racking: Using HMMs o esimae he geographical locaion of fish 02433 - Hidden Markov Models Marin Wæver Pedersen, Henrik Madsen Course week 13 MWP, compiled June 8, 2011 Objecive: Locae fish from agging
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationProbabilistic Robotics SLAM
Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationSmoothing. Backward smoother: At any give T, replace the observation yt by a combination of observations at & before T
Smoohing Consan process Separae signal & noise Smooh he daa: Backward smooher: A an give, replace he observaion b a combinaion of observaions a & before Simple smooher : replace he curren observaion wih
More informationEcon Autocorrelation. Sanjaya DeSilva
Econ 39 - Auocorrelaion Sanjaya DeSilva Ocober 3, 008 1 Definiion Auocorrelaion (or serial correlaion) occurs when he error erm of one observaion is correlaed wih he error erm of any oher observaion. This
More informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More informationContent-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu
Conen-Based Shape Rerieval Using Differen Shape Descripors: A Comparaive Sudy Dengsheng Zhang and Guojun Lu Gippsland School of Compuing and Informaion Technology Monash Universiy Churchill, Vicoria 3842
More informationAspects of the Ensemble Kalman Filter. David Livings
Aspecs of he Ensemble Kalman Filer David Livings Ocober 3, 25 Absrac The Ensemble Kalman Filer (EnKF) is a daa assimilaion mehod designed o provide esimaes of he sae of a sysem by blending informaion from
More informationELE 538B: Large-Scale Optimization for Data Science. Introduction. Yuxin Chen Princeton University, Spring 2018
ELE 538B: Large-Scale Opimizaion for Daa Science Inroducion Yuxin Chen Princeon Universiy, Spring 2018 Surge of daa-inensive applicaions Widespread applicaions in large-scale daa science and learning 2.5
More informationOpen loop vs Closed Loop. Example: Open Loop. Example: Feedforward Control. Advanced Control I
Open loop vs Closed Loop Advanced I Moor Command Movemen Overview Open Loop vs Closed Loop Some examples Useful Open Loop lers Dynamical sysems CPG (biologically inspired ), Force Fields Feedback conrol
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationTemporal probability models
Temporal probabiliy models CS194-10 Fall 2011 Lecure 25 CS194-10 Fall 2011 Lecure 25 1 Ouline Hidden variables Inerence: ilering, predicion, smoohing Hidden Markov models Kalman ilers (a brie menion) Dynamic
More informationRobert Kollmann. 6 September 2017
Appendix: Supplemenary maerial for Tracable Likelihood-Based Esimaion of Non- Linear DSGE Models Economics Leers (available online 6 Sepember 207) hp://dx.doi.org/0.06/j.econle.207.08.027 Rober Kollmann
More informationMOMENTUM CONSERVATION LAW
1 AAST/AEDT AP PHYSICS B: Impulse and Momenum Le us run an experimen: The ball is moving wih a velociy of V o and a force of F is applied on i for he ime inerval of. As he resul he ball s velociy changes
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationTime series model fitting via Kalman smoothing and EM estimation in TimeModels.jl
Time series model fiing via Kalman smoohing and EM esimaion in TimeModels.jl Gord Sephen Las updaed: January 206 Conens Inroducion 2. Moivaion and Acknowledgemens....................... 2.2 Noaion......................................
More informationSubway stations energy and air quality management
Subway saions energy and air qualiy managemen wih sochasic opimizaion Trisan Rigau 1,2,4, Advisors: P. Carpenier 3, J.-Ph. Chancelier 2, M. De Lara 2 EFFICACITY 1 CERMICS, ENPC 2 UMA, ENSTA 3 LISIS, IFSTTAR
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationDifferential Geometry: Numerical Integration and Surface Flow
Differenial Geomery: Numerical Inegraion and Surface Flow [Implici Fairing of Irregular Meshes using Diffusion and Curaure Flow. Desbrun e al., 1999] Energy Minimizaion Recall: We hae been considering
More informationdi Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems.
di ernardo, M. (995). A purely adapive conroller o synchronize and conrol chaoic sysems. hps://doi.org/.6/375-96(96)8-x Early version, also known as pre-prin Link o published version (if available):.6/375-96(96)8-x
More informationHidden Markov Models
Hidden Markov Models Probabilisic reasoning over ime So far, we ve mosly deal wih episodic environmens Excepions: games wih muliple moves, planning In paricular, he Bayesian neworks we ve seen so far describe
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationEE 435. Lecture 31. Absolute and Relative Accuracy DAC Design. The String DAC
EE 435 Lecure 3 Absolue and Relaive Accuracy DAC Design The Sring DAC . Review from las lecure. DFT Simulaion from Malab Quanizaion Noise DACs and ADCs generally quanize boh ampliude and ime If convering
More information