Data Assimilation in Reduced Modeling
Abstract
This paper considers the problem of optimal recovery of an element u of a Hilbert space H from measurements of the form lj(u), j = 1, . . . ,m, where the lj are known linear functionals on H. Problems of this type are well studied [18] and usually are carried out under an assumption that u belongs to a prescribed model class, typically a known compact subset of H. Motivated by reduced modeling for solving parametric partial differential equations, this paper considers another setting where the additional information about u is in the form of how well u can be approximated by a certain known subspace Vn of H of dimension n, or more generally, in the form of how well u can be approximated by each of a sequence of nested subspaces V0 V1 Vn with each Vk of dimension k. A recovery algorithm for the one-space formulation was proposed in [16]. Their algorithm is proven, in the present paper, to be optimal. It is also shown how the recovery problem for the one-space problem, has a simple formulation, if certain favorable bases are chosen to represent Vn and the measurements. The major contribution of the present paper is to analyze the multi-space case. It is shown that, in this multi-space case, the set of all u that satisfy the given information can be described as the intersection of a family of known ellipsoids in H. It follows that a near optimal recovery algorithm in the multi-space problem is provided by identifying any point in this intersection. It is easy to see that the accuracy of recovery of u in the multi-space setting can be much better than in the one-space problems. Two iterative algorithms based on alternating projections are proposed for recovery in the multi-space problem and one of them is analyzed in detail. This analysis includes an aposteriori estimate for the performance of the iterates. These a posteriori estimates can serve both as a stopping criteria in the algorithm and also as a method to derive convergence rates.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 14, 2016
- Accession Number
- AD1002684
Entities
People
- Albert Cohen
- Guergana Petrova
- Peter Binev
- Przemyslaw Wojtaszczyk
- Ronald DeVore
- Wolfgang Dahmen
Organizations
- Texas A&M University