Projected nonlinear least squares for exponential fitting
From MaRDI portal
Publication:4600007
Abstract: The modern ability to collect vast quantities of data poses a challenge for parameter estimation problems. When posed as a nonlinear least squares problem fitting a model to data, the cost of each iteration grows linearly with the amount of data and it can easily become prohibitively expensive to perform many iterations. Here we develop an approach that projects the data onto a low-dimensional subspace of the high-dimensional data that preserves the information in the original data. We provide results from both optimization and statistical perspectives showing that the information is preserved when the subspace angles between this projection and the Jacobian of the model at the current iterate remain small. However, for this approach to reduce computational complexity, both the projected model and Jacobian must be computed inexpensively. This is a constraint on the pairs of models and subspaces for which this approach provides a computational speedup. Here we consider the exponential fitting problem projected onto the range of Vandermonde matrix, for which the projected model and Jacobian can be computed in closed form using a generalized geometric sum formula. We further provide an inexpensive heuristic that picks this Vandermonde matrix so that the subspace angles with the Jacobian remain small and use this heuristic to update the subspace during optimization. Although the asymptotic cost still depends on the data dimension, the overall cost of this sequence of projected nonlinear least squares problems is less expensive than the original nonlinear least squares problem. Applied to the exponential fitting problem, this provides an algorithm that is not only faster in the limit of large data than the conventional nonlinear least squares approach, but is also faster than subspace based approaches such as HSVD.
Recommendations
Cites work
- scientific article; zbMATH DE number 3734989 (Why is no real title available?)
- scientific article; zbMATH DE number 46726 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 1274356 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- scientific article; zbMATH DE number 3233996 (Why is no real title available?)
- A New Class of Incremental Gradient Methods for Least Squares Problems
- An inexact Levenberg-Marquardt method for large sparse nonlinear least squres
- Compressed Sensing Off the Grid
- Exponential data fitting and its applications
- Functional approach to optimal experimental design.
- Hybrid deterministic-stochastic methods for data fitting
- Incremental Least Squares Methods and the Extended Kalman Filter
- Inexact Newton Methods
- Introduction to spectral analysis
- Least squares data fitting with applications
- Matrix Analysis
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- Perturbation analysis of an SVD-based linear prediction method for estimating the frequencies of multiple sinusoids
- Separable nonlinear least squares: the variable projection method and its applications
- The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
Cited in
(3)
This page was built for publication: Projected nonlinear least squares for exponential fitting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4600007)
