3.II.16E

Numerical Analysis | Part IB, 2001

Let the monic polynomials pn,n⩾0p_{n}, n \geqslant 0, be orthogonal with respect to the weight function w(x)>0,a<x<bw(x)>0, a<x<b, where the degree of each pnp_{n} is exactly nn.

(a) Prove that each pn,n⩾1p_{n}, n \geqslant 1, has nn distinct zeros in the interval (a,b)(a, b).

(b) Suppose that the pnp_{n} satisfy the three-term recurrence relation

pn(x)=(x−an)pn−1(x)−bn2pn−2(x),n⩾2p_{n}(x)=\left(x-a_{n}\right) p_{n-1}(x)-b_{n}^{2} p_{n-2}(x), \quad n \geqslant 2

where p0(x)≡1,p1(x)=x−a1p_{0}(x) \equiv 1, p_{1}(x)=x-a_{1}. Set

An=(a1b20⋯0b2a2b3⋱⋮0⋱⋱⋱0⋮⋱bn−1an−1bn0⋯0bnan),n⩾2.A_{n}=\left(\begin{array}{ccccc} a_{1} & b_{2} & 0 & \cdots & 0 \\ b_{2} & a_{2} & b_{3} & \ddots & \vdots \\ 0 & \ddots & \ddots & \ddots & 0 \\ \vdots & \ddots & b_{n-1} & a_{n-1} & b_{n} \\ 0 & \cdots & 0 & b_{n} & a_{n} \end{array}\right), \quad n \geqslant 2 .

Prove that pn(x)=det⁡(xI−An),n⩾2p_{n}(x)=\operatorname{det}\left(x I-A_{n}\right), n \geqslant 2, and deduce that all the eigenvalues of AnA_{n} reside in (a,b)(a, b).

Typos? Please submit corrections to this page on GitHub.