Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063399239> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2063399239 endingPage "2493" @default.
- W2063399239 startingPage "2464" @default.
- W2063399239 abstract "We introduce a general purpose algorithm for rapidly computing certain types of oscillatory integrals which frequently arise in problems connected to wave propagation, general hyperbolic equations, and curvilinear tomography. The problem is to numerically evaluate a so-called Fourier integral operator (FIO) of the form $int e^{2pi i Phi(x,xi)} a(x,xi) hat{f}(xi) dxi$ at points given on a Cartesian grid. Here, $xi$ is a frequency variable, $hat f(xi)$ is the Fourier transform of the input f, $a(x,xi)$ is an amplitude, and $Phi(x,xi)$ is a phase function, which is typically as large as $|xi|$; hence the integral is highly oscillatory. Because a FIO is a dense matrix, a naive matrix vector product with an input given on a Cartesian grid of size N by N would require $O(N^4)$ operations. This paper develops a new numerical algorithm which requires $O(N^{2.5} log N)$ operations and as low as $O(sqrt{N})$ in storage space (the constants in front of these estimates are small). It operates by localizing the integral over polar wedges with small angular aperture in the frequency plane. On each wedge, the algorithm factorizes the kernel $e^{2 pi i Phi(x,xi)} a(x,xi)$ into two components: (1) a diffeomorphism which is handled by means of a nonuniform FFT and (2) a residual factor which is handled by numerical separation of the spatial and frequency variables. The key to the complexity and accuracy estimates is the fact that the separation rank of the residual kernel is provably independent of the problem size. Several numerical examples demonstrate the numerical accuracy and low computational complexity of the proposed methodology. We also discuss the potential of our ideas for various applications such as reflection seismology." @default.
- W2063399239 created "2016-06-24" @default.
- W2063399239 creator A5011918131 @default.
- W2063399239 creator A5035951153 @default.
- W2063399239 creator A5072495084 @default.
- W2063399239 date "2007-01-01" @default.
- W2063399239 modified "2023-09-27" @default.
- W2063399239 title "Fast Computation of Fourier Integral Operators" @default.
- W2063399239 cites W1969569206 @default.
- W2063399239 cites W1972862825 @default.
- W2063399239 cites W1981562337 @default.
- W2063399239 cites W1985814121 @default.
- W2063399239 cites W1993700748 @default.
- W2063399239 cites W1997096414 @default.
- W2063399239 cites W2010122118 @default.
- W2063399239 cites W2012300893 @default.
- W2063399239 cites W2013144881 @default.
- W2063399239 cites W2026715250 @default.
- W2063399239 cites W2030815520 @default.
- W2063399239 cites W2038213383 @default.
- W2063399239 cites W2051067641 @default.
- W2063399239 cites W2061489143 @default.
- W2063399239 cites W2061749829 @default.
- W2063399239 cites W2069912449 @default.
- W2063399239 cites W2083206954 @default.
- W2063399239 cites W2094585768 @default.
- W2063399239 cites W2115528090 @default.
- W2063399239 cites W2117926105 @default.
- W2063399239 cites W2138333806 @default.
- W2063399239 cites W2141044221 @default.
- W2063399239 cites W2168141504 @default.
- W2063399239 cites W2168606006 @default.
- W2063399239 cites W2327398111 @default.
- W2063399239 cites W4206351426 @default.
- W2063399239 doi "https://doi.org/10.1137/060671139" @default.
- W2063399239 hasPublicationYear "2007" @default.
- W2063399239 type Work @default.
- W2063399239 sameAs 2063399239 @default.
- W2063399239 citedByCount "91" @default.
- W2063399239 countsByYear W20633992392012 @default.
- W2063399239 countsByYear W20633992392013 @default.
- W2063399239 countsByYear W20633992392014 @default.
- W2063399239 countsByYear W20633992392015 @default.
- W2063399239 countsByYear W20633992392016 @default.
- W2063399239 countsByYear W20633992392017 @default.
- W2063399239 countsByYear W20633992392018 @default.
- W2063399239 countsByYear W20633992392019 @default.
- W2063399239 countsByYear W20633992392020 @default.
- W2063399239 countsByYear W20633992392021 @default.
- W2063399239 countsByYear W20633992392022 @default.
- W2063399239 countsByYear W20633992392023 @default.
- W2063399239 crossrefType "journal-article" @default.
- W2063399239 hasAuthorship W2063399239A5011918131 @default.
- W2063399239 hasAuthorship W2063399239A5035951153 @default.
- W2063399239 hasAuthorship W2063399239A5072495084 @default.
- W2063399239 hasBestOaLocation W20633992392 @default.
- W2063399239 hasConcept C102519508 @default.
- W2063399239 hasConcept C11413529 @default.
- W2063399239 hasConcept C134306372 @default.
- W2063399239 hasConcept C16038011 @default.
- W2063399239 hasConcept C2524010 @default.
- W2063399239 hasConcept C33923547 @default.
- W2063399239 hasConcept C45374587 @default.
- W2063399239 hasConcept C57691317 @default.
- W2063399239 hasConcept C75172450 @default.
- W2063399239 hasConcept C98343798 @default.
- W2063399239 hasConceptScore W2063399239C102519508 @default.
- W2063399239 hasConceptScore W2063399239C11413529 @default.
- W2063399239 hasConceptScore W2063399239C134306372 @default.
- W2063399239 hasConceptScore W2063399239C16038011 @default.
- W2063399239 hasConceptScore W2063399239C2524010 @default.
- W2063399239 hasConceptScore W2063399239C33923547 @default.
- W2063399239 hasConceptScore W2063399239C45374587 @default.
- W2063399239 hasConceptScore W2063399239C57691317 @default.
- W2063399239 hasConceptScore W2063399239C75172450 @default.
- W2063399239 hasConceptScore W2063399239C98343798 @default.
- W2063399239 hasIssue "6" @default.
- W2063399239 hasLocation W20633992391 @default.
- W2063399239 hasLocation W20633992392 @default.
- W2063399239 hasLocation W20633992393 @default.
- W2063399239 hasLocation W20633992394 @default.
- W2063399239 hasOpenAccess W2063399239 @default.
- W2063399239 hasPrimaryLocation W20633992391 @default.
- W2063399239 hasRelatedWork W1976202868 @default.
- W2063399239 hasRelatedWork W2007569322 @default.
- W2063399239 hasRelatedWork W2042276837 @default.
- W2063399239 hasRelatedWork W2159435395 @default.
- W2063399239 hasRelatedWork W2317838993 @default.
- W2063399239 hasRelatedWork W2389732374 @default.
- W2063399239 hasRelatedWork W2487062374 @default.
- W2063399239 hasRelatedWork W2963471535 @default.
- W2063399239 hasRelatedWork W3104895257 @default.
- W2063399239 hasRelatedWork W4300179325 @default.
- W2063399239 hasVolume "29" @default.
- W2063399239 isParatext "false" @default.
- W2063399239 isRetracted "false" @default.
- W2063399239 magId "2063399239" @default.
- W2063399239 workType "article" @default.