Skip to main content

2015 | OriginalPaper | Buchkapitel

2. Discrete Time: Formulation

verfasst von : Kody Law, Andrew Stuart, Konstantinos Zygalakis

Erschienen in: Data Assimilation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we introduce the mathematical framework for discrete-time data assimilation. Section 2.1 describes the mathematical models we use for the underlying signal, which we wish to recover, and for the data, which we use for the recovery.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Here the use of \(v =\{ v(t)\}_{t\geq 0}\) for the solution of this equation should be distinguished from our use of \(v =\{ v_{j}\}_{j=0}^{\infty }\) for the solution of (2.1).
 
2
Here the index denotes components of the solution, not discrete time.
 
3
Again, here the index denotes components of the solution, not discrete time.
 
Literatur
1.
Zurück zum Zitat H. Abarbanel. Predicting the Future: Completing Models of Observed Complex Systems. Springer, 2013. H. Abarbanel. Predicting the Future: Completing Models of Observed Complex Systems. Springer, 2013.
2.
Zurück zum Zitat J. Anderson. A method for producing and evaluating probabilistic forecasts from ensemble model integrations. Journal of Climate, 9(7):1518–1530, 1996.CrossRef J. Anderson. A method for producing and evaluating probabilistic forecasts from ensemble model integrations. Journal of Climate, 9(7):1518–1530, 1996.CrossRef
4.
Zurück zum Zitat J. Anderson and S. Anderson. A Monte Carlo implementation of the nonlinear filtering problem to produce ensemble assimilations and forecasts. Mon. Wea. Rev., 127(12):2741–2758, 1999.CrossRef J. Anderson and S. Anderson. A Monte Carlo implementation of the nonlinear filtering problem to produce ensemble assimilations and forecasts. Mon. Wea. Rev., 127(12):2741–2758, 1999.CrossRef
6.
Zurück zum Zitat A. Apte, C. K. R. T. Jones, A. M. Stuart, and J. Voss. Data assimilation: mathematical and statistical perspectives. Int. J. Num. Meth. Fluids, 56:1033–1046, 2008.MathSciNetCrossRefMATH A. Apte, C. K. R. T. Jones, A. M. Stuart, and J. Voss. Data assimilation: mathematical and statistical perspectives. Int. J. Num. Meth. Fluids, 56:1033–1046, 2008.MathSciNetCrossRefMATH
11.
Zurück zum Zitat T. Bengtsson, P. Bickel, and B. Li. Curse of dimensionality revisited: the collapse of importance sampling in very large scale systems. IMS Collections: Probability and Statistics: Essays in Honor of David Freedman, 2:316–334, 2008.MathSciNetCrossRef T. Bengtsson, P. Bickel, and B. Li. Curse of dimensionality revisited: the collapse of importance sampling in very large scale systems. IMS Collections: Probability and Statistics: Essays in Honor of David Freedman, 2:316–334, 2008.MathSciNetCrossRef
12.
Zurück zum Zitat A. Bennett. Inverse Modeling of the Ocean and Atmosphere. Cambridge, 2002. A. Bennett. Inverse Modeling of the Ocean and Atmosphere. Cambridge, 2002.
13.
Zurück zum Zitat J. O. Berger. Statistical Decision Theory and Bayesian Analysis. Springer Verlag, 1985. J. O. Berger. Statistical Decision Theory and Bayesian Analysis. Springer Verlag, 1985.
15.
Zurück zum Zitat J. Bernardo and A. Smith. Bayesian Theory. Wiley, 1994. J. Bernardo and A. Smith. Bayesian Theory. Wiley, 1994.
16.
Zurück zum Zitat A. Beskos, D. Crisan, A. Jasra, et al. On the stability of sequential Monte Carlo methods in high dimensions. The Annals of Applied Probability, 24(4):1396–1445, 2014.MathSciNetCrossRefMATH A. Beskos, D. Crisan, A. Jasra, et al. On the stability of sequential Monte Carlo methods in high dimensions. The Annals of Applied Probability, 24(4):1396–1445, 2014.MathSciNetCrossRefMATH
17.
Zurück zum Zitat A. Beskos, O. Papaspiliopoulos, G. O. Roberts, and P. Fearnhead. Exact and computationally efficient likelihood-based estimation for discretely observed diffusion processes (with discussion). Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68(3):333–382, 2006. A. Beskos, O. Papaspiliopoulos, G. O. Roberts, and P. Fearnhead. Exact and computationally efficient likelihood-based estimation for discretely observed diffusion processes (with discussion). Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68(3):333–382, 2006.
19.
Zurück zum Zitat P. Bickel, B. Li, and T. Bengtsson. Sharp failure rates for the bootstrap particle filter in high dimensions. IMS Collections: Pushing the Limits of Contemporary Statistics, 3:318–329, 2008.MathSciNet P. Bickel, B. Li, and T. Bengtsson. Sharp failure rates for the bootstrap particle filter in high dimensions. IMS Collections: Pushing the Limits of Contemporary Statistics, 3:318–329, 2008.MathSciNet
22.
Zurück zum Zitat M. Branicki and A. Majda. Quantifying Bayesian filter performance for turbulent dynamical systems through information theory. Comm. Math. Sci, 2014. M. Branicki and A. Majda. Quantifying Bayesian filter performance for turbulent dynamical systems through information theory. Comm. Math. Sci, 2014.
28.
Zurück zum Zitat A. Chorin, M. Morzfeld, and X. Tu. Implicit particle filters for data assimilation. Comm. Appl. Math. Comp. Sc., 5:221–240, 2010.MathSciNetCrossRefMATH A. Chorin, M. Morzfeld, and X. Tu. Implicit particle filters for data assimilation. Comm. Appl. Math. Comp. Sc., 5:221–240, 2010.MathSciNetCrossRefMATH
32.
Zurück zum Zitat S. L. Cotter, M. Dashti, J. C. Robinson, and A. M. Stuart. Bayesian inverse problems for functions and applications to fluid mechanics. Inverse Problems, 25(11):115008, 2009. S. L. Cotter, M. Dashti, J. C. Robinson, and A. M. Stuart. Bayesian inverse problems for functions and applications to fluid mechanics. Inverse Problems, 25(11):115008, 2009.
33.
Zurück zum Zitat S. L. Cotter, M. Dashti, and A. M. Stuart. Approximation of Bayesian inverse problems for PDEs. SIAM J. Num. Anal., 48(1):322–345, 2010.MathSciNetCrossRefMATH S. L. Cotter, M. Dashti, and A. M. Stuart. Approximation of Bayesian inverse problems for PDEs. SIAM J. Num. Anal., 48(1):322–345, 2010.MathSciNetCrossRefMATH
42.
Zurück zum Zitat M. Dashti, S. Harris, and A. M. Stuart. Besov priors for Bayesian inverse problems. Inverse Problems and Imaging, 6:183–200, 2012.MathSciNetCrossRefMATH M. Dashti, S. Harris, and A. M. Stuart. Besov priors for Bayesian inverse problems. Inverse Problems and Imaging, 6:183–200, 2012.MathSciNetCrossRefMATH
44.
Zurück zum Zitat M. Dashti and A. M. Stuart. Uncertainty quantification and weak approximation of an elliptic inverse problem. SIAM J. Num. Anal., 49:2524–2542, 2011.MathSciNetCrossRefMATH M. Dashti and A. M. Stuart. Uncertainty quantification and weak approximation of an elliptic inverse problem. SIAM J. Num. Anal., 49:2524–2542, 2011.MathSciNetCrossRefMATH
48.
Zurück zum Zitat N. Doucet, A. de Frietas and N. Gordon. Sequential Monte Carlo in Practice. Springer-Verlag, 2001. N. Doucet, A. de Frietas and N. Gordon. Sequential Monte Carlo in Practice. Springer-Verlag, 2001.
50.
Zurück zum Zitat G. Evensen. Data Assimilation: The Ensemble Kalman Filter. Springer, 2006. G. Evensen. Data Assimilation: The Ensemble Kalman Filter. Springer, 2006.
51.
Zurück zum Zitat K. J. Falconer. The Geometry of Fractal Sets, volume 85. Cambridge University Press, 1986. K. J. Falconer. The Geometry of Fractal Sets, volume 85. Cambridge University Press, 1986.
56.
Zurück zum Zitat S. Ghosal, J. K. Ghosh, and R. V. Ramamoorthi. Consistency issues in Bayesian nonparametrics. In Asymptotics, Nonparametrics and Time Series: A Tribute, pages 639–667. Marcel Dekker, 1998. S. Ghosal, J. K. Ghosh, and R. V. Ramamoorthi. Consistency issues in Bayesian nonparametrics. In Asymptotics, Nonparametrics and Time Series: A Tribute, pages 639–667. Marcel Dekker, 1998.
57.
Zurück zum Zitat A. Gibbs and F. Su. On choosing and bounding probability metrics. International Statistical Review, 70:419–435, 2002.CrossRefMATH A. Gibbs and F. Su. On choosing and bounding probability metrics. International Statistical Review, 70:419–435, 2002.CrossRefMATH
74.
Zurück zum Zitat K. Ide, M. Courier, M. Ghil, and A. Lorenc. Unified notation for assimilation: Operational, sequential and variational. J. Met. Soc. Japan, 75:181–189, 1997. K. Ide, M. Courier, M. Ghil, and A. Lorenc. Unified notation for assimilation: Operational, sequential and variational. J. Met. Soc. Japan, 75:181–189, 1997.
75.
Zurück zum Zitat K. Ide and C. Jones. Special issue on the mathematics of data assimilation. Physica D, 230:vii–viii, 2007. K. Ide and C. Jones. Special issue on the mathematics of data assimilation. Physica D, 230:vii–viii, 2007.
76.
Zurück zum Zitat M. A. Iglesias, K. J. H. Law, and A. M. Stuart. Evaluation of Gaussian approximations for data assimilation in reservoir models. Computational Geosciences, 17:851–885, 2013.MathSciNetCrossRef M. A. Iglesias, K. J. H. Law, and A. M. Stuart. Evaluation of Gaussian approximations for data assimilation in reservoir models. Computational Geosciences, 17:851–885, 2013.MathSciNetCrossRef
77.
Zurück zum Zitat A. Jazwinski. Stochastic Processes and Filtering Theory, volume 63. Academic Pr, 1970. A. Jazwinski. Stochastic Processes and Filtering Theory, volume 63. Academic Pr, 1970.
81.
Zurück zum Zitat E. Kalnay. Atmospheric Modeling, Data Assimilation and Predictability. Cambridge, 2003. E. Kalnay. Atmospheric Modeling, Data Assimilation and Predictability. Cambridge, 2003.
89.
Zurück zum Zitat K. J. H. Law and A. M. Stuart. Evaluating data assimilation algorithms. Mon. Wea. Rev., 140:3757–3782, 2012.CrossRef K. J. H. Law and A. M. Stuart. Evaluating data assimilation algorithms. Mon. Wea. Rev., 140:3757–3782, 2012.CrossRef
95.
Zurück zum Zitat E. Lorenz. Deterministic nonperiodic flow. Atmos J Sci, 20:130–141, 1963.CrossRef E. Lorenz. Deterministic nonperiodic flow. Atmos J Sci, 20:130–141, 1963.CrossRef
96.
Zurück zum Zitat E. Lorenz. The problem of deducing the climate from the governing equations. Tellus, 16(1):1–11, 1964.CrossRef E. Lorenz. The problem of deducing the climate from the governing equations. Tellus, 16(1):1–11, 1964.CrossRef
97.
Zurück zum Zitat E. Lorenz. Predictability: A problem partly solved. In Proc. Seminar on Predictability, volume 1, pages 1–18, 1996. E. Lorenz. Predictability: A problem partly solved. In Proc. Seminar on Predictability, volume 1, pages 1–18, 1996.
99.
Zurück zum Zitat A. Majda, D. Giannakis, and I. Horenko. Information theory, model error and predictive skill of stochastic models for complex nonlinear systems. Physica D, 241:1735–1752, 2012.MathSciNetCrossRefMATH A. Majda, D. Giannakis, and I. Horenko. Information theory, model error and predictive skill of stochastic models for complex nonlinear systems. Physica D, 241:1735–1752, 2012.MathSciNetCrossRefMATH
102.
Zurück zum Zitat A. Majda and X. Wang. Nonlinear Dynamics and Statistical Theories for Geophysical Flows. Cambridge, Cambridge, 2006.CrossRefMATH A. Majda and X. Wang. Nonlinear Dynamics and Statistical Theories for Geophysical Flows. Cambridge, Cambridge, 2006.CrossRefMATH
108.
Zurück zum Zitat S. P. Meyn and R. L. Tweedie. Markov Chains and Stochastic Stability. Communications and Control Engineering Series. Springer-Verlag London Ltd., London, 1993.CrossRefMATH S. P. Meyn and R. L. Tweedie. Markov Chains and Stochastic Stability. Communications and Control Engineering Series. Springer-Verlag London Ltd., London, 1993.CrossRefMATH
111.
Zurück zum Zitat N. Nichols. Data assimilation: aims and basic concepts. In Data Assimilation for the Earth System, Editors R. Swinbank, V. Shutyaev, W.A. Lahoz, pages 9–20. Kluwer, 2003. N. Nichols. Data assimilation: aims and basic concepts. In Data Assimilation for the Earth System, Editors R. Swinbank, V. Shutyaev, W.A. Lahoz, pages 9–20. Kluwer, 2003.
115.
Zurück zum Zitat D. Oliver, A. Reynolds, and N. Liu. Inverse Theory for Petroleum Reservoir Characterization and History Matching. Cambridge Univ Pr, 2008. D. Oliver, A. Reynolds, and N. Liu. Inverse Theory for Petroleum Reservoir Characterization and History Matching. Cambridge Univ Pr, 2008.
129.
Zurück zum Zitat T. Snyder, T. Bengtsson, P. Bickel, and J. Anderson. Obstacles to high-dimensional particle filtering. Mon. Wea. Rev.., 136:4629–4640, 2008.CrossRef T. Snyder, T. Bengtsson, P. Bickel, and J. Anderson. Obstacles to high-dimensional particle filtering. Mon. Wea. Rev.., 136:4629–4640, 2008.CrossRef
132.
Zurück zum Zitat C. Sparrow. The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors, volume 41 of Applied Mathematical Sciences. Springer-Verlag, New York, 1982. C. Sparrow. The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors, volume 41 of Applied Mathematical Sciences. Springer-Verlag, New York, 1982.
134.
Zurück zum Zitat A. M. Stuart and A. R. Humphries. Dynamical Systems and Numerical Analysis, volume 2 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, 1996. A. M. Stuart and A. R. Humphries. Dynamical Systems and Numerical Analysis, volume 2 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, 1996.
137.
Zurück zum Zitat R. Temam. Infinite-Dimensional Dynamical Systems in Mechanics and Physics, volume 68 of Applied Mathematical Sciences. Springer-Verlag, New York, second edition, 1997. R. Temam. Infinite-Dimensional Dynamical Systems in Mechanics and Physics, volume 68 of Applied Mathematical Sciences. Springer-Verlag, New York, second edition, 1997.
139.
Zurück zum Zitat W. Tucker. The Lorenz attractor exists. C. R. Acad. Sci. Paris Sér. I Math., 328(12):1197–1202, 1999.CrossRefMATH W. Tucker. The Lorenz attractor exists. C. R. Acad. Sci. Paris Sér. I Math., 328(12):1197–1202, 1999.CrossRefMATH
141.
Zurück zum Zitat A. W. Van der Vaart. Asymptotic Statistics, volume 3. Cambridge University Press, 2000. A. W. Van der Vaart. Asymptotic Statistics, volume 3. Cambridge University Press, 2000.
143.
Zurück zum Zitat P. van Leeuwen. Nonlinear data assimilation in geosciences: an extremely efficient particle filter. Q.J.Roy.Met.Soc., 136(653):1991–1999, 2010. P. van Leeuwen. Nonlinear data assimilation in geosciences: an extremely efficient particle filter. Q.J.Roy.Met.Soc., 136(653):1991–1999, 2010.
147.
Zurück zum Zitat S. Wiggins. Introduction to Applied Nonlinear Dynamical Systems and Chaos, volume 2 of Texts in Applied Mathematics. Springer-Verlag, New York, 2003. S. Wiggins. Introduction to Applied Nonlinear Dynamical Systems and Chaos, volume 2 of Texts in Applied Mathematics. Springer-Verlag, New York, 2003.
Metadaten
Titel
Discrete Time: Formulation
verfasst von
Kody Law
Andrew Stuart
Konstantinos Zygalakis
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20325-6_2