Méthodes de décomposition de domaine
Algorithmes numériques pour la résolution des grands systèmes

On a vu précédemment que la discrétisation d’équations aux dérivées partielles conduit à la résolution de systèmes algébriques de grande dimension ; les algorithmes présentés précédemment sont, en général et pour la plupart des applications, les plus performants sur les ordinateurs traditionnels. Actuellement, on assiste à une évolution de l’architecture des machines et, depuis une vingtaine d’années, on voit apparaître sur le marché des multiprocesseurs, machines équipées de plusieurs processeurs destinés à travailler en parallèle sur la même application. Bien évidemment, il est nécessaire d’adapter les algorithmes de résolution numérique des équations aux dérivées partielles à ce type de supercalculateur. Il existe plusieurs solutions. Soit on adapte les algorithmes précédents en exécutant en parallèle toutes les phases du programme qui sont indépendantes afin de tirer parti au maximum...