English
Related papers

Related papers: Factored-form Kalman-like implementations under ma…

200 papers

Multigrid methods are popular iterative methods for solving large-scale sparse systems of linear equations. We present a mixed precision formulation of the multigrid V-cycle with general assumptions on the finite precision errors coming…

Numerical Analysis · Mathematics 2025-11-07 Petr Vacek , Hartwig Anzt , Erin Carson , Nils Kohl , Ulrich Rüde , Yu-Hsiang Tsai

Have you ever felt miserable because of a sudden whipsaw in the price that triggered an unfortunate trade? In an attempt to remove this noise, technical analysts have used various types of moving averages (simple, exponential, adaptive one…

Trading and Market Microstructure · Quantitative Finance 2018-08-13 Eric Benhamou

We present a family of fast and accurate Dijkstra-like solvers for the eikonal equation and factored eikonal equation which compute solutions on a regular grid by solving local variational minimization problems. Our methods converge…

Numerical Analysis · Mathematics 2019-09-06 Samuel F. Potter , Maria K. Cameron

The Kalman filter is ubiquitous for state space models because of its desirable statistical properties, ease of implementation, and generally good performance. However, it can perform poorly in the presence of outliers, or measurements with…

Systems and Control · Electrical Eng. & Systems 2025-02-26 Michael J. Walsh

CholeskyQR2 and shifted CholeskyQR3 are two state-of-the-art algorithms for computing tall-and-skinny QR factorizations since they attain high performance on current computer architectures. However, to guarantee stability, for some…

Numerical Analysis · Mathematics 2025-09-17 Andrew J. Higgins , Daniel B. Szyld , Erik G. Boman , Ichitaro Yamazaki

The classical approaches to numerically integrating a function $f$ are Monte Carlo (MC) and quasi-Monte Carlo (QMC) methods. MC methods use random samples to evaluate $f$ and have error $O(\sigma(f)/\sqrt{n})$, where $\sigma(f)$ is the…

Data Structures and Algorithms · Computer Science 2024-08-14 Nikhil Bansal , Haotian Jiang

The Kalman Filter (KF) parameters are traditionally determined by noise estimation, since under the KF assumptions, the state prediction errors are minimized when the parameters correspond to the noise covariance. However, noise estimation…

Machine Learning · Computer Science 2022-07-04 Ido Greenberg , Shie Mannor , Netanel Yannay

Considering the problem of nonlinear and non-gaussian filtering of the graph signal, in this paper, a robust square root unscented Kalman filter based on graph signal processing is proposed. The algorithm uses a graph topology to generate…

Signal Processing · Electrical Eng. & Systems 2024-09-12 Jinhui Hu , Haiquan Zhao , Yi Peng

In real applications, non-Gaussian distributions are frequently caused by outliers and impulsive disturbances, and these will impair the performance of the classical cubature Kalman filter (CKF) algorithm. In this letter, a modified…

Information Theory · Computer Science 2023-08-15 Jiacheng He , Gang Wang , Zhenyu Feng , Shan Zhong , Bei Peng

Collaborative filtering (CF) has become a popular method for developing recommender systems (RSs) where ratings of a user for new items are predicted based on her past preferences and available preference information of other users. Despite…

Information Retrieval · Computer Science 2023-10-03 Shamal Shaikh , Venkateswara Rao Kagita , Vikas Kumar , Arun K Pujari

The objective of this paper is to provide consistent, real-time 3D localization capabilities to mobile devices navigating within previously mapped areas. To this end, we introduce the Cholesky-Schmidt-Kalman filter (C-SKF), which explicitly…

Robotics · Computer Science 2016-04-28 Ryan C. DuToit , Joel A. Hesch , Esha D. Nerurkar , Stergios I. Roumeliotis

Principal component analysis (PCA) is recognised as a quintessential data analysis technique when it comes to describing linear relationships between the features of a dataset. However, the well-known sensitivity of PCA to non-Gaussian…

Machine Learning · Statistics 2019-10-28 Jean P. Chereau , Bruno Scalzo Dees , Danilo P. Mandic

A model-based collaborative filtering (CF) approach utilizing fast adaptive randomized singular value decomposition (SVD) is proposed for the matrix completion problem in recommender system. Firstly, a fast adaptive PCA frameworkis…

Machine Learning · Computer Science 2025-04-08 Xiangyun Ding , Wenjian Yu , Yuyang Xie , Shenghua Liu

Designing optimal Bayes filters for nonlinear non-Gaussian systems is a challenging task. The main difficulties are: 1) representing complex beliefs, 2) handling non-Gaussian noise, and 3) marginalizing past states. To address these…

Robotics · Computer Science 2025-06-03 Sangli Teng , Harry Zhang , David Jin , Ashkan Jasour , Ram Vasudevan , Maani Ghaffari , Luca Carlone

This paper proposes a novel convex optimization framework for designing robust Kalman filters that guarantee a user-specified steady-state error while maximizing process and sensor noise. The proposed framework simultaneously determines the…

Systems and Control · Electrical Eng. & Systems 2024-03-06 Himanshu Prabhat , Raktim Bhattacharya

We describe a variation of the iterative closest point (ICP) algorithm for aligning two point sets under a set of transformations. Our algorithm is superior to previous algorithms because (1) in determining the optimal alignment, it…

Graphics · Computer Science 2009-09-29 Jeff M. Phillips , Ran Liu , Carlo Tomasi

State estimation of dynamical systems from noisy observations is a fundamental task in many applications. It is commonly addressed using the linear Kalman filter (KF), whose performance can significantly degrade in the presence of outliers…

Signal Processing · Electrical Eng. & Systems 2024-08-27 Shunit Truzman , Guy Revach , Nir Shlezinger , Itzik Klein

Kalman filter-based algorithms are fundamental for mobile robots, as they provide a computationally efficient solution to the challenging problem of state estimation. However, they rely on two main assumptions that are difficult to satisfy…

In this article we propose and develop a new methodology which is inspired from Kalman filtering and multilevel Monte Carlo (MLMC), entitle the multilevel localized ensemble Kalman--Bucy Filter (MLLEnKBF). Based on the work of Chada et al.…

Computation · Statistics 2025-02-25 Neil K. Chada

We propose a Neural-Enhanced Distributed Kalman Filter (NDKF) for multi-sensor state estimation in nonlinear systems. Unlike traditional Kalman filters that rely on explicit analytical models and assume centralized fusion, NDKF leverages…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Siavash Farzan , Bennett Parisi