Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
I. Bogaert, Iteration-free computation of Gauss-Legendre quadrature nodes and weights. SIAM J. Sci. Comput. 36(3), A1008–A1026 (2014). MR 3209728
G. Dahlquist, Å. Björck, Numerical Methods in Scientific Computing. Volume I. Society for Industrial and Applied Mathematics (SIAM, Philadelphia, PA, 2008)
P.J. Davis, P. Rabinowitz, Methods of Numerical Integration (Dover Publications, Inc., Mineola, NY, 2007), Corrected reprint of the 2nd edn. (1984)
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 problems
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–131
T. Fankhauser, T.P. Wihler, M. Wirz, The hp-adaptive FEM based on continuous Sobolev embeddings: isotropic refinements. Comput. Math. Appl. 67(4), 854–868 (2014)
W. Gander, W. Gautschi, Adaptive quadrature—revisited. BIT 40(1), 84–101 (2000)
W. Gui, I. Babuška, The h, p and h − p versions of the finite element method in one-dimension, Parts I–III. Numer. Math. 49(6), 577–683 (1986)
N. Hale, Spike integral (2010). http://www.chebfun.org/examples/quad/SpikeIntegral.html
N. Hale, L.N. Trefethen, Chebfun and numerical quadrature. Sci. China Math. 55(9), 1749–1760 (2012)
P. Houston, E. Süli, A note on the design of hp–adaptive finite element methods for elliptic partial differential equations. Comput. Methods Appl. Mech. Eng. 194(2–5), 229–243 (2005)
J.M. Melenk, B.I. Wohlmuth. On residual-based a posteriori error estimation in hp-FEM. Adv. Comp. Math. 15, 311–331 (2001)
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)
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)
K. Scherer, On optimal global error bounds obtained by scaled local error estimates. Numer. Math. 36(2), 151–176 (1980/1981)
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).
C. Schwab, Variable order composite quadrature of singular and nearly singular integrals. Computing 53(2), 173–194 (1994) MR 1300776 (96a:65035)
C. Schwab, p- and hp-FEM – Theory and Application to Solid and Fluid Mechanics (Oxford University Press, Oxford, 1998)
L.F. Shampine, Vectorized adaptive quadrature in Matlab. J. Comput. Appl. Math. 211(2), 131–140 (2008)
P. Solin, K. Segeth, I. Dolezel, Higher-Order Finite Element Methods. Studies in Advanced Mathematics (Chapman & Hall/CRC, Boca Raton, London, 2004)
T.P. Wihler, An hp-adaptive strategy based on continuous Sobolev embeddings. J. Comput. Appl. Math. 235, 2731–2739 (2011)
Acknowledgements
Thomas P. Wihler acknowledges the financial support by the Swiss National Science Foundation (SNF).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Houston, P., Wihler, T.P. (2017). An Adaptive Variable Order Quadrature Strategy. In: Bittencourt, M., Dumont, N., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016. Lecture Notes in Computational Science and Engineering, vol 119. Springer, Cham. https://doi.org/10.1007/978-3-319-65870-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-65870-4_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65869-8
Online ISBN: 978-3-319-65870-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)