Convergence analysis of a multi-level relaxation method

Hervé Guillard 1
1 SINUS - Numerical Simulation for the Engineering Sciences
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We analyse a multi-level method based on successive projections of descent directions into vector spaces os smaller dimensions than the original space. We first show that the original space can be splitted into a direct sum (in the sense of the energy norm) of n+1 orthogonal spaces where n is the number of levels. Using this result, we then show that the convergence properties of this method are identical to the convergence properties of more classical multigrid methods.
Type de document :
Rapport
[Research Report] RR-1884, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074788
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:21:24
Dernière modification le : samedi 27 janvier 2018 - 01:31:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:42:01

Fichiers

Identifiants

  • HAL Id : inria-00074788, version 1

Collections

Citation

Hervé Guillard. Convergence analysis of a multi-level relaxation method. [Research Report] RR-1884, INRIA. 1993. 〈inria-00074788〉

Partager

Métriques

Consultations de la notice

97

Téléchargements de fichiers

73