Tento dokument obsahuje zadání pro semestrální programy z PAA. Vypracování. vypracovanou úlohu podle níže uvedených zadání. To mimo jiné znamená, že
|
|
- Lukáš Liška
- před 5 lety
- Počet zobrazení:
Transkript
1 Kapitola Zadání Tento dokument obsahuje zadání pro semestrální programy z PAA. Vypracování alespoň jedné úlohy je nutnou podmínkou pro úspěšné složení zkoušky resp. získaní (klasifikovaného) zápočtu (viz. bílá kniha). Student musí osobně předvést vypracovanou úlohu podle níže uvedených zadání. To mimo jiné znamená, že student musí umět detailně vysvětlit svůj kód. Ten by měl být maximálně jednoduchý a přehledný. Vyučující si vyhrazuje právo neuznat vypracovanou úlohu, pokud kód obsahuje hrubé programátorské chyby a to i v případě, že kód je funkční. Není-li uvedeno jinak, lze programovat pouze v jazycích C/C++ nebo Fortran.. Paralelizace explicitního řešiče pro difuzní rovnici podle kapitoly 2. nastudujte explicitní schéma pro řešení difůzní rovnice proveďte implementaci sekvenčního řešiče Mersonovy metody popsané právě v kapitole 2. pomocí vhodné počáteční podmínky (např. u ini (x) = sign ( x + 0.)) proveďte porovnání s pseudoanalytickým řešením - tj. napočítejte příslušnou konvoluci pro určité časové hladiny funkce u (t) pro např. t = 0., 0.2, a zjistěte zda se výsledky shodují. Můžete také naměřit CPU čas nutný pro získání výsledku pomocí obou metod a určit, která je rychlejší. proveďte paralelizaci sekvenčího řešiče pomocí standardu MPI, kdy síť ω h rozdělíte na m m 2 stejných podoblastí m > m 2 > a v každou podoblast budete mapovat na jeden proces. Nezapomeňte, že pro každé napočítání pravé strany rovnice tj. funkce f ( t, u h) je nutné provést synchronizaci hodnot funkce u h na hranicích jednotlivých podoblastí.
2 porovnejte, zda paralelní řešič dává shodné výsledky jako sekvenční verze Pro uznání semestrálního programu je nutné vypracovat všechny výše uvedené body a osobně je předvést tzn. předvedení sekvenčního řešiče, srovnání s konvoluční metodou a předvedení paraleního řešiče. Pro vizualizaci výsledků doporučuji použít program Gnuplot, který dokáže číst a zobrazovat síťové funkce zapsané do obyčejného textového souboru ve formátu trojice x y f(x,y) na každém řádku. 2
3 Kapitola 2 Difuzní rovnice 2. Tvar rovnice a její pseudoanalytické řešení Pro oblast Ω R 2 hledáme funkci u = u (x, t) jako řešení parciální diferenciální rovnice u (x, t) u (x, t) t = 0 na Ω (0, T, u (x, 0) = u 0 (x) na Ω, (2.) kde Laplacův operátor je definován jako u (x, t) = g (x, t) na Ω 0, T, u (x) = 2 u (x) x u (x) y 2, a Ω značí hranici oblasti Ω. Funkce u 0 (x) je daná počáteční podmínka a funkce g (x, t) je také daná a jde o okrajovou podmínku Dirichletova typu. Pseudoanalytické řešení této rovnice pro Ω R 2 má tvar u (x, t) = G 2t R (x y) u 0 (y) dy = ( G 2t u ) 0 (x), (2.2) 2 kde označuje Gaussovo jádro. ( ) G σ = 2πσ exp x 2, 2 2σ Prostorová diskretizace pomocí metody konečných diferencí Pro jednoduchost nyní předpokládáme, že Ω 0, 0,. Za účelem prostorové diskretizace volíme numerickou síť o rozměrech N N 2, pro N, N 2 N + 3
4 danou jako její uzávěr a hranici ω h {x = (ih, jh 2 ) i =, N, j =, N 2 }, (2.3) ω h {x = (ih, jh 2 ) i = 0, N, j = 0, N 2 }, (2.4) ω h = ω h ω h, pro h = N a h 2 = N 2. Prostorovou diskretizace rovnice (2.2) lze provést pomocí metody konečných diferencí, metody konečných objemů nebo metody konečných prvků. V následujícím textu se budeme zabývat metodou konečných diferencí. Nejprve zavedeme síťovou funkci u h vztahem u h = u (x ), a následně aproximujeme Laplaceův operátor v rovnici (2.2) vztahem u (x ) = h u h uh i+,j 2u h + u h i,j h 2 čímž můžeme rovnici (2.2) převést do semidiskrétního tvaru du h dt Okrajové podmínky diskretizujeme snadno jako + uh i,j+ 2u h + u h i,j, (2.5) h 2 2 = h u h na ω h. (2.6) u h = g (x ) na ω h. (2.7) K úplnému numerickému řešení rovnice (2.2) nyní zbývá jen provést časovou diskretizaci. Zde se nabízejí dvě možnosti: explicítní schéma pomocí metody přímek implicitní schéma pomocí dopředné diskretizace v čase. 2.3 Metoda přímek pro difuzní rovnici Z přednášek z numerické matematiky víme, že obyčejné diferenciální rovnice tvaru ẏ (t) = f (t, y) lze řešit pomocí Rungových-Kuttových vzorců. V našem případě neřešíme jednu obyčejnou diferenciální rovnici, ale celou soustavu (2.5), tj. u h = h u h = f ( t, u h) na ω h, (2.8) u h = ġ (x ) = f ( t, u h) na ω h, (2.9) 4 (2.0)
5 Snadno vidíme, že jsme pouze zaměnili u za y a pravá strana f v našem případě vlastně nezávisí na t, ale pouze na u h. Záměrně píšeme, že f závisí na u h a nikoliv jen na u h neboť k napočítání aproximace Laplaceove operátoru potřebujeme kromě uzlové hodnoty u i čtyři další sousedy. V praxi je velice šikovné volit integrační metodu s automatickou vobou časového kroku τ. Jednou z nich je tzv. Mersonova metoda. Jde o jakousi modifikaci základních Rungových-Kuttových vzorců a nabízí integraci s přesností čtvrtého řádu v čase. Metoda spočívá v napočítání následujících síťových funkcí definovaných na ω h : k := τf ( t, u h) k 2 := τf (t + 3 τ, uh + 3 ) k k 3 := τf (t + 2 τ, uh + 6 k + 2 ) k2 k 4 := τf (t + 2 τ, uh + 8 k + 38 ) k3 k 5 := τf (t + τ, u h + 2 k 32 ) k3 + 2k 4 Pozor! Jelikož pravá strana f závisí na celé síťové funkci, není možné začít počítat k 2, dokud neznáme k na celém ω h a podobně pro ostatní k l pro l = 3, 4, 5! Následně počítáme odhad chyby, které se dopouštíme při integraci s časovým korkem τ E = max ω h 3 5 k 9 0 k k4 0 k5. Je-li tato chyba menší než-li zadaná tolerance ɛ, napočítáme nové u h pomocí u h := u h + ( ) k 6 + 4k 4 + k 5, (2.) a nastavíme t := t + τ. V každém případě pak upravíme časový krok τ jako { ( ɛ ) } 5 τ := min τ ω, T t. (2.2) E Pokud bylo E < ɛ, dojde ke zvětšení τ, jinak se časový kork zmenší. Celý výpočet pak opakujeme s novým τ. Pro parametr ω by mělo platit ω 0.8, 0.9 a ɛ Implicitní schéma Narozdíl od metody přímek se v této části omezíme na pevný časový krok τ, který ale může být zvolen výrazně větší, než u explicitního schématu, proto bývá 5.
6 implicitní schéma efektivnější z hlediska nároků na čas CPU. Diskretizaci časové derivace provedeme následujícím způsobem kde platí du (x ) dt un u n τ u n = u (x, nτ). = h u n, (2.3) Dostáváme tak vztah (pro jednoduchost nyní předpokládáme h = h 2 = h a N = N 2 = N) neboli u n u n τ = un i+,j 2u n + u n i,j h 2 u n τ h 2 ( u n i+,j + u n i,j+ + u n i,j + u n i,j 4u n + un i,j+ 2u n + u n i,j h 2 (2.4) ) = u n (2.5) pro i, j =, N. Jelikož neznámé jsou zde u n i+,j, u n i,j+, u n i,j, u n i,j a u n, jde vlastně o soustavu (N ) 2 rovnic. Okrajové podmínky mají tvar Přepíšeme-li nyní (2.5) na tvar u n = g (x, nτ) na ω h. (2.6) ( + 4λ) u n λu n i+,j λu n i,j+ λu n i,j λu n i,j = u n, (2.7) můžeme celou úlohu převést do maticového tvaru Ax = b. (2.8) kde uzlové proměnné u i j odpovídá (in +j)-tý sloupec resp. řádek. Jelikož matice A je symetrická a pro dostatečně malé λ resp. τ i pozitivně definitní, lze k řešení použít metodu konjugovaných gradientů. Ta má následujíc podobu. r 0 := b Ax 0 ; p 0 = r 0 2. pro j = 0,, až do konvergence počítej 3. α j := (r j, r j ) / (Ap j, p j ) 4. x j+ := x j + α j p j 5. r j+ := r j α j Ap j 6. β j := (r j+, r j+ ) / (r j, r j ) 7. p j+ := r j+ + β j p j. Matice A je řídká, proto do paměti ukládáme jen její nenulové prvky. Jelikož ty nezávisí na u je také možné napsat přímo funkci, která pro zadaný vektor napočítá jeho součin s maticí. 6
ODR metody Runge-Kutta
ODR metody Runge-Kutta Teorie (velmi stručný výběr z přednášek) Úloha s počátečními podmínkami (Cauchyova) 1 řádu Hledáme aprox řešení Y(x) soustavy obyčejných diferenciálních rovnic 1 řádu kde Y(x) =
VíceVYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY
VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY Jan Krejčí 31. srpna 2006 jkrejci@physics.ujep.cz http://physics.ujep.cz/~jkrejci Obsah 1 Přímé metody řešení soustav lineárních rovnic 3 1.1 Gaussova eliminace...............................
VíceLiteratura: Kapitola 2 d) ze skript Karel Rektorys: Matematika 43, ČVUT, Praha, Text přednášky na webové stránce přednášejícího.
Předmět: MA4 Dnešní látka: Metoda sítí v 1D. Myšlenka náhrada derivací diferenčními podíly Přibližné řešení okrajových úloh Aproximace vlastních čísel Literatura: Kapitola 2 d) ze skript Karel Rektorys:
Víceřešeny numericky 6 Obyčejné diferenciální rovnice řešeny numericky
řešeny numericky řešeny numericky Břetislav Fajmon, UMAT FEKT, VUT Brno Na minulé přednášce jsme viděli některé klasické metody a přístupy pro řešení diferenciálních rovnic: stručně řečeno, rovnice obsahující
VíceNumerické řešení diferenciálních rovnic
Numerické řešení diferenciálních rovnic Omezení: obyčejné (nikoli parciální) diferenciální rovnice, Cauchyho počáteční úloha, pouze jedna diferenciální rovnice 1. řádu 1/1 Numerické řešení diferenciálních
VíceAplikovaná numerická matematika - ANM
Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových
VíceCo je obsahem numerických metod?
Numerické metody Úvod Úvod Co je obsahem numerických metod? Numerické metody slouží k přibližnému výpočtu věcí, které se přesně vypočítat bud nedají vůbec, nebo by byl výpočet neúměrně pracný. Obsahem
VíceŘešení "stiff soustav obyčejných diferenciálních rovnic
Řešení "stiff soustav obyčejných diferenciálních rovnic Jiří Škvára Katedra fyziky, Přírodovědecká fakulta Univerzity J.E. Purkyně v Ústí n.l.. ročník, počítačové metody ve vědě a technice Abstrakt Seminární
VíceŘešení 1D vedení tepla metodou sítí a metodou
ENumerická analýza transportních procesů - NTP2 Přednáška č. 9 Řešení 1D vedení tepla metodou sítí a metodou konečných objemů Metoda sítí (metoda konečných diferencí - MKD) Metoda sítí Základní myšlenka
VíceSoustavy lineárních rovnic-numerické řešení. October 2, 2008
Soustavy lineárních rovnic-numerické řešení October 2, 2008 (Systém lin. rovnic) Systém rovnic a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2... a n1 x 1 + a n2 x 2 + + a
VíceŘešíme tedy soustavu dvou rovnic o dvou neznámých. 2a + b = 3, 6a + b = 27,
Přijímací řízení 2015/16 Přírodovědecká fakulta Ostravská univerzita v Ostravě Navazující magisterské studium, obor Aplikovaná matematika (1. červen 2016) Příklad 1 Určete taková a, b R, aby funkce f()
VíceFP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci
FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY Dana Černá http://www.fp.tul.cz/kmd/ Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci OBSAH A CÍLE SEMINÁŘE: Opakování a procvičení vybraných
VíceObyčejné diferenciální rovnice počáteční úloha. KMA / NGM F. Ježek
Občejné diferenciální rovnice počáteční úloha KMA / NGM F. Ježek (JEZEK@KMA.ZCU.CZ) Základní pojm Tp rovnic a podmínek, řád rovnice Počáteční úloha pro občejné diferenciální rovnice Řád metod a počet kroků
VícePřipomenutí co je to soustava lineárních rovnic
Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a
VíceParalelní algoritmy v lineární algebře. Násobení matic
Paralelní algoritmy v lineární algebře Násobení matic Násobení matic mějme matice A, B, C R n,n počítáme součin C = AB mějme p procesu a necht p je mocnina dvou matice rozdělíme blokově na p p bloků pak
VíceLiteratura: Kapitoly 3, 4 a 2 d) ze skript Karel Rektorys: Matematika 43, ČVUT, Praha, Text přednášky na webové stránce přednášejícího.
Předmět: MA4 Dnešní látka: Nehomogenní okrajové podmínky. Pokračování OÚ pro PDR (jen pro fajnšmekry). Jednoznačnost zobecněného řešení. Metoda sítí v 1D. Přibližné řešení okrajových úloh. Aproximace vlastních
VíceŘešení okrajové úlohy metodou konečných diferencí a relaxační metody
Kapitola 2 Řešení okrajové úlohy metodou konečných diferencí a relaxační metody SLADIT ZNAMÉNKA ZDROJOVÝCH ČLENŮ V LAPLACEOVÝCH ROVNICÍCH. S okrajovými úlohami pro eliptické parciální diferenciální operátory
Vícey = 1 x (y2 y), dy dx = 1 x (y2 y) dy y 2 = dx dy y 2 y y(y 4) = A y + B 5 = A(y 1) + By, tj. A = 1, B = 1. dy y 1
ODR - řešené příkla 20 5 ANALYTICKÉ A NUMERICKÉ METODY ŘEŠENÍ ODR A. Analtické meto řešení Vzorové příkla: 5.. Příklad. Řešte diferenciální rovnici = 2. Řešení: Přepišme danou rovnici na tvar = (2 ), což
VíceSoustavy lineárních rovnic-numerické řešení
Soustavy lineárních rovnic-numerické řešení November 9, 2008 Soustavy lineárních rovnic-numerické řešení 1 / 52 (Systém lin. rovnic) Systém rovnic a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
VíceLiteratura: Kapitola 5 ze skript Karel Rektorys: Matematika 43, ČVUT, Praha, Text přednášky na webové stránce přednášejícího.
Předmět: MA Dnešní látka: Metoda sítí pro D úlohy. Poissonova rovnice. Vlnová rovnice. Rovnice vedení tepla. Literatura: Kapitola 5 ze skript Karel Rektorys: Matematika 3, ČVUT, Praha,. Text přednášky
Víceúloh pro ODR jednokrokové metody
Numerické metody pro řešení počátečních úloh pro ODR jednokrokové metody Formulace: Hledáme řešení y = y() rovnice () s počáteční podmínkou () y () = f(, y()) () y( ) = y. () Smysl: Analyticky lze spočítat
VíceNyní využijeme slovník Laplaceovy transformace pro derivaci a přímé hodnoty a dostaneme běžnou algebraickou rovnici. ! 2 "
ŘEŠENÉ PŘÍKLADY Z MB ČÁST Příklad Nalezněte pomocí Laplaceovy transformace řešení dané Cauchyho úlohy lineární diferenciální rovnice prvního řádu s konstantními koeficienty v intervalu 0,, které vyhovuje
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 65 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 7 8 Super-relaxační 9 2 / 65 2 / 65 Budeme se zabývat mi pro řešení úlohy A x = b s regulární
VíceDiferenciální rovnice 1
Diferenciální rovnice 1 Základní pojmy Diferenciální rovnice n-tého řádu v implicitním tvaru je obecně rovnice ve tvaru,,,, = Řád diferenciální rovnice odpovídá nejvyššímu stupni derivace v rovnici použitému.
VíceSoustavy linea rnı ch rovnic
[1] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení a) soustavy, 10, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l.
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 73 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 7 8 Super-relaxační 9 2 / 73 2 / 73 Budeme se zabývat mi pro řešení úlohy A x = b s regulární
Vícemetody jsou proto často jedinou možností jak danou diferenciální rovnicivyřešit.
7. ODR počáteční úlohy Průvodce studiem Jen velmi málo diferenciálních rovnic, které se vyskytují při popisu praktických úloh, se dářešit exaktně, a i když dokážeme najít vzorce popisující analytickéřešení,
VíceUčební texty k státní bakalářské zkoušce Matematika Diferenciální rovnice. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Diferenciální rovnice študenti MFF 15. augusta 2008 1 7 Diferenciální rovnice Požadavky Soustavy lineárních diferenciálních rovnic prvního řádu lineární
VícePříklady pro cvičení 22. dubna 2015
Úvod Předběžná verze (015) 1 1 Normy vektorů a matic, vlastnosti matic Příklad 1.1 Pro dané vektory x = ( 1; ; 1) T, y = (; 3; 1) T určete x =? x =? x 1 =? y =? y =? y 1 =? Příklad 1. Je dán vektor x =
VíceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Vlastní čísla a vektory Google Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost matic Četba:
Více21. Úvod do teorie parciálních diferenciálních rovnic
21. Úvod do teorie parciálních diferenciálních rovnic Aplikovaná matematika IV, NMAF074 M. Rokyta, KMA MFF UK LS 2014/15 21.1 Základní termíny Definice Vektor tvaru α = (α 1,...,α m ), kde α j N {0}, j
VícePARCIÁLN LNÍ ROVNICE
PARCIÁLN LNÍ DIFERENCIÁLN LNÍ ROVNICE VE ZPRACOVÁNÍ OBRAZU Autor práce: Vedoucí práce: Anna Kratochvílová Ing.Tomáš Oberhuber Zadání Najít vhodný matematický model pro segmentaci obrazových dat Navrhnout
VíceNumerické metody 6. května FJFI ČVUT v Praze
Extrémy funkcí Numerické metody 6. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod 1D Více dimenzí Kombinatorika Lineární programování Programy 1 Úvod Úvod - Úloha Snažíme se najít extrém funkce, at už jedné
VíceInterpolace Uvažujme třídu funkcí jedné proměnné ψ(x; a 0,..., a n ), kde a 0,..., a n jsou parametry, které popisují jednotlivé funkce této třídy. Mějme dány body x 0, x 1,..., x n, x i x k, i, k = 0,
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague regula 1 2 3 4 5 regula 6 7 8 2 / 40 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce
VíceGlobální matice konstrukce
Globální matice konstrukce Z matic tuhosti a hmotnosti jednotlivých prvků lze sestavit globální matici tuhosti a globální matici hmotnosti konstrukce, které se využijí v řešení základní rovnice MKP: [m]{
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceNumerická matematika Písemky
Numerická matematika Písemky Bodování Každá písemka je bodována maximálně 20 body. Celkem student může získat za písemky až 40 bodů, pro udělení zápočtu musí získat minimálně 20 bodů. Písemka č. 1 Dva
VíceStabilizace Galerkin Least Squares pro
Fakulta strojní ČVUT Ústav technické matematiky Stabilizace Galerkin Least Squares pro MKP na řešení proudění o vyšších Reynoldsových číslech Ing. Jakub Šístek Doc. RNDr. Pavel Burda, CSc. RNDr. Jaroslav
Více(Cramerovo pravidlo, determinanty, inverzní matice)
KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce
Víceem do konce semestru. Obsah Vetknutý nosník, str. 8 Problém č.8: Průhyb nosníku - Ritzova metoda
Zápočtové problémy Na následujících stránkách naleznete druhou sérii zápočtových problémů věnovanou nosníkům. Ti, co ještě nemají žádný problém přidělený, si mohou vybrat libovolný z nich. Řešení můžete
VíceNumerická matematika. Zkouška: 4 příklady, důraz na dif. rovnice.
Numerická matematika Úvodní informace Viz http://mat.fs.cvut.cz Rozsah: 2+2, Z, Zk, seminář 0+2 Z, Obsah: numerické metody pro lineární algebru, obyčejné a parciální diferenciální rovnice, Zápočet: požadavky,
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 21 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 2 / 21 Řešíme následující úlohu: differencovatelnou funkci f : R R známe jen v konečném počtu bodů x 0,
Vícestránkách přednášejícího.
Předmět: MA 4 Dnešní látka Iterační metoda Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Superrelaxační metoda (metoda SOR) Metoda sdružených gradientů Četba: Text o lineární algebře v Příručce
VíceDnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda
Předmět: MA 4 Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Četba: Text o lineární algebře v Příručce přežití na webových
VícePrincip řešení soustavy rovnic
Princip řešení soustavy rovnic Tomáš Kroupa 20. května 2014 Tento studijní materiál je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky. Obsah Formulace úlohy Metody řešení
Více7. Derivace složené funkce. Budeme uvažovat složenou funkci F = f(g), kde některá z jejich součástí
202-m3b2/cvic/7slf.tex 7. Derivace složené funkce. Budeme uvažovat složenou funkci F = fg, kde některá z jejich součástí může být funkcí více proměnných. Předpokládáme, že uvažujeme funkce, které mají
VíceHledání extrémů funkcí
Hledání extrémů funkcí Budeme se zabývat téměř výhradně hledáním minima. Přes nost nalezeného extrému Obecně není hledání extrému tak přesné jako řešení rovnic. Demonstrovat to můžeme na příkladu hledání
VíceModerní numerické metody
Moderní numerické metody Sbírka příkladů doc. RNDr. Jaromír Baštinec, CSc. RNDr. Michal Novák, Ph.D. ÚSTAV MATEMATIKY Moderní numerické metody 1 Obsah 1 Soustavy lineárních rovnic 7 2 Řešení jedné nelineární
Více9.5. Soustavy diferenciálních rovnic
Cíle Budeme se nyní zabývat úlohami, v nichž je cílem najít dvojici funkcí y(x), z(x), pro které jsou zadány dvě lineární rovnice prvního řádu, obsahující tyto funkce a jejich derivace. Výklad Omezíme-li
VíceTypy příkladů na písemnou část zkoušky 2NU a vzorová řešení (doc. Martišek 2017)
Typy příkladů na písemnou část zkoušky NU a vzorová řešení (doc. Martišek 07). Vhodnou iterační metodou (tj. metodou se zaručenou konvergencí) řešte soustavu: x +x +4x 3 = 3.5 x 3x +x 3 =.5 x +x +x 3 =.5
Více+ 2y. a y = 1 x 2. du x = nxn 1 f(u) 2x n 3 yf (u)
Diferenciální počet příklad 1 Dokažte, že funkce F, = n f 2, kde f je spojitě diferencovatelná funkce, vhovuje vztahu + 2 = nf ; 0 Řešení: Označme u = 2. Pak je F, = n fu a platí Podle vět o derivaci složené
VíceZměna koeficientů PDR při změně proměnných
Změna koeficientů PR při změně proměnných Oldřich Vlach oto pojednání doplňuje přednášku M. Šofera na téma Nalezení složek tenzoru napjatosti pro případ rovinné úlohy s povrchem zatíženým kontaktním tlakem
VíceMATEMATIKA III. Olga Majlingová. Učební text pro prezenční studium. Předběžná verze
Fakulta strojního inženýrství Univerzity J. E. Purkyně v Ústí nad Labem Pasteurova 7 Tel.: 475 285 511 400 96 Ústí nad Labem Fax: 475 285 566 Internet: www.ujep.cz E-mail: kontakt@ujep.cz MATEMATIKA III
Více2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC
.6. VLASTNÍ ČÍSLA A VEKTORY MATIC V této kapitole se dozvíte: jak jsou definována vlastní (charakteristická) čísla a vektory čtvercové matice; co je to charakteristická matice a charakteristický polynom
VíceNumerické řešení 2D stlačitelného proudění s kondenzací. Michal Seifert
Numerické řešení 2D stlačitelného proudění s kondenzací Michal Seifert Úkoly diplomové práce Popsat matematické modely proudící tekutiny Popis numerických metod založených na metodě konečných objemů Porovnání
VíceAfinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.
4 Afinita Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe. Poznámka. Vzájemně jednoznačným zobrazením rozumíme zobrazení,
VíceNumerická matematika 1
Numerická matematika 1 Obsah 1 Řešení nelineárních rovnic 3 1.1 Metoda půlení intervalu....................... 3 1.2 Metoda jednoduché iterace..................... 4 1.3 Newtonova metoda..........................
VíceZákladní spádové metody
Základní spádové metody Petr Tichý 23. října 2013 1 Metody typu line search Problém Idea metod min f(x), f : x R Rn R. n Dána počáteční aproximace x 0. Iterační proces (krok k): (a) zvol směr d k, (b)
Více1 Vedení tepla stacionární úloha
1 VEDENÍ TEPLA STACIONÁRNÍ ÚLOHA 1 1 Vedení tepla stacionární úloha Typický představitel transportních jevů Obdobným způsobem možno řešit například Fyzikální jev Neznámá Difuze koncentrace [3] Deformace
Více9. přednáška 26. listopadu f(a)h < 0 a pro h (0, δ) máme f(a 1 + h, a 2,..., a m ) f(a) > 1 2 x 1
9 přednáška 6 listopadu 007 Věta 11 Nechť f C U, kde U R m je otevřená množina, a a U je bod Pokud fa 0, nemá f v a ani neostrý lokální extrém Pokud fa = 0 a H f a je pozitivně negativně definitní, potom
VíceFakt. Každou soustavu n lineárních ODR řádů n i lze eliminací převést ekvivalentně na jednu lineární ODR
DEN: ODR teoreticky: soustavy rovnic Soustava lineárních ODR 1 řádu s konstantními koeficienty je soustava ve tvaru y 1 = a 11 y 1 + a 12 y 2 + + a 1n y n + b 1 (x) y 2 = a 21 y 1 + a 22 y 2 + + a 2n y
VíceObsah Obyčejné diferenciální rovnice
Obsah 1 Obyčejné diferenciální rovnice 3 1.1 Základní pojmy............................................ 3 1.2 Obyčejné diferenciální rovnice 1. řádu................................ 5 1.3 Exaktní rovnice............................................
VíceSOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC
SOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC Pojm: Algebraická rovnice... rovnice obsahující pouze celé nezáporné mocnin neznámé, tj. a n n + a n 1 n 1 +... + a 2 2 + a 1 + a 0 = 0, kde n je přirozené číslo.
VíceNumerická matematika. Úvodní informace. Viz Kontakt: Petr Sváček, KN:D 201
Numerická matematika Úvodní informace Viz http://mat.fs.cvut.cz Kontakt: Petr Sváček, KN:D 201 Soustavy rovnic, souvislost s praxí Těleso nahradíme diskrétními body, hledáme neznámé fyzikální veličiny
Více2. Numerické výpočty. 1. Numerická derivace funkce
2. Numerické výpočty Excel je poměrně pohodlný nástroj na provádění různých numerických výpočtů. V příkladu si ukážeme možnosti výpočtu a zobrazení diferenciálních charakteristik analytické funkce, přičemž
Více1 0 0 u 22 u 23 l 31. l u11
LU dekompozice Jedná se o rozklad matice A na dvě trojúhelníkové matice L a U, A=LU. Matice L je dolní trojúhelníková s jedničkami na diagonále a matice U je horní trojúhelníková. a a2 a3 a 2 a 22 a 23
VíceAVDAT Vektory a matice
AVDAT Vektory a matice Josef Tvrdík Katedra informatiky Přírodovědecká fakulta Ostravská univerzita Vektory x = x 1 x 2. x p y = y 1 y 2. y p Řádkový vektor dostaneme transpozicí sloupcového vektoru x
VíceSoustavy lineárních rovnic
Soustavy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních diferenciálních rovnic y = a (x)y + a (x)y + + a n (x)y n + f (x) y = a (x)y + a (x)y + + a n (x)y n + f (x). y n = a
VíceLibovolnou z probraných metod najděte s přesností na 3 desetinná místa kladný kořen rovnice. sin x + x 2 2 = 0.
A 9 vzorové řešení Př. 1. Libovolnou z probraných metod najděte s přesností na 3 desetinná místa kladný kořen rovnice Počítejte v radiánech, ne ve stupních! sin x + x 2 2 = 0. Rovnici lze upravit na sin
VícePožadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory
Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory Zkouška ověřuje znalost základních pojmů, porozumění teorii a schopnost aplikovat teorii při
VíceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Lineární (vektorový) prostor Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost matic Četba:
VícePřednášky z předmětu Aplikovaná matematika, rok 2012
Přednášky z předmětu Aplikovaná matematika, rok 2012 Robert Mařík 23. ledna 2015 2 Obsah 1 Přednášky 2012 5 2 Písemky 2012 9 3 4 OBSAH Kapitola 1 Přednášky 2012 1. prednaska, 16.2.2012 -----------------------
VíceVšechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat
Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat Čtvercová matice n n, např. může reprezentovat: A = A A 2 A 3 A 2 A 22 A 23 A 3 A 32 A 33 matici koeficientů soustavy n lineárních
VíceLaplaceova transformace
Laplaceova transformace Modelování systémů a procesů (11MSP) Bohumil Kovář, Jan Přikryl, Miroslav Vlček Ústav aplikované matematiky ČVUT v Praze, Fakulta dopravní 5. přednáška 11MSP pondělí 23. března
VíceApriorní rozdělení. Jan Kracík.
Apriorní rozdělení Jan Kracík jan.kracik@vsb.cz Apriorní rozdělení Apriorní rozdělení (spolu s modelem) reprezentuje informaci o neznámém parametru θ, která je dostupná předem, tj. bez informace z dat.
VíceIB112 Základy matematiky
IB112 Základy matematiky Řešení soustavy lineárních rovnic, matice, vektory Jan Strejček IB112 Základy matematiky: Řešení soustavy lineárních rovnic, matice, vektory 2/53 Obsah Soustava lineárních rovnic
VíceNumerické metody a programování. Lekce 7
Numerické metody a programování Lekce 7 Řešení nelineárních rovnic hledáme řešení x problému f x = 0 strategie: odhad řešení iterační proces postupného zpřesňování řešení výpočet skončen pokud je splněno
Více11. přednáška 10. prosince Kapitola 3. Úvod do teorie diferenciálních rovnic. Obyčejná diferenciální rovnice řádu n (ODR řádu n) je vztah
11. přednáška 10. prosince 2007 Kapitola 3. Úvod do teorie diferenciálních rovnic. Obyčejná diferenciální rovnice řádu n (ODR řádu n) je vztah F (x, y, y, y,..., y (n) ) = 0 mezi argumentem x funkce jedné
VíceVlastní (charakteristická) čísla a vlastní (charakteristické) Pro zadanou čtvercovou matici A budeme řešit maticovou
1 Vlastní (charakteristická) čísla a vlastní (charakteristické) vektory matice Pro zadanou čtvercovou matici A budeme řešit maticovou rovnici A x = λ x, kde x je neznámá matice o jednom sloupci (sloupcový
VíceVzpěr jednoduchého rámu, diferenciální operátory. Lenka Dohnalová
1 / 40 Vzpěr jednoduchého rámu, diferenciální operátory Lenka Dohnalová ČVUT, fakulta stavební, ZS 2015/2016 katedra stavební mechaniky a katedra matematiky, Odborné vedení: doc. Ing. Jan Zeman, Ph.D.,
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
VíceANALÝZA KONSTRUKCÍ. 5. přednáška
ANALÝZA KONSTRUKCÍ 5. přednáška Nosné stěny rovinná napjatost Způsoby výpočtu napjatosti: Deformační metodou Primární neznámé: posuny u(,y), v(,y) Výchozí rovnice: statické Silovou metodou Primární neznámá:
VíceNumerická matematika Banka řešených příkladů
Numerická matematika Banka řešených příkladů Radek Kučera, Pavel Ludvík, Zuzana Morávková Katedra matematiky a deskriptivní geometrie Vysoká škola báňská Technická Univerzita Ostrava K D M G ISBN 978-80-48-894-6
VíceSoustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.
[1] Terminologie [2] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová matice.
VíceDrsná matematika III 6. přednáška Obyčejné diferenciální rovnice vyšších řádů, Eulerovo přibližné řešení a poznámky o odhadech chyb
Drsná matematika III 6. přednáška Obyčejné diferenciální rovnice vyšších řádů, Eulerovo přibližné řešení a poznámky o odhadech chyb Jan Slovák Masarykova univerzita Fakulta informatiky 23. 10. 2006 Obsah
VíceZáklady maticového počtu Matice, determinant, definitnost
Základy maticového počtu Matice, determinant, definitnost Petr Liška Masarykova univerzita 18.9.2014 Matice a vektory Matice Matice typu m n je pravoúhlé (nebo obdélníkové) schéma, které má m řádků a n
VíceRegresní analýza 1. Regresní analýza
Regresní analýza 1 1 Regresní funkce Regresní analýza Důležitou statistickou úlohou je hledání a zkoumání závislostí proměnných, jejichž hodnoty získáme při realizaci experimentů Vzhledem k jejich náhodnému
VíceÚlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,
Úlohy k přednášce NMAG a : Lineární algebra a geometrie a Verze ze dne. května Toto je seznam přímočarých příkladů k přednášce. Úlohy z tohoto seznamu je nezbytně nutné umět řešit. Podobné typy úloh se
VíceGreenova funkce pro dvoubodové okrajové úlohy pro obyčejné diferenciální rovnice
Greenova funkce pro dvoubodové okrajové úlohy pro obyčejné diferenciální rovnice Jan Tomeček Tento stručný text si klade za cíl co nejrychlejší uvedení do teorie Greenových funkcí pro obyčejné diferenciální
VíceObyčejnými diferenciálními rovnicemi (ODR) budeme nazývat rovnice, ve kterých
Obyčejné diferenciální rovnice Obyčejnými diferenciálními rovnicemi (ODR) budeme nazývat rovnice, ve kterých se vyskytují derivace neznámé funkce jedné reálné proměnné. Příklad. Bud dána funkce f : R R.
VíceObsah. Matematika. Obsah. Ljapunovova metoda. Volba LF
Regulace a řízení II Stabilita nelineárních systémů Regulace a řízení II Stabilita nelineárních systémů - str. 1/27 Obsah Obsah Regulace a řízení II Stabilita nelineárních systémů - str. 2/27 Obsah přednášky
Více10 Funkce více proměnných
M. Rokyta, MFF UK: Aplikovaná matematika II kap. 10: Funkce více proměnných 16 10 Funkce více proměnných 10.1 Základní pojmy Definice. Eukleidovskou vzdáleností bodů x = (x 1,...,x n ), y = (y 1,...,y
VíceAVDAT Nelineární regresní model
AVDAT Nelineární regresní model Josef Tvrdík Katedra informatiky Přírodovědecká fakulta Ostravská univerzita Nelineární regresní model Ey i = f (x i, β) kde x i je k-členný vektor vysvětlujících proměnných
VíceNumerická matematika. Zadání 25. Řešení diferenciální rovnice Rungovou Kuttovou metodou
Numerická matematika Zadání 25. Řešení diferenciální rovnice Rungovou Kuttovou metodou Václav Bubník, xbubni01, sk. 60 FIT VUT v Brně, 2004 Obsah Numerická matematika...1 1. Teorie... 3 1.1 Diferenciální
VíceDiferenciál funkce dvou proměnných. Má-li funkce f = f(x, y) spojité parciální derivace v bodě a, pak lineární formu (funkci)
2. Diferenciál funkce, tečná rovina. Diferenciál funkce dvou proměnných. Má-li funkce f = f(x, y) spojité parciální derivace v bodě a, pak lineární formu (funkci) df(a, h) = x (a)h + (a)h 2, h = (h, h
VíceAplikace metody BDDC
Aplikace metody BDDC v problémech pružnosti P. Burda, M. Čertíková, E. Neumanová, J. Šístek A. Damašek, J. Novotný FS ČVUT, ÚT AVČR 14.9.2006 / SAMO 06 (FS ČVUT, ÚT AVČR) 14.9.2006 / SAMO 06 1 / 46 Osnova
VíceNumerické řešení diferenciálních rovnic
Numerické řešení diferenciálníc rovnic Mirko Navara ttp://cmp.felk.cvut.cz/ navara/ Centrum strojovéo vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a ttp://mat.feld.cvut.cz/nemecek/nummet.tml
VíceVI. Derivace složené funkce.
VI. Derivace složené funkce. 17. Parciální derivace složené funkce Budeme uvažovat složenou funkci F = f(g, kde některá z jejich součástí může být funkcí více proměnných. Předpokládáme, že uvažujeme funkce,
Více2 Vektorové normy. Základy numerické matematiky - NMNM201. Definice 1 (Norma). Norma je funkcionál splňující pro libovolné vektory x a y a pro
Cvičení 1 Základy numerické matematiky - NMNM201 1 Základní pojmy opakování Definice 1 (Norma). Norma je funkcionál splňující pro libovolné vektory x a y a pro libovolný skalár α C následující podmínky:
Více