A robust coarse space for Optimized Schwarz methodsSORAS-GenEO-2

soumis pour publicationOptimized Schwarz methods (OSM) are very popular methods which were introduced in [11] for elliptic problems and in [3] for propagative wave phenomena. We build here a coarse space for which the convergence rate of the two-level method is guaranteed regardless of the regularity of the coefficients. We do this by introducing a symmetrized variant of the ORAS (Optimized Restricted Additive Schwarz) algorithm [17] and by identifying the problematic modes using two different generalized eigenvalue problems instead of only one as in [16,15] for the ASM (Additive Schwarz method), BDD (balancing domain decomposition [12]) or FETI (finite element tearing and interconnection [6]) methods. To cite this article: , C. R. Acad. Sci. Paris, Ser. I +++++ (+++++).Les méthodes de Schwarz optimisées sont des méthodest es populaires qui on eté introduites dans [11] pour des probì emes elliptiques et dans [3] pour desphéno enes de propagation d'ondes. Nous construisons ici un espace grossier pour lequel le taux de convergence de la méthodè a deux niveaux peu etre prescri a l'avance sans hypot ese sur la régularité des coefficients. Ceci est rendu possible par l'introduction d'une version symétrisée de la méthode ORAS (Optimized Restricted Additive Schwarz) [17] ainsi que par l'identification des modes problématiques via deuxprobì emes aux valeurs propres généralisées au lieu d'un seul comme dans [16,15] pour les méthodes ASM (Additive Schwarz method), BDD (balancing domain decomposition [12]) ou FETI (finite element tearing and interconnection [6]). Pour citer cet article : , C. R. Acad. Sci. Paris, Ser. I +++++ (+++++)