Using Random Butterfly Transformations in Parallel Schur Complement-Based Preconditioning

Abstract : We propose to use a randomization technique based on Random Butterfly Transformations (RBT) in the Algebraic Recursive Multilevel Solver (ARMS) to improve the preconditioning phase in the iterative solution of sparse linear systems. We integrated the RBT technique into the parallel version of ARMS (pARMS). The preliminary experimental results on some matrices from the Davis' collection show an improvement of the convergence and accuracy of the results when compared with existing implementations of the pARMS preconditioner.
Type de document :
Communication dans un congrès
8th Workshop on Computer Aspects of Numerical Algorithms (CANA'15), Sep 2015, Lodz, Poland. 2015, 〈https://www.fedcsis.org/2015/cana〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01223090
Contributeur : Marc Baboulin <>
Soumis le : dimanche 1 novembre 2015 - 22:48:42
Dernière modification le : jeudi 11 janvier 2018 - 06:25:42

Identifiants

  • HAL Id : hal-01223090, version 1

Citation

Marc Baboulin, Aygul Jamal, Masha Sosonkina. Using Random Butterfly Transformations in Parallel Schur Complement-Based Preconditioning. 8th Workshop on Computer Aspects of Numerical Algorithms (CANA'15), Sep 2015, Lodz, Poland. 2015, 〈https://www.fedcsis.org/2015/cana〉. 〈hal-01223090〉

Partager

Métriques

Consultations de la notice

105