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: Image space projection for low-rank signal estimation: Modified Gauss-Newton method

Abstract: The paper is devoted to the solution of a weighted nonlinear least-squares problem for low-rank signal estimation, which is related to Hankel structured low-rank approximation problems. A modified weighted Gauss-Newton method, which uses projecting on the image space of the signal, is proposed to solve this problem. The advantage of the proposed method is the possibility of its numerically stable and fast implementation. For a weight matrix, which corresponds to an autoregressive process of order $p$, the computational cost of iterations is $O(N r^2 + N p^2 + r N \log N)$, where $N$ is the time series length, $r$ is the rank of the approximating time series. For developing the method, some useful properties of the space of time series of rank $r$ are studied. The method is compared with state-of-the-art methods based on the variable projection approach in terms of numerical stability, accuracy and computational cost.
Subjects: Numerical Analysis (math.NA)
MSC classes: 15B99, 15B05, 37M10, 41A29, 49M15, 65F30, 65K05, 65Y20, 68W25, 93E24
Cite as: arXiv:1803.01419 [math.NA]
  (or arXiv:1803.01419v3 [math.NA] for this version)

Submission history

From: Nina Golyandina [view email]
[v1] Sun, 4 Mar 2018 20:55:47 GMT (60kb,D)
[v2] Sun, 23 Jun 2019 16:23:35 GMT (112kb,D)
[v3] Sun, 29 Nov 2020 21:36:29 GMT (93kb,D)

Link back to: arXiv, form interface, contact.