Mathematics of Computation

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Optimal convergence estimates for the trace of the polynomial -projection operator on a simplex

Author: Alexey Chernov
Journal: Math. Comp. 81 (2012), 765-787
MSC (2010): Primary 41A10, 65N35, 41A25, 65N15
Posted: June 7, 2011
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we study convergence of the -projection onto the space of polynomials up to degree on a simplex in $\mathbb{R}^d$ , $d \geq 2$ . Optimal error estimates are established in the case of Sobolev regularity and illustrated on several numerical examples. The proof is based on the collapsed coordinate transform and the expansion into various polynomial bases involving Jacobi polynomials and their antiderivatives. The results of the present paper generalize corresponding estimates for cubes in $\mathbb{R}^d$ from [P. Houston, C. Schwab, E. Süli, Discontinuous -finite element methods for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 39 (2002), no. 6, 2133-2163].

References

1. Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, vol. 55, For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C., 1964. MR 0167642 (29 #4914)
2. I. Babuška and Manil Suri, The optimal convergence rate of the 𝑝-version of the finite element method, SIAM J. Numer. Anal. 24 (1987), no. 4, 750–776. MR 899702 (88k:65102), http://dx.doi.org/10.1137/0724049
3. I. Babuška, B. A. Szabo, and I. N. Katz, The 𝑝-version of the finite element method, SIAM J. Numer. Anal. 18 (1981), no. 3, 515–545. MR 615529 (82j:65081), http://dx.doi.org/10.1137/0718033
4. Ivo Babuška and Benqi Guo, Direct and inverse approximation theorems for the 𝑝-version of the finite element method in the framework of weighted Besov spaces. I. Approximability of functions in the weighted Besov spaces, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1512–1538 (electronic). MR 1885705 (2003a:65101), http://dx.doi.org/10.1137/S0036142901356551
5. S. Beuchler and J. Schöberl, New shape functions for triangular 𝑝-FEM using integrated Jacobi polynomials, Numer. Math. 103 (2006), no. 3, 339–366. MR 2221053 (2007d:65107), http://dx.doi.org/10.1007/s00211-006-0681-2
6. Dietrich Braess and Christoph Schwab, Approximation on simplices with respect to weighted Sobolev norms, J. Approx. Theory 103 (2000), no. 2, 329–337. MR 1749969 (2001f:41038), http://dx.doi.org/10.1006/jath.1999.3429
7. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods, Scientific Computation, Springer-Verlag, Berlin, 2006. Fundamentals in single domains. MR 2223552 (2007c:65001)
8. Alexey Chernov and Peter Hansbo, An -Nitsche's method for interface problems with nonconforming unstructured finite element meshes, Lecture Notes in Computational Science and Engineering, vol. 76, Springer, 2011, 153-161.
9. Alexey Chernov, Tobias von Petersdorff, and Christoph Schwab, Exponential convergence of hp quadrature for integral operators with Gevrey kernels, M2AN Math. Model. Numer. Anal. 45 (2011), no. 3, 387-422.
10. Moshe Dubiner, Spectral methods on triangles and other domains, J. Sci. Comput. 6 (1991), no. 4, 345–390. MR 1154903 (92k:76061), http://dx.doi.org/10.1007/BF01060030
11. Michael G. Duffy, Quadrature over a pyramid or cube of integrands with a singularity at a vertex, SIAM J. Numer. Anal. 19 (1982), no. 6, 1260–1262. MR 679664 (83k:65020), http://dx.doi.org/10.1137/0719090
12. Benqi Guo, Approximation theory for the 𝑝-version of the finite element method in three dimensions. I. Approximabilities of singular functions in the framework of the Jacobi-weighted Besov and Sobolev spaces, SIAM J. Numer. Anal. 44 (2006), no. 1, 246–269 (electronic). MR 2217381 (2007b:65121), http://dx.doi.org/10.1137/040614803
13. Benqi Guo, Approximation theory for the 𝑝-version of the finite element method in three dimensions. II. Convergence of the 𝑝 version of the finite element method, SIAM J. Numer. Anal. 47 (2009), no. 4, 2578–2611. MR 2525612 (2010h:65225), http://dx.doi.org/10.1137/070701066
14. J. S. Hesthaven and D. Gottlieb, Stable spectral methods for conservation laws on triangles with unstructured grids, Comput. Methods Appl. Mech. Engrg. 175 (1999), no. 3-4, 361–381. MR 1702193 (2000e:65096), http://dx.doi.org/10.1016/S0045-7825(98)00361-2
15. Paul Houston, Christoph Schwab, and Endre Süli, Discontinuous ℎ𝑝-finite element methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 39 (2002), no. 6, 2133–2163 (electronic). MR 1897953 (2003d:65108), http://dx.doi.org/10.1137/S0036142900374111
16. George Em Karniadakis and Spencer J. Sherwin, Spectral/ℎ𝑝 element methods for CFD, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 1999. MR 1696933 (2000h:76120)
17. Tom Koornwinder, Two-variable analogues of the classical orthogonal polynomials, Theory and application of special functions (Proc. Advanced Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975), Academic Press, New York, 1975, pp. 435–495. Math. Res. Center, Univ. Wisconsin, Publ. No. 35. MR 0402146 (53 #5967)
18. Rafael Muñoz-Sola, Polynomial liftings on a tetrahedron and applications to the ℎ-𝑝 version of the finite element method in three dimensions, SIAM J. Numer. Anal. 34 (1997), no. 1, 282–314. MR 1445738 (98k:65069), http://dx.doi.org/10.1137/S0036142994267552
19. Dominik Schötzau, Christoph Schwab, and Andrea Toselli, Mixed ℎ𝑝-DGFEM for incompressible flows, SIAM J. Numer. Anal. 40 (2002), no. 6, 2171–2194 (electronic) (2003). MR 1974180 (2004k:65161), http://dx.doi.org/10.1137/S0036142901399124
20. C. Schwab, Variable order composite quadrature of singular and nearly singular integrals, Computing 53 (1994), no. 2, 173–194 (English, with English and German summaries). MR 1300776 (96a:65035), http://dx.doi.org/10.1007/BF02252988
21. C. Schwab and W. L. Wendland, On numerical cubatures of singular surface integrals in boundary element methods, Numer. Math. 62 (1992), no. 3, 343–369. MR 1169009 (93h:65035), http://dx.doi.org/10.1007/BF01396234
22. Ch. Schwab, 𝑝- and ℎ𝑝-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813 (2000d:65003)
23. Huiyuan Li and Jie Shen, Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle, Math. Comp. 79 (2010), no. 271, 1621–1646. MR 2630005 (2011g:65264), http://dx.doi.org/10.1090/S0025-5718-09-02308-4
24. Jie Shen, Li-Lian Wang, and Huiyuan Li, A triangular spectral element method using fully tensorial rational basis functions, SIAM J. Numer. Anal. 47 (2009), no. 3, 1619–1650. MR 2505867 (2010b:65274), http://dx.doi.org/10.1137/070702023
25. Elias M. Stein, Singular integrals and differentiability properties of functions, Princeton Mathematical Series, No. 30, Princeton University Press, Princeton, N.J., 1970. MR 0290095 (44 #7280)
26. Gabor Szegö, Orthogonal Polynomials, American Mathematical Society, New York, 1939, American Mathematical Society Colloquium Publications, v. 23.
27. T. Warburton and J. S. Hesthaven, On the constants in ℎ𝑝-finite element trace inverse inequalities, Comput. Methods Appl. Mech. Engrg. 192 (2003), no. 25, 2765–2773. MR 1986022 (2004d:65146), http://dx.doi.org/10.1016/S0045-7825(03)00294-9
28. Ben-yu Guo and Li-lian Wang, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. Approx. Theory 128 (2004), no. 1, 1–41. MR 2063010 (2005h:41010), http://dx.doi.org/10.1016/j.jat.2004.03.008

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|