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: Frame approximation with bounded coefficients

Abstract: Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames, however, can be challenging since it requires solving an ill-conditioned linear system. One consequence of this ill-conditioning is that the coefficients of a frame approximation can grow large. In this paper we resolve this issue by introducing two methods for frame approximation that possess bounded coefficients. As we show, these methods typically lead to little or no deterioration in the approximation accuracy, but successfully avoid the large coefficients inherent to previous approaches, thus making them attractive where large coefficients are undesirable. We also present theoretical analysis to support these conclusions.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2001.00983 [math.NA]
  (or arXiv:2001.00983v1 [math.NA] for this version)

Submission history

From: Ben Adcock [view email]
[v1] Fri, 3 Jan 2020 20:54:53 GMT (418kb)
[v2] Mon, 6 Jul 2020 21:12:22 GMT (398kb)

Link back to: arXiv, form interface, contact.