多次元の滑らかな関数に対する多次元積分を数値的に計算することを考える．古典的な多次元数値積分公式として，直積公式が挙げられる．しかし，直積公式の計算量は次元に関して指数的に増大することや，誤差の漸近的な評価が最適から遠いことが知られている． 本発表では，これらの難点をある程度克服する，スパースグリッドを利用した多次元数値積分公式を紹介する．

[1] T. Gerstner and M. Griebel. Numerical integration using sparse grids. Numerical Algorithms, Vol. 18, No. 3--4, pp. 209--232, 1998.