Abstract
Purchase PDF (1007 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (14)
Purchase PDF (1840 K)
doi:10.1016/0045-7825(92)90121-Y 
Copyright © 1992 Published by Elsevier Science B.V.
A new mixed preconditioning method for finite element computations*1
Received 10 June 1991;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
A new mixed clustered element-by-element (CEBE)/cluster companion (CC) preconditioning method for finite element computations is introduced. In the CEBE preconditioning, the elements are merged into clusters of elements, and the preconditioners are defined as series products of cluster level matrices. The CC preconditioning method, which is also introduced in this paper, shares a common philosophy with the multi-grid methods. The CC preconditioners are based on companion meshes associated with different levels of clustering. For each level of clustering, we construct a CEBE preconditioner and an associated CC preconditioner. Because these two preconditioners in a sense complement each other, when they are used in a mixed way, they can be expected to give better performance. In fact, our numerical tests, for two- and three-dimensional problems governed by the Poisson equation, demonstrate that the mixed CEBE/CC preconditioning results in convergence rates which are, in most cases, significantly better than the convergence rates obtained with the best of the CEBE and CC preconditioning methods.
