An Aggregation-Based Algebraic Multigrid Method with Deflation Techniques and Modified Generic Factored Approximate Sparse Inverses

Anastasia A. Natsiou, George A. Gravvanis, Christos K. Filelis-Papadopoulos and Konstantinos M. Giannoutakis ()
Additional contact information
Anastasia A. Natsiou: School of Computing, Technological University of Dublin, D07 H6K8 Dublin, Ireland
George A. Gravvanis: Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Kimmeria, 67100 Xanthi, Greece
Christos K. Filelis-Papadopoulos: Department of Computer Science, University College Cork, T12 XF62 Cork, Ireland
Konstantinos M. Giannoutakis: Department of Applied Informatics, School of Information Sciences, University of Macedonia, 54636 Thessaloniki, Greece

Mathematics, 2023, vol. 11, issue 3, 1-15

Abstract: In this paper, we examine deflation-based algebraic multigrid methods for solving large systems of linear equations. Aggregation of the unknown terms is applied for coarsening, while deflation techniques are proposed for improving the rate of convergence. More specifically, the V-cycle strategy is adopted, in which, at each iteration, the solution is computed by initially decomposing it utilizing two complementary subspaces. The approximate solution is formed by combining the solution obtained using multigrids and deflation. In order to improve performance and convergence behavior, the proposed scheme was coupled with the Modified Generic Factored Approximate Sparse Inverse preconditioner. Furthermore, a parallel version of the multigrid scheme is proposed for multicore parallel systems, improving the performance of the techniques. Finally, characteristic model problems are solved to demonstrate the applicability of the proposed schemes, while numerical results are given.

Keywords: multigrid; deflation; approximate inverses; aggregation-based algebraic multigrid; iterative methods; linear systems (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/3/640/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/3/640/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:3:p:640-:d:1047993

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().