FRINK Linked Data Fragments server

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

• W2989919385 abstract "We present a distributed memory algorithm for the approximate hierarchical factorization of symmetric positive definite (SPD) matrices. Our method is based on the distributed memory GOFMM, an algorithm that appeared in SC18 (doi:10.1109/SC.2018.00018). GOFMM constructs a hierarchical matrix approximation of an arbitrary SPD matrix that compresses the matrix by creating low-rank approximations of the off-diagonal blocks. GOFMM method has no guarantees of success for arbitrary SPD matrices. (This is similar to the SVD; not every matrix admits a good low-rank approximation.) But for many SPD matrices, GOFMM does enable compression that results in fast matrix-vector multiplication that can reach N logN time—as opposed to N2 required for a dense matrix. GOFMM supports shared and distributed memory parallelism. In this paper, we build an approximate ULV factorization based on the Hierarchically Semi-Separable (HSS) compression of the GOFMM. This factorization requires O(N) work (given the compressed matrix) and O(N=p) + O(log p) time on p MPI processes (assuming a hypercube topology). The previous state-of-the-art required O(N logN) work. We present the factorization algorithm, discuss its complexity, and present weak and strong scaling results for the factorization and solve phases of our algorithm. We also discuss the performance of the inexact ULV factorization as a preconditioner for a few exemplary large dense linear systems. In our largest run, we were able to factorize a 67M-by-67M matrix in less than one second; and solve a system with 64 right-hand sides in less than one-tenth of a second. This run was on 6,144 Intel Skylake cores on the SKX partition of the Stampede2 system at the Texas Advanced Computing Center." @default.
• W2989919385 created "2019-12-05" @default.
• W2989919385 creator A5013689062 @default.
• W2989919385 creator A5044137409 @default.
• W2989919385 creator A5071547842 @default.
• W2989919385 date "2019-10-01" @default.
• W2989919385 modified "2023-10-01" @default.
• W2989919385 title "Distributed O(N) Linear Solver for Dense Symmetric Hierarchical Semi-Separable Matrices" @default.
• W2989919385 cites W1547507450 @default.
• W2989919385 cites W1559275088 @default.
• W2989919385 cites W1973786815 @default.
• W2989919385 cites W1991083751 @default.
• W2989919385 cites W2117756735 @default.
• W2989919385 cites W2141870784 @default.
• W2989919385 cites W2298381282 @default.
• W2989919385 cites W2575116648 @default.
• W2989919385 cites W2733888264 @default.
• W2989919385 cites W2803588824 @default.
• W2989919385 cites W2885392409 @default.
• W2989919385 cites W2886186723 @default.
• W2989919385 cites W2903438899 @default.
• W2989919385 cites W2963513094 @default.
• W2989919385 cites W2963863488 @default.
• W2989919385 cites W3101749733 @default.
• W2989919385 cites W2541711885 @default.
• W2989919385 doi "https://doi.org/10.1109/mcsoc.2019.00008" @default.
• W2989919385 hasPublicationYear "2019" @default.
• W2989919385 type Work @default.
• W2989919385 sameAs 2989919385 @default.
• W2989919385 citedByCount "3" @default.
• W2989919385 countsByYear W29899193852022 @default.
• W2989919385 countsByYear W29899193852023 @default.
• W2989919385 crossrefType "proceedings-article" @default.
• W2989919385 hasAuthorship W2989919385A5013689062 @default.
• W2989919385 hasAuthorship W2989919385A5044137409 @default.
• W2989919385 hasAuthorship W2989919385A5071547842 @default.
• W2989919385 hasBestOaLocation W29899193852 @default.
• W2989919385 hasConcept C106487976 @default.
• W2989919385 hasConcept C113313756 @default.
• W2989919385 hasConcept C11413529 @default.
• W2989919385 hasConcept C114614502 @default.
• W2989919385 hasConcept C121332964 @default.
• W2989919385 hasConcept C126255220 @default.
• W2989919385 hasConcept C130367717 @default.
• W2989919385 hasConcept C134306372 @default.
• W2989919385 hasConcept C134978465 @default.
• W2989919385 hasConcept C158693339 @default.
• W2989919385 hasConcept C159694833 @default.
• W2989919385 hasConcept C159985019 @default.
• W2989919385 hasConcept C164226766 @default.
• W2989919385 hasConcept C167431342 @default.
• W2989919385 hasConcept C17349429 @default.
• W2989919385 hasConcept C173608175 @default.
• W2989919385 hasConcept C187834632 @default.
• W2989919385 hasConcept C192562407 @default.
• W2989919385 hasConcept C2524010 @default.
• W2989919385 hasConcept C2778770139 @default.
• W2989919385 hasConcept C2780595030 @default.
• W2989919385 hasConcept C33923547 @default.
• W2989919385 hasConcept C41008148 @default.
• W2989919385 hasConcept C42355184 @default.
• W2989919385 hasConcept C44363057 @default.
• W2989919385 hasConcept C50820777 @default.
• W2989919385 hasConcept C62520636 @default.
• W2989919385 hasConcept C70710897 @default.
• W2989919385 hasConcept C84114770 @default.
• W2989919385 hasConceptScore W2989919385C106487976 @default.
• W2989919385 hasConceptScore W2989919385C113313756 @default.
• W2989919385 hasConceptScore W2989919385C11413529 @default.
• W2989919385 hasConceptScore W2989919385C114614502 @default.
• W2989919385 hasConceptScore W2989919385C121332964 @default.
• W2989919385 hasConceptScore W2989919385C126255220 @default.
• W2989919385 hasConceptScore W2989919385C130367717 @default.
• W2989919385 hasConceptScore W2989919385C134306372 @default.
• W2989919385 hasConceptScore W2989919385C134978465 @default.
• W2989919385 hasConceptScore W2989919385C158693339 @default.
• W2989919385 hasConceptScore W2989919385C159694833 @default.
• W2989919385 hasConceptScore W2989919385C159985019 @default.
• W2989919385 hasConceptScore W2989919385C164226766 @default.
• W2989919385 hasConceptScore W2989919385C167431342 @default.
• W2989919385 hasConceptScore W2989919385C17349429 @default.
• W2989919385 hasConceptScore W2989919385C173608175 @default.
• W2989919385 hasConceptScore W2989919385C187834632 @default.
• W2989919385 hasConceptScore W2989919385C192562407 @default.
• W2989919385 hasConceptScore W2989919385C2524010 @default.
• W2989919385 hasConceptScore W2989919385C2778770139 @default.
• W2989919385 hasConceptScore W2989919385C2780595030 @default.
• W2989919385 hasConceptScore W2989919385C33923547 @default.
• W2989919385 hasConceptScore W2989919385C41008148 @default.
• W2989919385 hasConceptScore W2989919385C42355184 @default.
• W2989919385 hasConceptScore W2989919385C44363057 @default.
• W2989919385 hasConceptScore W2989919385C50820777 @default.
• W2989919385 hasConceptScore W2989919385C62520636 @default.
• W2989919385 hasConceptScore W2989919385C70710897 @default.
• W2989919385 hasConceptScore W2989919385C84114770 @default.
• W2989919385 hasLocation W29899193851 @default.
• W2989919385 hasLocation W29899193852 @default.
• W2989919385 hasLocation W29899193853 @default.
• W2989919385 hasOpenAccess W2989919385 @default.
• W2989919385 hasPrimaryLocation W29899193851 @default.

• next