On the use of low rank approximations for sparse direct solvers

Abstract : In this talk, we describe a preliminary fast direct solver using HODLR library to compress large blocks appearing in the symbolic structure of the PaStiX sparse direct solver. We will present our general strategy before analyzing the practical gains in terms of memory and floating point operations with respect to a theoretical study of the problem. Finally, we will discuss the impact of reordering technic to enhance the low-rank compression.
Type de document :
Communication dans un congrès
SIAM Annual Meeting (AN'16), Jul 2016, Boston, United States. 〈http://www.siam.org/meetings/an16/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01421376
Contributeur : Pierre Ramet <>
Soumis le : jeudi 22 décembre 2016 - 10:30:48
Dernière modification le : jeudi 11 janvier 2018 - 06:22:35

Identifiants

  • HAL Id : hal-01421376, version 1

Citation

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. On the use of low rank approximations for sparse direct solvers. SIAM Annual Meeting (AN'16), Jul 2016, Boston, United States. 〈http://www.siam.org/meetings/an16/〉. 〈hal-01421376〉

Partager

Métriques

Consultations de la notice

309