Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kahan_summation_algorithm> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Kahan_summation_algorithm abstract "In numerical analysis, the Kahan summation algorithm (also known as compensated summation ) significantly reduces the numerical error in the total obtained by adding a sequence of finite precision floating point numbers, compared to the obvious approach. This is done by keeping a separate running compensation (a variable to accumulate small errors).In particular, simply summing n numbers in sequence has a worst-case error that grows proportional to n, and a root mean square error that grows as for random inputs (the roundoff errors form a random walk). With compensated summation, the worst-case error bound is independent of n, so a large number of values can be summed with an error that only depends on the floating-point precision.The algorithm is attributed to William Kahan. Similar, earlier techniques are, for example, Bresenham's line algorithm, keeping track of the accumulated error in integer operations (although first documented around the same time) and the Delta-sigma modulation (integrating, not just summing the error).".
- Kahan_summation_algorithm wikiPageExternalLink math.fsum.
- Kahan_summation_algorithm wikiPageExternalLink 184403224.
- Kahan_summation_algorithm wikiPageID "373216".
- Kahan_summation_algorithm wikiPageRevisionID "603648629".
- Kahan_summation_algorithm hasPhotoCollection Kahan_summation_algorithm.
- Kahan_summation_algorithm subject Category:Articles_with_example_pseudocode.
- Kahan_summation_algorithm subject Category:Computer_arithmetic.
- Kahan_summation_algorithm subject Category:Numerical_analysis.
- Kahan_summation_algorithm comment "In numerical analysis, the Kahan summation algorithm (also known as compensated summation ) significantly reduces the numerical error in the total obtained by adding a sequence of finite precision floating point numbers, compared to the obvious approach.".
- Kahan_summation_algorithm label "Algorytm sumacyjny Kahana".
- Kahan_summation_algorithm label "Kahan summation algorithm".
- Kahan_summation_algorithm label "Somme (algorithmique)".
- Kahan_summation_algorithm label "Алгоритм Кэхэна".
- Kahan_summation_algorithm label "カハンの加算アルゴリズム".
- Kahan_summation_algorithm sameAs Somme_(algorithmique).
- Kahan_summation_algorithm sameAs カハンの加算アルゴリズム.
- Kahan_summation_algorithm sameAs Algorytm_sumacyjny_Kahana.
- Kahan_summation_algorithm sameAs m.020q8n.
- Kahan_summation_algorithm sameAs Q2982293.
- Kahan_summation_algorithm sameAs Q2982293.
- Kahan_summation_algorithm wasDerivedFrom Kahan_summation_algorithm?oldid=603648629.
- Kahan_summation_algorithm isPrimaryTopicOf Kahan_summation_algorithm.