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
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Babuska, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13, 214–226 (1976)
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)
Ciesielski, Z.: Properties of the orthonormal Franklin system. Studia Math. 23, 141–157 (1963)
Desloux, J.: On finite element matrices. SIAM J. Numer. Anal. 9(2), 260–265 (1972)
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)
Melenk, J.: hp-finite element method for singular perturbations. Lecture Notes in Mathematics, vol. 1796. Springer, Berlin (2002)
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)
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)
Oswald, P.: On the C norm of orthoprojections onto subspaces of polygons. Matem. Zametki 21(4), 495–502 (1977) (in Russian)
Oswald, P.: A counterexample concerning the L 2-projector onto linear spline spaces, Math. Comp. 77, 221–226 (2008)
Roos, H.-G.: Stabilized FEM for convection-diffusion problems on layer-adapted meshes. J. Comput. Math. 27, 266–279 (2009)
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)
Schopf, M., Roos, H.-G.: Convergence and stability in balanced norms of finite element mathods on Shishkin meshes for reaction-diffusion problems (submitted).
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
Dedicated to Kostja Oskolkov
Rights 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
DOI: https://doi.org/10.1007/978-1-4614-4565-4_24
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-4564-7
Online ISBN: 978-1-4614-4565-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)