- §3.5(i) Trapezoidal Rules
- §3.5(ii) Simpson’s Rule
- §3.5(iii) Romberg Integration
- §3.5(iv) Interpolatory Quadrature Rules
- §3.5(v) Gauss Quadrature
- §3.5(vi) Eigenvalue/Eigenvector Characterization of Gauss Quadrature Formulas
- §3.5(vii) Oscillatory Integrals
- §3.5(viii) Complex Gauss Quadrature
- §3.5(ix) Other Contour Integrals
- §3.5(x) Cubature Formulas

The *elementary trapezoidal rule* is given by

3.5.1 | $${\int}_{a}^{b}f(x)dx=\frac{1}{2}h(f(a)+f(b))-\frac{1}{12}{h}^{3}{f}^{\prime \prime}(\xi ),$$ | ||

where $h=b-a$, $f\in {C}^{2}[a,b]$, and $$.

The *composite trapezoidal rule* is

3.5.2 | $${\int}_{a}^{b}f(x)dx=h(\frac{1}{2}{f}_{0}+{f}_{1}+\mathrm{\cdots}+{f}_{n-1}+\frac{1}{2}{f}_{n})+{E}_{n}(f),$$ | ||

where $h=(b-a)/n$, ${x}_{k}=a+kh$, ${f}_{k}=f({x}_{k})$, $k=0,1,\mathrm{\dots},n$, and

3.5.3 | $${E}_{n}(f)=-\frac{b-a}{12}{h}^{2}{f}^{\prime \prime}(\xi ),$$ | ||

$$. | |||

If in addition $f$ is periodic, $f\in {C}^{k}(\mathbb{R})$, and the integral is taken over a period, then

3.5.4 | $${E}_{n}(f)=O\left({h}^{k}\right),$$ | ||

$h\to 0$. | |||

In particular, when $k=\mathrm{\infty}$ the error term is an exponentially-small function of $1/h$, and in these circumstances the composite trapezoidal rule is exceptionally efficient. For an example see §3.5(ix).

Similar results hold for the trapezoidal rule in the form

3.5.5 | $${\int}_{-\mathrm{\infty}}^{\mathrm{\infty}}f(t)dt=h\sum _{k=-\mathrm{\infty}}^{\mathrm{\infty}}f(kh)+{E}_{h}(f),$$ | ||

with a function $f$ that is analytic in a strip containing $\mathbb{R}$. For further information and examples, see Goodwin (1949b). In Stenger (1993, Chapter 3) the rule (3.5.5) is considered in the framework of Sinc approximations (§3.3(vi)). See also Poisson’s summation formula (§1.8(iv)).

Let $h=\frac{1}{2}(b-a)$ and $f\in {C}^{4}[a,b]$. Then the
*elementary Simpson’s rule* is

3.5.6 | $${\int}_{a}^{b}f(x)dx=\frac{1}{3}h(f(a)+4f(\frac{1}{2}(a+b))+f(b))-\frac{1}{90}{h}^{5}{f}^{(4)}(\xi ),$$ | ||

where $$.

Now let $h=(b-a)/n$, ${x}_{k}=a+kh$, and ${f}_{k}=f({x}_{k})$, $k=0,1,\mathrm{\dots},n$.
Then the *composite Simpson’s rule* is

3.5.7 | $${\int}_{a}^{b}f(x)dx=\frac{1}{3}h({f}_{0}+4{f}_{1}+2{f}_{2}+4{f}_{3}+2{f}_{4}+\mathrm{\cdots}+4{f}_{n-1}+{f}_{n})+{E}_{n}(f),$$ | ||

where $n$ is even and

3.5.8 | $${E}_{n}(f)=-\frac{b-a}{180}{h}^{4}{f}^{(4)}(\xi ),$$ | ||

$$. | |||

Simpson’s rule can be regarded as a combination of two trapezoidal rules, one with step size $h$ and one with step size $h/2$ to refine the error term.

Further refinements are achieved by *Romberg integration*. If
$f\in {C}^{2m+2}[a,b]$, then the remainder ${E}_{n}(f)$ in
(3.5.2) can be expanded in the form

3.5.9 | $${E}_{n}(f)={c}_{1}{h}^{2}+{c}_{2}{h}^{4}+\mathrm{\cdots}+{c}_{m}{h}^{2m}+O\left({h}^{2m+2}\right),$$ | ||

where $h=(b-a)/n$. As in Simpson’s rule, by combining the rule for $h$ with that for $h/2$, the first error term ${c}_{1}{h}^{2}$ in (3.5.9) can be eliminated. With the Romberg scheme successive terms ${c}_{1}{h}^{2},{c}_{2}{h}^{4},\mathrm{\dots}$, in (3.5.9) are eliminated, according to the formula

3.5.10 | $${G}_{k}(\frac{1}{2}h)={G}_{k-1}(\frac{1}{2}h)+\frac{{G}_{k-1}(\frac{1}{2}h)-{G}_{k-1}(h)}{{4}^{k}-1},$$ | ||

$k\ge 1$, | |||

beginning with

3.5.11 | $${G}_{0}(h)=h(\frac{1}{2}{f}_{0}+{f}_{1}+\mathrm{\cdots}+{f}_{n-1}+\frac{1}{2}{f}_{n}),$$ | ||

although we may also start with the elementary rule with ${G}_{0}(h)=\frac{1}{2}h(f(a)+f(b))$ and $h=b-a$. To generate ${G}_{k}(h)$ the quantities ${G}_{0}(h),{G}_{0}(h/2),\mathrm{\dots},{G}_{0}(h/{2}^{k})$ are needed. These can be found by means of the recursion

3.5.12 | $${G}_{0}(\frac{1}{2}h)=\frac{1}{2}{G}_{0}(h)+\frac{1}{2}h\sum _{k=0}^{n-1}f\left({x}_{0}+(k+\frac{1}{2})h\right),$$ | ||

which depends on function values computed previously.

If $f\in {C}^{2k+2}(a,b)$, then for $j,k=0,1,\mathrm{\dots}$,

3.5.13 | $${\int}_{a}^{b}f(x)dx-{G}_{k}\left(\frac{b-a}{{2}^{j}}\right)=-\frac{{(b-a)}^{2k+3}}{{2}^{k(k+1)}}\frac{{4}^{-j(k+1)}}{(2k+2)!}\left|{B}_{2k+2}\right|{f}^{(2k+2)}(\xi ),$$ | ||

for some $\xi \in (a,b)$. For the Bernoulli numbers ${B}_{m}$ see §24.2(i).

When $f\in {C}^{\mathrm{\infty}}$, the Romberg method affords a means of obtaining high accuracy in many cases with a relatively simple adaptive algorithm. However, as illustrated by the next example, other methods may be more efficient.

With ${J}_{0}\left(t\right)$ denoting the Bessel function (§10.2(ii)) the integral

3.5.14 | $${\int}_{0}^{\mathrm{\infty}}{\mathrm{e}}^{-pt}{J}_{0}\left(t\right)dt=\frac{1}{\sqrt{{p}^{2}+1}}$$ | ||

is computed with $p=1$ on the interval $[0,30]$. Using (3.5.10) with $h=30/4=7.5$ we obtain ${G}_{7}(h)$ with 14 correct digits. About ${2}^{9}=512$ function evaluations are needed. (With the 20-point Gauss–Laguerre formula (§3.5(v)) the same precision can be achieved with 15 function evaluations.) With $j=2$ and $k=7$, the coefficient of the derivative ${f}^{(16)}(\xi )$ in (3.5.13) is found to be $(0.14\mathrm{\dots})\times {10}^{-13}$.

See Davis and Rabinowitz (1984, pp. 440–441) for modifications of the Romberg method when the function $f$ is singular.

An *interpolatory quadrature rule*

3.5.15 | $${\int}_{a}^{b}f(x)w(x)dx=\sum _{k=1}^{n}{w}_{k}f({x}_{k})+{E}_{n}(f),$$ | ||

with *weight function* $w(x)$, is one for which ${E}_{n}(f)=0$ whenever $f$
is a polynomial of degree $\le n-1$. The *nodes* ${x}_{1},{x}_{2},\mathrm{\dots},{x}_{n}$ are
prescribed, and the *weights*
${w}_{k}$ and *error term* ${E}_{n}(f)$ are found by integrating the product of
the Lagrange interpolation polynomial of degree $n-1$ and $w(x)$.

If the extreme members of the set of nodes ${x}_{1},{x}_{2},\mathrm{\dots},{x}_{n}$ are the
endpoints $a$ and $b$, then the quadrature rule is said to be *closed*. Or
if the set ${x}_{1},{x}_{2},\mathrm{\dots},{x}_{n}$ lies in the open interval $(a,b)$, then the
quadrature rule is said to be *open*.

Rules of closed type include the *Newton–Cotes formulas*
such as the trapezoidal rules and *Simpson’s rule*.
Examples of open rules are the Gauss formulas (§3.5(v)), the
*midpoint rule*,
and *Fejér’s quadrature rule*.
For the latter $a=-1$, $b=1$, and the nodes ${x}_{k}$ are the extrema of the
Chebyshev polynomial ${T}_{n}\left(x\right)$ (§3.11(ii) and
§18.3). If we add $-1$ and $1$ to this set of ${x}_{k}$, then the
resulting closed formula is the frequently-used *Clenshaw–Curtis formula*,
whose weights are positive and given by

3.5.16 | $${w}_{k}=\frac{{g}_{k}}{n}\left(1-\sum _{j=1}^{\lfloor n/2\rfloor}\frac{{b}_{j}}{4{j}^{2}-1}\mathrm{cos}\left(2jk\pi /n\right)\right),$$ | ||

where ${x}_{k}=\mathrm{cos}\left(k\pi /n\right),k=0,1,\mathrm{\dots},n$, and

3.5.17 | $${g}_{k}=\{\begin{array}{cc}1,\hfill & k=0,n,\hfill \\ 2,\hfill & \text{otherwise},\hfill \end{array}\mathit{\hspace{1em}}{b}_{j}=\{\begin{array}{cc}1,\hfill & j=\frac{1}{2}n,\hfill \\ 2,\hfill & \text{otherwise}.\hfill \end{array}$$ | ||

Let $\{{p}_{n}\}$ denote the set of monic polynomials ${p}_{n}$ of degree $n$
(coefficient of ${x}^{n}$ equal to $1$) that are orthogonal with respect to a
positive weight function $w$ on a finite or infinite interval $(a,b)$;
compare §18.2(i). In *Gauss quadrature* (also known as
*Gauss–Christoffel quadrature*) we use (3.5.15) with
nodes ${x}_{k}$ the zeros of ${p}_{n}$, and weights ${w}_{k}$ given by

3.5.18 | $${w}_{k}={\int}_{a}^{b}\frac{{p}_{n}(x)}{(x-{x}_{k}){p}_{n}^{\prime}({x}_{k})}w(x)dx.$$ | ||

The ${w}_{k}$ are also known as *Christoffel coefficients* or
*Christoffel numbers* and they are all positive. The remainder is given by

3.5.19 | $${E}_{n}(f)={\gamma}_{n}{f}^{(2n)}(\xi )/(2n)!,$$ | ||

where

3.5.20 | $${\gamma}_{n}={\int}_{a}^{b}{p}_{n}^{2}(x)w(x)dx,$$ | ||

and $\xi $ is some point in $(a,b)$. As a consequence, the rule is exact for any polynomial $f(x)$ of degree $\le 2n-1$, that is,

3.5.20_1 | $${\int}_{a}^{b}f(x)w(x)dx=\sum _{k=1}^{n}{w}_{k}f({x}_{k}).$$ | ||

In particular, with ${h}_{m}={\int}_{a}^{b}{p}_{m}{(x)}^{2}w(x)dx$, we have a finite system of orthogonal polynomials ${p}_{m}(x)$ ($m=0,1,\mathrm{\dots},n-1$) on $\{{x}_{1},{x}_{2},\mathrm{\dots},{x}_{n}\}$ with respect to the weights ${w}_{k}$:

3.5.20_2 | $$\sum _{k=1}^{n}{p}_{\mathrm{\ell}}({x}_{k}){p}_{m}({x}_{k}){w}_{k}={h}_{m}{\delta}_{\mathrm{\ell},m},$$ | ||

for $\mathrm{\ell},m=0,1,\mathrm{\dots},n-1$. | |||

In practical applications the weight function $w(x)$ is chosen to simulate the asymptotic behavior of the integrand as the endpoints are approached. For ${C}^{\mathrm{\infty}}$ functions Gauss quadrature can be very efficient. In adaptive algorithms the evaluation of the nodes and weights may cause difficulties, unless exact values are known.

For the derivation of Gauss quadrature formulas see Gautschi (2004, pp. 22–32), Gil et al. (2007a, §5.3), and Davis and Rabinowitz (1984, §§2.7 and 3.6). Stroud and Secrest (1966) includes computational methods and extensive tables. For further extensions, applications, and computation of orthogonal polynomials and Gauss-type formulas, see Gautschi (1994, 1996, 2004). For effective testing of Gaussian quadrature rules see Gautschi (1983).

For the classical orthogonal polynomials related to the following Gauss rules, see §18.3. The given quantities ${\gamma}_{n}$ follow from (18.2.5), (18.2.7), Table 18.3.1, and the relation ${\gamma}_{n}={h}_{n}/{k}_{n}^{2}$.

3.5.21 | $[a,b]$ | $=[-1,1],$ | ||

$w(x)$ | $=1,$ | |||

${\gamma}_{n}$ | $={\displaystyle \frac{{2}^{2n+1}}{2n+1}}{\displaystyle \frac{{(n!)}^{4}}{{((2n)!)}^{2}}}.$ | |||

The nodes ${x}_{k}$ and weights ${w}_{k}$ for $n=5$, $10$ are shown in Tables
3.5.1 and 3.5.2. The ${p}_{n}(x)$ are the
*monic* Legendre polynomials, that is, the polynomials
${P}_{n}\left(x\right)$ (§18.3) scaled so that the coefficient of
the highest power of $x$ in their explicit forms is unity.

$\pm {x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.00000\hspace{0.33em}00000\hspace{0.33em}00000}$ | $\mathrm{0.56888\hspace{0.33em}88888\hspace{0.33em}88889}$ | ||

$\mathrm{0.53846\hspace{0.33em}93101\hspace{0.33em}05683}$ | $\mathrm{0.47862\hspace{0.33em}86704\hspace{0.33em}99366}$ | ||

$\mathrm{0.90617\hspace{0.33em}98459\hspace{0.33em}38664}$ | $\mathrm{0.23692\hspace{0.33em}68850\hspace{0.33em}56189}$ |

$\pm {x}_{k}$ | ${w}_{k}$ |
---|---|

0.14887 43389 81631 211 | 0.29552 42247 14752 870 |

0.43339 53941 29247 191 | 0.26926 67193 09996 355 |

0.67940 95682 99024 406 | 0.21908 63625 15982 044 |

0.86506 33666 88984 511 | 0.14945 13491 50580 593 |

0.97390 65285 17171 720 | 0.06667 13443 08688 138 |

$\pm {x}_{k}$ | ${w}_{k}$ |
---|---|

0.07652 65211 33497 33375 5 | 0.15275 33871 30725 85069 8 |

0.22778 58511 41645 07808 0 | 0.14917 29864 72603 74678 8 |

0.37370 60887 15419 56067 3 | 0.14209 61093 18382 05132 9 |

0.51086 70019 50827 09800 4 | 0.13168 86384 49176 62689 8 |

0.63605 36807 26515 02545 3 | 0.11819 45319 61518 41731 2 |

0.74633 19064 60150 79261 4 | 0.10193 01198 17240 43503 7 |

0.83911 69718 22218 82339 5 | 0.08327 67415 76704 74872 5 |

0.91223 44282 51325 90586 8 | 0.06267 20483 34109 06357 0 |

0.96397 19272 77913 79126 8 | 0.04060 14298 00386 94133 1 |

0.99312 85991 85094 92478 6 | 0.01761 40071 39152 11831 2 |

$\pm {x}_{k}$ | ${w}_{k}$ |
---|---|

0.03877 24175 06050 82193 3 | 0.07750 59479 78424 81126 4 |

0.11608 40706 75255 20848 3 | 0.07703 98181 64247 96558 8 |

0.19269 75807 01371 09971 6 | 0.07611 03619 00626 24237 2 |

0.26815 21850 07253 68114 1 | 0.07472 31690 57968 26420 0 |

0.34199 40908 25758 47300 7 | 0.07288 65823 95804 05906 1 |

0.41377 92043 71605 00152 5 | 0.07061 16473 91286 77969 6 |

0.48307 58016 86178 71290 9 | 0.06791 20458 15233 90382 6 |

0.54946 71250 95128 20207 6 | 0.06480 40134 56601 03807 5 |

0.61255 38896 67980 23795 3 | 0.06130 62424 92928 93916 7 |

0.67195 66846 14179 54837 9 | 0.05743 97690 99391 55136 7 |

0.72731 82551 89927 10328 1 | 0.05322 78469 83936 82435 5 |

0.77830 56514 26519 38769 5 | 0.04869 58076 35072 23206 1 |

0.82461 22308 33311 66319 6 | 0.04387 09081 85673 27199 2 |

0.86595 95032 12259 50382 1 | 0.03878 21679 74472 01764 0 |

0.90209 88069 68874 29672 8 | 0.03346 01952 82547 84739 3 |

0.93281 28082 78676 53336 1 | 0.02793 70069 80023 40109 9 |

0.95791 68192 13791 65580 5 | 0.02224 58491 94166 95726 2 |

0.97725 99499 83774 26266 3 | 0.01642 10583 81907 88871 3 |

0.99072 62386 99457 00645 3 | 0.01049 82845 31152 81361 5 |

0.99823 77097 10559 20035 0 | 0.00452 12770 98533 19125 8 |

$\pm {x}_{k}$ | ${w}_{k}$ |
---|---|

0.01951 13832 56793 99765 4 | 0.03901 78136 56306 65481 1 |

0.05850 44371 52420 66862 9 | 0.03895 83959 62769 53119 9 |

0.09740 83984 41584 59906 3 | 0.03883 96510 59051 96893 2 |

0.13616 40228 09143 88655 9 | 0.03866 17597 74076 46332 7 |

0.17471 22918 32646 81255 9 | 0.03842 49930 06959 42318 5 |

0.21299 45028 57666 13257 2 | 0.03812 97113 14477 63834 4 |

0.25095 23583 92272 12049 3 | 0.03777 63643 62001 39749 0 |

0.28852 80548 84511 85310 9 | 0.03736 54902 38730 49002 7 |

0.32566 43707 47701 91461 9 | 0.03689 77146 38276 00883 9 |

0.36230 47534 99487 31561 9 | 0.03637 37499 05835 97804 4 |

0.39839 34058 81969 22702 4 | 0.03579 43939 53416 05460 3 |

0.43387 53708 31756 09306 2 | 0.03516 05290 44747 59349 6 |

0.46869 66151 70544 47703 6 | 0.03447 31204 51753 92879 4 |

0.50280 41118 88784 98759 4 | 0.03373 32149 84611 52281 7 |

0.53614 59208 97131 93202 0 | 0.03294 19393 97645 40138 3 |

0.56867 12681 22709 78472 5 | 0.03210 04986 73487 77314 8 |

0.60033 06228 29751 74315 5 | 0.03121 01741 88114 70164 2 |

0.63107 57730 46871 96624 8 | 0.03027 23217 59557 98066 1 |

0.66085 98989 86119 80173 6 | 0.02928 83695 83267 84769 3 |

0.68963 76443 42027 60077 1 | 0.02825 98160 57276 86239 7 |

0.71736 51853 62099 88025 4 | 0.02718 82275 00486 38067 4 |

0.74400 02975 83597 27231 7 | 0.02607 52357 67565 11790 3 |

0.76950 24201 35041 37386 6 | 0.02492 25357 64115 49110 5 |

0.79383 27175 04605 44994 9 | 0.02373 18828 65930 10129 3 |

0.81695 41386 81463 47037 1 | 0.02250 50902 46332 46192 6 |

0.83883 14735 80255 27561 7 | 0.02124 40261 15782 00638 9 |

0.85943 14066 63111 09697 7 | 0.01995 06108 78141 99892 9 |

0.87872 25676 78213 82870 4 | 0.01862 68142 08299 03142 9 |

0.89667 55794 38770 68319 4 | 0.01727 46520 56269 30635 9 |

0.91326 31025 71757 65416 5 | 0.01589 61835 83725 68804 5 |

0.92845 98771 72445 79595 3 | 0.01449 35080 40509 07611 7 |

0.94224 27613 09872 67475 2 | 0.01306 87615 92401 33929 4 |

0.95459 07663 43634 90549 3 | 0.01162 41141 20797 82691 7 |

0.96548 50890 43799 25145 2 | 0.01016 17660 41103 06452 1 |

0.97490 91405 85727 79338 6 | 0.00868 39452 69260 85842 6 |

0.98284 85727 38629 07041 8 | 0.00719 29047 68117 31275 3 |

0.98929 13024 99755 53102 7 | 0.00569 09224 51403 19864 9 |

0.99422 75409 65688 27789 2 | 0.00418 03131 24694 89523 7 |

0.99764 98643 98237 68889 9 | 0.00266 35335 89512 68166 9 |

0.99955 38226 51630 62988 0 | 0.00114 49500 03186 94153 5 |

3.5.22 | $[a,b]$ | $=[-1,1],$ | ||

$w(x)$ | $={(1-{x}^{2})}^{-1/2},$ | |||

${\gamma}_{n}$ | $={\displaystyle \frac{\pi}{{2}^{2n-1}}}.$ | |||

The nodes ${x}_{k}$ and weights ${w}_{k}$ are known explicitly:

3.5.23 | ${x}_{k}$ | $=\mathrm{cos}\left({\displaystyle \frac{2k-1}{2n}}\pi \right),$ | ||

${w}_{k}$ | $={\displaystyle \frac{\pi}{n}}$, | |||

$k=1,2,\mathrm{\dots},n$. | ||||

In the case of *Chebyshev weight functions*
$w(x)={(1-x)}^{\alpha}{(1+x)}^{\beta}$ on $[-1,1]$, with
$\left|\alpha \right|=\left|\beta \right|=\frac{1}{2}$, the nodes ${x}_{k}$, weights ${w}_{k}$, and
error constant ${\gamma}_{n}$, are as follows:

3.5.24 | ${x}_{k}$ | $=\mathrm{cos}\left({\displaystyle \frac{k}{n+1}}\pi \right),$ | ||

${w}_{k}$ | $={\displaystyle \frac{\pi}{n+1}}{\mathrm{sin}}^{2}\left({\displaystyle \frac{k}{n+1}}\pi \right),$ | |||

${\gamma}_{n}$ | $={\displaystyle \frac{\pi}{{2}^{2n+1}}},$ | |||

$\alpha =\beta =\frac{1}{2}$, | ||||

and

3.5.25 | ${x}_{k}$ | $=\pm \mathrm{cos}\left({\displaystyle \frac{2k}{2n+1}}\pi \right),$ | ||

${w}_{k}$ | $={\displaystyle \frac{4\pi}{2n+1}}{\mathrm{sin}}^{2}\left({\displaystyle \frac{k}{2n+1}}\pi \right),$ | |||

${\gamma}_{n}$ | $={\displaystyle \frac{\pi}{{2}^{2n}}},$ | |||

$\alpha =-\beta =\pm \frac{1}{2}$, | ||||

where $k=1,2,\mathrm{\dots},n$.

3.5.26 | $[a,b]$ | $=[-1,1],$ | ||

$w(x)$ | $={(1-x)}^{\alpha}{(1+x)}^{\beta},$ | |||

${\gamma}_{n}$ | $={\displaystyle \frac{\mathrm{\Gamma}\left(n+\alpha +1\right)\mathrm{\Gamma}\left(n+\beta +1\right)\mathrm{\Gamma}\left(n+\alpha +\beta +1\right)}{(2n+\alpha +\beta +1){(\mathrm{\Gamma}\left(2n+\alpha +\beta +1\right))}^{2}}}{2}^{2n+\alpha +\beta +1}n!,$ | |||

$\alpha >-1$, $\beta >-1$. | ||||

The ${p}_{n}(x)$ are the monic Jacobi polynomials ${P}_{n}^{(\alpha ,\beta )}\left(x\right)$ (§18.3).

3.5.27 | $[a,b)$ | $=[0,\mathrm{\infty}),$ | ||

$w(x)$ | $={x}^{\alpha}{\mathrm{e}}^{-x},$ | |||

${\gamma}_{n}$ | $=n!\mathrm{\Gamma}\left(n+\alpha +1\right),$ | |||

$\alpha >-1$. | ||||

If $\alpha \ne 0$ this is called the *generalized Gauss–Laguerre formula*.

The nodes ${x}_{k}$ and weights ${w}_{k}$ for $\alpha =0$ and $n=5$, $10$ are shown in Tables 3.5.6 and 3.5.7. The ${p}_{n}(x)$ are the monic Laguerre polynomials ${L}_{n}\left(x\right)$ (§18.3).

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.26356\hspace{0.33em}03197\hspace{0.33em}18141}$ | $\mathrm{0.52175\hspace{0.33em}56105\hspace{0.33em}82809}$ | ||

$\mathrm{0.14134\hspace{0.33em}03059\hspace{0.33em}10652}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.39866\hspace{0.33em}68110\hspace{0.33em}83176}$ | |

$\mathrm{0.35964\hspace{0.33em}25771\hspace{0.33em}04072}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.75942\hspace{0.33em}44968\hspace{0.33em}17076}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.70858\hspace{0.33em}10005\hspace{0.33em}85884}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.36117\hspace{0.33em}58679\hspace{0.33em}92205}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.12640\hspace{0.33em}80084\hspace{0.33em}42758}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.23369\hspace{0.33em}97238\hspace{0.33em}57762}$ | $\mathrm{\times 10\u207b\u2074}$ |

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.13779\hspace{0.33em}34705\hspace{0.33em}40492\hspace{0.33em}431}$ | $\mathrm{0.30844\hspace{0.33em}11157\hspace{0.33em}65020\hspace{0.33em}141}$ | ||

$\mathrm{0.72945\hspace{0.33em}45495\hspace{0.33em}03170\hspace{0.33em}498}$ | $\mathrm{0.40111\hspace{0.33em}99291\hspace{0.33em}55273\hspace{0.33em}552}$ | ||

$\mathrm{0.18083\hspace{0.33em}42901\hspace{0.33em}74031\hspace{0.33em}605}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.21806\hspace{0.33em}82876\hspace{0.33em}11809\hspace{0.33em}422}$ | |

$\mathrm{0.34014\hspace{0.33em}33697\hspace{0.33em}85489\hspace{0.33em}951}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.62087\hspace{0.33em}45609\hspace{0.33em}86777\hspace{0.33em}475}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.55524\hspace{0.33em}96140\hspace{0.33em}06380\hspace{0.33em}363}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.95015\hspace{0.33em}16975\hspace{0.33em}18110\hspace{0.33em}055}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.83301\hspace{0.33em}52746\hspace{0.33em}76449\hspace{0.33em}670}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.75300\hspace{0.33em}83885\hspace{0.33em}87538\hspace{0.33em}775}$ | $\mathrm{\times 10\u207b\xb3}$ |

$\mathrm{0.11843\hspace{0.33em}78583\hspace{0.33em}79000\hspace{0.33em}656}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.28259\hspace{0.33em}23349\hspace{0.33em}59956\hspace{0.33em}557}$ | $\mathrm{\times 10\u207b\u2074}$ |

$\mathrm{0.16279\hspace{0.33em}25783\hspace{0.33em}13781\hspace{0.33em}021}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.42493\hspace{0.33em}13984\hspace{0.33em}96268\hspace{0.33em}637}$ | $\mathrm{\times 10\u207b\u2076}$ |

$\mathrm{0.21996\hspace{0.33em}58581\hspace{0.33em}19807\hspace{0.33em}620}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.18395\hspace{0.33em}64823\hspace{0.33em}97963\hspace{0.33em}078}$ | $\mathrm{\times 10\u207b\u2078}$ |

$\mathrm{0.29920\hspace{0.33em}69701\hspace{0.33em}22738\hspace{0.33em}916}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.99118\hspace{0.33em}27219\hspace{0.33em}60900\hspace{0.33em}856}$ | $\mathrm{\times 10\u207b\xb9\xb2}$ |

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.93307\hspace{0.33em}81201\hspace{0.33em}72818\hspace{0.33em}04762\hspace{0.33em}9}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.21823\hspace{0.33em}48859\hspace{0.33em}40086\hspace{0.33em}88985\hspace{0.33em}6}$ | |

$\mathrm{0.49269\hspace{0.33em}17403\hspace{0.33em}01883\hspace{0.33em}90896\hspace{0.33em}0}$ | $\mathrm{0.34221\hspace{0.33em}01779\hspace{0.33em}22883\hspace{0.33em}32963\hspace{0.33em}9}$ | ||

$\mathrm{0.12155\hspace{0.33em}95412\hspace{0.33em}07094\hspace{0.33em}94637\hspace{0.33em}3}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.26302\hspace{0.33em}75779\hspace{0.33em}41680\hspace{0.33em}09741\hspace{0.33em}5}$ | |

$\mathrm{0.22699\hspace{0.33em}49526\hspace{0.33em}20374\hspace{0.33em}32024\hspace{0.33em}7}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.12642\hspace{0.33em}58181\hspace{0.33em}05930\hspace{0.33em}53584\hspace{0.33em}3}$ | |

$\mathrm{0.36676\hspace{0.33em}22721\hspace{0.33em}75143\hspace{0.33em}72772\hspace{0.33em}5}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.40206\hspace{0.33em}86492\hspace{0.33em}10009\hspace{0.33em}14841\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.54253\hspace{0.33em}36627\hspace{0.33em}41355\hspace{0.33em}31653\hspace{0.33em}4}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.85638\hspace{0.33em}77803\hspace{0.33em}61183\hspace{0.33em}83639\hspace{0.33em}2}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.75659\hspace{0.33em}16226\hspace{0.33em}61306\hspace{0.33em}78605\hspace{0.33em}0}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.12124\hspace{0.33em}36147\hspace{0.33em}21425\hspace{0.33em}20762\hspace{0.33em}2}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.10120\hspace{0.33em}22856\hspace{0.33em}80191\hspace{0.33em}12734\hspace{0.33em}8}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.11167\hspace{0.33em}43923\hspace{0.33em}44251\hspace{0.33em}94199\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb3}$ |

$\mathrm{0.13130\hspace{0.33em}28248\hspace{0.33em}21757\hspace{0.33em}23564\hspace{0.33em}1}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.64599\hspace{0.33em}26762\hspace{0.33em}02290\hspace{0.33em}09246\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\u2075}$ |

$\mathrm{0.16654\hspace{0.33em}40770\hspace{0.33em}83299\hspace{0.33em}57822\hspace{0.33em}5}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.22263\hspace{0.33em}16907\hspace{0.33em}09627\hspace{0.33em}26303\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\u2076}$ |

$\mathrm{0.20776\hspace{0.33em}47889\hspace{0.33em}94487\hspace{0.33em}66772\hspace{0.33em}9}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.42274\hspace{0.33em}30384\hspace{0.33em}97936\hspace{0.33em}50073\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\u2078}$ |

$\mathrm{0.25623\hspace{0.33em}89422\hspace{0.33em}67287\hspace{0.33em}80144\hspace{0.33em}6}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.39218\hspace{0.33em}97267\hspace{0.33em}04108\hspace{0.33em}92903\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb9\u2070}$ |

$\mathrm{0.31407\hspace{0.33em}51916\hspace{0.33em}97539\hspace{0.33em}38515\hspace{0.33em}2}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.14565\hspace{0.33em}15264\hspace{0.33em}07312\hspace{0.33em}64063\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb9\xb2}$ |

$\mathrm{0.38530\hspace{0.33em}68330\hspace{0.33em}64860\hspace{0.33em}09416\hspace{0.33em}3}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.14830\hspace{0.33em}27051\hspace{0.33em}11330\hspace{0.33em}13354\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9\u2075}$ |

$\mathrm{0.48026\hspace{0.33em}08557\hspace{0.33em}26857\hspace{0.33em}94346\hspace{0.33em}6}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.16005\hspace{0.33em}94906\hspace{0.33em}21113\hspace{0.33em}32310\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\xb9\u2079}$ |

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.70539\hspace{0.33em}88969\hspace{0.33em}19887\hspace{0.33em}53366\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.16874\hspace{0.33em}68018\hspace{0.33em}51113\hspace{0.33em}86214\hspace{0.33em}9}$ | |

$\mathrm{0.37212\hspace{0.33em}68180\hspace{0.33em}01611\hspace{0.33em}44379\hspace{0.33em}4}$ | $\mathrm{0.29125\hspace{0.33em}43620\hspace{0.33em}06068\hspace{0.33em}28171\hspace{0.33em}7}$ | ||

$\mathrm{0.91658\hspace{0.33em}21024\hspace{0.33em}83273\hspace{0.33em}56466\hspace{0.33em}8}$ | $\mathrm{0.26668\hspace{0.33em}61028\hspace{0.33em}67001\hspace{0.33em}28855\hspace{0.33em}0}$ | ||

$\mathrm{0.17073\hspace{0.33em}06531\hspace{0.33em}02834\hspace{0.33em}38806\hspace{0.33em}9}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.16600\hspace{0.33em}24532\hspace{0.33em}69506\hspace{0.33em}84003\hspace{0.33em}1}$ | |

$\mathrm{0.27491\hspace{0.33em}99255\hspace{0.33em}30943\hspace{0.33em}21296\hspace{0.33em}5}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.74826\hspace{0.33em}06466\hspace{0.33em}87923\hspace{0.33em}70540\hspace{0.33em}1}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.40489\hspace{0.33em}25313\hspace{0.33em}85088\hspace{0.33em}69223\hspace{0.33em}7}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.24964\hspace{0.33em}41730\hspace{0.33em}92832\hspace{0.33em}21072\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.56151\hspace{0.33em}74970\hspace{0.33em}86161\hspace{0.33em}65141\hspace{0.33em}0}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.62025\hspace{0.33em}50844\hspace{0.33em}57223\hspace{0.33em}68474\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.74590\hspace{0.33em}17453\hspace{0.33em}67106\hspace{0.33em}33097\hspace{0.33em}7}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.11449\hspace{0.33em}62386\hspace{0.33em}47690\hspace{0.33em}82420\hspace{0.33em}4}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.95943\hspace{0.33em}92869\hspace{0.33em}58109\hspace{0.33em}67724\hspace{0.33em}7}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.15574\hspace{0.33em}17730\hspace{0.33em}27811\hspace{0.33em}97478\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\xb3}$ |

$\mathrm{0.12038\hspace{0.33em}80254\hspace{0.33em}69643\hspace{0.33em}16309\hspace{0.33em}6}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.15401\hspace{0.33em}44086\hspace{0.33em}52249\hspace{0.33em}15689\hspace{0.33em}4}$ | $\mathrm{\times 10\u207b\u2074}$ |

$\mathrm{0.14814\hspace{0.33em}29344\hspace{0.33em}26307\hspace{0.33em}39978\hspace{0.33em}5}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.10864\hspace{0.33em}86366\hspace{0.33em}51798\hspace{0.33em}23514\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\u2075}$ |

$\mathrm{0.17948\hspace{0.33em}89552\hspace{0.33em}05193\hspace{0.33em}76017\hspace{0.33em}4}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.53301\hspace{0.33em}20909\hspace{0.33em}55671\hspace{0.33em}47509\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\u2077}$ |

$\mathrm{0.21478\hspace{0.33em}78824\hspace{0.33em}02850\hspace{0.33em}10975\hspace{0.33em}7}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.17579\hspace{0.33em}81179\hspace{0.33em}05058\hspace{0.33em}20035\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\u2078}$ |

$\mathrm{0.25451\hspace{0.33em}70279\hspace{0.33em}31869\hspace{0.33em}05503\hspace{0.33em}5}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.37255\hspace{0.33em}02402\hspace{0.33em}51232\hspace{0.33em}08726\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb9\u2070}$ |

$\mathrm{0.29932\hspace{0.33em}55463\hspace{0.33em}17006\hspace{0.33em}12006\hspace{0.33em}7}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.47675\hspace{0.33em}29251\hspace{0.33em}57819\hspace{0.33em}05244\hspace{0.33em}9}$ | $\mathrm{\times 10\u207b\xb9\xb2}$ |

$\mathrm{0.35013\hspace{0.33em}43424\hspace{0.33em}04790\hspace{0.33em}00006\hspace{0.33em}3}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.33728\hspace{0.33em}44243\hspace{0.33em}36243\hspace{0.33em}84123\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb9\u2074}$ |

$\mathrm{0.40833\hspace{0.33em}05705\hspace{0.33em}67285\hspace{0.33em}71062\hspace{0.33em}0}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.11550\hspace{0.33em}14339\hspace{0.33em}50039\hspace{0.33em}88309\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9\u2076}$ |

$\mathrm{0.47619\hspace{0.33em}99404\hspace{0.33em}73465\hspace{0.33em}02139\hspace{0.33em}9}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.15395\hspace{0.33em}22140\hspace{0.33em}58234\hspace{0.33em}35534\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9\u2079}$ |

$\mathrm{0.55810\hspace{0.33em}79575\hspace{0.33em}00638\hspace{0.33em}98890\hspace{0.33em}8}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.52864\hspace{0.33em}42725\hspace{0.33em}56915\hspace{0.33em}78288\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\xb2\xb3}$ |

$\mathrm{0.66524\hspace{0.33em}41652\hspace{0.33em}56157\hspace{0.33em}53818\hspace{0.33em}6}$ | $\mathrm{\times 10\xb2}$ | $\mathrm{0.16564\hspace{0.33em}56612\hspace{0.33em}49902\hspace{0.33em}32959\hspace{0.33em}1}$ | $\mathrm{\times 10\u207b\xb2\u2077}$ |

3.5.28 | $(a,b)$ | $=(-\mathrm{\infty},\mathrm{\infty}),$ | ||

$w(x)$ | $={\mathrm{e}}^{-{x}^{2}},$ | |||

${\gamma}_{n}$ | $=\sqrt{\pi}{\displaystyle \frac{n!}{{2}^{n}}}.$ | |||

The nodes ${x}_{k}$ and weights ${w}_{k}$ for $n=5,10$ are shown in Tables 3.5.10 and 3.5.11. The ${p}_{n}(x)$ are the monic Hermite polynomials ${H}_{n}\left(x\right)$ (§18.3).

$\pm {x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.00000\hspace{0.33em}00000\hspace{0.33em}00000}$ | $\mathrm{0.94530\hspace{0.33em}87204\hspace{0.33em}82942}$ | ||

$\mathrm{0.95857\hspace{0.33em}24646\hspace{0.33em}13819}$ | $\mathrm{0.39361\hspace{0.33em}93231\hspace{0.33em}52241}$ | ||

$\mathrm{0.20201\hspace{0.33em}82870\hspace{0.33em}45609}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.19953\hspace{0.33em}24205\hspace{0.33em}90459}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\pm {x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.34290\hspace{0.33em}13272\hspace{0.33em}23704\hspace{0.33em}609}$ | $\mathrm{0.61086\hspace{0.33em}26337\hspace{0.33em}35325\hspace{0.33em}799}$ | ||

$\mathrm{0.10366\hspace{0.33em}10829\hspace{0.33em}78951\hspace{0.33em}365}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.24013\hspace{0.33em}86110\hspace{0.33em}82314\hspace{0.33em}686}$ | |

$\mathrm{0.17566\hspace{0.33em}83649\hspace{0.33em}29988\hspace{0.33em}177}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.33874\hspace{0.33em}39445\hspace{0.33em}54810\hspace{0.33em}631}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.25327\hspace{0.33em}31674\hspace{0.33em}23278\hspace{0.33em}980}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.13436\hspace{0.33em}45746\hspace{0.33em}78123\hspace{0.33em}269}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.34361\hspace{0.33em}59118\hspace{0.33em}83773\hspace{0.33em}760}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.76404\hspace{0.33em}32855\hspace{0.33em}23262\hspace{0.33em}063}$ | $\mathrm{\times 10\u207b\u2075}$ |

$\pm {x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.00000\hspace{0.33em}00000\hspace{0.33em}00000\hspace{0.33em}00000\hspace{0.33em}0}$ | $\mathrm{0.56410\hspace{0.33em}03087\hspace{0.33em}26417\hspace{0.33em}53285\hspace{0.33em}3}$ | ||

$\mathrm{0.56506\hspace{0.33em}95832\hspace{0.33em}55575\hspace{0.33em}74852\hspace{0.33em}6}$ | $\mathrm{0.41202\hspace{0.33em}86874\hspace{0.33em}98898\hspace{0.33em}62702\hspace{0.33em}6}$ | ||

$\mathrm{0.11361\hspace{0.33em}15585\hspace{0.33em}21092\hspace{0.33em}06663\hspace{0.33em}2}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.15848\hspace{0.33em}89157\hspace{0.33em}95935\hspace{0.33em}74688\hspace{0.33em}4}$ | |

$\mathrm{0.17199\hspace{0.33em}92575\hspace{0.33em}18648\hspace{0.33em}89324\hspace{0.33em}2}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.30780\hspace{0.33em}03387\hspace{0.33em}25460\hspace{0.33em}82228\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.23257\hspace{0.33em}32486\hspace{0.33em}17385\hspace{0.33em}77454\hspace{0.33em}5}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.27780\hspace{0.33em}68842\hspace{0.33em}91277\hspace{0.33em}58960\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.29671\hspace{0.33em}66927\hspace{0.33em}90560\hspace{0.33em}32484\hspace{0.33em}9}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.10000\hspace{0.33em}44412\hspace{0.33em}32499\hspace{0.33em}86812\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb3}$ |

$\mathrm{0.36699\hspace{0.33em}50373\hspace{0.33em}40445\hspace{0.33em}25347\hspace{0.33em}3}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.10591\hspace{0.33em}15547\hspace{0.33em}71106\hspace{0.33em}66357\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\u2075}$ |

$\mathrm{0.44999\hspace{0.33em}90707\hspace{0.33em}30939\hspace{0.33em}15536\hspace{0.33em}6}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.15224\hspace{0.33em}75804\hspace{0.33em}25351\hspace{0.33em}70201\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\u2078}$ |

$\pm {x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.24534\hspace{0.33em}07083\hspace{0.33em}00901\hspace{0.33em}24990\hspace{0.33em}4}$ | $\mathrm{0.46224\hspace{0.33em}36696\hspace{0.33em}00610\hspace{0.33em}08965\hspace{0.33em}0}$ | ||

$\mathrm{0.73747\hspace{0.33em}37285\hspace{0.33em}45394\hspace{0.33em}35870\hspace{0.33em}6}$ | $\mathrm{0.28667\hspace{0.33em}55053\hspace{0.33em}62834\hspace{0.33em}12972\hspace{0.33em}0}$ | ||

$\mathrm{0.12340\hspace{0.33em}76215\hspace{0.33em}39532\hspace{0.33em}30078\hspace{0.33em}9}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.10901\hspace{0.33em}72060\hspace{0.33em}20023\hspace{0.33em}32001\hspace{0.33em}4}$ | |

$\mathrm{0.17385\hspace{0.33em}37712\hspace{0.33em}11658\hspace{0.33em}62067\hspace{0.33em}8}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.24810\hspace{0.33em}52088\hspace{0.33em}74636\hspace{0.33em}10882\hspace{0.33em}2}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.22549\hspace{0.33em}74002\hspace{0.33em}08927\hspace{0.33em}55230\hspace{0.33em}8}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.32437\hspace{0.33em}73342\hspace{0.33em}23786\hspace{0.33em}18321\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb2}$ |

$\mathrm{0.27888\hspace{0.33em}06058\hspace{0.33em}42813\hspace{0.33em}04805\hspace{0.33em}3}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.22833\hspace{0.33em}86360\hspace{0.33em}16353\hspace{0.33em}96725\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb3}$ |

$\mathrm{0.33478\hspace{0.33em}54567\hspace{0.33em}38321\hspace{0.33em}63269\hspace{0.33em}1}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.78025\hspace{0.33em}56478\hspace{0.33em}53206\hspace{0.33em}36941\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\u2075}$ |

$\mathrm{0.39447\hspace{0.33em}64040\hspace{0.33em}11562\hspace{0.33em}52103\hspace{0.33em}8}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.10860\hspace{0.33em}69370\hspace{0.33em}76928\hspace{0.33em}16940\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\u2076}$ |

$\mathrm{0.46036\hspace{0.33em}82449\hspace{0.33em}55074\hspace{0.33em}42730\hspace{0.33em}8}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.43993\hspace{0.33em}40992\hspace{0.33em}27318\hspace{0.33em}05536\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\u2079}$ |

$\mathrm{0.53874\hspace{0.33em}80890\hspace{0.33em}01123\hspace{0.33em}28620\hspace{0.33em}2}$ | $\mathrm{\times 10\xb9}$ | $\mathrm{0.22293\hspace{0.33em}93645\hspace{0.33em}53415\hspace{0.33em}12925\hspace{0.33em}2}$ | $\mathrm{\times 10\u207b\xb9\xb2}$ |

3.5.29 | $[a,b]$ | $=[0,1],$ | ||

$w(x)$ | $=\mathrm{ln}\left(1/x\right).$ | |||

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.29134\hspace{0.33em}47215\hspace{0.33em}19721}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.29789\hspace{0.33em}34717\hspace{0.33em}82894}$ | |

$\mathrm{0.17397\hspace{0.33em}72133\hspace{0.33em}20898}$ | $\mathrm{0.34977\hspace{0.33em}62265\hspace{0.33em}13224}$ | ||

$\mathrm{0.41170\hspace{0.33em}25202\hspace{0.33em}84902}$ | $\mathrm{0.23448\hspace{0.33em}82900\hspace{0.33em}44052}$ | ||

$\mathrm{0.67731\hspace{0.33em}41745\hspace{0.33em}82820}$ | $\mathrm{0.98930\hspace{0.33em}45951\hspace{0.33em}66331}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.89477\hspace{0.33em}13610\hspace{0.33em}31008}$ | $\mathrm{0.18911\hspace{0.33em}55214\hspace{0.33em}31958}$ | $\mathrm{\times 10\u207b\xb9}$ |

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.90426\hspace{0.33em}30962\hspace{0.33em}19965\hspace{0.33em}064}$ | $\mathrm{\times 10\u207b\xb2}$ | $\mathrm{0.12095\hspace{0.33em}51319\hspace{0.33em}54570\hspace{0.33em}515}$ | |

$\mathrm{0.53971\hspace{0.33em}26622\hspace{0.33em}25006\hspace{0.33em}295}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.18636\hspace{0.33em}35425\hspace{0.33em}64071\hspace{0.33em}870}$ | |

$\mathrm{0.13531\hspace{0.33em}18246\hspace{0.33em}39250\hspace{0.33em}775}$ | $\mathrm{0.19566\hspace{0.33em}08732\hspace{0.33em}77759\hspace{0.33em}983}$ | ||

$\mathrm{0.24705\hspace{0.33em}24162\hspace{0.33em}87159\hspace{0.33em}824}$ | $\mathrm{0.17357\hspace{0.33em}71421\hspace{0.33em}82906\hspace{0.33em}921}$ | ||

$\mathrm{0.38021\hspace{0.33em}25396\hspace{0.33em}09332\hspace{0.33em}334}$ | $\mathrm{0.13569\hspace{0.33em}56729\hspace{0.33em}95484\hspace{0.33em}202}$ | ||

$\mathrm{0.52379\hspace{0.33em}23179\hspace{0.33em}71843\hspace{0.33em}201}$ | $\mathrm{0.93646\hspace{0.33em}75853\hspace{0.33em}81105\hspace{0.33em}260}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.66577\hspace{0.33em}52055\hspace{0.33em}16424\hspace{0.33em}597}$ | $\mathrm{0.55787\hspace{0.33em}72735\hspace{0.33em}14158\hspace{0.33em}741}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.79419\hspace{0.33em}04160\hspace{0.33em}11966\hspace{0.33em}217}$ | $\mathrm{0.27159\hspace{0.33em}81089\hspace{0.33em}92333\hspace{0.33em}311}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.89816\hspace{0.33em}10912\hspace{0.33em}19003\hspace{0.33em}538}$ | $\mathrm{0.95151\hspace{0.33em}82602\hspace{0.33em}84851\hspace{0.33em}500}$ | $\mathrm{\times 10\u207b\xb2}$ | |

$\mathrm{0.96884\hspace{0.33em}79887\hspace{0.33em}18633\hspace{0.33em}539}$ | $\mathrm{0.16381\hspace{0.33em}57633\hspace{0.33em}59826\hspace{0.33em}325}$ | $\mathrm{\times 10\u207b\xb2}$ |

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.43831\hspace{0.33em}10175\hspace{0.33em}47540\hspace{0.33em}38348\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\xb2}$ | $\mathrm{0.67009\hspace{0.33em}97891\hspace{0.33em}64937\hspace{0.33em}13603\hspace{0.33em}2}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.25935\hspace{0.33em}89810\hspace{0.33em}53306\hspace{0.33em}16102\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.11226\hspace{0.33em}41502\hspace{0.33em}86705\hspace{0.33em}74182\hspace{0.33em}8}$ | |

$\mathrm{0.65596\hspace{0.33em}09541\hspace{0.33em}23162\hspace{0.33em}45254\hspace{0.33em}1}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.13176\hspace{0.33em}01770\hspace{0.33em}39679\hspace{0.33em}90373\hspace{0.33em}2}$ | |

$\mathrm{0.12210\hspace{0.33em}19340\hspace{0.33em}73331\hspace{0.33em}60333\hspace{0.33em}0}$ | $\mathrm{0.13521\hspace{0.33em}76490\hspace{0.33em}61934\hspace{0.33em}72513\hspace{0.33em}2}$ | ||

$\mathrm{0.19339\hspace{0.33em}52623\hspace{0.33em}74007\hspace{0.33em}11598\hspace{0.33em}3}$ | $\mathrm{0.12788\hspace{0.33em}17986\hspace{0.33em}45680\hspace{0.33em}37040\hspace{0.33em}1}$ | ||

$\mathrm{0.27677\hspace{0.33em}28387\hspace{0.33em}06102\hspace{0.33em}02439\hspace{0.33em}4}$ | $\mathrm{0.11353\hspace{0.33em}29074\hspace{0.33em}90219\hspace{0.33em}42129\hspace{0.33em}0}$ | ||

$\mathrm{0.36901\hspace{0.33em}51271\hspace{0.33em}39742\hspace{0.33em}94381\hspace{0.33em}6}$ | $\mathrm{0.95205\hspace{0.33em}23978\hspace{0.33em}43586\hspace{0.33em}58511\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.46652\hspace{0.33em}43289\hspace{0.33em}64706\hspace{0.33em}58267\hspace{0.33em}6}$ | $\mathrm{0.75389\hspace{0.33em}31416\hspace{0.33em}73959\hspace{0.33em}54339\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.56547\hspace{0.33em}34737\hspace{0.33em}91817\hspace{0.33em}30642\hspace{0.33em}5}$ | $\mathrm{0.56078\hspace{0.33em}42449\hspace{0.33em}26537\hspace{0.33em}17992\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.66196\hspace{0.33em}29190\hspace{0.33em}12456\hspace{0.33em}42139\hspace{0.33em}0}$ | $\mathrm{0.38768\hspace{0.33em}29537\hspace{0.33em}50182\hspace{0.33em}31110\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.75217\hspace{0.33em}88833\hspace{0.33em}78785\hspace{0.33em}79878\hspace{0.33em}8}$ | $\mathrm{0.24451\hspace{0.33em}48326\hspace{0.33em}87500\hspace{0.33em}75960\hspace{0.33em}4}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.83254\hspace{0.33em}80338\hspace{0.33em}66189\hspace{0.33em}58925\hspace{0.33em}7}$ | $\mathrm{0.13624\hspace{0.33em}63013\hspace{0.33em}82388\hspace{0.33em}46905\hspace{0.33em}4}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.89988\hspace{0.33em}20501\hspace{0.33em}20898\hspace{0.33em}08433\hspace{0.33em}0}$ | $\mathrm{0.63164\hspace{0.33em}47598\hspace{0.33em}59076\hspace{0.33em}11998\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb2}$ | |

$\mathrm{0.95150\hspace{0.33em}61887\hspace{0.33em}43409\hspace{0.33em}90272\hspace{0.33em}6}$ | $\mathrm{0.21388\hspace{0.33em}89915\hspace{0.33em}94447\hspace{0.33em}13478\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb2}$ | |

$\mathrm{0.98536\hspace{0.33em}44681\hspace{0.33em}22131\hspace{0.33em}93892\hspace{0.33em}7}$ | $\mathrm{0.36061\hspace{0.33em}38183\hspace{0.33em}35406\hspace{0.33em}64685\hspace{0.33em}1}$ | $\mathrm{\times 10\u207b\xb3}$ |

${x}_{k}$ | ${w}_{k}$ | ||
---|---|---|---|

$\mathrm{0.25883\hspace{0.33em}27955\hspace{0.33em}92195\hspace{0.33em}54283\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb2}$ | $\mathrm{0.43142\hspace{0.33em}75213\hspace{0.33em}32080\hspace{0.33em}78579\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.15209\hspace{0.33em}66234\hspace{0.33em}95602\hspace{0.33em}31720\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.75383\hspace{0.33em}70990\hspace{0.33em}85893\hspace{0.33em}59550\hspace{0.33em}5}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.38536\hspace{0.33em}55037\hspace{0.33em}21653\hspace{0.33em}27959\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.93053\hspace{0.33em}26745\hspace{0.33em}16630\hspace{0.33em}51372\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb9}$ |

$\mathrm{0.72181\hspace{0.33em}61381\hspace{0.33em}58739\hspace{0.33em}06435\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\xb9}$ | $\mathrm{0.10145\hspace{0.33em}67118\hspace{0.33em}49829\hspace{0.33em}75443\hspace{0.33em}7}$ | |

$\mathrm{0.11546\hspace{0.33em}05264\hspace{0.33em}87633\hspace{0.33em}15055\hspace{0.33em}9}$ | $\mathrm{0.10320\hspace{0.33em}17620\hspace{0.33em}56072\hspace{0.33em}06905\hspace{0.33em}8}$ | ||

$\mathrm{0.16744\hspace{0.33em}28562\hspace{0.33em}75329\hspace{0.33em}68571\hspace{0.33em}8}$ | $\mathrm{0.10002\hspace{0.33em}25498\hspace{0.33em}05273\hspace{0.33em}16653\hspace{0.33em}3}$ | ||

$\mathrm{0.22698\hspace{0.33em}37872\hspace{0.33em}60202\hspace{0.33em}50336\hspace{0.33em}1}$ | $\mathrm{0.93259\hspace{0.33em}79930\hspace{0.33em}02976\hspace{0.33em}78083\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.29275\hspace{0.33em}49609\hspace{0.33em}41545\hspace{0.33em}83299\hspace{0.33em}2}$ | $\mathrm{0.84028\hspace{0.33em}95287\hspace{0.33em}19410\hspace{0.33em}56497\hspace{0.33em}1}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.36327\hspace{0.33em}74298\hspace{0.33em}57858\hspace{0.33em}90453\hspace{0.33em}8}$ | $\mathrm{0.73285\hspace{0.33em}58913\hspace{0.33em}00307\hspace{0.33em}40962\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.43695\hspace{0.33em}71400\hspace{0.33em}90768\hspace{0.33em}31848\hspace{0.33em}7}$ | $\mathrm{0.61850\hspace{0.33em}33691\hspace{0.33em}37302\hspace{0.33em}89957\hspace{0.33em}2}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.51212\hspace{0.33em}25946\hspace{0.33em}78967\hspace{0.33em}33619\hspace{0.33em}6}$ | $\mathrm{0.50416\hspace{0.33em}60443\hspace{0.33em}83746\hspace{0.33em}77637\hspace{0.33em}1}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.58706\hspace{0.33em}40449\hspace{0.33em}14409\hspace{0.33em}91513\hspace{0.33em}2}$ | $\mathrm{0.39551\hspace{0.33em}37000\hspace{0.33em}52983\hspace{0.33em}85332\hspace{0.33em}9}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.66007\hspace{0.33em}34133\hspace{0.33em}14909\hspace{0.33em}41391\hspace{0.33em}2}$ | $\mathrm{0.29694\hspace{0.33em}07789\hspace{0.33em}58128\hspace{0.33em}44804\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.72948\hspace{0.33em}40839\hspace{0.33em}29687\hspace{0.33em}49887\hspace{0.33em}1}$ | $\mathrm{0.21156\hspace{0.33em}31535\hspace{0.33em}54270\hspace{0.33em}97673\hspace{0.33em}0}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.79370\hspace{0.33em}96719\hspace{0.33em}87085\hspace{0.33em}81774\hspace{0.33em}4}$ | $\mathrm{0.14123\hspace{0.33em}73293\hspace{0.33em}89640\hspace{0.33em}20436\hspace{0.33em}6}$ | $\mathrm{\times 10\u207b\xb9}$ | |

$\mathrm{0.85128\hspace{0.33em}08927\hspace{0.33em}89125\hspace{0.33em}72722\hspace{0.33em}2}$ | $\mathrm{0.86609\hspace{0.33em}74504\hspace{0.33em}33549\hspace{0.33em}86282\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb2}$ | |

$\mathrm{0.90087\hspace{0.33em}96808\hspace{0.33em}54417\hspace{0.33em}59422\hspace{0.33em}3}$ | $\mathrm{0.47199\hspace{0.33em}40146\hspace{0.33em}20360\hspace{0.33em}49543\hspace{0.33em}7}$ | $\mathrm{\times 10\u207b\xb2}$ | |

$\mathrm{0.94136\hspace{0.33em}97491\hspace{0.33em}29091\hspace{0.33em}67630\hspace{0.33em}3}$ | $\mathrm{0.21513\hspace{0.33em}97403\hspace{0.33em}96520\hspace{0.33em}61146\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb2}$ | |

$\mathrm{0.97182\hspace{0.33em}27410\hspace{0.33em}75263\hspace{0.33em}19373\hspace{0.33em}8}$ | $\mathrm{0.71972\hspace{0.33em}82146\hspace{0.33em}53202\hspace{0.33em}64635\hspace{0.33em}8}$ | $\mathrm{\times 10\u207b\xb3}$ | |

$\mathrm{0.99153\hspace{0.33em}80814\hspace{0.33em}38711\hspace{0.33em}97265\hspace{0.33em}2}$ | $\mathrm{0.12042\hspace{0.33em}76763\hspace{0.33em}30216\hspace{0.33em}74169\hspace{0.33em}3}$ | $\mathrm{\times 10\u207b\xb3}$ |

All the monic orthogonal polynomials $\{{p}_{n}\}$ used with Gauss quadrature satisfy a three-term recurrence relation (§18.2(iv)):

3.5.30 | $$x{p}_{n}(x)={p}_{n+1}(x)+{\alpha}_{n}{p}_{n}(x)+{\beta}_{n}{p}_{n-1}(x),$$ | ||

$n=0,1,\mathrm{\dots}$, | |||

with ${\beta}_{n}>0$, ${p}_{-1}(x)=0$, and ${p}_{0}(x)=1$. Then ${h}_{n}={\int}_{a}^{b}{p}_{n}{(x)}^{2}w(x)dx={h}_{0}{\beta}_{1}{\beta}_{2}\mathrm{\dots}{\beta}_{n}$. The corresponding orthonormal polynomials ${q}_{n}(x)={p}_{n}(x)/\sqrt{{h}_{n}}$ satisfy the recurrence relation

3.5.30_5 | $$x{q}_{n}(x)=\sqrt{{\beta}_{n+1}}{q}_{n+1}(x)+{\alpha}_{n}{q}_{n}(x)+\sqrt{{\beta}_{n}}{q}_{n-1}(x),$$ | ||

$n=0,1,\mathrm{\dots}$, | |||

with ${q}_{-1}(x)=0$, and ${q}_{0}(x)=1/\sqrt{{h}_{0}}$.

The monic and orthonormal recursion relations of this section are both closely related to the Lanczos recursion relation in §3.2(vi).

The Gauss nodes ${x}_{k}$ (the zeros of ${p}_{n}$) are the eigenvalues of the
(symmetric tridiagonal) *Jacobi matrix* of order $n\times n$:

3.5.31 | $${\mathbf{J}}_{n}=\left[\begin{array}{ccccc}\hfill {\alpha}_{0}\hfill & \hfill \sqrt{{\beta}_{1}}\hfill & \hfill \hfill & \hfill \hfill & \hfill 0\hfill \\ \hfill \sqrt{{\beta}_{1}}\hfill & \hfill {\alpha}_{1}\hfill & \hfill \sqrt{{\beta}_{2}}\hfill & \hfill \hfill & \hfill \hfill \\ \hfill \hfill & \hfill \mathrm{\ddots}\hfill & \hfill \mathrm{\ddots}\hfill & \hfill \mathrm{\ddots}\hfill & \hfill \hfill \\ \hfill \hfill & \hfill \hfill & \hfill \sqrt{{\beta}_{n-2}}\hfill & \hfill {\alpha}_{n-2}\hfill & \hfill \sqrt{{\beta}_{n-1}}\hfill \\ \hfill 0\hfill & \hfill \hfill & \hfill \hfill & \hfill \sqrt{{\beta}_{n-1}}\hfill & \hfill {\alpha}_{n-1}\hfill \end{array}\right].$$ | ||

Let ${\mathbf{v}}_{k}$ denote the normalized eigenvector of ${\mathbf{J}}_{n}$ corresponding to the eigenvalue ${x}_{k}$. Then the weights are given by

3.5.32 | $${w}_{k}={\beta}_{0}{v}_{k,1}^{2},$$ | ||

$k=1,2,\mathrm{\dots},n$, | |||

where ${\beta}_{0}={\int}_{a}^{b}w(x)dx$ and ${v}_{k,1}$ is the first element of ${\mathbf{v}}_{k}$. Also, the error constant (3.5.20) is given by

3.5.33 | $${\gamma}_{n}={\beta}_{0}{\beta}_{1}\mathrm{\cdots}{\beta}_{n}.$$ | ||

Tables 3.5.1–3.5.13 can be verified by application of the results given in the present subsection. The monic version ${p}_{n}(x)$ and orthonormal version ${q}_{n}(x)$ of a classical orthogonal polynomial are obtained by dividing the orthogonal polynomial by ${k}_{n}$ respectively $\sqrt{{h}_{n}}$, with ${k}_{n}$ and ${h}_{n}$ as in Table 18.3.1. Below we give for the classical orthogonal polynomials the recurrence coefficients ${\alpha}_{n}$ and ${\beta}_{n}$ in (3.5.30). These also immediately yield the recurrence coefficients in (3.5.30_5). In case of the Jacobi polynomials we have ${p}_{n}(x)={P}_{n}^{(\alpha ,\beta )}\left(x\right)/{k}_{n}$, ${q}_{n}(x)={P}_{n}^{(\alpha ,\beta )}\left(x\right)/\sqrt{{h}_{n}}$, and

3.5.33_1 | ${\alpha}_{n}$ | $={\displaystyle \frac{{\beta}^{2}-{\alpha}^{2}}{(2n+\alpha +\beta )(2n+\alpha +\beta +2)}},$ | ||

${\beta}_{n}$ | $={\displaystyle \frac{4n(n+\alpha )(n+\beta )(n+\alpha +\beta )}{(2n+\alpha +\beta +1)(2n+\alpha +\beta -1){(2n+\alpha +\beta )}^{2}}}.$ | |||

In particular, by continuity in $\alpha $ and $\beta $,

3.5.33_2 | ${\alpha}_{0}$ | $={\displaystyle \frac{\beta -\alpha}{\alpha +\beta +2}},$ | ||

${\beta}_{1}$ | $={\displaystyle \frac{4(\alpha +1)(\beta +1)}{(\alpha +\beta +3){\left(\alpha +\beta +2\right)}^{2}}}.$ | |||

Furthermore, ${h}_{0}={2}^{\alpha +\beta +1}\mathrm{\Gamma}(\alpha +1)\mathrm{\Gamma}(\beta +1)/\mathrm{\Gamma}(\alpha +\beta +2)$. For the other classical OP’s see Table 3.5.17_5.

${p}_{n}(x)$ | ${q}_{n}(x)$ | ${\alpha}_{n}$ | ${\beta}_{n}$ | ${h}_{0}$ |
---|---|---|---|---|

$\frac{1}{{k}_{n}}{C}_{n}^{(\lambda )}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{C}_{n}^{(\lambda )}\left(x\right)$ | $0$ | $\frac{n(n+2\lambda -1)}{4(n+\lambda )(n+\lambda -1)}$ | $\frac{\sqrt{\pi}\mathrm{\Gamma}(\lambda +\frac{1}{2})}{\mathrm{\Gamma}(\lambda +1)}$ |

$\frac{1}{{k}_{n}}{T}_{n}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{T}_{n}\left(x\right)$ | $0$ | $\frac{1}{4}\left(1+{\delta}_{n,1}\right)$ | $\pi $ |

$\frac{1}{{k}_{n}}{U}_{n}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{U}_{n}\left(x\right)$ | $0$ | $\frac{1}{4}$ | $\frac{1}{2}\pi $ |

$\frac{1}{{k}_{n}}{V}_{n}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{V}_{n}\left(x\right)$ | $\frac{1}{2}{\delta}_{n,0}$ | $\frac{1}{4}$ | $\pi $ |

$\frac{1}{{k}_{n}}{W}_{n}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{W}_{n}\left(x\right)$ | $-\frac{1}{2}{\delta}_{n,0}$ | $\frac{1}{4}$ | $\pi $ |

$\frac{1}{{k}_{n}}{T}_{n}^{*}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{T}_{n}^{*}\left(x\right)$ | $\frac{1}{2}$ | $\frac{1}{16}\left(1+{\delta}_{n,1}\right)$ | $\pi $ |

$\frac{1}{{k}_{n}}{P}_{n}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{P}_{n}\left(x\right)$ | $0$ | $\frac{{n}^{2}}{4{n}^{2}-1}$ | $2$ |

$\frac{1}{{k}_{n}}{L}_{n}^{(\alpha )}\left(x\right)$ | $\frac{{(-1)}^{n}}{\sqrt{{h}_{n}}}{L}_{n}^{(\alpha )}\left(x\right)$ | $2n+\alpha +1$ | $n(n+\alpha )$ | $\mathrm{\Gamma}(\alpha +1)$ |

$\frac{1}{{k}_{n}}{H}_{n}\left(x\right)$ | $\frac{1}{\sqrt{{h}_{n}}}{H}_{n}\left(x\right)$ | $0$ | $\frac{1}{2}n$ | $\sqrt{\pi}$ |

For the choice ${q}_{n}(x)=\frac{1}{\sqrt{{h}_{n}}}{L}_{n}^{(\alpha )}\left(x\right)$ the recurrence relation (3.5.30_5) takes the form

3.5.33_3 | $$x{q}_{n}(x)=-\sqrt{{\beta}_{n+1}}{q}_{n+1}(x)+{\alpha}_{n}{q}_{n}(x)-\sqrt{{\beta}_{n}}{q}_{n-1}(x),$$ | ||

$n=0,1,\mathrm{\dots}$, | |||

with ${q}_{-1}(x)=0$, and ${q}_{0}(x)=1/\sqrt{{h}_{0}}$.

Integrals of the form

3.5.34 | ${\int}_{a}^{b}}f(x)\mathrm{cos}\left(\omega x\right)dx,$ | ||

${\int}_{a}^{b}}f(x)\mathrm{sin}\left(\omega x\right)dx,$ | |||

can be computed by *Filon’s rule*. See
Davis and Rabinowitz (1984, pp. 146–168).

Oscillatory integral transforms are treated in Wong (1982) by a method based on Gaussian quadrature. A comparison of several methods, including an extension of the Clenshaw–Curtis formula (§3.5(iv)), is given in Evans and Webster (1999).

For computing infinite oscillatory integrals, *Longman’s method* may be
used.
The integral is written as an alternating series of positive and negative
subintegrals that are computed individually; see Longman (1956).
Convergence acceleration schemes, for example Levin’s transformation
(§3.9(v)), can be used when evaluating the series. Further
methods are given in Clendenin (1966) and Lyness (1985).

For a comprehensive survey of quadrature of highly oscillatory integrals, including multidimensional integrals, see Iserles et al. (2006).

For the *Bromwich integral*

3.5.35 | $$I(f)=\frac{1}{2\pi \mathrm{i}}{\int}_{c-\mathrm{i}\mathrm{\infty}}^{c+\mathrm{i}\mathrm{\infty}}{\mathrm{e}}^{\zeta}{\zeta}^{-s}f(\zeta )d\zeta ,$$ | ||

$s>0$, $c>{c}_{0}>0$, | |||

a *complex Gauss quadrature formula* is available. Here $f(\zeta )$ is
assumed analytic in the half-plane $\mathrm{\Re}\zeta >{c}_{0}$ and bounded as
$\zeta \to \mathrm{\infty}$ in $\left|\mathrm{ph}\zeta \right|\le \frac{1}{2}\pi $. The quadrature
rule for (3.5.35) is

3.5.36 | $$I(f)=\sum _{k=1}^{n}{w}_{k}f({\zeta}_{k})+{E}_{n}(f),$$ | ||

where ${E}_{n}(f)=0$ if $f(\zeta )$ is a polynomial of degree $\le 2n-1$ in
$1/\zeta $. *Complex orthogonal polynomials* ${p}_{n}(1/\zeta )$ of degree
$n=0,1,2,\mathrm{\dots}$, in $1/\zeta $ that satisfy the orthogonality condition

3.5.37 | $${\int}_{c-\mathrm{i}\mathrm{\infty}}^{c+\mathrm{i}\mathrm{\infty}}{\mathrm{e}}^{\zeta}{\zeta}^{-s}{p}_{k}(1/\zeta ){p}_{\mathrm{\ell}}(1/\zeta )d\zeta =0,$$ | ||

$k\ne \mathrm{\ell}$, | |||

are related to Bessel polynomials (§§10.49(ii) and 18.34). The complex Gauss nodes ${\zeta}_{k}$ have positive real part for all $s>0$.

The nodes and weights of the 5-point complex Gauss quadrature formula (3.5.36) for $s=1$ are shown in Table 3.5.18. Extensive tables of quadrature nodes and weights can be found in Krylov and Skoblya (1985).

${\zeta}_{k}$ | ${w}_{k}$ | ||||||||
---|---|---|---|---|---|---|---|---|---|

$\mathrm{3.65569\hspace{0.33em}4325}$ | $+$ | $\mathrm{6.54373\hspace{0.33em}6899}\mathrm{i}$ | $\mathrm{3.83966\hspace{0.33em}1630}$ | $-$ | $\mathrm{0.27357\hspace{0.33em}03863}\mathrm{i}$ | ||||

$\mathrm{3.65569\hspace{0.33em}4325}$ | $-$ | $\mathrm{6.54373\hspace{0.33em}6899}\mathrm{i}$ | $\mathrm{3.83966\hspace{0.33em}1630}$ | $+$ | $\mathrm{0.27357\hspace{0.33em}03863}\mathrm{i}$ | ||||

$\mathrm{5.70095\hspace{0.33em}3299}$ | $+$ | $\mathrm{3.21026\hspace{0.33em}5600}\mathrm{i}$ | $-\mathrm{25.07945\hspace{0.33em}221}$ | $+$ | $\mathrm{2.18725\hspace{0.33em}2294}\mathrm{i}$ | ||||

$\mathrm{5.70095\hspace{0.33em}3299}$ | $-$ | $\mathrm{3.21026\hspace{0.33em}5600}\mathrm{i}$ | $-\mathrm{25.07945\hspace{0.33em}221}$ | $-$ | $\mathrm{2.18725\hspace{0.33em}2294}\mathrm{i}$ | ||||

$\mathrm{6.28670\hspace{0.33em}4752}$ | $+$ | $\mathrm{0.00000\hspace{0.33em}0000}\mathrm{i}$ | $\mathrm{43.47958\hspace{0.33em}116}$ | $+$ | $\mathrm{0.00000\hspace{0.33em}0000}\mathrm{i}$ |

From §1.14(iii)

3.5.38 | $$G(p)={\int}_{0}^{\mathrm{\infty}}{\mathrm{e}}^{-pt}g(t)dt,$$ | ||

3.5.39 | $$g(t)=\frac{1}{2\pi \mathrm{i}}{\int}_{\sigma -\mathrm{i}\mathrm{\infty}}^{\sigma +\mathrm{i}\mathrm{\infty}}{\mathrm{e}}^{tp}G(p)dp,$$ | ||

with appropriate conditions. The pair

3.5.40 | $g(t)$ | $={J}_{0}\left(t\right),$ | ||

$G(p)$ | $={\displaystyle \frac{1}{\sqrt{{p}^{2}+1}}},$ | |||

where ${J}_{0}\left(t\right)$ is the Bessel function (§10.2(ii)), satisfy these conditions, provided that $\sigma >0$. The integral (3.5.39) has the form (3.5.35) if we set $\zeta =tp$, $c=t\sigma $, and $f(\zeta )={t}^{-1}{\zeta}^{s}G(\zeta /t)$. We choose $s=1$ so that $f(\zeta )=O\left(1\right)$ at infinity. Equation (3.5.36), without the error term, becomes

3.5.41 | $$g(t)=\sum _{k=1}^{n}\frac{{w}_{k}{\zeta}_{k}}{\sqrt{{\zeta}_{k}^{2}+{t}^{2}}},$$ | ||

approximately.

Using Table 3.5.18 we compute $g(t)$ for $n=5$. The results are given in the middle column of Table 3.5.19, accompanied by the actual 10D values in the last column. Agreement is very good for small values of $t$, but not for larger values. For these cases the integration path may need to be deformed; see §3.5(ix).

$t$ | ${J}_{0}(t)$ | $g(t)$ |
---|---|---|

0.0 | 1.00000 00000 | 1.00000 00000 |

0.5 | 0.93846 98072 | 0.93846 98072 |

1.0 | 0.76519 76866 | 0.76519 76865 |

2.0 | 0.22389 07791 | 0.22389 10326 |

5.0 | $-$0.17759 67713 | $-$0.17902 54097 |

10.0 | $-$0.24593 57645 | $-$0.07540 53543 |

A frequent problem with contour integrals is heavy cancellation, which occurs especially when the value of the integral is exponentially small compared with the maximum absolute value of the integrand. To avoid cancellation we try to deform the path to pass through a saddle point in such a way that the maximum contribution of the integrand is derived from the neighborhood of the saddle point. For example, steepest descent paths can be used; see §2.4(iv).

In (3.5.35) take $s=1$ and $f(\zeta )={\mathrm{e}}^{-2\lambda \sqrt{\zeta}}$, with $\lambda >0$. When $\lambda $ is large the integral becomes exponentially small, and application of the quadrature rule of §3.5(viii) is useless. In fact from (7.14.4) and the inversion formula for the Laplace transform (§1.14(iii)) we have

3.5.42 | $$\mathrm{erfc}\lambda =\frac{1}{2\pi \mathrm{i}}{\int}_{c-\mathrm{i}\mathrm{\infty}}^{c+\mathrm{i}\mathrm{\infty}}{\mathrm{e}}^{\zeta -2\lambda \sqrt{\zeta}}\frac{d\zeta}{\zeta},$$ | ||

$c>0$, | |||

where $\mathrm{erfc}z$ is the complementary error function, and from (7.12.1) it follows that

3.5.43 | $$\mathrm{erfc}\lambda \sim \frac{{\mathrm{e}}^{-{\lambda}^{2}}}{\sqrt{\pi}\lambda},$$ | ||

$\lambda \to \mathrm{\infty}$. | |||

With the transformation $\zeta ={\lambda}^{2}t$, (3.5.42) becomes

3.5.44 | $$\mathrm{erfc}\lambda =\frac{1}{2\pi \mathrm{i}}{\int}_{c-\mathrm{i}\mathrm{\infty}}^{c+\mathrm{i}\mathrm{\infty}}{\mathrm{e}}^{{\lambda}^{2}(t-2\sqrt{t})}\frac{dt}{t},$$ | ||

$c>0$, | |||

with saddle point at $t=1$, and when $c=1$ the vertical path intersects the real axis at the saddle point. The steepest descent path is given by $\mathrm{\Im}\left(t-2\sqrt{t}\right)=0$, or in polar coordinates $t=r{\mathrm{e}}^{\mathrm{i}\theta}$ we have $r={\mathrm{sec}}^{2}\left(\frac{1}{2}\theta \right)$. Thus

3.5.45 | $$\mathrm{erfc}\lambda =\frac{{\mathrm{e}}^{-{\lambda}^{2}}}{2\pi}{\int}_{-\pi}^{\pi}{\mathrm{e}}^{-{\lambda}^{2}{\mathrm{tan}}^{2}\left(\frac{1}{2}\theta \right)}d\theta .$$ | ||

The integrand can be extended as a periodic ${C}^{\mathrm{\infty}}$ function on $\mathbb{R}$ with period $2\pi $ and as noted in §3.5(i), the trapezoidal rule is exceptionally efficient in this case.

Table 3.5.20 gives the results of applying the composite trapezoidal rule (3.5.2) with step size $h$; $n$ indicates the number of function values in the rule that are larger than ${10}^{-15}$ (we exploit the fact that the integrand is even). All digits shown in the approximation in the final row are correct.

$h$ | $\mathrm{erfc}\lambda $ | $n$ | ||
---|---|---|---|---|

$0.25$ | $\mathrm{0.20949\hspace{0.33em}49432\hspace{0.33em}96679}$ | $\mathrm{\times 10\u207b\u2074\u2074}$ | 5 | |

$0.20$ | $\mathrm{0.20886\hspace{0.33em}11645\hspace{0.33em}34559}$ | $\mathrm{\times 10\u207b\u2074\u2074}$ | 6 | |

$0.15$ | $\mathrm{0.20884\hspace{0.33em}87588\hspace{0.33em}72946}$ | $\mathrm{\times 10\u207b\u2074\u2074}$ | 8 | |

$0.10$ | $\mathrm{0.20884\hspace{0.33em}87583\hspace{0.33em}76254}$ | $\mathrm{\times 10\u207b\u2074\u2074}$ | 11 |

A second example is provided in Gil et al. (2001), where the method of contour integration is used to evaluate Scorer functions of complex argument (§9.12). See also Gil et al. (2003b).

If $f$ is meromorphic, with poles near the saddle point, then the foregoing method can be modified. A special case is the rule for Hilbert transforms (§1.14(v)):

3.5.46 | $$\mathscr{H}f\left(x\right)=\frac{1}{\pi}{\u2a0d}_{-\mathrm{\infty}}^{\mathrm{\infty}}\frac{f(t)}{t-x}dt,$$ | ||

$x\in \mathbb{R}$, | |||

where the integral is the Cauchy principal value. See Kress and Martensen (1970).

Table 3.5.21 supplies cubature rules, including *weights*
${w}_{j}$, for the disk
$D$, given by ${x}^{2}+{y}^{2}\le {h}^{2}$:

3.5.47 | $$\frac{1}{\pi {h}^{2}}{\iint}_{D}f(x,y)dxdy=\sum _{j=1}^{n}{w}_{j}f({x}_{j},{y}_{j})+R,$$ | ||

and the square $S$, given by $\left|x\right|\le h$, $\left|y\right|\le h$:

3.5.48 | $$\frac{1}{4{h}^{2}}{\iint}_{S}f(x,y)dxdy=\sum _{j=1}^{n}{w}_{j}f({x}_{j},{y}_{j})+R.$$ | ||

For these results and further information on cubature formulas see Cools (2003).

For integrals in higher dimensions, *Monte Carlo methods* are
another—often the only—alternative. The standard Monte Carlo method samples points uniformly from the
integration region to estimate the integral and its error. In more
advanced methods points are sampled from a probability distribution,
so that they are concentrated in regions that make the largest
contribution to the integral. With $N$ function values, the Monte Carlo
method aims at an error of order $1/\sqrt{N}$, independently of the
dimension of the domain of integration.
See Davis and Rabinowitz (1984, pp. 384–417)
and Schürer (2004).

Diagram | $({x}_{j},{y}_{j})$ | ${w}_{j}$ | $R$ |
---|---|---|---|

$(0,0)$ | $\frac{1}{2}$ | $O\left({h}^{4}\right)$ | |

$(\pm h,0)$ | $\frac{1}{8}$ | ||

$(0,\pm h)$ | $\frac{1}{8}$ | ||

$(\pm \frac{1}{2}h,\pm \frac{1}{2}h)$ | $\frac{1}{4}$ | $O\left({h}^{4}\right)$ | |

$(0,0)$ | $\frac{1}{6}$ | $O\left({h}^{6}\right)$ | |

$(\pm h,0)$, $(0,\pm h)$ | $\frac{1}{24}$ | ||

$(\pm \frac{1}{2}h,\pm \frac{1}{2}h)$ | $\frac{1}{6}$ | ||

$(0,0)$ | $\frac{1}{4}$ | $O\left({h}^{6}\right)$ | |

$(\pm \frac{1}{3}\sqrt{6}h,0)$ | $\frac{1}{8}$ | ||

$(\pm \frac{1}{6}\sqrt{6}h,\pm \frac{1}{2}\sqrt{2}h)$ | $\frac{1}{8}$ | ||

$(0,0)$ | $\frac{4}{9}$ | $O\left({h}^{4}\right)$ | |

$(\pm h,0)$, $(0,\pm h)$ | $\frac{1}{9}$ | ||

$(\pm h,\pm h)$ | $\frac{1}{36}$ | ||

$(\pm \frac{1}{3}\sqrt{3}h,\pm \frac{1}{3}\sqrt{3}h)$ | $\frac{1}{4}$ | $O\left({h}^{4}\right)$ | |

$(0,0)$ | $\frac{16}{81}$ | $O\left({h}^{6}\right)$ | |

$(\pm \sqrt{\frac{3}{5}}h,0)$, $(0,\pm \sqrt{\frac{3}{5}}h)$ | $\frac{10}{81}$ | ||

$(\pm \sqrt{\frac{3}{5}}h,\pm \sqrt{\frac{3}{5}}h)$ | $\frac{25}{324}$ |