• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models

Binev, Peter; Cohen, Albert; Mula, Olga; Nichols, James (2018), Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models, SIAM/ASA Journal on Uncertainty Quantification, 6, 3, p. 1101-1126. 10.1137/17M1157635

View/Open
BCMN.pdf (493.7Kb)
Type
Article accepté pour publication ou publié
Date
2018
Journal name
SIAM/ASA Journal on Uncertainty Quantification
Volume
6
Number
3
Publisher
SIAM - Society for Industrial and Applied Mathematics
Pages
1101-1126
Publication identifier
10.1137/17M1157635
Metadata
Show full item record
Author(s)
Binev, Peter
University of South Carolina
Cohen, Albert
Laboratoire Jacques-Louis Lions [LJLL]
Mula, Olga cc
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Nichols, James
Laboratoire Jacques-Louis Lions [LJLL]
Abstract (EN)
We consider the problem of optimal recovery of an unknown function u in a Hilbert space V from measurements of the form j (u), j = 1,. .. , m, where the j are known linear functionals on V. We are motivated by the setting where u is a solution to a PDE with some unknown parameters , therefore lying on a certain manifold contained in V. Following the approach adopted in [9, 3], the prior on the unknown function can be described in terms of its approximability by finite-dimensional reduced model spaces (V n) n≥1 where dim(V n) = n. Examples of such spaces include classical approximation spaces, e.g. finite elements or trigonometric polynomials, as well as reduced basis spaces which are designed to match the solution manifold more closely. The error bounds for optimal recovery under such priors are of the form µ(V n , W m)ε n , where ε n is the accuracy of the reduced model V n and µ(V n , W m) is the inverse of an inf-sup constant that describe the angle between V n and the space W m spanned by the Riesz representers of (1 ,. .. , m). This paper addresses the problem of properly selecting the measurement func-tionals, in order to control at best the stability constant µ(V n , W m), for a given reduced model space V n. Assuming that the j can be picked from a given dictionary D we introduce and analyze greedy algorithms that perform a sub-optimal selection in reasonable computational time. We study the particular case of dictionaries that consist either of point value evaluations or local averages, as idealized models for sensors in physical systems. Our theoretical analysis and greedy algorithms may therefore be used in order to optimize the position of such sensors.
Subjects / Keywords
greedy algorithms; data assimilation; reduced models; sensor placement; inf-sup stability

Related items

Showing items related by title and author.

  • Thumbnail
    Optimal reduced model algorithms for data-based state estimation 
    Cohen, Albert; Dahmen, Wolfgang; DeVore, Ron; Fadili, Jalal M.; Mula, Olga; Nichols, James (2020) Article accepté pour publication ou publié
  • Thumbnail
    Nonlinear reduced models for state and parameter estimation 
    Cohen, Albert; Dahmen, Wolfgang; Mula, Olga; Nichols, James (2022) Article accepté pour publication ou publié
  • Thumbnail
    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
  • Thumbnail
    State Estimation with Model Reduction and Shape Variability. Application to biomedical problems 
    Galarce, Felipe; Lombardi, Damiano; Mula, Olga (2022) Article accepté pour publication ou publié
  • Thumbnail
    PBDW method for state estimation: error analysis for noisy data and nonlinear formulation 
    Gong, Helin; Maday, Yvon; Mula, Olga; Taddei, Tommaso (2019) Document de travail / Working paper
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo