English
Related papers

Related papers: Implicit particle filters for data assimilation

200 papers

We present a new continuous data assimilation algorithm based on ideas that have been developed for designing finite-dimensional feedback controls for dissipative dynamical systems, in particular, in the context of the incompressible…

Analysis of PDEs · Mathematics 2015-06-15 Abderrahim Azouani , Eric Olson , Edriss S. Titi

Hyper-parameter selection remains a daunting task when building a pattern recognition architecture which performs well, particularly in recently constructed visual pipeline models for feature extraction. We re-formulate pooling in an…

Computer Vision and Pattern Recognition · Computer Science 2013-01-17 Derek Rose , Itamar Arel

By making use of martingale representations, we derive the asymptotic normality of particle filters in hidden Markov models and a relatively simple formula for their asymptotic variances. Although repeated resamplings result in complicated…

Statistics Theory · Mathematics 2013-12-19 Hock Peng Chan , Tze Leung Lai

These notes provide a systematic mathematical treatment of the subject of data assimilation.

Dynamical Systems · Mathematics 2015-06-26 K. J. H. Law , A. M. Stuart , K. C. Zygalakis

This text investigates relations between two well-known family of algorithms, matrix factorisations and recursive linear filters, by describing a probabilistic model in which approximate inference corresponds to a matrix factorisation…

Machine Learning · Statistics 2015-09-08 Ömer Deniz Akyıldız

This paper concerns numerical assessment of Monte Carlo error in particle filters. We show that by keeping track of certain key features of the genealogical structure arising from resampling operations, it is possible to estimate variances…

Computation · Statistics 2016-06-29 Anthony Lee , Nick Whiteley

Iterative Proportional Fitting (IPF), combined with EM, is commonly used as an algorithm for likelihood maximization in undirected graphical models. In this paper, we present two iterative algorithms that generalize upon IPF. The first one…

Machine Learning · Computer Science 2013-01-07 Wim Wiegerinck , Tom Heskes

In this paper we propose the use of a continuous data assimilation algorithm for miscible flow models in a porous medium. In the absence of initial conditions for the model, observed sparse measurements are used to generate an approximation…

Numerical Analysis · Mathematics 2022-06-23 Hakima Bessaih , Victor Ginting , Bradley McCaskill

In many applications, a state-space model depends on a parameter which needs to be inferred from a data set. Quite often, it is necessary to perform the parameter inference online. In the maximum likelihood approach, this can be done using…

Statistics Theory · Mathematics 2021-01-05 Vladislav Z. B. Tadic , Arnaud Doucet

We present new, practical algorithms for the hypersurface implicitization problem: namely, given a parametric description (in terms of polynomials or rational functions) of the hypersurface, find its implicit equation. Two of them are for…

Commutative Algebra · Mathematics 2016-10-14 John Abbott , Anna Maria Bigatti , Lorenzo Robbiano

Accurate estimation of the states of a nonlinear dynamical system is crucial for their design, synthesis, and analysis. Particle filters are estimators constructed by simulating trajectories from a sampling distribution and averaging them…

Signal Processing · Electrical Eng. & Systems 2023-02-03 Fernando Gama , Nicolas Zilberstein , Martin Sevilla , Richard Baraniuk , Santiago Segarra

Particle filters are a class of algorithms that are used for "tracking" or "filtering" in real-time for a wide array of time series models. Despite their comprehensive applicability, particle filters are not always the tool of choice for…

Computation · Statistics 2020-01-29 Taylor R. Brown

Recent advances in incorporating neural networks into particle filters provide the desired flexibility to apply particle filters in large-scale real-world applications. The dynamic and measurement models in this framework are learnable…

Machine Learning · Computer Science 2021-03-30 Hao Wen , Xiongjie Chen , Georgios Papagiannis , Conghui Hu , Yunpeng Li

Bayesian filtering is a well-known problem that aims to estimate plausible states of a dynamical system from observations. Among existing approaches to solve this problem, particle filters are theoretically exact for non-linear dynamics and…

Machine Learning · Computer Science 2026-05-20 Thomas Savary , François Rozet , Gilles Louppe

Forecasting ocean drift trajectories are important for many applications, including search and rescue operations, oil spill cleanup and iceberg risk mitigation. In an operational setting, forecasts of drift trajectories are produced based…

Computation · Statistics 2020-03-26 Håvard Heitlo Holm , Martin Lilleeng Sætra , Peter Jan van Leeuwen

This presentation will introduce the audience to a new, emerging body of research on sequential Monte Carlo techniques in robotics. In recent years, particle filters have solved several hard perceptual robotic problems. Early successes were…

Robotics · Computer Science 2013-01-07 Sebastian Thrun

We introduce a new, probability-level approach to calculations in scalar field particle scattering. The approach involves the implicit summation over final states, which makes causality manifest since retarded propagators emerge naturally.…

High Energy Physics - Phenomenology · Physics 2025-09-17 Robert Dickinson , Jeff Forshaw , Ross Jenkinson , Peter Millington

We present a reformulation of stochastic global optimization as a filtering problem. The motivation behind this reformulation comes from the fact that for many optimization problems we cannot evaluate exactly the objective function to be…

Numerical Analysis · Mathematics 2009-12-22 Panagiotis Stinis

Particle filters are not compatible with automatic differentiation due to the presence of discrete resampling steps. While known estimators for the score function, based on Fisher's identity, can be computed using particle filters, up to…

Machine Learning · Statistics 2021-10-20 Adam Ścibior , Frank Wood

An exploit of the Sequential Importance Sampling (SIS) algorithm using Differential Algebra (DA) techniques is derived to develop an efficient particle filter. The filter creates an original kind of particles, called scout particles, that…

Information Theory · Computer Science 2024-08-21 Simone Servadio