Section: New Software and Platforms

DPREPack

Keyword: Large scale

Functional Description

This library solves linear systems on parallel computers from PCs based on multicore processors to large scale computers. It implements recent parallel algorithms issued from domain decomposition methods and parallel approximate factorizations.

• Partners: CNRS - UPMC

• Contact: Laura Grigori

• URL: https://team.inria.fr/alpines/

Submodules:

• Sparse Toolbox

  Keywords: Preconditioner - Interactive method - Linear system

  • Participants: Laura Grigori and Rémi Lacroix

  • Contact: Laura Grigori

  • not yet publicly available

• Block Filtering Decomposition preconditioner

  Keywords: Preconditioner - Linear system

  Functional Description

  Iterative methods are used in many industrial and academic applications to solve large sparse linear systems of equations, and preconditioning these methods is often necessary to accelerate their convergence. Several highly used preconditioners as incomplete LU factorizations are known to have scalability problems, often due to the presence of several low frequency modes that hinder the convergence of the iterative method. To address this problem, we work on filtering preconditioners. A judicious choice of the filtering vector allows to alleviate the effect of low frequency modes, and can accelerate significantly the convergence of the iterative method.

  • Participants: Laura Grigori, Rémi Lacroix and Frédéric Nataf

  • Partners: CNRS - UPMC

  • Contact: Laura Grigori

  • not yet publicly available

• LORASC preconditioner

  Keyword: Preconditioner

  • Participants: Laura Grigori and Rémi Lacroix

  • Contact: Laura Grigori

  • URL: not yet publicly available

• NFF Nested Filtering Factorization

  Keywords: Preconditioner - Interactive method - Linear system

  • Participants: Laura Grigori, Frédéric Nataf and Long Qu

  • Partners: UPMC - Université Paris-Sud

  • Contact: Laura Grigori

  • not yet publicly available