Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569492466> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1569492466 abstract "We describe a class of multiscale algorithms for the solution of large sparse linear systems that are particularly well adapted to massively parallel supercomputers. While standard multigrid algorithms are unable to effectively use all processors when computing on coarse grids, the new algorithms utilize the same number of processors at all times. The basic idea is to solve many coarse scale problems simultaneously, combining the results in an optimal way to provide an improved fine scale solution. As a result, convergence rates are much faster than for standard multigrid methods we have obtained V-cycle convergence rates as good as .0046 with one smoothing application per cycle, and .0013 with two smoothings. On massively parallel machines, the improved convergence rate is attained at no extra computational cost since processors that would otherwise be sitting idle are utilized to provide the better convergence. On serial machines, the algorithm is slower because of the extra time spent on multiple coarse scales, though in certain cases the improved convergence rate may justify this particularly in cases where other methods do not converge. In constant coefficient situations the algorithm is easily analyzed theoretically using Fourier methods on a single grid. The fact that only one grid is involved substantially simplifies convergence proofs. A feature of the algorithms is the use of a matched pair of operators: an approximate inverse for smoothing and a super-interpolation operator to move the correction from coarse to fine scales, chosen to optimize the rate of convergence." @default.
- W1569492466 created "2016-06-24" @default.
- W1569492466 creator A5036450360 @default.
- W1569492466 creator A5078575016 @default.
- W1569492466 date "1987-07-01" @default.
- W1569492466 modified "2023-09-24" @default.
- W1569492466 title "Parallel Superconvergent Multigrid" @default.
- W1569492466 hasPublicationYear "1987" @default.
- W1569492466 type Work @default.
- W1569492466 sameAs 1569492466 @default.
- W1569492466 citedByCount "27" @default.
- W1569492466 countsByYear W15694924662012 @default.
- W1569492466 countsByYear W15694924662014 @default.
- W1569492466 crossrefType "journal-article" @default.
- W1569492466 hasAuthorship W1569492466A5036450360 @default.
- W1569492466 hasAuthorship W1569492466A5078575016 @default.
- W1569492466 hasConcept C11413529 @default.
- W1569492466 hasConcept C121332964 @default.
- W1569492466 hasConcept C121684516 @default.
- W1569492466 hasConcept C126255220 @default.
- W1569492466 hasConcept C134306372 @default.
- W1569492466 hasConcept C135628077 @default.
- W1569492466 hasConcept C137119250 @default.
- W1569492466 hasConcept C137800194 @default.
- W1569492466 hasConcept C162324750 @default.
- W1569492466 hasConcept C173608175 @default.
- W1569492466 hasConcept C187691185 @default.
- W1569492466 hasConcept C190475519 @default.
- W1569492466 hasConcept C2524010 @default.
- W1569492466 hasConcept C26517878 @default.
- W1569492466 hasConcept C2777303404 @default.
- W1569492466 hasConcept C31972630 @default.
- W1569492466 hasConcept C33923547 @default.
- W1569492466 hasConcept C3770464 @default.
- W1569492466 hasConcept C38652104 @default.
- W1569492466 hasConcept C41008148 @default.
- W1569492466 hasConcept C502989409 @default.
- W1569492466 hasConcept C50522688 @default.
- W1569492466 hasConcept C57869625 @default.
- W1569492466 hasConcept C83295009 @default.
- W1569492466 hasConcept C93779851 @default.
- W1569492466 hasConcept C97355855 @default.
- W1569492466 hasConceptScore W1569492466C11413529 @default.
- W1569492466 hasConceptScore W1569492466C121332964 @default.
- W1569492466 hasConceptScore W1569492466C121684516 @default.
- W1569492466 hasConceptScore W1569492466C126255220 @default.
- W1569492466 hasConceptScore W1569492466C134306372 @default.
- W1569492466 hasConceptScore W1569492466C135628077 @default.
- W1569492466 hasConceptScore W1569492466C137119250 @default.
- W1569492466 hasConceptScore W1569492466C137800194 @default.
- W1569492466 hasConceptScore W1569492466C162324750 @default.
- W1569492466 hasConceptScore W1569492466C173608175 @default.
- W1569492466 hasConceptScore W1569492466C187691185 @default.
- W1569492466 hasConceptScore W1569492466C190475519 @default.
- W1569492466 hasConceptScore W1569492466C2524010 @default.
- W1569492466 hasConceptScore W1569492466C26517878 @default.
- W1569492466 hasConceptScore W1569492466C2777303404 @default.
- W1569492466 hasConceptScore W1569492466C31972630 @default.
- W1569492466 hasConceptScore W1569492466C33923547 @default.
- W1569492466 hasConceptScore W1569492466C3770464 @default.
- W1569492466 hasConceptScore W1569492466C38652104 @default.
- W1569492466 hasConceptScore W1569492466C41008148 @default.
- W1569492466 hasConceptScore W1569492466C502989409 @default.
- W1569492466 hasConceptScore W1569492466C50522688 @default.
- W1569492466 hasConceptScore W1569492466C57869625 @default.
- W1569492466 hasConceptScore W1569492466C83295009 @default.
- W1569492466 hasConceptScore W1569492466C93779851 @default.
- W1569492466 hasConceptScore W1569492466C97355855 @default.
- W1569492466 hasLocation W15694924661 @default.
- W1569492466 hasOpenAccess W1569492466 @default.
- W1569492466 hasPrimaryLocation W15694924661 @default.
- W1569492466 hasRelatedWork W1530872699 @default.
- W1569492466 hasRelatedWork W1557386663 @default.
- W1569492466 hasRelatedWork W1815303420 @default.
- W1569492466 hasRelatedWork W1983240191 @default.
- W1569492466 hasRelatedWork W2007975598 @default.
- W1569492466 hasRelatedWork W2009458373 @default.
- W1569492466 hasRelatedWork W2023635718 @default.
- W1569492466 hasRelatedWork W2039606983 @default.
- W1569492466 hasRelatedWork W2064625750 @default.
- W1569492466 hasRelatedWork W2066061531 @default.
- W1569492466 hasRelatedWork W2084977540 @default.
- W1569492466 hasRelatedWork W2141048754 @default.
- W1569492466 hasRelatedWork W2146398437 @default.
- W1569492466 hasRelatedWork W2151317657 @default.
- W1569492466 hasRelatedWork W2241115326 @default.
- W1569492466 hasRelatedWork W2285754829 @default.
- W1569492466 hasRelatedWork W2586241952 @default.
- W1569492466 hasRelatedWork W2972171080 @default.
- W1569492466 hasRelatedWork W3150967811 @default.
- W1569492466 hasRelatedWork W3208781130 @default.
- W1569492466 isParatext "false" @default.
- W1569492466 isRetracted "false" @default.
- W1569492466 magId "1569492466" @default.
- W1569492466 workType "article" @default.