This HTML5 document contains 59 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-enhttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n16http://www.ma.is.saga-u.ac.jp/minamoto/doc/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n12http://docs.python.org/library/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://ja.dbpedia.org/resource/Category:
owlhttp://www.w3.org/2002/07/owl#
n6http://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n17http://www.ddj.com/cpp/
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-enhttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q2982293
owl:sameAs
dbpedia-ja:カハンの加算アルゴリズム
Subject Item
dbpedia-ja:ウィリアム・カハン
dbo:wikiPageWikiLink
dbpedia-ja:カハンの加算アルゴリズム
Subject Item
dbpedia-ja:カハンの加算アルゴリズム
rdfs:label
カハンの加算アルゴリズム
rdfs:comment
カハンの加算アルゴリズム（英語: Kahan summation algorithm、直訳するとカハンの総和アルゴリズム）とは、有限精度の浮動小数点数列の総和を計算する際の誤差を改善する計算手法・アルゴリズム。計算機において精度に制限のある計算をする場合に、計算の途中の誤差を保持することで補正する。Compensated summation（補正加算）とも呼ぶ。 単純に n 個の数値の総和を計算すると、n に比例して誤差が増えていくという最悪のケースがありうる。また、無作為な入力では二乗平均平方根の誤差すなわち に比例する誤差が生じる（丸め誤差はランダムウォークを形成する）。補正加算では最悪の場合の誤り限界 (error bound) は n とは独立なので、多数の数値を合計しても、誤差は使用する浮動小数点数の精度に依存するだけとなる。 このアルゴリズムの名は考案したウィリアム・カハンに因む。似たようなそれ以前の技法として、例えばブレゼンハムのアルゴリズムがあり、整数演算での誤差の蓄積を保持する（文書化されたのはカハンとほぼ同時期である）。その他の類似例としてはΔΣ変調が挙げられる。ΔΣでは、誤差の蓄積の保持が積分となっている。
owl:sameAs
freebase:m.020q8n
dct:subject
n11:コンピュータの算術 n11:数値解析 n11:数学に関する記事
dbo:wikiPageID
754699
dbo:wikiPageRevisionID
92266075
dbo:wikiPageWikiLink
dbpedia-ja:数値的安定性 dbpedia-ja:ΔΣ変調 dbpedia-ja:高速フーリエ変換 dbpedia-ja:FORTRAN dbpedia-ja:四倍精度 dbpedia-ja:列_(数学) dbpedia-ja:Python dbpedia-ja:Intel_C++_Compiler dbpedia-ja:結合法則 dbpedia-ja:擬似コード dbpedia-ja:倍精度 n11:コンピュータの算術 dbpedia-ja:条件数 dbpedia-ja:誤差 dbpedia-ja:計算機イプシロン dbpedia-ja:コンパイラ最適化 dbpedia-ja:計算機 dbpedia-ja:再帰 dbpedia-ja:コンパイラ dbpedia-ja:二乗平均平方根 dbpedia-ja:浮動小数点数 dbpedia-ja:精度_(算術) n11:数値解析 dbpedia-ja:ウルリヒ・クリッシュ dbpedia-ja:プログラム_(コンピュータ) dbpedia-ja:ランダムウォーク dbpedia-ja:任意精度演算 dbpedia-ja:ウィリアム・カハン dbpedia-ja:Basic_Linear_Algebra_Subprograms dbpedia-ja:アルゴリズム dbpedia-ja:アキュムレータ_(コンピュータ) dbpedia-ja:ブレゼンハムのアルゴリズム n11:数学に関する記事 dbpedia-ja:C言語 dbpedia-ja:線型代数学
dbo:wikiPageExternalLink
n12:math.html%23math.fsum n16:kyudai.pdf n17:184403224
prop-en:wikiPageUsesTemplate
template-en:仮リンク template-en:リンク切れ template-en:Reflist
dbo:abstract
カハンの加算アルゴリズム（英語: Kahan summation algorithm、直訳するとカハンの総和アルゴリズム）とは、有限精度の浮動小数点数列の総和を計算する際の誤差を改善する計算手法・アルゴリズム。計算機において精度に制限のある計算をする場合に、計算の途中の誤差を保持することで補正する。Compensated summation（補正加算）とも呼ぶ。 単純に n 個の数値の総和を計算すると、n に比例して誤差が増えていくという最悪のケースがありうる。また、無作為な入力では二乗平均平方根の誤差すなわち に比例する誤差が生じる（丸め誤差はランダムウォークを形成する）。補正加算では最悪の場合の誤り限界 (error bound) は n とは独立なので、多数の数値を合計しても、誤差は使用する浮動小数点数の精度に依存するだけとなる。 このアルゴリズムの名は考案したウィリアム・カハンに因む。似たようなそれ以前の技法として、例えばブレゼンハムのアルゴリズムがあり、整数演算での誤差の蓄積を保持する（文書化されたのはカハンとほぼ同時期である）。その他の類似例としてはΔΣ変調が挙げられる。ΔΣでは、誤差の蓄積の保持が積分となっている。
dbo:wikiPageLength
10855
prov:wasDerivedFrom
n6:カハンの加算アルゴリズム?oldid=92266075&ns=0
foaf:isPrimaryTopicOf
n6:カハンの加算アルゴリズム
Subject Item
dbpedia-ja:ブレゼンハムのアルゴリズム
dbo:wikiPageWikiLink
dbpedia-ja:カハンの加算アルゴリズム
Subject Item
dbpedia-ja:分散_(確率論)
dbo:wikiPageWikiLink
dbpedia-ja:カハンの加算アルゴリズム
Subject Item
dbpedia-ja:浮動小数点数
dbo:wikiPageWikiLink
dbpedia-ja:カハンの加算アルゴリズム
Subject Item
n6:カハンの加算アルゴリズム
foaf:primaryTopic
dbpedia-ja:カハンの加算アルゴリズム