This paper proves that the approximation of pointwise derivatives of order $s$ of functions in Sobolev space $W_2^m(\R^d)$ by linear combinations of function values cannot have a convergence rate better than $m-s-d/2$, no matter how many nodes are used for approximation and where they are placed. These convergence rates are attained by {\em scalable} approximations that are exact on polynomials of order at least $\lfloor m-d/2\rfloor +1$, proving that the rates are optimal for given $m,\,s,$ and $d$. And, for a fixed node set $X\subset\R^d$, the convergence rate in any Sobolev space $W_2^m(Ω)$ cannot be better than $q-s$ where $q$ is the maximal possible order of polynomial exactness of approximations based on $X$, no matter how large $m$ is. In particular,scalable stencil constructions via polyharmonic kernels are shown to realize the optimal convergence rates, and good approximations of their error in Sobolev space can be calculated via their error in Beppo-Levi spaces. This allows to construct near-optimal stencils in Sobolev spaces stably and efficiently, for use in meshless methods to solve partial differential equations via generalized finite differences (RBF-FD). Numerical examples are included for illustration.
Oscillatory behaviour of the RBF-FD approximation accuracy under increasing stencil size
Jožef Stefan Institute(约瑟夫·斯蒂芬研究所);Parallel and Distributed Systems Laboratory(并行与分布式系统实验室);Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学物理学院);Jožef Stefan International Postgraduate School(约瑟夫·斯蒂芬国际研究生院)
Some observations regarding the RBF-FD approximation accuracy dependence on stencil size
Jožef Stefan Institute(约瑟夫·斯特凡研究所);University of Ljubljana, Faculty of Mathematics and Physics(卢布尔雅那大学数学与物理学院);International Postgraduate School Jožef Stefan(约瑟夫·斯特凡国际研究生院)
Optimal convergence rates for the finite element approximation of the Sobolev constant
Institute of Mathematics “Simion Stoilow” of the Romanian Academy(罗马尼亚科学院西蒙·斯托伊洛数学研究所);National University of Science and Technology Politehnica Bucharest(布加勒斯特理工大学);Academy of Romanian Scientists(罗马尼亚科学家学院);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希·阿历克西斯大学);Deusto University(德乌斯托大学);Universidad Autónoma de Madrid(马德里自治大学)
Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces
Department of Mathematics, Harbin Institute of Technology(哈尔滨工业大学数学系);Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University(南洋理工大学物理与数学科学学院数学科学分部);State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所计算机科学与技术国家重点实验室/并行计算实验室)
A stencil scaling approach for accelerating matrix-free finite element implementations
Ludwig-Maximilians-Universität München(路德维希-马克西米利安慕尼黑大学);Technische Universität München(慕尼黑工业大学);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡弗里德里希·亚历山大大学)