Retour

G-2022-35

On GSOR, the generalized successive overrelaxation method for double saddle-point problems

, , et

référence BibTeX

Nous considérons la méthode de surrelaxation successive généralisée (GSOR) pour la résolution d’une classe de systèmes de points de selle à trois par trois blocs. Sur base des conditions nécessaires et suffisantes pour que les racines d'un polynôme de degré trois soient de module inférieur à l'unité, nous établissons la convergence de la méthode sous des hypothèses raisonnables. Nous analysons également une calsse de préconditionneurs triangulaires inférieurs par blocs induits par GSOR et dérivons des bornes spectrales explicites et fines pour les matrices préconditionnées. Nous présentons des résultats numériques sur des problèmes de crystaux liquides et du flux couplé de Stokes-Darcy, et illustrons l'utilité de GSOR.

, 19 pages

Axe de recherche

Application de recherche

Document

G2235.pdf (15 Mo)