Random Butterfly Transformations
Posted: Wed Dec 05, 2018 6:29 am
Hi everybody.
Just a very simple question. Functions magma_*gerbt_gpu use random butterfly transformations to solve linear systems Ax=b.
Following the definition of "depth" of a RBT (see e.g. https://hal.inria.fr/inria-00593306/document), what is the depth of the RBTs implemented in gerbt functions?
Thank you in advance
V.
Just a very simple question. Functions magma_*gerbt_gpu use random butterfly transformations to solve linear systems Ax=b.
Following the definition of "depth" of a RBT (see e.g. https://hal.inria.fr/inria-00593306/document), what is the depth of the RBTs implemented in gerbt functions?
Thank you in advance
V.