数値解析・精度保証付き数値計算においてアフィン演算（アフィンえんざん、英: affine arithmetic）は区間演算における区間幅の増大を抑止するために作られた演算方式である。
背景
須永照雄や R. Mooreによって開発された区間演算は現代では精度保証付き数値計算を含む様々な分野に応用されているが、計算を繰り返すと区間幅が増大してしまい、有意義な結果が得られなくなるという致命的な弱点があった (これが区間演算・精度保証付き数値計算の普及を妨げる一因となっている)。そこで多くの技術者・研究者たちがこの難点を克服すべく研究を積み重ねてきた。アフィン演算はその成果物の一つである。
応用
アフィン演算はMATLAB/GNU Octaveで作られた区間演算ライブラリINTLABに搭載されている他、
にも活用されている。
改良
アフィン演算をよりよくしようという研究もおこなわれており、これらの手法は拡張アフィン演算 (英: extended affine arithmetic)、または変形アフィン演算 (英: modified affine arithmetic)などと総称される。
アフィン演算が使える数値計算ライブラリ
出典
参考文献
応用に関する文献
解説記事
- L. H. de Figueiredo and J. Stolfi (2004) "Affine arithmetic: concepts and applications." Numerical Algorithms 37 (1–4), 147–158.
- J. L. D. Comba and J. Stolfi (1993), "Affine arithmetic and its applications to computer graphics". Proc. SIBGRAPI'93 — VI Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (Recife, BR), 9–18.
- Nedialkov, N. S., Kreinovich, V., & Starks, S. A. (2004). Interval arithmetic, affine arithmetic, Taylor series methods: why, what next?. Numerical Algorithms, 37(1-4), 325-336.
外部リンク
- Affine Arithmetic について (PDF)
