Zadanie laboratoryjne 2 (za 8 punkt´ow) termin: 20 stycznia 2016
Lab. 2.
Dla danych r´ownoodleg lych punkt´ow a ≤ x0 < x1 < · · · < xm ≤ b definiujemy na przestrzeni funkcji rzeczywistych (semi-) iloczyn skalarny jako
(1) hg, hi =
m
X
k=0
g(xk) h(xk).
Dla n ≤ m nale˙zy:
• Obliczy´c wsp´o lczynniki {βk}nk=1, {γk}nk=2 definiujace ci, ag wielomian´, ow {pk}nk=0 orto- gonalnych wzgledem iloczynu skalarnego (1), zgodnie z formu l, a tr´, ojcz lonowa,
p0(x) = 1,
p1(x) = (x − β1),
pk(x) = (x − βk) pk−1(x) − γkpk−2(x), k = 2, 3, . . . , n.
• Nastepnie, dla danej funkcji f : [a, b] → R narysowa´c wykres f oraz wielomianu w, n,f stopnia ≤ n najlepiej aproksymujacego t, a funkcj, e wzgl, edem (semi-) normy,
kgk = v u u t
m
X
k=0
|g(xk)|2.
Warto´sci wielomianu wn,f nale˙zy oblicza´c w czasie liniowym w n korzystajac z β, k i γk w nastepuj, acy spos´, ob. Je´sli
wn,f =
n
X
k=0
ckpk
to wn,f(x) = d0 gdzie d0 obliczone jest wed lug nastepuj, acego wzoru rekurencyjnego:, dn+2= 0, dn+1= 0, oraz
dk = ck+ (x − βk+1)dk+1− γk+2dk+2 dla k = n, n − 1, . . . , 0.