BUTTERFLY FACTORIZATION VIA RANDOMIZED MATRIX-VECTOR MULTIPLICATIONS

Liu, Y; Xing, X; Guo, H; Michielssen, E; Ghysels, P; Li, XS

Liu, Y (corresponding author), Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA.; Liu, Y (corresponding author), Lawrence Berkeley Natl Lab, Computat Res Div, Berkeley, CA 94720 USA.

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021; 43 (2): A883

Abstract

This paper presents an adaptive randomized algorithm for computing the butterfly factorization of an m x n matrix with m ti n provided that both the m......

Full Text Link