L-Bounds for the L2-Projection onto Linear Spline Spaces

Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 25)

Abstract

In the univariate case, the L 2-orthogonal projection P V onto a spline space V of degree k is bounded as an operator in L by a constant C(k) depending on the degree k but independent of the knot sequence. In the case of linear spline spaces the sharp bound is
$$\vert \vert {P}_{V }\vert {\vert }_{{L}_{\infty }\rightarrow {L}_{\infty }} < 3,$$
as established by Ciesielski, Oskolkov, and the author. As was shown more recently, the L 2-orthogonal projection P V onto spaces \(V = V (\mathcal{T} )\) of linear splines over triangulations \(\mathcal{T}\) of a bounded polygonal domain in ℝ2 cannot be bounded in L by a constant that is independent of the underlying triangulation. Similar counterexamples show this for higher dimensions as well. In this note we state a new geometric condition on families of triangulations under which uniform boundedness of \(\|{P{}_{V }\|}_{{L}_{\infty }\rightarrow {L}_{\infty }}\) can be guaranteed. It covers certain families of triangular meshes of practical interest, such as Shishkin and Bakhvalov meshes. On the other hand, we show that even for type-I triangulations of a rectangular domain uniform boundedness of P V in L cannot be established.

Keywords

Convection Assure 

References

  1. 1.
    Babuska, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13, 214–226 (1976)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    de Boor, C.: On a max-norm bound for the least-squares spline approximant. In: Ciesielski, Z. (ed.) Approximation and Function Spaces (Gdansk, 1979), pp. 163–175. North-Holland, Amsterdam (1981)Google Scholar
  3. 3.
    Ciesielski, Z.: Properties of the orthonormal Franklin system. Studia Math. 23, 141–157 (1963)MathSciNetMATHGoogle Scholar
  4. 4.
    Desloux, J.: On finite element matrices. SIAM J. Numer. Anal. 9(2), 260–265 (1972)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Douglas, J. Jr., Dupont, T., Wahlbin, L.: The stability in L q of the L 2-projection into finite element function spaces. Numer. Math. 23, 193–197 (1975)MATHCrossRefGoogle Scholar
  6. 6.
    Melenk, J.: hp-finite element method for singular perturbations. Lecture Notes in Mathematics, vol. 1796. Springer, Berlin (2002)Google Scholar
  7. 7.
    Kaland, L., Roos, H.-G.: Parabolic singularly perturbed problems with exponential layers: robust discretizations using finite elements in space on Shishkin meshes. Int. J. Numer. Anal. Model. 7(3), 593–606 (2010)MathSciNetMATHGoogle Scholar
  8. 8.
    Oskolkov, K.I.: The upper bound of the norms of orthogonal projections onto subspaces of polygonals. In: Approximation Theory, Proc. VIth Semester Stefan Banach International Mathematical Center, Warsaw, 1975, Banach Center Publications, vol. 4, pp. 177–183. PWN, Warsaw (1979)Google Scholar
  9. 9.
    Oswald, P.: On the C norm of orthoprojections onto subspaces of polygons. Matem. Zametki 21(4), 495–502 (1977) (in Russian)Google Scholar
  10. 10.
    Oswald, P.: A counterexample concerning the L 2-projector onto linear spline spaces, Math. Comp. 77, 221–226 (2008)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Roos, H.-G.: Stabilized FEM for convection-diffusion problems on layer-adapted meshes. J. Comput. Math. 27, 266–279 (2009)MathSciNetMATHGoogle Scholar
  12. 12.
    Roos, H.-G., Stynes, M., Tobiska, L.: Robust numerical methods for singularly perturbed differential equations. Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer, Berlin (2008)Google Scholar
  13. 13.
    Schopf, M., Roos, H.-G.: Convergence and stability in balanced norms of finite element mathods on Shishkin meshes for reaction-diffusion problems (submitted).Google Scholar
  14. 14.
    Shadrin, A. Yu. The L -norm of the L 2-spline projector is bounded independently of the knot sequence: a proof of de Boor’s conjecture, Acta Math. 187 (2001), 59–137.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Jacobs University BremenBremenGermany

Personalised recommendations