Optimal reduced model algorithms for data-based state estimation
Cohen, Albert; Dahmen, Wolfgang; DeVore, Ron; Fadili, Jalal M.; Mula, Olga; Nichols, James (2020), Optimal reduced model algorithms for data-based state estimation, SIAM Journal on Numerical Analysis, 58, 6, p. 3355–3381. 10.1137/19M1255185
TypeArticle accepté pour publication ou publié
External document linkhttps://arxiv.org/pdf/1903.07938.pdf
Journal nameSIAM Journal on Numerical Analysis
MetadataShow full item record
University of South Carolina [Columbia]
Department of Mathematics [Texas] [TAMU]
Fadili, Jalal M.
Groupe de Recherche en Informatique, Image et Instrumentation de Caen [GREYC]
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Laboratoire Jacques-Louis Lions [LJLL (UMR_7598)]
Abstract (EN)Reduced model spaces, such as reduced basis and polynomial chaos, are linear spaces Vn of finite dimension n which are designed for the efficient approximation of families parametrized PDEs in a Hilbert space V. The manifold M that gathers the solutions of the PDE for all admissible parameter values is globally approximated by the space Vn with some controlled accuracy ϵn, which is typically much smaller than when using standard approximation spaces of the same dimension such as finite elements. Reduced model spaces have also been proposed in  as a vehicle to design a simple linear recovery algorithm of the state u∈M corresponding to a particular solution when the values of parameters are unknown but a set of data is given by m linear measurements of the state. The measurements are of the form ℓj(u), j=1,…,m, where the ℓj are linear functionals on V. The analysis of this approach in  shows that the recovery error is bounded by μnϵn, where μn=μ(Vn,W) is the inverse of an inf-sup constant that describe the angle between Vn and the space W spanned by the Riesz representers of (ℓ1,…,ℓm). A reduced model space which is efficient for approximation might thus be ineffective for recovery if μn is large or infinite. In this paper, we discuss the existence and construction of an optimal reduced model space for this recovery method, and we extend our search to affine spaces. Our basic observation is that this problem is equivalent to the search of an optimal affine algorithm for the recovery of M in the worst case error sense. This allows us to perform our search by a convex optimization procedure. Numerical tests illustrate that the reduced model spaces constructed from our approach perform better than the classical reduced basis spaces.
Subjects / Keywordsreduced models; optimal recovery; sensing; parametrized PDEs; convex optimization
Showing items related by title and author.
Binev, Peter; Cohen, Albert; Mula, Olga; Nichols, James (2018) Article accepté pour publication ou publié
State estimation with nonlinear reduced models. Application to the reconstruction of blood flows with Doppler ultrasound images Galarce, Felipe; Gerbeau, Jean-Frédéric; Lombardi, Damiano; Mula, Olga (2019) Document de travail / Working paper