Frame approximation with bounded coefficients

01/03/2020
by   Ben Adcock, et al.
0

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.

READ FULL TEXT
research
10/13/2020

Frame Decompositions of Bounded Linear Operators in Hilbert Spaces with Applications in Tomography

We consider the decomposition of bounded linear operators on Hilbert spa...
research
08/10/2023

Efficient Function Approximation in Enriched Approximation Spaces

An enriched approximation space is the span of a conventional basis with...
research
04/23/2020

On the adaptive spectral approximation of functions using redundant sets and frames

The approximation of smooth functions with a spectral basis typically le...
research
05/21/2020

The Lanczos Approximation for the Γ-Function with Complex Coefficients

We examined the properties of the coefficients of the <cit.> approximati...
research
04/07/2020

Efficient function approximation on general bounded domains using wavelets on a cartesian grid

Fourier extension is an approximation method that alleviates the periodi...
research
08/09/2022

Decay of coefficients and approximation rates in Gabor Gaussian frames

Gabor frames are a standard tool to decompose functions into a discrete ...
research
11/11/2022

Nonlinear approximation in bounded orthonormal product bases

We present a dimension-incremental algorithm for the nonlinear approxima...

Please sign up or login with your details

Forgot password? Click here to reset