Sparse radial basis function approximation with spatially variable shape parameters

Valentin Stolbunov and Prasanth B. Nair

Applied Mathematics and Computation, 2018, vol. 330, issue C, 170-184

Abstract: We present an efficient greedy algorithm for constructing sparse radial basis function (RBF) approximations with spatially variable shape parameters. The central idea is to incrementally construct a sparse approximation by greedily selecting a subset of basis functions from a parameterized dictionary consisting of RBFs centered at all of the training points. An incremental thin QR update scheme based on the Gram–Schmidt process with reorthogonalization is employed to efficiently update the weights of the sparse RBF approximation at each iteration. In addition, the shape parameter of the basis function chosen at each iteration is tuned by minimizing the ℓ2-norm of the training residual, while an approximate leave-one-out error metric is used as the dominant stopping criterion. Numerical studies are presented for a range of test functions to demonstrate that the proposed algorithm enables the efficient construction of RBF approximations with spatially variable shape parameters. It is shown that, compared to a classical RBF model with a single tunable shape parameter and Gaussian process models with an anisotropic Gaussian covariance function, the proposed algorithm can provide significant improvements in accuracy, cost, and sparsity, particularly for high-dimensional datasets.

Keywords: Function approximation; Parameterized dictionary learning; Radial basis functions; Greedy algorithm; Shape parameter tuning; Surrogate modeling (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630031830095X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:330:y:2018:i:c:p:170-184

DOI: 10.1016/j.amc.2018.02.001

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().