Adaptive approximation of high-dimensional functions with tree tensor networks for Uncertainty Quantification

Les problèmes de quantification d'incertitudes des modèles numériques nécessitent de nombreuses simulations, souvent très coûteuses (en temps de calcul et/ou en mémoire). C'est pourquoi il est essentiel de construire des modèles approchés qui sont moins coûteux à évaluer. En pratique, si l...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Haberstich Cécile (Auteur), Nouy Anthony (Directeur de thèse, Membre du jury), Perrin Guillaume (Directeur de thèse, Membre du jury), Cohen Albert (Président du jury de soutenance, Membre du jury), Grasedyck Lars (Rapporteur de la thèse, Membre du jury), Nobile Fabio (Rapporteur de la thèse, Membre du jury), Ehrlacher Virginie (Membre du jury)
Collectivités auteurs : Centrale Nantes 1991-.... (Organisme de soutenance), École doctorale Mathématiques et sciences et technologies de l'information et de la communication Rennes (Ecole doctorale associée à la thèse), Laboratoire de Mathématiques Jean Leray Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : Adaptive approximation of high-dimensional functions with tree tensor networks for Uncertainty Quantification / Cécile Haberstich; sous la direction de Anthony Nouy et de Guillaume Perrin
Publié : 2020
Accès en ligne : Accès Nantes Université
Note sur l'URL : Accès au texte intégral
Note de thèse : Thèse de doctorat : Mathématiques et leurs interactions : Ecole centrale de Nantes : 2020
Sujets :
LEADER 07699clm a2200709 4500
001 PPN25447019X
003 http://www.sudoc.fr/25447019X
005 20240326055500.0
029 |a FR  |b 2020ECDN0045 
033 |a http://www.theses.fr/2020ECDN0045 
035 |a (OCoLC)1243742183 
035 |a STAR150534 
100 |a 20210330d2020 k y0frey0103 ba 
101 0 |a eng  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||ma 00|yy 
135 |a dr||||||||||| 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 1 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Adaptive approximation of high-dimensional functions with tree tensor networks for Uncertainty Quantification  |f Cécile Haberstich  |g sous la direction de Anthony Nouy et de Guillaume Perrin 
214 1 |d 2020 
230 |a Données textuelles 
304 |a Titre provenant de l'écran-titre 
314 |a Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) 
314 |a Partenaire(s) de recherche : Laboratoire de Mathématiques Jean Leray (Nantes) (Laboratoire) 
314 |a Autre(s) contribution(s) : Albert Cohen (Président du jury) ; Anthony Nouy, Guillaume Perrin, Albert Cohen, Lars Grasedyck, Fabio Nobile, Virginie Ehrlacher (Membre(s) du jury) ; Lars Grasedyck, Fabio Nobile (Rapporteur(s)) 
328 0 |b Thèse de doctorat  |c Mathématiques et leurs interactions  |e Ecole centrale de Nantes  |d 2020 
330 |a Les problèmes de quantification d'incertitudes des modèles numériques nécessitent de nombreuses simulations, souvent très coûteuses (en temps de calcul et/ou en mémoire). C'est pourquoi il est essentiel de construire des modèles approchés qui sont moins coûteux à évaluer. En pratique, si la réponse d'un modèle numérique est représentée par une fonction, on cherche à en construire une approximation.L'objectif de cette thèse est de construire l'approximation d'une fonction qui soit contrôlée tout en utilisant le moins d'évaluations possible de la fonction.Dans un premier temps, nous proposons une nouvelle méthode basée sur les moindres carrés pondérés pour construire l'approximation d'une fonction dans un espace vectoriel. Nous prouvons que la projection vérifie une propriété de stabilité numérique presque sûrement et une propriété de quasi-optimalité en espérance. En pratique on observe que la taille de l'échantillon est plus proche de la dimension de l'espace d'approximation que pour les autres techniques de moindres carrés pondérées existantes.Pour l'approximation en grande dimension et afin d exploiter de potentielles structures de faible dimension, nous considérons dans cette thèse des approximations dans des formats de tenseurs basés sur des arbres. Ces formats admettent une paramétrisation multilinéaire avec des paramètres formant un réseau de tenseurs de faible ordre et sont ainsi également appelés réseaux de tenseurs basés sur des arbres. Dans cette thèse, nous proposons un algorithme pour construire l'approximation de fonctions dans des formats de tenseurs basés sur des arbres. Il consiste à construire une hiérarchie de sous-espaces imbriqués associés aux différents niveaux de l'arbre. La construction de ces espaces s'appuie sur l'analyse en composantes principales étendue aux fonctions multivariées et sur l'utilisation de la nouvelle méthode des moindres carrés pondérés. Afin de réduire le nombre d'évaluations nécessaires pour construire l'approximation avec une certaine précision, nous proposons des stratégies adaptatives pour le contrôle de l'erreur de discrétisation, la sélection de l'arbre, le contrôle des rangs et l'estimation des composantes principales. 
330 |a Uncertainty quantification problems for numerical models require a lot of simulations, often very computationally costly (in time and/or memory). This is why it is essential to build surrogate models that are cheaper to evaluate. In practice, the output of a numerical model is represented by a function, then the objective is to construct an approximation.The aim of this thesis is to construct a controlled approximation of a function while using as few evaluations as possible.In a first time, we propose a new method based on weighted least-squares to construct the approximation of a function onto a linear approximation space. We prove that the projection verifies a numerical stability property almost surely and a quasi-optimality property in expectation. In practice we observe that the sample size is closer to the dimension of the approximation space than with existing weighted least-squares methods.For high-dimensional approximation, and in order to exploit potential low-rank structures of functions, we consider the model class of functions in tree-based tensor formats. These formats admit a multilinear parametrization with parameters forming a tree network of low-order tensors and are therefore also called tree tensor networks. In this thesis we propose an algorithm for approximating functions in tree-based tensor formats. It consists in constructing a hierarchy of nested subspaces associated to the different levels of the tree. The construction of these subspaces relies on principal component analysis extended to multivariate functions and the new weighted least-squares method. To reduce the number of evaluations necessary to build the approximation with a certain precision, we propose adaptive strategies for the control of the discretization error, the tree selection, the control of the ranks and the estimation of the principal components. 
337 |a Configuration requise : un logiciel capable de lire un fichier au format : PDF 
541 | |a Approximation adaptative de fonctions en grande dimension avec des réseaux des tenseurs basés sur des arbres pour la quantification d'incertitudes  |z fre 
606 |3 PPN027282716  |a Approximation, Théorie de l'  |2 rameau 
606 |3 PPN027282171  |a Algorithmes  |2 rameau 
606 |3 PPN030971098  |a Réseaux neuronaux (informatique)  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Approximation en grande dimension 
610 0 |a Approximation de faible rang 
610 0 |a Formats de tenseurs basés sur des arbres 
610 0 |a Analyse en composantes principales 
610 0 |a Stratégies adaptatives 
610 0 |a Moindres carrés pondérés 
686 |a 620  |2 TEF 
700 1 |3 PPN25421729X  |a Haberstich  |b Cécile  |f 1993-....  |4 070 
701 1 |3 PPN07877361X  |a Nouy  |b Anthony  |f 1977-....  |4 727  |4 555 
701 1 |3 PPN178652474  |a Perrin  |b Guillaume  |f 1985-....  |4 727  |4 555 
701 1 |3 PPN032462131  |a Cohen  |b Albert  |f 1965-....  |c mathématicien  |4 956  |4 555 
701 1 |3 PPN243604041  |a Grasedyck  |b Lars  |4 958  |4 555 
701 1 |3 PPN248198025  |a Nobile  |b Fabio  |4 958  |4 555 
701 1 |3 PPN167300954  |a Ehrlacher  |b Virginie  |f 1986-....  |4 555 
711 0 2 |3 PPN03063525X  |a Centrale Nantes  |c 1991-....  |4 295 
711 0 2 |3 PPN204770424  |a École doctorale Mathématiques et sciences et technologies de l'information et de la communication  |c Rennes  |4 996 
711 0 2 |3 PPN087220865  |a Laboratoire de Mathématiques Jean Leray  |c Nantes  |4 981 
801 3 |a FR  |b Abes  |c 20230323  |g AFNOR 
856 4 |q PDF  |s 5750392  |u http://www.theses.fr/2020ECDN0045/document  |z Accès au texte intégral 
856 4 |u http://www.theses.fr/2020ECDN0045/abes 
856 4 |u https://tel.archives-ouvertes.fr/tel-03185160 
930 |5 441092306:781356067  |b 441092306  |j g 
991 |5 441092306:781356067  |a exemplaire créé automatiquement par STAR 
998 |a 892751