Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079431182> ?p ?o ?g. }
- W2079431182 endingPage "1204" @default.
- W2079431182 startingPage "1178" @default.
- W2079431182 abstract "This paper presents a new stochastic preconditioning approach for large sparse matrices. For the class of matrices that are rowwise and columnwise irreducibly diagonally dominant, we prove that an incomplete $rm{LDL^T}$ factorization in a symmetric case or an incomplete LDU factorization in an asymmetric case can be obtained from random walks and used as a preconditioner. It is argued that our factor matrices have better quality, i.e., better accuracy-size trade-offs, than preconditioners produced by existing incomplete factorization methods. Therefore a resulting preconditioned Krylov-subspace iterative solver requires less computation than traditional methods to solve a set of linear equations with the same error tolerance. The advantage increases for larger and denser matrices. These claims are verified by numerical tests, and we provide techniques that can potentially extend the theory to non-diagonally-dominant matrices." @default.
- W2079431182 created "2016-06-24" @default.
- W2079431182 creator A5066647898 @default.
- W2079431182 creator A5090685279 @default.
- W2079431182 date "2008-01-01" @default.
- W2079431182 modified "2023-09-25" @default.
- W2079431182 title "Stochastic Preconditioning for Diagonally Dominant Matrices" @default.
- W2079431182 cites W1969468690 @default.
- W2079431182 cites W1977631509 @default.
- W2079431182 cites W1986652366 @default.
- W2079431182 cites W2004283384 @default.
- W2079431182 cites W2006533898 @default.
- W2079431182 cites W2014730252 @default.
- W2079431182 cites W2016819856 @default.
- W2079431182 cites W2071191888 @default.
- W2079431182 cites W2084624771 @default.
- W2079431182 cites W2096559782 @default.
- W2079431182 cites W2155510821 @default.
- W2079431182 cites W4213058208 @default.
- W2079431182 cites W4252671587 @default.
- W2079431182 doi "https://doi.org/10.1137/07068713x" @default.
- W2079431182 hasPublicationYear "2008" @default.
- W2079431182 type Work @default.
- W2079431182 sameAs 2079431182 @default.
- W2079431182 citedByCount "24" @default.
- W2079431182 countsByYear W20794311822012 @default.
- W2079431182 countsByYear W20794311822013 @default.
- W2079431182 countsByYear W20794311822014 @default.
- W2079431182 countsByYear W20794311822015 @default.
- W2079431182 countsByYear W20794311822016 @default.
- W2079431182 countsByYear W20794311822019 @default.
- W2079431182 crossrefType "journal-article" @default.
- W2079431182 hasAuthorship W2079431182A5066647898 @default.
- W2079431182 hasAuthorship W2079431182A5090685279 @default.
- W2079431182 hasBestOaLocation W20794311822 @default.
- W2079431182 hasConcept C11413529 @default.
- W2079431182 hasConcept C121332964 @default.
- W2079431182 hasConcept C126255220 @default.
- W2079431182 hasConcept C130367717 @default.
- W2079431182 hasConcept C134306372 @default.
- W2079431182 hasConcept C134978465 @default.
- W2079431182 hasConcept C147060835 @default.
- W2079431182 hasConcept C158693339 @default.
- W2079431182 hasConcept C159694833 @default.
- W2079431182 hasConcept C167431342 @default.
- W2079431182 hasConcept C187834632 @default.
- W2079431182 hasConcept C202444582 @default.
- W2079431182 hasConcept C2524010 @default.
- W2079431182 hasConcept C2778770139 @default.
- W2079431182 hasConcept C28826006 @default.
- W2079431182 hasConcept C32834561 @default.
- W2079431182 hasConcept C33923547 @default.
- W2079431182 hasConcept C42355184 @default.
- W2079431182 hasConcept C44363057 @default.
- W2079431182 hasConcept C45374587 @default.
- W2079431182 hasConcept C49712288 @default.
- W2079431182 hasConcept C62520636 @default.
- W2079431182 hasConcept C84507854 @default.
- W2079431182 hasConcept C96442724 @default.
- W2079431182 hasConceptScore W2079431182C11413529 @default.
- W2079431182 hasConceptScore W2079431182C121332964 @default.
- W2079431182 hasConceptScore W2079431182C126255220 @default.
- W2079431182 hasConceptScore W2079431182C130367717 @default.
- W2079431182 hasConceptScore W2079431182C134306372 @default.
- W2079431182 hasConceptScore W2079431182C134978465 @default.
- W2079431182 hasConceptScore W2079431182C147060835 @default.
- W2079431182 hasConceptScore W2079431182C158693339 @default.
- W2079431182 hasConceptScore W2079431182C159694833 @default.
- W2079431182 hasConceptScore W2079431182C167431342 @default.
- W2079431182 hasConceptScore W2079431182C187834632 @default.
- W2079431182 hasConceptScore W2079431182C202444582 @default.
- W2079431182 hasConceptScore W2079431182C2524010 @default.
- W2079431182 hasConceptScore W2079431182C2778770139 @default.
- W2079431182 hasConceptScore W2079431182C28826006 @default.
- W2079431182 hasConceptScore W2079431182C32834561 @default.
- W2079431182 hasConceptScore W2079431182C33923547 @default.
- W2079431182 hasConceptScore W2079431182C42355184 @default.
- W2079431182 hasConceptScore W2079431182C44363057 @default.
- W2079431182 hasConceptScore W2079431182C45374587 @default.
- W2079431182 hasConceptScore W2079431182C49712288 @default.
- W2079431182 hasConceptScore W2079431182C62520636 @default.
- W2079431182 hasConceptScore W2079431182C84507854 @default.
- W2079431182 hasConceptScore W2079431182C96442724 @default.
- W2079431182 hasIssue "3" @default.
- W2079431182 hasLocation W20794311821 @default.
- W2079431182 hasLocation W20794311822 @default.
- W2079431182 hasOpenAccess W2079431182 @default.
- W2079431182 hasPrimaryLocation W20794311821 @default.
- W2079431182 hasRelatedWork W1586500733 @default.
- W2079431182 hasRelatedWork W1649457768 @default.
- W2079431182 hasRelatedWork W2026968857 @default.
- W2079431182 hasRelatedWork W2046324243 @default.
- W2079431182 hasRelatedWork W2091518713 @default.
- W2079431182 hasRelatedWork W2152252020 @default.
- W2079431182 hasRelatedWork W2173979015 @default.
- W2079431182 hasRelatedWork W2809896915 @default.
- W2079431182 hasRelatedWork W4301163669 @default.
- W2079431182 hasRelatedWork W2394244817 @default.