Matches in SemOpenAlex for { <https://semopenalex.org/work/W1649457768> ?p ?o ?g. }
- W1649457768 abstract "This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative solver, e.g., conjugate gradient. It is argued that our factor matrices have better quality, i.e., better accuracy-size tradeoffs, than preconditioners produced by existing incomplete factorization methods. Therefore the resulting preconditioned conjugate gradient (PCG) method requires less computation than traditional PCG methods to solve a set of linear equations with the same error tolerance, and the advantage increases for larger and denser sets of linear equations. These claims are verified by numerical tests, and we provide techniques that can potentially extend the theory to more general types of matrices." @default.
- W1649457768 created "2016-06-24" @default.
- W1649457768 creator A5066647898 @default.
- W1649457768 creator A5068714995 @default.
- W1649457768 date "2006-09-24" @default.
- W1649457768 modified "2023-09-27" @default.
- W1649457768 title "Stochastic Preconditioning for Iterative Linear Equation Solvers" @default.
- W1649457768 cites W1506342804 @default.
- W1649457768 cites W1575405349 @default.
- W1649457768 cites W1575701986 @default.
- W1649457768 cites W1581954482 @default.
- W1649457768 cites W1796399974 @default.
- W1649457768 cites W1969468690 @default.
- W1649457768 cites W1973353889 @default.
- W1649457768 cites W1981885118 @default.
- W1649457768 cites W1986652366 @default.
- W1649457768 cites W2005937003 @default.
- W1649457768 cites W2006533898 @default.
- W1649457768 cites W2014208555 @default.
- W1649457768 cites W2014730252 @default.
- W1649457768 cites W2016819856 @default.
- W1649457768 cites W2052602889 @default.
- W1649457768 cites W2071191888 @default.
- W1649457768 cites W2084624771 @default.
- W1649457768 cites W2095420020 @default.
- W1649457768 cites W2096559782 @default.
- W1649457768 cites W2106618443 @default.
- W1649457768 cites W2130464226 @default.
- W1649457768 cites W2135330947 @default.
- W1649457768 hasPublicationYear "2006" @default.
- W1649457768 type Work @default.
- W1649457768 sameAs 1649457768 @default.
- W1649457768 citedByCount "1" @default.
- W1649457768 crossrefType "posted-content" @default.
- W1649457768 hasAuthorship W1649457768A5066647898 @default.
- W1649457768 hasAuthorship W1649457768A5068714995 @default.
- W1649457768 hasConcept C106487976 @default.
- W1649457768 hasConcept C11413529 @default.
- W1649457768 hasConcept C119857082 @default.
- W1649457768 hasConcept C121332964 @default.
- W1649457768 hasConcept C126255220 @default.
- W1649457768 hasConcept C130367717 @default.
- W1649457768 hasConcept C134306372 @default.
- W1649457768 hasConcept C134978465 @default.
- W1649457768 hasConcept C153258448 @default.
- W1649457768 hasConcept C158693339 @default.
- W1649457768 hasConcept C159694833 @default.
- W1649457768 hasConcept C159985019 @default.
- W1649457768 hasConcept C163716315 @default.
- W1649457768 hasConcept C167431342 @default.
- W1649457768 hasConcept C187834632 @default.
- W1649457768 hasConcept C192562407 @default.
- W1649457768 hasConcept C202444582 @default.
- W1649457768 hasConcept C2524010 @default.
- W1649457768 hasConcept C2778770139 @default.
- W1649457768 hasConcept C28826006 @default.
- W1649457768 hasConcept C33923547 @default.
- W1649457768 hasConcept C41008148 @default.
- W1649457768 hasConcept C42355184 @default.
- W1649457768 hasConcept C44363057 @default.
- W1649457768 hasConcept C45374587 @default.
- W1649457768 hasConcept C50644808 @default.
- W1649457768 hasConcept C56372850 @default.
- W1649457768 hasConcept C62520636 @default.
- W1649457768 hasConcept C6802819 @default.
- W1649457768 hasConcept C77346573 @default.
- W1649457768 hasConcept C81184566 @default.
- W1649457768 hasConcept C84507854 @default.
- W1649457768 hasConcept C91394653 @default.
- W1649457768 hasConcept C96442724 @default.
- W1649457768 hasConceptScore W1649457768C106487976 @default.
- W1649457768 hasConceptScore W1649457768C11413529 @default.
- W1649457768 hasConceptScore W1649457768C119857082 @default.
- W1649457768 hasConceptScore W1649457768C121332964 @default.
- W1649457768 hasConceptScore W1649457768C126255220 @default.
- W1649457768 hasConceptScore W1649457768C130367717 @default.
- W1649457768 hasConceptScore W1649457768C134306372 @default.
- W1649457768 hasConceptScore W1649457768C134978465 @default.
- W1649457768 hasConceptScore W1649457768C153258448 @default.
- W1649457768 hasConceptScore W1649457768C158693339 @default.
- W1649457768 hasConceptScore W1649457768C159694833 @default.
- W1649457768 hasConceptScore W1649457768C159985019 @default.
- W1649457768 hasConceptScore W1649457768C163716315 @default.
- W1649457768 hasConceptScore W1649457768C167431342 @default.
- W1649457768 hasConceptScore W1649457768C187834632 @default.
- W1649457768 hasConceptScore W1649457768C192562407 @default.
- W1649457768 hasConceptScore W1649457768C202444582 @default.
- W1649457768 hasConceptScore W1649457768C2524010 @default.
- W1649457768 hasConceptScore W1649457768C2778770139 @default.
- W1649457768 hasConceptScore W1649457768C28826006 @default.
- W1649457768 hasConceptScore W1649457768C33923547 @default.
- W1649457768 hasConceptScore W1649457768C41008148 @default.
- W1649457768 hasConceptScore W1649457768C42355184 @default.
- W1649457768 hasConceptScore W1649457768C44363057 @default.
- W1649457768 hasConceptScore W1649457768C45374587 @default.
- W1649457768 hasConceptScore W1649457768C50644808 @default.
- W1649457768 hasConceptScore W1649457768C56372850 @default.
- W1649457768 hasConceptScore W1649457768C62520636 @default.
- W1649457768 hasConceptScore W1649457768C6802819 @default.
- W1649457768 hasConceptScore W1649457768C77346573 @default.