Název: | Summation problem revisited - more robost computation |
Autoři: | Skala, Václav |
Citace zdrojového dokumentu: | Recent Advances in Computer Science: Proceedings of the 17th International Conference on Computers (Part of CSCC '13), Proceedings of the 1st International Conference on Artificial Intelligence and Cognitive Science (AICS '13), Proceedings of the 1st International Conference on Innovative Computing and Information Processing (INCIP'13), p. 56-64. |
Datum vydání: | 2013 |
Nakladatel: | WSEAS |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11774 |
ISBN: | 978-960-474-311-7 |
Klíčová slova: | algoritmy;násobení matic;robustní metody;rekurzivní metody;lineární algebra |
Klíčová slova v dalším jazyce: | algorithms;matrix multiplication;robust methods;recursive methods;linear algebra |
Abstrakt: | Numerical data processing is a key task across different fields of computer technology use. However even simple summation of values is not precise due to the floating point representation use. This paper presents a practical algorithm for summation of values convenient for medium and large data sets. The proposed algorithm is simple, easy to implement. Its computational complexity is O(N) in the contrary of the Exact Sign Summation Algorithm (ESSA) approach with O(N2) run-time complexity. The proposed algorithm is especially convenient for cases when exponent data differ significantly and many small values are summed with higher values. |
Práva: | Original paper published under copyright licence: © 2013 WSEAS |
Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2013_CSCC-Summation.pdf | Plný text | 733,22 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11774
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.