A fast butterfly algorithm for the hyperbolic Radon transform

dc.contributor.author	Hu, Jingwei
dc.contributor.author	Fomel, Sergey
dc.contributor.author	Demanet, Laurent
dc.contributor.author	Ying, Lexing
dc.contributor.other	Massachusetts Institute of Technology. Earth Resources Laboratory
dc.date.accessioned	2014-09-30T14:17:08Z
dc.date.available	2014-09-30T14:17:08Z
dc.date.issued	2012
dc.identifier.uri	http://hdl.handle.net/1721.1/90469
dc.description.abstract	We introduce a fast butterfly algorithm for the hyperbolic Radon transform commonly used in seismic data processing. For two-dimensional data, the algorithm runs in complexity O(N[superscript 2] logN), where N is representative of the number of points in either dimension of data space or model space. Using a series of examples, we show that the proposed algorithm is significantly more efficient than conventional integration.	en_US
dc.language.iso	en_US	en_US
dc.publisher	Massachusetts Institute of Technology. Earth Resources Laboratory	en_US
dc.relation.ispartofseries	Earth Resources Laboratory Industry Consortia Annual Report;2012-20
dc.subject	Numerical methods
dc.title	A fast butterfly algorithm for the hyperbolic Radon transform	en_US
dc.type	Technical Report	en_US