Structural problems play a critical role in many areas of science and engineering. Their efficient and accurate solution is essential for designing and optimising civil engineering, aerospace, and materials science applications, to name a few. When appropriately tuned, Algebraic Multigrid (AMG) methods exhibit a convergence that is independent of the problem size, making them the preferred option for solving structural problems. Nevertheless, AMG faces several computational challenges, including its remarkable memory footprint, costly setup, and the relatively low arithmetic intensity of the sparse linear algebra operations. This work presents AMGR, an enhanced variant of AMG that mitigates such limitations. Its name arises from the AMG reduction framework it introduces, and its flexibility allows for leveraging several features that are common in structural problems. Namely, periodicities, spatial symmetries, and localised non-linearities. For such cases, we show how to reduce the memory footprint and setup costs of the standard AMG, as well as increase its arithmetic intensity. Despite being lighter than the standard AMG, AMGR exhibits comparable scalability and convergence rates. Numerical experiments on several industrial applications prove AMGR's effectiveness, resulting in up to 3.7x overall speed-ups compared to the standard AMG.

Efficient AMG reduction-based preconditioners for structural mechanics

Franceschini A.;Mazzucco G.;Janna C.
2024

Abstract

Structural problems play a critical role in many areas of science and engineering. Their efficient and accurate solution is essential for designing and optimising civil engineering, aerospace, and materials science applications, to name a few. When appropriately tuned, Algebraic Multigrid (AMG) methods exhibit a convergence that is independent of the problem size, making them the preferred option for solving structural problems. Nevertheless, AMG faces several computational challenges, including its remarkable memory footprint, costly setup, and the relatively low arithmetic intensity of the sparse linear algebra operations. This work presents AMGR, an enhanced variant of AMG that mitigates such limitations. Its name arises from the AMG reduction framework it introduces, and its flexibility allows for leveraging several features that are common in structural problems. Namely, periodicities, spatial symmetries, and localised non-linearities. For such cases, we show how to reduce the memory footprint and setup costs of the standard AMG, as well as increase its arithmetic intensity. Despite being lighter than the standard AMG, AMGR exhibits comparable scalability and convergence rates. Numerical experiments on several industrial applications prove AMGR's effectiveness, resulting in up to 3.7x overall speed-ups compared to the standard AMG.
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S004578252400505X-main.pdf

accesso aperto

Descrizione: Paper
Tipologia: Published (publisher's version)
Licenza: Creative commons
Dimensione 1.68 MB
Formato Adobe PDF
1.68 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3541776
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact