数値解析精度保証付き数値計算においてアフィン演算(アフィンえんざん、: affine arithmetic)は区間演算における区間幅の増大を抑止するために作られた演算方式である[1]

背景

須永照雄[2]や R. Moore[3][4][5]によって開発された区間演算は現代では精度保証付き数値計算を含む様々な分野に応用されているが[1][6]、計算を繰り返すと区間幅が増大してしまい、有意義な結果が得られなくなるという致命的な弱点があった (これが区間演算精度保証付き数値計算の普及を妨げる一因となっている)[1]。そこで多くの技術者・研究者たちがこの難点を克服すべく研究を積み重ねてきた。アフィン演算はその成果物の一つである。

応用

アフィン演算はMATLAB/GNU Octaveで作られた区間演算ライブラリINTLAB[7][8]に搭載されている他、

にも活用されている。

改良

アフィン演算をよりよくしようという研究もおこなわれており、これらの手法は拡張アフィン演算 (: extended affine arithmetic)[32][33][34][35]、または変形アフィン演算 (: modified affine arithmetic)[36][37]などと総称される。

アフィン演算が使える数値計算ライブラリ

出典

参考文献

外部リンク

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.