Multidimensional butterfly factorization

Li, Yingzhou; Yang, Haizhao; Ying, Lexing

doi:10.1016/j.acha.2017.04.002

Title: Multidimensional butterfly factorization

Journal Article · Tue May 01 00:00:00 EDT 2018 · Applied and Computational Harmonic Analysis

DOI:https://doi.org/10.1016/j.acha.2017.04.002· OSTI ID:1865996

; Yang, Haizhao; Ying, Lexing

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: FC02-13ER26134/DE-SC0009409

OSTI ID:: 1865996

Alternate ID(s):: OSTI ID: 1550503

Journal Information:: Applied and Computational Harmonic Analysis, Journal Name: Applied and Computational Harmonic Analysis Vol. 44 Journal Issue: 3; ISSN 1063-5203

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 9 works

Citation information provided by
Web of Science

References (20)

Fast construction of hierarchical matrix representation from matrix–vector multiplication Lin, Lin; Lu, Jianfeng; Ying, Lexing Journal of Computational Physics, Vol. 230, Issue 10 https://doi.org/10.1016/j.jcp.2011.02.033	journal	May 2011
A fast algorithm for multilinear operators Yang, Haizhao; Ying, Lexing Applied and Computational Harmonic Analysis, Vol. 33, Issue 1 https://doi.org/10.1016/j.acha.2012.03.010	journal	July 2012
Fast algorithms for spherical harmonic expansions, III Tygert, Mark Journal of Computational Physics, Vol. 229, Issue 18 https://doi.org/10.1016/j.jcp.2010.05.004	journal	September 2010
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions Halko, N.; Martinsson, P. G.; Tropp, J. A. SIAM Review, Vol. 53, Issue 2 https://doi.org/10.1137/090771806	journal	January 2011
Fourier integral operators. I Hörmander, Lars Acta Mathematica, Vol. 127, Issue 0 https://doi.org/10.1007/BF02392052	journal	January 1971
A multilevel matrix decomposition algorithm for analyzing scattering from large structures Michielssen, E.; Boag, A. IEEE Transactions on Antennas and Propagation, Vol. 44, Issue 8 https://doi.org/10.1109/8.511816	journal	January 1996
A fast directional algorithm for high frequency acoustic scattering in two dimensions Engquist, Björn; Ying, Lexing Communications in Mathematical Sciences, Vol. 7, Issue 2 https://doi.org/10.4310/CMS.2009.v7.n2.a3	journal	January 2009
A Parallel Butterfly Algorithm Poulson, Jack; Demanet, Laurent; Maxwell, Nicholas SIAM Journal on Scientific Computing, Vol. 36, Issue 1 https://doi.org/10.1137/130921544	journal	January 2014
Randomized algorithms for the low-rank approximation of matrices Liberty, E.; Woolfe, F.; Martinsson, P. -G. Proceedings of the National Academy of Sciences, Vol. 104, Issue 51 https://doi.org/10.1073/pnas.0709640104	journal	December 2007
A fast randomized algorithm for the approximation of matrices Woolfe, Franco; Liberty, Edo; Rokhlin, Vladimir Applied and Computational Harmonic Analysis, Vol. 25, Issue 3 https://doi.org/10.1016/j.acha.2007.12.002	journal	November 2008
A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators Li, Yingzhou; Yang, Haizhao; Ying, Lexing Multiscale Modeling & Simulation, Vol. 13, Issue 2 https://doi.org/10.1137/140997658	journal	January 2015
A fast butterfly algorithm for generalized Radon transforms Hu, Jingwei; Fomel, Sergey; Demanet, Laurent GEOPHYSICS, Vol. 78, Issue 4 https://doi.org/10.1190/geo2012-0240.1	journal	July 2013
A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators Candès, Emmanuel; Demanet, Laurent; Ying, Lexing Multiscale Modeling & Simulation, Vol. 7, Issue 4 https://doi.org/10.1137/080734339	journal	January 2009
Butterfly Factorization Li, Yingzhou; Yang, Haizhao; Martin, Eileen R. Multiscale Modeling & Simulation, Vol. 13, Issue 2 https://doi.org/10.1137/15M1007173	journal	January 2015
An algorithm for the rapid evaluation of special function transforms O'Neil, Michael; Woolfe, Franco; Rokhlin, Vladimir Applied and Computational Harmonic Analysis, Vol. 28, Issue 2 https://doi.org/10.1016/j.acha.2009.08.005	journal	March 2010
A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix Martinsson, P. G. SIAM Journal on Matrix Analysis and Applications, Vol. 32, Issue 4 https://doi.org/10.1137/100786617	journal	October 2011
Wavemoth-Fast Spherical Harmonic Transforms by Butterfly Matrix Compression Seljebotn, D. S. The Astrophysical Journal Supplement Series, Vol. 199, Issue 1 https://doi.org/10.1088/0067-0049/199/1/5	journal	February 2012
Fast Computation of Fourier Integral Operators Candès, Emmanuel; Demanet, Laurent; Ying, Lexing SIAM Journal on Scientific Computing, Vol. 29, Issue 6 https://doi.org/10.1137/060671139	journal	January 2007
A randomized algorithm for the decomposition of matrices Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark Applied and Computational Harmonic Analysis, Vol. 30, Issue 1 https://doi.org/10.1016/j.acha.2010.02.003	journal	January 2011
Sparse Fourier Transform via Butterfly Algorithm Ying, Lexing SIAM Journal on Scientific Computing, Vol. 31, Issue 3 https://doi.org/10.1137/08071291X	journal	January 2009

Similar Records

Multidimensional butterfly factorization

Journal Article · Tue May 01 00:00:00 EDT 2018 · Applied and Computational Harmonic Analysis · OSTI ID:1865996

Li, Yingzhou; Yang, Haizhao; Ying, Lexing

Statistical analysis of synchrosqueezed transforms

Journal Article · Thu Nov 01 00:00:00 EDT 2018 · Applied and Computational Harmonic Analysis · OSTI ID:1865996

Yang, Haizhao

Sparsifying preconditioner for soliton calculations

Journal Article · Wed Jun 01 00:00:00 EDT 2016 · Journal of Computational Physics · OSTI ID:1865996

Lu, Jianfeng; Ying, Lexing

Title: Multidimensional butterfly factorization

Citation Formats

References (20)

Similar Records

Related Subjects