70
Views
10
CrossRef citations to date
0
Altmetric
Section B

Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid

Pages 1061-1081 | Received 30 Apr 2012, Accepted 24 Jun 2013, Published online: 15 Aug 2013
 

Abstract

A graph matching is used to construct aggregation-based coarsening for an algebraic two-grid method. Effects of inexact coarse grid solve is analysed numerically for a highly discontinuous convection–diffusion coefficient matrix, and for problems from the Florida matrix market collection. The proposed strategy is found to be more robust compared to a classical algebraic multi-grid approach based on strength of connections. Basic properties of two-grid method are outlined.

2010 AMS Subject Classifications:

Acknowledgements

Many thanks to Université libre de Bruxelles and KU Leuven for an ideal environment and the fond de la reserche scientifique (FNRS) Ref: 2011/V 6/5/004-IB/CS-15 that made this work possible. This work was funded by Fonds de la recherche scientifique (FNRS)(Ref: 2011/V 6/5/004-IB/CS-15) at Université Libre de Brussels, and the postdoctoral funding of KU Leuven, Belgium.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.