Fourier series approximation of separable models

The approximation of a function affected by noise in several dimensions suffers from the so-called "curse of dimensionality". In this paper a Fourier series method based on regularization is developed both for uniform and random design when a restriction on the complexity of the curve such as additivity is considered in order to circumvent the problem. Optimal convergence theorems are stated and numerical experiments are shown on several test problems available in the literature together with comparisons with alternative methods. © 2002 Elsevier Science B.V. All rights reserved.