A unifying framework for hybrid data-assimilation schemes Peter Jan van Leeuwen Data Assimilation Research Center (DARC) National Centre for Earth Observation.

Slides:



Advertisements
Similar presentations
Data-Assimilation Research Centre
Advertisements

Variational data assimilation and forecast error statistics
Introduction to Data Assimilation NCEO Data-assimilation training days 5-7 July 2010 Peter Jan van Leeuwen Data Assimilation Research Center (DARC) University.
Introduction to Data Assimilation Peter Jan van Leeuwen IMAU.
CHAPTER 8 More About Estimation. 8.1 Bayesian Estimation In this chapter we introduce the concepts related to estimation and begin this by considering.
Initialization Issues of Coupled Ocean-atmosphere Prediction System Climate and Environment System Research Center Seoul National University, Korea In-Sik.
(Includes references to Brian Clipp
Jidong Gao and David Stensrud Some OSSEs on Assimilation of Radar Data with a Hybrid 3DVAR/EnKF Method.
Some template text and images for presentations on the Advanced Data Assimilation Methods project Bethan Harris Assimila Ltd.
Visual Recognition Tutorial
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Adaptive Rao-Blackwellized Particle Filter and It’s Evaluation for Tracking in Surveillance Xinyu Xu and Baoxin Li, Senior Member, IEEE.
Sérgio Pequito Phd Student
Nonlinear and Non-Gaussian Estimation with A Focus on Particle Filters Prasanth Jeevan Mary Knox May 12, 2006.
Independent Component Analysis (ICA) and Factor Analysis (FA)
Estimation and the Kalman Filter David Johnson. The Mean of a Discrete Distribution “I have more legs than average”
Data assimilation Derek Karssenberg, Faculty of Geosciences, Utrecht University.
Observation impact in nonlinear data assimilation Mel Ades Alison Fowler Peter Jan van Leeuwen Data Assimilation Research Centre University of Reading.
A comparison of hybrid ensemble transform Kalman filter(ETKF)-3DVAR and ensemble square root filter (EnSRF) analysis schemes Xuguang Wang NOAA/ESRL/PSD,
Classification: Internal Status: Draft Using the EnKF for combined state and parameter estimation Geir Evensen.
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
1 Bayesian methods for parameter estimation and data assimilation with crop models Part 2: Likelihood function and prior distribution David Makowski and.
ECE 8443 – Pattern Recognition LECTURE 06: MAXIMUM LIKELIHOOD AND BAYESIAN ESTIMATION Objectives: Bias in ML Estimates Bayesian Estimation Example Resources:
EnKF Overview and Theory
Particle Filters in high dimensions Peter Jan van Leeuwen and Mel Ades Data-Assimilation Research Centre DARC University of Reading Lorentz Center 2011.
Computer vision: models, learning and inference Chapter 19 Temporal models.
From Bayesian Filtering to Particle Filters Dieter Fox University of Washington Joint work with W. Burgard, F. Dellaert, C. Kwok, S. Thrun.
Nonlinear Data Assimilation and Particle Filters
Computer vision: models, learning and inference Chapter 19 Temporal models.
CSDA Conference, Limassol, 2005 University of Medicine and Pharmacy “Gr. T. Popa” Iasi Department of Mathematics and Informatics Gabriel Dimitriu University.
Assimilation of HF Radar Data into Coastal Wave Models NERC-funded PhD work also supervised by Clive W Anderson (University of Sheffield) Judith Wolf (Proudman.
Probabilistic Robotics Bayes Filter Implementations.
Overview Particle filtering is a sequential Monte Carlo methodology in which the relevant probability distributions are iteratively estimated using the.
ECE 8443 – Pattern Recognition LECTURE 07: MAXIMUM LIKELIHOOD AND BAYESIAN ESTIMATION Objectives: Class-Conditional Density The Multivariate Case General.
Mean Field Variational Bayesian Data Assimilation EGU 2012, Vienna Michail Vrettas 1, Dan Cornford 1, Manfred Opper 2 1 NCRG, Computer Science, Aston University,
Dusanka Zupanski And Scott Denning Colorado State University Fort Collins, CO CMDL Workshop on Modeling and Data Analysis of Atmospheric CO.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
2004 SIAM Annual Meeting Minisymposium on Data Assimilation and Predictability for Atmospheric and Oceanographic Modeling July 15, 2004, Portland, Oregon.
Applications of optimal control and EnKF to Flow Simulation and Modeling Florida State University, February, 2005, Tallahassee, Florida The Maximum.
ELEC 303 – Random Signals Lecture 18 – Classical Statistical Inference, Dr. Farinaz Koushanfar ECE Dept., Rice University Nov 4, 2010.
MODEL ERROR ESTIMATION EMPLOYING DATA ASSIMILATION METHODOLOGIES Dusanka Zupanski Cooperative Institute for Research in the Atmosphere Colorado State University.
Research Vignette: The TransCom3 Time-Dependent Global CO 2 Flux Inversion … and More David F. Baker NCAR 12 July 2007 David F. Baker NCAR 12 July 2007.
-Arnaud Doucet, Nando de Freitas et al, UAI
Craig H. Bishop Elizabeth A Satterfield Kevin T. Shanley, David Kuhl, Tom Rosmond, Justin McLay and Nancy Baker Naval Research Laboratory Monterey CA November.
Data assimilation and forecasting the weather (!) Eugenia Kalnay and many friends University of Maryland.
An Introduction to Kalman Filtering by Arthur Pece
Boosted Particle Filter: Multitarget Detection and Tracking Fayin Li.
Implementation and Testing of 3DEnVAR and 4DEnVAR Algorithms within the ARPS Data Assimilation Framework Chengsi Liu, Ming Xue, and Rong Kong Center for.
Machine Learning 5. Parametric Methods.
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
A Random Subgrouping Scheme for Ensemble Kalman Filters Yun Liu Dept. of Atmospheric and Oceanic Science, University of Maryland Atmospheric and oceanic.
Geogg124: Data assimilation P. Lewis. What is Data Assimilation? Optimal merging of models and data Models Expression of current understanding about process.
Regularization of energy-based representations Minimize total energy E p (u) + (1- )E d (u,d) E p (u) : Stabilizing function - a smoothness constraint.
Bayesian Brain Probabilistic Approaches to Neural Coding 1.1 A Probability Primer Bayesian Brain Probabilistic Approaches to Neural Coding 1.1 A Probability.
The Ensemble Kalman filter
General approach: A: action S: pose O: observation Position at time t depends on position previous position and action, and current observation.
Hybrid Data Assimilation
Probability Theory and Parameter Estimation I
Data Assimilation Theory CTCD Data Assimilation Workshop Nov 2005
Ch3: Model Building through Regression
Introduction to particle filter
Filtering and State Estimation: Basic Concepts
Introduction to particle filter
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Error statistics in data assimilation
Introduction to the Particle Filter Computer Practical
2. University of Northern British Columbia, Prince George, Canada
Sarah Dance DARC/University of Reading
Presentation transcript:

A unifying framework for hybrid data-assimilation schemes Peter Jan van Leeuwen Data Assimilation Research Center (DARC) National Centre for Earth Observation (NCEO) University of Reading

The solution is a pdf! Bayes theorem: Data assimilation: general formulation

Incorporating approximate pdfs: proposal densities We know the actual pdfs will be non-Gaussian. However, we can use any other density in Bayes theorem but will have to compensate: in which q(x) is the proposed density, so the Gaussian, and p(x) the real prior. 4DVar: the prior is Gaussian EnKF: prior assumed to be Gaussian Both: Observation errors are assumed to be Gaussian

A variational method looks for the most probable state, which is the maximum of the posterior pdf also called the mode. Instead of looking for the maximum one solves for the minimum of a so-called costfunction: The pdf can be rewritten as in which Find min J from variational derivative: J is costfunction or penalty function Variational methods

Issues with 4DVar 1) Prior is assumed Gaussian 2) Previous observations inform starting point, not B matrix 3) No posterior error estimate 4) No model errors 5) Pdf cannot be multimodal! 6) Mode of the wrong pdf!!! Possible pdf at time t=0

4DVar gives mode of wrong pdf Nonlinear model Mode at t=0 Evolved mode at end of window 4DVar not a natural method for forecasting!

Combine the two: Hybrid Methods 4EDnVKaFr: x x ? EnKF 4DVar x x

x x ETKF-4DVar x x x x x x An enormous effort to find a good B for the convective scale…

Which problem have we attacked? 1) Prior is assumed Gaussian 2) Previous observations inform mode, not B matrix 3) No posterior error estimate 4) No model errors 5) Posterior pdf cannot be multimodal! 6) 4Dvar gives mode of wrong pdf! 7) Extra linearity by replacing ensemble mean by 4Dvar solution 4DEnVar is computationally more efficient but solves non of the red issues above.

Ensemble of 4DVars x x x x x x x x x x x x Perturb observations

Which problem have we attacked? 1) Prior is assumed Gaussian 2) Previous observations inform mode, not B matrix 3) No posterior error estimate 4) No model errors 5) Posterior pdf cannot be multimodal! 6) 4Dvar gives mode of wrong pdf! 7) Extra linearity assumption by perturbing observations… Long-window 4DVar does not solve any of the red above.

Unifying framework: nonlinear filtering Use ensemble with the weights.

What are these weights? The weight is the normalised value of the pdf of the observations given model state. For Gaussian distributed variables is is given by: One can just calculate this value That is all !!! Or is it? More is needed for high-dimensional problems…

Standard Particle filter

Particle filter with proposal transition density

How to pull particles to observations? Ensure statistics is ok, we don’t want to change the problem… Use e.g. simple relaxation Use EnKF ? Use 4Dvar, 4DEnVar, EnKS ? (Plus Equivalent-weight-like step)

Use proposal densities: We use a different prior: Use this in Bayes: Generate ensemble from q(x) (e.g. EnKF, or ensemble of 4DVars):

Use proposal densities: Use this in Bayes: or with

Example: ‘4Dvar’ as proposal x x x x x x

Example: ‘4DVar’ as proposal x x x x x x Model errors are essential !

What problem did we attack? 1) Prior is assumed Gaussian 2) Previous observations inform mode, not B matrix 3) No posterior error estimate 4) No model errors 5) Posterior pdf cannot be multimodal! 6) 4Dvar gives mode of wrong pdf! 7) Extra linearity assumption by perturbing observations… B matrix not needed !!! We now need Q matrix !!!

Unifying framework: proposal densities for Bayes Theorem 4DVarNo posterior variance EnKFLast step: EnKSLast step as EnKF, all other steps ETKF-4DVarEnKF as above, followed by 4DVar: no 4DVar at t=0 4DEnVarSame as ETKF-4DVar Ens 4DVar no 4DVar at t=0 4DVar-PF4DVar with B=0, include Q, for each particle

Conclusions EnKF, EnKS, ensembles of 4DVars, 4DEnsVar, etc. can be viewed as proposal density samples in a particle filter: nonlinear hybrids! Weights will diverge if these are used as is. However, efficient schemes that control the weights are available Forces the community to work on model errors !!! Finally… Can reduce B matrix effort Opens the road to systematic model improvement