BootCMatch: A software package for bootstrap AMG based on graph weighted matching

Simple item page
dc.contributor.authorD’Ambra, Pasqua
dc.contributor.authorFilippone, Salvatore
dc.contributor.authorVassilevski, Panayot S.
dc.date.accessioned2018-07-16T14:19:44Z
dc.date.available2018-07-16T14:19:44Z
dc.date.issued2018-07-14
dc.description.abstractThis article has two main objectives: one is to describe some extensions of an adaptive Algebraic Multigrid (AMG) method of the form previously proposed by the first and third authors, and a second one is to present a new software framework, named BootCMatch, which implements all the components needed to build and apply the described adaptive AMG both as a stand-alone solver and as a preconditioner in a Krylov method. The adaptive AMG presented is meant to handle general symmetric and positive definite (SPD) sparse linear systems, without assuming any a priori information of the problem and its origin; the goal of adaptivity is to achieve a method with a prescribed convergence rate. The presented method exploits a general coarsening process based on aggregation of unknowns, obtained by a maximum weight matching in the adjacency graph of the system matrix. More specifically, a maximum product matching is employed to define an effective smoother subspace (complementary to the coarse space), a process referred to as compatible relaxation, at every level of the recursive two-level hierarchical AMG process. Results on a large variety of test cases and comparisons with related work demonstrate the reliability and efficiency of the method and of the software.en_UK
dc.identifier.citationD'Ambra P, Filippone S, Vassilevski P. (2018) BootCMatch: a software package for bootstrap AMG based on graph weighted matching. ACM Transactions on Mathematical Software, Volume 44, Issue 4, July 2018, Article number 39en_UK
dc.identifier.cris19748203
dc.identifier.issn0098-3500
dc.identifier.urihttp://dx.doi.org/10.1145/3190647
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/13344
dc.language.isoenen_UK
dc.publisherAssociation for Computing Machinery (ACM)en_UK
dc.rightsAttribution 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.subjectMathematics of computingen_UK
dc.subjectSolversen_UK
dc.subjectAlgebraic multigriden_UK
dc.subjectPreconditioneren_UK
dc.subjectIterative solveren_UK
dc.subjectGraph matchingen_UK
dc.titleBootCMatch: A software package for bootstrap AMG based on graph weighted matchingen_UK
dc.typeArticleen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BootCMatch_a_software_package_for_bootstrap-2018.pdf
Size:
304.75 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)