Back to Search
Start Over
On the cost of iterative computations.
- Source :
-
Philosophical Transactions of the Royal Society A: Mathematical, Physical & Engineering Sciences . 3/6/2020, Vol. 378 Issue 2166, p1-22. 22p. - Publication Year :
- 2020
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1364503X
- Volume :
- 378
- Issue :
- 2166
- Database :
- Academic Search Index
- Journal :
- Philosophical Transactions of the Royal Society A: Mathematical, Physical & Engineering Sciences
- Publication Type :
- Academic Journal
- Accession number :
- 141655495
- Full Text :
- https://doi.org/10.1098/rsta.2019.0050