BIB-VERSION:: CS-TR-v2.0 ID:: STAN//CS-TR-80-799 ENTRY:: June 08, 1995 ORGANIZATION:: Stanford University, Department of Computer Science TITLE:: Multidimensional additive spline approximation TYPE:: Technical Report AUTHOR:: Friedman, Jerome H. AUTHOR:: Grosse, Eric AUTHOR:: Stuetzle, Werner DATE:: May 1980 PAGES:: 26 ABSTRACT:: We describe an adaptive procedure that approximates a function of many variables by a sum of (univariate) spline functions $s_m$ of selected linear combinations $a_m \cdot x$ of the coordinates $\theta (x) = \sum_{1\le m\le M} s_m (a_m \cdot x)$. The procedure is nonlinear in that not only the spline coefficients but also the linear combinations are optimized for the particular problem. The sample need not lie on a regular grid, and the approximation is affine invariant, smooth, and lends itself to graphical interpretation. Function values, derivatives, and integrals are cheap to evaluate. NOTES:: [Adminitrivia V1/Prg/19950608] END:: STAN//CS-TR-80-799