References & Citations
Mathematics > Numerical Analysis
Title: Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification
(Submitted on 13 Jul 2020 (v1), last revised 13 Oct 2021 (this version, v3))
Abstract: This paper deals with the kernel-based approximation of a multivariate periodic function by interpolation at the points of an integration lattice -- a setting that, as pointed out by Zeng, Leung, Hickernell (MCQMC2004, 2006) and Zeng, Kritzer, Hickernell (Constr. Approx., 2009), allows fast evaluation by fast Fourier transform, so avoiding the need for a linear solver. The main contribution of the paper is the application to the approximation problem for uncertainty quantification of elliptic partial differential equations, with the diffusion coefficient given by a random field that is periodic in the stochastic variables, in the model proposed recently by Kaarnioja, Kuo, Sloan (SIAM J. Numer. Anal., 2020). The paper gives a full error analysis, and full details of the construction of lattices needed to ensure a good (but inevitably not optimal) rate of convergence and an error bound independent of dimension. Numerical experiments support the theory.
Submission history
From: Yoshihito Kazashi [view email][v1] Mon, 13 Jul 2020 13:27:36 GMT (1396kb)
[v2] Tue, 14 Jul 2020 08:02:00 GMT (1396kb)
[v3] Wed, 13 Oct 2021 12:15:20 GMT (1934kb)
Link back to: arXiv, form interface, contact.