Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071850876> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2071850876 endingPage "229" @default.
- W2071850876 startingPage "215" @default.
- W2071850876 abstract "Multigrid convergence rates degenerate on problems with stretched grids or anisotropic operators, unless one uses line or plane relaxation. For three-dimensional problems, only plane relaxation suffices, in general. While line and plane relaxation algorithms are efficient on sequential machines, they are quite awkward and inefficient on parallel machines. This paper presents a new multigrid algorithm, based on the use of multiple coarse grids, that eliminates the need for line or plane relaxation in anisotropic problems. This algorithm is developed, and the standard multigrid theory is extended to establish rapid convergence for this class of algorithms. The new algorithm uses only point relaxation, allowing easy and efficient parallel implementation, yet achieves robustness and convergence rates comparable to line and plane relaxation multigrid algorithms. The algorithm described here is a variant of Mulder’s multigrid algorithm [W. Mulder, J. Compact. Phys., 83 (1989), pp. 303–323] for hyperbolic problems. The latter uses multiple coarse grids to achieve robustness, and appears to work on elliptic as well as hyperbolic problems, though it is more complex than the algorithm proposed here, and its rapid convergence has never been proven. The new algorithm combines the contributions from the multiple coarse grids via a local “switch,” based on the strength of the discrete operator in each coordinate direction. This improvement allows us to show that the V-cycle convergence rate is uniformly bounded away from one, on model anisotropic problems. Moreover, the new algorithm can be combined with the idea of concurrent iteration on all multigrid levels to yield a highly parallel algorithm for strongly anisotropic problems." @default.
- W2071850876 created "2016-06-24" @default.
- W2071850876 creator A5008246810 @default.
- W2071850876 creator A5028694818 @default.
- W2071850876 date "1993-02-01" @default.
- W2071850876 modified "2023-09-26" @default.
- W2071850876 title "The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids" @default.
- W2071850876 cites W1607829564 @default.
- W2071850876 cites W2113553363 @default.
- W2071850876 cites W2488095190 @default.
- W2071850876 doi "https://doi.org/10.1137/0730010" @default.
- W2071850876 hasPublicationYear "1993" @default.
- W2071850876 type Work @default.
- W2071850876 sameAs 2071850876 @default.
- W2071850876 citedByCount "52" @default.
- W2071850876 countsByYear W20718508762012 @default.
- W2071850876 countsByYear W20718508762013 @default.
- W2071850876 countsByYear W20718508762016 @default.
- W2071850876 countsByYear W20718508762017 @default.
- W2071850876 countsByYear W20718508762019 @default.
- W2071850876 countsByYear W20718508762020 @default.
- W2071850876 countsByYear W20718508762021 @default.
- W2071850876 crossrefType "journal-article" @default.
- W2071850876 hasAuthorship W2071850876A5008246810 @default.
- W2071850876 hasAuthorship W2071850876A5028694818 @default.
- W2071850876 hasBestOaLocation W20718508762 @default.
- W2071850876 hasConcept C104317684 @default.
- W2071850876 hasConcept C11413529 @default.
- W2071850876 hasConcept C126255220 @default.
- W2071850876 hasConcept C127162648 @default.
- W2071850876 hasConcept C134306372 @default.
- W2071850876 hasConcept C137119250 @default.
- W2071850876 hasConcept C15744967 @default.
- W2071850876 hasConcept C185592680 @default.
- W2071850876 hasConcept C2776029896 @default.
- W2071850876 hasConcept C28826006 @default.
- W2071850876 hasConcept C31258907 @default.
- W2071850876 hasConcept C33923547 @default.
- W2071850876 hasConcept C34388435 @default.
- W2071850876 hasConcept C41008148 @default.
- W2071850876 hasConcept C55493867 @default.
- W2071850876 hasConcept C57869625 @default.
- W2071850876 hasConcept C63479239 @default.
- W2071850876 hasConcept C77805123 @default.
- W2071850876 hasConcept C93779851 @default.
- W2071850876 hasConceptScore W2071850876C104317684 @default.
- W2071850876 hasConceptScore W2071850876C11413529 @default.
- W2071850876 hasConceptScore W2071850876C126255220 @default.
- W2071850876 hasConceptScore W2071850876C127162648 @default.
- W2071850876 hasConceptScore W2071850876C134306372 @default.
- W2071850876 hasConceptScore W2071850876C137119250 @default.
- W2071850876 hasConceptScore W2071850876C15744967 @default.
- W2071850876 hasConceptScore W2071850876C185592680 @default.
- W2071850876 hasConceptScore W2071850876C2776029896 @default.
- W2071850876 hasConceptScore W2071850876C28826006 @default.
- W2071850876 hasConceptScore W2071850876C31258907 @default.
- W2071850876 hasConceptScore W2071850876C33923547 @default.
- W2071850876 hasConceptScore W2071850876C34388435 @default.
- W2071850876 hasConceptScore W2071850876C41008148 @default.
- W2071850876 hasConceptScore W2071850876C55493867 @default.
- W2071850876 hasConceptScore W2071850876C57869625 @default.
- W2071850876 hasConceptScore W2071850876C63479239 @default.
- W2071850876 hasConceptScore W2071850876C77805123 @default.
- W2071850876 hasConceptScore W2071850876C93779851 @default.
- W2071850876 hasIssue "1" @default.
- W2071850876 hasLocation W20718508761 @default.
- W2071850876 hasLocation W20718508762 @default.
- W2071850876 hasOpenAccess W2071850876 @default.
- W2071850876 hasPrimaryLocation W20718508761 @default.
- W2071850876 hasRelatedWork W1559891132 @default.
- W2071850876 hasRelatedWork W2007495728 @default.
- W2071850876 hasRelatedWork W2062143107 @default.
- W2071850876 hasRelatedWork W2071700284 @default.
- W2071850876 hasRelatedWork W2343322509 @default.
- W2071850876 hasRelatedWork W2412311587 @default.
- W2071850876 hasRelatedWork W2596516552 @default.
- W2071850876 hasRelatedWork W275428474 @default.
- W2071850876 hasRelatedWork W3000131912 @default.
- W2071850876 hasRelatedWork W3193835645 @default.
- W2071850876 hasVolume "30" @default.
- W2071850876 isParatext "false" @default.
- W2071850876 isRetracted "false" @default.
- W2071850876 magId "2071850876" @default.
- W2071850876 workType "article" @default.