Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033688079> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2033688079 endingPage "3209" @default.
- W2033688079 startingPage "3201" @default.
- W2033688079 abstract "A curious phenomenon when it comes to solving the linear system formulation of the PageRank problem is that while the convergence rate of Gauss–Seidel shows an improvement over Jacobi by a factor of approximately two, successive overrelaxation (SOR) does not seem to offer a meaningful improvement over Gauss–Seidel. This has been observed experimentally and noted in the literature, but to the best of our knowledge there has been no analytical explanation for this thus far. This convergence behavior is surprising because there are classes of matrices for which Gauss–Seidel is faster than Jacobi by a similar factor of two, and SOR accelerates convergence by an order of magnitude compared to Gauss–Seidel. In this short paper we prove analytically that the PageRank model has the unique feature that there exist PageRank linear systems for which SOR does not converge outside a very narrow interval depending on the damping factor, and that in such situations Gauss–Seidel may be the best choice among the relaxation parameters. Conversely, we show that within that narrow interval, there exists no PageRank problem for which SOR does not converge. Our result may give an analytical justification for the popularity of Gauss–Seidel as a solver for the linear system formulation of PageRank." @default.
- W2033688079 created "2016-06-24" @default.
- W2033688079 creator A5006931766 @default.
- W2033688079 creator A5070728305 @default.
- W2033688079 date "2011-01-01" @default.
- W2033688079 modified "2023-09-23" @default.
- W2033688079 title "A Note on the Convergence of SOR for the PageRank Problem" @default.
- W2033688079 cites W2125493559 @default.
- W2033688079 doi "https://doi.org/10.1137/110823523" @default.
- W2033688079 hasPublicationYear "2011" @default.
- W2033688079 type Work @default.
- W2033688079 sameAs 2033688079 @default.
- W2033688079 citedByCount "6" @default.
- W2033688079 countsByYear W20336880792014 @default.
- W2033688079 countsByYear W20336880792015 @default.
- W2033688079 countsByYear W20336880792020 @default.
- W2033688079 countsByYear W20336880792022 @default.
- W2033688079 crossrefType "journal-article" @default.
- W2033688079 hasAuthorship W2033688079A5006931766 @default.
- W2033688079 hasAuthorship W2033688079A5070728305 @default.
- W2033688079 hasConcept C121332964 @default.
- W2033688079 hasConcept C126255220 @default.
- W2033688079 hasConcept C134306372 @default.
- W2033688079 hasConcept C15744967 @default.
- W2033688079 hasConcept C159694833 @default.
- W2033688079 hasConcept C161794534 @default.
- W2033688079 hasConcept C162324750 @default.
- W2033688079 hasConcept C26517878 @default.
- W2033688079 hasConcept C2776029896 @default.
- W2033688079 hasConcept C2777303404 @default.
- W2033688079 hasConcept C2778770139 @default.
- W2033688079 hasConcept C2779172887 @default.
- W2033688079 hasConcept C28826006 @default.
- W2033688079 hasConcept C33923547 @default.
- W2033688079 hasConcept C3828260 @default.
- W2033688079 hasConcept C38652104 @default.
- W2033688079 hasConcept C41008148 @default.
- W2033688079 hasConcept C50522688 @default.
- W2033688079 hasConcept C57869625 @default.
- W2033688079 hasConcept C62520636 @default.
- W2033688079 hasConcept C6802819 @default.
- W2033688079 hasConcept C77805123 @default.
- W2033688079 hasConcept C80444323 @default.
- W2033688079 hasConceptScore W2033688079C121332964 @default.
- W2033688079 hasConceptScore W2033688079C126255220 @default.
- W2033688079 hasConceptScore W2033688079C134306372 @default.
- W2033688079 hasConceptScore W2033688079C15744967 @default.
- W2033688079 hasConceptScore W2033688079C159694833 @default.
- W2033688079 hasConceptScore W2033688079C161794534 @default.
- W2033688079 hasConceptScore W2033688079C162324750 @default.
- W2033688079 hasConceptScore W2033688079C26517878 @default.
- W2033688079 hasConceptScore W2033688079C2776029896 @default.
- W2033688079 hasConceptScore W2033688079C2777303404 @default.
- W2033688079 hasConceptScore W2033688079C2778770139 @default.
- W2033688079 hasConceptScore W2033688079C2779172887 @default.
- W2033688079 hasConceptScore W2033688079C28826006 @default.
- W2033688079 hasConceptScore W2033688079C33923547 @default.
- W2033688079 hasConceptScore W2033688079C3828260 @default.
- W2033688079 hasConceptScore W2033688079C38652104 @default.
- W2033688079 hasConceptScore W2033688079C41008148 @default.
- W2033688079 hasConceptScore W2033688079C50522688 @default.
- W2033688079 hasConceptScore W2033688079C57869625 @default.
- W2033688079 hasConceptScore W2033688079C62520636 @default.
- W2033688079 hasConceptScore W2033688079C6802819 @default.
- W2033688079 hasConceptScore W2033688079C77805123 @default.
- W2033688079 hasConceptScore W2033688079C80444323 @default.
- W2033688079 hasIssue "6" @default.
- W2033688079 hasLocation W20336880791 @default.
- W2033688079 hasOpenAccess W2033688079 @default.
- W2033688079 hasPrimaryLocation W20336880791 @default.
- W2033688079 hasRelatedWork W1968027854 @default.
- W2033688079 hasRelatedWork W2074512878 @default.
- W2033688079 hasRelatedWork W2111467251 @default.
- W2033688079 hasRelatedWork W2112452310 @default.
- W2033688079 hasRelatedWork W2386745175 @default.
- W2033688079 hasRelatedWork W2412311587 @default.
- W2033688079 hasRelatedWork W2992376929 @default.
- W2033688079 hasRelatedWork W3000131912 @default.
- W2033688079 hasRelatedWork W3131955914 @default.
- W2033688079 hasRelatedWork W3193835645 @default.
- W2033688079 hasVolume "33" @default.
- W2033688079 isParatext "false" @default.
- W2033688079 isRetracted "false" @default.
- W2033688079 magId "2033688079" @default.
- W2033688079 workType "article" @default.