Contents
ALGORITHMS
Site map
Links
Site and author
News
About the site
FAQ
Contact
TERMS OF USE
Contents - Numerical integration - Gaussian quadratures - Computation of Gauss-Chebyshev quadrature rule nodes and weights

Computation of Gauss-Chebyshev quadrature rule nodes and weights

The Gauss-Chebyshev quadrature formula is used to numerically calculate the integral integral(div(f(x),sqrt(1-power(x,2)))dx,-1,1) using the formula integral(div(f(x),sqrt(1-power(x,2)))dx,-1,1) = sum(w_i_f(x_i_),i=0,n-1)+E_n_

With the help of a change of variables (which changes both weights w and nodes x), we can get onto the arbitrary interval [a, b], but we'll consider only the simplest case here. If you perform a change of variables, you should take into account that the formula of error term E is changed along with the nodes and weights (you can get a new form by changing the variables in the formula).

The Gauss-Chebyshev quadrature formula for each number of points is completely defined by the set of nodes x and weights w. For every n the node and weights are known in closed form, therefore it's not necessary to have a special subroutine to calculate them.

x_j_ = cos(div(π(j+0.5),N))   j∈{0, ..., N-1}

w_j_ = div(π,N)   j∈{0, ..., N-1}

Error term

The formula with n points is accurate for the polynomials of order 2n-1 and lower. Error term E is:

E_n_ = div(2π,power(2,2n)(2n)!)power(f,(2n))(ξ)   ξ∈[-1,1]

Links

  1. Eric W. Weisstein. "Chebyshev-Gauss Quadrature." From MathWorld--A Wolfram Web Resource

Report a bug


 
 
Sergey Bochkanov, Vladimir Bystritsky
Copyright © 1999-2008