Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061202127> ?p ?o ?g. }
- W2061202127 endingPage "C334" @default.
- W2061202127 startingPage "C309" @default.
- W2061202127 abstract "Algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While AMG has been effectively implemented on large scale parallel machines, challenges remain, especially when moving to exascale. In particular, stencil sizes (the number of nonzeros in a row) tend to increase further down in the coarse grid hierarchy, and this growth leads to more communication. Thus, as problem size increases and the number of levels in the hierarchy grows, the overall efficiency of the parallel AMG method decreases, sometimes dramatically. This growth in stencil size is due to the standard Galerkin coarse grid operator, $P^T A P$, where $P$ is the prolongation (i.e., interpolation) operator. For example, the coarse grid stencil size for a simple three-dimensional (3D) seven-point finite differencing approximation to diffusion can increase into the thousands on present day machines, causing an associated increase in communication costs. We therefore consider algebraically truncating coarse grid stencils to obtain a non-Galerkin coarse grid. First, the sparsity pattern of the non-Galerkin coarse grid is determined by employing a heuristic minimal “safe” pattern together with strength-of-connection ideas. Second, the nonzero entries are determined by collapsing the stencils in the Galerkin operator using traditional AMG techniques. The result is a reduction in coarse grid stencil size, overall operator complexity, and parallel AMG solve phase times." @default.
- W2061202127 created "2016-06-24" @default.
- W2061202127 creator A5038235793 @default.
- W2061202127 creator A5057085539 @default.
- W2061202127 date "2014-01-01" @default.
- W2061202127 modified "2023-10-11" @default.
- W2061202127 title "Non-Galerkin Coarse Grids for Algebraic Multigrid" @default.
- W2061202127 cites W1542622005 @default.
- W2061202127 cites W1998461805 @default.
- W2061202127 cites W2005073368 @default.
- W2061202127 cites W2005789613 @default.
- W2061202127 cites W2017217780 @default.
- W2061202127 cites W2039789965 @default.
- W2061202127 cites W2044958044 @default.
- W2061202127 cites W2095318027 @default.
- W2061202127 cites W2142304406 @default.
- W2061202127 cites W2945154147 @default.
- W2061202127 doi "https://doi.org/10.1137/130931539" @default.
- W2061202127 hasPublicationYear "2014" @default.
- W2061202127 type Work @default.
- W2061202127 sameAs 2061202127 @default.
- W2061202127 citedByCount "35" @default.
- W2061202127 countsByYear W20612021272014 @default.
- W2061202127 countsByYear W20612021272015 @default.
- W2061202127 countsByYear W20612021272016 @default.
- W2061202127 countsByYear W20612021272017 @default.
- W2061202127 countsByYear W20612021272018 @default.
- W2061202127 countsByYear W20612021272019 @default.
- W2061202127 countsByYear W20612021272020 @default.
- W2061202127 countsByYear W20612021272021 @default.
- W2061202127 countsByYear W20612021272022 @default.
- W2061202127 countsByYear W20612021272023 @default.
- W2061202127 crossrefType "journal-article" @default.
- W2061202127 hasAuthorship W2061202127A5038235793 @default.
- W2061202127 hasAuthorship W2061202127A5057085539 @default.
- W2061202127 hasBestOaLocation W20612021272 @default.
- W2061202127 hasConcept C104317684 @default.
- W2061202127 hasConcept C121332964 @default.
- W2061202127 hasConcept C126255220 @default.
- W2061202127 hasConcept C134306372 @default.
- W2061202127 hasConcept C135628077 @default.
- W2061202127 hasConcept C137119250 @default.
- W2061202127 hasConcept C158448853 @default.
- W2061202127 hasConcept C17020691 @default.
- W2061202127 hasConcept C185592680 @default.
- W2061202127 hasConcept C186899397 @default.
- W2061202127 hasConcept C187691185 @default.
- W2061202127 hasConcept C2524010 @default.
- W2061202127 hasConcept C2778770139 @default.
- W2061202127 hasConcept C28826006 @default.
- W2061202127 hasConcept C33923547 @default.
- W2061202127 hasConcept C459310 @default.
- W2061202127 hasConcept C55493867 @default.
- W2061202127 hasConcept C73000952 @default.
- W2061202127 hasConcept C76752949 @default.
- W2061202127 hasConcept C86339819 @default.
- W2061202127 hasConcept C92244383 @default.
- W2061202127 hasConcept C93779851 @default.
- W2061202127 hasConcept C97355855 @default.
- W2061202127 hasConceptScore W2061202127C104317684 @default.
- W2061202127 hasConceptScore W2061202127C121332964 @default.
- W2061202127 hasConceptScore W2061202127C126255220 @default.
- W2061202127 hasConceptScore W2061202127C134306372 @default.
- W2061202127 hasConceptScore W2061202127C135628077 @default.
- W2061202127 hasConceptScore W2061202127C137119250 @default.
- W2061202127 hasConceptScore W2061202127C158448853 @default.
- W2061202127 hasConceptScore W2061202127C17020691 @default.
- W2061202127 hasConceptScore W2061202127C185592680 @default.
- W2061202127 hasConceptScore W2061202127C186899397 @default.
- W2061202127 hasConceptScore W2061202127C187691185 @default.
- W2061202127 hasConceptScore W2061202127C2524010 @default.
- W2061202127 hasConceptScore W2061202127C2778770139 @default.
- W2061202127 hasConceptScore W2061202127C28826006 @default.
- W2061202127 hasConceptScore W2061202127C33923547 @default.
- W2061202127 hasConceptScore W2061202127C459310 @default.
- W2061202127 hasConceptScore W2061202127C55493867 @default.
- W2061202127 hasConceptScore W2061202127C73000952 @default.
- W2061202127 hasConceptScore W2061202127C76752949 @default.
- W2061202127 hasConceptScore W2061202127C86339819 @default.
- W2061202127 hasConceptScore W2061202127C92244383 @default.
- W2061202127 hasConceptScore W2061202127C93779851 @default.
- W2061202127 hasConceptScore W2061202127C97355855 @default.
- W2061202127 hasIssue "3" @default.
- W2061202127 hasLocation W20612021271 @default.
- W2061202127 hasLocation W20612021272 @default.
- W2061202127 hasOpenAccess W2061202127 @default.
- W2061202127 hasPrimaryLocation W20612021271 @default.
- W2061202127 hasRelatedWork W1409194387 @default.
- W2061202127 hasRelatedWork W2014327818 @default.
- W2061202127 hasRelatedWork W2040975642 @default.
- W2061202127 hasRelatedWork W2106610492 @default.
- W2061202127 hasRelatedWork W2120874885 @default.
- W2061202127 hasRelatedWork W2162026849 @default.
- W2061202127 hasRelatedWork W2394687667 @default.
- W2061202127 hasRelatedWork W3105129168 @default.
- W2061202127 hasRelatedWork W61888946 @default.
- W2061202127 hasRelatedWork W2911425791 @default.
- W2061202127 hasVolume "36" @default.