Metody numeryczne. materiały do wykładu dla studentów
|
|
- Wacław Nowakowski
- 8 lat temu
- Przeglądów:
Transkrypt
1 Metody numeryczne materiały do wykładu dla studentów 5. Przybliżone metody rozwiązywania równań 5.1 Lokalizacja pierwiastków 5.2 Metoda bisekcji 5.3 Metoda iteracji 5.4 Metoda stycznych (Newtona) 5.5 Metoda siecznych (falsi) 5.6 Metoda Newtona dla układów równań nieliniowych 5.7 Dodatek konstrukcja metod linearyzacyjnych Materiały przygotowane w ramach projektu Uruchomienie unikatowego kierunku studiów Informatyka Stosowana odpowiedzią na zapotrzebowanie rynku pracy ze środków Programu Operacyjnego Kapitał Ludzki współfinansowanego ze środków Europejskiego Funduszu Społecznego nr umowy UDA POKL /09-
2 5. Przybliżone metody rozwiązywania równań Metoda kolejnych przybliżeń dla równania =0, (5.1) gdzie :R R jest ciągła w przedziale,, polega na tworzeniu ciągu liczb:,,,., zwanych kolejnymi przybliżeniami pierwiastka tego równania. Każda metoda kolejnych przybliżeń powinna spełniać podstawowy warunek zbieżności ciągu kolejnych przybliżeń do pierwiastka x równania (5.1). Metoda jest tym lepsza, im szybciej ciąg jest zbieżny do. Znaczenie metod kolejnych przybliżeń, które są metodami przybliżonymi, wynika z faktu, że tylko nieliczne równania typu (5.1) dają się rozwiązać metodami dokładnymi. 5.1 Lokalizacja pierwiastków Twierdzenie (Darboux) 5.1. Jeżeli funkcja ciągła przyjmuje na końcach przedziału domkniętego, wartości o przeciwnych znakach, tzn. <0, to wewnątrz przedziału istnieje co najmniej jeden pierwiastek równania =0. Istnienie co najwyżej jednego pierwiastka równania =0 wynika z założenia o silnej monotoniczności funkcji w przedziale,, czyli dla funkcji różniczkowalnej w tym przedziale z warunku:,: <0 lub,: >0 (5.2) Zatem, aby równanie typu (5.1) miało w przedziale, dokładnie jeden pierwiastek, musi być spełniona koniunkcja warunków: lub <0,: <0 (5.3) <0,: >0 (5.4) Uniwersytet Ekonomiczny w Krakowie 55
3 Omówimy cztery metody kolejnych przybliżeń dla równania (5.1) 1. metoda bisekcji, 2. metoda iteracji, 3. metoda stycznych (Newtona), 4. metoda siecznych (reguła falsi), oraz uogólnienie metody Newtona dla funkcji o wartościach wektorowych, co pozwoli na zastosowanie tej metody do wyznaczania przybliżonego rozwiązania dla układów równań nieliniowych. Przykład 5.1. Zlokalizować pierwiastki równania +10+3= $ do przedziału o długości 1. Uniwersytet Ekonomiczny w Krakowie 56
4 5.2 Metoda bisekcji Metoda bisekcji (połowienia) jest naturalną kontynuacją używanej przez nas metody lokalizacji. Załóżmy, że wiemy (np. dzięki wcześniejszej lokalizacji), że w danym przedziale, zachodzi warunek <0. Jako początek ciągu przybliżeń rozwiązania wybieramy środek naszego przedziału: = %&'. Następnie, korzystając z twierdzenia 5.1. sprawdzamy (tak samo jak w metodzie lokalizacji), czy rozwiązanie znajduje się w przedziale,, czy w przedziale,. W pierwszym przypadku wybieramy = (&', a w drugim = %& (. W każdym kolejnym kroku procedura postępowania jest taka sama: dla przedziału, w którym znajduje się pierwiastek równania (5.1), wybieramy środek przedziału jako kolejne przybliżenie rozwiązania, a następnie sprawdzamy, czy dokładne rozwiązanie znajduje się w lewej, czy w prawej połowie wyjściowego przedziału. Wybraną połówkę wybieramy jako następny przedział. Procedura ta wyznacza nam w sposób naturalny kres górny błędu przybliżenia. Otóż dla )-tego wyrazu ciągu przybliżeń mamy nierówność: / 0. Na podstawie powyższego wzoru można wywnioskować, że jeśli chcemy obliczyć %&' rozwiązanie z dokładnością 1, musimy wykonać co najmniej log 1 powtórzeń metody bisekcji. Przykład 5.2. Za pomocą metody bisekcji znaleźć trzy pierwsze przybliżenia rozwiązania równania +10+3= $ w przedziale 1,0. Oszacować błąd tego przybliżenia. Ile kroków metody bisekcji należy wykonać, by mieć pewność, że błąd jest nie większy niż 0,01? 5 Uniwersytet Ekonomiczny w Krakowie 57
5 Metoda bisekcji ma wiele zalet. Przede wszystkim, jest zbieżna globalnie tj. jeśli tylko spełniony jest warunek <0, to procedura bisekcji znajdzie pierwiastek, niezależnie od postaci funkcji (nawet, gdy w przedziale, jest więcej niż jeden pierwiastek; wtedy jednak za pomocą bisekcji znajdziemy tylko jeden). Innymi słowy, ciągłość funkcji jest wystarczającym założeniem do działania metody (co nie jest prawdą dla pozostałych metod), nawet dla bardzo dużych przedziałów początkowych. Po drugie, łatwo można kontrolować błąd bezwzględny przybliżenia wyniku i nie zależy on od badanej funkcji. Główną wadą metody jest to, że ciąg przybliżeń zbiega do dokładnego wyniku bardzo powoli (w porównaniu do pozostałych metod), dlatego - jeśli potrzebujemy bardzo dokładnego przybliżenia - obliczenie go metodą bisekcji może okazać się czasochłonne. 5.3 Metoda iteracji Równanie =0, gdzie jest funkcją ciągłą w przedziale,, przekształcamy w równanie równoważne: =6, (5.5) będące podstawą procesu iteracji. Wybieramy wartość przybliżoną i wyznaczamy: Otrzymujemy w ten sposób ciąg liczb =6, =6, =6,. 0 =6, ) N (5.6) Jeżeli ten ciąg jest zbieżny, czyli jeżeli istnieje granica =lim : i funkcja 6 jest ciągła w przedziale,, to jest pierwiastkiem równania (5.5). W celu skonstruowania ciągu (5.6), należy dodatkowo założyć, że wartości funkcji 6 należą do przedziału,, czyli: Warunek wystarczający zbieżności ciągu wynika z twierdzenia:,: 6, (5.7) Uniwersytet Ekonomiczny w Krakowie 58
6 Rys Graficzna reprezentacja metody iteracji Twierdzenie 5.2. Jeżeli 6:,,, 6 jest różniczkowalna w, oraz Wówczas: < 0,1,: 6,<1, 1. dla każdego przybliżenia początkowego, ciąg kolejnych przybliżeń postaci 0 6, ) 7 jest zbieżny do pewnego,, 2. jest jedynym rozwiązaniem równania 6 w przedziale,, 3. = 7: + >,?@ &? + (5.8) Uwaga. Przy założeniach twierdzenia 5.2. metoda iteracji jest zbieżna dla dowolnego przybliżenia początkowego,. Jeżeli więc pojedynczy błąd w obliczeniach nie wyprowadza poza przedział,, to metoda sama się koryguje, a błędna wartość traktowana jest jako nowe przybliżenie początkowe, nie wpływa na wynik końcowy, a może się tylko zwiększyć liczba obliczeń. Własność tę nazywamy własnością autokorelacji. Dzięki niej metoda iteracji należy do najpewniejszych metod numerycznych. Jej głównym minusem jest wolna zbieżność i trudność algorytmicznego wyznaczania funkcji 6. Jeśli jednak to się uda, metoda iteracji jest zbieżna globalnie, jak metoda bisekcji. Uniwersytet Ekonomiczny w Krakowie 59
7 Przykład 5.3. Metodą iteracji znaleźć dwa pierwsze przybliżenia rozwiązania równania: + 5=0 (5.9) Uniwersytet Ekonomiczny w Krakowie 60
8 5.4 Metoda stycznych (Newtona) Obydwie poznane dotąd metody charakteryzują się globalną zbieżnością. Jej kosztem jest dość powolne działanie (np. metoda bisekcji potrzebuje pięciu powtórzeń, by uzyskać kolejną dokładną cyfrę wyniku). Jeśli potrzebujemy szybszego algorytmu, musimy się pogodzić z utratą globalnej zbieżności. Dwie kolejne metody, które poznamy, opierają się na tzw. linearyzacji. Do ich działania potrzebujemy pewnych dodatkowych założeń o lewej stronie równania (5.1). Te założenia często są spełnione w stosunkowo niewielkim otoczeniu rozwiązania jednak, gdy to otoczenie uda się wyznaczyć (tj. oszacować rozwiązanie z przybliżeniem wystarczająco dobrym, by zapewnić zbieżność metody) kolejne przybliżenia bardzo szybko zbiegają do dokładnego wyniku. Poniżej przedstawiamy wzory na kolejne wyrazy odpowiednich ciągów przybliżeń. Ich uzasadnienie (z wyprowadzeniem) znajduje się w dodatku na końcu rozdziału. Pierwszym, najczęściej używanym algorytmem linearyzacyjnym jest metoda Newtona (stycznych). Geometrycznie metoda ta polega na zastąpieniu łuku krzywej B = w przedziale, odcinkiem stycznej poprowadzonej do tej krzywej w pewnym punkcie tego przedziału. Zamiast szukać miejsca zerowego skomplikowanej funkcji, zastępujemy ją (lokalnie) funkcją liniową. Uniwersytet Ekonomiczny w Krakowie 61
9 Rozważamy równanie: =0, gdzie jest klasy C w przedziale, oraz spełniony jest jeden z warunków (5.3), (5.4), czyli w tym przedziale równanie ma dokładnie jedno rozwiązanie. Za przybliżenie początkowe przyjmujemy lub (kryterium wyboru zostanie podane później). Niech, ) N oznacza )-te przybliżenie pierwiastka równania. Punkt 0 wyznaczamy zgodnie ze wzorem: 0 = O zbieżności ciągu określonego wzorem rekurencyjnym (5.11) decyduje twierdzenie: Twierdzenie Jeżeli funkcja jest klasy C w przedziale,, <0, i są stałego znaku w przedziale,, tzn.: oraz,: >0,: <0,,: >0,: <0, Wówczas dla dowolnego przybliżenia początkowego, spełniającego warunek > ciąg kolejnych przybliżeń określony wzorem (5.11) jest zbieżny do jedynego pierwiastka równania =0. Uwaga. Za przybliżenie początkowe przyjmujemy jeden z końców przedziału lub tak, aby był spełniony warunek (5.12). Błąd przybliżenia można oszacować, posługując się nierównością: gdzie: ) N 0 : D 2= & 5.13 = = min 'FF%, D = max 'FF%. Uniwersytet Ekonomiczny w Krakowie 62
10 Przykład 5.4. Metodą stycznych znaleźć dwa pierwsze przybliżenia rozwiązania równania = Metoda siecznych (regula falsi) Porównując pod względem szybkości zbieżności, procedura stycznych jest najefektywniejszą z poznanych przez nas metod. Jednakże, ma pewną wadę: wymaga obliczania pochodnej danej funkcji. W przykładach rozważanych podczas tego kursu nie stanowi to większego problemu, jednak w praktycznych zastosowaniach może się okazać, że dokładne wyznaczenie pochodnej funkcji jest niemożliwe (np. gdy funkcja nie jest zadana bezpośrednim wzorem, ale zewnętrzną procedurą, do której kodu źródłowego nie mamy dostępu). Ponadto, czasem koszt obliczenia pochodnej funkcji w danym punkcie jest o tyle wyższy od kosztu obliczenia wartości funkcji, że metoda, którą za chwilę poznamy, choć wolniej zbieżna od metody Newtona, może się okazać mniej kosztowna obliczeniowo, a więc efektywnie szybsza w działaniu. Geometrycznie polega ona na zastąpieniu łuku krzywej B = w przedziale, sieczną przechodzącą przez punkty L,M, L,M - dlatego nazywa się metodą siecznych lub metodą regula falsi (łac.: fałszywa prosta). Odcięta punktu przecięcia się tej siecznej z osią N jest pierwszym przybliżeniem pierwiastka równania =0. Jako przybliżenie początkowe przyjmujemy lub (kryterium wyboru podane zostanie później). Dla funkcji i przedziału, spełnione są warunki (5.3) lub (5.4), zatem równanie =0 ma w przedziale, dokładnie jedno rozwiązanie. Uniwersytet Ekonomiczny w Krakowie 63
11 Rys Graficzna reprezentacja metody stycznych ( jest ustalonym końcem) Aby uzyskać jednolite wzory na kolejne przybliżenia stosujemy dodatkowe założenie o stałej wypukłości funkcji w przedziale,. Jeżeli wzór na kolejne przybliżenia zawiera lewy koniec przedziału, czyli, to mówimy, że jest nieruchome, w innym przypadku jest nieruchome. Sformułujemy teraz ogólną regułę wyboru końca nieruchomego, przy dodatkowym założeniu stałej wypukłości funkcji, tzn.:,: 0,: 0 (5.14) Za koniec nieruchomy przyjmujemy ten koniec przedziału, w którym znak funkcji jest zgodny ze znakiem drugiej pochodnej, a więc: a) jeżeli 0, to jest końcem nieruchomym i obliczenia prowadzimy według wzoru:, 0 + O &' P O &P', ) 7 (5.15) b) jeżeli 0, to końcem nieruchomym jest i obliczenia przeprowadzamy według wzoru:, 0 + O &% P O &P%, ) 7 (5.16) Uniwersytet Ekonomiczny w Krakowie 64
12 Uwaga. 1. Kolejne przybliżenia leżą po tej stronie pierwiastka x, po której funkcja i jej druga pochodna mają różne znaki. 2. Każde przybliżenie 0 jest położone bliżej pierwiastka x aniżeli poprzednie. 3. Metoda Newtona jest metodą lepiej zbieżną niż metoda siecznych. Jednakże metoda siecznych jest w wielu przypadkach wygodniejsza do stosowania (szczególnie w przypadku, gdy nie ma możliwości określenia pochodnej funkcji ). 4. Warto zauważyć, że punkty początkowe w metodzie siecznych i w metodzie stycznych zawsze są różne, gdyż muszą spełniać dokładnie przeciwne nierówności. Z kolei punkt nieruchomy w metodzie siecznych może być punktem startowym metody stycznych. Twierdzenie 5.4. Jeżeli funkcja jest klasy C w przedziale,, spełnia warunek (5.14) oraz jeden z warunków (5.3), (5.4), to ciągi (5.15) i (5.16) są zbieżne do jedynego rozwiązania równania =0 w przedziale,. Oszacowanie błędu przybliżenia podają kolejne twierdzenia: Twierdzenie 5.5. Jeżeli funkcja jest klasy C w przedziale, oraz to = >0,: =, gdzie jako poprzednio: = =min 'FF%. ) N: = 5.17 Twierdzenie 5.6. Jeżeli funkcja jest klasy C w przedziale,, jest stałego znaku w przedziale, oraz: to =,D >0,: = D, ) N 0 : D = = & 5.18 Uniwersytet Ekonomiczny w Krakowie 65
13 Przykład 5.5. Metodą siecznych znaleźć dwa pierwsze przybliżenia rozwiązania równania: =0. W poniższej tabeli przedstawiono zalety i wady poszczególnych metod przybliżonego rozwiązywania równań. Metoda bisekcji Metoda iteracji Metoda stycznych Zalety - najsłabsze założenia - globalna zbieżność - kres górny błędu bezwzględnego nie zależy od badanej funkcji - odporna na błędy (autokorelacja) - globalna zbieżność - najszybsza zbieżność Wady - najwolniej zbieżna - wolno zbieżna -trudności w algorytmicznym wyznaczaniu funkcji pomocniczej - najostrzejsze założenia i tylko lokalna zbieżność - konieczność obliczenia pochodnej Uniwersytet Ekonomiczny w Krakowie 66
14 Metoda siecznych - wygodniejsza do stosowania od metody stycznych (brak konieczności obliczania pochodnej) - szybsza od metod bisekcji i iteracji - gorsza zbieżność niż w metodzie stycznych - najostrzejsze założenia i tylko lokalna zbieżność Tabela 5.1. Porównanie metod przybliżonego rozwiązywania równań 5.6 Metoda Newtona dla układów równań nieliniowych Przedstawimy tutaj najpopularniejszą metodę przybliżoną rozwiązywania układów równań nieliniowych metodę Newtona. Rozważamy układ równań:,,, U =0 T,,, U =0 U,,, U =0 gdzie funkcje W :R U R X =1,2,,Y są funkcjami o wartościach rzeczywistych. Układ ten zapiszemy w postaci wektorowej: gdzie: Niech: [=] U^, Z[=\ 0 Z=] 0 \=] ^ U^, 0 (5.19) (5.20) b e [ _ a = a a d d d ` U c Uniwersytet Ekonomiczny w Krakowie 67
15 będzie )-tym przybliżeniem rozwiązania dokładnego [f=] ^. U Ciąg kolejnych przybliżeń tworzymy według wzoru: [ _0g =[ _ h & L[ _ M ZL[ _ M, ) N [ \ ijkjl)m 5.21 gdzie: o [ p [ h=h,,, U =n q U o [ U p [ 5.22 Warto zwrócić uwagę, że metoda stycznych rozwiązywania pojedynczych równań nieliniowych jest szczególnym przypadkiem metody wielowymiarowej. Wystarczy w tym celu zauważyć, że dla Y =1 zachodzi h & L[ _ M=. P r O Przykład 5.6. Metodą Newtona rozwiązać układ równań: s +2 =1 2 3 =3 Niech [ \ =t 1 0 u. Uniwersytet Ekonomiczny w Krakowie 68
16 5.7 Konstrukcja metod linearyzacyjnych Metoda Newtona (stycznych) Niech, ) N oznacza )-te przybliżenie pierwiastka równania. Przez punkt L, M prowadzimy styczną do krzywej B =. Odciętą punktu przecięcia tej stycznej z osią N przyjmujemy jako kolejne przybliżenie 0 rozwiązania. Konstrukcję tę powtarzamy dla punktu L 0, 0 M i otrzymujemy ciąg kolejnych przybliżeń. Równanie stycznej do krzywej B = w punkcie L, M ma postać: B =. Podstawiając B =0 znajdujemy przybliżenie 0 : Metoda siecznych (regula falsi) 0 =. Sieczna przechodząca przez punkty L,M i L,M ma postać: B = P%&P' %&' Uniwersytet Ekonomiczny w Krakowie 69
17 i stąd: lub = = %&' P%&P' %&' P%&P' Jeżeli 0, to postępujemy analogicznie, tzn. wybieramy ten spośród przedziałów,,., na końcach którego funkcja ma różne znaki i otrzymujemy przybliżenie : gdy jest to przedział, lub: dla przedziału.. Dalsze postępowanie jest analogiczne. = = o &' P o &P', o &% P o &P% Jeśli dodatkowo spełnione jest założenie (5.14), to albo w każdym kroku jest lewym końcem przedziału, w którym jest rozwiązanie, albo jest zawsze prawym końcem takiego przedziału, skąd wynikają wzory (5.14) i (5.15). Uniwersytet Ekonomiczny w Krakowie 70
1 Metody rozwiązywania równań nieliniowych. Postawienie problemu
1 Metody rozwiązywania równań nieliniowych. Postawienie problemu Dla danej funkcji ciągłej f znaleźć wartości x, dla których f(x) = 0. (1) 2 Przedział izolacji pierwiastka Będziemy zakładać, że równanie
1 Równania nieliniowe
1 Równania nieliniowe 1.1 Postać ogólna równania nieliniowego Często występującym, ważnym problemem obliczeniowym jest numeryczne poszukiwanie rozwiązań równań nieliniowych, np. algebraicznych (wielomiany),
ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH
Transport, studia I stopnia Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać ogólna równania nieliniowego Często występującym, ważnym problemem obliczeniowym
Wprowadzenie Metoda bisekcji Metoda regula falsi Metoda siecznych Metoda stycznych RÓWNANIA NIELINIOWE
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać ogólna równania nieliniowego Zazwyczaj nie można znaleźć
Iteracyjne rozwiązywanie równań
Elementy metod numerycznych Plan wykładu 1 Wprowadzenie Plan wykładu 1 Wprowadzenie 2 Plan wykładu 1 Wprowadzenie 2 3 Wprowadzenie Metoda bisekcji Metoda siecznych Metoda stycznych Plan wykładu 1 Wprowadzenie
Metody numeryczne I Równania nieliniowe
Metody numeryczne I Równania nieliniowe Janusz Szwabiński szwabin@ift.uni.wroc.pl Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/66 Równania nieliniowe 1. Równania nieliniowe z pojedynczym pierwiastkiem
Matematyka stosowana i metody numeryczne
Ewa Pabisek Adam Wosatko Piotr Pluciński Matematyka stosowana i metody numeryczne Konspekt z wykładu 6 Rozwiązywanie równań nieliniowych Rozwiązaniem lub pierwiastkiem równania f(x) = 0 lub g(x) = h(x)
Rozwiązywanie równań nieliniowych
Rozwiązywanie równań nieliniowych Marcin Orchel 1 Wstęp Przykłady wyznaczania miejsc zerowych funkcji f : f(ξ) = 0. Wyszukiwanie miejsc zerowych wielomianu n-tego stopnia. Wymiar tej przestrzeni wektorowej
Wybrane metody przybliżonego. wyznaczania rozwiązań (pierwiastków) równań nieliniowych
Wykład trzeci 1 Wybrane metody przybliżonego wyznaczania rozwiązań pierwiastków równań nieliniowych 2 Metody rozwiązywania równań nieliniowych = 0 jest unkcją rzeczywistą zmiennej rzeczywistej Rozwiązanie
METODY NUMERYCZNE. Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą. prof. dr hab.inż. Katarzyna Zakrzewska
METODY NUMERYCZNE Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą prof. dr hab.inż. Katarzyna Zakrzewska Met.Numer. Wykład 4 1 Rozwiązywanie równań nieliniowych z jedną niewiadomą
Metody rozwiązywania równań nieliniowych
Metody rozwiązywania równań nieliniowych Rozwiązywanie równań nieliniowych Ogólnie równanie o jednej niewiadomej x można przedstawić w postaci f ( x)=0, x R, (1) gdzie f jest wystarczająco regularną funkcją.
Elementy metod numerycznych
Wykład nr 5 i jej modyfikacje. i zera wielomianów Założenia metody Newtona Niech będzie dane równanie f (x) = 0 oraz przedział a, b taki, że w jego wnętrzu znajduje się dokładnie jeden pierwiastek α badanego
Laboratorium 5 Przybliżone metody rozwiązywania równań nieliniowych
Uniwersytet Zielonogórski Wydział Informatyki, Elektrotechniki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych Elektrotechnika niestacjonarne-zaoczne pierwszego stopnia z tyt. inżyniera
Metody numeryczne. dr Artur Woike. Ćwiczenia nr 2. Rozwiązywanie równań nieliniowych metody połowienia, regula falsi i siecznych.
Ćwiczenia nr 2 metody połowienia, regula falsi i siecznych. Sformułowanie zagadnienia Niech będzie dane równanie postaci f (x) = 0, gdzie f jest pewną funkcją nieliniową (jeżeli f jest liniowa to zagadnienie
Kubatury Gaussa (całka podwójna po trójkącie)
Kubatury Gaussa (całka podwójna po trójkącie) Całka podwójna po trójkącie Dana jest funkcja dwóch zmiennych f (x, y) ciągła i ograniczona w obszarze trójkątnym D. Wierzchołki trójkąta wyznaczają punkty
METODY NUMERYCZNE. Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą. Rozwiązywanie równań nieliniowych z jedną niewiadomą
METODY NUMERYCZNE Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą dr hab.inż. Katarzyna Zakrzewska, prof.agh Met.Numer. Wykład 4 1 Rozwiązywanie równań nieliniowych z jedną niewiadomą
Metody numeryczne Wykład 7
Metody numeryczne Wykład 7 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Plan wykładu Rozwiązywanie równań algebraicznych
RÓWNANIA NIELINIOWE Maciej Patan
RÓWNANIA NIELINIOWE Maciej Patan Uniwersytet Zielonogórski Przykład 1 Prędkość v spadającego spadochroniarza wyraża się zależnością v = mg ( 1 e c t) m c gdzie g = 9.81 m/s 2. Dla współczynnika oporu c
METODY ROZWIĄZYWANIA RÓWNAŃ NIELINIOWYCH
METODY ROZWIĄZYWANIA RÓWNAŃ NIELINIOWYCH Jednym z zastosowań metod numerycznych jest wyznaczenie pierwiastka lub pierwiastków równania nieliniowego. W tym celu stosuje się szereg metod obliczeniowych np:
Wstęp do metod numerycznych Rozwiazywanie równań algebraicznych. P. F. Góra
Wstęp do metod numerycznych Rozwiazywanie równań algebraicznych P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2010 Co to znaczy rozwiazać równanie? Przypuśmy, że postawiono przed nami problem rozwiazania
Metody numeryczne. Równania nieliniowe. Janusz Szwabiński.
Metody numeryczne Równania nieliniowe Janusz Szwabiński szwabin@ift.uni.wroc.pl nm_slides-9.tex Metody numeryczne Janusz Szwabiński 7/1/2003 20:18 p.1/64 Równania nieliniowe 1. Równania nieliniowe z pojedynczym
Zagadnienia - równania nieliniowe
Zagadnienia - równania nieliniowe Sformułowanie zadania poszukiwania pierwiastków. Przedział izolacji. Twierdzenia o istnieniu pierwiastków. Warunki zatrzymywania algorytmów. Metoda połowienia: założenia,
Wyznaczanie miejsc zerowych funkcji
Wyznaczanie miejsc zerowych funkcji Piotr Modliński 6 października 010 Spis treści 1 Wstęp 1 Metody iteracyjne 1.1 Zbieżność metody............ Lokalizacja zer.............3 Metody odnajdywania zer.......3.1
Pochodna funkcji odwrotnej
Pochodna funkcji odwrotnej Niech będzie dana w przedziale funkcja różniczkowalna i różnowartościowa. Wiadomo, że istnieje wówczas funkcja odwrotna (którą oznaczymy tu : ), ciągła w przedziale (lub zależnie
Metody numeryczne. materiały do wykładu dla studentów. 7. Całkowanie numeryczne
Metody numeryczne materiały do wykładu dla studentów 7. Całkowanie numeryczne 7.1. Całkowanie numeryczne 7.2. Metoda trapezów 7.3. Metoda Simpsona 7.4. Metoda 3/8 Newtona 7.5. Ogólna postać wzorów kwadratur
Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów.
Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów. Plan wykładu: 1. Wyznaczanie pojedynczych pierwiastków rzeczywistych równań nieliniowych metodami a) połowienia (bisekcji)
Optymalizacja ciągła
Optymalizacja ciągła 1. Optymalizacja funkcji jednej zmiennej Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 28.02.2019 1 / 54 Plan wykładu Optymalizacja funkcji jednej
Metody numeryczne. Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski
Metody numeryczne Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski Elektrotechnika stacjonarne-dzienne pierwszego stopnia
Wykład 4 Przebieg zmienności funkcji. Badanie dziedziny oraz wyznaczanie granic funkcji poznaliśmy na poprzednich wykładach.
Wykład Przebieg zmienności funkcji. Celem badania przebiegu zmienności funkcji y = f() jest poznanie ważnych własności tej funkcji na podstawie jej wzoru. Efekty badania pozwalają naszkicować wykres badanej
Metody numeryczne w przykładach
Metody numeryczne w przykładach Bartosz Ziemkiewicz Wydział Matematyki i Informatyki UMK, Toruń Regionalne Koło Matematyczne 8 kwietnia 2010 r. Bartosz Ziemkiewicz (WMiI UMK) Metody numeryczne w przykładach
VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji.
VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji. Twierdzenie 1.1. (Rolle a) Jeżeli funkcja f jest ciągła w przedziale domkniętym
KADD Minimalizacja funkcji
Minimalizacja funkcji Poszukiwanie minimum funkcji Foma kwadratowa Metody przybliżania minimum minimalizacja Minimalizacja w n wymiarach Metody poszukiwania minimum Otaczanie minimum Podział obszaru zawierającego
Metody iteracyjne rozwiązywania układów równań liniowych (5.3) Normy wektorów i macierzy (5.3.1) Niech. x i. i =1
Normy wektorów i macierzy (5.3.1) Niech 1 X =[x x Y y =[y1 x n], oznaczają wektory przestrzeni R n, a yn] niech oznacza liczbę rzeczywistą. Wyrażenie x i p 5.3.1.a X p = p n i =1 nosi nazwę p-tej normy
Wyznaczanie miejsc zerowych funkcji
Wyznaczanie miejsc zerowych funkcji Piotr Modliński 31 października 010 Spis treści 1 Wstęp 1 Metody iteracyjne 1.1 Zbieżność metody............ Lokalizacja zer.............3 Metody odnajdywania zer.......3.1
Rzut oka na współczesną matematykę spotkanie 3: jak liczy kalkulator i o źródłach chaosu
Rzut oka na współczesną matematykę spotkanie 3: jak liczy kalkulator i o źródłach chaosu P. Strzelecki pawelst@mimuw.edu.pl Instytut Matematyki, Uniwersytet Warszawski MISH UW, semestr zimowy 2011-12 P.
Wprowadzenie do metod numerycznych Wykład 2 Numeryczne rozwiązywanie równań nieliniowych
Wprowadzenie do metod numerycznych Wykład 2 Numeryczne rozwiązywanie równań nieliniowych Polsko-Japońska Wyższa Szkoła Technik Komputerowych Katedra Informatyki Stosowanej Spis treści Spis treści 1 Numeryczne
INFORMATYKA ELEMENTY METOD NUMERYCZNYCH.
INFORMATYKA ELEMENTY METOD NUMERYCZNYCH http://www.infoceram.agh.edu.pl METODY NUMERYCZNE Metody numeryczne zbiór metod rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane
Pochodne wyższych rzędów definicja i przykłady
Pochodne wyższych rzędów definicja i przykłady Pochodne wyższych rzędów Drugą pochodną funkcji nazywamy pochodną pochodnej tej funkcji. Trzecia pochodna jest pochodną drugiej pochodnej; itd. Ogólnie, -ta
FUNKCJA LINIOWA - WYKRES
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (Postać kierunkowa) Funkcja liniowa jest podstawowym typem funkcji. Jest to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości
Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:
Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie
Egzamin z Metod Numerycznych ZSI, Egzamin, Gr. A
Egzamin z Metod Numerycznych ZSI, 06.2007. Egzamin, Gr. A Imię i nazwisko: Nr indeksu: Section 1. Test wyboru, max 33 pkt Zaznacz prawidziwe odpowiedzi literą T, a fałszywe N. Każda prawidłowa odpowiedź
IX. Rachunek różniczkowy funkcji wielu zmiennych. 1. Funkcja dwóch i trzech zmiennych - pojęcia podstawowe. - funkcja dwóch zmiennych,
IX. Rachunek różniczkowy funkcji wielu zmiennych. 1. Funkcja dwóch i trzech zmiennych - pojęcia podstawowe. Definicja 1.1. Niech D będzie podzbiorem przestrzeni R n, n 2. Odwzorowanie f : D R nazywamy
Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów.
Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów. Plan wykładu: 1. Wyznaczanie pojedynczych pierwiastków rzeczywistych równań nieliniowych metodami a) połowienia (bisekcji)
Metody Numeryczne. Wojciech Szewczuk
Metody Numeryczne Równania nieliniowe Równania nieliniowe W tych równaniach jedna lub więcej zmiennych występuje nieliniowo, np równanie Keplera x a sin x = b. Zajmiemy się teraz lokalizacją pierwiastków
Metody numeryczne. materiały do wykładu dla studentów
Metody numeryczne materiały do wykładu dla studentów 4. Wartości własne i wektory własne 4.1. Podstawowe definicje, własności i twierdzenia 4.2. Lokalizacja wartości własnych 4.3. Metoda potęgowa znajdowania
Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów.
Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów. Plan wykładu: 1. Wyznaczanie pojedynczych pierwiastków rzeczywistych równań nieliniowych metodami a) połowienia (bisekcji)
WKLĘSŁOŚĆ I WYPUKŁOŚĆ KRZYWEJ. PUNKT PRZEGIĘCIA.
WKLĘSŁOŚĆ I WYPUKŁOŚĆ KRZYWEJ. PUNKT PRZEGIĘCIA. Załóżmy, że funkcja y f jest dwukrotnie różniczkowalna w Jeżeli Jeżeli przedziale a;b. Punkt P, f nazywamy punktem przegięcia funkcji y f wtedy i tylko
RACHUNEK RÓŻNICZKOWY FUNKCJI JEDNEJ ZMIENNEJ. Wykorzystano: M A T E M A T Y K A Wykład dla studentów Część 1 Krzysztof KOŁOWROCKI
RACHUNEK RÓŻNICZKOWY FUNKCJI JEDNEJ ZMIENNEJ Wykorzystano: M A T E M A T Y K A Wykład dla studentów Część 1 Krzyszto KOŁOWROCKI Przyjmijmy, że y (, D, jest unkcją określoną w zbiorze D R oraz niec D Deinicja
Wstęp do programowania
Wstęp do programowania Wykład 5 Podstawowe techniki programownia w przykładach Janusz Szwabiński Plan wykładu: Metoda babilońska wyliczania pierwiastka Liczby pierwsze i sito Eratostenesa Metoda bisekcji
Twierdzenia Rolle'a i Lagrange'a
Twierdzenia Rolle'a i Lagrange'a Zadanie 1 Wykazać, że dla dowolnych zachodzi. W przypadku nierówność (a właściwie równość) w treści zadania spełniona jest w sposób oczywisty, więc tego przypadku nie musimy
Zaawansowane metody numeryczne
Wykład 11 Ogólna postać metody iteracyjnej Definicja 11.1. (metoda iteracyjna rozwiązywania układów równań) Metodą iteracyjną rozwiązywania { układów równań liniowych nazywamy ciąg wektorów zdefiniowany
Egzamin z Metod Numerycznych ZSI, Grupa: A
Egzamin z Metod Numerycznych ZSI, 06.2005. Grupa: A Nazwisko: Imię: Numer indeksu: Ćwiczenia z: Data: Część 1. Test wyboru, max 36 pkt Zaznacz prawidziwe odpowiedzi literą T, a fałszywe N. Każda prawidłowa
Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.
Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Definicja. Niech a i b będą dodatnimi liczbami rzeczywistymi i niech a. Logarytmem liczby b przy podstawie
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki
Wstęp do metod numerycznych 9. Rozwiazywanie równań algebraicznych. P. F. Góra
Wstęp do metod numerycznych 9. Rozwiazywanie równań algebraicznych P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2015 Co to znaczy rozwiazać równanie? Przypuśmy, że postawiono przed nami problem rozwiazania
Optymalizacja ciągła
Optymalizacja ciągła 5. Metoda stochastycznego spadku wzdłuż gradientu Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 04.04.2019 1 / 20 Wprowadzenie Minimalizacja różniczkowalnej
Pochodna funkcji. Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji.
Pochodna funkcji Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji. Małgorzata Wyrwas Katedra Matematyki Wydział Informatyki Politechnika
Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:
Podstawowe definicje Definicja ciągu Ciągiem nazywamy funkcję na zbiorze liczb naturalnych, tzn. przyporządkowanie każdej liczbie naturalnej jakiejś liczby rzeczywistej. (Mówimy wtedy o ciągu o wyrazach
Wstęp do metod numerycznych 9. Minimalizacja: funkcje jednej zmiennej. P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/
Wstęp do metod numerycznych 9. Minimalizacja: funkcje jednej zmiennej P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2011 Lokalna minimalizacja ciagła Minimalizacja funkcji jest jedna z najważniejszych
Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu:
Funkcja jednej zmiennej - przykładowe rozwiązania Zadanie 4 c) Badając przebieg zmienności funkcji postępujemy według poniższego schematu:. Analiza funkcji: (a) Wyznaczenie dziedziny funkcji (b) Obliczenie
Wstęp do analizy matematycznej
Wstęp do analizy matematycznej Andrzej Marciniak Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych i ich zastosowań w
UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
Transport, studia I stopnia rok akademicki 2011/2012 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Uwagi wstępne Układ liniowych równań algebraicznych można
Metody przybliżonego rozwiązywania równań różniczkowych zwyczajnych
Metody przybliżonego rozwiązywania równań różniczkowych zwyczajnych Rozwiązywanie równań różniczkowych zwyczajnych za pomocą szeregów metody dyskretne Metoda współczynników nieoznaczonych Metoda kolejnego
Ciągłość funkcji jednej zmiennej rzeczywistej. Autorzy: Anna Barbaszewska-Wiśniowska
Ciągłość funkcji jednej zmiennej rzeczywistej Autorzy: Anna Barbaszewska-Wiśniowska 2018 Spis treści Definicja ciągłości funkcji. Przykłady Funkcja nieciągła. Typy nieciągłości funkcji Własności funkcji
Funkcja kwadratowa. f(x) = ax 2 + bx + c = a
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.
UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać układu równań liniowych Układ liniowych równań algebraicznych
Z52: Algebra liniowa Zagadnienie: Zastosowania algebry liniowej Zadanie: Operatory różniczkowania, zagadnienie brzegowe.
Z5: Algebra liniowa Zagadnienie: Zastosowania algebry liniowej Zadanie: Operatory różniczkowania zagadnienie brzegowe Dyskretne operatory różniczkowania Numeryczne obliczanie pochodnych oraz rozwiązywanie
Fakt 3.(zastosowanie różniczki do obliczeń przybliżonych) Przy czym błąd, jaki popełniamy zastępując przyrost funkcji
Wykład 5 De.5 (różniczka unkcji Niech unkcja ma pochodną w punkcie. Różniczką unkcji w punkcie nazywamy unkcję d zmiennej określoną wzorem. Fakt 3.(zastosowanie różniczki do obliczeń przybliżonych Jeżeli
Wykład z równań różnicowych
Wykład z równań różnicowych 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp. Zamiast tego pisać będziemy x (n), y (n) itp.
Metody numeryczne. materiały do wykładu dla studentów. 1. Teoria błędów, notacja O
Metody numeryczne materiały do wykładu dla studentów 1. Teoria błędów, notacja O 1.1. Błąd bezwzględny, błąd względny 1.2. Ogólna postać błędu 1.3. Problem odwrotny teorii błędów - zasada równego wpływu
9. Podstawowe narzędzia matematyczne analiz przestrzennych
Waldemar Izdebski - Wykłady z przedmiotu SIT 75 9. odstawowe narzędzia matematyczne analiz przestrzennych Niniejszy rozdział służy ogólnemu przedstawieniu metod matematycznych wykorzystywanych w zagadnieniu
Zajęcia: VBA TEMAT: VBA PROCEDURY NUMERYCZNE Metoda bisekcji i metoda trapezów
Zajęcia: VBA TEMAT: VBA PROCEDURY NUMERYCZNE Metoda bisekcji i metoda trapezów W ramach zajęć oprogramujemy jedną, wybraną metodę numeryczną: metodę bisekcji numerycznego rozwiązywania równania nieliniowego
Pochodna i różniczka funkcji oraz jej zastosowanie do rachunku błędów pomiarowych
Pochodna i różniczka unkcji oraz jej zastosowanie do rachunku błędów pomiarowych Krzyszto Rębilas DEFINICJA POCHODNEJ Pochodna unkcji () w punkcie określona jest jako granica: lim 0 Oznaczamy ją symbolami:
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa. W rozdziale tym zajmiemy się dokładniej badaniem stabilności rozwiązań równania różniczkowego. Pojęcie stabilności w
Równania i nierówności wykładnicze i logarytmiczne
Równania i nierówności wykładnicze i logarytmiczne Paweł Foralewski Teoria Ponieważ funkcje wykładnicza i logarytmiczna zostały wprowadzone wcześniej, tutaj przypomnimy tylko definicję logarytmu i jego
Funkcja kwadratowa. f(x) = ax 2 + bx + c,
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA III ZAKRES ROZSZERZONY (90 godz.) , x
WYMAGANIA EDUACYJNE Z MATEMATYI LASA III ZARES ROZSZERZONY (90 godz.) Oznaczenia: wymagania konieczne (dopuszczający); P wymagania podstawowe (dostateczny); R wymagania rozszerzające (dobry); D wymagania
II. FUNKCJE WIELU ZMIENNYCH
II. FUNKCJE WIELU ZMIENNYCH 1. Zbiory w przestrzeni R n Ustalmy dowolne n N. Definicja 1.1. Zbiór wszystkich uporzadkowanych układów (x 1,..., x n ) n liczb rzeczywistych, nazywamy przestrzenią n-wymiarową
FUNKCJA LINIOWA - WYKRES. y = ax + b. a i b to współczynniki funkcji, które mają wartości liczbowe
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (postać kierunkowa) Funkcja liniowa to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości liczbowe Szczególnie ważny w postaci
Metody Obliczeniowe w Nauce i Technice
7. Równania nieliniowe (non-linear equations) Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Dawid Prokopek
EGZAMIN, ANALIZA 1A, , ROZWIĄZANIA
Zadanie 1. Podać kresy następujących zbiorów. Przy każdym z kresów napisać, czy kres należy do zbioru (TAK = należy, NIE = nie należy). infa = 0 NIE A = infb = 1 TAK { 1 i + 2 j +1 + 3 } k +2 : i,j,k N
3a. Wstęp: Elementarne równania i nierówności
3a. Wstęp: Elementarne równania i nierówności Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2017/2018 Grzegorz Kosiorowski (Uniwersytet Ekonomiczny 3a. Wstęp: w Krakowie) Elementarne równania
FUNKCJE I RÓWNANIA KWADRATOWE. Lekcja 78. Pojęcie i wykres funkcji kwadratowej str
FUNKCJE I RÓWNANIA KWADRATOWE Lekcja 78. Pojęcie i wykres funkcji kwadratowej str. 178-180. Funkcja kwadratowa to taka, której wykresem jest parabola. Definicja Funkcją kwadratową nazywamy funkcje postaci
Wstęp do metod numerycznych 9a. Układy równań algebraicznych. P. F. Góra
Wstęp do metod numerycznych 9a. Układy równań algebraicznych P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2012 Układy równań algebraicznych Niech g:r N równanie R N będzie funkcja klasy co najmniej
Rachunek całkowy - całka oznaczona
SPIS TREŚCI. 2. CAŁKA OZNACZONA: a. Związek między całką oznaczoną a nieoznaczoną. b. Definicja całki oznaczonej. c. Własności całek oznaczonych. d. Zastosowanie całek oznaczonych. e. Zamiana zmiennej
9. BADANIE PRZEBIEGU ZMIENNOŚCI FUNKCJI
BADANIE PRZEBIEGU ZMIENNOŚCI FUNKCJI Ekstrema i monotoniczność funkcji Oznaczmy przez D f dziedzinę funkcji f Mówimy, że funkcja f ma w punkcie 0 D f maksimum lokalne (minimum lokalne), gdy dla każdego
FUNKCJA KWADRATOWA. Zad 1 Przedstaw funkcję kwadratową w postaci ogólnej. Postać ogólna funkcji kwadratowej to: y = ax + bx + c;(
Zad Przedstaw funkcję kwadratową w postaci ogólnej Przykład y = ( x ) + 5 (postać kanoniczna) FUNKCJA KWADRATOWA Postać ogólna funkcji kwadratowej to: y = ax + bx + c;( a 0) Aby ją uzyskać pozbywamy się
W. Guzicki Próbna matura, grudzień 2014 r. poziom rozszerzony 1
W. Guzicki Próbna matura, grudzień 01 r. poziom rozszerzony 1 Próbna matura rozszerzona (jesień 01 r.) Zadanie 18 kilka innych rozwiązań Wojciech Guzicki Zadanie 18. Okno na poddaszu ma mieć kształt trapezu
Zadania z analizy matematycznej - sem. I Pochodne funkcji, przebieg zmienności funkcji
Zadania z analizy matematycznej - sem. I Pochodne funkcji przebieg zmienności funkcji Definicja 1. Niech f : (a b) R gdzie a < b oraz 0 (a b). Dla dowolnego (a b) wyrażenie f() f( 0 ) = f( 0 + ) f( 0 )
Ułamki łańcuchowe i liczby niewymierne. Ułamki łańcuchowe i liczby niewymierne
Wprowadzenie Niech x będzie liczbą niewymierną; oznaczając q 0 = x oraz {x} = x x mamy x = x + {x} = q 0 + {x} = q 0 + x, gdzie x = /(x q 0 ) będzie liczbą niewymierną, większą od (bo różnica x q 0 jest
Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE. Rozwiązania. Wartość bezwzględna jest odległością na osi liczbowej.
Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE Rozwiązania Zadanie 1 Wartość bezwzględna jest odległością na osi liczbowej. Stop Istnieje wzajemnie jednoznaczne przyporządkowanie między punktami
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania Metody optymalizacji Metody poszukiwania ekstremum funkcji jednej zmiennej Materiały pomocnicze do ćwiczeń
13. Równania różniczkowe - portrety fazowe
13. Równania różniczkowe - portrety fazowe Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie rzegorz Kosiorowski (Uniwersytet Ekonomiczny 13. wrównania Krakowie) różniczkowe - portrety fazowe 1 /
ZADANIA OPTYMALIZCJI BEZ OGRANICZEŃ
ZADANIA OPTYMALIZCJI BEZ OGRANICZEŃ Maciej Patan Uniwersytet Zielonogórski WSTEP Zadanie minimalizacji bez ograniczeń f(ˆx) = min x R nf(x) f : R n R funkcja ograniczona z dołu Algorytm rozwiazywania Rekurencyjny
Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON.
Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON. Zadanie 6. Dane są punkty A=(5; 2); B=(1; -3); C=(-2; -8). Oblicz odległość punktu A od prostej l przechodzącej
Dlaczego nie wystarczają liczby wymierne
Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości
Całkowanie numeryczne
Całkowanie numeryczne Poniżej omówione zostanie kilka metod przybliżania operacji całkowania i różniczkowania w szczególności uzależnieniu pochodnej od jej różnic skończonych gdy równanie różniczkowe mamy
Dystrybucje, wiadomości wstępne (I)
Temat 8 Dystrybucje, wiadomości wstępne (I) Wielkości fizyczne opisujemy najczęściej przyporządkowując im funkcje (np. zależne od czasu). Inną drogą opisu tych wielkości jest przyporządkowanie im funkcjonałów
Metody numeryczne. materiały do wykładu dla studentów
Metody numeryczne materiały do wykładu dla studentów Autorzy: Maria Kosiorowska Marta Kornafel Grzegorz Kosiorowski Grzegorz Szulik Sebastian Baran Jakub Bielawski Materiały przygotowane w ramach projektu
III. Wstęp: Elementarne równania i nierówności
III. Wstęp: Elementarne równania i nierówności Fryderyk Falniowski, Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie ryderyk Falniowski, Grzegorz Kosiorowski (Uniwersytet III. Wstęp: Ekonomiczny