Two novel aggregation-based algebraic multigrid methods

Liao, J, Huang, T-Z and Carpentieri, B ORCID: https://orcid.org/0000-0002-0516-0033, 2013. Two novel aggregation-based algebraic multigrid methods. Miskolc Mathematical Notes, 14 (1), pp. 143-158. ISSN 1787-2413

Preview

Text 5373_Carpentieri.pdf - Published version Download (354kB) | Preview

Abstract

In the last two decades, substantial effort has been devoted to solve large systems of linear equations with algebraic multigrid (AMG) method. Usually, these systems arise from discretizing partial differential equations (PDE) which we encounter in engineering problems. The main principle of this methodology focuses on the elimination of the so-called algebraic smooth error after the smoother has been applied. Smoothed aggregation style multigrid is a particular class of AMG method whose coarsening process differs from the classic AMG. It is also a very popular and effective iterative solver and preconditioner for many problems. In this paper, we present two kinds of novel methods which both focus on the modification of the aggregation algorithm, and both lead a better performance while apply to several problems, such as Helmholtz equation.

Item Type:	Journal article
Publication Title:	Miskolc Mathematical Notes
Creators:	Liao, J., Huang, T.-Z. and Carpentieri, B.
Publisher:	University of Miskolc
Date:	2013
Volume:	14
Number:	1
ISSN:	1787-2413
Divisions:	Schools > School of Science and Technology
Record created by:	Jonathan Gallacher
Date Added:	16 May 2016 12:51
Last Modified:	09 Jun 2017 14:02
URI:	https://irep.ntu.ac.uk/id/eprint/27799

Actions (login required)

Edit View

Statistics

Views

Downloads