Abstract
Let dα be a measure on R and let σ = (m 1, m 2,...,m n ), where m k ≥ 1, k = 1,2,...,n, are arbitrary real numbers. A polynomial ω n (x) := (x − x 1)(x − x 2)...(x − x n ) with x 1 ≤ x 2 ≤ ... ≤ x n is said to be the nth σ-orthogonal polynomial with respect to dα if the vector of zeros (x 1, x 2, ..., x n)T is a solution of the extremal problem
In this paper the existence, uniqueness, characterizations, and continuity with respect to σ of a σ-orthogonal polynomial under a more mild assumption are established. An efficient iterative method based on solving the system of normal equations for constructing a σ-orthogonal polynomial is presented when all the m k are arbitrary real numbers no less than 2. A simple method to calculate the Cotes numbers of the corresponding generalized Gaussian quadrature formula when all the m k are positive integers no less than 2 is provided. Finally, some numerical examples are also given.
Similar content being viewed by others
References
Barrow, D.: On multiple node Gaussian quadrature formulae. Math. Comp. 32, 431–439 (1978)
Bojanov, B.D.: Extremal problems in the set of polynomials with fixed multiplicities of zeros. C. R. Acad. Bulgare Sci. 31, 377–400 (1978)
Bojanov, B.D.: Oscillating polynomials of least L 1-norm. In: Hammerlin, G. (ed.) Numerical Integration. vol. 57, pp. 25–33 ISNM (1982)
Bojanov, B.D., Braess, D., Dyn, N.: Generalized Gaussian quadrature formulas. J. Approx. Theory 48, 335–353 (1986)
Gautschi, W., Milovanović, G.V.: S-orthogonality and construction of Gauss-Turán-type quadrature formulae. J. Comput. Appl. Math. 86, 205–218 (1997)
Ghizzetti, A., Ossicini, A.: Sull’esistenza e unicitat delle formule di quadrature Gaussiane. Rend. Mat. 5, 1–15 (1975)
Milovanović, G.V.: Construction of s-orthogonality and Turán quadrature formulae. In: Milovanović, G.V. (ed.) Numerical Methods and Approximation Theory III (Nis̆, 1987), pp. 311–318. Univ. Nis̆, Nis̆ (1988)
Milovanović, G.V.: Quadratures with multiple nodes, power orthogonality, and moment-preserving spline approximation. J. Comput. Appl. Math. 127, 267–286 (2001)
Milovanović, G.V., Spalević, M.M.: Quadrature formulae connected to σ-orthogonal polynomials. J. Comput. Appl. Math. 140, 619–637 (2002)
Popoviciu, T.: Aspura unei generalizari a formulei de integrare numerica a lui Gauss. Acad. Republ. Popul. Romine Studii Cerc. Mat. 6, 29–57 (1955)
Shi, Y.G.: A kind of extremal problem of integration on an arbitrary measure. Acta Sci. Math. (Szeged) 65, 567–575 (1999)
Shi, Y.G.: On some problems of P. Turán concerning L m extremal polynomials and quadrature formulas. J. Approx. Theory 100, 203–220 (1999)
Shi, Y.G.: On Hermite interpolation. J. Approx. Theory 105, 49–86 (2000)
Tchakaloff, L.: Generalized quadrature formulae of Gaussian type. Bulgar. Akad. Nauk. Izv. Mat. Institut, (in Bulgarian) 2, 67–84 (1954)
Turán, P.: On the theory of mechanical quadrature. Acta Sci. Math. (Szeged) 12, 30–37 (1950)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Y. Xu.
Support in part by Natural Science Foundation of China under grants 10241004 and 10371130.
Rights and permissions
About this article
Cite this article
Shi, Y.G., Xu, G. Construction of σ-orthogonal polynomials and gaussian quadrature formulas. Adv Comput Math 27, 79–94 (2007). https://doi.org/10.1007/s10444-007-9033-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-007-9033-8
Keywords
- σ-orthogonal polynomials
- Existence
- Uniqueness
- Characterizations
- Continuity
- Gaussian quadrature formulas
- Algorithm