Matches in SemOpenAlex for { <https://semopenalex.org/work/W3020525127> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3020525127 abstract "We describe an algorithm for the application of the forward and inverse spherical harmonic transforms. It is based on a new method for rapidly computing the forward and inverse associated Legendre transforms by hierarchically applying the interpolative decomposition butterfly factorization (IDBF). Experimental evidence suggests that the total running time of our method -- including all necessary precomputations -- is $mathcal{O}(N^2 log^3(N))$, where $N$ is the order of the transform. This is nearly asymptotically optimal. Moreover, unlike existing algorithms which are asymptotically optimal or nearly so, the constant in the running time of our algorithm is small enough to make it competitive with state-of-the-art $mathcal{O}left(N^3right)$ methods at relatively small values of $N$. Numerical results are provided to demonstrate the effectiveness and numerical stability of the new framework." @default.
- W3020525127 created "2020-05-01" @default.
- W3020525127 creator A5025604583 @default.
- W3020525127 creator A5079602544 @default.
- W3020525127 creator A5088010651 @default.
- W3020525127 date "2020-04-23" @default.
- W3020525127 modified "2023-10-18" @default.
- W3020525127 title "Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization" @default.
- W3020525127 cites W1993358632 @default.
- W3020525127 cites W1993990018 @default.
- W3020525127 cites W2044564410 @default.
- W3020525127 cites W2087995885 @default.
- W3020525127 cites W2089171658 @default.
- W3020525127 cites W2112793938 @default.
- W3020525127 cites W2117756735 @default.
- W3020525127 cites W2143962756 @default.
- W3020525127 cites W2160615084 @default.
- W3020525127 cites W2385566491 @default.
- W3020525127 cites W2569750427 @default.
- W3020525127 cites W2735804434 @default.
- W3020525127 cites W2792097469 @default.
- W3020525127 cites W2962716964 @default.
- W3020525127 cites W3013109659 @default.
- W3020525127 cites W3016109905 @default.
- W3020525127 cites W3124094161 @default.
- W3020525127 cites W3135764332 @default.
- W3020525127 cites W3154671241 @default.
- W3020525127 doi "https://doi.org/10.48550/arxiv.2004.11346" @default.
- W3020525127 hasPublicationYear "2020" @default.
- W3020525127 type Work @default.
- W3020525127 sameAs 3020525127 @default.
- W3020525127 citedByCount "1" @default.
- W3020525127 countsByYear W30205251272020 @default.
- W3020525127 crossrefType "posted-content" @default.
- W3020525127 hasAuthorship W3020525127A5025604583 @default.
- W3020525127 hasAuthorship W3020525127A5079602544 @default.
- W3020525127 hasAuthorship W3020525127A5088010651 @default.
- W3020525127 hasBestOaLocation W30205251271 @default.
- W3020525127 hasConcept C111458787 @default.
- W3020525127 hasConcept C112972136 @default.
- W3020525127 hasConcept C11413529 @default.
- W3020525127 hasConcept C119857082 @default.
- W3020525127 hasConcept C121332964 @default.
- W3020525127 hasConcept C124681953 @default.
- W3020525127 hasConcept C127934551 @default.
- W3020525127 hasConcept C134306372 @default.
- W3020525127 hasConcept C181789720 @default.
- W3020525127 hasConcept C187834632 @default.
- W3020525127 hasConcept C18903297 @default.
- W3020525127 hasConcept C199360897 @default.
- W3020525127 hasConcept C207467116 @default.
- W3020525127 hasConcept C2524010 @default.
- W3020525127 hasConcept C2777027219 @default.
- W3020525127 hasConcept C28826006 @default.
- W3020525127 hasConcept C33923547 @default.
- W3020525127 hasConcept C3768446 @default.
- W3020525127 hasConcept C41008148 @default.
- W3020525127 hasConcept C62520636 @default.
- W3020525127 hasConcept C86803240 @default.
- W3020525127 hasConceptScore W3020525127C111458787 @default.
- W3020525127 hasConceptScore W3020525127C112972136 @default.
- W3020525127 hasConceptScore W3020525127C11413529 @default.
- W3020525127 hasConceptScore W3020525127C119857082 @default.
- W3020525127 hasConceptScore W3020525127C121332964 @default.
- W3020525127 hasConceptScore W3020525127C124681953 @default.
- W3020525127 hasConceptScore W3020525127C127934551 @default.
- W3020525127 hasConceptScore W3020525127C134306372 @default.
- W3020525127 hasConceptScore W3020525127C181789720 @default.
- W3020525127 hasConceptScore W3020525127C187834632 @default.
- W3020525127 hasConceptScore W3020525127C18903297 @default.
- W3020525127 hasConceptScore W3020525127C199360897 @default.
- W3020525127 hasConceptScore W3020525127C207467116 @default.
- W3020525127 hasConceptScore W3020525127C2524010 @default.
- W3020525127 hasConceptScore W3020525127C2777027219 @default.
- W3020525127 hasConceptScore W3020525127C28826006 @default.
- W3020525127 hasConceptScore W3020525127C33923547 @default.
- W3020525127 hasConceptScore W3020525127C3768446 @default.
- W3020525127 hasConceptScore W3020525127C41008148 @default.
- W3020525127 hasConceptScore W3020525127C62520636 @default.
- W3020525127 hasConceptScore W3020525127C86803240 @default.
- W3020525127 hasLocation W30205251271 @default.
- W3020525127 hasOpenAccess W3020525127 @default.
- W3020525127 hasPrimaryLocation W30205251271 @default.
- W3020525127 hasRelatedWork W1965572018 @default.
- W3020525127 hasRelatedWork W1995602514 @default.
- W3020525127 hasRelatedWork W2004900307 @default.
- W3020525127 hasRelatedWork W2009348280 @default.
- W3020525127 hasRelatedWork W2035467761 @default.
- W3020525127 hasRelatedWork W2386136736 @default.
- W3020525127 hasRelatedWork W2803890690 @default.
- W3020525127 hasRelatedWork W3020525127 @default.
- W3020525127 hasRelatedWork W3214630037 @default.
- W3020525127 hasRelatedWork W4250313187 @default.
- W3020525127 isParatext "false" @default.
- W3020525127 isRetracted "false" @default.
- W3020525127 magId "3020525127" @default.
- W3020525127 workType "article" @default.