Algebraic Multigrid Methods Based on Compatible Relaxation and Energy Minimization

Research output: Chapter in Book/Report/Conference proceedingChapter

24 Scopus citations

Abstract

This paper presents an adaptive algebraic multigrid setup algorithm for positive definite linear systems arising from discretizations of elliptic partial differential equations. The proposed method uses compatible relaxation to select the set of coarse variables. The nonzero supports for the coarse-space basis are determined by approximation of the so-called two-level "ideal" interpolation operator. Then, an energy minimizing coarse basis is formed using an approach aimed to minimize the trace of the coarse-level operator. The variational multigrid solver resulting from the presented setup procedure is shown to be effective, without the need for parameter tuning, for some problems where current algorithms exhibit degraded performance.

Original languageEnglish (US)
Title of host publicationDomain Decomposition Methods in Science and Engineering XVI
PublisherSpringer Verlag
Pages15-26
Number of pages12
ISBN (Print)9783540344681
DOIs
StatePublished - 2007

Publication series

NameLecture Notes in Computational Science and Engineering
Volume55
ISSN (Print)1439-7358

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Engineering(all)
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Algebraic Multigrid Methods Based on Compatible Relaxation and Energy Minimization'. Together they form a unique fingerprint.

Cite this