English

Multilevel sparse grids collocation for linear partial differential equations, with tensor product smooth basis functions

Numerical Analysis 2017-10-20 v1

Abstract

Radial basis functions have become a popular tool for approximation and solution of partial differential equations (PDEs). The recently proposed multilevel sparse interpolation with kernels (MuSIK) algorithm proposed in \cite{Georgoulis} shows good convergence. In this paper we use a sparse kernel basis for the solution of PDEs by collocation. We will use the form of approximation proposed and developed by Kansa \cite{Kansa1986}. We will give numerical examples using a tensor product basis with the multiquadric (MQ) and Gaussian basis functions. This paper is novel in that we consider space-time PDEs in four dimensions using an easy-to-implement algorithm, with smooth approximations. The accuracy observed numerically is as good, with respect to the number of data points used, as other methods in the literature; see \cite{Langer1,Wang1}.

Keywords

Cite

@article{arxiv.1710.07023,
  title  = {Multilevel sparse grids collocation for linear partial differential equations, with tensor product smooth basis functions},
  author = {Yangzhang Zhao and Qi Zhang and Jeremy Levesley},
  journal= {arXiv preprint arXiv:1710.07023},
  year   = {2017}
}
R2 v1 2026-06-22T22:19:00.163Z