Data assimilation and sampling in Banach spaces (Q1675437)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Data assimilation and sampling in Banach spaces
scientific article

    Statements

    Data assimilation and sampling in Banach spaces (English)
    0 references
    0 references
    0 references
    0 references
    27 October 2017
    0 references
    The paper studies the following propblem in a general Banach space \(X\): Let \(V\subset X\) be a finite-dimensional subspace and \(K=K(V,\varepsilon) = \{f\in X: \mathrm{dist}(f,V)\leq \varepsilon\}\). The problem is to reconstruct an element \(f\in K\) from \(m\) measurements, i.e., for a given linear operator \(M: X\to \mathbb{R}^m\), the vector \(w=M(f)\) is known. An algorithm for reconstructing \(f\) is any mapping \(A: \mathbb{R}^m \to X\), and it is admissible if \(M\circ A= \mathrm{Id}\). The problem is to find ``good'' algorithms. One way to measure the performance of \(A\) is to compare \(\sup_{f\in K_w} \|f-A(w)\|\) (where \(K_w= K\cap \{M=w\}\)) to the Chebyshev radius \(\mathrm{rad}(K_w)= \inf_{a\in X} \inf\{r: K_w\subset B(a,r)\}\). The algorithm \(A\) is near optimal if there is a constant \(C\) such that \[ \sup_{f\in K_w} \|f-A(w)\| \leq C \,\mathrm{rad}(K_w) \quad \text{for all }w\in \mathbb{R}^m. \] The authors make it clear that such problems can be solved using traditional tools of Banach space theory (e.g., duality of quotients and subspaces, the Bartle-Graves theorem, minimal projections, the Kadets-Snobar theorem); in fact, one might say they have been solved for decades, but it is only now that modern approximation theory asks for the solutions. In particular, the authors give an estimate of \(\mathrm{rad}(K_w)\) using the angle between \(\ker M\) and \(V\), and they improve this estimate for uniformly convex spaces. Further, they present near optimal algorithms based on liftings of \(M\), discuss several examples and deal with relations with sampling theory.
    0 references
    0 references
    approximation
    0 references
    optimal recovery
    0 references
    reduced modeling
    0 references
    data assimilation
    0 references
    sampling
    0 references
    Banach spaces
    0 references
    Chebyshev radius
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references