Zagdanienia do egzaminu z Inżynierskich Metod Numerycznych - semestr zimowy 2017/2018
|
|
- Zofia Rybak
- 5 lat temu
- Przeglądów:
Transkrypt
1 Zagdanienia do egzaminu z Inżynierskich Metod Numerycznych - semestr zimowy 2017/2018 Tomasz Chwiej 22 stycznia Równania różniczkowe zwyczajne Zastosowanie szeregu Taylora do konstrukcji ilorazów różnicowych: iloraz przedni/wsteczny/centralny dla pierwszej pochodnej, iloraz centralny dla drugiej pochodnej, błąd dyskretyzacji Schemat jawny i niejawny Eulera. Bezwzględna stabilność schematu Eulera. 1. Dane jest równanie różniczkowe y (x) y (x) + y(x) = x. Zapisz schemat różnicowy Eulera (jawny/niejawny) dla tego równania. 2. Dane jest równanie różniczkowe u (t) = λu(t). Wyprowadź wzór opisujący współczynnik wzmocnienia dla schematu Eulera (jawnego/niejawnego). Na płaszczyźnie zespolonej zaznacz obszar bezwzględnej stabilności metody. Schemat trapezów. Bezwzględna stabilność schematu trapezów. 1. Dane jest równanie różniczkowe u (t) = λu(t). Wyprowadź wzór opisujący współczynnik wzmocnienia dla schematu trapezów. Na płaszczyźnie zespolonej zaznacz obszar bezwzględnej stabilnośic metody. Metody Rungego-Kutty. Ogólna postać wzorów definiujących metodę (u n, k i /U i ). Tablica Butchera, jej własności (jawność/niejawność), zależności pomiędzy współczynnikami b i, c i oraz a i,j. Związek rzędu dokładności metody jawnej z postacią tablicy Butchera. Definicja A-stabilności. 1. Dla podanej tablicy Butchera określ jej typ (jawna/niejawna). 2. Uzupełnij brakujące elementy w tablicy Butchera. 1
2 3. Określ rząd dokładności metody RK, jeśli wiadomo że liczba elementów a i,j w jej tablicy Butchera wynosi 36 oraz zachodzi warunek a i,j = 0 j i. 4. Jaki jest rząd dokładności trzyodsłonowej metody RK dla której wszystkie elementy a i,j są niezerowe? 5. Określ współczynnik wzmocnienia poniższego niejawnego schematu RK u n = u n 1 + tf(t n 1 + t/2, U 1 ), U 1 = u n 1 + ( t/2)f(t n 1 + t/2, U 1 ) dla problemu autonomicznego y (t) = λy(t) (przyjąć z = λ t). Jaki typ stabilności otrzymamy jeśli λ R oraz λ < 0? Ekstrapolacja Richardsona, problemy sztywne (opis jakościowy). Definicja problemu sztywnego, celowość określania błędu numerycznego w ekstrapolacji. 1. Jak można zdefiniować problem sztywny? 2. Czy do rozwiązania problemu sztywnego można używać metod jawnych? kombinacji jawna/niejawna? czy tylko niejawnych? 3. Automatyczną zmianę kroku czasowego w ekstrpolacji Richardsona można uzyskać modyfikując krok czasowy t new = (S tol/e) 1/(p+1) t. Załóżmy że dla pewnej chwili czasowej t n otrzymaliśmy zależność E = tol i aktualne rozwiąznie nie jest akceptowane. Jaką należy przyjąć wartość parametru S aby zwiększyć prawdopodobieństwo akceptacji wyniku w kolejnym kroku czasowym? 2 Równania różniczkowe cząstkowe Klasyfikacja równań: Poissona, adwekcji, dyfuzji, falowe. Równanie Poissona. Dyskretyzacja równania Poissona, schemat relaksacji lokalnej. 1. Określ współczynniki a, b, c oraz d w schemacie opisującym relaksację lokalną równania Poissona w 1 D: u i = a u i 1 + b u i + c u i+1 + dρ i, gdzie: i to indeks na siatce a ρ jest gęstością. 2. Czy metoda iteracyjna rozwiązywania równania POissona jest zbieżna? Odpowiedź uzasadnij odpowiednim rachunkiem. Równania mechaniki płynów. Przepływ bezwirowy: równania na funkcję strumienia i potencjał przepływu oraz ich związek z wektorem prędkości. 2
3 1. W rurze o stałym przekroju przepływa nielepka i nieściśliwa ciecz w kierunku y. Jeśli równanie 2 ϕ(x, y) = 0 definiuje potencjał dla takiego przepływu, to jaką on ma postać funkcyjną? 2. W rurze o stałym przekroju przepływa nielepka i nieściśliwa ciecz w kierunku y. Jeśli równanie 2 ψ(x, y) = 0 funkcję strumienia dla takiego przepływu, to jaką on ma postać funkcyjną? 3. Dane jest pole prędkości V = (2x, 2y). Jaki jest potencjał i funkcja strumienia? Równanie adwekcji. Schematy upwind, downwind, z centralną pochodną. Liczba Couranta (warunek CFL), schemat Laxa-Friedrichsa, schemat Laxa-Wendroffa (wyprowadzenie), schemat Leap Frog, schemat Cranka-Nicolsona. Odwracalność w czasie schematów różnicowych. 1. Jeśli w schemacie upwind odwrócimy kierunek upływu czasu oraz zwrot prędkości to jaki schemat otrzymamy? 2. Schemat Laxa-Wendroffa uzyskujemy rozwijając funkcję u(x, t + t) w szereg Taylora a następnie zamieniając pochodne czasowe niższych rzędów pochodnymi przestrzennymi. Jaki jest błąd dyskretyzacji zmiennej czasowej i zmiennej przestrzennej w tym schemacie? 3. Dlaczego schemat downwind jest niestabilny dla równania adwkecji gdy v > 0? 4. Korzystając z twierdzenia CFL określ zależność pomiędzy krokami: czasowym i przestrzennym. Definicje: spójność, zbieżność i stabilność schematu różnicowego, twierdzenie Couranta-Friedricha-Levy ego, bezwzględna stabilność schematu różnicowego, zasada maksimum. 1. Dany jest schemat U n+1 j = U n j+1 +U n j 1 2 α 2 (U j+1 n U j 1 n ). Czy współczynniki tego schematu spełniają zasadę maksimum? Analiza von Neumanna schematów różnicowych - interpretacja współczynnika wzmocnienia dla różnych schematów Przykładowe pytanie: 1. Dany jest współczynnik wzomocnienia dla schematu upwind M 2 = 1 + 2α(α 1)(1 cos(2πk/j)), k, J > 0. Określ przedział zmienności liczby Couranta tak aby metoda była bezwzględnie stabilna. 2. Współczynnik wzmocnienia dla schematu Cranka-Nicolsona ma postać M k = 1 αisin(k x) 1+αisin(k x). Dla jakiego kroku czasowego schemat jest stabilny? 3
4 3. Wykaż, że schemat Crancka-Nicolson charakteryzuje się największą dokładnością spośród metod generowanych poprzez mieszanie jawnej i niejawnej metody Eulera. Dyfuzja numeryczna dla równania adwekcji. Rozwiązania ogólne dla równania adwekcji i adwekcji-dyfuzji (AD). Określanie współczynnika dyfuzji numerycznej na podstawie porównania zdyskretyzowanego równania AD i schematu różnicowego metody. 1. Rozwiązanie równania adwekcji-dyfuzji w 1D ma postać u(x, t) = exp( 4π 2 σ k 2 t)exp(2πik(x vt)). Dlaczego jest ono stabilne? 2. Dane jest równanie adwekcji-dyfuzji u t + vu x = σu xx oraz schematu upwind U n+1 j = (1 α)uj n +α U j n. Jaka musi być wartość współczynnika dyfuzji aby schemat upwind był zgodny z rówaniem dyfuzji? 3. Czy równanie opisujące adwekcję jest odwracalne w czasie? (równanie jest niezmiennicze względem zmiany znaku zmiennej czasowej i prędkości) 4. Dlaczego równanie dyfuzji nie jest odwracalne w czasie? 5. Dany jest schemat dla równania adwekcji U n+1 j = α(uj+1 n U j 1 n ) +. Czy jest on odwracalny w czasie? U n 1 j 6. Wykaż że schematy upwind i downwind są spójne z równaniem adwekcji. 7. Określ błąd dyskretyzacji schematu upwind dla równania adwekcji. 8. Korzystając z twierdzenia Couranta-Friedrichsa-Leviego (CFL) wyjaśnij w jakim przypadku numeryczne rozwiązanie równiania adwekcji nie będzie zbieżne do rozwiązania dokładnego. 9. Różnicowy schemat dla równania adwekcji z centralną pochodną przestrzenną jest niestabilny bezwzględnie. Stosując analizę von Neumanna wyjaśnij dlaczego. Równanie dyfuzji i adwekcji-dyfuzji. Prawo Ficka/Fouriera, Newtona. Matematyczny opis warunków brzegowych: stały strumień, konwekcyjne warunki brzegowe. Jawny i niejawny schemat Eulera, schemat Cranka-Nicolsona, schemat Leap-Frog. Liczba Pecleta. Stabilność schematów różnicowych. 1. Współczynnik wzmocnienia dla schematu Eulera ma postać M k = 1 D t x (1 cos(k x)). Jaki warunek musi być spełniony aby M 2 k 1? 4
5 2. Schemat Eulera dla schematu adwekcji-dyfuzji ma postać U n+1 j = (r α/2)uj 1 n + (1 2r)U j n + (r + α/2)u j+1 n. Dla jakiego zestawu parametrów v, dx, dt, D schemat ten będzie stabilny? 3. Zdefiniuj schemat jawny eulera dla równania adwekcji-dyfuzji a następnie na podstawie zasady maksimum określ warunki dla których będzie on stabilny. 4. Utwórz schemat różnicowy Crancka-Nicolsona dla równania adwekcji i zapisz go w postaci macierzowej. 5. Zaproponuj algorytm iteracyjny pozwalający znaleźć rozwiązanie równania dyfuzji ciepła w stanie ustalonym (naszkicuj geometrię układu zaznaczając warunki brzegowe/źródła ciepła). Równanie falowe. Warunki brzegowe i drgania własne struny, zasada superpozycji, superpozycja drgań własnych. Rozwiązanie równania struny metodą separacji zmiennych. Metoda strzałów. 1. Czy równanie falowe jest odwracalne w czasie? 2. Superpozycja drgań własnych struny daje ogólne rozwiązanie u(x, t) = n=1 c nsin(k n x)cos(ω n t) + n=1 s nsin(k n x)sin(ω n t). Wychylenie struny w t = 0 było dane równaniem u(x, t) = sin(πx/l), gdzie L jest długością struny. Określ które współczynniki c n i s n będą niezerowe. 3. Schemat iteracyjny w metodzie strzałów X k (x+ x) = x 2 ρ(x) ω2 k T 0 X k (x) X k (x x) + 2X k (x) możemy zapisać w postaci macierzowej: Ax = B(x)ω 2 x, gdzie generatorem elementów w A jest druga pochodna przestrzenna. Jaka jest postać macierzy B(x)? Jak, wykorzystując metodę diagonalizacji macierzy, możemy znaleźć ω k oraz X k? 4. Korzystając z rozwinięcia w szereg Taylora skonstruuj schemat położeniowy Verleta i określ jego rząd dokładności. Skonstruuj schemat prędkościowy Verleta. 5
Zagdanienia 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 numeryczne II. Konsultacje: wtorek 8-9:30. Wykład
Inżynierskie metody numeryczne II Konsultacje: wtorek 8-9:30 Wykład Metody numeryczne dla równań hiperbolicznych Równanie przewodnictwa cieplnego. Prawo Fouriera i Newtona. Rozwiązania problemów 1D metodą
Bardziej szczegółowo1.1 Przegląd wybranych równań i modeli fizycznych. , u x1 x 2
Temat 1 Pojęcia podstawowe 1.1 Przegląd wybranych równań i modeli fizycznych Równaniem różniczkowym cząstkowym rzędu drugiego o n zmiennych niezależnych nazywamy równanie postaci gdzie u = u (x 1, x,...,
Bardziej szczegółowoMetoda różnic skończonych dla
Metoda różnic skończonych dla cząstkowych równań różniczkowych na laboratorium rozwiązywać będziemy typowe równania: dyfuzji (również przewodnictwo cieplne) paraboliczne równanie Poissona (np. pole elektrostatyczne,
Bardziej szczegółowoUstaliliśmy, że do rozwiązywania równania adwekcji lepiej nadaje się mniej dokładny schemat upwind niż ten z ilorazem centralnym
Ustaliliśmy, że do rozwiązywania równania adwekcji lepiej nadaje się mniej dokładny schemat upwind niż ten z ilorazem centralnym α=vdt/dx upwind: centralny: stabilny, stabilny bezwzględnie stabilny, ale
Bardziej szczegółowoadwekcja rzadko występuje w formie czystej przeważnie: łącznie z dyfuzją na razie znamy tylko dyfuzję numeryczną Adwekcja=unoszenie
adwekcja rzadko występuje w formie czystej przeważnie: łącznie z dyfuzją na razie znamy tylko dyfuzję numeryczną dziś: dyfuzja prawdziwa Dyfuzja+adwekcja: występuje w problemach transportu masy i energii
Bardziej szczegółowoy i b) metoda różnic skończonych nadal problem nieliniowy 2 go rzędu z warunkiem Dirichleta
b) metoda różnic skończonych nadal problem nieliniowy 2 go rzędu z warunkiem Dirichleta przedział (a,b) dzielimy na siatkę, powiedzmy o stałym kroku: punkty siatki: u A y i w metodzie strzałów używamy
Bardziej szczegółowoMetoda różnic skończonych dla
Metoda różnic skończonych dla cząstkowych równań różniczkowych na laboratorium rozwiązywać będziemy typowe równania: dyfuzji (również przewodnictwo cieplne) paraboliczne równanie Poissona (np. pole elektrostatyczne,
Bardziej szczegółowoProjekt 6: Równanie Poissona - rozwiązanie metodą algebraiczną.
Projekt 6: Równanie Poissona - rozwiązanie metodą algebraiczną. Tomasz Chwiej 9 sierpnia 18 1 Wstęp 1.1 Dyskretyzacja n y V V 1 V 3 1 j= i= 1 V 4 n x Rysunek 1: Geometria układu i schemat siatki obliczeniowej
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Wprowadzenie do numerycznej mechaniki płynów Kierunek: Mechanika i Budowa Maszyn Rodzaj przedmiotu: obowiązkowy na specjalności: Inżynieria cieplna i samochodowa Rodzaj zajęć: wykład,
Bardziej szczegółowopozbyć się ograniczenia na krok czasowy ze strony bezwzględnej stabilności: niejawna metoda Eulera
pozbyć się ograniczenia na krok czasowy ze strony bezwzględnej stabilności: niejawna metoda Eulera jawna metoda Eulera niejawna metoda Eulera jawna metoda Eulera (funkcjonuje jak podstawienie) funkcjonuje
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ół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ół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ółowoRównania różniczkowe cząstkowe. Wojciech Szewczuk
Równania różniczkowe cząstkowe Równania różniczkowe cząstkowe - wstęp u x = lim x u(x + x, y) u(x, y) x u u(x, y + y) u(x, y) y = lim y y () (2) 2 u x 2 + 2xy 2 u y 2 + u = 3 u x 2 y + x 2 u + 8u = 5y
Bardziej szczegółowoΔt)] niejawny schemat Eulera [globalny błąd O(Δt)] u(t) f(t,u) f(t,u) u(t) [t+ Δt,u(t+Δt)]
jawny schemat Eulera [globalny błąd O(Δt)] niejawny schemat Eulera [globalny błąd O(Δt)] u(t) f(t,u) [t,u(t)] )]dokładne d u(t) () f(t,u) [t+ Δt,u(t+Δt)] [t+ Δt,u(t+Δt)] Δt)] Δt t Δt t u(t) [t,u(t)] dokładne
Bardziej szczegółowo13 Równanie struny drgającej. Równanie przewodnictwa ciepła.
Równanie struny drgającej. Równanie przewodnictwa ciepła 13 1 13 Równanie struny drgającej. Równanie przewodnictwa ciepła. 13.1 Równanie struny drgającej Równanie różniczkowe liniowe drugiego rzędu typu
Bardziej szczegółowoMetoda różnic wstecznych: interpolujemy u wielomianem od chwili n-k aż do n-1
Metoda różnic wstecznych: interpolujemy u wielomianem od chwili n-k aż do n-1 następnie żądamy, aby jego pochodna w chwili n spełniała równania różniczkowe (kolokacja) z tego warunku wyliczamy z niego
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ółowoZajęcia nr 1: Zagadnienia do opanowania:
Laboratorium komputerowe oraz Ćwiczenia rachunkowe z przedmiotu Metody obliczeniowe Prowadzący: L. Bieniasz (semestr letni 018) Zagadnienia do opanowania przed zajęciami, pomocnicze zadania rachunkowe
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ółowoZaawansowane metody numeryczne
Wykład 1 Zadanie Definicja 1.1. (zadanie) Zadaniem nazywamy zagadnienie znalezienia rozwiązania x spełniającego równanie F (x, d) = 0, gdzie d jest zbiorem danych (od których zależy rozwiązanie x), a F
Bardziej szczegółowoWYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU
WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim: METODY NUMERYCZNE W RÓWNANIACH RÓŻNICZKOWYCH Nazwa w języku angielskim: NUMERICAL METHODS IN DIFFERENTIAL EQUATIONS Kierunek
Bardziej szczegółoworównania funkcyjne opisujące relacje spełniane przez pochodne nieznanej (poszukiwanej) funkcji
Równania różniczkowe: równania funkcyjne opisujące relacje spełniane przez pochodne nieznanej (poszukiwanej) funkcji cząstkowe: funkcja więcej niż jednej zmienna, np.: czas i położenie np. wychylenie u(x,t)
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ół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ładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1
Przykładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1 Zadania rozwiązywane na wykładzie Zadania rozwiązywane na ćwiczeniach Przy rozwiązywaniu zadań najistotniejsze jest wykazanie się rozumieniem
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ółowoAby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania
Chemia Budowlana - Wydział Chemiczny - 1 Aby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania rozwiązywane na wykładzie, rozwiązywane na ćwiczeniach, oraz samodzielnie
Bardziej szczegółowoProjekt 9: Dyfuzja ciepła - metoda Cranck-Nicloson.
Projekt 9: Dyfuzja ciepła - metoda Cranck-Nicoson. Tomasz Chwiej stycznia 9 Wstęp n y ρ j= i= n x Rysunek : Siatka węzłów użyta w obiczeniach z zaznaczonymi warunkami brzegowymi: Diricheta (czerwony) i
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ół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ół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ółowoMetody numeryczne równań różniczkowych zwyczajnych
Metody numeryczne równań różniczkowych zwyczajnych Marcin Jenczmyk m.jenczmyk@knm.katowice.pl 9 maja 2015 M. Jenczmyk XXX Sesja KNM Metody numeryczne R.R.Z. 1 / 18 Omawiany problem dotyczyć będzie numerycznego
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ółowo3.1 Zagadnienie brzegowo-początkowe dla struny ograniczonej. = f(x, t) dla x [0; l], l > 0, t > 0 (3.1)
Temat 3 Metoda Fouriera da równań hiperboicznych 3.1 Zagadnienie brzegowo-początkowe da struny ograniczonej Rozważać będziemy następujące zagadnienie. Znaeźć funkcję u (x, t) spełniającą równanie wraz
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ół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ółowoCał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
Bardziej szczegółowoObliczenia iteracyjne
Lekcja Strona z Obliczenia iteracyjne Zmienne iteracyjne (wyliczeniowe) Obliczenia iteracyjne wymagają zdefiniowania specjalnej zmiennej nazywanej iteracyjną lub wyliczeniową. Zmienną iteracyjną od zwykłej
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ółowometoda różnic skończonych, zamiast rozkładu na drgania własne (który może być wolnozbieżny) v(x,t) - prędkość
równanie falowe ciąg dalszy metoda różnic skończonych, zamiast rozkładu na drgania własne (który może być wolnozbieżny) Rozwiązanie numeryczne: dzielimy strunę na N fragmentów, dla każdego z nich rozwiązujemy
Bardziej szczegółowoPORÓWNANIE WYBRANYCH SCHEMATÓW RÓŻNICO- WYCH NA PRZYKŁADZIE RÓWNANIA SELECTED DIFFERENTIAL SCHEMES COMPARISON BY MEANS OF THE EQUATION
Mirosław GUZIK Grzegorz KOSZŁKA PORÓWNANIE WYBRANYCH SCHEMATÓW RÓŻNICO- WYCH NA PRZYKŁADZIE RÓWNANIA SELECTED DIFFERENTIAL SCHEMES COMPARISON BY MEANS OF THE EQUATION W artykule przedstawiono niektóre
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ółowoRównanie przewodnictwa cieplnego (I)
Wykład 4 Równanie przewodnictwa cieplnego (I) 4.1 Zagadnienie Cauchy ego dla pręta nieograniczonego Rozkład temperatury w jednowymiarowym nieograniczonym pręcie opisuje funkcja u = u(x, t), spełniająca
Bardziej szczegółowoKinematyka płynów - zadania
Zadanie 1 Zadane jest prawo ruchu w zmiennych Lagrange a x = Xe y = Ye t 0 gdzie, X, Y oznaczają współrzędne materialne dla t = 0. Wyznaczyć opis ruchu w zmiennych Eulera. Znaleźć linię prądu. Pokazać,
Bardziej szczegółowoBardzo łatwa lista powtórkowa
Analiza numeryczna, II rok inf., WPPT- 12 stycznia 2008 Terminy egzaminów Przypominam, że egzaminy odbędą się w następujących terminach: egzamin podstawowy: 30 stycznia, godz. 13 15, C-13/1.31 egzamin
Bardziej szczegółowoAnaliza numeryczna Kurs INP002009W. Wykład 8 Interpolacja wielomianowa. Karol Tarnowski A-1 p.223
Analiza numeryczna Kurs INP002009W Wykład 8 Interpolacja wielomianowa Karol Tarnowski karol.tarnowski@pwr.wroc.pl A-1 p.223 Plan wykładu Wielomian interpolujący Wzór interpolacyjny Newtona Wzór interpolacyjny
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ółowoS Y L A B U S P R Z E D M I O T U
"Z A T W I E R D Z A M Prof. dr hab. inż. Radosław TRĘBIŃSKI dm Dziekan Wydziału Mechatroniki i Lotnictwa Warszawa, dnia... S Y L A B U S P R Z E D M I O T U NAZWA PRZEDMIOTU: NUMERYCZNE METODY OBLICZENIOWE
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ółowoLaboratorium komputerowe z wybranych zagadnień mechaniki płynów
FORMOWANIE SIĘ PROFILU PRĘDKOŚCI W NIEŚCIŚLIWYM, LEPKIM PRZEPŁYWIE PRZEZ PRZEWÓD ZAMKNIĘTY Cel ćwiczenia Celem ćwiczenia będzie analiza formowanie się profilu prędkości w trakcie przepływu płynu przez
Bardziej szczegółowoIX. 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
Bardziej szczegółowoMatematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)
Matematyka II Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 208/209 wykład 3 (27 maja) Całki niewłaściwe przedział nieograniczony Rozpatrujemy funkcje ciągłe określone na zbiorach < a, ),
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(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ół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ółowoIX. MECHANIKA (FIZYKA) KWANTOWA
IX. MECHANIKA (FIZYKA) KWANTOWA IX.1. OPERACJE OBSERWACJI. a) klasycznie nie ważna kolejność, w jakiej wykonujemy pomiary. AB = BA A pomiar wielkości A B pomiar wielkości B b) kwantowo wartość obserwacji
Bardziej szczegółowoModyfikacja schematu SCPF obliczeń energii polaryzacji
Modyfikacja schematu SCPF obliczeń energii polaryzacji Zakład Metod Obliczeniowych Chemii 11 kwietnia 2006 roku 1 Po co? Jak? 2 Algorytm Analiza zbieżności 3 dla układów symetrycznych 4 Fulleren 5 Po co?
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ół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ółowoFunkcje charakterystyczne zmiennych losowych, linie regresji 1-go i 2-go rodzaju
Funkcje charakterystyczne zmiennych losowych, linie regresji -go i 2-go rodzaju Dr Joanna Banaś Zakład Badań Systemowych Instytut Sztucznej Inteligencji i Metod Matematycznych Wydział Informatyki Politechniki
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ółowoRóżniczkowanie numeryczne
Różniczkowanie numeryczne Przyjmijmy, że funkcja ciągła y = f(x) = 4sin(3x)e -x/2, gdzie x 0,2π, dana jest w postaci dyskretnej jako ciąg wartości y odpowiadających zmiennej niezależnej x, również danej
Bardziej szczegółowoMetody rozwiązania równania Schrödingera
Metody rozwiązania równania Schrödingera Równanie Schrödingera jako algebraiczne zagadnienie własne Rozwiązanie analityczne dla skończonej i nieskończonej studni potencjału Problem rozwiązania równania
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ółowoMatematyka 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)
Bardziej szczegółowo1 Relacje i odwzorowania
Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X
Bardziej szczegółowot. sztywny problem w pojedynczym równaniu: u(t)=cos(t) dla dużych ż t rozwiązanie i ustalone
Problem opisany RRZ jest sztywny gdy: 1.... jest charakteryzowany yróżnymi skalami czasowymi. 2. Stabilność bezwzględna nakłada silniejsze ograniczenia na krok czasowy niż dokładność. 3. Metody jawne się
Bardziej szczegółowoPolitechnika Wrocławska, Wydział Informatyki i Zarządzania. Modelowanie
Politechnika Wrocławska, Wydział Informatyki i Zarządzania Modelowanie Zad Wyznacz transformaty Laplace a poniższych funkcji, korzystając z tabeli transformat: a) 8 3e 3t b) 4 sin 5t 2e 5t + 5 c) e5t e
Bardziej szczegółowoOcena z laboratorium: 50% sprawozdanie + 50% aktywność.
Ocena z laboratorium: 50% sprawozdanie + 50% aktywność. Wykonujemy 10 ćwiczeń laboratoryjnych. Średnia policzona zostanie z 8 najlepszych ocen z aktywności i 8 najlepszych sprawozdań. [w praktyce najgorsze
Bardziej szczegółowoRównania różniczkowe wyższych rzędów
Równania różniczkowe wyższych rzędów Marcin Orchel Spis treści 1 Wstęp 1 1.1 Istnienie rozwiązań............................... 1 1. Rozwiązanie ogólne............................... 1.3 Obniżanie rzędu
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ółowoAnaliza matematyczna dla informatyków 3 Zajęcia 14
Analiza matematyczna dla informatyków 3 Zajęcia 14 Metoda rozwiązywania (Jednorodne równanie różniczkowe liniowe rzędu n o stałych współczynnikach). gdzie a 0,..., a n 1 C. Wielomian charakterystyczny:
Bardziej szczegółowoDyskretyzacja równania dyfuzji cd. jawny Euler niejawny Euler. schemat Cranka Nicolsona: CN to odpowiednik wzoru trapezów dla dy/dt=f(t)
Dyskretyzacja równania dyfuzji cd. jawny Euler niejawny Euler t +O(Δt) (błąd dyskretyzacji) t+δt +O(Δt) schemat Cranka Nicolsona: +O(Δt 2 ) CN to odpowiednik wzoru trapezów dla dy/dt=f(t) Dyskretyzacja
Bardziej szczegółowoRozdział 1. Wektory losowe. 1.1 Wektor losowy i jego rozkład
Rozdział 1 Wektory losowe 1.1 Wektor losowy i jego rozkład Definicja 1 Wektor X = (X 1,..., X n ), którego każda współrzędna jest zmienną losową, nazywamy n-wymiarowym wektorem losowym (krótko wektorem
Bardziej szczegółowoAnaliza wektorowa. Teoria pola.
Analiza wektorowa. Teoria pola. Pole skalarne Pole wektorowe ϕ = ϕ(x, y, z) A = A x (x, y, z) i x + A y (x, y, z) i y + A z (x, y, z) i z Gradient grad ϕ = ϕ x i x + ϕ y i y + ϕ z i z Jeśli przemieścimy
Bardziej szczegółowoPOSTULATY MECHANIKI KWANTOWEJ cd i formalizm matematyczny
POSTULATY MECHANIKI KWANTOWEJ cd i formalizm matematyczny Funkcja Falowa Postulat 1 Dla każdego układu istnieje funkcja falowa (funkcja współrzędnych i czasu), która jest ciągła, całkowalna w kwadracie,
Bardziej szczegółowoRównanie Schrödingera
Równanie Schrödingera Maciej J. Mrowiński 29 lutego 2012 Zadanie RS1 Funkcja falowa opisująca stan pewnej cząstki w chwili t = 0 ma następującą postać: A(a Ψ(x,0) = 2 x 2 ) gdy x [ a,a] 0 gdy x / [ a,a]
Bardziej szczegółowoRównania różniczkowe cząstkowe drugiego rzędu
Równania różniczkowe cząstkowe drugiego rzędu Marcin Orchel Spis treści 1 Wstęp 1 1.1 Metoda faktoryzacji (rozdzielania zmiennych)................ 5 1.2 Metoda funkcji Greena.............................
Bardziej szczegółowoAnaliza matematyczna 2 zadania z odpowiedziami
Analiza matematyczna zadania z odpowiedziami Maciej Burnecki strona główna Spis treści I Całki niewłaściwe pierwszego rodzaju II Całki niewłaściwe drugiego rodzaju 5 III Szeregi liczbowe 6 IV Szeregi potęgowe
Bardziej szczegółowo27. RÓWNANIA RÓŻNICZKOWE CZĄSTKOWE
27. RÓWNANIA RÓŻNICZKOWE CZĄSTKOWE 27.1. Wiadomości wstępne Równaniem różniczkowym cząstkowym nazywamy związek w którym występuje funkcja niewiadoma u dwóch lub większej liczby zmiennych niezależnych i
Bardziej szczegółowo- prędkość masy wynikająca z innych procesów, np. adwekcji, naprężeń itd.
4. Równania dyfuzji 4.1. Prawo zachowania masy cd. Równanie dyfuzji jest prostą konsekwencją prawa zachowania masy, a właściwie to jest to prawo zachowania masy zapisane dla procesu dyfuzji i uwzględniające
Bardziej szczegółowoRachunek różniczkowy i całkowy w przestrzeniach R n
Rachunek różniczkowy i całkowy w przestrzeniach R n Na dzisiejszym wykładzie rozważać będziemy funkcje f : R m R n Każda taka funkcję f można przedstawić jako wektor funkcji (f 1, f 2,, f n ), gdzie każda
Bardziej szczegółowoSpis treści. Rozdział I. Wstęp do matematyki Rozdział II. Ciągi i szeregi... 44
Księgarnia PWN: Ryszard Rudnicki, Wykłady z analizy matematycznej Spis treści Rozdział I. Wstęp do matematyki... 13 1.1. Elementy logiki i teorii zbiorów... 13 1.1.1. Rachunek zdań... 13 1.1.2. Reguły
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ółowoWYMAGANIA WSTĘPNE Z MATEMATYKI
WYMAGANIA WSTĘPNE Z MATEMATYKI Wydział Informatyki, Elektroniki i Telekomunikacji Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie I. ZBIORY I.1. Działania na zbiorach I.2. Relacje między
Bardziej szczegółowo3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B
1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =
Bardziej szczegółowoWprowadzenie 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źć
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ółowoPROGRAMOWANIE KWADRATOWE
PROGRAMOWANIE KWADRATOWE Programowanie kwadratowe Zadanie programowania kwadratowego: Funkcja celu lub/i co najmniej jedno z ograniczeń jest funkcją kwadratową. 2 Programowanie kwadratowe Nie ma uniwersalnej
Bardziej szczegółowoMetody Obliczeniowe w Nauce i Technice
23. Rozwiązywanie równań różniczkowych cząstkowych Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Magdalena
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ółowo1 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),
Bardziej szczegółowoMechanika Kwantowa. Maciej J. Mrowiński. 24 grudnia Funkcja falowa opisująca stan pewnej cząstki ma następującą postać: 2 x 2 )
Mechanika Kwantowa Maciej J. Mrowiński 4 grudnia 11 Zadanie MK1 Funkcja falowa opisująca stan pewnej cząstki w chwili t = ma następującą postać: A(a Ψ(x,) = x ) gdy x [ a,a] gdy x / [ a,a] gdzie a +. Wyznacz
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ółowo2.1. Postać algebraiczna liczb zespolonych Postać trygonometryczna liczb zespolonych... 26
Spis treści Zamiast wstępu... 11 1. Elementy teorii mnogości... 13 1.1. Algebra zbiorów... 13 1.2. Iloczyny kartezjańskie... 15 1.2.1. Potęgi kartezjańskie... 16 1.2.2. Relacje.... 17 1.2.3. Dwa szczególne
Bardziej szczegółowoANALIZA MATEMATYCZNA 2 zadania z odpowiedziami
ANALIZA MATEMATYCZNA zadania z odpowiedziami Maciej Burnecki strona główna Spis treści Całki niewłaściwe pierwszego rodzaju Całki niewłaściwe drugiego rodzaju Szeregi liczbowe 4 4 Szeregi potęgowe 5 5
Bardziej szczegółowoStabilność II Metody Lapunowa badania stabilności
Metody Lapunowa badania stabilności Interesuje nas w sposób szczególny system: Wprowadzamy dla niego pojęcia: - stabilności wewnętrznej - odnosi się do zachowania się systemu przy zerowym wejściu, czyli
Bardziej szczegółowoPrzekształcenia liniowe
Przekształcenia liniowe Zadania Które z następujących przekształceń są liniowe? (a) T : R 2 R 2, T (x, x 2 ) = (2x, x x 2 ), (b) T : R 2 R 2, T (x, x 2 ) = (x + 3x 2, x 2 ), (c) T : R 2 R, T (x, x 2 )
Bardziej szczegółowo