次元の呪い
数値解析における次元の呪い(計算時間・数値誤差の増大)として、以下が挙げられる。
数値線形代数などにおいて、多次元の連立方程式を解くこと。
求根アルゴリズムを使って高次の代数方程式を解くこと。
数値多重積分(多次元の数値積分)