Butterfly factorization via randomized matrix-vector multiplications
This paper presents an adaptive randomized algorithm for computing the butterfly factorization of a $m\times n$ matrix with $m\approx n$ provided that both the matrix and its transpose can be rapidly applied to arbitrary vectors. The resulting factorization is composed of $O(\log n)$ sparse factors,...
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2002.03400 http://arxiv.org/abs/2002.03400 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|