zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Euler-Maclaurin expansions for integrals with endpoint singularities: A new perspective. (English) Zbl 1081.65003

This paper provides a new and important asymptotic expansion for the discretization error associated with applying an m-panel offset trapezoidal rule

T ˜ m [f;θ]=1 m i=0 m-1 fi+θ m

to approximate the integral I[f]= 0 1 f(x)dx. A minor reformulation of the classical Euler-Maclaurin summation formula leads to the familiar result that when fC [0,1],

T ˜[f;θ]-I[f] s=1 b s /m s ,

where b s depends on f and on θ but not on m. The reader, identifying the step length as h=1/m, will identify this as a basis for extrapolation quadrature, such as Romberg integration and its many variants.

During the last half century, this formula has been extended to many functions f(x) having end-point singularities by various authors, principally Navot, Lyness, Ninham, Monegato, and Sidi. At present, expansions of this general nature have been shown to exist for integrands of the form

f(x)=x γ (1-x δ )P(logx)Q(log(1-x))g(x)

with g(x)C [0,1] and P and Q polynomials and general γ, δ.

In this more general case, the discretization error expansion includes, in addition to the terms of form b s /m s , terms of the form a s+γ log m /m s+γ for all positive integer s and for all nonnegative integers p up to the degree of P together with corresponding terms involving δ and Q. In cases where the integral diverges, and γ and δ are not negative integers, the theory replaces the indeterminate quantity in a natural way with the Hadamard finite part integral.

In the present paper the author has generalized almost all these results to a function with more sophisticated singularities at the end point. To illustrate this, suppose P is a constant so no logarithmic terms appear. The singularity of f(x)=x γ g(x) with g(x)C [0,1] at x=0 is of the form f(x) s=0 C s x γ+s as x0+ and one set of terms in the resulting expansion is a γ+s /m γ+s . The generalization established in this paper allows functions

f(x) s=0 C s x γ s asx0+,

where the sequence of distinct complex number γ s satisfies

Reγ s+1 Reγ s ;γ s negativeinteger;lim s Reγ s+1 =·

Terms in the expansion may now include all of a γ s /m γ s

With the possible exception of integrands involving negative integer exponents γ or δ, this new result is an ‘umbrella’ result and almost all previous results known to this reviewer are special cases of this.

A casual reader might imagine that integrand functions such as these occur only rarely. However, an immediate application is to the analysis of Atkinson’s transformation for integration over the surface of a sphere, and other smooth surfaces in 3 .

Two points stand out when reviewing the totality of the results covered here. The first is that, while the proofs are long and cumbersome, the resulting expansions are very straightforward in character. They can easily be committed to memory. The second is that all the mathematics required to establish these results is over one hundred years old. Only the most elementary properties of asymptotic expansions are required. A reader from the first decade of the twentieth century would appreciate the judicious use of neutralizer functions, would admire the author’s dexterity, and would understand the proof and the results with little difficulty. No modern theory seems to be required at all.

This in no way detracts from the intrinsic value of this work. This referee believes that this is a major contribution to extrapolation quadrature and has a useful role to play in practical procedures in scientific computation.


MSC:
65B15Euler-Maclaurin formula (numerical analysis)
30E15Asymptotic representations in the complex domain
40A25Approximation to limiting values (summation of series, etc.)
41A60Asymptotic approximations, asymptotic expansions (steepest descent, etc.)
65D32Quadrature and cubature formulas (numerical methods)
41A55Approximate quadratures
References:
[1]Apostol, T.M.: Mathematical Analysis. Addison–Wesley, London, 1957
[2]Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration. Academic Press, New York, second edition, 1984
[3]Lyness, J.N.: Finite-part integrals and the Euler–Maclaurin expansion. In R.V.M. Zahar, editor, Approximation and Computation, number 119 in ISNM, pages 397–407, Boston–Basel–Berlin, 1994. Birkhäuser Verlag
[4]Lyness, J.N., Ninham, B.W.: Numerical quadrature and asymptotic expansions. Math. Comp. 21, 162–178 (1967) · doi:10.1090/S0025-5718-1967-0225488-X
[5]Monegato, G., Lyness, J.N.: The Euler–Maclaurin expansion and finite-part integrals. Numer. Math. 81, 273–291 (1998) · Zbl 0932.41027 · doi:10.1007/s002110050392
[6]Navot, I.: An extension of the Euler–Maclaurin summation formula to functions with a branch singularity. J. Math. and Phys. 40, 271–276 (1961)
[7]Navot, I.: A further extension of the Euler–Maclaurin summation formula. J. Math. and Phys. 41, 155–163 (1962)
[8]Ninham, B.W.: Generalised functions and divergent integrals. Numer. Math. 8, 444–457 (1966) · Zbl 0143.38701 · doi:10.1007/BF02166670
[9]Sidi, A.: Practical Extrapolation Methods: Theory and Applications. Number 10 in Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, 2003
[10]Steffensen, J.F.: Interpolation. Chelsea, New York, 1950
[11]Verlinden, P.: Cubature formulas and asymptotic expansions. PhD thesis, Katholieke Universiteit Leuven, 1993. Supervised by A. Haegemans