Równania nieliniowe. LABORKA Piotr Ciskowski

Podobne dokumenty
Metody numeryczne. dr Artur Woike. Ćwiczenia nr 2. Rozwiązywanie równań nieliniowych metody połowienia, regula falsi i siecznych.

METODY ROZWIĄZYWANIA RÓWNAŃ NIELINIOWYCH

Rozwiązywanie równań nieliniowych

Laboratorium 5 Przybliżone metody rozwiązywania równań nieliniowych

1 Metody rozwiązywania równań nieliniowych. Postawienie problemu

Wstęp do metod numerycznych Rozwiazywanie równań algebraicznych. P. F. Góra

dr inż. Damian Słota Gliwice r. Instytut Matematyki Politechnika Śląska

Metody rozwiązywania równań nieliniowych

Metody numeryczne. Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski

Metody numeryczne I Równania nieliniowe

Indukcja matematyczna

1 Równania nieliniowe

Elementy metod numerycznych

Matematyka stosowana i metody numeryczne

Wybrane metody przybliżonego. wyznaczania rozwiązań (pierwiastków) równań nieliniowych

ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH

Funkcje Andrzej Musielak 1. Funkcje

Metody numeryczne Wykład 7

x y

Wstęp do metod numerycznych Zadania numeryczne 2016/17 1

1 Funkcja wykładnicza i logarytm

Wprowadzenie Metoda bisekcji Metoda regula falsi Metoda siecznych Metoda stycznych RÓWNANIA NIELINIOWE

1 Funkcja wykładnicza i logarytm

METODY NUMERYCZNE. Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą. prof. dr hab.inż. Katarzyna Zakrzewska

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Iteracyjne rozwiązywanie równań

METODY NUMERYCZNE. Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą. Rozwiązywanie równań nieliniowych z jedną niewiadomą

Bardzo łatwa lista powtórkowa

Wykład 5. Informatyka Stosowana. 6 listopada Informatyka Stosowana Wykład 5 6 listopada / 28

Zagadnienia - równania nieliniowe

1. Równania i nierówności liniowe

Wykład 5. Informatyka Stosowana. 7 listopada Informatyka Stosowana Wykład 5 7 listopada / 28

WYDZIAŁ INFORMATYKI I ZARZĄDZANIA, studia niestacjonarne ANALIZA MATEMATYCZNA1, lista zadań 1

Równania poziom podstawowy (opracowanie: Mirosława Gałdyś na bazie = Rozwiąż układ równań: (( + 1 ( + 2 = = 1

RÓWNANIA NIELINIOWE Maciej Patan

Repetytorium z matematyki ćwiczenia

Egzamin z Metod Numerycznych ZSI, Grupa: A

Metody numeryczne. materiały do wykładu dla studentów

Metody numeryczne. Sformułowanie zagadnienia interpolacji

Próbny egzamin z matematyki dla uczniów klas II LO i III Technikum. w roku szkolnym 2012/2013

WYMAGANIA WSTĘPNE Z MATEMATYKI

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

Interpolacja. Marcin Orchel. Drugi przypadek szczególny to interpolacja trygonometryczna

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

(a b 1 2); : ( b a + b ab 2 + c ). : a2 2ab+b 2. Politechnika Białostocka KATEDRA MATEMATYKI. Zajęcia fakultatywne z matematyki 2008

Metody Obliczeniowe w Nauce i Technice

ROZKŁAD MATERIAŁU DO 1 KLASY LICEUM (ZAKRES PODSTAWOWY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.

Matematyka. rok akademicki 2008/2009, semestr zimowy. Konwersatorium 1. Własności funkcji

Szukanie rozwiązań funkcji uwikłanych (równań nieliniowych)

Rzut oka na współczesną matematykę spotkanie 3: jak liczy kalkulator i o źródłach chaosu

Równania liniowe i nieliniowe

Rachunek różniczkowy i całkowy 2016/17

KLASA II LO Poziom rozszerzony (wrzesień styczeń)

Lista 1 - Funkcje elementarne

Obliczenia iteracyjne

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ NIELINIOWYCH PRZY POMOCY DODATKU SOLVER PROGRAMU MICROSOFT EXCEL. sin x2 (1)

ROZKŁAD MATERIAŁU DO II KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.

Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów.

1 Funkcje elementarne

ROZKŁAD MATERIAŁU DO 1 KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

ELEKTROTECHNIKA Semestr 1 Rok akad / ZADANIA Z MATEMATYKI Zestaw Przedstaw w postaci algebraicznej liczby zespolone: (3 + 2j)(5 2j),

Ostatnia aktualizacja: 30 stycznia 2015 r.

x a 1, podając założenia, przy jakich jest ono wykonywalne. x a 1 = x a 2 ( a 1) = x 1 = 1 x.

Pochodna funkcji jednej zmiennej

1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania.

Zajęcia nr 1: Zagadnienia do opanowania:

Wyznaczanie miejsc zerowych funkcji

Funkcja f jest ograniczona, jeśli jest ona ograniczona z

Ciągi liczbowe. Zbigniew Koza. Wydział Fizyki i Astronomii

10 zadań związanych z granicą i pochodną funkcji.

Wstęp do Programowania potok funkcyjny

Wykresy i własności funkcji

3. Interpolacja. Interpolacja w sensie Lagrange'a (3.1) Dana jest funkcja y= f x określona i ciągła w przedziale [a ;b], która

Wstęp do chemii kwantowej - laboratorium. Zadania

1. Znajdowanie miejsca zerowego funkcji metodą bisekcji.

Wstęp do analizy matematycznej

ELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 24 czerwca 2019 roku

METODY NUMERYCZNE. Wykład 3. Plan. Aproksymacja Interpolacja wielomianowa Przykłady. dr hab.inż. Katarzyna Zakrzewska, prof.agh. Met.Numer.

Funkcje: wielomianowa, wykładnicza, logarytmiczna wykład 3

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

III. Wstęp: Elementarne równania i nierówności

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 TLog

ODLEGŁOŚĆ NA PŁASZCZYŹNIE - SPRAWDZIAN

Metody numeryczne. Równania nieliniowe. Janusz Szwabiński.

Przygotowanie do poprawki klasa 1li

Wprowadzenie do metod numerycznych Wykład 2 Numeryczne rozwiązywanie równań nieliniowych

? 14. Dana jest funkcja. Naszkicuj jej wykres. Dla jakich argumentów funkcja przyjmuje wartości dodatnie? 15. Dana jest funkcja f x 2 a x

POSZUKIWANIE ZER FUNKCJI F(x). Zad. 2. Korzystając z metody punktu stałego znaleźć miejsce zerowe funkcji f(x) =

Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania

Standardy wymagań maturalnych z matematyki - matura

Funkcje: wielomianowa, wykładnicza, logarytmiczna wykład 2

ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna

Wyznaczanie miejsc zerowych funkcji

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

ELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 26 czerwca 2017 roku

postaci kanonicznej i iloczynowej trójmiany: y = 0,5x 2. Podaj określenie ciągu arytmetycznego. Dany jest ciąg a n

ZADANIA PRZED EGZAMINEM KLASA I LICEUM

Transkrypt:

Równania nieliniowe LABORKA Piotr Ciskowski

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 ] )

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 ( @humps, [ -5 5 ] )» grid on przytnij ją zdeczko z góry i z dołu» fplot ( @humps, [ -5 5-10 25] )

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

przykład 1. funkcja fplot funkcje anonimowe zdefiniuj funkcję anonimową o dwóch wyjściach» fh = @(x)[ 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 ( @(x)[ 2*sin(x+3), humps(x) ], [-5 5] );» fplot ( fh, [-5 5] )

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 ( @(x)...» plot ( x0,x0, go ) ( ) x ε sin x M = 0» plot ( x0,x1, go )... x = ε x + M sin ( )

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 ( @sin, 3 )» liczbapi = fzero ( @sin, 1 ) a w którym miejscu (między 1 i 2) cos przechodzi przez 0?» kos = fzero ( @cos, [ 1 2 ] )

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

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

przykład 4. funkcja fzero rozwiąż równanie: 3 2 x x x + 3 3 = 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 (...

przykład 5. funkcja fzero rozwiąż trudne numerycznie równanie: ( )( ) 6 x + x x = 2 2 1 3 10 6 11 0 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 = @(x)...» zero = @(x)0» fplot (...» fplot (...» a1 = fzero (...» a2 = fzero (...» a3 = fzero (...» plot...

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: 3 4 16 3 15 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ść?

zadanie 2. inna metoda (na zajęciach / do domu) Zaimplementuj jakąś inną metodę Za pomocą tej funkcji oblicz następujące pierwiastki: 3 4 16 3 15 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ść?

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 = + 3 3 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

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

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

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 = 0 3 2 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

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 ( ) ( ) 2 1 2 ( ) ( ) ( )