Design considerations for a flexible multigrid preconditioning library

Issue title: A New Overview of the Trilinos Project – Part 2

Article type: Research Article

Authors: Gaidamour, Jérémie^; | Hu, Jonathan | Siefert, Chris | Tuminaro, Ray

Affiliations: Sandia National Laboratories, Albuquerque, NM, USA | Sandia National Laboratories, Livermore, CA, USA

Note: [] Corresponding author: Jérémie Gaidamour, Sandia National Laboratories, MS 1320, P.O. Box 5800, Albuquerque, NM 87185-1320, USA. E-mail: [email protected].

Abstract: MueLu is a library within the Trilinos software project [An overview of Trilinos, Technical Report SAND2003-2927, Sandia National Laboratories, 2003] and provides a framework for parallel multigrid preconditioning methods for large sparse linear systems. While providing efficient implementations of modern multigrid methods based on smoothed aggregation and energy minimization concepts, MueLu is designed to be customized and extended. This article gives an overview of design considerations for the MueLu package: user interfaces, internal design, data management, usage of modern software constructs, leveraging Trilinos capabilities, linear algebra operations and advanced application.

Keywords: Multigrid, algebraic multigrid, AMG, smoothed aggregation, energy minimization, MueLu, Trilinos, software design

DOI: 10.3233/SPR-2012-0344

Journal: Scientific Programming, vol. 20, no. 3, pp. 223-239, 2012