Méthodes d'interpolation à noyaux pour l'approximation de fonctions type boîte noire coûteuses - TEL - Thèses en ligne Access content directly
Theses Year : 2010

Kernel interpolation methods for estimating expensive black box functions

Méthodes d'interpolation à noyaux pour l'approximation de fonctions type boîte noire coûteuses

Pierre Barbillon

Abstract

This work is in the field of computer experiment which is the natural context when physical experiments are impracticable. A computer experiment consists of an evaluation of an expensive black-box function which describes a physical model. The input variables are treated as a random vector since they suffer from uncertainties. This implies that the outputs of the model which are focused on, are random. In order to make statistical analyses tractable, the black-box function can be replaced with a metamodel which approximates it and is fast to compute. We especially focus on metamodeling with kernel interpolation and the use of these metamodels. In this context, the first contribution consists of proposing a more general definition of a conditionally positive definite kernel which allows a full generalization of the concept of positive definite kernel and its associated theorems. We provide, in a second contribution, an algorithm to obtain numerical designs of experiments according to a maximin criterion which is sensible for these metamodels. In a third contribution, an inverse statistical problem is treated by using a kernel interpolation metamodel into a stochastic EM algorithm since the outputs depend on the inputs through an expensive black-box model. In the last contribution, we propose two strategies relying also on such a metamodel to estimate and to upper bound the probability of rare events based on the outputs of an expensive black-box function.
Cette thèse se place dans le cadre des expériences simulées auxquelles on a recours lorsque des expériences physiques ne sont pas réalisables. Une expérience simulée consiste à évaluer une fonction déterministe type boîte-noire coûteuse qui décrit un modèle physique. Les entrées de ce modèle, entachées d'incertitude, forment un vecteur aléatoire. Cela implique que les sorties que nous souhaitons étudier sont aléatoires. Une technique standard pour rendre possibles de nombreux traitements statistiques, est de remplacer la fonction type boîte-noire par un métamodèle d'évaluation quasi-instantanée l'approchant. Nous nous concentrons plus particulièrement sur les métamodèles d'interpolateurs à noyaux dont nous étudions la construction et l'utilisation. Dans ce cadre, une première contribution est la proposition d'une définition plus générale de noyau conditionnellement positif qui permet une vraie généralisation du concept de noyau défini positif et des théorèmes associés. Nous donnons ensuite, dans une deuxième contribution, un algorithme de construction de plans d'expérience dans des domaines éventuellement non hypercubiques suivant un critère maximin pertinent pour ces métamodèles. Dans une troisième contribution, nous traitons un problème statistique inverse en utilisant un métamodèle d'interpolateurs à noyaux dans un algorithme stochastique EM puisque le modèle liant les entrées aux sorties est de type boîte-noire coûteux. Enfin, nous proposons aussi, dans la dernière contribution, l'utilisation d'un tel métamodèle pour développer deux stratégies d'estimation et de majoration de probabilités d'événements rares dépen\-dant d'une fonction type boîte-noire coûteuse.
Fichier principal
Vignette du fichier
theseBarbillon.pdf (2.05 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-00559502 , version 1 (25-01-2011)

Identifiers

  • HAL Id : tel-00559502 , version 1

Cite

Pierre Barbillon. Méthodes d'interpolation à noyaux pour l'approximation de fonctions type boîte noire coûteuses. Mathématiques [math]. Université Paris Sud - Paris XI, 2010. Français. ⟨NNT : ⟩. ⟨tel-00559502⟩
653 View
2162 Download

Share

Gmail Facebook X LinkedIn More