Phase-field approximation for some branched transportation problems
Approximations par champs de phases pour des problèmes de transport branché
Résumé
In this thesis we devise phase field approximations of some Branched Transportation problems. Branched Transportation is a mathematical framework for modeling supply-demand distribution networks which exhibit tree like structures. In particular the network, the supply factories and the demand location are modeled as measures and the problem is cast as a constrained optimization problem. The transport cost of a mass m along an edge with length L is h(m)xL and the total cost of a network is defined as the sum of the contribution on all its edges. The branched transportation case consists with the specific choice h(m)=|m|^α where α is a value in [0,1). The sub-additivity of the cost function ensures that transporting two masses jointly is cheaper than doing it separately. In this work we introduce various variational approximations of the branched transport optimization problem. The approximating functionals are based on a phase field representation of the network and are smoother than the original problem which allows for efficient numerical optimization methods. We introduce a family of functionals inspired by the Ambrosio and Tortorelli one to model an affine transport cost functions. This approach is firstly used to study the problem any affine cost function h in the ambient space R². For this case we produce a full Γ-convergence result and correlate it with an alternate minimization procedure to obtain numerical approximations of the minimizers. We then generalize this approach to any ambient space and obtain a full Γ-convergence result in the case of k-dimensional surfaces. In particular, we obtain a variational approximation of the Plateau problem in any dimension and co-dimension. In the last part of the thesis we propose two models for general concave cost functions. In the first one we introduce a multiphase field approach and recover any piecewise affine cost function. Finally we propose and study a family of functionals allowing to recover in the limit any concave cost function h.
Dans cette thèse, nous concevons des approximations par champ de phase de certains problèmes de Transport Branché. Le Transport Branché est un cadre mathématique pour modéliser des réseaux de distribution offre-demande qui présentent une structure d'arbre. En particulier, le réseau, les usines d'approvisionnement et le lieu de la demande sont modélisés en tant que mesures et le probléme est présenté comme un probléme d'optimisation sous contrainte. Le coût de transport d'une masse m le long d'un bord de longueur L est h(m)xL et le coût total d'un réseau est défini comme la somme de la contribution sur tous ses arcs. Le cas du Transport Branché correspond avec la choix h(m) =|m|^α où α est dans [0,1). La sous-additivité de la fonction cout s'assure que déplacer deux masses conjointement est moins cher que de le faire séparément. Dans ce travail, nous introduisons diverses approximations variationnelles du problème du transport branché. Les fonctionnelles que on vais utiliser sont basées sur une représentation par champ de phase du réseau et sont plus lisses que le problème original, ce qui permet des méthodes d'optimisation numérique efficaces. Nous introduisons une famille des fonctionnelles inspirées par le fonctionnelle de Ambrosio et Tortorelli pour modéliser une fonction de coût h affine dans l'espace R². Pour ce cas, nous produisons un résultat complet de Gamma-convergence et nous le corrélons avec une procédure de minimisation alternée pour obtenir des approximations numériques des minimiseurs. Puis nous généralisons cette approche à n'importe quel espace Rⁿ et obtenons un résultat complet de Γ-convergence dans le cas de surfaces k-dimensionnelles avec k≺n. En particulier, nous obtenons une approximation variationnelle du problème du Plateau dans n'importe quelle dimension et co-dimension. Dans la dernière partie de la thèse, nous proposons deux approches générales pour des fonctions de coût concave. Dans le premier, nous introduisons une approche par plusieurs champs de phase et récupérons n'importe quelle fonction de coût affine par morceaux. Enfin, nous proposons et étudions une famille de fonctions permettant d'obtenir dans la limite toutes fonction de coût concave h.
Origine : Version validée par le jury (STAR)
Loading...