**RBT solver - Random Butterfly Transformations**
*Date of the last release: 01 July 2015*
Person in charge :

BABOULIN Marc
The Random Butterfly Transformation (RBT) is used to randomized a given linear system such that, with probability one, the LU factorization (or LDLT factorization in case of a symmetric indefinite matrix) of the transformed matrix can be performed without pivoting. The corresponding routines have been developed for hybrid multicore/GPU systems for the

general case and integrated into the MAGMA library (dgerbt). For the symmetric case, we developed a tiled algorithm that was implemented for multicore (PLASMA library) and distributed architectures (combine with the ParSec runtime system).

Software

**Research activities**
High-performance computing
**Members**
BABOULIN Marc
**Group**
Parallel Systems