FRINK Linked Data Fragments server

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

• W2949386859 abstract "We introduce the sparsified Cholesky and sparsified multigrid algorithms for solving systems of linear equations. These algorithms accelerate Gaussian elimination by sparsifying the nonzero matrix entries created by the elimination process. We use these new algorithms to derive the first nearly linear time algorithms for solving systems of equations in connection Laplacians, a generalization of Laplacian matrices that arise in many problems in image and signal processing. We also prove that every connection Laplacian has a linear sized approximate inverse. This is an LU factorization with a linear number of nonzero entries that is a strong approximation of the original matrix. Using such a factorization one can solve systems of equations in a connection Laplacian in linear time. Such a factorization was unknown even for ordinary graph Laplacians." @default.
• W2949386859 created "2019-06-27" @default.
• W2949386859 creator A5015009174 @default.
• W2949386859 creator A5024980585 @default.
• W2949386859 creator A5053449713 @default.
• W2949386859 creator A5061644327 @default.
• W2949386859 creator A5067464936 @default.
• W2949386859 date "2015-12-07" @default.
• W2949386859 modified "2023-10-01" @default.
• W2949386859 title "Sparsified Cholesky and Multigrid Solvers for Connection Laplacians" @default.
• W2949386859 cites W1591127085 @default.
• W2949386859 cites W1979505770 @default.
• W2949386859 cites W1992208469 @default.
• W2949386859 cites W2008590575 @default.
• W2949386859 cites W2058706632 @default.
• W2949386859 cites W2077791079 @default.
• W2949386859 cites W2119717092 @default.
• W2949386859 cites W2139916860 @default.
• W2949386859 cites W2151748243 @default.
• W2949386859 cites W2164853353 @default.
• W2949386859 cites W2949556662 @default.
• W2949386859 cites W2950953939 @default.
• W2949386859 cites W2963241021 @default.
• W2949386859 hasPublicationYear "2015" @default.
• W2949386859 type Work @default.
• W2949386859 sameAs 2949386859 @default.
• W2949386859 citedByCount "0" @default.
• W2949386859 crossrefType "posted-content" @default.
• W2949386859 hasAuthorship W2949386859A5015009174 @default.
• W2949386859 hasAuthorship W2949386859A5024980585 @default.
• W2949386859 hasAuthorship W2949386859A5053449713 @default.
• W2949386859 hasAuthorship W2949386859A5061644327 @default.
• W2949386859 hasAuthorship W2949386859A5067464936 @default.
• W2949386859 hasConcept C106487976 @default.
• W2949386859 hasConcept C11413529 @default.
• W2949386859 hasConcept C115178988 @default.
• W2949386859 hasConcept C121332964 @default.
• W2949386859 hasConcept C126312332 @default.
• W2949386859 hasConcept C13355873 @default.
• W2949386859 hasConcept C134306372 @default.
• W2949386859 hasConcept C137119250 @default.
• W2949386859 hasConcept C158693339 @default.
• W2949386859 hasConcept C159985019 @default.
• W2949386859 hasConcept C163716315 @default.
• W2949386859 hasConcept C165700671 @default.
• W2949386859 hasConcept C187834632 @default.
• W2949386859 hasConcept C192562407 @default.
• W2949386859 hasConcept C2524010 @default.
• W2949386859 hasConcept C28826006 @default.
• W2949386859 hasConcept C33923547 @default.
• W2949386859 hasConcept C34727166 @default.
• W2949386859 hasConcept C41008148 @default.
• W2949386859 hasConcept C62520636 @default.
• W2949386859 hasConcept C6802819 @default.
• W2949386859 hasConcept C93779851 @default.
• W2949386859 hasConcept C94523830 @default.
• W2949386859 hasConceptScore W2949386859C106487976 @default.
• W2949386859 hasConceptScore W2949386859C11413529 @default.
• W2949386859 hasConceptScore W2949386859C115178988 @default.
• W2949386859 hasConceptScore W2949386859C121332964 @default.
• W2949386859 hasConceptScore W2949386859C126312332 @default.
• W2949386859 hasConceptScore W2949386859C13355873 @default.
• W2949386859 hasConceptScore W2949386859C134306372 @default.
• W2949386859 hasConceptScore W2949386859C137119250 @default.
• W2949386859 hasConceptScore W2949386859C158693339 @default.
• W2949386859 hasConceptScore W2949386859C159985019 @default.
• W2949386859 hasConceptScore W2949386859C163716315 @default.
• W2949386859 hasConceptScore W2949386859C165700671 @default.
• W2949386859 hasConceptScore W2949386859C187834632 @default.
• W2949386859 hasConceptScore W2949386859C192562407 @default.
• W2949386859 hasConceptScore W2949386859C2524010 @default.
• W2949386859 hasConceptScore W2949386859C28826006 @default.
• W2949386859 hasConceptScore W2949386859C33923547 @default.
• W2949386859 hasConceptScore W2949386859C34727166 @default.
• W2949386859 hasConceptScore W2949386859C41008148 @default.
• W2949386859 hasConceptScore W2949386859C62520636 @default.
• W2949386859 hasConceptScore W2949386859C6802819 @default.
• W2949386859 hasConceptScore W2949386859C93779851 @default.
• W2949386859 hasConceptScore W2949386859C94523830 @default.
• W2949386859 hasLocation W29493868591 @default.
• W2949386859 hasOpenAccess W2949386859 @default.
• W2949386859 hasPrimaryLocation W29493868591 @default.
• W2949386859 hasRelatedWork W125791316 @default.
• W2949386859 hasRelatedWork W1983882369 @default.
• W2949386859 hasRelatedWork W2013336356 @default.
• W2949386859 hasRelatedWork W2031203150 @default.
• W2949386859 hasRelatedWork W2082222857 @default.
• W2949386859 hasRelatedWork W2092293277 @default.
• W2949386859 hasRelatedWork W2130392734 @default.
• W2949386859 hasRelatedWork W2132825499 @default.
• W2949386859 hasRelatedWork W2142399659 @default.
• W2949386859 hasRelatedWork W2143382333 @default.
• W2949386859 hasRelatedWork W2149950029 @default.
• W2949386859 hasRelatedWork W232580578 @default.
• W2949386859 hasRelatedWork W2441880569 @default.
• W2949386859 hasRelatedWork W2479410345 @default.
• W2949386859 hasRelatedWork W2533931206 @default.
• W2949386859 hasRelatedWork W2600354699 @default.
• W2949386859 hasRelatedWork W2766705498 @default.
• W2949386859 hasRelatedWork W2963080259 @default.

• next