PHYSICS · Multi-part · Fermi University Physics · Mathematical Methods for Physics · Special functions and orthogonal polynomials · Numerical and computational mathematics
Error, Chance and the Machine, Ch Integration: error expansions, Gauss rules and adaptivity
Problem
The integrals ∫−11f(x)/1−x2dx have integrable singularities at x=±1, which a Gauss-Legendre rule handles badly. A Gauss rule for the weight ω(x)=1/1−x2, with ∫ωdx=π, takes the singularities into the weight. The orthonormal polynomials ψ~k for this weight obey the recurrence of Section 5.5 with αk=0 for all k, β1=1/2 and βk=21 for k≥2. Use the exact values ∫ωx4dx=3π/8 and ∫ωx6dx=5π/16.
((a)) Write the Jacobi matrix A for n=3 and find its eigenvalues, the nodes of the three-node rule.
((b)) Find the eigenvectors and hence the weights wj.
((c)) Evaluate the rule on f=x4 and f=x6, and state the degree to which it is exact.
((d)) Apply the rule to ∫−11(2−x)1−x2dx=3π and give its error, as value minus exact value.
((e)) Substitute x=cosθ to show that the rule is a trapezium rule for a periodic integrand with nodes shifted by a constant phase. The function 1/(2−cosθ) has Fourier coefficients ak=r∣k∣/3 with r=2−3. Extend Eq. (5.11) to the shifted nodes and use it to predict the error of part (d).