Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. MATHICSE Technical Report : Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification
 
working paper

MATHICSE Technical Report : Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification

Kaarnioja, Vesa
•
Kazashi, Yoshihito  
•
Kuo, Frances Y.
Show more
July 13, 2020

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.

  • Details
  • Metrics
Type
working paper
DOI
10.5075/epfl-MATHICSE-278894
Author(s)
Kaarnioja, Vesa
Kazashi, Yoshihito  
Kuo, Frances Y.
Nobile, Fabio
Sloan, Ian H.
Corporate authors
MATHICSE-Group
Date Issued

2020-07-13

Publisher

MATHICSE

URL

arXiv

https://arxiv.org/abs/2007.06367
Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
CSQI  
RelationURL/DOI

IsPreviousVersionOf

https://infoscience.epfl.ch/record/290753
Available on Infoscience
July 27, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/170389
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés