A unified framework for oscillatory integral transforms: When to use NUFFT or butterfly factorization?

Haizhao Yang

Type: Article

Publication Date: 2019-03-14

Citations: 16

DOI: https://doi.org/10.1016/j.jcp.2019.02.044

View Publication

Download PDF

Locations

Journal of Computational Physics - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	A kernel independent butterfly algorithm for fast integral transforms of oscillatory type	2011	Vico-Bondia Ferrando-Bataller Sanchez-Escuderos Alfonso-Alos
+	Quadrature formulas for oscillatory integral transforms	1982	R. Wong
+	Approximation of oscillatory Bessel integral transforms	2023	Suliman Khan Sakhi Zaman Muhammad Arshad Sharifah E. Alhazmi Feroz Khan Jongee Park
+ PDF Chat	Fourier and Beyond: Invariance Properties of a Family of Integral Transforms	2016	Cameron L. Williams Bernhard G. Bodmann Donald J. Kouri
+	Fourier Methods and Integral Transforms	2017	Abul Hasan Siddiqi Mohamed Al-Lawati Messaoud Boulbrachene
+	Fourier Integral and Transforms (Cont’d.)	2008	Ravi P. Agarwal Donal O’Regan
+	Fourier integrals and transforms	1997	Harold Levine
+	Fourier Integrals and Transforms	2004
+	Fourier Series and Integrals	2016
+	Integral Transforms and the Fourier Bessel Series	1971	Eugen Skudrzyk
+	Fourier Integral and Transforms	2008	Ravi P. Agarwal Donal O’Regan
+	INTEGRAL TRANSFORMS	2020	John C. Lee
+	On efficient computation of multidimensional oscillatory integrals with local Fourier bases	2001	Amir Averbuch Elena Braverman M. Israeli Ronald R. Coifman
+	Asymptotic expansion of a class of integral transforms via Mellin transforms	1969	Richard A. Handelsman John S. Lew
+	Oscillatory Integrals in Fourier Analysis	2011
+	Integral transforms and Chebyshev-like polynomials	2003	G. Dattoli
+	The fractional Fourier transform: a tutorial.	1999	David Mendlovic
+	Asymptotic expansions for a class of q-integral transforms	2007	Néji Bettaibi Jamel El Kamel
+	Fourier series and integrals	2000	Tai L. Chow
+	Fourier series and integrals	2009	Michael E. Stone Paul M. Goldbart

Works That Cite This (15)

Action	Title	Year	Authors
+ PDF Chat	Fast algorithms for the multi-dimensional Jacobi polynomial transform	2020	James Bremer Qiyuan Pang Haizhao Yang
+ PDF Chat	Butterfly Factorization Via Randomized Matrix-Vector Multiplications	2021	Yang Liu Xin Xing Han Guo Eric Michielssen Pieter Ghysels Xiaoye Sherry Li
+ PDF Chat	Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization	2021	James Bremer Ze Chen Haizhao Yang
+	Butterfly factorization via randomized matrix-vector multiplications	2020	Yang Liu Xin Xing Han Guo Eric Michielssen Pieter Ghysels Xiaoye Sherry Li
+ PDF Chat	Multidimensional phase recovery and interpolative decomposition butterfly factorization	2020	Ze Chen Juan Zhang Kenneth L. Ho Haizhao Yang
+	A hybrid stochastic interpolation and compression method for kernel matrices	2023	Duan Chen
+ PDF Chat	Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation	2022	Simon Dirckx Daan Huybrechs Karl Meerbergen
+	Sparse Approximate Multifrontal Factorization with Butterfly Compression for High Frequency Wave Equations	2020	Yang Liu Pieter Ghysels Lisa Claus Xiaoye Sherry Li
+ PDF Chat	A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces	2019	Yang Liu Haizhao Yang
+	Fast Algorithms for the Multi-dimensional Jacobi Polynomial Transform	2019	James Bremer Qiyuan Pang Haizhao Yang

Works Cited by This (33)

Action	Title	Year	Authors
+ PDF Chat	Subspace Iteration Randomization and Singular Value Problems	2015	Ming Gu
+ PDF Chat	A fast directional algorithm for high frequency acoustic scattering in two dimensions	2009	Björn Engquist Lexing Ying
+ PDF Chat	Multiscale Discrete Approximations of Fourier Integral Operators Associated with Canonical Transformations and Caustics	2013	Maarten V. de Hoop Günther Uhlmann András Vasy Herwig Wendt
+ PDF Chat	Fourier-Integral-Operator Approximation of Solutions to First-Order Hyperbolic Pseudodifferential Equations I: Convergence in Sobolev Spaces	2006	Jérôme Rousseau
+ PDF Chat	Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples	2011	Rodrigo B. Platte Lloyd N. Trefethen Arno B. J. Kuijlaars
+ PDF Chat	A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators	2009	Emmanuel J. Candès Laurent Demanet Lexing Ying
+	Numerical Differentiation by High Order Interpolation	1987	Peter Hoffman K. C. Reddy
+ PDF Chat	Fast wave computation via Fourier integral operators	2012	Laurent Demanet Lexing Ying
+ PDF Chat	Fast Computation of Fourier Integral Operators	2007	Emmanuel J. Candès Laurent Demanet Lexing Ying
+	An algorithm for the rapid evaluation of special function transforms	2009	Michael O’Neil Franco Woolfe Vladimir Rokhlin