Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
|
|
- Gabriela Říhová
- před 5 lety
- Počet zobrazení:
Transkript
1 1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
2 regula regula / 40
3 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce jedné reálné proměnné. Budeme hledat řešení e f (x) = 0. se skládá ze dvou kroků: separace nekonvergují globálně, tj. pro libovolné x 0, jako pro linerání soustavy nejprve tedy musíme najít interval nebo intervaly, tak že obsahují vždy jen jeden kořen e výpočet kořene se zadanou přesností Kořen e budeme značit jako α.
4 3 / 40 regula separaci dokážeme provést jen pro algebraické e např. pomocí Sturmových posloupností viz Wikipedie, Numerical Recipes. obecně to ale nejde a musíme mít nějaký předběžný odhad podle řešené úlohy bez něj často nejsme schopní tyto e řešit To, že separaci lze provést a za jakých podmínek, říká následující věta:
5 4 / 40 regula Theorem 1 Necht f je reálná funkce jedné reálné proměnné, spojitá na intervalu < a, b > a necht f (a)f (b) < 0. Potom e f (x) = 0 má na (a, b) alespoň jeden kořen a pokud navíc f (x) na (a, b) nemění znaménko, pak je tento kořen jediný. budeme konstruovat posloupnost {x k } k=1, která bude konvergovat ke kořenu e
6 5 / 40 Výpočet kořene - regula nejjednodušší pro výpočet kořene je pomalá, ale poměrně dost robustní konstrujeme posloupnost krajních mezí intervalů < l k, r k >, ve kterém se nachází kořen každý následující interval má poloviční délku toho předchozího
7 6 / 40 regula volíme l 0 = a a r 0 = b v každé iteraci pak počítáme Výpočet kořene - x k = l k + r k, 2 { xk pokud sign f (x l k+1 := k ) = sign f (l k ), l k jinak { xk pokud sign f (x r k+1 := k ) = sign f (r k ), r k jinak
8 7 / 40 Výpočet kořene - regula označíme-li I k =< l k, r k >, pak vždy platí, že α I k a α x k I k = b a 2 k 0
9 8 / 40 regula Výpočet kořene - Example 2 Použijte metodu pro nalezení kořene polynomu x 3 + 4x 2 10 v intervalu < 1, 2 > (α ). k l k r k f (l k ) f (r k ) x k f (x k )
10 9 / 40 regula Výpočet kořene - Remark 3 koverguje i pro úlohu tan x = 0, pro l 0 = 1, r 0 = 3. Posloupnost x k konverguje k π 2, což ale samozřejmě není kořen. V této úloze jsme ale porušili předpoklad spojitosti funkce f (x) na odseparovaném intervalu.
11 10 / 40 regula Iterativní pro hledání abychom urychlili konvergenci, využijeme více informací o funkci f, než jen její znaménko v bodě x k máme-li určité x k, ptáme se, jak nejlépe ho změnit, aby se nové x k+1 co nejlépe přiblížilo k α pokud je f diferencovatelná, pak platí 0 = f (α) = f (x k ) + f (ξ) (α x k ), α x k = f (x k) f (ξ), α = x k f (x k) f (ξ) f (ξ) ale neznáme, lze ho napočítat jen přibližně označme aproximaci f (ξ) jako q k dostáváme obecný předpis x k+1 = ϕ (x k ) = x k f (x k) q k.
12 11 / 40 Iterativní pro hledání regula vidíme, že platí ϕ (α) = α otázka je, za jaké podmínky bude s tímto předpisem konvergovat
13 12 / 40 regula Iterativní pro hledání Theorem 4 Necht platí ϕ (α) = α, ϕ je diferencovatelná na okolí V = {x R x α r} < α r, α + r >, a necht pro všechna x V je ϕ (x) K < 1. Potom posloupnost {x k } k=1 daná vztahem x k+1 = ϕ (x k ), konverguje k α pro libovolné x 0 V.
14 13 / 40 regula Iterativní pro hledání Remark 5 Je-li ϕ (x) spojitá na nějakém okolí α, pak posloupnost {x k } k=1 konverguje, je-li ϕ (α) < 1. Definition 6 Řekneme, že iterativní daná vztahem x k+1 = ϕ (x k ) má řád konvergence m, jestliže platí x k+1 α C x k α m.
15 14 / 40 regula Iterativní pro hledání Remark 7 Necht ϕ má na okolí α spojité derivace do řádu m včetně (tj. ϕ C (m) (H α )) a platí a ϕ (α) = ϕ (α) =... = ϕ (m 1) (α) = 0, ϕ (m) (x) 0, na H α. Pak pro libovolne x k H α platí x k+1 α = ϕ (x k ) ϕ (α) = = ϕ (α) (x k α) ϕ(m 1) (α) (x k α) m 1 (m 1)! + ϕ(m) (ξ) (x k α) m m! = ϕ(m) (ξ) (x k α) m. m!
16 15 / 40 regula Iterativní pro hledání Remark 8 Bud funkce f C (1) (R) a necht f (α) 0. Pak platí: a tedy f (x k ) = f (α) +f (ξ)(x }{{} k α) =0 x k α f (x k) f (ξ) C f (x k). Jako odhad chyby a zároveň kritérium pro zastavení výpočtu proto bereme f (x k ).
17 16 / 40 regula regula u této definujeme x 0 = l 0 = a, x 0 = r 0 = b vytvoříme úsečku mezi body (x 0, f (x 0 )) a ( x 0, f ( x 0 )) protože f (x 0 ) a f ( x 0) mají různá znaménka, úsečka musí protnout osu x, tento průsečík označíme jako x 1 dále definujeme { x1 pokud sign f (x l 1 := 1 ) = sign f (l 0 ), l 0 jinak { x1 pokud sign f (x r 1 := 1 ) = sign f (r 0 ), r 0 jinak x 1 := { l1 pokud sign f (x 1 ) = sign f (r 1 ), r 1 jinak celý postup pak iterativně opakujeme
18 17 / 40 regula regula e úsečky mezi (x k, f (x k )) a ( x k, f ( x k)) má tvar y (x) = f (x k ) + f (x k) f ( x k ) x k x k (x x k ) položíme y (x) = 0 a řešíme i 0 = f (x k ) + f (x k) f ( x k ) x k x k (x k+1 x k ) výsledkem je x k x k x k+1 = x k f (x k ) f ( )f x k (x k ) zobrazení ϕ má tvar x x k ϕ (x) = x f (x) f ( )f x k (x)
19 18 / 40 regula regula definujeme { xk+1 pokud sign f (x l k+1 := k+1 ) = sign f (l k ), l k jinak { xk+1 pokud sign f (x r k+1 := k+1 ) = sign f (r k ), r k jinak x k+1 := { lk+1 pokud sign f (x k+1 ) = sign f (r k+1 ), r k+1 jinak jinými slovy je x k poslední napočítaný člen s opačným znaménkem než má x k
20 19 / 40 regula Example 9 Použijte metodu regula pro nalezení kořene polynomu x 3 + 4x 2 10 v intervalu < 1, 2 > (α ). regula k l k r k f (l k ) f (r k ) x k x k
21 20 / 40 regula regula Theorem 10 Necht platí existuje otevřené okolí H α bodu α takové, že f C (1) (H α ) tj. na H α existuje derivace f a je zde spojitá, f (α) 0. Pak existuje r takové, že V α {x R x α < r} H α. a regula konverguje, pro libovolné x 0 V α s rychlostí prvního řádu.
22 21 / 40 regula u Newtonovy volíme x 0 = a pro k = 0, 1,... konstruujeme tečny ke grafu funkce v bodě x k a tam, kde se tečna protne s osou x definujeme nový bod x k+1 e tečny má tvar pro y (x) = 0 dostáváme y (x) = f (x k ) + f (x k ) (x x k ) 0 = f (x k ) + f (x k ) (x k+1 x k )
23 22 / 40 regula tedy platí zobrazení ϕ má tvar x k+1 = x k f (x k) f (x k ) ϕ (x) = x f (x) f (x)
24 23 / 40 Example 11 Použijte Newtonovu metodu pro nalezení kořene polynomu x 3 + 4x 2 10 v intervalu < 1, 2 > (α ). regula k x k f (x k ) f (x k )
25 24 / 40 regula Theorem 12 Necht platí existuje otevřené okolí H α bodu α takové, že f C (1) (H α ) tj. na H α existuje derivace f a je zde spojitá, f (α) 0. Pak existuje r takové, že V α {x R x α < r} H α. a konverguje, pro libovolné x 0 V α s rychlostí prvního řádu.
26 25 / 40 regula Theorem 13 Necht platí existuje otevřené okolí H α bodu α takové, že f C (2) (H α ) tj. na H α existuje první a druhá derivace f a f a jsou zde spojité, f (α) 0. Pak existuje r takové, že V α {x R x α < r} H α. a konverguje, pro libovolné x 0 V α s rychlostí druhého řádu.
27 26 / 40 regula Remark 14 tedy za vhodných podmínek konverguje rychleji, než Regula nebo. Vyžaduje ale přesnější počáteční odhad řešení x 0, tj. V α může být výrazně menší než u Regula.
28 27 / 40 regula Example 15 Bude konvergovat v případě těchto dvou úloh? 1 x 3 = 0 2 x 2 = 0
29 28 / 40 Čebyševova regula Remark 16 Pomocí Čebyševovy lze odvodit ještě. Ty ale v praxi nejsou příliš užitečné, nebot vyžadují ještě přesnější odhad kořene e a navíc se v něm vyskytují vyšší derivace funkce f. Kvadratická konvergence Newtonovy je v praxi naprosto postačující.
30 29 / 40 Globálně regula Definition 17 Pod pojmem globálně pro řešení budeme rozumět, které pro libovolnou volbu počátečního odhadu kořene x 0 bud konvergují nebo algoritmicky selžou. Remark 18, které jsme si ukázaly, často nekonvergují z jednoho důvodu. Pohybují se sice ve správném směru, ale dělají příliš veliký skok. Tím pádem kořen α přeskočí a získají nový odhad, který je horší, než ten předchozí. m je, zamyslet se lépe nad velikostí kroku mezi x k a x k+1.
31 regula Globálně Line search algoritmus Algorithm 1 Line search 1: r 0 = f (x) 2: while r 0 > ɛ do 3: if f (x) = 0 then 4: return EXIT_FAILURE; 5: end if 6: d = f (x)/f (x) 7: x t = x + d 8: while f (x t ) f (x) do 9: d = d/2 10: x t = x + d 11: end while 12: x = x t 13: r 0 = f (x) 14: end while 30 / 40
32 regula pro řešení soustav Iterativní pro řešení soustav algebraických a transcendentních Remark 19 Mějme reálné funkce reálných proměnných f 1,..., f n : R n R. Hledáme řešení soustavy : f 1 (x 1,..., x n ) = 0, f 2 (x 1,..., x n ) = 0,.. f n (x 1,..., x n ) = 0. budeme značit a = (a 1,..., a n ) T. Jeho separace je v tomto případě často ještě obtížnější. Přesto pro naše úvahy budeme předpokládat existenci oblasti H R n (=otevřená souvislá množina) takové, že a G. 31 / 40
33 32 / 40 regula pro řešení soustav Remark 20 Provedeme formální zobecnění Newtonovy : [ x (k+1) = x (k) J f ( x (k))] 1 ( f x (k)), kde J f ( x (k)) je Jacobiho matice tj. resp. ( J f J f ( x (k)) = ( x (k))) ij = f ( i x (k)). x j f 1( x (k) ) x f n( x (k) ) x 1... f 1( x (k) ) x n. f n( x (k) ) x n
34 33 / 40 regula pro řešení soustav Remark 21 Pro praktické počítání je výhodnější následující tvar J f ( x (k)) ( x (k+1) x (k)) = ( f x (k)). Označíme-li x (k) = x (k+1) x (k), lze přepsat metodu do dvou kroků: Algorithm 2 pro systémy 1: Vyřeš lineární systém: J f ( x (k)) x (k) = f ( x (k)) 2: Iteruj: x (k+1) = x (k) + x (k)
35 34 / 40 pro řešení soustav regula Remark 22 Výhodou je, že jsme výpočet inverzní matice převedli na řešení lineárního systému. K tomu lze použít i některou z iteračních metod. Jelikož systém v prvním kroku nemusí být nutně řešený s maximální přesností, stačí často udělat jen pár iterací a výpočet se tím značně urychlí oproti výpočtu inverze matice pomocí Gaussovy eliminace.
36 35 / 40 pro řešení soustav regula Theorem 23 Bud funkce f C (1) (H), kde H je konvexní oblast. Pak pro každé u, v H existuje ξ H takové, že f ( u) f ( v) = f ( ξ)( u v).
37 36 / 40 regula Theorem 24 Necht platí pro řešení soustav existuje otevřené okolí H a bodu a takové, že f C (1) (H a ) tj. na H a existují všechny parciální derivace prvního řádu a jsou zde spojité, J f ( a ) je regulární. Pak existuje r takové, že V a { x R n x a < r } H a, a konverguje, pro libovolné x (0) V a s rychlostí prvního řádu.
38 37 / 40 regula Theorem 25 Necht platí pro řešení soustav existuje otevřené okolí H a bodu a takové, že f C (2) (H a ) tj. na H a existují všechny parciální derivace prvního a druhého řádu a jsou zde spojité, J f ( a ) je regulární. Pak existuje r takové, že V a { x R n x a < r } H a, a konverguje, pro libovolné x (0) V a s rychlostí druhého řádu.
39 38 / 40 pro řešení soustav regula Remark 26 I na Newtonovu metodu pro systémy lze aplikovat line search algoritmus. Získáme tak globálně metodu.
40 39 / 40 regula Example 27 Pomocí Newtonovy řešte soustavu : pro řešení soustav f 1 (x, y) = x 3 + 4y 2 + x y 4 = 0, f 2 (x, y) = x 4 + 2y 3 x + y + 2 = 0, s počátečním odhadem x (0) = ( 1, 1) T. : (napočítáme jen jednu iteraci) ( ) f1 f 1 x y J f = f 2 f 2 x y f ( x (0) ) = ( 3, 7) T, J f ( x (0) ) = ( 3x = 2 ) + 1 8y 1 4x 3, 1 6y + 1 ( ) 4 7, 5 7 Řešíme tedy úlohu J f ( x (0) ) x (0) = f ( x (0) ), tj.: ( ) ( ) ( ) 4 7 x (0) y (0) =, 7 Dostáváme x (0) = 1 18 ( 2, 17)T a tedy x (1) = x (0) + x (0) = 5 18 ( 4, 7)T. Potom je f ( x (1) ) = (11.66, 19.06) T.
41 40 / 40 regula Shrnutí a otázky: regula pro řešení soustav jak se při praktických výpočtech liší podmínky konvergence regula a Newtonovy? jaké jsou výhody a nevýhody metod? globálně pro systémy jak se dá efektivně vyhnout napočítávání inverzní matice?
Numerická 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íceHledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012 Opakování rovnice přímky Úloha: Určete rovnici přímky procházející body A[a, f(a)] a B[b, f(b)], kde f je funkce spojitá
VíceMETODA PŮLENÍ INTERVALU (METODA BISEKCE) METODA PROSTÉ ITERACE NEWTONOVA METODA
2-3. Metoda bisekce, met. prosté iterace, Newtonova metoda pro řešení f(x) = 0. Kateřina Konečná/ 1 ITERAČNÍ METODY ŘEŠENÍ NELINEÁRNÍCH ROVNIC - řešení nelineární rovnice f(x) = 0, - separace kořenů =
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íceNewtonova metoda. 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné Newtonova metoda Michal Čihák 23. října 2012 Newtonova metoda (metoda tečen) využívá myšlenku, že tečna v daném bodě grafu funkce nejlépe aproximuje graf funkce
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 38 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 2 / 38 2 / 38 čárkou Definition 1 Bud základ β N pevně dané číslo β 2, x bud reálné číslo s
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íceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/ navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
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ícemetoda Regula Falsi 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda Regula Falsi Michal Čihák 23. října 2012 Metoda Regula Falsi hybridní metoda je kombinací metody sečen a metody půlení intervalů předpokladem je (podobně
VíceŘešení nelineárních rovnic
Řešení nelineárních rovnic Metody sečen (sekantová a regula falsi) Máme dva body x 1 a x mezi nimiž se nachází kořen Nový bod x 3 volíme v průsečíku spojnice bodů x 1, f x 1 a x, f x (sečny) s osou x ERRBISPAS
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íceNelineární rovnice. Numerické metody 6. května FJFI ČVUT v Praze
Nelineární rovnice Numerické metody 6. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod Ohraničení kořene Hledání kořene Soustava Programy 1 Úvod Úvod - Úloha Hledáme bod x, ve kterém je splněno pro zadanou funkci
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í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íceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 23 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 2 / 23 biologové často potřebují najít často se opakující sekvence DNA tyto sekvence bývají relativně krátké,
VíceDůvodů proč se zabývat numerickou matematikou je více. Ze základní školy si odnášíme znalost, že číslo
0.1 Numerická matematika 1 0.1 Numerická matematika Důvodů proč se zabývat numerickou matematikou je více. Ze základní školy si odnášíme znalost, že číslo π. = 22/7 s dovětkem, že to pro praxi stačí. Položme
VíceNumerické řešení rovnice f(x) = 0
Numerické řešení rovnice f(x) = 0 Přemysl Vihan 9.10.2003 Katedra fyziky, Pedagogická fakulta Univerzity J.E. Purkyně v Ústí n.l. 2. ročník, PMVT-mag. Abstrakt Seminární práce se zabývá numerickým řešením
VíceMATLAB a numerické metody
MATLAB a numerické metod MATLAB je velmi vhodný nástroj pro numerické výpočt mnoho problémů je již vřešeno (knihovní funkce nebo Toolbo), jiné si můžeme naprogramovat sami. Budeme se zabývat některými
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íceSoustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda.
Úvod Soustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda. Mnoho technických problémů vede na řešení matematických úloh, které se následně převedou na úlohy řešení soustav nelineárních rovnic
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í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í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íceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/ navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceHledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012 Problém hledání kořenů rovnice f(x) = 0 jeden ze základních problémů numerické matematiky zároveň i jeden
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íceMatematika I A ukázkový test 1 pro 2014/2015
Matematika I A ukázkový test 1 pro 2014/2015 1. Je dána soustava rovnic s parametrem a R x y + z = 1 x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a a) Napište Frobeniovu větu (existence i počet řešení). b)
VíceDRN: Kořeny funkce numericky
DRN: Kořeny funkce numericky Kořenem funkce f rozumíme libovolné číslo r splňující f(r) = 0. Fakt. Nechť f je funkce na intervalu a, b. Jestliže f(a) f(b) < 0 (tj. f(a) a f(b) mají opačná znaménka) a f
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í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í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íce3. Přednáška: Line search
Úloha: 3. Přednáška: Line search min f(x), x R n kde x R n, n 1 a f : R n R je dvakrát spojitě diferencovatelná. Iterační algoritmy: Začínám v x 0 a vytvářím posloupnost iterací {x k } k=0, tak, aby minimum
VíceMatematika I A ukázkový test 1 pro 2011/2012. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a
Matematika I A ukázkový test 1 pro 2011/2012 1. Je dána soustava rovnic s parametrem a R x y + z = 1 a) Napište Frobeniovu větu. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a b) Vyšetřete počet řešení soustavy
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íceOtázku, kterými body prochází větev implicitní funkce řeší následující věta.
1 Implicitní funkce Implicitní funkce nejsou funkce ve smyslu definice, že funkce bodu z definičního oboru D přiřadí právě jednu hodnotu z oboru hodnot H. Přesnější termín je funkce zadaná implicitně.
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í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í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í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íceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/~navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceIterační metody řešení soustav lineárních rovnic. 27. prosince 2011
Iterační metody řešení soustav lineárních rovnic Michal Čihák 27. prosince 2011 Přímé metody řešení soustav lineárních rovnic V přednáškách z lineární algebry jste se seznámili s několika metodami řešení
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íceČebyševovy aproximace
Čebyševovy aproximace Čebyševova aproximace je tzv hledání nejlepší stejnoměrné aproximace funkce v daném intervalu Hledáme funkci h x, která v intervalu a,b minimalizuje maximální absolutní hodnotu rozdílu
VíceNumerické metody I. Jaro Normy vektorů a matic 1. 2 Nelineární rovnice Metoda bisekce (půlení intervalu) Iterační metody...
Poznámky k přednášce 1 Numerické metody I Jaro 2010 Tomáš Řiháček Obsah 1 Normy vektorů a matic 1 2 Nelineární rovnice 3 2.1 Metoda bisekce (půlení intervalu).............................. 3 2.2 Iterační
VíceBAKALÁŘSKÁ PRÁCE. Metody pro výpočet kořenů polynomů
UNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY BAKALÁŘSKÁ PRÁCE Metody pro výpočet kořenů polynomů Vedoucí diplomové práce: RNDr. Horymír Netuka,
Vícea vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.
Výpočet vlastních čísel a vlastních vektorů S pojmem vlastního čísla jsme se již setkali například u iteračních metod pro řešení soustavy lineárních algebraických rovnic. Velikosti vlastních čísel iterační
Vícel, l 2, l 3, l 4, ω 21 = konst. Proved te kinematické řešení zadaného čtyřkloubového mechanismu, tj. analyticky
Kinematické řešení čtyřkloubového mechanismu Dáno: Cíl: l, l, l 3, l, ω 1 konst Proved te kinematické řešení zadaného čtyřkloubového mechanismu, tj analyticky určete úhlovou rychlost ω 1 a úhlové zrychlení
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íceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
spektra e Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 70 spektra e 1 2 3 spektra e Hessenbergovy 4 2 / 70 - aplikace (eigenvalues and eigenvectors)
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- funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte. V obou případech vyzkoušejte Taylorovy řady
Vzorové řešení domácího úkolu na 6. 1. 1. Integrály 1 1 x2 dx, ex2 dx spočítejte přibližně následují metodou - funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte.
VíceAproximace funkcí. x je systém m 1 jednoduchých, LN a dostatečně hladkých funkcí. x c m. g 1. g m. a 1. x a 2. x 2 a k. x k b 1. x b 2.
Aproximace funkcí Aproximace je výpočet funkčních hodnot funkce z nějaké třídy funkcí, která je v určitém smyslu nejbližší funkci nebo datům, která chceme aproximovat. Třída funkcí, ze které volíme aproximace
VíceTexty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech
Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech 1. července 2008 1 Funkce v R n Definice 1 Necht n N a D R n. Reálnou funkcí v R n (reálnou funkcí n proměnných) rozumíme zobrazení
Více0 0 a 2,n. JACOBIOVA ITERAČNÍ METODA. Ax = b (D + L + U)x = b Dx = (L + U)x + b x = D 1 (L + U)x + D 1 b. (i) + T J
6 Jacobiova a Gaussova-Seidelova iterační metoda pro řešení systémů lin rovnic Kateřina Konečná/ ITERAČNÍ METODY PRO ŘEŠENÍ SYSTÉMŮ LINEÁRNÍCH ROVNIC Budeme se zabývat řešením soustavy lineárních rovnic
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ícef(c) = 0. cn pro f(c n ) > 0 b n pro f(c n ) < 0
KAPITOLA 5: Spojitost a derivace na intervalu [MA-8:P5] 5 Funkce spojité na intervalu Věta 5 o nulách spojité funkce: Je-li f spojitá na uzavřeném intervalu a, b a fa fb < 0, pak eistuje c a, b tak, že
VíceNumerické metody. Ústav matematiky. 23. ledna 2006
Numerické metody Doc. RNDr. Libor Čermák, CSc. RNDr. Rudolf Hlavička, CSc. Ústav matematiky Fakulta strojního inženýrství Vysoké učení technické v Brně 23. ledna 2006 Obsah Řešení nelineárních rovnic Úvod
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í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íce10. cvičení - LS 2017
10. cvičení - LS 2017 Michal Outrata Příklad 1 Spočtěte následující itu daných posloupností: (a) (b) (c) n 3 +5n 2 n 3 6n 2 +3 n ; n 4 3n 2 6 n 4 + 3n 2 + 6; n 2 15n+2(1 n). 2(n 2) 3 2n 3 Příklad 2 Pro
VíceNumerické řešení soustav lineárních rovnic
Numerické řešení soustav lineárních rovnic irko Navara Centrum strojového vnímání, katedra kybernetiky elektrotechnická fakulta ČVUT, Praha http://cmpfelkcvutcz/~navara 30 11 2016 Úloha: Hledáme řešení
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: Kvadratická funkce Autor: Kubešová
VíceNumerické metody optimalizace - úvod
Numerické metody optimalizace - úvod Petr Tichý 16. února 2015 1 Organizace přednášek a cvičení 13 přednášek a cvičení. Zápočet: úloha programování a testování úloh v Matlabu. Další informace na blogu
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í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íceNumerické řešení soustav lineárních rovnic
Numerické řešení soustav lineárních rovnic Mirko Navara http://cmpfelkcvutcz/~navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 04a http://mathfeldcvutcz/nemecek/nummethtml
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í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í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íceOtázky k ústní zkoušce, přehled témat A. Číselné řady
Otázky k ústní zkoušce, přehled témat 2003-2004 A Číselné řady Vysvětlete pojmy částečný součet řady, součet řady, řadonverguje, řada je konvergentní Formulujte nutnou podmínku konvergence řady a odvoďte
VíceDerivace funkcí více proměnných
Derivace funkcí více proměnných Pro studenty FP TUL Martina Šimůnková 16. května 019 1. Derivace podle vektoru jako funkce vektoru. Pro pevně zvolenou funkci f : R d R n a bod a R d budeme zkoumat zobrazení,
VíceAproximace funkcí. Polynom Φ m (x) = c 0 + c 1 x + c 2 x c m x m. Φ m (x) = c 0 g 0 (x) + c 1 g 1 (x) + c 2 g 2 (x) +...
Aproximace funkcí 1 Úvod Aproximace funkce - výpočet funkčních hodnot nejbližší (v nějakém smyslu) funkce v určité třídě funkcí (funkce s nějakými neznámými parametry) Příklady funkcí používaných pro aproximaci
VíceDRN: Soustavy linárních rovnic numericky, norma
DRN: Soustavy linárních rovnic numericky, norma Algoritmus (GEM: Gaussova eliminace s částečným pivotováním pro převod rozšířené regulární matice na horní trojúhelníkový tvar). Zadána matice C = (c i,j
Více1. Obyčejné diferenciální rovnice
& 8..8 8: Josef Hekrdla obyčejné diferenciální rovnice-separace proměnných. Obyčejné diferenciální rovnice Rovnice, ve které je neznámá funkcí a v rovnici se vyskytuje spolu se svými derivacemi, se nazývá
VíceTo je samozřejmě základní pojem konvergence, ale v mnoha případech je příliš obecný a nestačí na dokazování některých užitečných tvrzení.
STEJNOMĚRNÁ KONVERGENCE Zatím nebylo v těchto textech věnováno příliš pozornosti konvergenci funkcí, at jako limita posloupnosti nebo součet řady. Jinak byla posloupnosti funkcí nebo řady brána jako. To
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íceDiferenciální počet 1 1. f(x) = ln arcsin 1 + x 1 x. 1 x 1 a x 1 0. f(x) = (cos x) cosh x + 3x. x 0 je derivace funkce f(x) v bodě x0.
Nalezněte definiční obor funkce Diferenciální počet f = ln arcsin + Definiční obor funkce f je určen vztahy Z těchto nerovností plyne < + ln arcsin + je tedy D f =, Určete definiční obor funkce arcsin
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íceTěleso racionálních funkcí
Těleso racionálních funkcí Poznámka. V minulém semestru jsme libovolnému oboru integrity sestrojili podílové těleso. Pro libovolné těleso R je okruh polynomů R[x] oborem integrity, máme tedy podílové těleso
VíceSemestrální písemka BMA3 - termín varianta A13 vzorové řešení
Semestrální písemka BMA3 - termín 6.1.9 - varianta A13 vzorové řešení Každý příklad je hodnocen maximálně 18 body, z toho část a) 1 body a část b) body. Mezivýsledky při výpočtech zaokrouhlujte alespoň
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
Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 63 1 2 3 4 5 6 7 8 9 10 11 2 / 63 Aritmetický vektor Definition 1 Aritmetický vektor x je uspořádaná
VíceNecht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru
2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních
VíceUrčete (v závislosti na parametru), zda daný integrál konverguje, respektive zda konverguje. dx = t 1/α 1 dt. sin x α dx =
. cvičení http://www.karlin.mff.cuni.cz/ kuncova/ kytaristka@gmail.com Teorie Věta 1 (Abelovo-Dirichletovo kritérium konveregnce Newtonova integrálu). Necht a R, b R a necht a < b. Necht f : [a, b) R je
VíceInterpolace Lagrangeovy polynomy. 29. října 2012
Interpolace Lagrangeovy polynomy Michal Čihák 29. října 2012 Problematika interpolace V praxi máme často k dispozici údaje z různých měření tzv. data. Data mohou mít například podobu n uspořádaných dvojic
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íceNumerické metody lineární algebry
Numerické metody lineární algebry 1 Úvod 11 Úlohy lineární algebry 1 Řešení soustav lineárních rovnic A x = b Řešení soustavy s regulární čtvercovou maticí A řádu n n pro 1 nebo více pravých stran Výpočet
VícePrimitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program
Program Primitivní funkce a Riemannův integrál Program Primitivní funkce a Riemannův integrál Lineární algebra Program Primitivní funkce a Riemannův integrál Lineární algebra Taylorův polynom Program Primitivní
Vícepouze u některých typů rovnic a v tomto textu se jím nebudeme až na
Matematika II 7.1. Zavedení diferenciálních rovnic Definice 7.1.1. Rovnice tvaru F(y (n), y (n 1),, y, y, x) = 0 se nazývá diferenciální rovnice n-tého řádu pro funkci y = y(x). Speciálně je F(y, y, x)
VíceVěta 12.3 : Věta 12.4 (princip superpozice) : [MA1-18:P12.7] rovnice typu y (n) + p n 1 (x)y (n 1) p 1 (x)y + p 0 (x)y = q(x) (6)
1. Lineární diferenciální rovnice řádu n [MA1-18:P1.7] rovnice typu y n) + p n 1 )y n 1) +... + p 1 )y + p 0 )y = q) 6) počáteční podmínky: y 0 ) = y 0 y 0 ) = y 1 y n 1) 0 ) = y n 1. 7) Věta 1.3 : Necht
VíceIII. MKP vlastní kmitání
Jiří Máca - katedra mechaniky - B325 - tel. 2 2435 4500 maca@fsv.cvut.cz III. MKP vlastní kmitání 1. Rovnice vlastního kmitání 2. Rayleighova Ritzova metoda 3. Jacobiho metoda 4. Metoda inverzních iterací
VíceNumerické metody řešení nelineárních rovnic
MASARYKOVA UNIVERZITA Přírodovědecká fakulta Bakalářská práce Numerické metody řešení nelineárních rovnic Studijní program: Aplikovaná matematika Studijní obor: Matematika - ekonomie Brno 2011 Lukáš Jagoš
Více[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici
[1] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A = 0 pro singulární matici, det A 0 pro regulární matici používá se při řešení lineárních soustav... a v mnoha dalších aplikacích
VíceZimní semestr akademického roku 2015/ ledna 2016
Cvičení k předmětu BI-ZMA Tomáš Kalvoda Katedra aplikované matematiky FIT ČVUT Matěj Tušek Katedra matematiky FJFI ČVUT Zimní semestr akademického roku 015/016 5. ledna 016 Obsah Cvičení Předmluva iii
VíceMatice přechodu. Pozorování 2. Základní úkol: Určete matici přechodu od báze M k bázi N. Každou bázi napíšeme do sloupců matice, např.
Matice přechodu Základní úkol: Určete matici přechodu od báze M k bázi N. Každou bázi napíšeme do sloupců matice, např. u příkladu 7 (v ) dostaneme: Nyní bychom mohli postupovat jako u matice homomorfismu
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íceODR 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íceDrsná matematika III 3. přednáška Funkce více proměnných: Inverzní a implicitně definovaná zobrazení, vázané extrémy
Drsná matematika III 3. přednáška Funkce více proměnných: Inverzní a implicitně definovaná zobrazení, vázané extrémy Jan Slovák Masarykova univerzita Fakulta informatiky 3. 10. 2011 Obsah přednášky 1 Literatura
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íce