metody matematyczne w inżynierii chemicznej
DESCRIPTION
Metody Matematyczne w Inżynierii Chemicznej. Wykład 2. Metody iteracyjne znajdowania pierwiastków równań. x 1. f ( x 1 ) > 0. i. x 2. f ( x 2 ) < 0. x 1. f ( x 1 ) < 0. i. x 2. f ( x 2 ) > 0. Metoda połowienia przedziałów. lub. Metoda połowienia przedziałów. y 2. y 4. x 2. x 3. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/1.jpg)
Metody Matematyczne w Inżynierii Chemicznej
Wykład 2.Wykład 2.
Metody iteracyjne znajdowania Metody iteracyjne znajdowania pierwiastków równańpierwiastków równań
![Page 2: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/2.jpg)
x1 f(x1) > 0
x2 f(x2) < 0
i
x1 f(x1) < 0
x2 f(x2) > 0
i
lub 21, xxx
Metoda połowienia przedziałów 0xf
![Page 3: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/3.jpg)
??
Metoda połowienia przedziałów
x1x2
y1
y2
x3y3
x4
y4
223
4
xxx
212
3
xxx
21
1
iii
xxx
![Page 4: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/4.jpg)
Metoda połowienia przedziałów
x1x2
y1
y2
x3
y3
x4
y4
213
4
xxx
![Page 5: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/5.jpg)
Metoda połowienia przedziałów
x1
y1
y2
y3
x3 x2
y3 y1<0 x2 = x3
x3 x2
![Page 6: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/6.jpg)
Metoda połowienia przedziałów Po każdym kroku konieczne jest
wybranie jednego punktu z poprzedniego kroku (x1 lub x2), który wraz z obliczonym środkiem przedziału (x3) utworzy nowy przedział
Poprawny wybór musi dać wartości funkcji o przeciwnych znakach:– y1*y3<0 to x2 przyjmuje wartość x3
– y2*y3<0 to x1 przyjmuje wartość x3
![Page 7: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/7.jpg)
Metoda połowienia przedziałów - algorytm
1. Wprowadzić granice przedziałów x1 i x2 oraz dokładność 2. Obliczyć y1 i y2
3. Jeżeli y1*y2>0 to drukuj zły przedział i idź do p.1
4. Obliczyć x3 = (x1 + x2)/2
5. Obliczyć y3
6. Jeżeli |x3-x2 |< to drukuj x3, koniec.
7. Jeżeli y1*y3 < 0 to x2 = x3 i y2=y3 w przeciwnym wypadku x1 = x3 i y1=y3,
8. Idź do punktu 49. Koniec.
![Page 8: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/8.jpg)
koniec
Czytaj: x1, x2,
y1, y2
y1*y2>0
|x2-x3|<
x3=(x1+x2)/2
y3
y1*y3<0
Drukuj: zły przedział
x1=x3
x2=x3
Drukuj: x3
start
y2=y3
y1=y3
![Page 9: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/9.jpg)
koniec
x3=(x1+x2)/2
y3
y1*y3<0
x1=x3
x2=x3
Drukuj: x3
y1=0
|x2-x3|<lub y3=0
Drukuj: x1
y2=0 Drukuj: x2
![Page 10: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/10.jpg)
Metoda: reguła falsi
x3
x2x1
y2
y1
y3
x4
y4
xxxx
yyyy
121
211
4,0 xxy
3121
211 xx
xx
yyy
21
21131 yy
xxyxx
21
21113 yy
xxyxx
xxxx
yyyy
331
313
31
31114 yy
xxyxx
3,0 xxy
![Page 11: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/11.jpg)
Metoda: reguła falsi
x3
x1x2
y2
y1
y3
x4
y4
xxxx
yyyy
121
211
4,0 xxy
3121
211 xx
xx
yyy
21
21131 yy
xxyxx
21
21113 yy
xxyxx
xxxx
yyyy
332
323
32
32224 yy
xxyxx
3,0 xxy
![Page 12: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/12.jpg)
ip
ipppi yy
xxyxx
1
Ogólny wzór na metodę reguła falsi
![Page 13: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/13.jpg)
Reguła falsi - algorytm1. Wprowadzić granice przedziałów x1 i x2 oraz
dokładność 2. xp=x1
3. Obliczyć yp i y2
4. Jeżeli yp*y2>0 to drukuj zły przedział i idź do p.1
5. Obliczyć
6. Obliczyć y3
7. Jeżeli | xp - x3| lub | x2 - x3| todrukuj x3, koniec.
8. Jeżeli yp*y3>0 to xp= x2, yp= y2
9. x2= x3, y2= y3
10. Powrót do punktu 411. Koniec.
2
23 yy
xxyxx
p
ppp
![Page 14: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/14.jpg)
Metoda siecznych
x3x2
y3x1
y1
y2
x4
x5
4,0 xxy
21
21113 yy
xxyxx
xxxx
yyyy
332
323
32
32224 yy
xxyxx
ii
iiiii yy
xxyxx
1
1111
![Page 15: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/15.jpg)
1. Wprowadzić granice przedziałów x1 i x2 oraz dokładność
2. Obliczyć y1 i y2
3. Jeżeli y1*y2>0 to drukuj zły przedział i idź do p.1
4. Obliczyć
5. Obliczyć y3
6. Jeżeli |x3- x2| todrukuj x3, koniec.
7. x1= x2: x2= x3 :y1= y2: y2= y3
8. Powrót do punktu 39. Koniec.
21
21113 yy
xxyxx
Metoda siecznych algorytm
![Page 16: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/16.jpg)
Metoda Newtona
x3 x2x1
111 xfxxyy
2,0 xxy
1
11 xx
yyxf
1121 xfxxy
1
112 xf
yxx
1
112 xf
xfxx
ii
ii xf
xfxx
1
![Page 17: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/17.jpg)
1. Wprowadzić punkt startowy x1 oraz dokładność
2. Obliczyć y1
3. Obliczyć y'1
4. Obliczyć
5. Jeżeli |x2- x1 | todrukuj x2, koniec.
6. x1= x2
7. Powrót do punktu 2
8. Koniec.
1
112 y
yxx
Metoda Newtona algorytm
![Page 18: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/18.jpg)
Rząd Metody NewtonaAby stwierdzić, czy metoda iteracyjna jest I-go rzędu należy sprawdzićczy pierwsza pochodna przekształconego równania jest w punkcie różna od 0.xx
kk
kkk xf
xfxxFx
1
21
k
kkkk
k
kkk
xf
xfxfxfxf
xf
xfxxF
011 2
k
kk
xf
xfxf 0xxf kbo
![Page 19: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/19.jpg)
Rząd Metody Newtona
Druga pochodna:
2k
kkk
xf
xfxfxF
4
2 2
k
kkkkkkkkkk
xf
xfxfxfxfxfxfxfxfxfxF
kk
k xf
xfxF
![Page 20: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/20.jpg)
Zbieżność Metody Newtona
12 peb
2 xFep
xFb 2
12
Z definicji parametr b2:
Aby proces był zbieżny błąd ep punktu startowego musi spełniać warunek
xFep
2
![Page 21: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/21.jpg)
Zbieżność Metody Newtona
xf
xfep
2
Ostatecznie:
Wnioski z powyższej zależności:
Punkt początkowy może być tym bardziej oddalony od rozwiązania (większa wartość ) im:
•Funkcja jest bardziej stroma w okolicy przecięcia z osią OX (większa jest jej pierwsza pochodna)•Funkcja jest mniej zakrzywiona (mniejsza jest jej druga pochodna)
xxe pp
![Page 22: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/22.jpg)
Zbieżność Metody Newtona
0 pp xfxf
Zaleca się by punkt startowy xp metody Newtona spełniał warunek:
![Page 23: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/23.jpg)
Rozwiązywanie układów równań
Metody skończone
![Page 24: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/24.jpg)
Metoda eliminacji Gaussa
Dotyczy układów równań liniowych Metoda:
– Przekształcenie macierzy współczynników do macierzy trójkątnej ze współczynnikami równymi 1 na przekątnej
– Wyliczenie x n,n
– Wyliczenie kolejnych x n-i,n-i (i=1..n-1)
![Page 25: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/25.jpg)
Metoda eliminacji Gaussa
Algorytm 1. Wczytać macierz współczynników i
wektor wyrazów wolnych
2. Wybrać wiersz pierwszy
3. Wszystkie współczynniki i wyraz wolny wybranego wiersza podzielić przez współczynnik w kolumnie wybranego wiersza
![Page 26: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/26.jpg)
Metoda eliminacji Gaussa
4. Wybrać wiersz eliminowany5. Obliczyć mnożnik: stosunek parametru w
wierszu eliminowanym do parametru w wierszu wybranym, w kolumnie=wierszowi wybranemu
6. Odjąć od parametrów wiersza eliminowanego parametry wiersza wybranego pomnożone przez mnożnik
7. Wybrać kolejny wiersz eliminowany i wrócić do p.5 o ile wiersz kolejny jest <= od ilości równań
8. Wybrać kolejny wiersz i przejść do p.3 o ile jest on <= od ilości równań
![Page 27: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/27.jpg)
Metoda eliminacji Gaussa
9. Przyjąć licznik i równy ilości równań10.Obliczyć x(i) = b(i)11.Przyjąć licznik j większy od i o 1, jeżeli
j>n to przejść do 1412.Obliczyć x(i)=x(i)-x(j)*a(i,j)13.Zwiększyć j o 1 i przejść do p.1214.Zmniejszyć i o 1 i jeżeli większe od 0 to
przejść do p.1015.Wydrukować x
![Page 28: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/28.jpg)
Rozwiązywanie układów równań
Metody iteracyjne (nieskończone)
![Page 29: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/29.jpg)
Metoda– Założenie początkowego rozwiązania
układu równań– Przekształcenie układu równań do postaci
x
x
x
,
...
...
,
,
222
111
nnn bfx
bfx
bfx
![Page 30: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/30.jpg)
Metoda Ritza– Dominujące elementy leżą na przekątnej– Każdy wiersz dzielony przez współczynnik
leżący na przekątnej (ai,i)
Metoda Gaussa-Siedla – Przyspieszenie obliczeń przez użycie tam
gdzie to możliwe przybliżeń z kroku r+1
![Page 31: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/31.jpg)
1,,22,11,
1,2,222,211,2
1,1,122,111,1
...
...
...
...
...
nnnnnnn
nnn
nnn
axaxaxa
axaxaxa
axaxaxa
1,22,11,
1,2,2211,2
1,1,122,11
...
...
...
...
...
nnnnn
nnn
nnn
bxxbxb
bxbxxb
bxbxbx
ii
jiji a
ab
,
,, 1..1,..1 njnidla
Metoda Ritza
![Page 32: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/32.jpg)
11,22,11,1,
,211,21,22
,122,11,11
...
...
...
...
...
nnnnnnnn
nnn
nnn
xbxbxbbx
xbxbbx
xbxbbx
Metoda Ritza
)(11,
)(22,
)(11,1,
)1(
)(,2
)(11,21,2
)1(2
)(,1
)(22,11,1
)1(1
...
...
...
...
...
rnnn
rn
rnnn
rn
rnn
rn
r
rnn
rn
r
xbxbxbbx
xbxbbx
xbxbbx
![Page 33: Metody Matematyczne w Inżynierii Chemicznej](https://reader036.vdocuments.mx/reader036/viewer/2022070406/5681420c550346895dae076d/html5/thumbnails/33.jpg)
Metoda Gaussa-Siedla
)1(11,
)1(22,
)1(11,1,
)1(
)(,2
)1(11,21,2
)1(2
)(,1
)(22,11,1
)1(1
...
...
...
...
...
rnnn
rn
rnnn
rn
rnn
rn
r
rnn
rn
r
xbxbxbbx
xbxbbx
xbxbbx