22070 articles – 15901 Notices  [english version]

inria-00526558, version 1

Best Hermitian interpolation in presence of uncertainties

Manuel Bompard a1, Jean-Antoine Desideri () 2, Jacques Peter a1

Résumé : In PDE-constrained optimization, iterative algorithms are commonly efficiently accelerated by techniques relying on approximate evaluations of the functional to be minimized by an economical, but lower-fidelity model (“metamodel”). Various types of metamodels exist (interpolation polynomials, neural networks, Kriging models, etc). Such metamodels are con- structed by precalculation of a database of functional values by the costly high-fidelity model. In adjoint-based numerical methods, derivatives of the functional are also available at the same cost, although usually with poorer accuracy. Thus, a question arises : should the derivative information, known to be less accurate, be used to construct the metamodel or ignored ? As a first step to answer this question, we consider the case of the Hermitian interpolation of a function of a single variable, when the function values are known exactly, and the derivatives only approximately, assuming a uniform upper bound on this approximation is known. The classical notion of best approximation is revisited in this context, and a criterion is introduced to define the best set of interpolation points. This set is identified by either analytical or numerical means. If n + 1 is the number of interpolation points, it is advantageous to account for the derivative information when Epsilon ≤ Epsilon_0 , where Epsilon_0 decreases with n, and this is in favor of piecewise, low-degree Hermitian interpolants. In all our numerical tests, we have found that the distribution of Chebyshev points is always close to optimal, and provides bounded approximants with close-to-least sensitivity to the uncertainties.

  • a –  ONERA
  • 1 :  Département de Simulation Numérique des Ecoulements et Aéroacoustique (DSNA)
  • ONERA
  • 2 :  OPALE (INRIA Sophia Antipolis / INRIA Grenoble Rhône-Alpes)
  • INRIA – CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
  • Collaboration : INRIA-ONERA/DSNA
  • Domaine : Mathématiques/Analyse numérique
  • Mots-clés : Hermitian interpolation – Interpolation error – Uncertainties – Best approximant – Chebyshev interpolation points
  • Référence interne : RR-7422
  • Versions disponibles :  v1 (17-10-2010) v2 (17-11-2010)
 
  • inria-00526558, version 1
  • oai:hal.inria.fr:inria-00526558
  • Contributeur : 
  • Soumis le : Vendredi 15 Octobre 2010, 08:34:48
  • Dernière modification le : Dimanche 17 Octobre 2010, 19:16:06