Data Assimilation Theory CTCD Data Assimilation Workshop Nov 2005

Slides:



Advertisements
Similar presentations
1 -Classification: Internal Uncertainty in petroleum reservoirs.
Advertisements

Data-Assimilation Research Centre
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.
P1.8 QUANTIFYING AND REDUCING UNCERTAINTY BY EMPLOYING MODEL ERROR ESTIMATION METHODS Dusanka Zupanski Cooperative Institute for Research in the Atmosphere.
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
Initialization Issues of Coupled Ocean-atmosphere Prediction System Climate and Environment System Research Center Seoul National University, Korea In-Sik.
Presenter: Yufan Liu November 17th,
Ibrahim Hoteit KAUST, CSIM, May 2010 Should we be using Data Assimilation to Combine Seismic Imaging and Reservoir Modeling? Earth Sciences and Engineering.
Toward a Real Time Mesoscale Ensemble Kalman Filter Gregory J. Hakim Dept. of Atmospheric Sciences, University of Washington Collaborators: Ryan Torn (UW)
1 Introduction to Kalman Filters Michael Williams 5 June 2003.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Advanced data assimilation methods- EKF and EnKF Hong Li and Eugenia Kalnay University of Maryland July 2006.
Estimation and the Kalman Filter David Johnson. The Mean of a Discrete Distribution “I have more legs than average”
Bayesian Filtering for Location Estimation D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello Presented by: Honggang Zhang.
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.
Kalman filtering techniques for parameter estimation Jared Barber Department of Mathematics, University of Pittsburgh Work with Ivan Yotov and Mark Tronzo.
Lecture II-4: Filtering, Sequential Estimation, and the Ensemble Kalman Filter Lecture Outline: A Typical Filtering Problem Sequential Estimation Formal.
Ensemble Data Assimilation and Uncertainty Quantification Jeffrey Anderson, Alicia Karspeck, Tim Hoar, Nancy Collins, Kevin Raeder, Steve Yeager National.
EnKF Overview and Theory
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München.
CSDA Conference, Limassol, 2005 University of Medicine and Pharmacy “Gr. T. Popa” Iasi Department of Mathematics and Informatics Gabriel Dimitriu University.
Federal Department of Home Affairs FDHA Federal Office of Meteorology and Climatology MeteoSwiss High-resolution data assimilation in COSMO: Status and.
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Probabilistic Robotics Bayes Filter Implementations.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Dusanka Zupanski And Scott Denning Colorado State University Fort Collins, CO CMDL Workshop on Modeling and Data Analysis of Atmospheric CO.
Ensemble Data Assimilation for the Mesoscale: A Progress Report Massimo Bonavita, Lucio Torrisi, Francesca Marcucci CNMCA National Meteorological Service.
2004 SIAM Annual Meeting Minisymposium on Data Assimilation and Predictability for Atmospheric and Oceanographic Modeling July 15, 2004, Portland, Oregon.
A unifying framework for hybrid data-assimilation schemes Peter Jan van Leeuwen Data Assimilation Research Center (DARC) National Centre for Earth Observation.
Applications of optimal control and EnKF to Flow Simulation and Modeling Florida State University, February, 2005, Tallahassee, Florida The Maximum.
MODEL ERROR ESTIMATION EMPLOYING DATA ASSIMILATION METHODOLOGIES Dusanka Zupanski Cooperative Institute for Research in the Atmosphere Colorado State University.
The “ ” Paige in Kalman Filtering K. E. Schubert.
Data assimilation and forecasting the weather (!) Eugenia Kalnay and many friends University of Maryland.
2 Introduction to Kalman Filters Michael Williams 5 June 2003.
1 Assignment, Project and Presentation Mobile Robot Localization by using Particle Filter by Chong Wang, Chong Fu, and Guanghui Luo. Tracking, Mapping.
An Introduction To The Kalman Filter By, Santhosh Kumar.
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
Variational data assimilation for morphodynamic model parameter estimation Department of Mathematics, University of Reading: Polly Smith *, Sarah Dance,
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.
Pg 1 SAMSI UQ Workshop; Sep Ensemble Data Assimilation and Uncertainty Quantification Jeff Anderson National Center for Atmospheric Research.
École Doctorale des Sciences de l'Environnement d’Île-de-France Année Universitaire Modélisation Numérique de l’Écoulement Atmosphérique et Assimilation.
École Doctorale des Sciences de l'Environnement d’ Î le-de-France Année Modélisation Numérique de l’Écoulement Atmosphérique et Assimilation.
The Ensemble Kalman filter
Ch 1. Introduction Pattern Recognition and Machine Learning, C. M. Bishop, Updated by J.-H. Eom (2 nd round revision) Summarized by K.-I.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
ECMWF/EUMETSAT NWP-SAF Satellite data assimilation Training Course Mar 2016.
Hybrid Data Assimilation
Data Assimilation Research Testbed Tutorial
Chapter 3: Maximum-Likelihood Parameter Estimation
Multiscale Ensemble Filtering in Reservoir Engineering Applications
Learning Recommender Systems with Adaptive Regularization
Probabilistic Robotics
Statistical Learning Dong Liu Dept. EEIS, USTC.
Propagating Uncertainty In POMDP Value Iteration with Gaussian Process
Modern Spectral Estimation
Filtering and State Estimation: Basic Concepts
New Approaches to Data Assimilation
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
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
Bayes and Kalman Filter
Principles of the Global Positioning System Lecture 11
2. University of Northern British Columbia, Prince George, Canada
Principles of the Global Positioning System Lecture 13
Hartmut Bösch and Sarah Dance
Sarah Dance DARC/University of Reading
Presentation transcript:

Data Assimilation Theory CTCD Data Assimilation Workshop Nov 2005 Sarah Dance

Data assimilation is often treated as a black box algorithm OUT Analysis IN Observations and a priori information (apologies to Rube Goldberg) BUT, understanding and developing what goes on inside the box is crucial !!

Some DARC DA Theory Group Projects Nonlinear assimilation techniques Convergence of 4D-Var Reduced order modelling Stochastic Processes in DA Treatment of observation error correlations Background error modelling and balance Multiscale DA Phase errors and rearrangement theory Model errors and bias correction EnKF and bias Information content Observation targeting Soma of these relate to developing new methods, improving and understanding existing algorithms, evaluating models, using the data assimilation to feedback which observations will be most useful for a given objective. A lot of them have been triggered by problems that have occurred in atmospheric and oceanic applications. We in the theory group like to try and abstract the problem, consider it in a simple model where we can actually understand what is going on, and then apply what we have learnt in the big model. Lot’s of the problems that we look at are generic difficulties that hold whatever the application.

Formulations of the Ensemble Kalman Filter and Bias MSc thesis by David Livings, supervised by Sarah Dance and Nancy Nichols

Outline Bayesian state estimation and the Kalman Filter The EnKF Bias and the EnKF Conclusions

Prediction (between observations) e.g. Suppose xk = M xk-1+  M is linear, the prior and model noise are Gaussian P(xk-1) ~ N(xb, P) ~ N(0, Q) Then P(xk |xk-1) ~N(Mxb, MPMT+Q) Expressions are deceptively simple, since they are very difficult to evaluate in general

At an observation we use Bayes rule Prior Background error distribution Likelihood of observations Observation error pdf Bayes rule

Bayes rule illustrated

Bayes rule illustrated (cont)

The Kalman Filter Kalman filter BUT Models are nonlinear Use prediction equation and Bayes rule Assume linear models (forecast and observation) Assume Gaussian statistics Kalman filter BUT Models are nonlinear Evolving large covariance matrices is expensive (106 x 106 in meteorology) So use an ensemble (Monte Carlo idea)

=

Results with ETKF (old formulation) and Peter Lynch’s swinging spring model N=10, Perfect observations Red ensemble mean Blue ensemble std. Error bars indicate obs std. Ensemble statistics not consistent with the truth!

Bias and the EnKF Many EnKF algorithms, can be put into a “square root” framework. Define an ensemble perturbation matrix: So, by definition of the ensemble mean

Square-root ensemble updates The mean of the ensemble is updated separately. Ensemble perturbations are updated as where T is a (non-unique) square root of an update equation. Thus, for consistency, David discovered that not all implementations preserve this property. We have now found nec. and suff. conditions for consistency.

Consequences The size of the ensemble spread will be too small The ensemble will be biased The size of the ensemble spread will be too small Filter divergence is more likely to occur ! Care must be taken in algorithm choice and implementation