Itération de sous-espace inexacte pour accélerer la solution de systèmes d'équations linéaires avec plusieurs seconds membres

Abstract

Nous proposons une technique en deux-phases pour accélerer la solution de systèmes d'équations linéaires, Symétrique et Positifs Définis (SPD), avec plusieurs second membres. Dans la première phase, une certaine partie de l'information spectrale, associée au mauvais conditionnement de la matrice du système, est extraite et, dans une seconde phase, cette information est utilisée pour améliorer la convergence de la méthode du Gradient Conjugué (CG). Cette approche présente un intérêt pour la résolution de problèmes de grande taille, comme par exemple dans la simulation numérique d'équations différentielles dépendantes du temps où normalement, on doit résoudre séquenciellement plusieurs systèmes linéaires dans lesquels la matrice reste la même (où bien avec des matrices qui préservent à peu près les mêmes propriétés spectrales) mais avec différents second membres. [...]TOULOUSE-ENSEEIHT (315552331) / SudocSudocFrancePortugalFRP