Dans cette thèse, nous considérons des systèmes d’équations algébriques linéaires provenant de discrétisation d’équations aux dérivées partielles elliptiques de second ordre par des éléments finis de degré polynomial arbitraire. Dans le Chapitre 1 nous proposons un estimateur a posteriori pour l’erreur algébrique, la construction duquel est intrinsèquement liée à celle d’un solveur multigrille avec zéro pas de pré-lissage et seulement un pas de post-lissage par des méthodes de Schwarz (bloc-Jacobi) avec recouvrement. Les contributions principales de cette approche portent sur les deux résultats suivants ainsi que leur équivalence : le solveur contracte l’erreur algébrique indépendamment du degré polynomial ($p$-robustesse) ; l’estimateur représente une borne $p$-robuste supérieure et inférieure de l’erreur algébrique. Les preuves de ces résultats sont valables en un, deux, et trois dimensions d’espace, sous l’hypothèse de régularité minimale $H^1$ de la solution faible, pour des maillages quasi-uniformes ou bien des maillages issus de raffinements adaptatifs par bissection, et sont indépendantes de la base de l’espace d’éléments finis choisie. Nous introduisons ici un pas optimal (par recherche linéaire) de l’étape de correction d’erreur de multigrille. Dans le Chapitre 2 nous introduisons des pas optimaux par niveau, ainsi maximisant la réduction d’erreur algébrique à chaque niveau. Sous hypothèse de régularité $H^2$, nous prouvons ici que la contraction/efficacité $p$-robuste sont aussi indépendants du nombre de niveaux dans la hiérarchie de maillages. En plus de l’amélioration des performances du solveur, l’utilisation des pas optimaux par niveau conduit également à une formule de Pythagore explicite de la réduction de l’erreur algébrique d’une itération à l’autre. La formule sert alors de fondement pour une stratégie adaptative simple et efficace qui permet au solveur de choisir le nombre nécessaire de pas de post-lissage à chaque niveau. Dans le Chapitre 3 nous introduisons une stratégie de lissage local adaptatif grâce à notre estimateur efficace a posteriori, qui a la propriété importante d’être localisé par niveaux et par patchs d’éléments. Ainsi, l’estimateur peut détecter et marquer quels patchs d’éléments parmi tous les niveaux contribuent plus qu’un pourcentage prescrit par l’utilisateur de l’erreur algébrique globale (via un critère de type bulk-chasing). Chaque itération du solveur adaptatif est ici composée de deux sous-étapes: après un premier V-cycle non adaptatif, un deuxième V-cycle adaptatif et peu coûteux n’utilise le lissage local que dans les patchs marqués. Nous prouvons que chacune de ces sous-étapes contracte l’erreur algébrique de manière $p$-robuste. Pour terminer, dans le Chapitre 4 nous donnons des extensions des résultats ci-dessus au cadre d’éléments finis mixtes en deux dimensions d’espace. Une variété de tests numériques est présentée pour confirmer les résultats théoriques de cette thèse, ainsi que pour montrer les avantages de nos approches $p$-robustes et/ou d’adaptivité de solveurs algébriques.