Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291519906> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4291519906 abstract "The standard approach for computing the trace of the inverse of a very large, sparse matrix $A$ is to view the trace as the mean value of matrix quadratures, and use the Monte Carlo algorithm to estimate it. This approach is heavily used in our motivating application of Lattice QCD. Often, the elements of $A^{-1}$ display certain decay properties away from the non zero structure of $A$, but random vectors cannot exploit this induced structure of $A^{-1}$. Probing is a technique that, given a sparsity pattern of $A$, discovers elements of $A$ through matrix-vector multiplications with specially designed vectors. In the case of $A^{-1}$, the pattern is obtained by distance-$k$ coloring of the graph of $A$. For sufficiently large $k$, the method produces accurate trace estimates but the cost of producing the colorings becomes prohibitively expensive. More importantly, it is difficult to search for an optimal $k$ value, since none of the work for prior choices of $k$ can be reused." @default.
- W4291519906 created "2022-08-15" @default.
- W4291519906 creator A5065141174 @default.
- W4291519906 creator A5079391957 @default.
- W4291519906 creator A5090417045 @default.
- W4291519906 date "2013-02-16" @default.
- W4291519906 modified "2023-09-23" @default.
- W4291519906 title "Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices" @default.
- W4291519906 doi "https://doi.org/10.48550/arxiv.1302.4018" @default.
- W4291519906 hasPublicationYear "2013" @default.
- W4291519906 type Work @default.
- W4291519906 citedByCount "0" @default.
- W4291519906 crossrefType "posted-content" @default.
- W4291519906 hasAuthorship W4291519906A5065141174 @default.
- W4291519906 hasAuthorship W4291519906A5079391957 @default.
- W4291519906 hasAuthorship W4291519906A5090417045 @default.
- W4291519906 hasBestOaLocation W42915199061 @default.
- W4291519906 hasConcept C105795698 @default.
- W4291519906 hasConcept C106487976 @default.
- W4291519906 hasConcept C11413529 @default.
- W4291519906 hasConcept C121332964 @default.
- W4291519906 hasConcept C138885662 @default.
- W4291519906 hasConcept C159985019 @default.
- W4291519906 hasConcept C165696696 @default.
- W4291519906 hasConcept C192562407 @default.
- W4291519906 hasConcept C19499675 @default.
- W4291519906 hasConcept C207467116 @default.
- W4291519906 hasConcept C24890656 @default.
- W4291519906 hasConcept C2524010 @default.
- W4291519906 hasConcept C2781204021 @default.
- W4291519906 hasConcept C33923547 @default.
- W4291519906 hasConcept C38652104 @default.
- W4291519906 hasConcept C41008148 @default.
- W4291519906 hasConcept C41895202 @default.
- W4291519906 hasConcept C75291252 @default.
- W4291519906 hasConceptScore W4291519906C105795698 @default.
- W4291519906 hasConceptScore W4291519906C106487976 @default.
- W4291519906 hasConceptScore W4291519906C11413529 @default.
- W4291519906 hasConceptScore W4291519906C121332964 @default.
- W4291519906 hasConceptScore W4291519906C138885662 @default.
- W4291519906 hasConceptScore W4291519906C159985019 @default.
- W4291519906 hasConceptScore W4291519906C165696696 @default.
- W4291519906 hasConceptScore W4291519906C192562407 @default.
- W4291519906 hasConceptScore W4291519906C19499675 @default.
- W4291519906 hasConceptScore W4291519906C207467116 @default.
- W4291519906 hasConceptScore W4291519906C24890656 @default.
- W4291519906 hasConceptScore W4291519906C2524010 @default.
- W4291519906 hasConceptScore W4291519906C2781204021 @default.
- W4291519906 hasConceptScore W4291519906C33923547 @default.
- W4291519906 hasConceptScore W4291519906C38652104 @default.
- W4291519906 hasConceptScore W4291519906C41008148 @default.
- W4291519906 hasConceptScore W4291519906C41895202 @default.
- W4291519906 hasConceptScore W4291519906C75291252 @default.
- W4291519906 hasLocation W42915199061 @default.
- W4291519906 hasLocation W42915199062 @default.
- W4291519906 hasLocation W42915199063 @default.
- W4291519906 hasOpenAccess W4291519906 @default.
- W4291519906 hasPrimaryLocation W42915199061 @default.
- W4291519906 hasRelatedWork W1969414176 @default.
- W4291519906 hasRelatedWork W2010157084 @default.
- W4291519906 hasRelatedWork W2049573698 @default.
- W4291519906 hasRelatedWork W2159158363 @default.
- W4291519906 hasRelatedWork W2363798194 @default.
- W4291519906 hasRelatedWork W2856133049 @default.
- W4291519906 hasRelatedWork W2964321151 @default.
- W4291519906 hasRelatedWork W3098583472 @default.
- W4291519906 hasRelatedWork W68878771 @default.
- W4291519906 hasRelatedWork W1634428358 @default.
- W4291519906 isParatext "false" @default.
- W4291519906 isRetracted "false" @default.
- W4291519906 workType "article" @default.