b Suppose we evaluate f n x at the x i to obtain the data f n x f n x n We can

# B suppose we evaluate f n x at the x i to obtain the

This preview shows page 2 - 4 out of 7 pages.

7.1.bSuppose we evaluatefn(x) at thexito obtain the datafn(x0), . . . , fn(xn).We can thenwritefn(x) in its Lagrange form,fn(x) =Ln(x) =fn(x0)0(x) +. . .+fn(xn)n(x)Since the0(x), . . . , ℓn(x) are an orthogonal basis forPn, they also can be used to compute,fn(x), the unique least squares approximation tof(x). As with the Legendre polynomials,using the generalized Fourier series, yieldsfn(x) =σ00(x) +σ11(x) +· · ·+σnn(x) whereσi=(f, ℓi)(i, ℓi)Show that these last two forms offn(x) give the same polynomial by showing thatσi=(f, ℓi)(i, ℓi)=fn(xi)Hint:Consider the relationship betweenf(x) andfn(x). 2
Problem 7.2Considerf(x) =exon the interval1x1. Suppose we want to approximatef(x) witha polynomial. Generate the following polynomials:(a)F1(x) andF3(x):the first and third order Taylor series approximations off(x) expandedaboutx= 0.(b)N1(x): the linear near-minimax approximation tof(x) on the interval.(c)C1(x) andC2(x) – the linear and quadratic polynomials that result from Chebysheveconomization applied toF3(x), the third order Taylor series approximation off(x)expanded aboutx= 0.(d)p1(x) andp2(x) – the linear and quadratic polynomials that result from Legendreeconomization applied toF3(x

#### You've reached the end of your free preview.

Want to read all 7 pages?