English
Related papers

Related papers: Analysis of error propagation in particle filters …

200 papers

We present a particle filter construction for a system that exhibits time-scale separation. The separation of time-scales allows two simplifications that we exploit: i) The use of the averaging principle for the dimensional reduction of the…

Numerical Analysis · Mathematics 2008-06-05 Dror Givon , Panagiotis Stinis , Jonathan Weare

Recent research has shown a weak convergence - convergence in distribution - of particle filtering methods under certain assumptions. However, some applications of particle filtering methods, such as radiation source localization problems,…

Signal Processing · Electrical Eng. & Systems 2020-04-21 Jared Cook , Ralph C. Smith , Camila Ramirez , Nageswara S. V. Rao

We revisit the problem of estimating the parameters of a partially observed diffusion process, consisting of a hidden state process and an observed process, with a continuous time parameter. The estimation is to be done online, i.e. the…

Optimization and Control · Mathematics 2018-10-16 Simone Carlo Surace , Jean-Pascal Pfister

Convolutive source separation is often done in two stages: 1) estimation of the mixing filters and 2) estimation of the sources. Traditional approaches suffer from the ambiguities of arbitrary permutations and scaling in each frequency bin…

Combinatorics · Mathematics 2011-11-14 Alexis Benichoux , Prasad Sudhakar , Frédéric Bimbot , Rémi Gribonval

This paper presents a particle-based optimization method designed for addressing minimization problems with equality constraints, particularly in cases where the loss function exhibits non-differentiability or non-convexity. The proposed…

Optimization and Control · Mathematics 2026-03-31 José A. Carrillo , Shi Jin , Haoyu Zhang , Yuhua Zhu

We study a linearly transformed particle method for the aggregation equation with smooth or singular interaction forces. For the smooth interaction forces, we provide convergence estimates in $L^1$ and $L^\infty$ norms depending on the…

Numerical Analysis · Mathematics 2015-07-28 Martin Campos Pinto , José A. Carrillo , Frédérique Charles , Young-Pil Choi

This paper considers the approximation of the continuous time filtering equation for the case of a multiple timescale (slow-intermediate, and fast scales) that may have correlation between the slow-intermediate process and the observation…

Probability · Mathematics 2020-11-02 Ryne Beeson , N. Sri Namachchivaya , Nicolas Perkowski

This paper is concerned with the convergence and long-term stability analysis of the feedback particle filter (FPF) algorithm. The FPF is an interacting system of $N$ particles where the interaction is designed such that the empirical…

Probability · Mathematics 2018-09-24 Amirhossein Taghvaei , Prashant G. Mehta

The ability to track a moving vehicle is of crucial importance in numerous applications. The task has often been approached by the importance sampling technique of particle filters due to its ability to model non-linear and non-Gaussian…

Machine Learning · Statistics 2016-11-16 Kira Kempinska , John Shawe-Taylor

Implicit particle filters for data assimilation update the particles by first choosing probabilities and then looking for particle locations that assume them, guiding the particles one by one to the high probability domain. We provide a…

Numerical Analysis · Mathematics 2010-05-24 Alexandre J. Chorin , Matthias Morzfeld , Xuemin Tu

Distributed signal processing algorithms have become a hot topic during the past years. One class of algorithms that have received special attention are particles filters (PFs). However, most distributed PFs involve various heuristic or…

Computation · Statistics 2016-06-03 Joaquin Miguez , Manuel A. Vazquez

In the past few decades, the development of fluorescent technologies and microscopic techniques has greatly improved scientists' ability to observe real-time single-cell activities. In this paper, we consider the filtering problem associate…

Quantitative Methods · Quantitative Biology 2022-07-27 Zhou Fang , Ankit Gupta , Mustafa Khammash

Spatial approximations have been traditionally used in spatial databases to accelerate the processing of complex geometric operations. However, approximations are typically only used in a first filtering step to determine a set of candidate…

We consider models for multivariate point processes where the intensity is given nonparametrically in terms of functions in a reproducing kernel Hilbert space. The likelihood function involves a time integral and is consequently not given…

Computation · Statistics 2014-02-14 Niels Richard Hansen

The paper addresses the problem of distributed filtering with guaranteed convergence properties using minimum-energy filtering and $H_\infty$ filtering methodologies. A linear state space plant model is considered observed by a network of…

Systems and Control · Computer Science 2014-09-19 Mohammad Zamani , Valery Ugrinovskii

Particle filters are a powerful and flexible tool for performing inference on state-space models. They involve a collection of samples evolving over time through a combination of sampling and re-sampling steps. The re-sampling step is…

Computation · Statistics 2017-03-17 Deborshee Sen , Alexandre Thiery , Ajay Jasra

Particle filters are a group of algorithms to solve inverse problems through statistical Bayesian methods when the model does not comply with the linear and Gaussian hypothesis. Particle filters are used in domains like data assimilation,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-10 Sebastian Friedemann , Kai Keller , Yen-Sen Lu , Bruno Raffin , Leonardo Bautista Gomez

The particle filter is a powerful framework for estimating hidden states in dynamic systems where uncertainty, noise, and nonlinearity dominate. This mini-book offers a clear and structured introduction to the core ideas behind particle…

Computation · Statistics 2025-11-04 Sahil Rajesh Dhayalkar

The implicit particle filter seeks to mitigate particle degeneracy by identifying particles in the target distribution's high-probability regions. This study is motivated by the need to enhance computational tractability in implementing…

Systems and Control · Electrical Eng. & Systems 2023-06-08 Iman Askari , Mulugeta A. Haile , Xuemin Tu , Huazhen Fang

In simulation-based inferences for partially observed Markov process models (POMP), the by-product of the Monte Carlo filtering is an approximation of the log likelihood function. Recently, iterated filtering [14, 13] has originally been…

Methodology · Statistics 2018-02-26 Dao Nguyen