An instance optimality property for approximation problems with multiple approximation subspaces
Abstract
Model-order reduction methods tackle the following general approximation problem: find an "easily-computable" but accurate approximationˆh approximationˆ approximationˆh of some target solution h. In order to achieve this goal, standard method-ologies combine two main ingredients: i) a set of problem-specific constraints; ii) some "simple" prior model on the set of target solutions. The most common prior model encountered in the literature assume that the target solution h is "close" to some low-dimensional subspace. Recently, triggered by the work by Binev et al. [5], several contributions have shown that refined prior models (based on a set of embedded approximation subspaces) may lead to enhanced approximation performance. Unfortunately, to date, no theoretical results have been derived to support the good empirical performance observed in these contributions. The goal of this work is to fill this gap. More specifically, we provide a mathematical characterization of the approximation performance achievable by some particular "multi-space" decoder and emphasize that, in some specific setups, this "multi-space" decoder has provably better recovery guarantees than its standard counterpart based on a single approximation subspace.
Origin : Files produced by the author(s)
Loading...