5.6.

1
Contraction Mapping . . . . . . . . . . . . . . . . . . . 95
5.7 Non-Simple Roots . . . . . . . . . . . . . . . . . . . . . . . . . 97
5.8 Zeros of Polynomials . . . . . . . . . . . . . . . . . . . . . . . 99
5.8.1
Horner's Method . . . . . . . . . . . . . . . . . . . . . 100
5.9 Muller's Method and Complex Roots . . . . . . . . . . . . . . 104
6 NORMS OF FUNCTIONS
109
7 INTERPOLATION
113
7.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
7.2 Polynomial Interpolation . . . . . . . . . . . . . . . . . . . . . 115
7.3 Chebyshev Polynomials . . . . . . . . . . . . . . . . . . . . . . 125
7.4 Newton's Divided Di erences and Interpolation . . . . . . . . 129
7.4.1
Interpolation at Equally-Spaced Points using Newton
Divided Di erences . . . . . . . . . . . . . . . . . . . . 133
7.5 Remarks on Polynomial Interpolation . . . . . . . . . . . . . . 136
7.6 Spline Interpolation . . . . . . . . . . . . . . . . . . . . . . . . 138
7.6.1
Piecewise Linear Case . . . . . . . . . . . . . . . . . . 139
7.6.2
Cubic Splines . . . . . . . . . . . . . . . . . . . . . . . 143
7.7 Trigonometric Interpolation . . . . . . . . . . . . . . . . . . . 149
7.7.1
Fourier Series Review . . . . . . . . . . . . . . . . . . . 149
7.7.2
Interpolation using Fourier Polynomials . . . . . . . . . 156
8 NUMERICAL DIFFERENTIATION
160
8.1 Divided Di erences/Taylor Series . . . . . . . . . . .