Domain decomposition methods : application to the solution of optimal control problems.
Bounaim, Aïcha
HAL, tel-00004809 / Harvested from HAL
Ce travail porte sur l'étude des méthodes de décomposition de domaine et leur application pour résoudre des problèmes de contrôle optimal régis par des équations aux dérivées partielles. Le principe de ces méthodes consiste à ramener des problèmes de grande taille sur des géométries complexes en une suite de sous-problèmes de taille plus petite sur des géométries plus simples. En considérant une décomposition sans recouvrement, l'intérêt de ces méthodes pour les problèmes de contrôle optimal réside au niveau de l'intégration de l'équation d'état, puisqu'il est possible de partitionner le problème en une suite de problèmes plus petits, quitte à contraindre les interfaces entre les sous-domaines à obéir à des conditions de raccordement afin de déduire la solution globale à partir des solutions locales. Dans une première partie, nous étudions le cas elliptique. Nous considérons simultanément la minimisation de la fonction coût et des raccordements sur les frontières entre les sous-domaines. Cette combinaison de problèmes de minimisation et de méthodes de décomposition de domaine est traitée par des techniques de Lagrangien augmenté. Nous montrons que, sur le domaine décomposé, le problème initial se réduit à la recherche d'un point-selle. Une étude des méthodes de Lagrangien nous a permis de choisir une variante d'algorithmes existants dans la littérature et de les combiner avec un algorithme de décomposition de domaine. Dans la seconde partie, nous développons l'extension de cette approche aux problèmes de contrôle optimal régis par des systèmes paraboliques en considérant uniquement une décomposition en espace du domaine de calcul. Dans une dernière partie, nous considérons une décomposition de domaine avec recouvrement à chaque pas de la minimisation. D'une part, nous construisons un algorithme parallèle en utilisant la méthode de Schwarz multiplicative en tant que solveur. Ceci permet de déduire naturellement l'état adjoint par transposition des systèmes directs locaux. L'algorithme global défini par la méthode de minimisation de type quasi-Newton et ce solveur de Schwarz constitue une méthode robuste de résolution du problème de contrôle optimal, mais coûteuse. D'autre part, et plus particulièrement, pour des problèmes de grande taille, l'algorithme de type quasi-Newton, combiné avec le solveur de Krylov BiCGSTAB préconditionné par une méthode de Schwarz additive, est plus compétitif dans la mesure oû l'on obtient de bonnes performances parallèles. De nombreux résultats sont présentés pour préciser le comportement des algorithmes d'optimisation quand ils sont utilisés avec des méthodes de Schwarz.
Publié le : 1999-06-25
Classification:  Partial Differential Equations,  Optimal Control Problem,  Domain Decomposition Methods,  Augmented Lagrangian,  Parallel Computing on Distributed Memory Machines (PVM and MPI),  Iterative Solvers (Preconditioned Conjugate Gradient).,  Solveurs itératifs (Gradient conjugué préconditionné),  Equations aux dérivées partielles,  Contrôle optimal,  Méthodes de décomposition de domaine,  Lagrangien augmenté,  Programmation parallèle sur machines à mémoire distribuée (PVM et MPI),  Solveurs itératifs (Gradient conjugué préconditionné).,  [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation,  [MATH]Mathematics [math]
@article{tel-00004809,
     author = {Bounaim, A\"\i cha},
     title = {Domain decomposition methods : application to the solution of optimal control problems.},
     journal = {HAL},
     volume = {1999},
     number = {0},
     year = {1999},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00004809}
}
Bounaim, Aïcha. Domain decomposition methods : application to the solution of optimal control problems.. HAL, Tome 1999 (1999) no. 0, . http://gdmltest.u-ga.fr/item/tel-00004809/