FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894466458> ?p ?o ?g. }

• W2894466458 abstract "This paper introduces a kernel-independent interpolative decomposition butterfly factorization (IDBF) as a data-sparse approximation for matrices that satisfy a complementary low-rank property. The IDBF can be constructed in $O(Nlog N)$ operations for an $Ntimes N$ matrix via hierarchical interpolative decompositions (IDs), if matrix entries can be sampled individually and each sample takes $O(1)$ operations. The resulting factorization is a product of $O(log N)$ sparse matrices, each with $O(N)$ non-zero entries. Hence, it can be applied to a vector rapidly in $O(Nlog N)$ operations. IDBF is a general framework for nearly optimal fast matvec useful in a wide range of applications, e.g., special function transformation, Fourier integral operators, high-frequency wave computation. Numerical results are provided to demonstrate the effectiveness of the butterfly factorization and its construction algorithms." @default.
• W2894466458 created "2018-10-05" @default.
• W2894466458 creator A5018173193 @default.
• W2894466458 creator A5047703518 @default.
• W2894466458 creator A5079602544 @default.
• W2894466458 date "2018-09-27" @default.
• W2894466458 modified "2023-09-24" @default.
• W2894466458 title "Interpolative Decomposition Butterfly Factorization" @default.
• W2894466458 cites W1425400007 @default.
• W2894466458 cites W1584657480 @default.
• W2894466458 cites W1978461111 @default.
• W2894466458 cites W1983103429 @default.
• W2894466458 cites W1986301155 @default.
• W2894466458 cites W1987397719 @default.
• W2894466458 cites W1993990018 @default.
• W2894466458 cites W2032247658 @default.
• W2894466458 cites W2038922352 @default.
• W2894466458 cites W2089171658 @default.
• W2894466458 cites W2089210221 @default.
• W2894466458 cites W2089958289 @default.
• W2894466458 cites W2117756735 @default.
• W2894466458 cites W2117762537 @default.
• W2894466458 cites W2122137889 @default.
• W2894466458 cites W2128556617 @default.
• W2894466458 cites W2128601600 @default.
• W2894466458 cites W2141696759 @default.
• W2894466458 cites W2143962756 @default.
• W2894466458 cites W2152356156 @default.
• W2894466458 cites W2618046004 @default.
• W2894466458 cites W2790197201 @default.
• W2894466458 cites W2792097469 @default.
• W2894466458 cites W2963468398 @default.
• W2894466458 cites W2964321615 @default.
• W2894466458 cites W3100546104 @default.
• W2894466458 cites W3101211392 @default.
• W2894466458 doi "https://doi.org/10.48550/arxiv.1809.10573" @default.
• W2894466458 hasPublicationYear "2018" @default.
• W2894466458 type Work @default.
• W2894466458 sameAs 2894466458 @default.
• W2894466458 citedByCount "0" @default.
• W2894466458 crossrefType "posted-content" @default.
• W2894466458 hasAuthorship W2894466458A5018173193 @default.
• W2894466458 hasAuthorship W2894466458A5047703518 @default.
• W2894466458 hasAuthorship W2894466458A5079602544 @default.
• W2894466458 hasBestOaLocation W28944664581 @default.
• W2894466458 hasConcept C106487976 @default.
• W2894466458 hasConcept C11413529 @default.
• W2894466458 hasConcept C114614502 @default.
• W2894466458 hasConcept C121332964 @default.
• W2894466458 hasConcept C124681953 @default.
• W2894466458 hasConcept C158693339 @default.
• W2894466458 hasConcept C159985019 @default.
• W2894466458 hasConcept C163716315 @default.
• W2894466458 hasConcept C164226766 @default.
• W2894466458 hasConcept C187834632 @default.
• W2894466458 hasConcept C188060507 @default.
• W2894466458 hasConcept C18903297 @default.
• W2894466458 hasConcept C192562407 @default.
• W2894466458 hasConcept C204323151 @default.
• W2894466458 hasConcept C28826006 @default.
• W2894466458 hasConcept C33923547 @default.
• W2894466458 hasConcept C42355184 @default.
• W2894466458 hasConcept C45374587 @default.
• W2894466458 hasConcept C56372850 @default.
• W2894466458 hasConcept C62520636 @default.
• W2894466458 hasConcept C74193536 @default.
• W2894466458 hasConcept C86803240 @default.
• W2894466458 hasConceptScore W2894466458C106487976 @default.
• W2894466458 hasConceptScore W2894466458C11413529 @default.
• W2894466458 hasConceptScore W2894466458C114614502 @default.
• W2894466458 hasConceptScore W2894466458C121332964 @default.
• W2894466458 hasConceptScore W2894466458C124681953 @default.
• W2894466458 hasConceptScore W2894466458C158693339 @default.
• W2894466458 hasConceptScore W2894466458C159985019 @default.
• W2894466458 hasConceptScore W2894466458C163716315 @default.
• W2894466458 hasConceptScore W2894466458C164226766 @default.
• W2894466458 hasConceptScore W2894466458C187834632 @default.
• W2894466458 hasConceptScore W2894466458C188060507 @default.
• W2894466458 hasConceptScore W2894466458C18903297 @default.
• W2894466458 hasConceptScore W2894466458C192562407 @default.
• W2894466458 hasConceptScore W2894466458C204323151 @default.
• W2894466458 hasConceptScore W2894466458C28826006 @default.
• W2894466458 hasConceptScore W2894466458C33923547 @default.
• W2894466458 hasConceptScore W2894466458C42355184 @default.
• W2894466458 hasConceptScore W2894466458C45374587 @default.
• W2894466458 hasConceptScore W2894466458C56372850 @default.
• W2894466458 hasConceptScore W2894466458C62520636 @default.
• W2894466458 hasConceptScore W2894466458C74193536 @default.
• W2894466458 hasConceptScore W2894466458C86803240 @default.
• W2894466458 hasLocation W28944664581 @default.
• W2894466458 hasOpenAccess W2894466458 @default.
• W2894466458 hasPrimaryLocation W28944664581 @default.
• W2894466458 hasRelatedWork W187894598 @default.
• W2894466458 hasRelatedWork W2020727186 @default.
• W2894466458 hasRelatedWork W2132582398 @default.
• W2894466458 hasRelatedWork W2134952385 @default.
• W2894466458 hasRelatedWork W2347012832 @default.
• W2894466458 hasRelatedWork W2398628089 @default.
• W2894466458 hasRelatedWork W2403372857 @default.
• W2894466458 hasRelatedWork W271909273 @default.

• next