Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

On computing rational Gauss-Chebyshev quadrature formulas

Author(s): Joris Van Deun; Adhemar Bultheel; Pablo González Vera.
Journal: Math. Comp. 75 (2006), 307-326.
MSC (2000): Primary 42C05, 65D32
Posted: October 4, 2005
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: We provide an algorithm to compute the nodes and weights for Gauss-Chebyshev quadrature formulas integrating exactly in spaces of rational functions with arbitrary real poles outside $ [-1,1]$. Contrary to existing rational quadrature formulas, the computational effort is very low, even for extremely high degrees, and under certain conditions on the poles it can be shown that the complexity is of order $ O(n)$. This method is based on the derivation of explicit expressions for Chebyshev orthogonal rational functions, which are (thus far) the only examples of explicitly known orthogonal rational functions on $ [-1,1]$ with arbitrary real poles outside this interval.


References:

1.
A. Bultheel, C. Díaz Mendoza, P. González Vera, and R. Orive, On the convergence of certain Gauss-type quadrature formulas for unbounded intervals, Math. Comp. 69(230) (1999), 721-747. MR 1651743 (2000i:65034)

2.
A. Bultheel, P. González Vera, E. Hendriksen, and O. Njåstad, Orthogonal rational functions, Cambridge Monographs on Applied and Computational Mathematics, vol. 5, Cambridge University Press, 1999. MR 1676258 (2000c:33001)

3.
-, Orthogonal rational functions and quadrature on the real half line, J. Complexity 19(3) (2002), 212-230. MR 1984110 (2004d:41054)

4.
-, Orthogonal rational functions and tridiagonal matrices, J. Comput. Appl. Math. 153(1-2) (2003), 89-97. MR 1985681 (2004e:42040)

5.
C. Díaz Mendoza, P. González Vera, and M. Jiménez Paiz, Strong Stieltjes distributions and orthogonal Laurent polynomials with applications to quadratures and Padé approximation, Math. Comp. 74 (2005), 1843-1870.

6.
C. Díaz Mendoza, P. González Vera, M. Jiménez Paiz, and F. Cala Rodríguez, Orthogonal Laurent polynomials corresponding to certain strong Stieltjes distributions with applications to numerical quadratures, Math. Comp., posted on September 9, 2005, PII S 0025-5718(05)01781-3 (to appear in print).

7.
W. Gautschi, Construction of Gauss-Christoffel quadrature formulas, Math. Comp. 22 (1968), 251-270. MR 0228171 (37:3755)

8.
-, On the Construction of Gaussian Quadrature Rules from Modified Moments, Math. Comp. 24 (1970), 245-260. MR 0285117 (44:2341a)

9.
-, On generating orthogonal polynomials, SIAM J. Sci. Stat. Comput. 3 (1982), 289-317. MR 0667829 (84e:65022)

10.
-, Orthogonal polynomials: applications and computation, Acta Numerica 5 (1996), 45-119. MR 1624591 (99j:65019)

11.
-, Algorithm 793: GQRAT - Gauss Quadrature for Rational Functions, ACM Trans. Math. Software 25 (1999), 113-139.

12.
-, Quadrature rules for rational functions, Numer. Math. 86(4) (2000), 617-633. MR 1794345 (2002a:41030)

13.
A. Sri Ranga, Another quadrature rule of highest algebraic degree of precision, Numer. Math. 68 (1994), 283-294. MR 1283343 (95c:65047)

14.
P.N. Swarztrauber, On computing the points and weights for Gauss-Legendre quadrature, SIAM J. Sci. Comput. 24(3) (2002), 945-954.MR 1950519 (2004a:65027)

15.
G. Szego, Orthogonal polynomials, Am. Math. Soc. Colloq. Publ., vol. 23, Am. Math. Soc., Providence, RI, 1967. MR 0310533 (46:9631)

16.
W. Van Assche and I. Vanherwegen, Quadrature formulas based on rational interpolation, Math. Comp. 61(204) (1993), 765-783. MR 1195424 (94a:65014)

17.
J. Van Deun and A. Bultheel, Orthogonal rational functions and quadrature on an interval, J. Comput. Appl. Math. 153(1-2) (2003), 487-495. MR 1985717 (2004e:42043)

18.
-, Ratio asymptotics for orthogonal rational functions on an interval, J. Approx. Theory 123 (2003), 162-172. MR 1990094 (2004j:41047)

19.
P. Van Gucht and A. Bultheel, A relation between orthogonal rational functions on the unit circle and the interval $ [-1,1]$, Comm. Anal. Th. Continued Fractions 8 (2000), 170-182. MR 1789681 (2001h:42037)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 42C05, 65D32

Retrieve articles in all Journals with MSC (2000): 42C05, 65D32


Additional Information:

Joris Van Deun
Affiliation: Department of Computer Science, K.U.Leuven, B-3001 Heverlee, Belgium
Email: joris.vandeun@cs.kuleuven.ac.be

Adhemar Bultheel
Affiliation: Department of Computer Science, K.U.Leuven, B-3001 Heverlee, Belgium
Email: adhemar.bultheel@cs.kuleuven.ac.be

Pablo González Vera
Affiliation: Depto. Análisis Matemático, Univ. La Laguna, 38206 La Laguna, Tenerife, Canary Islands, Spain
Email: pglez@ull.es

DOI: 10.1090/S0025-5718-05-01774-6
PII: S 0025-5718(05)01774-6
Keywords: quadrature formulas, orthogonal rational functions
Received by editor(s): August 5, 2004
Posted: October 4, 2005
Additional Notes: The work of the first author was partially supported by the Fund for Scientic Research (FWO), projects ``CORFU: Constructive study of orthogonal functions'', grant \#G.0184.02 and, ``RAM: Rational modelling: optimal conditioning and stable algorithms'', grant \#G.0423.05, and by the Belgian Programme on Interuniversity Attraction Poles, initiated by the Belgian Federal Science Policy Office. The scientific responsibility rests with the author.
Copyright of article: Copyright 2005, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google