Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005073368> ?p ?o ?g. }
- W2005073368 endingPage "2887" @default.
- W2005073368 startingPage "2864" @default.
- W2005073368 abstract "This paper investigates the properties of smoothers in the context of algebraic multigrid (AMG) running on parallel computers with potentially millions of processors. The development of multigrid smoothers in this case is challenging, because some of the best relaxation schemes, such as the Gauss–Seidel (GS) algorithm, are inherently sequential. Based on the sharp two-grid multigrid theory from [R. D. Falgout and P. S. Vassilevski, SIAM J. Numer. Anal., 42 (2004), pp. 1669–1693] and [R. D. Falgout, P. S. Vassilevski, and L. T. Zikatanov, Numer. Linear Algebra Appl., 12 (2005), pp. 471–494] we characterize the smoothing properties of a number of practical candidates for parallel smoothers, including several C-F, polynomial, and hybrid schemes. We show, in particular, that the popular hybrid GS algorithm has multigrid smoothing properties which are independent of the number of processors in many practical applications, provided that the problem size per processor is large enough. This is encouraging news for the scalability of AMG on ultraparallel computers. We also introduce the more robust $ell_1$ smoothers, which are always convergent and have already proven essential for the parallel solution of some electromagnetic problems [T. Kolev and P. Vassilevski, J. Comput. Math., 27 (2009), pp. 604–623]." @default.
- W2005073368 created "2016-06-24" @default.
- W2005073368 creator A5057085539 @default.
- W2005073368 creator A5060821170 @default.
- W2005073368 creator A5067337048 @default.
- W2005073368 creator A5067370556 @default.
- W2005073368 date "2011-01-01" @default.
- W2005073368 modified "2023-09-25" @default.
- W2005073368 title "Multigrid Smoothers for Ultraparallel Computing" @default.
- W2005073368 cites W1559891132 @default.
- W2005073368 cites W1961194538 @default.
- W2005073368 cites W1968522704 @default.
- W2005073368 cites W1971920652 @default.
- W2005073368 cites W1980158900 @default.
- W2005073368 cites W1992384979 @default.
- W2005073368 cites W2001415695 @default.
- W2005073368 cites W2007495728 @default.
- W2005073368 cites W2017217780 @default.
- W2005073368 cites W2039789965 @default.
- W2005073368 cites W2051913886 @default.
- W2005073368 cites W2053486661 @default.
- W2005073368 cites W2064878022 @default.
- W2005073368 cites W2066610136 @default.
- W2005073368 cites W2067484330 @default.
- W2005073368 cites W2070232376 @default.
- W2005073368 cites W2075993982 @default.
- W2005073368 cites W2078687549 @default.
- W2005073368 cites W2090740209 @default.
- W2005073368 cites W2151317657 @default.
- W2005073368 cites W2165630134 @default.
- W2005073368 cites W2167128668 @default.
- W2005073368 cites W2945154147 @default.
- W2005073368 doi "https://doi.org/10.1137/100798806" @default.
- W2005073368 hasPublicationYear "2011" @default.
- W2005073368 type Work @default.
- W2005073368 sameAs 2005073368 @default.
- W2005073368 citedByCount "112" @default.
- W2005073368 countsByYear W20050733682012 @default.
- W2005073368 countsByYear W20050733682013 @default.
- W2005073368 countsByYear W20050733682014 @default.
- W2005073368 countsByYear W20050733682015 @default.
- W2005073368 countsByYear W20050733682016 @default.
- W2005073368 countsByYear W20050733682017 @default.
- W2005073368 countsByYear W20050733682018 @default.
- W2005073368 countsByYear W20050733682019 @default.
- W2005073368 countsByYear W20050733682020 @default.
- W2005073368 countsByYear W20050733682021 @default.
- W2005073368 countsByYear W20050733682022 @default.
- W2005073368 countsByYear W20050733682023 @default.
- W2005073368 crossrefType "journal-article" @default.
- W2005073368 hasAuthorship W2005073368A5057085539 @default.
- W2005073368 hasAuthorship W2005073368A5060821170 @default.
- W2005073368 hasAuthorship W2005073368A5067337048 @default.
- W2005073368 hasAuthorship W2005073368A5067370556 @default.
- W2005073368 hasBestOaLocation W20050733682 @default.
- W2005073368 hasConcept C105795698 @default.
- W2005073368 hasConcept C11413529 @default.
- W2005073368 hasConcept C134306372 @default.
- W2005073368 hasConcept C137119250 @default.
- W2005073368 hasConcept C151730666 @default.
- W2005073368 hasConcept C15744967 @default.
- W2005073368 hasConcept C187691185 @default.
- W2005073368 hasConcept C2524010 @default.
- W2005073368 hasConcept C2776029896 @default.
- W2005073368 hasConcept C2779343474 @default.
- W2005073368 hasConcept C28826006 @default.
- W2005073368 hasConcept C33923547 @default.
- W2005073368 hasConcept C3770464 @default.
- W2005073368 hasConcept C41008148 @default.
- W2005073368 hasConcept C48044578 @default.
- W2005073368 hasConcept C77088390 @default.
- W2005073368 hasConcept C77805123 @default.
- W2005073368 hasConcept C86803240 @default.
- W2005073368 hasConcept C90119067 @default.
- W2005073368 hasConcept C93779851 @default.
- W2005073368 hasConceptScore W2005073368C105795698 @default.
- W2005073368 hasConceptScore W2005073368C11413529 @default.
- W2005073368 hasConceptScore W2005073368C134306372 @default.
- W2005073368 hasConceptScore W2005073368C137119250 @default.
- W2005073368 hasConceptScore W2005073368C151730666 @default.
- W2005073368 hasConceptScore W2005073368C15744967 @default.
- W2005073368 hasConceptScore W2005073368C187691185 @default.
- W2005073368 hasConceptScore W2005073368C2524010 @default.
- W2005073368 hasConceptScore W2005073368C2776029896 @default.
- W2005073368 hasConceptScore W2005073368C2779343474 @default.
- W2005073368 hasConceptScore W2005073368C28826006 @default.
- W2005073368 hasConceptScore W2005073368C33923547 @default.
- W2005073368 hasConceptScore W2005073368C3770464 @default.
- W2005073368 hasConceptScore W2005073368C41008148 @default.
- W2005073368 hasConceptScore W2005073368C48044578 @default.
- W2005073368 hasConceptScore W2005073368C77088390 @default.
- W2005073368 hasConceptScore W2005073368C77805123 @default.
- W2005073368 hasConceptScore W2005073368C86803240 @default.
- W2005073368 hasConceptScore W2005073368C90119067 @default.
- W2005073368 hasConceptScore W2005073368C93779851 @default.
- W2005073368 hasIssue "5" @default.
- W2005073368 hasLocation W20050733681 @default.
- W2005073368 hasLocation W20050733682 @default.