Source author record

Oleg Davydov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA math.FA

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2019arXiv

Optimal approximation order of piecewise constants on convex partitions

We prove that the error of the best nonlinear $L_p$ -approximation by piecewise constants on convex partitions is $\mathcal{O}\big(N^{-\frac{2}{d+1}}\big)$ , where $N$ the number of cells, for all functions in the Sobolev space $W^2_q(Ω)$ on a cube $Ω\subset\mathbb{R}^d$ , $d\geqslant 2$ , as soon as $\frac{2}{d+1} + \frac{1}{p} - \frac{1}{q}\geqslant 0$ . The approximation order $\mathcal{O}\big(N^{-\frac{2}{d+1}}\big)$ is achieved on a polyhedral partition obtained by anisotropic refinement of an adaptive dyadic partition. Further estimates of the approximation order from the above and below are given for various Sobolev and Sobolev-Slobodeckij spaces $W^r_q(Ω)$ embedded in $L_p(Ω)$ , some of which also improve the standard estimate $\mathcal{O}\big(N^{-\frac 1d}\big)$ known to be optimal on isotropic partitions.

preprint2016arXiv

Optimal Stencils in Sobolev Spaces

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.

preprint2015arXiv

Polynomial Finite Element Method for Domains Enclosed by Piecewise Conics

We consider bivariate piecewise polynomial finite element spaces for curved domains bounded by piecewise conics satisfying homogeneous boundary conditions, construct stable local bases for them using Bernstein-Bézier techniques, prove error bounds and develop optimal assembly algorithms for the finite element system matrices. Numerical experiments confirm the effectiveness of the method.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.