Skip to main content
Log in

Optimal quadratures for analytic functions

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

For integrals 1−1 w(x)f(x)dx with\(w(x) = (1 - x)^{ \pm \tfrac{1}{2}} (1 + x)^{ \pm \tfrac{1}{2}} \) and with analytic integrands, we consider the determination of “optimal” abscissasx o i and weightsA o i , for a fixedn, which minimize the errorE n (f)=∫ 1−1 w(x)f(x)dx − Σ =1n i A i f(x i ) over an appropriate Hilbert spaceH 2(E ρ ; ∣w(z)∣) of analytic functions. Simultaneously, we consider the simpler problem of determining “intermediate-optimal” weightsA i *, corresponding to (preassigned) Gaussian abscissasx G i , which minimize the quadrature error. For eachw(x), the intermediate-optimal weightsA i * are obtained explicitly, and these come out proportional to the corresponding Gaussian weightsA G i . In each case,A G i =A i *+O(ϱ −4n),ϱ → ∞. For\(w(x) = (1 - x^2 )^{ \pm \tfrac{1}{2}} \), a complete explicit solution for optimal abscissas and weights is given; in fact, the set {x G i ,A i *;i=1,...,n} to provides the optimal abscissas and weights. For otherw(x), we study the closeness of the set {x G i ,A i *;i=1,...,n} to the optimal solution {x o i ,A o i ;i=1,...,n} in terms ofε n (ϱ), the maximum absolute remainder in the second set ofn normal equations. In each case,ε n (ϱ) is, at least, of the order ofϱ −4n for largeϱ.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. L. Walsh,Interpolation and Approximation by Rational Functions in the Complex Plane, Amer. Math. Soc. Colloquium Publications No. XX, Providence, R.I., 1935.

  2. G. Szegö,A Problem Concerning Orthogonal Polynomials, Trans. Amer. Math. Soc. 37 (1935), 196–206.

    Google Scholar 

  3. M. M. Chawla,On Davis' Method for the Estimation of Errors of Gauss-Chebyshev Quadratures, SIAM J. Numer. Anal. 6 (1969), 108–117.

    Google Scholar 

  4. M. M. Chawla,Hilbert Spaces for Estimating Errors of Quadratures for Analytic Functions, BIT 10 (1970), 145–155.

    Google Scholar 

  5. P. J. Davis,Interpolation and Approximation, Blaisdell, New York, 1963.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chawla, M.M., Raina, B.L. Optimal quadratures for analytic functions. BIT 12, 489–502 (1972). https://doi.org/10.1007/BF01932958

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01932958

Keywords

Navigation