Równania nieliniowe. LABORKA Piotr Ciskowski

Transkrypt

1 Równania nieliniowe LABORKA Piotr Ciskowski

2 przykład 1. funkcja fplot fplot ( f, granice ) fplot ( f, granice, n, linia, tol ) [ x, y ] = fplot ( )» fplot ( sin(x*x)/x, [ 0 4*pi ] )» fplot ( sin(x*x)/x, [ 0 20*pi ] )

3 przykład 1. funkcja fplot narysuj wykres funkcji humps przy pomocy MATLABowej funkcji fplot przez podanie jej nazwy» fplot ( humps, [ -5 5 ] ) narysuj wykres funkcji humps przy pomocy MATLABowej funkcji fplot przez podanie wskaźnika do funkcji» close all» fplot [ -5 5 ] )» grid on przytnij ją zdeczko z góry i z dołu» fplot [ ] )

4 przykład 1. funkcja fplot funkcje anonimowe zdefiniuj funkcję anonimową» sinusik narysuj jej wykres» fplot ( sinusik, [ -5 5 ] )» fplot [ ] ) zdefiniuj funkcję anonimową o dwóch parametrach» fh oblicz jej wartość» fh ( pi, 2*pi )

5 przykład 1. funkcja fplot funkcje anonimowe zdefiniuj funkcję anonimową o dwóch wyjściach» fh 2*sin(x+3), humps(x) ] ; oblicz jej wartość w jednym punkcie» fh ( 1 ) oblicz jej wartość w trzech punktach» fh ( [ 1 ; 2 ; 3 ] ) narysuj dwie funkcje na jednym wykresie» fplot 2*sin(x+3), humps(x) ], [-5 5] );» fplot ( fh, [-5 5] )

6 przykład 2. metoda iteracyjna równanie Keplera: ( ) ε ( ) f x = x sin x M = 0 przyjmij: M = 1 ε = ¼ rozwiąż równanie metodą iteracyjną zacznij od x 0 = 0.5 zilustruj tę metodę wykresem» M = 1 ;» e = 1/4 ;» x0 = 0.5 ;» x1 =...» x2 =......» fplot plot ( x0,x0, go ) ( ) x ε sin x M = 0» plot ( x0,x1, go )... x = ε x + M sin ( )

7 przykład 3. funkcja fzero x = fzero ( fun, x0 ) [ x, fval, exitflag ] = fzero ( fun, x0, opcje ) oblicz wartość liczby π rozwiązując równanie: (zaczynając od 3) rozwiązując równanie: ( ) sin x = 0» liczbapi = fzero 3 )» liczbapi = fzero 1 ) a w którym miejscu (między 1 i 2) cos przechodzi przez 0?» kos = fzero [ 1 2 ] )

8 przykład 3. funkcja fzero rozwiąż równanie: x 3 2x 5 = 0» f z = fzero ( f, 2 )» z = fzero 2 )» z = fzero ( x.^3-2*x-5, 2 )» fplot ( f, [ 0 5 ] )» fplot [ 0 5 ] )» fplot ( x.^3-2*x-5, [ 0 5 ] )

9 przykład 3. funkcja fzero niedoskonałości:» fzero 1 )» fplot [ -2 2 ] )» fzero ( x.^2, 0.5 )

10 przykład 4. funkcja fzero rozwiąż równanie: 3 2 x x x = 0 znajdź miejsca zerowe wielomianu zdefiniuj funkcje anonimowe: powyższą oraz zerową narysuj wykres obu funkcji wybierz trzy przybliżone punkty początkowe znajdź trzy pierwiastki równania» zera1 = roots (...» rownanie zero fplot (...» zera2(1) = fzero (...» zera2(2) = fzero (...» zera2(3) = fzero (...» spr1 = polyval (...» spr2 = rownanie (...

11 przykład 5. funkcja fzero rozwiąż trudne numerycznie równanie: ( )( ) 6 x + x x = zdefiniuj funkcje anonimowe: powyższą oraz zerową narysuj wykres obu funkcji w zakresie ciut większym od [ -2, +1.5 ] znajdź trzy pierwiastki, startując od: 1.02, 2, 1 zaznacz je na wykresie przybliż dwie wątpliwe części wykresu» rownanie zero fplot (...» fplot (...» a1 = fzero (...» a2 = fzero (...» a3 = fzero (...» plot...

12 zadanie 1. metoda bisekcji (na zajęciach) Zaimplementuj metodę bisekcji w postaci funkcji MATLABowej, przyjmującej jako parametry: -adres do funkcji nazwę funkcji (zapisanej w m-pliku) funkcję zmiennej x zapisaną jako tekst (wyrażenie matlabowe, zależne od zmiennej x) - początkowe granice przedziału - wymaganą dokładność - maksymalną liczbę iteracji a zwracającej granice przedziału, w którym znajduje się pierwiastek lub lub oraz Za pomocą tej funkcji oblicz następujące pierwiastki: podpowiedź: trzeba rozwiązać równanie nieliniowe: n x c = 0 Sprawdź szybkość zbieżności oszacowania w zależności od przyjętego zakresu początkowego Przy jakiej liczbie iteracji otrzymujemy rozsądną dokładność?

13 zadanie 2. inna metoda (na zajęciach / do domu) Zaimplementuj jakąś inną metodę Za pomocą tej funkcji oblicz następujące pierwiastki: podpowiedź: trzeba rozwiązać równanie nieliniowe: n x c = 0 Sprawdź szybkość zbieżności oszacowania w zależności od przyjętego zakresu początkowego Przy jakiej liczbie iteracji otrzymujemy rozsądną dokładność?

14 zadanie 3. porównanie metod (do domu) Zaimplementuj metody regula falsi oraz siecznych Rozwiąż przy ich pomocy równanie Porównaj kolejne kroki obu metod ( ) 3 2 f x x x x = Oblicz metodą siecznych przybliżony pierwiastek równania położony w pobliżu punktu x 0 = -0.5 x Znajdź miejsce zerowe funkcji y = 3x + sin x e w przedziale < 0 ; 1 > za pomocą metody siecznych e x = 2 3 x 0

15 zadanie 4. metoda Newtona (do domu) Zaimplementuj metodę stycznych Newtona Rozwiąż przy jej pomocy równania: x x x x = 0 e 3x = 0 x 2

16 zadanie 5. porównanie metod (do domu) Zaimplementuj kilka metod Znajdź przy ich pomocy dodatni pierwiastek równania zaczynając od przedziału < 1 ; 2 > 2 x = 2 0 Ile iteracji należy wykonać w każdej z metod, aby obliczyć ten pierwiastek z dokładnością do czterech miejsc dziesiętnych? Jaki jest błąd po tej liczbie iteracji? Pokaż, że równaniesin x + x 1 = 0 ma pierwiastek w przedziale < 0 ; 1 > Ile trzeba wykonać iteracji, aby różnymi metodami otrzymać przybliżoną wartość pierwiastka z błędem nie większym niż 0.5*10-4? Znajdź wartość zmiennej x, dla której przecinają się wykresy funkcji y = 3x i Wymagana dokładność obliczeń to 10-4 y = e x

17 zadanie 6. porównanie metod (do domu) Zaimplementuj kilka metod 2 Znajdź dodatni pierwiastek równania x x 1 = 0 z dokładnością do 10-2 Znajdź najmniejszy dodatni pierwiastek równania: tgx x 1 = x x 2x + 1 = 0 x 2e sin x = 0 x Porównaj zbieżność metody bisekcji i metody stycznych dla równania e 1 = 0 Narysuj wykres błędu kolejnych przybliżeń obu metod w skali logarytmicznej w zależności od liczby iteracji

18 zadanie 7. porównanie metod (do domu) Zaimplementuj kilka metod Porównaj ich skuteczność działania dla następujących przypadków: 1. funkcji wielomianowej posiadającej zarówno wymierne, jak i niewymierne miejsca zerowe, np.: 2. funkcji nieliniowej posiadającej punkt nieciągłości, np.: y x = log x 1 x (w implementacji należy uwzględnić przypadek nieciągłości, aby nie doprowadził on do rozbieżności procedury) 3. funkcji trygonometrycznej, np.: y x = sin x cos x Porównaj zbieżność metod ( ) = ( + 6)( + π )( 2 )( 5)( 50 )( 4π ) y x x x x x x x ( ) ( ) ( ) ( ) ( )