On an energy minimizing basis for algebraic multigrid methods

Jinchao Xu, Ludmil Zikatanov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

71 Scopus citations


This paper is devoted to the study of an energy minimizing basis first introduced in Wan, Chan and Smith (2000) for algebraic multigrid methods. The basis will be first obtained in an explicit and compact form in terms of certain local and global operators. The basis functions are then proved to be locally harmonic functions on each coarse grid "element". Using these new results, it is illustrated that this basis can be numerically obtained in an optimal fashion. In addition to the intended application for algebraic multigrid method, the energy minimizing basis may also be applied for numerical homogenization. © Springer-Verlag 2004.
Original languageEnglish (US)
Title of host publicationComputing and Visualization in Science
PublisherSpringer Verlagservice@springer.de
Number of pages7
StatePublished - Jan 1 2004
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-02-15


Dive into the research topics of 'On an energy minimizing basis for algebraic multigrid methods'. Together they form a unique fingerprint.

Cite this