Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Positive interpolatory quadrature rules generated by some biorthogonal polynomials

Authors: D. S. Lubinsky and A. Sidi
Journal: Math. Comp. 79 (2010), 845-855
MSC (2000): Primary 41A55, 65D30, 65B99, 42C99
Published electronically: September 18, 2009
MathSciNet review: 2600546
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Interpolatory quadrature rules whose abscissas are zeros of a biorthogonal polynomial have proved to be useful, especially in numerical integration of singular integrands. However, the positivity of their weights has remained an open question, in some cases, since 1980. We present a general criterion for this positivity. As a consequence, we establish positivity of the weights in a quadrature rule introduced by the second author in 1980, generated by a polynomial that is biorthogonal to $ \left( \log x\right) ^{j}$, $ 0\leq j\leq n-1$.

References [Enhancements On Off] (What's this?)

  • 1. T. Bloom, D. S. Lubinsky, and H. Stahl, What Distributions of Points are Possible for Convergent Sequences of Interpolatory Integration Rules?, Constr. Approx., 9(1993), 41-58. MR 1198522 (94f:41033)
  • 2. E. W. Cheney, Introduction to Approximation Theory, Chelsea, New York, 1982. MR 1656150 (99f:41001)
  • 3. G. Freud, Orthogonal Polynomials, Akademiai Kiado, Budapest, 1971.
  • 4. D.S. Lubinsky and A. Sidi, Strong Asymptotics for Polynomials Biorthogonal to Powers of $ \log x$, Analysis, 14(1994), 341-379. MR 1310619 (96b:42031)
  • 5. D.S. Lubinsky and A. Sidi, Zero Distribution of Composite Polynomials and Polynomials Biorthogonal to Exponentials, Constructive Approximation, 28(2008), 343-371. MR 2453371
  • 6. D. S. Lubinsky and I. Soran, Weights whose Biorthogonal Polynomials admit a Rodrigues Formula, JMAA, 324(2006), 805-819. MR 2265082 (2008b:33022)
  • 7. D. S. Lubinsky and H. Stahl, Some Explicit Biorthogonal Polynomials, (in) Approximation Theory XI (eds. C. K. Chui, M. Neamtu, L. L. Schumaker), Nashboro Press, Brentwood, TN, 2005, pp. 279-285. MR 2126686 (2005k:42073)
  • 8. F. Peherstorfer, Characterization of Positive Quadrature Formulas, SIAM J. Math. Anal., 12(1981), 935-942. MR 635246 (82m:65021)
  • 9. F. Peherstorfer, Characterization of Quadrature Formulas II, SIAM J. Math. Anal., 15(1984), 1021-1030. MR 755862 (86a:65025)
  • 10. F. Peherstorfer, Positive Quadrature Formulas III: Asymptotics of Weights, Math. Comp., 77(2008), 2241-2259. MR 2429883
  • 11. H. J. Schmid, A Note on Positive Quadrature Rules , Rocky Mountain J. Math., 19(1989), 395-404. MR 1016190 (90k:41041)
  • 12. A. Sidi, Numerical Quadrature and Non-Linear Sequence Transformations: Unified Rules for Efficient Computation of Integrals with Algebraic and Logarithmic Endpoint Singularities, Math. Comp., 35(1980), 851-874. MR 572861 (81h:65017)
  • 13. A. Sidi, Numerical Quadrature Rules for Infinite Range Integrals, Math. Comp., 38(1982), 127-142. MR 637291 (82m:65022)
  • 14. A. Sidi, Problems 5-8, (in) Numerical Integration III (eds. H. Brass and G. Hämmerlin), Birkhäuser, Berlin, 1988, pp. 321-325.
  • 15. A. Sidi, Practical Extrapolation Methods: Theory and Applications, Cambridge University Press, Cambridge, 2003. MR 1994507 (2004e:65005)
  • 16. A. Sidi and D. S. Lubinsky, On the Zeros of Some Polynomials that Arise in Numerical Quadrature and Convergence Acceleration, SIAM J. Numer. Anal., 20(1983), 400-405. MR 694528 (84f:65046)
  • 17. A. Sidi and D. S. Lubinsky, Biorthogonal Polynomials and Numerical Integration Formulas for Infinite Intervals, Journal of Numerical Analysis, Industrial and Applied Mathematics, 2(2007), 209-226. MR 2376090 (2008m:33029)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 41A55, 65D30, 65B99, 42C99

Retrieve articles in all journals with MSC (2000): 41A55, 65D30, 65B99, 42C99

Additional Information

D. S. Lubinsky
Affiliation: School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia 30332-0160

A. Sidi
Affiliation: Department of Computer Science, Technion-Israel Institute of Technology, Haifa 32000 Israel

Keywords: Biorthogonal polynomials, interpolatory quadrature rules, positive weights
Received by editor(s): October 7, 2008
Published electronically: September 18, 2009
Additional Notes: Research supported by NSF grant DMS0400446 and US-Israel BSF grant 2004353.
Article copyright: © Copyright 2009 American Mathematical Society

American Mathematical Society