Abstract
In this paper we show that the number of positive weights of a quadrature formula is related to the number of rotations of a certain path in the plane. Necessary and sufficient conditions for all weights to be positive can then be obtained. Also, much of classical theory appears in a new light.
Similar content being viewed by others
References
R. Askey,Positivity of the Cotes numbers for some Jacobi abscissas, Numer. Math.19 (1972), 46–48.
R. Askey,Positivity of the Cotes numbers for some Jacobi abscissas (II), J. Inst. Math. Applics.24 (1979), 95–98.
R. Askey, J. Fitch,Positivity of the Cotes numbers for some ultraspherical abscissas, SIAM J. Numer. Anal.5 (1968), 199–201.
K. Burrage,Stability and efficiency properties of implicit Runge-Kutta methods, PhD Thesis, University of Auckland, Auckland, New Zealand, 1978.
K. Burrage, J. C. Butcher,Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal.16 (1979), 46–57.
G. Dahlquist, R. Jeltsch,Generalized disks of contractivity for explicit and implicit Runge-Kutta methods, TRITA-NA Report 7906, Dept of Numer. Anal., Institute of Technology, Stockholm 1979.
L. Fejer, Mechanische Quadraturen mit positiven Coteschen Zahlen, Math. Zeitschr.37 (1933), 287–309.
F. R. Gantmacher,Theoria Matriz, Moskva 1954. (English, German, French translations).
S. P. Nørsett, G. Wanner,Perturbed collocation and Runge-Kutta methods, Numer. Math.38 (1981), 193–208.
F. Peherstorfer,Characterization of positive quadrature formulas, SIAM J. Math. Anal.12 (1981), 935–942.
J. Shohat,On mechanical quadratures, in particular, with positive coefficients, Trans. AMS42 (1937), 461–496.
G. Sottas,Quadrature formulas with positive weights, BIT21 (1981), 491–504.
V. Steklov, Remarques sur les quadratures, Bull. de l'Acad. des Sciences de Russie (6), 12 (1918), 99–118.
G. Szegö,Orthogonal Polynomials, AMS, Colloquium Publications, Volume XXIII, New York, 1939.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sottas, G., Wanner, G. The number of positive weights of a quadrature formula. BIT 22, 339–352 (1982). https://doi.org/10.1007/BF01934447
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934447