An Additive Multilevel Preconditioning Method - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1994

An Additive Multilevel Preconditioning Method

Résumé

This paper describes a new approach of the Multilevel method studied in \citenat2 and \citenat1, in order to solve the 2D Laplace equation. The first approach of the multilevel method is a multiplicative or serial method since each level is addressed sequentially~; it presents, as MG methods, a mesh-independent convergence rate. It is more costly than MG methods, but easier to implement. In order to smooth all the frequency components of the error, the V-cycle strategy is used and it results in several cost functional evaluations per cycle. In this paper, the proposed strategy is based on an additive approach. A preconditionner is deduced from this multilevel method, which provides a better efficiency than the previous method since all frequencies are addressed at the same time, while only one optimization iteration is needed. Furthermore, this method still presents a mesh-independent convergence rate.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2310.pdf (448.93 Ko) Télécharger le fichier

Dates et versions

inria-00074363 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074363 , version 1

Citer

Nathalie Marco, Bruno Koobus, Alain Dervieux. An Additive Multilevel Preconditioning Method. [Research Report] RR-2310, INRIA. 1994. ⟨inria-00074363⟩
95 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More