3462403615
Jacek Złydach (JW2)
Metody Numeryczne - Zadanie Dodatkowe III
Przewidywa nie okazało się słuszne, wzory dla faktoryzacji LU sprawdzone. W powyższym przykładzie macierz współczynników policzyliśmy tylko raz, wobec czego złożoność obliczeniowa spadła z n3 do n2. Wynika z tego, że gdybyśmy mieli kfunkcji do interpolowania przy użyciuSPLINE-2 na tych samych węzłach każdorazowe rozwiązanie równania miałoby łączną złożoność kn3, a w przypadku metody LU uzyskalibyśm' złożoność kn2. Przy k porównywalnym z n taka oszczędność ma duże znaczenie.
Wzory jawne dla krzywej SPLINE-2
Jeszcze szybszą od faktoryzacji LU metodą obliczenia współczynników krzywej SPLINE-2 jest wykorzystanie wzorów rekurencyjnych wyprowadzonych w części teoretycznej.
Poniższa funkcja oblicza współczynniki b wielomianów składowych SPLI NE-2:
Wyszukiwarka
Podobne podstrony:
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III faktoryzacji LU. S_LU(A,B) := y <—
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III wzory_B(w,y,lastB) := 21ast(w)+I for i
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III Y_wz_l := S(swzory_l ,w,yl ,xl ,step,x
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III Y_dv4:=
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III str. 18/19
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III Warto przy tym zauważyć, że w przypadk
Jacek Złydach (JW2)Metody Numeryczne - Zadanie Dodatkowe III podstawienia_L(A,b) := gaussian_LU(A)
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III xl := -5 step := 0.01 x2 := 5 x:= xl
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III W celu umożliwienia elastycznego badan
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III dist(n,w) dist(n,w) 2dist(n,w) V
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III Współczynniki wielomianu interpolacyjn
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe III Powyższe wykresy dość dobrze ilustrują
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe IIIInterpolacja krzywymi sklejanymi stopni
Jacek Złydach (JW2) Metody Numeryczne - Zadanie Dodatkowe IIICiekawe problemy Poniżej zaprezentowałe
Jacek Złydach (JW2) S_loop(w,y) := Metody Numeryczne - Zadanie Dodatkowe III last(w)-2 A <—
234 (49) METODY NUMERYCZNE... Zadanie przybliżone dla (10.101) przyjmuje więc postać: wyznaczyć taką
Metody numeryczne - 4. Wartości własne i wektory własne Teoretycznie może się zdarzyć, że wektor y*-
Wykład 1. Metody numeryczne - równania liniowe Ogólnie kolejne przybliżenie wyznacza się
więcej podobnych podstron