Multidimensional butterfly factorization

@inproceedings{Li2015MultidimensionalBF,
  title={Multidimensional butterfly factorization},
  author={Yingzhou Li and Haizhao Yang and Lexing Ying},
  year={2015}
}
Abstract This paper introduces the multidimensional butterfly factorization as a data-sparse representation of multidimensional kernel matrices that satisfy the complementary low-rank property. This factorization approximates such a kernel matrix of size N × N with a product of O ( log ⁡ N ) sparse matrices, each of which contains O ( N ) nonzero entries. We also propose efficient algorithms for constructing this factorization when either (i) a fast algorithm for applying the kernel matrix and… CONTINUE READING
BETA

Figures and Tables from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES

Similar Papers

Loading similar papers…