Numerické metody minimalizace
|
|
- Sylwia Piotrowska
- 5 lat temu
- Przeglądów:
Transkrypt
1 Numerické metody minimalizace Než vám klesnou víčka - Stříbrnice Emu (Brkos 2011) Numerické metody minimalizace / 19
2 Obsah 1 Úvod 2 Základní pojmy 3 Princip minimalizace 4 Metody jednorozměrné optimalizace Komparativní metody Gradientní metody 5 Metody vícerozměrné optimalizace Komparativní metody Gradientní metody Newtonovské metody Emu (Brkos 2011) Numerické metody minimalizace / 19
3 Úvod Úvod 1 neustálé optimalizování (obchod, volný čas..) 2 nakoupení mrkve, efektivnost Emu (Brkos 2011) Numerické metody minimalizace / 19
4 Základní pojmy Základní pojmy definice Necht X R n. Množina X se nazývá konvexní, jestliže pro všechna x 1, x 2 X a pro každé λ [0, 1] je λx 1 + (1 λ)x 2 X, tj. s libovolnými dvěma body x 1, x 2 X leží v X celá úsečka spojující tyto dva body. definice Necht X R n je konvexní množina, funkce f : X R se nazývá konvexní na X, je-li pro všechna x 1, x 2 X a každé λ [0, 1] f (λx 1 + (1 λ)x 2 ) λf (x 1 ) + (1 λ)f (x 2 ) ostře konvexní na X, platí-li ostrá nerovnost pro každé λ (0, 1) a x 1 x 2. Emu (Brkos 2011) Numerické metody minimalizace / 19
5 Princip minimalizace Princip minimalizace Necht X R n je konvexní množina a uvažujme na X konvexní funkci. Naší snahou je najít bod x X, v němž funkce f nabývá na X svého minima. neznalost explicitní funkce, její derivace nemožnost použít standartní minimalizační postup Zvolíme počáteční bod x 0 x. Jelikož se v bodě x nachází minimum funkce f (x), musí platit f (x 0 ) = f (x ) f (x 0 ) < 0 Emu (Brkos 2011) Numerické metody minimalizace / 19
6 Princip minimalizace Princip minimalizace pokračování Nyní se pokusíme z bodu x 0 posunout co nejblíže bodu x, přitom jeden krok tohoto posunu budeme definovat jako x k = x k 1 x k = α k s k kde α k udává délku kroku a s k jeho směr. Tento krok nás přiblížil k minimu, pokud bude splněno f (x k ) = f (x k 1 ) f (x k ) < 0 Posloupnosti bodů splňujích tuto podmínku se říká minimalizující posloupnost. Emu (Brkos 2011) Numerické metody minimalizace / 19
7 Metody jednorozměrné optimalizace Jednorozměrná minimalizace grafická interpretace málo praktických využití využití u vícerozměrné minimalizace aktivní vs. pasivní metody Emu (Brkos 2011) Numerické metody minimalizace / 19
8 Metody jednorozměrné optimalizace Komparativní metody Komparativní metody definice Řekneme, že funkce f : [a, b] R je unimodální, jestliže existuje x náležící do intervalu [a, b] takové, že f je klesající (rostoucí) na [a, x ) a rostoucí (klesající) na (x, b]. Komparativní metody: neznáme funkci, ani její derivaci známe funkční hodnoty Emu (Brkos 2011) Numerické metody minimalizace / 19
9 Metody jednorozměrné optimalizace Komparativní metody Jaké si ukážeme komparativní metody Rovnoměrné dělení intervalu Fibonacciho metoda Metoda zlatého řezu Emu (Brkos 2011) Numerické metody minimalizace / 19
10 Metody jednorozměrné optimalizace Rovnoměrné dělení intervalu Komparativní metody - pasivní metoda Mějme na intervalu [a, b] definovanou spojitou unimodální funkci f (x) s minimem v bodě x. Naším úkolem je najít takový interval lokalizace minima, aby bod minima nebyl vzdálený od středu tohoto intervalu více než o zadaný koeficient přesnosti. x 0 = a x k+1 = x k + α k s k rozdělení intervalu s k = 1(s k = 1) délka jednoho kroku je α k = b a N+1 počet bodů N? Emu (Brkos 2011) Numerické metody minimalizace / 19
11 Metody jednorozměrné optimalizace Komparativní metody Příklad Na intervalu [0, 15] najděte bod minima funkce f (x) s požadovanou přesností λ = 2 pomocí metody rovnoměrného dělení intervalu. Víte, že f (0) = 7 a f (15) = 7, 84, f (x) = (2 0, 28x) Řešení k a b x k 0 1,875 3,75 5,625 7,5 9,375 11,25 13, f (x k ) 7 5,175 3,902 3,180 3,01 3,390 4,322 5,805 7,84 Emu (Brkos 2011) Numerické metody minimalizace / 19
12 Metody jednorozměrné optimalizace Fibonacciho metoda Komparativní metody - aktivní metoda Mějme na intervalu [a, b] definovanou spojitou unimodální funkci f (x) s minimem v bodě x. Příklad F n+2 = F n+1 + F n F n = 1, 1, 2, 3, 5, 8, 13, 21, 34, x 1 = F n 1 F n po (N 1).kroku se musí určit x N pomocí δ Na intervalu [0, 1] najděte bod minima funkce f (x) pomocí Fibonacciho metody, f (x) = 7x 2 6x + 2, N = 5, δ = 0, 02. Emu (Brkos 2011) Numerické metody minimalizace / 19
13 Metody jednorozměrné optimalizace Metoda zlatého řezu Komparativní metody - aktivní metoda - oproti Fibonacciho metodě má tu výhodu, že není vázaná na předem zvolené N - ale při stejném počtu kroků je výsledný interval lokalizace minima delší než u Fibonacciho metody Příklad Na intervalu [0, 1] najděte bod minima funkce f (x) pomocí metody zlatého řezu, f (x) = 5x 2 4x + 2, N = 5. Emu (Brkos 2011) Numerické metody minimalizace / 19
14 Metody jednorozměrné optimalizace Gradientní metody Gradientní metody - kromě funkční hodnoty potřebujeme i derivaci, požadujeme tedy diferencovatelnost funkce na intervalu [a, b] a znalost jejích derivací. Metoda tečen Emu (Brkos 2011) Numerické metody minimalizace / 19
15 Metody vícerozměrné optimalizace Vícerozměrná minimalizace metody komparativní metody gradientní Metoda nejrychlejšího spádu Metoda paralelních tečen Metoda sdružených směrů metody newtonovské (hodnoty Hesseho matice) Emu (Brkos 2011) Numerické metody minimalizace / 19
16 Metody vícerozměrné optimalizace Metoda nejrychlejšího spádu Gradientní metody Příklad problém při více minimech h k = f (x k ) f (x k+1 ) = min α f (x k + αh k ) Metodou nejrychlejšího spádu určete první iteraci x 1 při minimalizaci funkce f (x) = f (x 1, x 2 ) = x x 1x 2 + 2x2 2, je-li počáteční aproximace x 0 = [1, 1]. Emu (Brkos 2011) Numerické metody minimalizace / 19
17 Metody vícerozměrné optimalizace Metoda paralelních tečen Newtonovské metody urychlení metody nejrychlejšího spádu h 2 = x 2 x 0 h 3 jednorozměrné minimalizace x 4 minimalizace ve směru h 3 Emu (Brkos 2011) Numerické metody minimalizace / 19
18 Metody vícerozměrné optimalizace Metoda sdružených směrů Newtonovské metody Příklad h 0, x 0 stejně jako u metody nejrychlejšího spádu h 1 = f (x 1 ) + β 0 h 0 β 0 = <f (x 1 ),Ah 0 > <Ah 0,h 0 > Metodou sdružených směrů určete první iteraci x 1 a směr následující minimalizace h 1 při minimalizaci funkce f (x) = f (x 1, x 2 ) = x x 1x 2 + x2 2, je-li počáteční aproximace x 0 = [0, 1]. Emu (Brkos 2011) Numerické metody minimalizace / 19
19 Metody vícerozměrné optimalizace Newtonovské metody Děkuji za pozornost:o) odkaz na zdroj Emu (Brkos 2011) Numerické metody minimalizace / 19
Kristýna Kuncová. Matematika B2
(3) Průběh funkce Kristýna Kuncová Matematika B2 Kristýna Kuncová (3) Průběh funkce 1 / 26 Monotonie (x 2 ) = 2x (sin x) = cos x Jak souvisí derivace funkce a fakt, zda je funkce rostoucí nebo klesající?
Bardziej szczegółowoNecht je funkce f spojitá v intervalu a, b a má derivaci v (a, b). Pak existuje bod ξ (a, b) tak, že f(b) f(a) b a. Geometricky
Monotónie a extrémy funkce Diferenciální počet - průběh funkce Věta o střední hodnotě (Lagrange) Necht je funkce f spojitá v intervalu a, b a má derivaci v (a, b). Pak existuje bod ξ (a, b) tak, že f (ξ)
Bardziej szczegółowoCo nám prozradí derivace? 21. listopadu 2018
Co nám prozradí derivace? Seminář sedmý 21. listopadu 2018 Derivace základních funkcí Tečna a normála Tečna ke grafu funkce f v bodě dotyku T = [x 0, f (x 0 )]: y f (x 0 ) = f (x 0 )(x x 0 ) Normála: y
Bardziej szczegółowo(2) Funkce. Kristýna Kuncová. Matematika B2. Kristýna Kuncová (2) Funkce 1 / 25
(2) Funkce Kristýna Kuncová Matematika B2 Kristýna Kuncová (2) Funkce 1 / 25 Sudá a lichá funkce Určete, které funkce jsou sudé a které liché: liché: A, D, E sudé: B Kristýna Kuncová (2) Funkce 2 / 25
Bardziej szczegółowoFunkce zadané implicitně. 4. března 2019
Funkce zadané implicitně 4. března 2019 Parciální derivace druhého řádu Parciální derivace druhého řádu funkce z = f (x, y) jsou definovány: Parciální derivace 2 f 2 = ( ) f 2 f 2 = ( ) f 2 f a 2 f 2 f
Bardziej szczegółowoKomplexní analýza. Martin Bohata. Katedra matematiky FEL ČVUT v Praze Martin Bohata Komplexní analýza Mocninné řady 1 / 18
Komplexní analýza Mocninné řady Martin Bohata Katedra matematiky FEL ČVUT v Praze bohata@math.feld.cvut.cz Martin Bohata Komplexní analýza Mocninné řady 1 / 18 Posloupnosti komplexních čísel opakování
Bardziej szczegółowoKristýna Kuncová. Matematika B2 18/19
(6) Určitý integrál Kristýna Kuncová Matematika B2 18/19 Kristýna Kuncová (6) Určitý integrál 1 / 28 Newtonův integrál Zdroj: https://kwcalculus.wikispaces.com/integral+applications Kristýna Kuncová (6)
Bardziej szczegółowo(1) Derivace. Kristýna Kuncová. Matematika B2 17/18. Kristýna Kuncová (1) Derivace 1 / 35
(1) Derivace Kristýna Kuncová Matematika B2 17/18 Kristýna Kuncová (1) Derivace 1 / 35 Růst populací Zdroj : https://www.tes.com/lessons/ yjzt-cmnwtvsq/noah-s-ark Kristýna Kuncová (1) Derivace 2 / 35 Růst
Bardziej szczegółowoMATEMATIKA 3. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci
MATEMATIKA 3 Dana Černá http://www.fp.tul.cz/kmd/ Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci Osnova: Komplexní funkce - definice, posloupnosti, řady Vybrané komplexní funkce
Bardziej szczegółowoNumerické metody 8. května FJFI ČVUT v Praze
Obyčejné diferenciální rovnice Numerické metody 8. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod Základní metody Pokročilejší metody Soustava Vyšší řád Program 1 Úvod Úvod - Úloha Základní úloha, kterou řešíme
Bardziej szczegółowoAproximace funkcí 1,00 0,841 1,10 0,864 1,20 0,885. Body proložíme lomenou čarou.
Příklad Známe následující hodnoty funkce Φ: u Φ(u) 1,00 0,841 1,10 0,864 1,20 0,885 Odhadněte přibližně hodnoty Φ(1,02) a Φ(1,16). Možnosti: Vezmeme hodnotu v nejbližším bodě. Body proložíme lomenou čarou.
Bardziej szczegółowoÚvodní informace. 18. února 2019
Úvodní informace Funkce více proměnných Cvičení první 18. února 2019 Obsah 1 Úvodní informace. 2 Funkce více proměnných Definiční obor Úvodní informace. Komunikace: e-mail: olga@majling.eu nebo olga.majlingova@fs.cvut.cz
Bardziej szczegółowoEdita Pelantová, katedra matematiky / 16
Edita Pelantová, katedra matematiky seminář současné matematiky, září 2010 Axiomy reálných čísel Axiomy tělesa Axiom 1. x + y = y + x a xy = yx (komutativní zákon). Axiom 2. x + (y + z) = (x + y) + z a
Bardziej szczegółowoMatematika (KMI/PMATE)
Matematika (KMI/PMATE) Úvod do matematické analýzy Limita a spojitost funkce Matematika (KMI/PMATE) Osnova přednášky lineární funkce y = kx + q definice lineární funkce význam (smysl) koeficientů lineární
Bardziej szczegółowoObsah. Limita posloupnosti a funkce. Petr Hasil. Limita posloupnosti. Pro a R definujeme: Je-li a < 0, pak a =, a ( ) =. vlastní body.
Obsah a funkce Petr Hasil Přednáška z Matematické analýzy I Úvod 2 c Petr Hasil (MUNI) a funkce Matematická analýza / 90 c Petr Hasil (MUNI) a funkce Matematická analýza 2 / 90 Úvod Úvod Pro a R definujeme:
Bardziej szczegółowo5. a 12. prosince 2018
Integrální počet Neurčitý integrál Seminář 9, 0 5. a. prosince 08 Neurčitý integrál Definice. Necht funkce f (x) je definovaná na intervalu I. Funkce F (x) se nazývá primitivní k funkci f (x) na I, jestliže
Bardziej szczegółowo1 Soustava lineárních rovnic
Soustavy lineárních rovnic Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Soustava lineárních rovnic 2 Řešitelnost soustavy lineárních rovnic 3 Gaussova eliminační metoda 4 Jordanova eliminační
Bardziej szczegółowoPrůvodce studiem V této kapitole se budeme zabývat diferenciálním počtem pro funkce více
5 Diferenciální počet funkcí více proměnných Průvodce studiem V této kapitole se budeme zabývat diferenciálním počtem pro funkce více proměnných, především budeme pracovat s funkcemi dvou proměnných Ukážeme
Bardziej szczegółowoVybrané kapitoly z matematiky
Vybrané kapitoly z matematiky VŠB-TU Ostrava 2018-2019 Vybrané kapitoly z matematiky 2018-2019 1 / 11 Křivkový integrál Vybrané kapitoly z matematiky 2018-2019 2 / 11 Parametricky zadaná křivka v R 3 :
Bardziej szczegółowoKapitola 4: Soustavy diferenciálních rovnic 1. řádu
Sbírka příkladů Matematika II pro strukturované studium Kapitola 4: Soustavy diferenciálních rovnic 1 řádu Chcete-li ukončit prohlížení stiskněte klávesu Esc Chcete-li pokračovat stiskněte klávesu Enter
Bardziej szczegółowoKomplexní analýza. Martin Bohata. Katedra matematiky FEL ČVUT v Praze Martin Bohata Komplexní analýza Úvod 1 / 32
Komplexní analýza Úvod Martin Bohata Katedra matematiky FEL ČVUT v Praze bohata@math.feld.cvut.cz Martin Bohata Komplexní analýza Úvod 1 / 32 Základní informace Stránky předmětu: http://math.feld.cvut.cz/bohata/kan.html
Bardziej szczegółowofakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu (reg. č. CZ.1.07/2.2.00/28.
Extrémy 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) s ohledem na disciplíny společného
Bardziej szczegółowoEuklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost.
Euklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost. Vyšší matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU
Bardziej szczegółowoPetr Hasil. c Petr Hasil (MUNI) Nekonečné řady MA III (M3100) 1 / 187
Nekonečné řady Petr Hasil Přednáška z Matematické analýzy III c Petr Hasil (MUNI) Nekonečné řady MA III (M3100) 1 / 187 Obsah 1 Nekonečné číselné řady Základní pojmy Řady s nezápornými členy Řady s libovolnými
Bardziej szczegółowoCauchyova úloha pro obyčejnou diferenciální rovnici
Řešení ODR v MATLABu Přednáška 3 15. října 2018 Cauchyova úloha pro obyčejnou diferenciální rovnici y = f (x, y), y(x 0 ) = y 0 Víme, že v intervalu a, b existuje jediné řešení. (f (x, y) a f y jsou spojité
Bardziej szczegółowo(a). Pak f. (a) pro i j a 2 f
Připomeň: 1. Necht K R n. Pak 1. Funkce více proměnných II 1.1. Parciální derivace vyšších řádů K je kompaktní K je omezená a uzavřená. 2. Necht K R n je kompaktní a f : K R je spojitá. Pak f nabývá na
Bardziej szczegółowoElementární funkce. Edita Pelantová. únor FJFI, ČVUT v Praze. katedra matematiky, FJFI, ČVUT v Praze
Elementární funkce Edita Pelantová FJFI, ČVUT v Praze Seminář současné matematiky katedra matematiky, FJFI, ČVUT v Praze únor 2013 c Edita Pelantová (FJFI) Elementární funkce únor 2013 1 / 19 Polynomiální
Bardziej szczegółowoOperace s funkcemi [MA1-18:P2.1] funkční hodnota... y = f(x) (x argument)
KAPITOLA : Funkce - úvod [MA-8:P.] reálná funkce (jedné) reálné proměnné... f : A R...... zobrazení množin A R do množin reálných čísel R funkční hodnota... = f() ( argument) ( tj. reálná funkce f : A
Bardziej szczegółowoDiferenciální rovnice základní pojmy. Rovnice se
Diferenciální rovnice základní pojmy. Rovnice se separovanými proměnnými. Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské
Bardziej szczegółowoInverzní Z-transformace
Modelování systémů a procesů (11MSP) Bohumil Kovář, Jan Přikryl, Miroslav Vlček Ústav aplikované matematiky ČVUT v Praze, Fakulta dopravní 9. přednáška 11MSP úterý 16. dubna 2019 verze: 2019-04-15 12:25
Bardziej szczegółowoUrčitý (Riemannův) integrál a aplikace. Nevlastní integrál. 19. prosince 2018
Určitý (Riemnnův) integrál plikce. Nevlstní integrál Seminář 9. prosince 28 Určitý integrál Existence: Necht funkce f (x) je definovná n uzvřeném intervlu, b. Necht je splněn n tomto intervlu kterákoliv
Bardziej szczegółowoLineární algebra - iterační metody
Lineární algebra - iterační metody Numerické metody 7. dubna 2018 FJFI ČVUT v Praze 1 Úvod Úvod Rozdělení Metody Zastavení SOR Programy 1 Úvod Úvod - LAR Mějme základní úlohu A x = b, (1) kde A R n,n je
Bardziej szczegółowoMetody, s nimiž se seznámíme v této kapitole, lze použít pro libovolnou
2. Řešení nelineárních rovnic Průvodce studiem Budeme se zabývat výpočtem reálných kořenů nelineární rovnice f(x) =0, (2.0.1) kde f je v jistém smyslu rozumná reálná funkce. Pro některé funkce (kvadratické,
Bardziej szczegółowox y (A)dy. a) Určete a načrtněte oblasti, ve kterých je funkce diferencovatelná. b) Napište diferenciál funkce v bodě A = [x 0, y 0 ].
II.4. Totální diferenciál a tečná rovina Značení pro funkci z = f,: totální diferenciál funkce f v bodě A = 0, 0 ]: dfa = A 0+ A 0 Označme d = 0, d = 0. Pak dfa = A d+ A d Příklad91.Je dána funkce f, =.
Bardziej szczegółowoFunkce více proměnných: limita, spojitost, derivace
Matematika III 2. přednáška Funkce více proměnných: limita, spojitost, derivace Michal Bulant Masarykova univerzita Fakulta informatiky 22. 9. 2014 Obsah přednášky 1 Literatura 2 Zobrazení a funkce více
Bardziej szczegółowoParadoxy geometrické pravděpodobnosti
Katedra aplikované matematiky 1. června 2009 Úvod Cíle práce : Analýza Bertrandova paradoxu. Tvorba simulačního softwaru. Osnova 1 2 3 4 Osnova 1 2 3 4 Osnova 1 2 3 4 Osnova 1 2 3 4 V rovině je zadán kruh
Bardziej szczegółowo1 Definice. A B A B vlastní podmnožina. 4. Relace R mezi množinami A a B libovolná R A B. Je-li A = B relace na A
1 Definice 1. Množiny: podmnožina: A B x(x A x B) průnik: A B = {x A x B} sjednocení: A B = {x x A x B} rozdíl: A B = {x A x B} A B A B vlastní podmnožina 2. uspořádaná dvojice: (x, y) = {{x}, {x, y}}
Bardziej szczegółowoMATEMATIKA 1 ALEŠ NEKVINDA. + + pokud x < 0; x. Supremum a infimum množiny.
MATEMATIKA ALEŠ NEKVINDA DIFERENCIÁLNÍ POČET Přednáška Označíme jako na střední škole N, Z, Q, R a C postupně množinu přirozených, celých, racionálních, reálných a komplexních čísel R = R { } { } Platí:
Bardziej szczegółowoPetr Beremlijski, Marie Sadowská
Počítačová cvičení Petr Beremlijski, Marie Sadowská Katedra aplikované matematiky Fakulta elektrotechniky a informatiky VŠB - Technická univerzita Ostrava Cvičení : Matlab nástroj pro matematické modelování
Bardziej szczegółowoMatematická analýza II pro kombinované studium. Konzultace první a druhá. RNDr. Libuše Samková, Ph.D. pf.jcu.cz
Učební texty ke konzultacím předmětu Matematická analýza II pro kombinované studium Konzultace první a druhá RNDr. Libuše Samková, Ph.D. e-mail: lsamkova@ pf.jcu.cz webová stránka: home.pf.jcu.cz/ lsamkova/
Bardziej szczegółowopodle přednášky doc. Eduarda Fuchse 16. prosince 2010
Jak souvisí plochá dráha a konečná geometrie? L ubomíra Balková podle přednášky doc. Eduarda Fuchse Trendy současné matematiky 16. prosince 2010 (FJFI ČVUT v Praze) Konečná geometrie 16. prosince 2010
Bardziej szczegółowoGeometrická nelinearita: úvod
Geometrická nelinearita: úvod Opakování: stabilita prutů Eulerovo řešení s využitím teorie 2. řádu) Stabilita prutů Ritzovou metodou Stabilita tenkých desek 1 Geometrická nelinearita Velké deformace průhyby,
Bardziej szczegółowoStochastické modelování v ekonomii a financích Konzistence odhadu LWS. konzistence OLS odhadu. Předpoklady pro konzistenci LWS
Whitův pro heteroskedasticitě pro heteroskedasticitě Stochastické modelování v ekonomii a financích 7. 12. 2009 Obsah Whitův pro heteroskedasticitě pro heteroskedasticitě 1 Whitův 2 pro 3 heteroskedasticitě
Bardziej szczegółowoAnna Kratochvílová Anna Kratochvílová (FJFI ČVUT) PDR ve zpracování obrazu / 17
Parciální diferenciální rovnice ve zpracování obrazu Anna Kratochvílová FJFI ČVUT 10. 6. 2009 Anna Kratochvílová (FJFI ČVUT) PDR ve zpracování obrazu 10. 6. 2009 1 / 17 Obsah 1 Motivace 2 Vyšetření pomocí
Bardziej szczegółowoKapitola 2. Nelineární rovnice
Kapitola. Nelineární rovnice Formulace: Je dána funkce f : R! R definovaná na intervalu ha; bi. Hledáme x ha; bi tak, aby f(x) = 0. (x... kořen rovnice) Poznámka: Najít přesné řešení analyticky je možné
Bardziej szczegółowoSb ırka pˇr ıklad u z matematick e anal yzy II Petr Tomiczek
Sbírka příkladů z matematické analýzy II Petr Tomiczek Obsah 0 Diferenciální rovnice. řádu 0. Separace proměnných Příklad : Najděte obecné řešení (obecný integrál) diferenciální rovnice y = tg x tg y.
Bardziej szczegółowoFunkce více proměnných: limita, spojitost, parciální a směrové derivace, diferenciál
Matematika III 2. přednáška Funkce více proměnných: limita, spojitost, parciální a směrové derivace, diferenciál Michal Bulant Masarykova univerzita Fakulta informatiky 29. 9. 2010 Obsah přednášky 1 Literatura
Bardziej szczegółowoKatedra aplikované matematiky FEI VŠB Technická univerzita Ostrava
Lineární algebra 5. přednáška: Báze a řešitelnost soustav Dalibor Lukáš Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava email: dalibor.lukas@vsb.cz http://www.am.vsb.cz/lukas/la1 Text
Bardziej szczegółowoKatedra aplikované matematiky FEI VŠB Technická univerzita Ostrava
Lineární algebra 8. přednáška: Kvadratické formy Dalibor Lukáš Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava email: dalibor.lukas@vsb.cz http://www.am.vsb.cz/lukas/la Text byl vytvořen
Bardziej szczegółowoDefinice Řekneme, že PDA M = (Q,Σ,Γ,δ,q 0,Z 0,F) je. 1. pro všechna q Q a Z Γ platí: kdykoliv δ(q,ε,z), pak δ(q,a,z) = pro všechna a Σ;
Deterministické zásobníkové automaty Definice 3.72. Řekneme, že PDA M = (Q,Σ,Γ,δ,q 0,Z 0,F) je deterministický (DPDA), jestliže jsou splněny tyto podmínky: 1. pro všechna q Q a Z Γ platí: kdykoliv δ(q,ε,z),
Bardziej szczegółowox2 + 2x 15 x 2 + 4x ) f(x) = x 2 + 2x 15 x2 + x 12 3) f(x) = x 3 + 3x 2 10x. x 3 + 3x 2 10x x 2 + x 12 10) f(x) = log 2.
Příklady k 1 zápočtové písemce Definiční obor funkce Určete definiční obor funkce: x + x 15 1 f(x x + x 1 ( x + x 1 f(x log x + x 15 x + x 1 3 f(x x 3 + 3x 10x ( x 3 + 3x 10x f(x log x + x 1 x3 + 5x 5
Bardziej szczegółowoStatistika (KMI/PSTAT)
Statistika (KMI/PSTAT) Cvičení deváté aneb Důležitá rozdělení pravděpodobnosti spojité náhodné veličiny Statistika (KMI/PSTAT) 1 / 15 Spojitá náhodná veličina Spojitá náhodná veličina Spojitá náhodná veličina
Bardziej szczegółowoVŠB-Technická univerzita Ostrava
VŠB-Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra aplikované matematiky Využití metod nehladké optimalizace v tvarové optimalizaci Ing. Petr Beremlijski Obor: Informatika a
Bardziej szczegółowoObsah. Petr Hasil. (konjunkce) (disjunkce) A B (implikace) A je dostačující podmínka pro B; B je nutná podmínka pro A A B: (A B) (B A) A (negace)
Množiny, číselné obory, funkce Petr Hasil Přednáška z Matematické analýzy I c Petr Hasil (MUNI) Množiny, číselné obory, funkce Matematická analýza / 5 Obsah Množinové operace Operace s funkcemi Definice
Bardziej szczegółowoObsah. 1 Konstrukce (definice) Riemannova integrálu Výpočet Newtonova Leibnizova věta Aplikace výpočet objemů a obsahů 30
Určitý integrál Robert Mřík 6. září 8 Obsh 1 Konstrukce (definice) Riemnnov integrálu. Výpočet Newtonov Leibnizov vět. 18 3 Numerický odhd Lichoběžníkové prvidlo 19 4 Aplikce výpočet objemů obshů 3 c Robert
Bardziej szczegółowoŠkola matematického modelování 2017
Počítačová cvičení Škola matematického modelování 2017 Petr Beremlijski, Rajko Ćosić, Marie Sadowská Počítačová cvičení Škola matematického modelování Petr Beremlijski, Rajko Ćosić, Marie Sadowská Katedra
Bardziej szczegółowo7. Aplikace derivace
7. Aplikace derivace 7A. Taylorův polynom 7. Aplikace derivace Verze 20. července 207 Derivace funkce se využívá při řešení úloh technické prae i teorie. Uvedeme několik z nich: vyčíslení hodnot funkce,
Bardziej szczegółowoMatematická analýza pro učitele (text je v pracovní verzi)
Matematická analýza pro učitele (text je v pracovní verzi) Martina Šimůnková 6. června 208 2 Obsah Úvod 7. Co je to funkce.......................... 7.2 Co budeme na funkcích zkoumat................. 9.2.
Bardziej szczegółowoJednoduchá zobrazení. Podpořeno z projektu FRVŠ 584/2011.
Podpořeno z projektu FRVŠ 584/2011. Obsah 1 2 Obsah 1 2 Společné vlastnosti jednoduchých zobrazení: Zobrazovací ref. plocha je rovina - souřadnice X, Y, případně ρ, ɛ Zobrazovaná ref. plocha je eliposid
Bardziej szczegółowoMendelova univerzita v Brně user.mendelu.cz/marik
INŽNÝRSKÁ MATMATIKA Robert Mařík Mendelova univerzita v Brně marik@mendelu.cz user.mendelu.cz/marik ABSTRAKT. Učební text k mým přednáškám z předmětu Inženýrská matematika. Text je poměrně hutný a není
Bardziej szczegółowoRobotika. Kinematika 13. dubna 2017 Ing. František Burian Ph.D.
Robotika Kinematika 13. dubna 2017 Ing. František Burian Ph.D., Řízení stacionárních robotů P P z q = f 1 (P) q z Pøímá úloha q U ROBOT q P R q = h(u) P = f (q) DH: Denavit-Hartenberg (4DOF/kloub) A i
Bardziej szczegółowoStavový popis Stabilita spojitých systémů (K611MSAP) Katedra aplikované matematiky Fakulta dopravní ČVUT. čtvrtek 20. dubna 2006
Modelování systémů a procesů (K611MSAP) Přednáška 4 Katedra aplikované matematiky Fakulta dopravní ČVUT Pravidelná přednáška K611MSAP čtvrtek 20. dubna 2006 Obsah 1 Laplaceova transformace Přenosová funkce
Bardziej szczegółowoPowyższe reguły to tylko jedna z wersji gry. Istnieje wiele innych wariantów, można też ustalać własne zasady. Miłej zabawy!
Krykiet W krykieta może grać od 2 do 4 osób, którzy albo grają każdy przeciw każdemu, albo dzielą się na dwie drużyny. Bramki oraz palik startowy i powrotne umieszcza się tak, jak pokazano na rysunku.
Bardziej szczegółowoTeorie. kuncova/ Definice 1. Necht f je reálná funkce a a R. Jestliže existuje.
8. cvičení http://www.karlin.mff.cuni.cz/ kuncova/ kytaristka@gmail.com Teorie Definice. Necht f je reálná funkce a a R. Jestliže eistuje h 0 fa + h) fa), h pak tuto itu nazýváme derivací funkce f v bodě
Bardziej szczegółowoMatematika 2, vzorová písemka 1
Matematika 2, vzorová písemka Pavel Kreml 9.5.20 Přesun mezi obrazovkami Další snímek: nebo Enter. Zpět: nebo Shift + Enter 2 3 4 Doporučení Pokuste se vyřešit zadané úlohy samostatně. Pokud nebudete vědět
Bardziej szczegółowoLinea rnı (ne)za vislost
[1] Lineární (ne)závislost Skupiny, resp. množiny, vektorů mohou být lineárně závislé nebo lineárně nezávislé... a) zavislost, 3, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010,
Bardziej szczegółowoJednoduchá zobrazení. Podpořeno z projektu FRVŠ 584/2011.
Podpořeno z projektu FRVŠ 584/2011. Obsah 1 2 Obsah 1 2 Společné vlastnosti jednoduchých zobrazení: Zobrazovací ref. plocha je rovina - souřadnice X, Y, případně ρ, ɛ Zobrazovaná ref. plocha je eliposid
Bardziej szczegółowoMatematická analýza 2. Kubr Milan
Matematická analýza. Kubr Milan. února 008 Obsah Vektorové funkce jedné reálné proměnné. 3. Základní pojmy...................................... 3. Křivky v R n........................................
Bardziej szczegółowoMatematika 1 Jiˇr ı Fiˇser 24. z aˇr ı 2013 Jiˇr ı Fiˇser (KMA, PˇrF UP Olomouc) KMA MAT1 24. z aˇr ı / 52
í150doc-start í251doc-start Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 24. září 2013 1 / 52 Matematika 1 Jiří Fišer 24. září 2013 Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 24. září 2013 1 / 52 Zimní semestr
Bardziej szczegółowoPoslední úprava dokumentu: 7. května 2019
Poslední úprava dokumentu: 7. května 2019 Budu velmi vděčný za upozornění na případné chyby a překlepy. 1 Podmíněné hustoty, podmíněné momenty Z teorie pravděpodobnosti (NMSA 333 víme, že podmíněná střední
Bardziej szczegółowoOkrajový problém podmínky nejsou zadány v jednom bodu nejčastěji jsou podmínky zadány ve 2 bodech na okrajích, ale mohou být
Obyčejné diferenciální rovnice 1 Úvod Obyčejnou diferenciální rovnici N-tého řádu f ( x,y,y,y,...,y (N)) = g(x) převádíme na soustavu N diferenciálních rovnic 1. řádu. Provedeme substituce y z 1 y z 2...
Bardziej szczegółowo1 Derivace funkce a monotonie
MA 10. cvičení intervaly monotonie a lokální extrémy Lukáš Pospíšil,2012 1 Derivace funkce a monotonie Jelikož derivace funkce v daném bodě je de-facto směrnice tečny (tangens úhlu, který svírá tečna s
Bardziej szczegółowoSpeciální funkce, Fourierovy řady a Fourierova transformace
1 Speciální funkce, Fourierovy řady a Fourierova transformace Při studiu mnoha přírodních jevů se setkáváme s veličinami, které jsou všude nulové s výjimkou malého časového intervalu I, ale jejich celková
Bardziej szczegółowoEnergetické principy a variační metody ve stavební mechanice
Energetické principy a variační metody ve stavební mechanice Přetvárná práce vnějších sil Přetvárná práce vnitřních sil Potenciální energie Lagrangeův princip Variační metody Ritzova metoda 1 Přetvárná
Bardziej szczegółowoprof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Pravděpodobnost a statistika Katedra teoretické informatiky Fakulta informačních technologií
Náhodné vektory prof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Katedra teoretické informatiky Fakulta informačních technologií České vysoké učení technické v Praze c Rudolf Blažek, Roman Kotecký,
Bardziej szczegółowoObsah. Zobrazení na osmistěn. 1 Zobrazení sféry po částech - obecné vlastnosti 2 Zobrazení na pravidelný konvexní mnohostěn
Obsah 1 2 3 Použití Zobrazení rozsáhlého území, ale hodnoty zkreslení nesmí přesáhnout určitou hodnotu Rozdělením území na menší části a ty pak zobrazíme zvlášť Nevýhodou jsou však samostatné souřadnicové
Bardziej szczegółowoNekomutativní Gröbnerovy báze
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Bc. Zuzana Požárková Nekomutativní Gröbnerovy báze Katedra algebry Vedoucí diplomové práce: RNDr. Jan Št ovíček, Ph.D. Studijní
Bardziej szczegółowoPřijímací zkouška na navazující magisterské studium 2018
Přijímací zkouška na navazující magisterské studium 28 Studijní program: Studijní obory: Fyzika FFUM Varianta A Řešení příkladů pečlivě odůvodněte. Příklad 25 bodů Nechť {x n } je posloupnost, f : R R
Bardziej szczegółowoZápadočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky bakalářská práce vícebodové okrajové úlohy Plzeň, 18 Hana Levá Prohlášení Prohlašuji, že jsem tuto bakalářskou práci vypracovala
Bardziej szczegółowoNumerické metody KI/NME. Doc. RNDr. Jiří Felcman, CSc. RNDr. Petr Kubera, Ph.D.
Numerické metody KI/NME Doc. RNDr. Jiří Felcman, CSc. RNDr. Petr Kubera, Ph.D. RNDr. Jiří Škvor, Ph.D. Ústí nad Labem 2016 Kurz: Obor: Klíčová slova: Anotace: Numerické metody Informační systémy, Informatika
Bardziej szczegółowoObsah. Aplikovaná matematika I. Vlivem meze Vlivem funkce Bernhard Riemann. Mendelu Brno. 3 Vlastnosti určitého integrálu
Určitý integrál Aplikovná mtemtik I Dn Říhová Mendelu Brno Obsh Zákldní úloh integrálního počtu Definice určitého integrálu 3 Vlstnosti určitého integrálu 4 Výpočet určitého integrálu 5 Geometrické plikce
Bardziej szczegółowoMatematika pro ekonomiku
Statistika, regresní analýza, náhodné procesy 7.10.2011 1 I. STATISTIKA Úlohy statistiky 2 1 Sestavit model 2 Odhadnout parametr(y) 1 Bodově 2 Intervalově 3 Testovat hypotézy Častá rozdělení ve statistice:
Bardziej szczegółowoDFT. verze:
Výpočet spektra signálu pomocí DFT kacmarp@fel.cvut.cz verze: 009093 Úvod Signály můžeme rozdělit na signály spojité v čase nebo diskrétní v čase. Další možné dělení je na signály periodické nebo signály
Bardziej szczegółowoLogika V. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12
Logika V. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální
Bardziej szczegółowoKvalitativní analýza nelineárních rovnic typu reakce-difuze
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky Diplomová práce Kvalitativní analýza nelineárních rovnic typu reakce-difuze Plzeň, 2018 Bc. Martin Kaisler cistylist listzadani1
Bardziej szczegółowoMatematika III Stechiometrie stručný
Matematika III Stechiometrie stručný matematický úvod Miroslava Dubcová, Drahoslava Janovská, Daniel Turzík Ústav matematiky Přednášky LS 2015-2016 Obsah 1 Zápis chemické reakce 2 umožňuje jednotný přístup
Bardziej szczegółowo1 Dedekindovy řezy (30 bodů)
Pokročilá matematická analýza úlohy pro zimní semestr Dedekindovy řezy ( bodů) V této úloze se pokusíme seznámit s Dedekindovými řezy, pomocí nichž zavedeme reálná čísla. Tuto konstrukci vymyslel a publikoval
Bardziej szczegółowoPojem množiny nedefinujeme, pouze připomínáme, že množina je. Nejprve shrneme pojmy a fakta, které znáte ze střední školy.
1 Kapitola 1 Množiny 1.1 Základní množinové pojmy Pojem množiny nedefinujeme, pouze připomínáme, že množina je souhrn, nebo soubor navzájem rozlišitelných objektů, kterým říkáme prvky. Pro známé množiny
Bardziej szczegółowoPříručka k rychlé instalaci: NWD2105. Základní informace. 1. Instalace softwaru
Příručka k rychlé instalaci: NWD2105 Základní informace NWD2105 je bezdrátový USB adaptér určený pro použití s počítačem. NWD2105 je kompatibilní s technologií WPS (Wi-Fi Protected Setup). A: LED kontrolka
Bardziej szczegółowoChyby, podmíněnost a stabilita
Chyby, podmíněnost a stabilita Numerické metody 4. března 2018 FJFI ČVUT v Praze 1 Úvod Čísla v počítači Chyby Citlivost Stabilita 1 Čísla v počítači Čísla v počítači - Celá čísla jméno bity rozsah typy
Bardziej szczegółowoInternetová matematická olympiáda 8. ročník, Baví se student Fakulty strojního inženýrství VUT v Brně (FSI) s kamarádem:
Internetová matematická olympiáda 8. ročník, 24. 11. 2015 1. Baví se student Fakulty strojního inženýrství VUT v Brně (FSI) s kamarádem: Kamarád: Co jsi tak veselý? Něco slavíš? Student FSI: Já přímo ne,
Bardziej szczegółowoZákladní elektrotechnická terminologie,
Přednáška č. 1: Základní elektrotechnická terminologie, veličiny a zákony Obsah 1 Terminologie 2 2 Veličiny 6 3 Kirchhoffovy zákony 11 4 Literatura 14 OBSAH Strana 1 / 14 1 TERMINOLOGIE Strana 2 / 14 1
Bardziej szczegółowoUniverzita Karlova v Praze Matematicko-fyzikální fakulta. bankovnictví. Katedra pravděpodobnosti a matematické statistiky
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Barbora Janečková Aplikace 2-dimenzionálních rozdělení v bankovnictví Katedra pravděpodobnosti a matematické statistiky Vedoucí
Bardziej szczegółowoÚstav teorie informace a automatizace RESEARCH REPORT. Pavel Boček, Karel Vrbenský: Implementace algoritmu MIDIA v prostředí Google Spreadsheets
Akademie věd České republiky Ústav teorie informace a automatizace Academy of Sciences of the Czech Republic Institute of Information Theory and Automation RESEARCH REPORT Pavel Boček, Karel Vrbenský:
Bardziej szczegółowoheteroskedasticitě Radim Navrátil, Jana Jurečková Katedra pravděpodobnosti a matematické statistiky, MFF UK, Praha
Pořadové testy v regresi při rušivé heteroskedasticitě Radim Navrátil, Jana Jurečková Katedra pravděpodobnosti a matematické statistiky, MFF UK, Praha Robust 2014, Jetřichovice 22.1.2014 Radim Navrátil,
Bardziej szczegółowokontaktní modely (Winklerův, Pasternakův)
TÉMA 7: Pružný poloprostor, modely podloží pružný poloprostor základní předpoklady pružný poloprostor Boussinesqueovo řešení kontaktní modely (Winklerův, Pasternakův) 1 Pružný poloprostor (1) vychází z
Bardziej szczegółowoMartin Pergel. 26. února Martin Pergel
26. února 2017 Užitečné informace Navážeme na Programování I, změníme jazyk na C#, podrobnosti o C# budou v navazujícím kurzu, soustředíme se na totéž, co v zimě, tedy: technické programování, návrh a
Bardziej szczegółowoReferenční plochy. Podpořeno z projektu FRVŠ 584/2011.
Podpořeno z projektu FRVŠ 584/2011. Obsah 1 2 Souřadnice na elipsoidu Zeměpisné souřadnice Kartografické souřadnice Izometrické (symetrické) souřadnice Pravoúhlé a polární souřadnice 3 Ortodroma Loxodroma
Bardziej szczegółowoMatematicko-fyzikální fakulta Univerzity Karlovy v Praze
Matematicko-fyzikální fakulta Univerzity Karlovy v Praze Stručné poznámky z MA4 LS 2011/2012 Proseminář z matematické analýzy Zapisovatelé: Zúčastnění posluchači Přednášející: Mgr. Robert Šámal, Ph.D.
Bardziej szczegółowoObecná orientace (obvykle. Makroskopická anizotropie ( velmi mnoho kluzných rovin )
Fyzikální zdůvodnění plasticity (1) Změny v krystalické mřížce Schmidtův zákon : τ τ τ max (1) Dosažení napětí τ max vede ke změnám v krystalické mřížce Deformace krystalické mřížky pružná deformace Změny
Bardziej szczegółowo