A fast dot-product algorithm with minimal rounding errors (Q1332688): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Leif Kobbelt / rank | |||
Property / reviewed by | |||
Property / reviewed by: S. M. Grzegórski / rank | |||
Property / author | |||
Property / author: Leif Kobbelt / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: S. M. Grzegórski / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: C-XSC / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5748811 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3700801 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3948528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3659005 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02276882 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1981434342 / rank | |||
Normal rank |
Latest revision as of 11:43, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast dot-product algorithm with minimal rounding errors |
scientific article |
Statements
A fast dot-product algorithm with minimal rounding errors (English)
0 references
1 September 1994
0 references
The author presents a new algorithm which computes dot-products of arbitrary length with minimal rounding errors, independent of the number of addends. The algorithm has an \(O(n)\) time and \(O(1)\) memory complexity and does not need extensions of the arithmetic kernel, i.e., usual floating-point operations. A slight modification yields an algorithm which computes the dot-product in machine precision. Due to its simplicity, the algorithm can easily be implemented in hardware.
0 references
fast dot-product algorithm
0 references
inner product
0 references
floating-point arithmetic
0 references
minimal rounding errors
0 references