We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Fast and stable modification of the Gauss-Newton method for low-rank signal estimation

Abstract: The weighted nonlinear least-squares problem for low-rank signal estimation is considered. The problem of constructing a numerical solution that is stable and fast for long time series is addressed. A modified weighted Gauss-Newton method, which can be implemented through the direct variable projection onto a space of low-rank signals, is proposed. For a weight matrix which provides the maximum likelihood estimator of the signal in the presence of autoregressive noise of order $p$ the computational cost of iterations is $O(N r^2 + N p^2 + r N \log N)$ as $N$ tends to infinity, where $N$ is the time-series length, $r$ is the rank of the approximating time series. Moreover, the proposed method can be applied to data with missing values, without increasing the computational cost. The method is compared with state-of-the-art methods based on the variable projection approach in terms of floating-point numerical stability and computational cost.
Comments: arXiv admin note: text overlap with arXiv:2101.09779, arXiv:1803.01419
Subjects: Numerical Analysis (math.NA); Computation (stat.CO)
Journal reference: Numer Linear Algebra Appl. 2022; 29( 4):e2428
DOI: 10.1002/nla.2428
Cite as: arXiv:2106.14215 [math.NA]
  (or arXiv:2106.14215v1 [math.NA] for this version)

Submission history

From: Nina Golyandina [view email]
[v1] Sun, 27 Jun 2021 12:19:17 GMT (128kb,D)

Link back to: arXiv, form interface, contact.