Subspaces with extra invariance nearest to observed data.

CARLOS CABRELLI; CAROLINA MOSQUERA

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS

ACADEMIC PRESS INC ELSEVIER SCIENCE

Lugar: Amsterdam; Año: 2016

1063-5203

Given an arbitrary finite set of data $F= /{f_1, /dots, f_m/}/subset L^2(R^d)$ we prove the existence and show how to construct a "small" shift invariant space that is "closest" to the data $F$ over certain class of closed subspaces of $L^2(R^d)$. The approximating subspace is required to have extra-invariance properties, that is to be invariant under translations by a prefixed additive subgroup of $R^d$ containing $Z^d$. This is important for example in situations where we need to deal with jitter error of the data.Here small means that our solution subspace should be generated by the integer translates of a small number of generators.An expression for the error in terms of the data is provided and we construct a Parseval frame for the optimal space.We also consider the problem of approximating $F$ from generalized Paley-Wiener spaces of $R^d$ that are generated by the integer translates of a finite number of functions. That is finitely generated shift invariant spaces that are translation invariant. We characterize these spaces in terms of multi-tile sets of $R^d$, and show the connections with recent results on Riesz basis of exponentials on bounded sets of $R^d.$ Finally we study the discrete case for our approximation problem.