A Monte Carlo computation of polynomial approximations on a hypercube
Un algorithme probabiliste de calcul d'approximations polynômiales sur un hypercube
Abstract
We describe a Monte Carlo method which enables an iterative computation of the $L^2$ approximation of a function on any orthonormal basis. We use it for the approximation of smooth functions on an hypercube with the help of multidimensional orthogonal polynomial basis containing only few terms. The algorithm is both a tool for approximation and numerical integration.
On décrit une méthode de Monte Carlo permettant un calcul itératif de l'approximation quadratique d'une fonction sur une base orthonormée quelconque. On l'applique à l'approximation de fonctions régulières sur un hypercube à l'aide de bases de polynômes orthogonaux multidimensionnels contenant peu d'éléments. L'algorithme constitue à la fois un outil d'approximation et d'intégration numérique.