On the cost of iterative computations
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10420365" target="_blank" >RIV/00216208:11320/20:10420365 - isvavai.cz</a>
Result on the web
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=4pC3ThrI-f" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=4pC3ThrI-f</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1098/rsta.2019.0050" target="_blank" >10.1098/rsta.2019.0050</a>
Alternative languages
Result language
angličtina
Original language name
On the cost of iterative computations
Original language description
With exascale-level computation on the horizon, the art of predicting the cost of computations has acquired a renewed focus. This task is especially challenging in the case of iterative methods, for which convergence behaviour often cannot be determined with certainty a priori (unless we are satisfied with potentially outrageous overestimates) and which typically suffer from performance bottlenecks at scale due to synchronization cost. Moreover, the amplification of rounding errors can substantially affect the practical performance, in particular for methods with short recurrences. In this article, we focus on what we consider to be key points which are crucial to understanding the cost of iteratively solving linear algebraic systems. This naturally leads us to questions on the place of numerical analysis in relation to mathematics, computer science and sciences, in general. This article is part of a discussion meeting issue 'Numerical algorithms for high-performance computational science'.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10102 - Applied mathematics
Result continuities
Project
<a href="/en/project/GA18-12719S" target="_blank" >GA18-12719S: Thermodynamical and mathematical analysis of flows of complex fluids</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2020
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
ISSN
1364-503X
e-ISSN
—
Volume of the periodical
378
Issue of the periodical within the volume
2166
Country of publishing house
GB - UNITED KINGDOM
Number of pages
22
Pages from-to
20190050
UT code for WoS article
000508190300002
EID of the result in the Scopus database
2-s2.0-85078020457