Suboptimality of Gauss–Hermite Quadrature and Optimality of the Trapezoidal Rule for Functions with Finite Smoothness
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2023
Major/Subject
Mcode
Degree programme
Language
en
Pages
23
1426-1448
1426-1448
Series
SIAM Journal on Numerical Analysis, Volume 61, issue 3
Abstract
The suboptimality of Gauss-Hermite quadrature and the optimality of the trapezoidal rule are proved in the weighted Sobolev spaces of square integrable functions of order α, where the optimality is in the sense of worst-case error. For Gauss-Hermite quadrature, we obtain matching lower and upper bounds, which turn out to be merely of the order n-α/2 with n function evaluations, although the optimal rate for the best possible linear quadrature is known to be n-α. Our proof of the lower bound exploits the structure of the Gauss-Hermite nodes; the bound is independent of the quadrature weights, and changing the Gauss-Hermite weights cannot improve the rate n-α/2. In contrast, we show that a suitably truncated trapezoidal rule achieves the optimal rate up to a logarithmic factor.Description
Publisher Copyright: © 2023 Society for Industrial and Applied Mathematics.
Keywords
Gauss-Hermite quadrature, trapezoidal rule, weighted Sobolev space, worst-case error
Other note
Citation
Kazashi, Y, Suzuki, Y & Goda, T 2023, ' Suboptimality of Gauss–Hermite Quadrature and Optimality of the Trapezoidal Rule for Functions with Finite Smoothness ', SIAM Journal on Numerical Analysis, vol. 61, no. 3, pp. 1426-1448 . https://doi.org/10.1137/22m1480276