Parallel design and performance of nested filtering factorization preconditioner - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Parallel design and performance of nested filtering factorization preconditioner

Abstract

In this paper we present the parallel design and performance of the nested ltering factorization preconditioner (NFF). This preconditioner can be used for solving linear systems arising from the discretization of a system of PDEs on unstructured grids. It is based on a recursive decomposition that exploits a bordered block diagonal structure of the input matrix, obtained priorly by using graph partitioning techniques. It also allows to preserve several directions of interest of the input matrix to alleviate the e ect of low frequency modes on the convergence of iterative methods. Due to its recursive formulation, NFF has limited memory requirements and it is also naturally suitable for hierarchical parallel machines. We show experimentally its convergence rate and its time to solution on a boundary value problem with highly heterogeneous coe cients, discretized on threedimensional grids.
No file

Dates and versions

hal-00870934 , version 1 (08-10-2013)

Identifiers

  • HAL Id : hal-00870934 , version 1

Cite

Long Qu, Laura Grigori, Frédéric Nataf. Parallel design and performance of nested filtering factorization preconditioner. SuperComputing 2013, IEEE/ACM, 2013, Denver, United States. ⟨hal-00870934⟩
135 View
0 Download

Share

Gmail Facebook X LinkedIn More