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

Mathematics > Numerical Analysis

Title: Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space

Abstract: An important theme in modern inverse problems is the reconstruction of time-dependent data from only finitely many measurements. To obtain satisfactory reconstruction results in this setting it is essential to strongly exploit temporal consistency between the different measurement times. The strongest consistency can be achieved by reconstructing data directly in phase space, the space of positions and velocities. However, this space is usually too high-dimensional for feasible computations. We introduce a novel dimension reduction technique, based on projections of phase space onto lower-dimensional subspaces, which provably circumvents this curse of dimensionality: Indeed, in the exemplary framework of superresolution we prove that known exact reconstruction results stay true after dimension reduction, and we additionally prove new error estimates of reconstructions from noisy data in optimal transport metrics which are of the same quality as one would obtain in the non-dimension-reduced case.
Comments: 73 pages, 3 figures
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
MSC classes: 65J22 (Primary) 44A12, 49Q22, 90C25, 28A33 (Secondary)
Journal reference: M. Holler, A. Schl\"uter, B. Wirth, Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space, Applied and Computational Harmonic Analysis, Volume 70, 2024, 101631, ISSN 1063-5203
DOI: 10.1016/j.acha.2024.101631
Cite as: arXiv:2112.09743 [math.NA]
  (or arXiv:2112.09743v2 [math.NA] for this version)

Submission history

From: Alexander Schlüter [view email]
[v1] Fri, 17 Dec 2021 20:04:47 GMT (371kb,D)
[v2] Wed, 13 Mar 2024 15:37:30 GMT (404kb,D)

Link back to: arXiv, form interface, contact.