On the Algebraic Multigrid Method Based on Generic Approximate Banded Inverses

Author

Matskanidis, P.I. ; Gravvanis, G.A.

Author_Institution

Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece

fYear

2012

fDate

5-7 Oct. 2012

Firstpage

211

Lastpage

216

Abstract

Since the introduction of the Algebraic MultiGrid algorithm (AMG) over twenty years ago, significant progress has been made in improving and refining it. In this article, an AMG method is presented using generic approximate banded inverses based on incomplete LU factorization as smoothers. Finally, the applicability and effectiveness of the proposed AMG method on a characteristic two dimensional boundary value problem is demonstrated and numerical results on the convergence behavior and convergence factor are given.

Keywords

algebra; approximation theory; boundary-value problems; convergence of numerical methods; algebraic multigrid method; convergence behavior; convergence factor; generic approximate banded inverse; incomplete LU factorization; two dimensional boundary value problem; Convergence; Equations; Interpolation; Jacobian matrices; Multigrid methods; Smoothing methods; DOUR algorithm; Ruge-Stuben coarsening; Sparse linear systems; algebraic multigrid methods; generic approximate banded inverse smoothing; incomplete LU factorization;

fLanguage

English

Publisher

ieee

Conference_Titel

Informatics (PCI), 2012 16th Panhellenic Conference on

Conference_Location

Piraeus

Print_ISBN

978-1-4673-2720-6

Type

conf

DOI

10.1109/PCi.2012.14

Filename

6377393