Multilevel lattice-based kernel approximation for elliptic PDEs with random coefficients

Journal article

This paper introduces a multilevel kernel-based approximation method to estimate efficiently solutions to elliptic partial differential equations (PDEs) with periodic random coefficients. Building upon the work of Kaarnioja, Kazashi, Kuo, Nobile, Sloan (Numer. Math., 2022) on kernel interpolation with quasiMonte Carlo (QMC) lattice point sets, we leverage multilevel techniques to enhance computational efficiency while maintaining a given level of accuracy. In the function space setting with product-type weight parameters, the single-level approximation can achieve an accuracy of ε > 0 with cost O(ε ^{−η−ν−θ} ) for positive constants η, ν, θ depending on the rates of convergence associated with dimension truncation, kernel approximation, and finite element approximation, respectively. Our multilevel approximation can achieve the same ε accuracy at a reduced cost O(ε ^{−η−max(ν,θ)} ). Full regularity theory and error analysis are provided, followed by numerical experiments that validate the efficacy of the proposed multilevel approximation in comparison to the single-level approach.

Authors: Gilbert, AD; Giles, MB; Kuo, FY; Sloan, IH; Srikumar, A

• Publication status: Accepted
• Peer review status: Peer reviewed
• Publisher: Springer
• Journal: Numerische Mathematik
• Acceptance date: 2026-08-19
• EISSN: 0945-3245
• ISSN: 0029-599X
• Language: English
• Keywords: multilevel; kernel method; kernel interpolation; lattice rules; PDEs with random coefficients