Overlapping for preconditioners based on incomplete factorizations and nested arrow form - Archive ouverte HAL
Article Dans Une Revue Numerical Linear Algebra with Applications Année : 2015

Overlapping for preconditioners based on incomplete factorizations and nested arrow form

Résumé

In this paper, we discuss the usage of overlapping techniques for improving the convergence of preconditioners based on incomplete factorizations. To enable parallelism, these preconditioners are usually applied after the input matrix is permuted into a nested arrow form using k-way nested dissection. This graph partitioning technique uses k-way partitionning by vertex separator to recursively partition the graph of the input matrix into k subgraphs using a subset of its vertices called a separator. The overlapping technique is then based on algebraically extending the associated subdomains of these subgraphs and their corresponding separators obtained from k-way nested dissection by their direct neighbours. A similar approach is known to accelerate the convergence of domain decomposition methods, where the input matrix is partitioned into a number of independent subdomains using k-way vertex partitioning of a graph by edge separators, a different graph decomposition technique. We discuss the effect of the overlapping technique on the convergence of two classes of preconditioners, on the basis of nested factorization and block incomplete LDU factorization.

Dates et versions

hal-01405530 , version 1 (30-11-2016)

Identifiants

Citer

Laura Grigori, Frédéric Nataf, Long Qu. Overlapping for preconditioners based on incomplete factorizations and nested arrow form. Numerical Linear Algebra with Applications, 2015, 22 (1), pp.48-75. ⟨10.1002/nla.1937⟩. ⟨hal-01405530⟩
277 Consultations
0 Téléchargements

Altmetric

Partager

More