Adaptive tensor methods for high dimensional problems
Méthodes tensorielles adaptatives pour problèmes haute dimensionnelles
Résumé
This thesis aims to find numerical methods for approximating multivariate functions (tensors). It covers three different perspectives: a tensor approximation method (Sum of Tensor Trains), a local tensor approximation method based on clustering (local HOSVD), and a deep learning-based method for approximating a solution of a convection diffusion PDE. The first part of the work proposes a method for approximating a tensor as a sum of Tensor Trains, which is based on a greedy algorithm and TT-SVD. The second part proposes a local tensor approximation method that retrieves an approximated solution in the local HOSVD format, based on clustering and a search between possible partition combinations to minimize memory needed to store the approximation. The results show good compression rate compared to HOSVD.
Cette thèse vise à trouver des méthodes numériques pour approximer des fonctions multivariées. Elle couvre trois perspectives différentes: une méthode d'approximation de tenseur (Somme de Tensor Trains), une méthode d'approximation de tenseur locale basée sur le regroupement (HOSVD local), et une méthode basée sur l'apprentissage profond pour approximer une solution d'une EDP de convection diffusion. La première partie du travail propose une méthode pour approximer un tenseur en tant que somme de Tensor Trains, basée sur un algorithme gourmand et le TT-SVD. La seconde partie propose une méthode d'approximation de tenseur locale qui récupère une solution approximée au format HOSVD local, basée sur le regroupement et une recherche entre les combinaisons de partitions possibles pour minimiser la mémoire nécessaire pour stocker l'approximation. Les résultats montrent un bon taux de compression par rapport à HOSVD.
Origine : Version validée par le jury (STAR)