Lower Bounds of the Discretization for Piecewise Polynomials

Details Lower Bounds of the Discretization for Piecewise Polynomials Lower Bounds of the Discretization for Piecewise Polynomials

2011-06-22

arxiv.org/abs/1106.4395v1

Mathematics

Numerical Analysis

15

Scientific paper

Assume that $V_h$ is a space of piecewise polynomials of degree less than $r\geq 1$ on a family of quasi-uniform triangulation of size $h$. Then the following well-known upper bound holds for a sufficiently smooth function $u$ and $p\in [1, \infty]$ $$ \inf_{v_h\in V_h}\|u-v_h\|_{j,p,\Omega,h} \le C h^{r-j} |u|_{r,p,\Omega},\quad 0\le j\le r. $$ In this paper, we prove that, roughly speaking, if $u\not\in V_h$, the above estimate is sharp. Namely, $$ \inf_{v_h\in V_h}\|u-v_h\|_{j,p,\Omega,h} \ge c h^{r-j},\quad 0\le j\le r, \ \ 1\leq p\leq \infty, $$ for some $c>0$. The above result is further extended to various situations including more general Sobolev space norms, general shape regular grids and many different types of finite element spaces. As an application, the sharpness of finite element approximation of elliptic problems and the corresponding eigenvalue problems is established.

Affiliated with

Also associated with

No associations

Rating

Lower Bounds of the Discretization for Piecewise Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Lower Bounds of the Discretization for Piecewise Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lower Bounds of the Discretization for Piecewise Polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-205644