FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2284994597> ?p ?o ?g. }

• W2284994597 abstract "By fusing s loop iterations, communication-avoiding formulations of Krylov subspace methods can asymptotically reduce sequential and parallel communication costs by a factor of O(s). Although a num- ber of communication-avoiding Krylov methods have been developed, there remains a serious lack of available communication-avoiding preconditioners to accompany these methods. This has stimulated active research in discov- ering which preconditioners can be made compatible with communication-avoiding Krylov methods and developing communication-avoiding methods which incorporate these preconditioners. In this paper we demonstrate, for the first time, that deflation preconditioning can be applied in co mmunication-avoiding formulations of Lanczos-based Krylov methods such as the conjugate gradient method while maintaining an O(s) reduction in communication costs. We derive a deflated version of a communication-avoidin g conjugate gradient method, which is mathemati- cally equivalent to the deflated conjugate gradient method of Saad et al. (SIAM J. Sci. Comput., 21 (2000), pp.1909- 1926). Numerical experiments on a model problem demonstrate that the communication-avoiding formulations can converge at comparable rates to the classical formulations, even for large values of s. Performance modeling illus- trates that O(s) speedups are possible when performance is communication bound. These results motivate deflation as a promising preconditioner for communication-avoiding Krylov subspace methods in practice." @default.
• W2284994597 created "2016-06-24" @default.
• W2284994597 creator A5072265294 @default.
• W2284994597 creator A5076825233 @default.
• W2284994597 creator A5078588702 @default.
• W2284994597 date "2014-01-01" @default.
• W2284994597 modified "2023-09-24" @default.
• W2284994597 title "AN EFFICIENT DEFLATION TECHNIQUE FOR THE COMMUNICATION- AVOIDING CONJUGATE GRADIENT METHOD ∗" @default.
• W2284994597 cites W1498251975 @default.
• W2284994597 cites W1506342804 @default.
• W2284994597 cites W1514959530 @default.
• W2284994597 cites W1546004968 @default.
• W2284994597 cites W154607464 @default.
• W2284994597 cites W1605603992 @default.
• W2284994597 cites W1864018717 @default.
• W2284994597 cites W1907157228 @default.
• W2284994597 cites W1970524119 @default.
• W2284994597 cites W1975714268 @default.
• W2284994597 cites W1993993976 @default.
• W2284994597 cites W1994488194 @default.
• W2284994597 cites W2006651457 @default.
• W2284994597 cites W2010623798 @default.
• W2284994597 cites W2011467018 @default.
• W2284994597 cites W2019434176 @default.
• W2284994597 cites W2028989647 @default.
• W2284994597 cites W2041792040 @default.
• W2284994597 cites W2043904766 @default.
• W2284994597 cites W2046160677 @default.
• W2284994597 cites W2046289484 @default.
• W2284994597 cites W2057141432 @default.
• W2284994597 cites W2066692739 @default.
• W2284994597 cites W2074780612 @default.
• W2284994597 cites W2079308547 @default.
• W2284994597 cites W2082007415 @default.
• W2284994597 cites W2083715026 @default.
• W2284994597 cites W2089735355 @default.
• W2284994597 cites W2102061396 @default.
• W2284994597 cites W2125426869 @default.
• W2284994597 cites W2127022449 @default.
• W2284994597 cites W2128836543 @default.
• W2284994597 cites W2151944150 @default.
• W2284994597 cites W2157323434 @default.
• W2284994597 cites W2165439482 @default.
• W2284994597 cites W2167262293 @default.
• W2284994597 cites W2167296849 @default.
• W2284994597 cites W2167698346 @default.
• W2284994597 cites W2170796499 @default.
• W2284994597 cites W2237817213 @default.
• W2284994597 cites W2496571351 @default.
• W2284994597 cites W2798909945 @default.
• W2284994597 cites W3098036980 @default.
• W2284994597 cites W310695885 @default.
• W2284994597 cites W3147581854 @default.
• W2284994597 cites W649715400 @default.
• W2284994597 cites W965142150 @default.
• W2284994597 cites W3149848862 @default.
• W2284994597 hasPublicationYear "2014" @default.
• W2284994597 type Work @default.
• W2284994597 sameAs 2284994597 @default.
• W2284994597 citedByCount "0" @default.
• W2284994597 crossrefType "journal-article" @default.
• W2284994597 hasAuthorship W2284994597A5072265294 @default.
• W2284994597 hasAuthorship W2284994597A5076825233 @default.
• W2284994597 hasAuthorship W2284994597A5078588702 @default.
• W2284994597 hasConcept C11413529 @default.
• W2284994597 hasConcept C119256216 @default.
• W2284994597 hasConcept C121332964 @default.
• W2284994597 hasConcept C126255220 @default.
• W2284994597 hasConcept C147060835 @default.
• W2284994597 hasConcept C153258448 @default.
• W2284994597 hasConcept C154945302 @default.
• W2284994597 hasConcept C158693339 @default.
• W2284994597 hasConcept C159694833 @default.
• W2284994597 hasConcept C167431342 @default.
• W2284994597 hasConcept C198562538 @default.
• W2284994597 hasConcept C28826006 @default.
• W2284994597 hasConcept C33923547 @default.
• W2284994597 hasConcept C41008148 @default.
• W2284994597 hasConcept C50644808 @default.
• W2284994597 hasConcept C62520636 @default.
• W2284994597 hasConcept C81184566 @default.
• W2284994597 hasConcept C91394653 @default.
• W2284994597 hasConceptScore W2284994597C11413529 @default.
• W2284994597 hasConceptScore W2284994597C119256216 @default.
• W2284994597 hasConceptScore W2284994597C121332964 @default.
• W2284994597 hasConceptScore W2284994597C126255220 @default.
• W2284994597 hasConceptScore W2284994597C147060835 @default.
• W2284994597 hasConceptScore W2284994597C153258448 @default.
• W2284994597 hasConceptScore W2284994597C154945302 @default.
• W2284994597 hasConceptScore W2284994597C158693339 @default.
• W2284994597 hasConceptScore W2284994597C159694833 @default.
• W2284994597 hasConceptScore W2284994597C167431342 @default.
• W2284994597 hasConceptScore W2284994597C198562538 @default.
• W2284994597 hasConceptScore W2284994597C28826006 @default.
• W2284994597 hasConceptScore W2284994597C33923547 @default.
• W2284994597 hasConceptScore W2284994597C41008148 @default.
• W2284994597 hasConceptScore W2284994597C50644808 @default.
• W2284994597 hasConceptScore W2284994597C62520636 @default.
• W2284994597 hasConceptScore W2284994597C81184566 @default.
• W2284994597 hasConceptScore W2284994597C91394653 @default.

• next