Semestrální z předmětu MM
|
|
- Kryštof Ovčačík
- před 7 lety
- Počet zobrazení:
Transkript
1 Semestrální z předmětu MM práce Diferenční rovnice Jméno a příjmení: Osobní číslo: Studijní skupina: Obor: Jan Forejt A ročník, komb. studium Matematika forejt@cs.mfcr.cz Datum odevzdání:
2 Obsah: 1. The Tower of Hanoi 2 2. Lineární diferenční rovnice Problémy s počáteční podmínkou Řešení diferenčních rovnic Řešení prvního řádu lineárních rovnic Literatura 11 1
3 1. The Tower of Hanoi...v jedné tibetské oblasti, v klášteře uprostřed strmých hor, prý existuje náboženská sekta, která ví, kdy bude konec světa. Mnichové této sekty se zabývají problémem přesouvání 64 zlatých disků navlečených na tři tyče. Cílem je přesunout všechny disky z první tyče na třetí s tím, že mohou používat druhou tyč jako pomocnou. Vždy však mohou přesouvat pouze jeden disk a nikdy nesmíme umístit větší disk na menší. Před mnoha sty lety začali mnišii s přesouváním disků. Až se jim podaří úkol splnit, nastane konec světa. Otázkou je, jestli je tato legenda pravdivá, a přenesení jednoho disku trvá kněžím 1 s, jak dlouho budou kněží disky převádět a kdy nastane konec světa. K řešení ohoto problému nejprve určíme počet požadovaných pohybů k přesunu jednoho, dvou či tří disků. Z tohoto řešení budemee moci odvodit pravidlo pro přenesení libovolného počtu disků. 1 disk (n=1) (P 1 =1) Jeden disk lze přenést z jedné jehly na druhouu v jednom pohybu. 2 disky (n=2) (P 2 =3) Dva disky lze přenést z jedné jehly na druhouu ve třech povolených pohybech. 3 disky (n=3) (P 3 =7) Tři disky lze přenést z jedné jehly na druhou v sedmi povolených pohybech. 2
4 Nyní známe, jak přenést jeden, dva nebo tři disky z jedné jehly na druhou. Není již těžké odvodit strategii pro přenos libovolného počtu disků. Krok Popis akce Počet kroků 1 Přenesení všech disků kromě největšího disku z 1. jehly na 2. 2 Přenesení zbývajícího disku z 1. jehly na 3. P n Přenesení disků z 2. jehly na 3. P n-1 Počet pohybů celkem P n = 2*P n Tabulka ukazuje danou strategii a dle ní lze spočítat požadovaný počet přesunů pro libovolný počet disků. Naším úkolem bylo zjistit, jak dlouho potrvá přesun 64 disků. Výpočet provedeme přesně podle dané strategie: - nejdříve vypočteme počet přenosů pro jeden disk - z něj lze vypočítat počet přenosů pro dva disky - atd., až spočteme hledaný počet pro 64 disků P 64 = [s] > 500 * 10 9 [let] 3
5 2. Lineární diferenční rovnice Hanojské věže a její řešení je příkladem diferenční rovnice. Diferenční (rekursivní) rovnice jsou takové rovnice, kde hledáme vzorec pro n-tý člen posloupnosti čísel splňující jistý daný vztah. Pokud se v dané rovnici vyskytuje pouze lineární kombinace členů hledané posloupnosti, hovoříme o lineární diferenční rovnici. y n = -a 1 y n-1 - a 2 y n a k y n-k + b n Pokud se zpětně podíváme na diferenční rovnici z Hanojských věží (y n = 2y n-1 + 1), tak v případě nezadání tzv. počáteční podmínky (počet nutných přesunů pro nejmenší počet disků), řešením dané rovnice by byla každá posloupnost tvaru: Dosazením dostaneme: y n = d*2 n 1, d 0 d*2 n 1 = 2*(d*2 n-1 1) + 1 = 2*d*2 n = d*2 n 1 Aby bylo její řešení určeno jednoznačně (existovala pouze jediná posloupnost splňující danou rovnici), je nutno ještě zadat tzv. počáteční podmínky, tj. hodnoty prvních k členů dané posloupnosti. Příklady známých lineárních diferenčních rovnic: Fibonacciho rovnice: F n = F n-1 + F n-2 Tower of Hanoi: P n = 2*P n Problémy s počáteční podmínkou Pokud máme dánu diferenční rovnici a její první eventuálně i druhý člen, a úkolem je najít posloupnost čísel dané diferenční rovnice, jedná se o tzv. problém s počáteční hodnotou (initial-value problem). Pro objasnění uvedu několik příkladů: Příklad 1.: Nalezněte prvních šest členů posloupnosti s počáteční podmínkou. y 0 = 1 y n = 3y n Známe hodnotu y 0 (= 1) a použitím zadané diferenční rovnice spočteme požadovaný počet členů posloupnosti: y 0 = 1 y 1 = 3y = 3*1 + 5 = 8 y 2 = 3y = 3*8 + 5 = 29 4
6 y 3 = 3y = 3* = 92 y 4 = 3y = 3* = 281 y 5 = 3y = 3* = 848 Příklad 2.: Nalezněte prvních šest členů posloupnosti s počáteční podmínkou. y 0 = 1 y n y n-1 = 2n, n 1 Tato diferenční rovnice není zadána ve tvaru, aby člen s nejvyšším indexem byl na levé straně rovnice sám. Tyto rovnice se řeší pro člen s nejvyšším indexem jako funkce členů s nižšími indexy. Tudíž je nutno danou rovnici upravit: y n = y n-1 + 2n, n 1 Nyní již můžeme spočítat prvních šest členů dané posloupnosti: y 0 = 1 y 1 = 1 + 2*1 = 3 y 2 = 3 + 2*2 = 7 y 3 = 7 + 2*3 = 13 y 4 = *4 = 21 y 5 = *5 = 31 Příklad 3.: Nalezněte prvních pět členů posloupnosti s počáteční podmínkou. y 0 = 5 y 1 = 0 y n = (y n-1 ) 2 - y n-2, n 1 Tato diferenční rovnice potřebuje pro své řešení první dva členy dané posloupnosti (počáteční podmínky). Jejich hodnota je známa a není proto problém najít řešení: y 0 = 5 y 1 = 0 y 2 = = 5 y 3 = ( 5) 2 0 = 25 y 4 = 25 2 ( 5) = Řešení diferenčních rovnic Předcházející příklady ukazují fakt, že stačí ovládat základní kroky aritmetiky abychom dokázali najít prvních několik členů řešení úlohy s počáteční podmínkou. Nicméně jak už bylo prezentováno na problému Hanojských věží, bylo by určitě časově a výpočetně ideálnější najít algebraický výraz pro n-tý člen y n posloupnosti. Nazvali bychom ho řešením problému s počáteční podmínkou. Výhoda tohoto výrazu leží ve skutečnosti, že můžeme nalézt hodnotu nějakého členu posloupnosti jednoduše bez nutnosti vyčíslit předchozí členy posloupnosti. 5
7 Jako příklad si můžeme vzít Hanojské věže: y n = 2y n y 0 = 1 je řešením problému s počáteční hodnotou y n = 2 n 1 2 n 1 = 2*(2 n-1 1) + 1 = 2*2 n = 2 n 1 Mějme dánu diferenční rovnici: y n = ay n-1 + b,kde a, b jsou reálná čísla. Takovouto rovnici nazveme diferenční rovnicí prvního řádu (first-order linear). Je možné najít n-tý člen y n z posloupnosti, který uspokojí tuto rovnici pro první člen y 0, touto metodou: postupným rozepisováním dané diferenční rovnice nejdříve pro n=1 a dále pro n=2,3,, a nahrazením členů s vyššími indexy členy s indexy nižšími, dostaneme vztah pro výpočet člena y n pomocí člena y 0 (počáteční podmínka). Dostaneme: y 1 = ay 0 + b y 2 = ay 1 + b = a(ay 0 + b) + b = a 2 y 0 + ab + b y 3 = ay 2 + b = a(a 2 y 0 + ab + b) + b = a 3 y 0 + a 2 b + ab + b.. y n = ay n-1 + b = a n y 0 + a n-1 b + a n-2 b + + a 2 b + ab + b Použitím formule na součet konečné geometrické řady: b + ab + a 2 b + + a n-1 = b[(1-a n )/(1-a)], a 1 Takže řešením je: y n = a n y 0 + b[(1-a n )/(1-a)] = a n y 0 + b/(1-a) ba n /(1-a) = b/(1-a) + [y 0 - b/(1-a)]a n 5. Řešení prvního řádu lineárních rovnic Z uvedeného vzorce vyplývá, že problém s počáteční podmínkou: y n = ay n-1 + b, dáno y 0, n 1 má řešení: y n = r + (y 0 r)a n, n 0, kde r = b/(1-a), a 1 6
8 Pokud je a = 1, diferenční rovnice má řešení y n = y 0 + nb Příklad 4.: Nalezněte řešení problému s počáteční podmínkou. y 0 = 0 y n = 0,8y n-1 + 1, n 1 y 0 = 0 y n = ay n-1 + b, n 1, kde a = 0,8 b = 1 r = b/(1-a) = 1/(1-0,8) = 5, pak y n = r + (y 0 - r)a n = 5 + (0 5)0,8 n = 5 5*0,8 n, n 0 Příklad 5.: Pastevec má populaci 30 horských koz. Jeho stádo se zvětšuje ročně o 12%. Na takto zadané úloze můžeme zkoumat 2 problémy: Jak velká bude populace koz za n let? Za kolik let dosáhne jeho stádo počtu 150 ks? Jak velká bude populace koz za n let? y n - y n-1 = 0,12y n-1 y 0 = 30, y n = 1,12y n-1, n 1, problém s počáteční podmínkou y n = ay n-1 + b, kde a = 1,12 b = 0 r = b/(1-a) = 0 Dostaneme řešení y n = r + (y 0 r)a n = 0 + (30 0)1,12 n = 30*1,12 n, n 0 7
9 Prvních pár členů je uvedeno v tabulce: Za kolik let dosáhne jeho stádo počtu 150 ks? stanovíme 30*1,12 n = 150, kde potřebujeme určit n, zlogaritmováním dostaneme:, dosazením 1,12 n = 5 n log 1,12 = log 5 log 1,12 0, log 5 0, ,049218n 0,69897 n 14,2 Stádo dosáhne stavu 150ti kusů za přibližně 14 let. 8
10 Tabulka růstu počtu horských koz v závislosti na čase Příklad 6.: Třeboňští rybáři mají ve svém rybníce ks třeboňských kaprů. Kapři se ročně rozrostou o 25% a je povolen výlov ks kaprů určených na vánoční stůl. Za kolik let bude celé hejno ryb vyloveno? y n - y n-1 = 0,25y n , n 1, y 0 = y n = 1,25y n , což je lineární rovnice prvního řádu (y n = ay n-1 + b), kde a = 1,25 b = r = b/(1-a) = (-30000)/(1-1,25) = Za kolik let bude celé hejno ryb vyloveno? (y n = 0) Dostaneme řešení y n = r + (y 0 r)a n, n 0 0 = ( )1,25 n 0 = *1,25 n 20000*1,25 n = ,2*1,25 n = 1,2 1,25 n = 6, zlogaritmováním dostaneme n log 1,25 = log 6 log 1,25 0,09691 log 6 0,
11 , dosazením 0,09691n 0, n 8,029 Rybník bude bez kaprů za 9 let. 10
12 6. Literatura Kopeček, I.; Kučera, J.: Programátorské poklesky, Mladá fronta, 1989 Chval, Z.: The Tower of Hanoi: Diferenční rovnice, ZČU, 2005 Bartsch, H.-J.: Matematické vzorce, Mladá fronta,
ANALYTICKÁ GEOMETRIE V ROVINĚ
ANALYTICKÁ GEOMETRIE V ROVINĚ Analytická geometrie vyšetřuje geometrické objekty (body, přímky, kuželosečky apod.) analytickými metodami. Podle prostoru, ve kterém pracujeme, můžeme analytickou geometrii
VíceZpracoval: hypspave@fel.cvut.cz 7. Matematická indukce a rekurse. Řešení rekurentních (diferenčních) rovnic s konstantními koeficienty.
Zpracoval: hypspave@fel.cvut.cz 7. Matematická indukce a rekurse. Řešení rekurentních (diferenčních) rovnic s konstantními koeficienty. (A7B01MCS) I. Matematická indukce a rekurse. Indukční principy patří
VíceCVIČNÝ TEST 5. OBSAH I. Cvičný test 2. Mgr. Václav Zemek. II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 5 Mgr. Václav Zemek OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Zjednodušte výraz (2x 5) 2 (2x 5) (2x + 5) + 20x. 2 Určete nejmenší trojciferné
VíceVZOROVÝ TEST PRO 1. ROČNÍK (1. A, 3. C)
VZOROVÝ TEST PRO. ROČNÍK (. A, 3. C) Zjednodušte daný příklad. (a 2 3 b 3 4) 2 (a 2 b 3 8) 3 max. 3 body 2 Ve které z následujících možností je uveden správný postup usměrnění daného zlomku a správný výsledek?
VíceM - Kvadratické rovnice a kvadratické nerovnice
M - Kvadratické rovnice a kvadratické nerovnice Určeno jako učební tet pro studenty dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase.
VíceProjekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Závislosti a funkční vztahy Gradovaný řetězec úloh Téma: geometrická posloupnost, geometrická
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íceV tomto článku popíšeme zajímavou úlohu (inspirovanou reálnou situací),
L i t e r a t u r a [1] Calábek, P. Švrček, J.: Úvod do řešení funkcionálních rovnic. MFI, roč. 10 (2000/01), č. 3. [2] Engel, A.: Problem-Solving Strategies. Springer-Verlag, New York, Inc., 1998. [3]
VíceANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ Parametrické vyjádření přímky v rovině Máme přímku p v rovině určenou body A, B. Sestrojíme vektor u = B A. Pro bod B tím pádem platí: B = A + u. Je zřejmé,
VíceCVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec
Více15. KubickÈ rovnice a rovnice vyööìho stupnï
15. KubickÈ rovnice a rovnice vyööìho stupnï Čas od času je možné slyšet v pořadech o počasí jména jako Andrew, Mitch, El Ňiňo. otom následuje zpráva o katastrofálních vichřicích, uragánech a jiných mimořádných
VíceÚvod do řešení lineárních rovnic a jejich soustav
Úvod do řešení lineárních rovnic a jejich soustav Rovnice je zápis rovnosti dvou výrazů, ve kterém máme najít neznámé číslo (neznámou). Po jeho dosazení do rovnice musí platit rovnost. Existuje-li takové
VíceSOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p. Např: (-2) = -3
SOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p Např: 2 2 + (-2) 4 + 0 0 + 1 1 = -3 INVERZNÍ MATICE Pro čtvercovou matici B může (ale nemusí) existovat
VíceCVIČNÝ TEST 11. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21
CVIČNÝ TEST 11 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je k dispozici m přepravek na ovoce. Prázdná přepravka
VíceAlgebraické rovnice. Obsah. Aplikovaná matematika I. Ohraničenost kořenů a jejich. Aproximace kořenů metodou půlení intervalu.
Algebraické rovnice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Základní pojm 2 Metod řešení algebraických rovnic Algebraické řešení Grafické řešení Numerické řešení 3 Numerické řešení Ohraničenost
Více6. Lineární (ne)rovnice s odmocninou
@06 6. Lineární (ne)rovnice s odmocninou rovnice Když se řekne s odmocninou, znamená to, že zadaná rovnice obsahuje neznámou pod odmocninou. není (ne)rovnice s odmocninou neznámá x není pod odmocninou
VíceM - Kvadratické rovnice
M - Kvadratické rovnice Určeno jako učební tet pro studenty denního i dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací
VíceÚlohy krajského kola kategorie A
62. ročník matematické olympiády Úlohy krajského kola kategorie A 1. Je dáno 21 různých celých čísel takových, že součet libovolných jedenácti z nich je větší než součet deseti ostatních čísel. a) Dokažte,
VíceCVIČNÝ TEST 15. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 15 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je dána čtvercová mřížka, v níž každý čtverec má délku
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íceV této kapitole si zobecníme dříve probraný pojem limita posloupnosti pro libovolné funkce.
Kapitola 7 Limita funkce V této kapitole budeme studovat pojem ita funkce, který lze zařadit mezi základní pojmy matematiky, speciálně pak matematické analýzy Využití ity funkce je široké Pomocí ity lze
VíceCVIČNÝ TEST 36. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 36 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Určete iracionální číslo, které je vyjádřeno číselným výrazem (6 2 π 4
VíceZáklady matematické analýzy
Základy matematické analýzy Spojitost funkce Ing. Tomáš Kalvoda, Ph.D. 1, Ing. Daniel Vašata 2 1 tomas.kalvoda@fit.cvut.cz 2 daniel.vasata@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VíceLingebraické kapitolky - Analytická geometrie
Lingebraické kapitolky - Analytická geometrie Jaroslav Horáček KAM MFF UK 2013 Co je to vektor? Šipička na tabuli? Ehm? Množina orientovaných úseček majících stejný směr. Prvek vektorového prostoru. V
Více3. ÚVOD DO ANALYTICKÉ GEOMETRIE 3.1. ANALYTICKÁ GEOMETRIE PŘÍMKY
3. ÚVOD DO ANALYTICKÉ GEOMETRIE 3.1. ANALYTICKÁ GEOMETRIE PŘÍMKY V této kapitole se dozvíte: jak popsat bod v rovině a v prostoru; vzorec na výpočet vzdálenosti dvou bodů; základní tvary rovnice přímky
Více1.3. Číselné množiny. Cíle. Průvodce studiem. Výklad
1.3. Cíle Cílem kapitoly je seznámení čtenáře s axiomy číselných oborů a jejich podmnožin (intervalů) a zavedení nových pojmů, které nejsou náplní středoškolských osnov. Průvodce studiem Vývoj matematiky
VíceObsah. Aplikovaná matematika I. Gottfried Wilhelm Leibniz. Základní vlastnosti a vzorce
Neurčitý integrál Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah Primitivní funkce, neurčitý integrál Základní vlastnosti a vzorce Základní integrační metody Úpravy integrandu Integrace racionálních
VíceCVIČNÝ TEST 19. OBSAH I. Cvičný test 2. Mgr. Kateřina Nováková. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 19 Mgr. Kateřina Nováková OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 Určete, kolikrát je rozdíl čísel 289 a 255 větší než jejich součet.
VíceAnalytická geometrie. c ÚM FSI VUT v Brně
19. září 2007 Příklad 1. Příklad 2. Příklad 3. Příklad 1. Určete obecnou rovnici roviny, která prochází body A = [0, 1, 2], B = [ 1, 0, 3], C = [3, 1, 0]. Příklad 1. A = [0, 1, 2], B = [ 1, 0, 3], C =
VíceSouth Bohemia Mathematical Letters Volume 23, (2015), No. 1, DĚLENÍ KRUHU NA OBLASTI ÚVOD
South Bohemia Mathematical Letters Volume 23, (2015), No. 1, 113-122. DĚLENÍ KRUHU NA OBLASTI MAREK VEJSADA ABSTRAKT. V textu se zabývám řešením následujícího problému: Zvolíme na kružnici určitý počet
Více4EK213 LINEÁRNÍ MODELY
4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 3. přednáška SIMPLEXOVÁ METODA I. OSNOVA PŘEDNÁŠKY Standardní tvar MM Základní věta LP Princip simplexové metody Výchozí řešení SM Zlepšení řešení
VíceCVIČNÝ TEST 10. OBSAH I. Cvičný test 2. Mgr. Renáta Koubková. II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 10 Mgr. Renáta Koubková OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Pro x R řešte rovnici: 5 x 1 + 5 x + 5 x + 3 = 3 155. 2 Za předpokladu
VíceUčební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty študenti MFF 15. augusta 2008 1 14 Vlastní čísla a vlastní hodnoty Požadavky Vlastní čísla a vlastní hodnoty lineárního
VíceAplikovaná matematika I
Metoda nejmenších čtverců Aplikovaná matematika I Dana Říhová Mendelu Brno c Dana Říhová (Mendelu Brno) Metoda nejmenších čtverců 1 / 8 Obsah 1 Formulace problému 2 Princip metody nejmenších čtverců 3
VíceÚlohy nejmenších čtverců
Úlohy nejmenších čtverců Petr Tichý 7. listopadu 2012 1 Problémy nejmenších čtverců Ax b Řešení Ax = b nemusí existovat, a pokud existuje, nemusí být jednoznačné. Často má smysl hledat x tak, že Ax b.
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íceV předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
VícePříklad. Řešte v : takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar
Řešte v : má rovnice tvar takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar takže rovnice v zadání má v tomto případě opět jedno řešení. Sjednocením obou případů dostaneme úplné
VíceK OZA SE PASE NA POLOVINĚ ZAHRADY Zadání úlohy
Koza se pase na polovině zahrady, Jaroslav eichl, 011 K OZA E PAE NA POLOVINĚ ZAHADY Zadání úlohy Zahrada kruhového tvaru má poloměr r = 10 m. Do zahrady umístíme kozu, kterou přivážeme provazem ke kolíku
VíceINTEGRÁLY S PARAMETREM
INTEGRÁLY S PARAMETREM b a V kapitole o integraci funkcí více proměnných byla potřeba funkce g(x) = f(x, y) dy proměnné x. Spojitost funkce g(x) = b a f(x, y) dy proměnné x znamená vlastně prohození limity
VíceM - Příprava na 1. čtvrtletku pro třídu 4ODK
M - Příprava na 1. čtvrtletku pro třídu 4ODK Autor: Mgr. Jaromír Juřek Kopírování a jakékoliv další využití výukového materiálu povoleno pouze s odkazem na www.jarjurek.cz. VARIACE 1 Tento dokument byl
VíceArnoldiho a Lanczosova metoda
Arnoldiho a Lanczosova metoda 1 Částečný problém vlastních čísel Ne vždy je potřeba (a někdy to není ani technicky možné) nalézt celé spektrum dané matice (velké řídké matice). Úloze, ve které chceme aproximovat
Vícea počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:
Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se
VíceNMAF 051, ZS Zkoušková písemná práce 16. ledna 2009
Jednotlivé kroky při výpočtech stručně, ale co nejpřesněji odůvodněte. Pokud používáte nějaké tvrzení, nezapomeňte ověřit splnění předpokladů. Jméno a příjmení: Skupina: Příklad 3 5 Celkem bodů Bodů 8
VíceTéma je podrobně zpracováno ve skriptech [1], kapitola 6, strany
3 Metoda nejmenších čtverců 3 Metoda nejmenších čtverců Břetislav Fajmon, UMAT FEKT, VUT Brno Téma je podrobně zpracováno ve skriptech [1], kapitola 6, strany 73-80. Jedná se o třetí možnou metodu aproximace,
VíceKOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
KOMPLEXNÍ ČÍSLA Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu INVESTICE
VíceAPLIKACE. Poznámky Otázky
APLIKACE Následující úlohy lze zhruba rozdělit na geometrické, algebraické a úlohy popisující různé stavy v některých oblastech jiných věd, např. fyziky nebo ekonomie. GEOMETRICKÉ ÚLOHY Mezi typické úlohy
VíceLDF MENDELU. Simona Fišnarová (MENDELU) LDR druhého řádu VMAT, IMT 1 / 22
Lineární diferenciální rovnice druhého řádu Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)
VíceDMA Přednáška Rekurentní rovnice. takovou, že po dosazení odpovídajících členů do dané rovnice dostáváme pro všechna n n 0 + m pravdivý výrok.
DMA Přednáška Rekurentní rovnice Rekurentní rovnice či rekurzivní rovnice pro posloupnost {a n } je vztah a n+1 = G(a n, a n 1,..., a n m ), n n 0 + m, kde G je nějaká funkce m + 1 proměnných. Jejím řešením
VíceDefinice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují
Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují 1. u + v = v + u, u, v V 2. (u + v) + w = u + (v + w),
VíceCVIČNÝ TEST 25. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 25 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V lidové výkupně barevných kovů vykoupili
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ícesin(x) x lim. pomocí mocninné řady pro funkci sin(x) se středem x 0 = 0. Víme, že ( ) k=0 e x2 dx.
Použití mocniných řad Nejprve si ukážeme dvě jednoduchá použití Taylorových řad. Příklad Spočtěte následující limitu: ( ) sin(x) lim. x x ( ) Najdeme lim sin(x) x x pomocí mocninné řady pro funkci sin(x)
VíceCvičení 5 - Inverzní matice
Cvičení 5 - Inverzní matice Pojem Inverzní matice Buď A R n n. A je inverzní maticí k A, pokud platí, AA = A A = I n. Matice A, pokud existuje, je jednoznačná. A stačí nám jen jedna rovnost, aby platilo,
VícePožadavky k opravným zkouškám z matematiky školní rok 2014-2015
Požadavky k opravným zkouškám z matematiky školní rok 2014-2015 1. ročník (první pololetí, druhé pololetí) 1) Množiny. Číselné obory N, Z, Q, I, R. 2) Absolutní hodnota reálného čísla, intervaly. 3) Procenta,
VíceNejdřív spočítáme jeden příklad na variaci konstant pro lineární diferenciální rovnici 2. řádu s kostantními koeficienty. y + y = 4 sin t.
1 Variace konstanty Nejdřív spočítáme jeden příklad na variaci konstant pro lineární diferenciální rovnici 2. řádu s kostantními koeficienty. Příklad 1 Najděte obecné řešení rovnice: y + y = 4 sin t. Co
VíceZ transformace. Definice. Z transformací komplexní posloupnosti f = { } f n z n, (1)
Z transformace Definice Z transformací komplexní posloupnosti f = { roumíme funkci F ( definovanou vtahem F ( = n, ( pokud řada vpravo konverguje aspoň v jednom bodě 0 C Náev Z transformace budeme také
VíceMatematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.
3.4. Výklad Předpokládejme, že v prostoru E 3 jsou dány body A, B, C neležící na jedné přímce. Těmito body prochází jediná rovina, kterou označíme ABC. Určíme vektory u = B - A, v = C - A, které jsou zřejmě
VíceMatematika Kvadratická rovnice. Kvadratická rovnice je matematický zápis, který můžeme (za pomoci ekvivalentních úprav) upravit na tvar
Kvadratická rovnice Kvadratická rovnice je matematický zápis, který můžeme (za pomoci ekvivalentních úprav) upravit na tvar ax 2 + bx + c = 0. x neznámá; v kvadratické rovnici se vyskytuje umocněná na
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceOdvození středové rovnice kružnice se středem S [m; n] a o poloměru r. Bod X ležící na kružnici má souřadnice [x; y].
Konzultace č. 6: Rovnice kružnice, poloha přímky a kružnice Literatura: Matematika pro gymnázia: Analytická geometrie, kap. 5.1 a 5. Sbírka úloh z matematiky pro SOŠ a studijní obory SOU. část, kap. 6.1
VíceMO-ME-N-T MOderní MEtody s Novými Technologiemi
Projekt: Reg.č.: Operační program: MO-ME-N-T MOderní MEtody s Novými Technologiemi CZ.1.07/1.5.00/34.0903 Vzdělávání pro konkurenceschopnost Škola: Hotelová škola, Vyšší odborná škola hotelnictví a turismu
VícePřijímací zkouška na MFF UK v Praze
Přijímací zkouška na MFF UK v Praze Studijní program Matematika, bakalářské studium Studijní program Informatika, bakalářské studium 2014, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a,
VíceMATEMATIKA ZÁKLADNÍ ÚROVEŇ
NOVÁ MTURITNÍ ZKOUŠK Ilustrační test 2008 Základní úroveň obtížnosti MVCZMZ08DT MTEMTIK ZÁKLDNÍ ÚROVEŇ DIDKTICKÝ TEST Testový sešit obsahuje 8 úloh. Na řešení úloh máte 90 minut. Úlohy řešte v testovém
Vícerovnic), Definice y + p(x)y = q(x), Je-li q(x) = 0 na M, nazývá se y + p(x)y =
Cíle Přehled základních typů diferenciálních rovnic prvního řádu zakončíme pojednáním o lineárních rovnicích, které patří v praktických úlohách k nejfrekventovanějším. Ukážeme například, že jejich řešení
VícePRIMITIVNÍ FUNKCE. Primitivní funkce primitivní funkce. geometrický popis integrály 1 integrály 2 spojité funkce konstrukce prim.
PRIMITIVNÍ FUNKCE V předchozích částech byly zkoumány derivace funkcí a hlavním tématem byly funkce, které derivace mají. V této kapitole se budou zkoumat funkce, které naopak jsou derivacemi jiných funkcí
Více5.3. Implicitní funkce a její derivace
Výklad Podívejme se na následující problém. Uvažujme množinu M bodů [x,y] R 2, které splňují rovnici F(x, y) = 0, M = {[x,y] D F F(x,y) = 0}, kde z = F(x,y) je nějaká funkce dvou proměnných. Je-li F(x,y)
VícePřednáška 3: Limita a spojitost
3 / 1 / 17, 1:38 Přednáška 3: Limita a spojitost Limita funkce Nejdříve je potřeba upřesnit pojmy, které přesněji popisují (topologickou) strukturu množiny reálných čísel, a to zejména pojem okolí 31 Definice
VíceÚvod do lineární algebry
Úvod do lineární algebry 1 Aritmetické vektory Definice 11 Mějme n N a utvořme kartézský součin R n R R R Každou uspořádanou n tici x 1 x 2 x, x n budeme nazývat n rozměrným aritmetickým vektorem Prvky
Více1 Polynomiální interpolace
Polynomiální interpolace. Metoda neurčitých koeficientů Příklad.. Nalezněte polynom p co nejmenšího stupně, pro který platí p() = 0, p(2) =, p( ) = 6. Řešení. Polynom hledáme metodou neurčitých koeficientů,
VíceParametrická rovnice přímky v rovině
Parametrická rovnice přímky v rovině Nechť je v kartézské soustavě souřadnic dána přímka AB. Nechť vektor u = B - A. Pak libovolný bod X[x; y] leží na přímce AB právě tehdy, když vektory u a X - A jsou
Více1 Analytická geometrie
1 Analytická geometrie 11 Přímky Necht A E 3 a v R 3 je nenulový Pak p = A + v = {X E 3 X = A + tv, t R}, je přímka procházející bodem A se směrovým vektorem v Rovnici X = A + tv, t R, říkáme bodová rovnice
VíceMagické čtverce. Bára Kociánová
Magické čtverce Bára Kociánová Abstrakt. Příspěvek se zabývá magickými čtverci, které patří spíše do rekreační matematiky. Popisuje jejich základní vlastnosti, uvádí zajímavosti z historie a na závěr podává
VíceCVIČNÝ TEST 17. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 17 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Jsou dány funkce f: y = x + A, g: y = x B,
VíceCVIČNÝ TEST 22. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 22 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Kontroloři Státní zemědělské a potravinářské inspekce
VíceŘešení 5. série kategorie Student
Řešení 5 série kategorie Student Řešení S-I-5-1 Aby byl daný trojúhelník (ozn trojúhelník A) pravoúhlý, musí podle rozšířené Pythagorovy věty (pravidelné 9-úhelníky jsou podobné obrazce) platit, že obsah
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
VíceCVIČNÝ TEST 48. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 48 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán konvexní čtyřúhelník, jehož vnitřní
VíceMATEMATIKA základní úroveň obtížnosti
ILUSTRAČNÍ DIDAKTICKÝ TEST MATEMATIKA základní úroveň obtížnosti DIDAKTICKÝ TEST Didaktický test obsahuje 8 úloh. Časový limit pro řešení didaktického testu je uveden na záznamovém archu. Povolené pomůcky:
VíceDeterminanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.
Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní
VícePRIMITIVNÍ FUNKCE DEFINICE A MOTIVACE
PIMITIVNÍ FUNKCE V předchozích částech byly zkoumány derivace funkcí a hlavním tématem byly funkce, které derivace mají. V této kapitole se budou zkoumat funkce, které naopak jsou derivacemi jiných funkcí
VíceKreslení elipsy Andrej Podzimek 22. prosince 2005
Kreslení elipsy Andrej Podzimek 22. prosince 2005 Kreslení elipsy v obecné poloze O co půjde Ukázat přesný matematický model elipsy Odvodit vzorce pro výpočet souřadnic důležitých bodů Nalézt algoritmus
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ícePřednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce
Přednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce Zápisem f : M R rozumíme, že je dána funkce definovaná na neprázdné množině M R reálných čísel, což je množina dvojic f =
VíceKomplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice
Více----- Studijní obory. z matematiky. z matematiky. * Aplikovaná matematika * Matematické metody v ekonomice
Minimum Maximum Minimum Maximum Studijní obory z matematiky z matematiky z matematiky z matematiky * Aplikovaná matematika * Matematické metody v ekonomice * Obecná matematika Navazující magisterský studijní
VíceBCH kódy. Alena Gollová, TIK BCH kódy 1/27
7. přednáška z algebraického kódování Alena Gollová, TIK 1/27 Obsah 1 Binární Alena Gollová, TIK 2/27 Binární jsou cyklické kódy zadané svými generujícími kořeny. Díky šikovné volbě kořenů opravuje kód
VícePraha & EU: investujeme do vaší budoucnosti. Daniel Turzík, Miroslava Dubcová,
E-sbírka příkladů Seminář z matematiky Evropský sociální fond Praha & EU: investujeme do vaší budoucnosti Daniel Turzík, Miroslava Dubcová, Pavla Pavlíková Obsah 1 Úpravy výrazů................................................................
VíceMatematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
VíceŘešení 1b Máme najít body, v nichž má funkce (, ) vázané extrémy, případně vázané lokální extrémy s podmínkou (, )=0, je-li: (, )= +,
Příklad 1 Najděte body, v nichž má funkce (,) vázané extrémy, případně vázané lokální extrémy s podmínkou (,)=0, je-li: a) (,)= + 1, (,)=+ 1 lok.max.v 1 2,3 2 b) (,)=+, (,)= 1 +1 1 c) (,)=, (,)=+ 1 lok.max.v
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
VícePravděpodobnost a statistika
Pravděpodobnost a statistika 1 Náhodné pokusy a náhodné jevy Činnostem, jejichž výsledek není jednoznačně určen podmínkami, za kterých probíhají, a které jsou (alespoň teoreticky) neomezeně opakovatelné,
Více1. Jordanův kanonický tvar
. Jordanův kanonický tvar Obecně nelze pro zadaný lineární operátor ϕ : U U najít bázi α takovou, že (ϕ) α,α by byla diagonální. Obecně však platí, že pro každý lineární operátor ϕ : U U nad komplexními
VíceMatematická analýza pro informatiky I. Limita posloupnosti (I)
Matematická analýza pro informatiky I. 3. přednáška Limita posloupnosti (I) Jan Tomeček tomecek@inf.upol.cz http://aix-slx.upol.cz/ tomecek/index Univerzita Palackého v Olomouci 25. února 2011 tomecek@inf.upol.cz
VíceFigurální čísla, Pascalův trojúhelník, aritmetické posloupnost vyšších řádů
Figurální čísla, Pascalův trojúhelník, aritmetické posloupnost vyšších řádů Jaroslav Zhouf, PedF UK, Praha Úvod Pascalův trojúhelník je schéma přirozených čísel, která má své využití např. v binomické
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
Více2. Určete jádro KerL zobrazení L, tj. nalezněte alespoň jednu jeho bázi a určete jeho dimenzi.
Řešené příklady z lineární algebry - část 3 Typové příklady s řešením Příklad 3.1: Zobrazení L: P 3 R 23 je zobrazení z prostoru P 3 všech polynomů do stupně 3 (včetně nulového polynomu) do prostoru R
VíceInterpolace, ortogonální polynomy, Gaussova kvadratura
Interpolace, ortogonální polynomy, Gaussova kvadratura Petr Tichý 20. listopadu 2013 1 Úloha Lagrangeovy interpolace Dán omezený uzavřený interval [a, b] a v něm n + 1 různých bodů x 0, x 1,..., x n. Nechť
VíceŠablona 10 VY_32_INOVACE_0106_0110 Rovnice s absolutní hodnotou
Šablona 10 VY_32_INOVACE_0106_0110 Rovnice s absolutní hodnotou 1 Identifikační údaje školy Číslo projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace VÝUKOVÝ MATERIÁL
VíceFREDHOLMOVA ALTERNATIVA
FREDHOLMOVA ALTERNATIVA Pavel Jirásek 1 Abstrakt. V tomto článku se snažíme shrnout dosavadní výsledky týkající se Fredholmovy alternativy (FA). Postupně zmíníme FA na prostorech konečné dimenze, FA pro
Více