2014
DOI: 10.1137/130932132
|View full text |Cite
|
Sign up to set email alerts
|

The Exponentially Convergent Trapezoidal Rule

Abstract: Abstract.It is well known that the trapezoidal rule converges geometrically when applied to analytic functions on periodic intervals or the real line. The mathematics and history of this phenomenon are reviewed, and it is shown that far from being a curiosity, it is linked with computational methods all across scientific computing, including algorithms related to inverse Laplace transforms, special functions, complex analysis, rational approximation, integral equations, and the computation of functions and eig… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

8
362
0

Year Published

2015
2015
2023
2023

Publication Types

Select...
8

Relationship

0
8

Authors

Journals

citations
Cited by 459 publications
(395 citation statements)
references
References 152 publications
8
362
0
Order By: Relevance
“…There is no pleasant way to simplify the evaluation of the area integral (3.31) and produce an algebraic expression for the area (analogous to (2.43)), so we resort to using the trapezium rule to enforce (3.31) which is well known to converge geometrically for analytic functions on periodic intervals [38].…”
Section: (C) Non-zero-surface-tension Solutionsmentioning
confidence: 99%
“…There is no pleasant way to simplify the evaluation of the area integral (3.31) and produce an algebraic expression for the area (analogous to (2.43)), so we resort to using the trapezium rule to enforce (3.31) which is well known to converge geometrically for analytic functions on periodic intervals [38].…”
Section: (C) Non-zero-surface-tension Solutionsmentioning
confidence: 99%
“…An extensive analysis of the trapezoidal rule has been recently provided in the remarkable paper by Trefethen and Weideman [35] which not only focuses on the fast convergence of the trapezoidal rule but also discusses its main practical applications. Despite its NUMERICAL EVALUATION OF ML FUNCTIONS 5 simplicity, the trapezoidal rule appears indeed as a powerful tool to perform fast and highly accurate integration in a variety of applications.…”
mentioning
confidence: 99%
“…As deeply studied in [35,40], the choice of the contour affects in a significant way the convergence properties of the quadrature rule which depend on the analyticity of the integrand in a region surrounding the path of integration. A satisfactory selection of the deformed contour is therefore not possible without a subtle analysis of the regions in which E α,β (s; λ) is analytic.…”
mentioning
confidence: 99%
“…Trapezoidal rules such as in (3) generically exhibit low rates of convergence but in the special case of periodic integrands, the rate of convergence is spectacular [40,38], and the error in (3) decreases exponentially with N [43]. With only N = 2 4 , quadrature points in Figure 1 (just eight are needed in our cases of real solutions when symmetry is exploited) we get excellent accuracy at t = 1 ( Figure 2, bottom); using Matlab's expm as a reference solution, the maximum error across all components is ≈ 10 −7 .…”
Section: C36mentioning
confidence: 99%
“…For θ ∈ R and N = 2 4 , this article uses a parabola ( Figure 1) optimised by Weideman and Trefethen [40,43]:…”
Section: Introductionmentioning
confidence: 99%