<p>This paper investigates the approximation of functions with finite smoothness defined on domains with a Cartesian product structure. The recently proposed <i>tensor product multilevel method (TPML)</i> combines Smolyak’s sparse grid method with a kernel-based residual correction technique. The contributions of this paper are twofold. First, we present two improvements on the TPML that reduce the computational cost of point evaluations compared to a naive implementation. Second, we provide numerical examples that demonstrate the effectiveness and innovation of the TPML.</p>

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

Numerical Aspects of the Tensor Product Multilevel Method for High-Dimensional, Kernel-Based Reconstruction on Sparse Grids

  • Markus Büttner,
  • Rüdiger Kempf,
  • Holger Wendland

摘要

This paper investigates the approximation of functions with finite smoothness defined on domains with a Cartesian product structure. The recently proposed tensor product multilevel method (TPML) combines Smolyak’s sparse grid method with a kernel-based residual correction technique. The contributions of this paper are twofold. First, we present two improvements on the TPML that reduce the computational cost of point evaluations compared to a naive implementation. Second, we provide numerical examples that demonstrate the effectiveness and innovation of the TPML.