English
Related papers

Related papers: SVD-based Kalman Filter Derivative Computation

200 papers

We present an innovative interpretation of Kalman Filter (KF, for short) combining the ideas of Schwarz Domain Decomposition (DD) and Parallel in Time (PinT) approaches. Thereafter we call it DD-KF. In contrast to standard DD approaches…

Numerical Analysis · Mathematics 2023-12-04 Luisa D'Amore , Rosalba Cacciapuoti

We introduce Kalman Gradient Descent, a stochastic optimization algorithm that uses Kalman filtering to adaptively reduce gradient variance in stochastic gradient descent by filtering the gradient estimates. We present both a theoretical…

Machine Learning · Statistics 2018-10-30 James Vuckovic

In areas such as finance, engineering, and science, we often face situations that change quickly and unpredictably. These situations are tough to handle and require special tools and methods capable of understanding and predicting what…

Systems and Control · Electrical Eng. & Systems 2024-04-23 Wencheng Bao , Shi Feng , Kaiwen Zhang

Gradient-based methods are well-suited for derivative-free optimization (DFO), where finite-difference (FD) estimates are commonly used as gradient surrogates. Traditional stochastic approximation methods, such as Kiefer-Wolfowitz (KW) and…

Optimization and Control · Mathematics 2025-03-03 Guo Liang , Guangwu Liu , Kun Zhang

Modern proximal and stochastic gradient descent (SGD) methods are believed to efficiently minimize large composite objective functions, but such methods have two algorithmic challenges: (1) a lack of fast or justified stop conditions, and…

Optimization and Control · Mathematics 2017-01-05 Vivak Patel

In this paper, we address the problem of convergence of sequential variational inference filter (VIF) through the application of a robust variational objective and Hinf-norm based correction for a linear Gaussian system. As the dimension of…

Machine Learning · Statistics 2022-04-28 Niladri Das , Jed A. Duersch , Thomas A. Catanach

The randomized singular value decomposition (SVD) is a popular and effective algorithm for computing a near-best rank $k$ approximation of a matrix $A$ using matrix-vector products with standard Gaussian vectors. Here, we generalize the…

Numerical Analysis · Mathematics 2022-01-24 Nicolas Boullé , Alex Townsend

This article introduces a new algorithm for nonlinear state estimation based on deterministic sigma point and EKF linearized framework for priori mean and covariance respectively. This method reduces the computation cost of UKF about 50%…

Systems and Control · Electrical Eng. & Systems 2019-07-25 Milad Behvandi , Mohammad Azam Khosravi , Amir Abolfazl Suratgar

Robustness and adaptivity are two competing objectives in Kalman filters (KF). Robustness involves temporarily inflating prior estimates of noise covariances, while adaptivity updates prior beliefs by exploiting measurements. In practical…

Information Theory · Computer Science 2026-05-11 Shilei Li , Dawei Shi , Hao Yu , Ling Shi

The Kalman filter (KF) and its variants are among the most celebrated algorithms in signal processing. These methods are used for state estimation of dynamic systems by relying on mathematical representations in the form of simple…

In this paper, we continue to study the derivative-free extended Kalman filtering (DF-EKF) framework for state estimation of continuous-discrete nonlinear stochastic systems. Having considered the Euler-Maruyama and It\^{o}-Taylor…

Numerical Analysis · Mathematics 2024-03-08 Maria V. Kulikova , Gennady Yu. Kulikov

Singular Value Decomposition (SVD) is a powerful tool for multivariate analysis. However, independent computation of the SVD for each sample taken from a bandlimited matrix random process will result in singular value sample paths whose…

Statistics Theory · Mathematics 2007-06-13 D. W. Browne , M. W. Browne , M. P. Fitz

A stable square-root approach has been recently proposed for the unscented Kalman filter (UKF) and fifth-degree cubature Kalman filter (5D-CKF) as well as for the mixed-type methods consisting of the extended Kalman filter (EKF) time update…

Optimization and Control · Mathematics 2023-12-06 Maria V. Kulikova , Gennady Yu. Kulikov

Square-root Kalman filters propagate state covariances in Cholesky-factor form for numerical stability, and are a natural target for gradient-based parameter learning in state-space models. Their core operation, triangularization of a…

Machine Learning · Statistics 2026-03-17 Adrien Corenflos

We study state estimation for discrete-time linear stochastic systems under distributional ambiguity in the initial state, process noise, and measurement noise. We propose a noise-centric distributionally robust Kalman filter (DRKF) based…

Systems and Control · Electrical Eng. & Systems 2026-01-19 Minhyuk Jang , Astghik Hakobyan , Insoon Yang

The generalized singular value decomposition (GSVD) is a valuable tool that has many applications in computational science. However, computing the GSVD for large-scale problems is challenging. Motivated by applications in hyper-differential…

Numerical Analysis · Mathematics 2020-02-10 Arvind K. Saibaba , Joseph Hart , Bart van Bloemen Waanders

Singular value decomposition (SVD) is a standard matrix factorization technique that produces optimal low-rank approximations of matrices. It has diverse applications, including machine learning, data science and signal processing. However,…

Mathematical Software · Computer Science 2019-07-16 Vadim Demchik , Miroslav Bačák , Stefan Bordag

This paper aims at a better understanding of matrix factorization (MF), factorization machines (FM), and their combination with deep algorithms' application in recommendation systems. Specifically, this paper will focus on Singular Value…

Information Retrieval · Computer Science 2022-03-22 Yuefeng Zhang

Aimed at solving the problem of Attitude and Heading Reference System(AHRS) in the complex and dynamic conditions for small-UAV, An intelligent Singular Value Decomposition Cubature Kalman Filter(SVDCKF) combined with the Variable Adaptive…

Robotics · Computer Science 2020-03-10 Yue Yang

The Kalman filter (KF) is used in a variety of applications for computing the posterior distribution of latent states in a state space model. The model requires a linear relationship between states and observations. Extensions to the Kalman…

Machine Learning · Statistics 2016-08-31 Michael C. Burkhart , David M. Brandman , Carlos E. Vargas-Irwin , Matthew T. Harrison