Solution

ID: past-exam-of-the-numerical-analysis-course-of-the-university-of-oxford/2021/1/b/ii/solution

Let be the continuous function describing the error. The preceding orthogonality equations say
If vanishes identically, any distinct points work. If already has at least distinct zeros, the assertion also follows. Suppose instead that it has at most distinct zeros. Among its interior zeros, list those at which its sign changes as , where , and define the polynomial
with if . Between consecutive zeros of , its sign is constant by the intermediate value theorem. At each , both and change sign; at every other zero of , neither sign changes. Hence has one fixed sign throughout wherever it is nonzero. Replacing by if necessary makes everywhere.
Since is not identically zero and has only finitely many zeros, is strictly positive on some open interval. Positivity of gives
contradicting orthogonality because . Thus
This is the interpolation property of weighted least-squares polynomial approximation. It supplies interpolation nodes depending on and , rather than nodes prescribed in advance.

New to topics? Read the docs here!