Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 7a. Metody wielokrokowe
|
|
- Bogumił Brzeziński
- 5 lat temu
- Przeglądów:
Transkrypt
1 Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 7a. Metody wielokrokowe P. F. Góra semestr letni 2005/06
2 Motywacja Metody wielokrokowe sa starsze i bardziej popularne od metod Rugego-Kutty. Sa też prostsze w tym sensie, że nie wymagaja (często żmudnych) obliczeń prawej strony (pochodnej) w niepotrzebnych punktach pośrednich korzystaja wyłacznie z wartości obliczonych w potrzebnych punktach, czyli w punktach, w których chcieliśmy uzyskać rozwiazanie. Jawne metody Adamsa wymagaja tylko jednego obliczenia prawej strony na krok. Wyróżnia się trzy podstawowe typy metod wielokrokowych: 1. Jawne metody Adamsa-Bashfortha, 2. Niejawne metody Adamsa-Moultona, 3. Niejawne metody BDF dla problemów sztywnych. 7a. Metody wielokrokowe 2
3 Metody Adamsa ogólne sformułowanie Rozważamy problem Cauchy ego dy = f(x, y), dx y(x) = y 0. (1) Rozwiazanie ma postać y(x n+1 ) = y n + x n+1 x n f(x, y(x)) dx. (2) 7a. Metody wielokrokowe 3
4 Klasyczne metody Adamsa polegaja na zastapieniu f(x, y(x)) w (2) przez wzór ekstrapolacyjny (Bashforth) lub interpolacyjny (Moulton) z węzłami interpolacji odległymi o krok całkowania, h, i scałkowaniu tego wzoru. Celem takiego postępowania, podobnie jak w metodach Rungego-Kutty, jest uwzględnienie zmienności pochodnej w obrębie kroku całkowania. Zauważmy, że wynik całkowania wielomianu interpolacyjnego nie zależy od wartości funkcji wartości f(x l, y l ) wchodza jako ustalone wartości interpolowanej funkcji w węzłach. k-krokowe metody Adamsa: Adams-Bashforth: y n+1 = y n + h Adams-Moulton: y n+1 = y n + h k j=1 k 1 j=0 β j f n+1 j + O(h k+1 ), (3) β j f n+1 j + O(h k+1 ). (4) 7a. Metody wielokrokowe 4
5 Przykład - wyprowadzenie trzykrokowej metody Adamsa-Bashfortha Funkcję podcałkowa w (2) przybliżam poprzez ekstrapolację wielomianowa z trzech ostatnio obliczonych punktów, odległych od siebie o h: + f(x, y(x)) f extr (x) = (x x n 1 )(x x n ) (x n 2 x n 1 )(x n 2 x n ) f n 2 (x x n 2 )(x x n ) (x n 1 x n 2 )(x n 1 x n ) f n 1 + (x x n 2 )(x x n 1 ) (x n x n 2 )(x n x n 1 ) f n = 1 2h 2(x x n + h)(x x n )f n 2 1 h 2(x x n + 2h)(x x n )f n h 2(x x n + 2h)(x x n + h)f n. (5) 7a. Metody wielokrokowe 5
6 Następnie x n+1 x n f(x, y(x)) dx 1 h 2f n 1 h 0 x n+1 x n f extr (x)dx = 1 2h 2f n 2 (z + 2h)z dz + 1 2h 2f n h 0 h 0 (z + h)z dz (z + 2h)(z + h) dz = 1 2h h3 f n 2 1 h h3 f n h h3 f n = h ( ) 23fn 16f 12 n 1 + 5f n 2. (6) Proszę to porównać z wyrażeniem (7c) poniżej. 7a. Metody wielokrokowe 6
7 Idea konstrukcji metod Adamsa: rysunek nie jest wierny, jako że pochodnej w punkcie x n+1 nie oblicza się za pomoca prostej interpolacji/ekstrapolacji metoda niejawna metoda jawna f n+1 impl f n+1 expl f(x n ) = y (x n ) f n f n-2 fn-1 x n-2 x n-1 x n x n+1 x 7a. Metody wielokrokowe 7
8 Metody Adamsa-Bashfortha (jawne) y n+1 = y n + hf n + O(h 2 ) (7a) y n+1 = y n + 2 h ( ) 3fn f n 1 + O(h 3 ) (7b) y n+1 = y n + 12 h ( ) 23fn 16f n 1 + 5f n 2 + O(h 4 ) (7c) y n+1 = y n + h 24 ( 55fn 59f n f n 2 9f n 3 ) + O(h 5 ) (7d) y n+1 = y n + h 720 ( 1901fn 2774f n f n f n f n 4 ) + O(h 6 ) (7e) y n+1 = y n + h 1440 ( 4277fn 7923f n f n f n f n 4 475f n 5 ) + O(h 7 ) (7f) 7a. Metody wielokrokowe 8
9 Metody Adamsa-Moultona (niejawne) y n+1 = y n + hf n+1 + O(h 2 ) (8a) y n+1 = y n + 2 h ( ) fn+1 + f n + O(h 3 ) (8b) y n+1 = y n + 12 h ( ) 5fn+1 + 8f n f n 1 + O(h 4 ) (8c) y n+1 = y n + h 24 y n+1 = y n h + O(h 6 ) ( ) 9fn f n 5f n 1 + f n 2 + O(h 5 ) (8d) ( ) 251fn f n 264f n f n 2 19f n 3 y n+1 = y n + h 1440 ( 475fn f n 798f n f n 2 173f n f n 4 ) + O(h 7 ) (8e) (8f) 7a. Metody wielokrokowe 9
10 Metody BDF, Backward Differentiation Formula (niejawne) Dla układów sztywnych, pochodna obliczana tylko w prawym krańcu przedziału. y n+1 = y n + hf n+1 + O(h 2 ) (9a) y n+1 = 1 ( ) 3 4yn y n hf n+1 + O(h 3 ) (9b) y n+1 = 11 1 ( ) 18yn 9y n 1 + 2y n hf n+1 + O(h 4 ) (9c) y n+1 = 1 25 y n+1 = ( ) 48yn 36y n y n 2 3y n hf n+1 + O(h ( 5 ) )(9d) 300yn 300y n y n 2 75y n y n hf n+1 + O(h6 ) (9e) y n+1 = ( 360yn 450y n y n 2 225y n y n 4 10y n 5 ) hf n+1 + O(h7 ) (9f) 7a. Metody wielokrokowe 10
11 Podane wyżej metody sa wszystkimi metodami wielokrokowymi o stałym kroku, opartymi o interpolację/ekstrapolację wielomianowa. Zgodność metod Adamsa jest oczywista. Zgodność metod BDF też, po prostych rachunkach, okazuje się być oczywista. Dla przykładu, dla drugiej z metod BDF otrzymujemy 3 y n+1 y n h y n y n 1 h = 2f n+1. (10) 7a. Metody wielokrokowe 11
12 Stabilność metod wielokrokowych Stabilność metod wielokrokowych bada się nieco inaczej niż stabilność metod jednokrokowych typu metod Rungego-Kutty. Dla przykładu pokażemy jak badać stabilność k-krokowej jawnej metody Adamsa-Bashfortha; stabilność niejawnych metod Adamsa-Moultona i BDF bada się zupełnie podobnie. Rozważmy równanie (3), w którym wszystkie y l zostały zaburzone: y l y l +ε l. Mamy y n+1 +ε n+1 = y n +ε n +h y n +ε n +h k j=1 k β j j=1 β j f ( x n+1 j, y n+1 j + ε n+1 j ) f n+1 j + f y ε n+1 j n+1 j.(11) 7a. Metody wielokrokowe 12
13 Wszystkie k jakobiany w równaniu (11) oblicza się w różnych punktach. Jeśli jednak krok h jest mały, możemy przyjać, że w przybliżeniu sa one sobie równe, podobnie jak to robiliśmy przy analizie stabilności metod Rungego-Kutty. (Założenie to nie jest spełnione w miejscach, w których funkcja zmienia się bardzo gwałtownie.) Wobec czego przechodzimy do reprezentacji, w której jakobian jest diagonalny zastępujemy jakobian f/ y jego wartościa własna λ, natomiast błędy ε l zastępujemy odpowiednia składowa ε l. Formalnie rzecz biorac, analizę taka trzeba powtórzyć dla wszystkich λ i odpowiadajacych im składowych błędów, okaże się jednak, że nie jest to konieczne. Z równania (11) otrzymujemy zatem ε n+1 = ε n + hλβ 1 ε n + hλβ 2 ε n hλβ k ε n+1 k. (12) 7a. Metody wielokrokowe 13
14 Macierz wzmocnienia Oznaczmy hλ = z. Równanie (12) możemy przepisać w postaci macierzowej czyli ε n+1 ε n ε n 1. ε n+2 k = 1+β 1 z β 2 z β 3 z... β k 1 z β k z ε n ε n 1 ε n 2. ε n+1 k (13a) ε n+1 = G ε n (13b) Zwracam uwagę, że ε n z równania (11) i ε n z równania (13b) to sa zupełnie różne wektory. Badanie stabilności metody (3) sprowadza się teraz do znalezienia wartości własnych macierzy wzmocnienia G. 7a. Metody wielokrokowe 14
15 Wartości własne macierzy wzmocnienia Oznaczmy W k = det(g gi). Rozwijajac względem ostatniej kolumny (patrz (13a)) otrzymujemy W k = gw k 1 + ( 1) k+1 β k z det 1 g g (14) Wyznacznik macierzy wypisanej jawnie w równaniu (14) wynosi 1. Postępowanie to łatwo iterować. Ostatecznie otrzymujemy następujace równanie charakterystyczne dla macierzy wzmocnienia (uwaga: zmienna jest g): 7a. Metody wielokrokowe 15
16 g k (1 + zβ 1 )g k 1 zβ 2 g k 2 zβ k 1 g zβ k = 0. (15) Metoda Adamsa-Bashfortha rzędu k jest stabilna jeśli wszystkie pierwiastki równania (15) leża wewnatrz okręgu jednostkowego. Ogół takich z, dla których pierwiastki (15) leża wewnatrz okręgu jednostkowego, nazywam obszarem stabilności metody. Zauważmy, że analizujac obszar stabilności, uwalniamy się niejako od równania różniczkowego, obecnego tu formalnie tylko poprzez wartości własne jakobianu, a skupiamy się na samej metodzie, podobnie jak to było dla metod Rungego-Kutty. Wyprowadzenie równań opisujacych stabilność niejawnych metod Adamsa- Moultona i BDF przebiega w sposób analogiczny. 7a. Metody wielokrokowe 16
17 Obszar stabilności metod Adamsa-Bashfortha maleje wraz ze wzrostem rzędu metody. Dwie pierwsze metody Adamsa-Moultona sa A-stabilne, obszary stabilności pozostałych maleja wraz ze wzrostem rzędu metody. Metody BDF sa stabilne poza pewnym obszarem ograniczonym, który rośnie wraz ze wzrostem rzędu metody. Żadna metoda wielokrokowa oparta o interpolację/ekstrapolację wielomianowa z k > 6 nie jest stabilna! Można konstruować stabilne metody wielokrokowe wyższych rzędów, ale dla nich nie obowiazuje już paradygmat ekstrapolowania pochodnej na podstawie zachowania w poprzednich węzłach nie sa to więc metody Adamsa. 7a. Metody wielokrokowe 17
18 Zaledy metod wielokrokowych Koncepcyjna prostota, łatwość zaimplementowania. Szybkość (zwłaszcza dla metod jawnych). Uzyskanie wysokiego rzędu jest obliczeniowo tanie. Popularność, bardzo duża ilość gotowych kodów. Wady metod wielokrokowych Wymagaja inicjalizacji. Maja kiepskie własności stabilności. Kłopotliwa zmiana kroku. 7a. Metody wielokrokowe 18
19 Metody predyktor-korektor (predictor-corrector) Jeśli problem nie jest sztywny, bardzo często pewna jawna metodę Adamsa- Bashfortha (7) stosuje się jednocześnie z niejawna metoda Adamsa-Moultona (8) o tym samym rzędzie. Za pomoca metody jawnej przewiduje się rozwiazanie, które potem poprawia się za pomoca metody niejawnej. Można to dalej powtarzać, poprawiajac poprawione. Uzyskana metoda jest oczywiście jawna unika się rozwiazywania układu równań algebraicznych, na ogół nieliniowych. Metody predyktor-korektor sa bardzo popularne w praktycznych zastosowaniach metody Adamsa występuja prawie wyłacznie w tym zestawieniu. Vide grabit nagrabljennoje. Ale ja ich nie lubię 7a. Metody wielokrokowe 19
20 Przykład: predyktor: ỹ n+1 = y n h ( ) 3f n f n 1, (16a) korektor: y n+1 = y n h ( ) f(x n+1, ỹ n+1 ) + f n, (16b) f n+1 = f(x n+1, y n+1 ). (16c) Niekiedy krok korektora powtarza się (iteruje) w celu uzyskania samouzgodnionego (self-consistent) rozwiazania nieliniowego równania algebraicznego. Na ogół jednak dokonuje się tylko jednego lub dwóch kroków korektora. 7a. Metody wielokrokowe 20
Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 8. Metody wielokrokowe Metody Verleta
Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 8. Metody wielokrokowe Metody Verleta P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr letni 2006/07 Motywacja Metody wielokrokowe
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 6. Metody wielokrokowe. P. F. Góra
Komputerowa analiza zagadnień różniczkowych 6. Metody wielokrokowe P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2010 Liniowe metody wielokrokowe Często przywoływana wada metod Rungego-Kutty jest konieczność
Bardziej szczegółowoWstęp do metod numerycznych 14. Kilka wstępnych uwag na temat numerycznego rozwiazywania równań różniczkowych zwyczajnych
Wstęp do metod numerycznych 14. Kilka wstępnych uwag na temat numerycznego rozwiazywania równań różniczkowych zwyczajnych P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2012/13 Równania różniczkowe zwyczajne
Bardziej szczegółowoZaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 4. Równania różniczkowe zwyczajne podstawy teoretyczne
Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 4. Równania różniczkowe zwyczajne podstawy teoretyczne P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr letni 2005/06 Wstęp
Bardziej szczegółowoZaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 5. Terminologia. Metody Eulera, metody punktu środkowego i metody trapezowe
Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 5. Terminologia. Metody Eulera, metody punktu środkowego i metody trapezowe P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 3. Metody Eulera, metody punktu środkowego i metody trapezowe
Komputerowa analiza zagadnień różniczkowych 3. Metody Eulera, metody punktu środkowego i metody trapezowe P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2011 Problem Cauchy ego dy dx = f(x, y) (1) y(x
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 3. Metody Eulera, metody punktu środkowego i metody trapezowe
Komputerowa analiza zagadnień różniczkowych 3. Metody Eulera, metody punktu środkowego i metody trapezowe P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2010 Problem Cauchy ego dy dx = f(x, y) (1) y(x
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 10. Dwupunktowe problemy brzegowe (BVP, Boundary Value Problems)
Komputerowa analiza zagadnień różniczkowych 10. Dwupunktowe problemy brzegowe (BVP, Boundary Value Problems) P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr letni 2007/08 Wprowadzenie Rozważmy
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 6. Metoda diagramowa. Obszary stabilności. P. F. Góra
Komputerowa analiza zagadnień różniczkowych 6. Metoda diagramowa. Obszary stabilności. P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2013 Metoda diagramowa Ręczne wyprowadzanie równan wiaż acych współczynniki
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 1. Równania różniczkowe zwyczajne podstawy teoretyczne. P. F. Góra
Komputerowa analiza zagadnień różniczkowych 1. Równania różniczkowe zwyczajne podstawy teoretyczne P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2010 Zasady zaliczenie ćwiczeń egzamin ustny; na egzaminie
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 5. Metody Rungego-Kutty (II) P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/
Komputerowa analiza zagadnień różniczkowych 5. Metody Rungego-Kutty (II) P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ Metody DIRK Jeśli spodziewamy się problemów ze stabilnościa, w szczególności jeśli
Bardziej szczegółowoWstę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
Bardziej szczegółowoMetoda Runge-Kutta-Fehlberga i sterowanie długością kroku
Metoda Runge-Kutta-Fehlberga i sterowanie długością kroku Cel: Dla zadanej tolerancji e wybrać minimalną liczbę węzłów, wystarczającą do utrzymania globalnego błedu w ramach tolerancji. Błąd globalny trudny
Bardziej szczegółowoWstę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
Bardziej szczegółowoWstęp do metod numerycznych Eliminacja Gaussa Równania macierzowe. P. F. Góra
Wstęp do metod numerycznych Eliminacja Gaussa Równania macierzowe P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2015 Co można zrobić z układem równań... tak, aby jego rozwiazania się nie zmieniły? Rozważam
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 1. Równania różniczkowe zwyczajne podstawy teoretyczne. P. F. Góra
Komputerowa analiza zagadnień różniczkowych 1. Równania różniczkowe zwyczajne podstawy teoretyczne P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2013 Zasady zaliczenie ćwiczeń egzamin ustny; na egzaminie
Bardziej szczegółowoWstę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
Bardziej szczegółowoMetody 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
Bardziej szczegółowoDefinicje i przykłady
Rozdział 1 Definicje i przykłady 1.1 Definicja równania różniczkowego 1.1 DEFINICJA. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie F (t, x, ẋ, ẍ,..., x (n) ) = 0. (1.1) W równaniu tym t jest
Bardziej szczegółowoMETODY NUMERYCZNE. Wykład 3. Plan. Aproksymacja Interpolacja wielomianowa Przykłady. dr hab.inż. Katarzyna Zakrzewska, prof.agh. Met.Numer.
METODY NUMERYCZNE Wykład 3. dr hab.inż. Katarzyna Zakrzewska, prof.agh Met.Numer. wykład 3 1 Plan Aproksymacja Interpolacja wielomianowa Przykłady Met.Numer. wykład 3 2 1 Aproksymacja Metody numeryczne
Bardziej szczegółowoUkłady równań i równania wyższych rzędów
Rozdział Układy równań i równania wyższych rzędów Układy równań różniczkowych zwyczajnych Wprowadzenie W poprzednich paragrafach zajmowaliśmy się równaniami różniczkowymi y = f(x, y), których rozwiązaniem
Bardziej szczegółowoWstęp do metod numerycznych Uwarunkowanie Eliminacja Gaussa. P. F. Góra
Wstęp do metod numerycznych Uwarunkowanie Eliminacja Gaussa P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2012 Uwarunkowanie zadania numerycznego Niech ϕ : R n R m będzie pewna funkcja odpowiednio wiele
Bardziej szczegółowox y
Przykłady pytań na egzamin końcowy: (Uwaga! Skreślone pytania nie obowiązują w tym roku.). Oblicz wartość interpolacji funkcjami sklejanymi (przypadek (case) a), dla danych i =[- 4 5], y i =[0 4 -]. Jaka
Bardziej szczegółowoZagdanienia do egzaminu z Inżynierskich Metod Numerycznych - semestr 1
Zagdanienia do egzaminu z Inżynierskich Metod Numerycznych - semestr 1 Tomasz Chwiej 6 czerwca 2016 1 Równania różniczkowe zwyczajne Zastosowanie szeregu Taylora do konstrukcji ilorazów różnicowych: iloraz
Bardziej szczegółowoInżynierskie metody analizy numerycznej i planowanie eksperymentu / Ireneusz Czajka, Andrzej Gołaś. Kraków, Spis treści
Inżynierskie metody analizy numerycznej i planowanie eksperymentu / Ireneusz Czajka, Andrzej Gołaś. Kraków, 2017 Spis treści Od autorów 11 I. Klasyczne metody numeryczne Rozdział 1. Na początek 15 1.1.
Bardziej szczegółowoIII. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.
III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań. Analiza stabilności rozwiązań stanowi ważną część jakościowej teorii równań różniczkowych. Jej istotą jest poszukiwanie odpowiedzi
Bardziej szczegółowoWstęp do metod numerycznych Faktoryzacja QR i SVD. P. F. Góra
Wstęp do metod numerycznych Faktoryzacja QR i SVD P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2012 Transformacja Householdera Niech u R N, u 0. Tworzymy macierz W sposób oczywisty P T = P. Obliczmy
Bardziej szczegółowoużyteczne, gdy problem nie wymaga zmiany dt ważne: schematy do rozwiązywania równań cząstkowych mają często wielokrokowy charakter
Liniowe metody wielokrokowe dla równań zwyczajnych starsze niż RKo50lat użyteczne, gdy problem nie wymaga zmiany dt ważne: schematy do rozwiązywania równań cząstkowych mają często wielokrokowy charakter
Bardziej szczegółowoRównania różniczkowe liniowe wyższych rzędów o stałych współcz
Równania różniczkowe liniowe wyższych rzędów o stałych współczynnikach Katedra Matematyki i Ekonomii Matematycznej SGH 12 maja 2016 Równanie liniowe n-tego rzędu Definicja Równaniem różniczkowym liniowym
Bardziej szczegółowoMatematyka 2. Równania różniczkowe zwyczajne rzędu drugiego
Matematyka 2 Równania różniczkowe zwyczajne rzędu drugiego Równania różniczkowe liniowe rzędu II Równanie różniczkowe w postaci y + a 1 (x)y + a 0 (x)y = f(x) gdzie a 0 (x), a 1 (x) i f(x) są funkcjami
Bardziej szczegółowoZwięzły kurs analizy numerycznej
Spis treści Przedmowa... 7 1. Cyfry, liczby i błędy podstawy analizy numerycznej... 11 1.1. Systemy liczbowe... 11 1.2. Binarna reprezentacja zmiennoprzecinkowa... 16 1.3. Arytmetyka zmiennopozycyjna...
Bardziej szczegółowoWykład X Rozwiązywanie zagadnień początkowych dla równań różniczkowych zwyczajnych
Wykład X Rozwiązywanie zagadnień początkowych dla równań różniczkowych zwyczajnych Postawienie zadania i podstawowe idee jego rozwiązania Metody samostartujące (Eulera, Rungego-Kutty) Metody niesamostartujące
Bardziej szczegółowoVII. 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
Bardziej szczegółowoINTERPOLACJA I APROKSYMACJA FUNKCJI
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Wprowadzenie Na czym polega interpolacja? Interpolacja polega
Bardziej szczegółowoMetody numeryczne. Sformułowanie zagadnienia interpolacji
Ćwiczenia nr 4. Sformułowanie zagadnienia interpolacji Niech będą dane punkty x 0,..., x n i wartości y 0,..., y n, takie że i=0,...,n y i = f (x i )). Szukamy funkcji F (funkcji interpolującej), takiej
Bardziej szczegółowoWykład 14 i 15. Równania różniczkowe. Równanie o zmiennych rozdzielonych. Definicja 1. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie
Wykład 14 i 15 Równania różniczkowe Definicja 1. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie F (x, y, y, y,..., y (n) ) = 0 (1) gdzie: y = y(x) niewiadoma funkcja zmiennej rzeczywistej
Bardziej szczegółowoWstę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
Bardziej szczegółowoAnaliza szeregów czasowych: 6. Liniowe modele niestacjonarne
Analiza szeregów czasowych: 6. Liniowe modele niestacjonarne P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr letni 2007/08 Warunki stacjonarności modelu AR(p) y n = β 1 y n 1 + β 2 y n 2 + + β
Bardziej szczegółowou(t) RRZ: u (t)=f(t,u) Jednokrokowy schemat różnicowy
u(t) t Dt RRZ: u (t)=f(t,u) Jednokrokowy schemat różnicowy u(t+dt)=u(t)+f(t,u(t),dt) klasyczna formuła RK4: u(t) k 1 u k 2 k 3 k 4 4 wywołania f na krok, błąd lokalny O(Dt 5 ) gdy f tylko funkcja czasu
Bardziej szczegółowoNumeryczne rozwiązywanie równań różniczkowych ( )
Numeryczne rozwiązywanie równań różniczkowych Równanie różniczkowe jest to równanie, w którym występuje pochodna (czyli różniczka). Przykładem najprostszego równania różniczkowego może być: y ' = 2x które
Bardziej szczegółowoMetody numeryczne. Sformułowanie zagadnienia interpolacji
Wykład nr 2 Sformułowanie zagadnienia interpolacji Niech będą dane punkty x 0,..., x n (nazywane węzłami interpolacji) i wartości w węzłach y 0,..., y n. Od węzłów żądamy spełnienia warunku x i x j dla
Bardziej szczegółowoMetody numeryczne rozwiązywania równań różniczkowych
Metody numeryczne rozwiązywania równań różniczkowych Marcin Orchel Spis treści Wstęp. Metody przybliżone dla równań pierwszego rzędu................ Metoda kolejnych przybliżeń Picarda...................2
Bardziej szczegółowoDOPASOWYWANIE KRZYWYCH
DOPASOWYWANIE KRZYWYCH Maciej Patan Uniwersytet Zielonogórski Motywacje Przykład 1. Dane o przyroście światowej populacji są aktualizowane co każde 10 lat, celem szacowania średniego przyrostu rocznego.
Bardziej szczegółowoWstęp do metod numerycznych Interpolacja. P. F. Góra
Wstęp do metod numerycznych Interpolacja P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2010 Interpolacja Dana jest funkcja w postaci stabelaryzowanej x i x 1 x 2 x 3... x n f i = f(x i ) f 1 f 2 f 3...
Bardziej szczegółowoTydzień nr 9-10 (16 maja - 29 maja), Równania różniczkowe, wartości własne, funkcja wykładnicza od operatora - Matematyka II 2010/2011L
Tydzień nr 9-10 (16 maja - 29 maja) Równania różniczkowe wartości własne funkcja wykładnicza od operatora - Matematyka II 2010/2011L Wszelkie pytania oraz uwagi o błędach proszę kierować na przemek.majewski@gmail.com
Bardziej szczegółowoLaboratorium Techniki Obliczeniowej i Symulacyjnej
Laboratorium Techniki Obliczeniowej i Symulacyjnej Ćwiczenie 6. Rozwiązywanie równań różniczkowych w środowisku MATLAB. Opracował: dr inż. Sebastian Dudzik 1. Cel ćwiczenia Celem ćwiczenia jest zapoznanie
Bardziej szczegółowo5 Równania różniczkowe zwyczajne rzędu drugiego
5 Równania różniczkowe zwyczajne rzędu drugiego Definicja 5.1. Równaniem różniczkowym zwyczajnym rzędu drugiego nazywamy równanie postaci F ( x, y, y, y ) = 0, (12) w którym niewiadomą jest funkcja y =
Bardziej szczegółowoUkłady równań liniowych. Krzysztof Patan
Układy równań liniowych Krzysztof Patan Motywacje Zagadnienie kluczowe dla przetwarzania numerycznego Wiele innych zadań redukuje się do problemu rozwiązania układu równań liniowych, często o bardzo dużych
Bardziej szczegółowoOPTYKA KWANTOWA Wykład dla 5. roku Fizyki
OPTYKA KWANTOWA Wykład dla 5. roku Fizyki c Adam Bechler 006 Instytut Fizyki Uniwersytetu Szczecińskiego Równania (3.7), pomimo swojej prostoty, nie posiadają poza nielicznymi przypadkami ścisłych rozwiązań,
Bardziej szczegółowoMetoda Różnic Skończonych (MRS)
Metoda Różnic Skończonych (MRS) METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek () Równania różniczkowe zwyczajne
Bardziej szczegółowoROZWIĄ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
Bardziej szczegółowoInterpolacja i modelowanie krzywych 2D i 3D
Interpolacja i modelowanie krzywych 2D i 3D Dariusz Jacek Jakóbczak Politechnika Koszalińska Wydział Elektroniki i Informatyki Zakład Podstaw Informatyki i Zarządzania e-mail: Dariusz.Jakobczak@tu.koszalin.pl
Bardziej szczegółowoWykład 14. Elementy algebry macierzy
Wykład 14 Elementy algebry macierzy dr Mariusz Grządziel 26 stycznia 2009 Układ równań z dwoma niewiadomymi Rozważmy układ równań z dwoma niewiadomymi: a 11 x + a 12 y = h 1 a 21 x + a 22 y = h 2 a 11,
Bardziej szczegółowo5. Rozwiązywanie układów równań liniowych
5. Rozwiązywanie układów równań liniowych Wprowadzenie (5.1) Układ n równań z n niewiadomymi: a 11 +a 12 x 2 +...+a 1n x n =a 10, a 21 +a 22 x 2 +...+a 2n x n =a 20,..., a n1 +a n2 x 2 +...+a nn x n =a
Bardziej szczegółowo13. 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 /
Bardziej szczegółowoMatematyka stosowana i metody numeryczne
Ewa Pabisek Adam Wosatko Piotr Pluciński Matematyka stosowana i metody numeryczne Konspekt z wykładu 8 Interpolacja Interpolacja polega na budowaniu tzw. funkcji interpolujących ϕ(x) na podstawie zadanych
Bardziej szczegółowoĆwiczenia nr 7. TEMATYKA: Krzywe Bézier a
TEMATYKA: Krzywe Bézier a Ćwiczenia nr 7 DEFINICJE: Interpolacja: przybliżanie funkcji za pomocą innej funkcji, zwykle wielomianu, tak aby były sobie równe w zadanych punktach. Poniżej przykład interpolacji
Bardziej szczegółowo= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3
ZESTAW I 1. Rozwiązać równanie. Pierwiastki zaznaczyć w płaszczyźnie zespolonej. z 3 8(1 + i) 3 0, Sposób 1. Korzystamy ze wzoru a 3 b 3 (a b)(a 2 + ab + b 2 ), co daje: (z 2 2i)(z 2 + 2(1 + i)z + (1 +
Bardziej szczegółowoWłasności wyznacznika
Własności wyznacznika Rozwinięcie Laplace a względem i-tego wiersza: n det(a) = ( 1) i+j a ij M ij (A), j=1 gdzie M ij (A) to minor (i, j)-ty macierzy A, czyli wyznacznik macierzy uzyskanej z macierzy
Bardziej szczegółowoZagadnienia brzegowe dla równań eliptycznych
Temat 7 Zagadnienia brzegowe dla równań eliptycznych Rozważmy płaski obszar R 2 ograniczony krzywą. la równania Laplace a (Poissona) stawia się trzy podstawowe zagadnienia brzegowe. Zagadnienie irichleta
Bardziej szczegółowoPrzekształcanie równań stanu do postaci kanonicznej diagonalnej
Przekształcanie równań stanu do postaci kanonicznej diagonalnej Przygotowanie: Dariusz Pazderski Liniowe przekształcenie równania stanu Rozważmy liniowe równanie stanu i równanie wyjścia układu niesingularnego
Bardziej szczegółowodr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;
Wykłady 8 i 9 Pojęcia przestrzeni wektorowej i macierzy Układy równań liniowych Elementy algebry macierzy dodawanie, odejmowanie, mnożenie macierzy; macierz odwrotna dr Mariusz Grządziel 15,29 kwietnia
Bardziej szczegółowoWstęp do metod numerycznych 11. Minimalizacja: funkcje jednej zmiennej. P. F. Góra
Wstęp do metod numerycznych 11. Minimalizacja: funkcje jednej zmiennej P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2015 Lokalna minimalizacja ciagła Minimalizacja funkcji jest jedna z najważniejszych
Bardziej szczegółowoMetody 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
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 3. Numeryczne zagadnienie własne
Komputerowa analiza zagadnień różniczkowych 3. Numeryczne zagadnienie własne P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr letni 2007/08 Wektory i wartości własne definicje Niech A C N N. Jeżeli
Bardziej szczegółowoInterpolacja krzywymi sklejanymi stopnia drugiego (SPLINE-2)
Jacek Złydach (JW) Wstęp Interpolacja krzywymi sklejanymi stopnia drugiego (SPLINE-) Implementacja praktyczna Poniższa praktyczna implementacja stanowi uzupełnienie teoretycznych rozważań na temat interpolacji
Bardziej szczegółowo1 Równania różniczkowe zwyczajne
Równania różniczkowe zwyczajne wykład z MATEMATYKI Budownictwo studia niestacjonarne sem. II, rok ak. 2008/2009 Katedra Matematyki Wydział Informatyki Politechnika Białostocka Równania różniczkowe Równaniem
Bardziej szczegółowoMetody numeryczne Wykład 6
Metody numeryczne Wykład 6 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Interpolacja o Interpolacja
Bardziej szczegółowoObliczenia Naukowe. Wykład 12: Zagadnienia na egzamin. Bartek Wilczyński
Obliczenia Naukowe Wykład 12: Zagadnienia na egzamin Bartek Wilczyński 6.6.2016 Tematy do powtórki Arytmetyka komputerów Jak wygląda reprezentacja liczb w arytmetyce komputerowej w zapisie cecha+mantysa
Bardziej szczegółowoWstęp do równań różniczkowych
Wstęp do równań różniczkowych Wykład 1 Lech Sławik Instytut Matematyki PK Literatura 1. Arnold W.I., Równania różniczkowe zwyczajne, PWN, Warszawa, 1975. 2. Matwiejew N.M., Metody całkowania równań różniczkowych
Bardziej szczegółowoP. F. Góra semestr letni 2006/07
Zaawansowane metody numeryczne Komputerowa analiza zagadnień różniczkowych 9. Równania algebraiczno-różniczkowe zarys problematyki Równania różniczkowe z niezmiennikami P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/
Bardziej szczegółowoBiotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1
Biotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1 Równania różniczkowe pierwszego rzędu Równaniem różniczkowym zwyczajnym pierwszego rzędu nazywamy równanie postaci (R) y = f(x, y). Najogólniejszą
Bardziej szczegółowoRozwią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)
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 2
RÓWNANIA RÓŻNICZKOWE WYKŁAD 2 Równania różniczkowe o zmiennych rozdzielonych Równania sprowadzalne do równań o zmiennych rozdzielonych Niech f będzie funkcją ciągłą na przedziale (a, b), spełniającą na
Bardziej szczegółowoKubatury 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
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 2. O tym, co można rozwiazać analitycznie. P. F. Góra
Komputerowa analiza zagadnień różniczkowych 2. O tym, co można rozwiazać analitycznie P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2010 Jeszcze o równaniach liniowych Rozważmy skalarne, jednorodne równanie
Bardziej szczegółowoMetoda eliminacji Gaussa. Autorzy: Michał Góra
Metoda eliminacji Gaussa Autorzy: Michał Góra 9 Metoda eliminacji Gaussa Autor: Michał Góra Przedstawiony poniżej sposób rozwiązywania układów równań liniowych jest pewnym uproszczeniem algorytmu zwanego
Bardziej szczegółowoWykład 3 Równania rózniczkowe cd
7 grudnia 2010 Definicja Równanie różniczkowe dy dx + p (x) y = q (x) (1) nazywamy równaniem różniczkowym liniowym pierwszego rzędu. Jeśli q (x) 0, to równanie (1) czyli równanie dy dx + p (x) y = 0 nazywamy
Bardziej szczegółowoWstęp do metod numerycznych Eliminacja Gaussa Faktoryzacja LU. P. F. Góra
Wstęp do metod numerycznych Eliminacja Gaussa Faktoryzacja LU P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2014 Co można zrobić z układem równań... tak, aby jego rozwiazania się nie zmieniły? Rozważam
Bardziej szczegółowoRozwią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
Bardziej szczegółowoPODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI Katedra Inżynierii Systemów Sterowania PODSTAWY AUTOMATYKI MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
Bardziej szczegółowoELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 24 czerwca 2019 roku
Egzamin pisemny zestaw. ( pkt.) Udowodnić, że jeśli funkcja g interpoluje funkcję f w węzłach x 0, x, K, x n, a funk- cja h interpoluje funkcję f w węzłach x, x, K, x n, to funkcja x0 x gx ( ) + [ gx (
Bardziej szczegółowo5. Równania różniczkowe zwyczajne pierwszego rzędu
5. Równania różniczkowe zwyczajne pierwszego rzędu 5.1. Wstęp. Definicja 5.1. Niech V R 3 będzie obszarem oraz F : V R. Równaniem różniczkowym zwyczajnym rzędu pierwszego nazywamy równanie postaci Równanie
Bardziej szczegółowoPaweł Kłosowski Andrzej Ambroziak METODY NUMERYCZNE W MECHANICE KONSTRUKCJI Z PRZYKŁADAMI W PROGRAMIE
Paweł Kłosowski Andrzej Ambroziak METODY NUMERYCZNE W MECHANICE KONSTRUKCJI Z PRZYKŁADAMI W PROGRAMIE GDAŃSK 2011 PRZEWODNICZ CY KOMITETU REDAKCYJNEGO WYDAWNICTWA POLITECHNIKI GDA SKIEJ Romuald Szymkiewicz
Bardziej szczegółowoZał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)
Zał nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim : Obliczenia Naukowe Nazwa w języku angielskim : Scientific Computing. Kierunek studiów : Informatyka Specjalność
Bardziej szczegółowoZaawansowane 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
Bardziej szczegółowoWstęp do równań różniczkowych
Wstęp do równań różniczkowych Wykład 1 Lech Sławik Instytut Matematyki PK Literatura 1. Arnold W.I., Równania różniczkowe zwyczajne, PWN, Warszawa, 1975. 2. Matwiejew N.M., Metody całkowania równań różniczkowych
Bardziej szczegółowoużyteczne, gdy rachunek nie wymaga zmiany kroku całkowania a wykonanie każdego kroku jest kosztowne
Liniowe metody wielokrokowe starsze niż RK o 50 lat użyteczne, gdy rachunek nie wymaga zmiany kroku całkowania a wykonanie każdego kroku jest kosztowne (wysoka dokładność, d przy małej ł jliczbie wezwań
Bardziej szczegółowo3. 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
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 przyjmuje wartości y 1, y 2,, y n, dla skończonego zbioru argumentów x 1, x
Bardziej szczegółowoOBLICZANIE POCHODNYCH FUNKCJI.
OBLICZANIE POCHODNYCH FUNKCJI. ROZWIĄZYWANIE RÓWNAŃ RÓŻNICZKOWYCH. ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ LINIOWYCH. Obliczanie pochodnych funkcji. Niech będzie dana funkcja y(x określona i różniczkowalna na przedziale
Bardziej szczegółowoKADD 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
Bardziej szczegółowoInterpolacja. Marcin Orchel. Drugi przypadek szczególny to interpolacja trygonometryczna
Interpolacja Marcin Orchel 1 Wstęp Mamy daną funkcję φ (x; a 0,..., a n ) zależną od n + 1 parametrów a 0,..., a n. Zadanie interpolacji funkcji φ polega na określeniu parametrów a i tak aby dla n + 1
Bardziej szczegółowoPrzykładowy program ćwiczeń
Przykładowy program ćwiczeń Ćwiczenie 1. Obliczenie funkcji elementarnych za pomocą szeregów. Opracowanie wyrażeń rekurencyjnych. 3 4 Realizacja w Ecelu funkcji e 1. 1!! 3! 4! Przykład 1: Obliczenie wartości
Bardziej szczegółowoEgzamin 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ź
Bardziej szczegółowoWykł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.
Bardziej szczegółowoPodstawy Automatyki. Wykład 2 - podstawy matematyczne. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 2 - podstawy matematyczne Instytut Automatyki i Robotyki Warszawa, 2015 Wstęp Rzeczywiste obiekty regulacji, a co za tym idzie układy regulacji, mają właściwości nieliniowe, n.p. turbulencje, wiele
Bardziej szczegółowoCałkowanie numeryczne przy użyciu kwadratur
Całkowanie numeryczne przy użyciu kwadratur Plan wykładu: 1. Kwadratury Newtona-Cotesa a) wzory: trapezów, parabol etc. b) kwadratury złożone 2. Ekstrapolacja a) ekstrapolacja Richardsona b) metoda Romberga
Bardziej szczegółowoMetody 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
Bardziej szczegółowoELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 26 czerwca 2017 roku
Egzamin pisemny zestaw czerwca 0 roku Imię i nazwisko:.... ( pkt.) Udowodnić, że jeśli funkcja g interpoluje funkcję f w węzłach x 0, x, K, x n, a funk- cja h interpoluje funkcję f w węzłach x, x, K, x
Bardziej szczegółowoMetody 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
Bardziej szczegółowo