<p>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 (<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11075_2025_2223_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(d \le 20\)</EquationSource> </InlineEquation>), 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 <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11075_2025_2223_Article_IEq2.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="68" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {O}(N^{-1.5})\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11075_2025_2223_Article_IEq3.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="59" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {O}(N^{-2})\)</EquationSource> </InlineEquation> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Lin Li,
  • James M. Hyman

摘要

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.