Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569078565> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1569078565 abstract "We examine what is an efficient and scalable nonlinear solver, with low work and memory complexity, for many classes of discretized partial differential equations (PDEs) - matrix-free Full multigrid (FMG) with a Full Approximation Storage (FAS) - in the context of current trends in computer architectures. Brandt proposed an extremely low memory FMG-FAS algorithm over 25 years ago that has several attractive properties for reducing costs on modern - memory centric -- machines and has not been developed to our knowledge. This method, segmental refinement (SR), has very low memory requirements because the finest grids need not be held in memory at any one time but can be swept through, computing coarse grid correction and any quantities of interest, allowing for orders of magnitude reduction in memory usage. This algorithm has two useful ideas for effectively exploiting future architectures: improved data locality and reuse via vertical processing of the multigrid algorithms and the method of $tau$-corrections, which allows for not storing the entire fine grids at any one time. This report develops this algorithm for a model problem and a parallel generalization of the original sweeping technique. We show that FMG-FAS-SR can work as originally predicted, solving systems accurately enough to maintain the convergence rate of the discretization with one FMG iteration, and that the parallel algorithm provides a natural approach to fully exploiting the available parallelism of FMG." @default.
- W1569078565 created "2016-06-24" @default.
- W1569078565 creator A5084354004 @default.
- W1569078565 date "2012-07-28" @default.
- W1569078565 modified "2023-09-27" @default.
- W1569078565 title "A low memory, highly concurrent multigrid algorithm" @default.
- W1569078565 cites W1500538803 @default.
- W1569078565 cites W1564514837 @default.
- W1569078565 cites W1623955465 @default.
- W1569078565 cites W2011717090 @default.
- W1569078565 cites W2038142281 @default.
- W1569078565 cites W2064625750 @default.
- W1569078565 cites W2083135215 @default.
- W1569078565 cites W2084943008 @default.
- W1569078565 cites W2089064856 @default.
- W1569078565 cites W2104373803 @default.
- W1569078565 cites W2134329553 @default.
- W1569078565 cites W2167296849 @default.
- W1569078565 hasPublicationYear "2012" @default.
- W1569078565 type Work @default.
- W1569078565 sameAs 1569078565 @default.
- W1569078565 citedByCount "1" @default.
- W1569078565 countsByYear W15690785652013 @default.
- W1569078565 crossrefType "posted-content" @default.
- W1569078565 hasAuthorship W1569078565A5084354004 @default.
- W1569078565 hasConcept C11413529 @default.
- W1569078565 hasConcept C133875982 @default.
- W1569078565 hasConcept C134306372 @default.
- W1569078565 hasConcept C137119250 @default.
- W1569078565 hasConcept C138885662 @default.
- W1569078565 hasConcept C151730666 @default.
- W1569078565 hasConcept C173608175 @default.
- W1569078565 hasConcept C187691185 @default.
- W1569078565 hasConcept C199360897 @default.
- W1569078565 hasConcept C2524010 @default.
- W1569078565 hasConcept C2778770139 @default.
- W1569078565 hasConcept C2779343474 @default.
- W1569078565 hasConcept C2779808786 @default.
- W1569078565 hasConcept C33923547 @default.
- W1569078565 hasConcept C41008148 @default.
- W1569078565 hasConcept C41895202 @default.
- W1569078565 hasConcept C48044578 @default.
- W1569078565 hasConcept C77088390 @default.
- W1569078565 hasConcept C86803240 @default.
- W1569078565 hasConcept C91481028 @default.
- W1569078565 hasConcept C93779851 @default.
- W1569078565 hasConceptScore W1569078565C11413529 @default.
- W1569078565 hasConceptScore W1569078565C133875982 @default.
- W1569078565 hasConceptScore W1569078565C134306372 @default.
- W1569078565 hasConceptScore W1569078565C137119250 @default.
- W1569078565 hasConceptScore W1569078565C138885662 @default.
- W1569078565 hasConceptScore W1569078565C151730666 @default.
- W1569078565 hasConceptScore W1569078565C173608175 @default.
- W1569078565 hasConceptScore W1569078565C187691185 @default.
- W1569078565 hasConceptScore W1569078565C199360897 @default.
- W1569078565 hasConceptScore W1569078565C2524010 @default.
- W1569078565 hasConceptScore W1569078565C2778770139 @default.
- W1569078565 hasConceptScore W1569078565C2779343474 @default.
- W1569078565 hasConceptScore W1569078565C2779808786 @default.
- W1569078565 hasConceptScore W1569078565C33923547 @default.
- W1569078565 hasConceptScore W1569078565C41008148 @default.
- W1569078565 hasConceptScore W1569078565C41895202 @default.
- W1569078565 hasConceptScore W1569078565C48044578 @default.
- W1569078565 hasConceptScore W1569078565C77088390 @default.
- W1569078565 hasConceptScore W1569078565C86803240 @default.
- W1569078565 hasConceptScore W1569078565C91481028 @default.
- W1569078565 hasConceptScore W1569078565C93779851 @default.
- W1569078565 hasLocation W15690785651 @default.
- W1569078565 hasOpenAccess W1569078565 @default.
- W1569078565 hasPrimaryLocation W15690785651 @default.
- W1569078565 hasRelatedWork W1500673209 @default.
- W1569078565 hasRelatedWork W1578712267 @default.
- W1569078565 hasRelatedWork W1987456784 @default.
- W1569078565 hasRelatedWork W2023635718 @default.
- W1569078565 hasRelatedWork W2028920762 @default.
- W1569078565 hasRelatedWork W2029014465 @default.
- W1569078565 hasRelatedWork W2044872793 @default.
- W1569078565 hasRelatedWork W2045175083 @default.
- W1569078565 hasRelatedWork W2100799646 @default.
- W1569078565 hasRelatedWork W2113063229 @default.
- W1569078565 hasRelatedWork W2563433679 @default.
- W1569078565 hasRelatedWork W2575476607 @default.
- W1569078565 hasRelatedWork W2583390085 @default.
- W1569078565 hasRelatedWork W2979810166 @default.
- W1569078565 hasRelatedWork W3014516438 @default.
- W1569078565 hasRelatedWork W3119799675 @default.
- W1569078565 hasRelatedWork W7445206 @default.
- W1569078565 hasRelatedWork W835393857 @default.
- W1569078565 hasRelatedWork W948471287 @default.
- W1569078565 hasRelatedWork W2549766586 @default.
- W1569078565 isParatext "false" @default.
- W1569078565 isRetracted "false" @default.
- W1569078565 magId "1569078565" @default.
- W1569078565 workType "article" @default.