Summation problem revisited - more robost computation
| dc.contributor.author | Skala, Václav | |
| dc.date.accessioned | 2014-12-11T11:27:37Z | |
| dc.date.available | 2014-12-11T11:27:37Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | 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. | en |
| dc.format | 9 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | 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. | cs |
| dc.identifier.isbn | 978-960-474-311-7 | |
| dc.identifier.uri | http://hdl.handle.net/11025/11774 | |
| dc.language.iso | en | en |
| dc.publisher | WSEAS | cs |
| dc.relation.ispartofseries | Recent Advances in Computer Science | en |
| dc.rights | Original paper published under copyright licence: © 2013 WSEAS | en |
| dc.rights.access | openAccess | en |
| dc.subject | algoritmy | cs |
| dc.subject | násobení matic | cs |
| dc.subject | robustní metody | cs |
| dc.subject | rekurzivní metody | cs |
| dc.subject | lineární algebra | cs |
| dc.subject.translated | algorithms | en |
| dc.subject.translated | matrix multiplication | en |
| dc.subject.translated | robust methods | en |
| dc.subject.translated | recursive methods | en |
| dc.subject.translated | linear algebra | en |
| dc.title | Summation problem revisited - more robost computation | en |
| dc.type | konferenční příspěvek | cs |
| dc.type | conferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- Skala_2013_CSCC-Summation.pdf
- Size:
- 733.22 KB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: