Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Metody rozwiązywania układów równań nieliniowych Ogólne sformułowanie procesu iteracyjnego.

Podobne prezentacje


Prezentacja na temat: "Metody rozwiązywania układów równań nieliniowych Ogólne sformułowanie procesu iteracyjnego."— Zapis prezentacji:

1 Metody rozwiązywania układów równań nieliniowych Ogólne sformułowanie procesu iteracyjnego

2 Twierdzenie o punkcie stałym dla układów równań nieliniowych Niech D  D  będzie obszarem domkniętym i ograniczonym w R n i niech  (x)  D dla wszystkich x  D odzworowuje D na siebie. Jeżeli istnieje taka stała 0  L <1 i norma wektorowa ||  || taka, że dla każdego x, x’  D jest spełniony warunek Lipschitza ||  (x)-  (x’)||  L||x-x’||, wtedy: 1.Istnieje dokładnie jeden punkt stały x* w D. 2.Proces iteracyjny jest zbieżny do punktu x* dla każdego przybliżenia początkowego x (0). 3.Słuszne są następujące oszacowania błędów: oszacowanie aprioryczne oszacowanie aposterioryczne

3 Normy wektorów n-norma 2-norma (norma euklidesowa) 1-norma norma maksimum

4 Macierz Jacobiego w szacowaniu zbieżności

5 Rząd zbieżności Proces iteracyjny ma rząd zbieżności r jeżeli istnieje taka stała 0  M , że

6 Metoda Newtona - wyprowadzenie

7 Formuła iteracyjna wielowymiarowej metody Newtona

8 Metoda Newtona 1.Przyjąć przybliżenie początkowe x (0) 2.W p-tej iteracji obliczyć macierz Jacobiego J f (x (p) ). 3.Rozwiązać układ równań na  x (p). J f (x (p) )  x (p) =-f(x (p) ). 4. Obliczyć x (p+1) =x (p) +  x (p). 5. Jeżeli ||  x (p+1) ||<  lub ||f(x (p+1) )||<  lub przekroczono największą dopuszczalną liczbę iteracji proces iteracyjny kończy się, w przeciwnym wypadku zwiększyć licznik iteracji o 1 i przejść do punktu 2. Rząd zbieżności metody Newtona wynosi 2 jeżeli macierz Jacobiego w punkcie odpowiadającym rozwiązaniu układu jest nieosobliwa: ||x (p+1) -x*||

9 Tłumiona metoda Newtona W punkcie 4 podstawiamy x (p+1) =x (p) +2 -k  x (p) gdzie k jest najmniejszą liczbą całkowitą taką, że ||f(x (p+1) ||<||f(x (p) )|| Inne modyfikacje metody Newtona: 1.Dla oszczędności czasu można macierz Jacobiego liczyć nie w każdym kroku ale co parę kroków. 2.Pochodne można przybliżać symetrycznymi ilorazami różnicowymi

10 Metoda siecznych dla układów równań nieliniowych Macierz Jacobiego przybliżamy macierzą ilorazów różnicowych liczonych pomiędzy iteracją p a p-1.

11 Metoda największego spadku

12 1.Wybieramy punkt startowy x 0. Obliczamy d 0 =-g 0 =-J T f (0). Jeżeli g 0 =0 procedura jest zakończona. 2.W kroku k=0,1,…,n-1 obliczamy Wstawiamy x k+1 =x k +  k d k Wstawiamy g k+1 =g k +  k Jd k. Jeżeli ||g k+| ||<  kończymy proces, w przeciwnym wypadku wstawiamy a następnie wstawiamy d k+1 =-g k+1 +  k d k Metoda sprzężonych gradientów

13 Zastosowanie metody Newtona do obliczania stężeń równowagowych w układach wieloskładnikowych Przykład: równowagi ustalające się w amoniakalnym roztworze soli srebra 6 niewiadomych (stężeń równowagowych) 6 równań

14 Algebraiczny zapis równowag chemicznych i bilansu masy.

15 Obliczanie macierzy Q na podstawie macierzy A.

16 Sposób pierwszy: rozwiązujemy układ równań na stężenia ( Alcock, R.M., Hartley, F.R. & Rogers, D.E. J. Chem. Soc. Dalton Trans. 115, 1978)

17  jest dobierane tak aby nowe stężenia były dodatnie.

18 Sposób 2: wyrażamy zmiany stężeń w wyniku reakcji przez postęp reakcji. Zależności po lewej można uzyskać w czysto formalny sposób. Ponieważ macierz stechiometryczna A jest ortogonalna do macierzy bilansu Q, wartość wyrażenia QC nie zmieni się, jeżeli dodamy do stężeń niej dowolną liniową kombinację wierszy macierzy A.

19

20  jest dobierane tak aby nowe stężenia były dodatnie. Przybliżeniem początkowym jest jakikolwiek zestaw dodatnich stężeń spełniających równania bilansu masy.

21 Przykład: równowagi w roztworze nad osadem siarczku żelaza (II).

22 log (stezenie) H + OH - Fe 2+ FeOH + log(stezenie) S 2- HS - H 2 S Numer iteracji

23 Sposób 3: zmiany logarytmów stężeń wyrażamy poprzez parametry związane z równaniami bilansu masy Jeżeli macierz Q można podzielić na (n-m)x(n-m)-wymiarową część jednostkową odpowiadającą komponentom i pozostałą odpowiadającą kompleksom to parametry  mają sens zmian potencjałów chemicznych komponentów podzielonych przez RT.

24

25  jest dobierane tak aby zmiany stężeń nie były niefizycznie duże. Przybliżeniem początkowym jest jakikolwiek zestaw stężeń spełniających równania na stałe równowag.


Pobierz ppt "Metody rozwiązywania układów równań nieliniowych Ogólne sformułowanie procesu iteracyjnego."

Podobne prezentacje


Reklamy Google