中文
相关论文

相关论文: A Recursive Newton Method for Smoothing in Nonline…

200 篇论文

In this paper, we study the inverse acoustic medium scattering problem to reconstruct the unknown inhomogeneous medium from far field patterns of scattered waves. We propose the reconstruction scheme based on the Kalman filter, which…

偏微分方程分析 · 数学 2021-10-19 Takashi Furuya , Roland Potthast

Since the innovation of the ubiquitous Kalman filter more than five decades back it is well known that to obtain the best possible estimates the tuning of its statistics $X_0$, $P_0$, $\Theta$, $R$ and $Q$ namely initial state and…

统计方法学 · 统计学 2015-05-28 M. R. Ananthasayanam , Shyam Mohan M , Naren Naik , R. M. O. Gemson

We present a principled approach for designing stochastic Newton methods for solving finite sum optimization problems. Our approach has two steps. First, we re-write the stationarity conditions as a system of nonlinear equations that…

最优化与控制 · 数学 2023-12-25 Jiabin Chen , Rui Yuan , Guillaume Garrigos , Robert M. Gower

In this paper, we propose a new method that combines the inexact Newton method with a procedure to obtain a feasible inexact projection for solving constrained smooth and nonsmooth equations. The local convergence theorems are established…

最优化与控制 · 数学 2019-03-19 Fabiana R. de Oliveira , Orizon P. Ferreira

We are concerned with the efficient implementation of symplectic implicit Runge-Kutta (IRK) methods applied to systems of (non-necessarily Hamiltonian) ordinary differential equations by means of Newton-like iterations. We pay particular…

数值分析 · 数学 2017-03-23 Mikel Antoñana , Joseba Makazaga , Ander Murua

Smoothing operation to make continuous density field from observed point-like distribution of galaxies is crucially important for topological or morphological analysis of the large-scale structure, such as, the genus statistics or the area…

天体物理学 · 物理学 2016-08-30 Naoki Seto

This paper presents an adaptive Kalman filter for a linear dynamic system perturbed by an additive disturbance. The objective is to estimate both of the state and the unknown disturbance concurrently, while learning the disturbance as a…

最优化与控制 · 数学 2019-10-23 Taeyoung Lee

Optimizing smooth convex functions in stochastic settings, where only noisy estimates of gradients and Hessians are available, is a fundamental problem in optimization. While first-order methods possess a low per-iteration cost, their…

统计理论 · 数学 2026-02-06 Antoine Godichon-Baggioni , Bruno Portier , Guillaume Sallé

A method is developed for solving quasilinear convection diffusion problems starting on a coarse mesh where the data and solution-dependent coefficients are unresolved, the problem is unstable and approximation properties do not hold. The…

数值分析 · 数学 2015-02-10 Sara Pollock

This letter investigates relationships between iterated filtering algorithms based on statistical linearization, such as the iterated unscented Kalman filter (IUKF), and filtering algorithms based on quasi-Newton (QN) methods, such as the…

信号处理 · 电气工程与系统科学 2023-11-21 Anton Kullberg , Martin A. Skoglund , Isaac Skog , Gustaf Hendeby

This paper presents a method for calculating the smoothed state distribution for Jump Markov Linear Systems. More specifically, the paper details a novel two-filter smoother that provides closed-form expressions for the smoothed hybrid…

统计方法学 · 统计学 2020-04-21 Mark P. Balenzuela , Adrian G. Wills , Christopher Renton , Brett Ninness

This work extends a previous study that introduced an algorithm for state estimation on manifolds within the framework of the Kalman filter. Its objective is to address the limitations of the earlier approach. The reversible Kalman filter…

系统与控制 · 电气工程与系统科学 2026-01-21 Svyatoslav Covanov , Cedric Pradalier

The aim of this paper is to introduce a new Newton-type iterative method and then to show that this process converges to the unique solution of the scalar nonlinear equation f(x)=0 under weaker conditions involving only f and f' by fixed…

综合数学 · 数学 2017-06-27 Nazli Karaca , Isa Yildirim

We present a numerically-stable parallel-in-time linear Kalman smoother. The smoother uses a novel highly-parallel QR factorization for a class of structured sparse matrices for state estimation, and an adaptation of the SelInv…

分布式、并行与集群计算 · 计算机科学 2025-03-07 Shahaf Gargir , Sivan Toledo

This paper introduces and develops novel coderivative-based Newton methods with Wolfe linesearch conditions to solve various classes of problems in nonsmooth optimization. We first propose a generalized regularized Newton method with Wolfe…

最优化与控制 · 数学 2024-07-04 Miantao Chao , Boris S. Mordukhovich , Zijian Shi , Jin Zhang

While first-order optimization methods such as stochastic gradient descent (SGD) are popular in machine learning (ML), they come with well-known deficiencies, including relatively-slow convergence, sensitivity to the settings of…

最优化与控制 · 数学 2018-02-19 Peng Xu , Farbod Roosta-Khorasani , Michael W. Mahoney

Proximal methods are known to identify the underlying substructure of nonsmooth optimization problems. Even more, in many interesting situations, the output of a proximity operator comes with its structure at no additional cost, and…

最优化与控制 · 数学 2023-02-10 Gilles Bareilles , Franck Iutzeler , Jérôme Malick

A new, fast second-order method is proposed that achieves the optimal $\mathcal{O}\left(|\log(\epsilon)|\epsilon^{-3/2}\right)$ complexity to obtain first-order $\epsilon$-stationary points. Crucially, this is deduced without assuming the…

最优化与控制 · 数学 2026-02-18 Serge Gratton , Sadok Jerad , Philippe L. Toint

A methodology for non-intrusive, projection-based non-linear model reduction originally presented by Renganathan et. al. (2018)~\cite{renganathan2018koopman} is further extended towards parametric systems with focus on application to…

最优化与控制 · 数学 2020-08-05 S. Ashwin Renganathan

This paper considers the problem of fitting the parameters of a Kalman smoother to data. We formulate the Kalman smoothing problem with missing measurements as a constrained least squares problem and provide an efficient method to solve it…

最优化与控制 · 数学 2019-10-22 Shane Barratt , Stephen Boyd