Publication

MATHICSE Technical Report : Multilevel ensemble Kalman filtering for spatio-temporal processes

Fabio Nobile
2017
Working Papers

Abstract

This work concerns state-space models, in which the state-space is an infinite-dimensional spatial field, and the evolution is in continuous time, hence requiring approximation in space and time. The multilevel Monte Carlo (MLMC) sampling strategy is leveraged in the Monte Carlo step of the ensemble Kalman filter (EnKF), thereby yielding a multilevel ensemble Kalman filter (MLEnKF) for spatio-temporal models, which has provably superior as- ymptotic error/cost ratio. A practically relevant stochastic partial differential equation (SPDE) example is presented, and numerical experiments with this example support our theoretical findings.

Official source

https://infoscience.epfl.ch/entities/publication/452999cb-4f4f-4ae2-9d10-2d194798d4c8

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Fabio Nobile
2017
Working Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/452999cb-4f4f-4ae2-9d10-2d194798d4c8

About this result

Related concepts (32)

Particle filter

Particle filters, or sequential Monte Carlo methods, are a set of Monte Carlo algorithms used to find approximate solutions for filtering problems for nonlinear state-space systems, such as signal processing and Bayesian statistical inference. The filtering problem consists of estimating the internal states in dynamical systems when partial observations are made and random perturbations are present in the sensors as well as in the dynamical system.

Monte Carlo method

Monte Carlo methods, or Monte Carlo experiments, are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. The underlying concept is to use randomness to solve problems that might be deterministic in principle. They are often used in physical and mathematical problems and are most useful when it is difficult or impossible to use other approaches. Monte Carlo methods are mainly used in three problem classes: optimization, numerical integration, and generating draws from a probability distribution.

Kalman filter

For statistics and control theory, Kalman filtering, also known as linear quadratic estimation (LQE), is an algorithm that uses a series of measurements observed over time, including statistical noise and other inaccuracies, and produces estimates of unknown variables that tend to be more accurate than those based on a single measurement alone, by estimating a joint probability distribution over the variables for each timeframe. The filter is named after Rudolf E. Kálmán, who was one of the primary developers of its theory.

Related publications (8)

MATHICSE Technical Report : Multilevel ensemble Kalman filtering for spatio-temporal processes

Chat with Graph Search

Data-Driven Transport Geometry for Rare Events in Metastable Systems

Selective randomization inference for adaptive experiments

"Diario de una línea”, (Journal of a line)