An Adaptive Variable Order Quadrature Strategy
We propose a new adaptive numerical quadrature procedure which includes both local subdivision of the integration domain, as well as local variation of the number of quadrature points employed on each subinterval. In this way we aim to account for local smoothness properties of the integrand as effectively as possible, and thereby achieve highly accurate results in a very efficient manner. Indeed, this idea originates from so-called hp-version finite element methods which are known to deliver high-order convergence rates, even for nonsmooth functions.
Thomas P. Wihler acknowledges the financial support by the Swiss National Science Foundation (SNF).
- 1.I. Bogaert, Iteration-free computation of Gauss-Legendre quadrature nodes and weights. SIAM J. Sci. Comput. 36(3), A1008–A1026 (2014). MR 3209728Google Scholar
- 2.G. Dahlquist, Å. Björck, Numerical Methods in Scientific Computing. Volume I. Society for Industrial and Applied Mathematics (SIAM, Philadelphia, PA, 2008)Google Scholar
- 3.P.J. Davis, P. Rabinowitz, Methods of Numerical Integration (Dover Publications, Inc., Mineola, NY, 2007), Corrected reprint of the 2nd edn. (1984)Google Scholar
- 4.L. Demkowicz, Computing withhp-Adaptive Finite Elements. Volume 1. Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series (Chapman & Hall/CRC, Boca Raton, FL, 2007). One and two dimensional elliptic and Maxwell problemsGoogle Scholar
- 5.R. DeVore, K. Scherer, Variable Knot, Variable Degree Spline Approximation to x β. Quantitative Approximation (Proceedings of International Symposium, Bonn, 1979) (Academic, New York, London, 1980), pp. 121–131Google Scholar
- 9.N. Hale, Spike integral (2010). http://www.chebfun.org/examples/quad/SpikeIntegral.html Google Scholar
- 13.W.F. Mitchell, M.A. McClain, A comparison of hp-adaptive strategies for elliptic partial differential equations. ACM Trans. Math. Softw. 41, 2:1–2:39 (2014)Google Scholar
- 14.W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes. The Art of Scientific Computing, 3rd edn. (Cambridge University Press, Cambridge, 2007)Google Scholar
- 15.K. Scherer, On optimal global error bounds obtained by scaled local error estimates. Numer. Math. 36(2), 151–176 (1980/1981)Google Scholar
- 16.D. Schötzau, C. Schwab, T.P. Wihler, hp-DGFEM for second-order mixed elliptic problems in polyhedra. Math. Comp. 85(299), 1051–1083, (2016).Google Scholar
- 17.C. Schwab, Variable order composite quadrature of singular and nearly singular integrals. Computing 53(2), 173–194 (1994) MR 1300776 (96a:65035)Google Scholar
- 20.P. Solin, K. Segeth, I. Dolezel, Higher-Order Finite Element Methods. Studies in Advanced Mathematics (Chapman & Hall/CRC, Boca Raton, London, 2004)Google Scholar