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 \[ \phi (x) = \sum_{1 \leqq m \leqq 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 inexpensive to evaluate.

Keywords

MathematicsSpline (mechanical)UnivariateAffine transformationNonlinear systemApplied mathematicsGridB-splineCombinatoricsMathematical analysisPure mathematicsGeometryMultivariate statisticsStatistics

Affiliated Institutions

Related Publications

Multivariate Smoothing Spline Functions

Given data $z_i = g(t_i ) + \varepsilon _i , 1 \leqq i \leqq n$, where g is the unknown function, the $t_i $ are known d-dimensional variables in a domain $\Omega $, and the $\v...

1984 SIAM Journal on Numerical Analysis 109 citations

Compressed sensing

Suppose x is an unknown vector in Ropfm (a digital image or signal); we plan to measure n general linear functionals of x and then reconstruct. If x is known to be compressible ...

2004 17126 citations

Compressed sensing

Suppose x is an unknown vector in Ropf <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sup> (a digital image or signal); we pla...

2006 IEEE Transactions on Information Theory 22524 citations

Publication Info

Year
1983
Type
article
Volume
4
Issue
2
Pages
291-301
Citations
90
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

90
OpenAlex
7
Influential
61
CrossRef

Cite This

Jerome H. Friedman, Eric H. Grosse, Werner Stuetzle (1983). Multidimensional Additive Spline Approximation. SIAM Journal on Scientific and Statistical Computing , 4 (2) , 291-301. https://doi.org/10.1137/0904023

Identifiers

DOI
10.1137/0904023

Data Quality

Data completeness: 81%