Skip to main content

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

  • Conference paper
  • First Online:
Recent Advances in Harmonic Analysis and Applications

Part of the book series: Springer Proceedings in Mathematics & Statistics ((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.

Mathematics Subject Classification (2000): 65N30, 41A15.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Babuska, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13, 214–226 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  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. Ciesielski, Z.: Properties of the orthonormal Franklin system. Studia Math. 23, 141–157 (1963)

    MathSciNet  MATH  Google Scholar 

  4. Desloux, J.: On finite element matrices. SIAM J. Numer. Anal. 9(2), 260–265 (1972)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  6. Melenk, J.: hp-finite element method for singular perturbations. Lecture Notes in Mathematics, vol. 1796. Springer, Berlin (2002)

    Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  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. Oswald, P.: On the C norm of orthoprojections onto subspaces of polygons. Matem. Zametki 21(4), 495–502 (1977) (in Russian)

    Google Scholar 

  10. Oswald, P.: A counterexample concerning the L 2-projector onto linear spline spaces, Math. Comp. 77, 221–226 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Roos, H.-G.: Stabilized FEM for convection-diffusion problems on layer-adapted meshes. J. Comput. Math. 27, 266–279 (2009)

    MathSciNet  MATH  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peter Oswald .

Editor information

Editors and Affiliations

Additional information

Dedicated to Kostja Oskolkov

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this paper

Cite this paper

Oswald, P. (2012). L -Bounds for the L 2-Projection onto Linear Spline Spaces. In: Bilyk, D., De Carli, L., Petukhov, A., Stokolos, A., Wick, B. (eds) Recent Advances in Harmonic Analysis and Applications. Springer Proceedings in Mathematics & Statistics, vol 25. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4565-4_24

Download citation

Publish with us

Policies and ethics