On the Use of Block Low Rank Preconditioners for Primal Domain Decomposition Methods

ABSTRACT This article investigates the use of the block low rank (BLR) factorization, recently proposed in the MUMPS solver, to define efficient and cheap preconditioners for primal domain decomposition methods, such as the Balancing Domain Decomposition method (BDD) and its adaptive multipreconditioned variant. To be scalable, these methods are equipped with an augmentation projector built from the local preconditioners nullspaces. The determination of these nullspaces is a complex task in the case of ill conditioned system, the use of block low rank compression makes this task even more complex as MUMPS' automatic detection no longer works properly. Two alternatives based on incomplete factorization with a well‐chosen Schur complement are proposed. Also, the first massively parallel implementation of the adaptive multipreconditioned BDD solver (AMPBDD) is introduced. The performance of the methods is assessed with two weak scalability studies on problems up to 24,576 cores and about 790 millions of unknowns, on the Sator and Topaze supercomputers. BLR preconditioning proves to be an interesting strategy both in terms of memory usage and time to solution for reasonably conditioned problems.

Authors

Institutions

Publication Details

Journal
International Journal for Numerical Methods in Engineering
Published
2024-12-10
DOI
https://doi.org/10.1002/nme.7623
Primary Topic
Matrix Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Use of Block Low Rank Preconditioners for Primal Domain Decomposition Methods

Christophe Bovet, Théodore Gauthier, Pierre Gosselet
International Journal for Numerical Methods in Engineering
Matrix Theory and Algorithms
article

On the Use of Block Low Rank Preconditioners for Primal Domain Decomposition Methods

Christophe Bovet, Théodore Gauthier, Pierre Gosselet
article en

Abstract

ABSTRACT This article investigates the use of the block low rank (BLR) factorization, recently proposed in the MUMPS solver, to define efficient and cheap preconditioners for primal domain decomposition methods, such as the Balancing Domain Decomposition method (BDD) and its adaptive multipreconditioned variant. To be scalable, these methods are equipped with an augmentation projector built from the local preconditioners nullspaces. The determination of these nullspaces is a complex task in the case of ill conditioned system, the use of block low rank compression makes this task even more complex as MUMPS' automatic detection no longer works properly. Two alternatives based on incomplete factorization with a well‐chosen Schur complement are proposed. Also, the first massively parallel implementation of the adaptive multipreconditioned BDD solver (AMPBDD) is introduced. The performance of the methods is assessed with two weak scalability studies on problems up to 24,576 cores and about 790 millions of unknowns, on the Sator and Topaze supercomputers. BLR preconditioning proves to be an interesting strategy both in terms of memory usage and time to solution for reasonably conditioned problems.

International Journal for Numerical Methods in EngineeringVol. 126(3)
Centre National de la Recherche Scientifique (FR), Université de Lille (FR), Université Paris-Saclay (FR), Office National d'Études et de Recherches Aérospatiales (FR), École Centrale de Lille (FR)
Openalex Percentile: Top 85%
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the Use of Block Low Rank Preconditioners for Primal Domain Decomposition Methods — Christophe Bovet, Théodore Gauthier, et al. · International Journal for Numerical Methods in Engineering (2024) | TGRS Research Map | TGRS