Using radial basis functions for control variate integration of high-dimensional functions defined by sparse sample data

Abstract We introduce a control variate integration (CVI) method using radial basis functions (RBFs) for high-dimensional numerical integration with sparse sample data. Unlike polynomial-based CVI, which captures large-scale variations effectively but suffers from exponential basis function growth, our RBF approach adapts to both large- and small-scale data variations. For problems with moderately high dimensions ( $$d \le 20$$ ), numerical experiments demonstrate that the RBF-based CVI significantly outperforms the traditional Monte Carlo and Quasi-Monte Carlo methods. Although the polynomial CVI typically preserves the convergence rate of the underlying sampling method, our RBF CVI demonstrates substantially faster convergence rates. Empirical observations show convergence rates between $$\mathcal {O}(N^{-1.5})$$ and $$\mathcal {O}(N^{-2})$$ in multiple test cases. This performance advantage holds for both independent and low-discrepancy sampling scenarios, offering a practical solution for high-dimensional integration problems with sparse data commonly encountered in computational finance, Bayesian inference, and uncertainty quantification.

Authors

Institutions

Publication Details

Journal
Numerical Algorithms
Published
2025-10-04
DOI
https://doi.org/10.1007/s11075-025-02223-5
Primary Topic
Mathematical Approximation and Integration
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Using radial basis functions for control variate integration of high-dimensional functions defined by sparse sample data

James M. Hyman, Lin Li
Numerical Algorithms
Mathematical Approximation and Integration
article

Using radial basis functions for control variate integration of high-dimensional functions defined by sparse sample data

James M. Hyman, Lin Li
article en

Abstract

Abstract We introduce a control variate integration (CVI) method using radial basis functions (RBFs) for high-dimensional numerical integration with sparse sample data. Unlike polynomial-based CVI, which captures large-scale variations effectively but suffers from exponential basis function growth, our RBF approach adapts to both large- and small-scale data variations. For problems with moderately high dimensions ( $$d \le 20$$ ), numerical experiments demonstrate that the RBF-based CVI significantly outperforms the traditional Monte Carlo and Quasi-Monte Carlo methods. Although the polynomial CVI typically preserves the convergence rate of the underlying sampling method, our RBF CVI demonstrates substantially faster convergence rates. Empirical observations show convergence rates between $$\mathcal {O}(N^{-1.5})$$ and $$\mathcal {O}(N^{-2})$$ in multiple test cases. This performance advantage holds for both independent and low-discrepancy sampling scenarios, offering a practical solution for high-dimensional integration problems with sparse data commonly encountered in computational finance, Bayesian inference, and uncertainty quantification.

Numerical Algorithms
Tulane University (US), Alphatec Spine Approach Technologies (United States) (US)
Tulane University
Openalex Percentile: Top 60%
Mathematical Approximation and Integration
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Using radial basis functions for control variate integration of high-dimensional functions defined by sparse sample data — James M. Hyman, Lin Li · Numerical Algorithms (2025) | TGRS Research Map | TGRS