Požadavky a podmínky zkoušky z Numerických metod I (2NU)
|
|
- Vladislav Říha
- před 5 lety
- Počet zobrazení:
Transkript
1 Požadavky a podmínky zkoušky z Numerických metod I (2NU) LS 2018/2019 Zkouška je písemná, trvá 90 min. Skládá se ze 3 praktických příkladů a 4 teoretických otázek. S sebou ke zkoušce: psací potřeby (čisté papíry, propiska/pero, příp. pravítko) a kalkulačku. Povoleny jsou vlastní rukou psané poznámky na jedné straně podepsaného listu formátu A5 ( MALÝ SEŠIT ) - odevzdává se s písemkou.!!! Není-li uvedeno jinak, argumenty goniometrických funkcí jsou uvažovány v radiánech!!!!!! Nelze využívat kalkulačky na mobilních telefonech, tabletech, noteboocích apod. Veškeré komunikační zařízení před zkouškou vypněte!!!!!! PIŠTE ČITELNĚ!!! Ze zkoušky lze celkem získat až 70 bodů. K bodům získaným u zkoušky se pak připočítají body získané ve cvičeních. Tento součet pak určuje celkové hodnocení předmětu: 0 49 bodů: nevyhovující/f bodů: dostatečně/e bodů: uspokojivě/d bodů: dobře/c bodů: velmi dobře/b bodů: výborně/a Jako vysoce inspirativní shledávám k přípravě ke zkoušce následující stránky tohoto pdf souboru, které obsahují tématické okruhy zkoušky 2nu dle garanta předmětu doc. RNDr. Libora Čermáka, CSc. Poznámky přednášejícího/zkoušejícího k výskytu a rozsahu jednotlivých témat byly uvedeny na přednášce. V Brně dne 29. dubna 2019 doc. Ing. Petr Tomášek, Ph.D.
2 Seznam typů příkladů praktické části zkoušky 2. Řešení soustav lineárních rovnic Řešení soustavy lineárních rovnic (3 rovnice) pomocí LU rozkladu s částečným výběrem hlavních prvků. Řešení soustavy lineárních rovnic (3 rovnice) pomocí Choleského rozkladu. Součástí úlohy je ověření pozitivní definitnosti matice soustavy. 2.3 Determinant matice A (nejvýše řádu 5) pomocí přímého chodu Gaussovy eliminační metody s částečným výběrem hlavních prvků. 2.4 Inverzní matice A 1 pomocí Gaussovy eliminační metody s částečným výběrem hlavních prvků (A řádu 3). 2.5 Vypočítejte číslo podmíněnosti κ(a) = A A 1 matice A (řádu 2). 2.6 Jacobiova metoda (pro soustavu 3 rovnic): ověřte splnění postačujících podmínek konvergence (ryzí diagonální dominantnost matice soustavy (po případném prohození rovnic), proved te 2 kroky. 2.7 Gaussova-Seidelova metoda (pro soustavu 3 rovnic): ověřte splnění postačujících podmínek konvergence (ryzí diagonální dominantnost matice soustavy (po případném prohození rovnic) nebo pozitivní definitnost matice soustavy), proved te 2 kroky. 2.8 SOR (relaxovaná Gaussova-Seidelova metoda) (pro soustavu 3 rovnic): ověřte splnění postačujících podmínek konvergence (pozitivní definitnost matice soustavy), proved te 2 kroky. 3. Aproximace funkcí. 3.1 Lagrangeův tvar interpolačního polynomu (4 uzly, čitatele fundamentálních polynomů nemusíte roznásobovat). 3.2 Newtonův tvar interpolačního polynomu (4-5 uzlů, polynomy u poměrných diferencí nemusíte roznásobovat). 3.3 Hermitův interpolační polynom. (5-6 podmínek ve 2-3 uzlech. Použijte metodu neurčitých koeficientů, polynom navrhněte ve tvaru rozvoje okolo toho uzlu, v němž je předepsán největší počet podmínek. Výsledný tvar nemusíte roznásobovat.) 3.4 Kubický Hermitův splajn (3 uzly). 3.5 Proložení dat křivkou pomocí metody nejmenších čtverců (2 bázové funkce). 3.6 Řešení přeurčené soustavy lineárních rovnic metodou nejmenších čtverců (3-4 rovnice). 4. Numerický výpočet derivace a integrálu. 4.1 Výpočet první (druhé) derivace pomocí formule první (druhé) centrální diference a Richardsonovy extrapolace (jen T 00, T 10, T 11, T 20, T 21, T 22 ). 2
3 4.2 Užitím vzorců pro odhad chyby složených formulí (obdélníková, lichoběžníková, Simpsonova) určete počet dílků n, který nám zaručí, že chyba nepřesáhne zadanou toleranci ε. Pak proved te výpočet složenou formulí Q n (f). 4.3 Výpočet integrálu pomocí Rombergovy integrace (jen T 00, T 10, T 11, T 20, T 21, T 22 ). 5. Řešení nelineárních rovnic. 5.1 Zadanou metodou a) tečen b) sečen vypočtěte několik aproximací kořene. Kořen, jehož aproximace máte počítat, bude upřesněn tak, že jde o nejmenší (největší) záporný (kladný) kořen. Nejdříve určíte interval a, b, b a = 1, obsahující takový kořen. Za x 0 zvolíte ten z bodů a, b, v němž f(x 0 )f (x 0 ) > 0. V metodě sečen zvolíte x 1 = x 0 + δ resp. x 1 = x 0 δ tak, aby bod x 1 (a, b). δ > 0 je zadané malé číslo, např. δ = 0, Soustavu dvou nelineárních rovnic f(x, y) = 0, g(x, y) = 0 řešte Newtonovou metodou. Zapište postup řešení (tj. určete Jacobiovu matici, zapište soustavu dvou lineárních rovnic, uved te její řešení). Číselně proved te jeden krok. Počáteční aproximace x 0, y 0 jsou dány. 5.3 Zdůvodněte, proč má soustava x = g 1 (x, y), y = g 2 (x, y) dvou nelineárních rovnic v daném obdélníku Ω kořen. Proved te dva kroky metody prosté iterace ze zadaného startovacího bodu [x 0, y 0 ]. 6. Optimalizace. 6.1 Metodou zlatého řezu proved te 3 kroky pro určení minima funkce v zadaném intervalu. 6.2 Metodou největšího spádu počítejte minimum funkce f(x, y), startovací bod [x 0, y 0 ] je daný. Zapište postup výpočtu (tj. vypočtěte gradient g(x), směrový vektor d(x), napište funkci φ(λ) pro určení parametru λ k délky kroku, uved te předpis pro výpočet x k+1 ). Číselně proved te jeden krok, tj. určete bod [x 1, y 1 ]. Účelová funkce bude zvolena tak, aby jednorozměrnou minimalizaci bylo možné provést přesně (tj. bez použití numerické metody). 6.3 Newtonovou metodou počítejte extrém funkce f(x, y), bod [x 0, y 0 ] je daný. Zapište postup řešení (tj. vypočítejte gradient a Hessovu matici, napište soustavu dvou lineárních rovnic, uved te její řešení). Číselně proved te jeden krok, tj. výpočet [x 1, y 1 ]. 3
4 Seznam typů otázek teoretické části zkoušky 1. Úvod do problematiky numerických metod. 1.1 Jaké druhy chyb vznikají při řešení reálných problémů? 1.2 Co je to absolutní a relativní chyba? Objasněte na konkrétním příkladu. 1.3 Určete počet platných cifer (popřípadě počet platných desetinných míst) pro zadané přibližné číslo x, jehož přesná hodnota x je dána. 1.4 Vysvětlete pojem systém F normalizovaných čísel pohyblivé řádové čárky. 1.5 Co je to strojové epsilon ε m? Jaká je hodnota ε m v dekadické soustavě, jejíž mantisa má p cifer, např. když p = 6? 1.6 Vysvětlete, co se rozumí reprezentací čísel v jednoduché (dvojnásobné) přesnosti podle standardu IEEE? 1.7 Co je to přetečení, podtečení, uved te příklad v konkrétním dekadickém systému F pohyblivé řádové čárky, např. když mantisa má 3 cifry a exponent e 5, Co je to korektní problém? Co je to stabilní algoritmus? Formulujte problém a k němu dva algoritmy, z nich jeden je nestabilní a druhý je stabilní. 2. Řešení soustav lineárních rovnic. 2.1 Popište algoritmus Gaussovy eliminační metody bez výběru hlavních prvků (stačí jen zhruba, tj. co je podstatou tzv. přímého chodu GEM, jaké operace v něm provádíme, co je to zpětný chod GEM, která z obou částí GEM je výpočetně náročnější). Kdy lze GEM bez výběru hlavních prvků bezpečně použít? 2.2 Vysvětlete pojem ryze diagonálně dominantní matice. Uved te příklad. 2.3 Vysvětlete pojem pozitivně definitní matice. Pomocí Sylvesterova kritéria posud te, zda zadaná matice je pozitivně definitní. 2.4 Co se rozumí pod pojmem LU rozklad matice A? K čemu je LU rozklad dobrý? 2.5 Jaká je výpočtová náročnost přímého a zpětného chodu Gaussovy eliminační metody? 2.6 Co je to Choleského rozklad matice A? Za jakých okolností existuje? Srovnejte s LU rozkladem z hlediska počtu operací a nároků na pamět počítače. 2.9 Vysvětlete Gaussovu eliminační metodu s částečným výběrem hlavních prvků. Znázorněte graficky. Proč částečný výběr hlavních prvků provádíme? 2.10 Vysvětlete Gaussovu eliminační metodu s úplným výběrem hlavních prvků. Znázorněte graficky. Proč úplný výběr hlavních prvků provádíme? Proč se běžně dává přednost částečnému výběru hlavních prvků? 2.11 Vysvětlete, co je to LU rozklad matice A s částečným výběrem hlavních prvků Jak budete numericky počítat determinant vysokého řádu? 4
5 2.13 Jak budete numericky počítat inverzní matici? 2.14 Kdy řekneme, že matice soustavy rovnic je řídká? Jak lze této skutečnosti využít při řešení soustav lineárních rovnic (v přímých metodách, v iteračních metodách)? 2.15 Kdy řekneme, že matice soustavy rovnic je pásová? Jak šíře pásu ovlivní počet operací v přímém a ve zpětném chodu Gaussovy eliminační metody? 2.16 Uved te definici vektorové l p -normy, speciálně pak norem x 1, x 2 a x. Vypočítejte l p -normu pro dané číslo p 1 a daný vektor x Uved te definici přirozené maticové normy. Přirozená maticová norma je souhlasná s vektorovou normou, pomocí níž je definována. Co souhlasnost maticové a vektorové normy znamená (uved te příslušnou nerovnost). Demonstrujte pro konkrétní matici A, vektor x a l -normu Uved te definici maticových norem A 1, A. Vypočítejte tyto normy pro konkrétně zvolenou matici A Co to znamená když řekneme, že matice A je špatně podmíněná? Definujte číslo podmíněnosti κ(a) matice A. Jak souvisí číslo podmíněnosti matice A s podmíněností úlohy najít řešení x soustavy lineárních rovnic Ax = b? 2.20 Uved te příklad špatně podmíněné soustavy dvou lineárních rovnic. Zdůvodněte, proč je špatně podmíněná. Znázorněte graficky! 2.21 Vysvětlete princip iteračních metod pro řešení soustav lineárních rovnic (co je to počáteční aproximace, iterační krok, kdy řekneme, že iterační metoda konverguje) Uved te příklady tzv. stop kritérií pro ukončení iterací Popište Jacobiovu metodu. Uved te postačující podmínky konvergence Popište Gaussovu-Seidelovu metodu. Uved te postačující podmínky konvergence. Srovnejte Gaussovu-Seidelovu metodu s Jacobiovou metodou Popište metodu SOR (tj. relaxaci Gaussovy-Seidelovy metody). Uved te postačující podmínky konvergence Za jakých okolností lze očekávat, že řešení soustavy lineárních rovnic iterační metodou bude efektivnější než použití přímé metody? 3. Aproximace funkcí. 3.1 Co rozumíte pod pojmem aproximace funkce f(x)? Jaké dva různé typy aproximace znáte? Popište je v hrubých rysech. 3.2 Formulujte úlohu lagrangeovské interpolace (předepsány jsou funkční hodnoty). Načtněte! 3.3 Napište Lagrangeův tvar interpolačního polynomu. Co je to fundamentální polynom, jakou charakteristickou vlastnost má? Za jakých podmínek je zaručena jednoznačná existence Lagrangeova interpolačního polynomu? 5
6 3.4 Napište Lagrangeův interpolační polynom P (x) určený např. podmínkami Načrtněte! P (1) = 1, P (3) = Napište interpolační polynom P (x) zadaný např. tabulkou x i y i Načrtněte a uhodněte! 3.6 Zapište interpolační polynom v Newtonově tvaru. V čem spočívá přednost Newtonova tvaru oproti tvaru Lagrangeovu? 3.7 Formulujte úlohu hermitovské interpolace (zadány jsou hodnoty funkce a některé její derivace). 3.8 Určete interpolační polynom vyhovující podmínkám P ( 1) = 0, P (0) = 0, P (1) = 0. Zjistíte, že takových polynomů je nekonečně mnoho (načrtněte si obrázek, napište vzorec). V čem je problém? 3.9 Napište Hermitův interpolační polynom P (x) určený např. podmínkami P (1) = 1, P (1) = 1, P (1) = 2, P (1) = Sestrojte Hermitův interpolační polynom, který má jediný uzel x 0 a v něm je předepsána hodnota f(x 0 ) a dále všechny derivace až do řádu n včetně. Jak se takový polynom nazývá? Proved te např. pro x 0 = 0, f(x) = sin(x), n = Vysvětlete, proč není účelné používat interpolační polynomy vysokých stupňů. Jak budete postupovat, když uzlů interpolace je mnoho, třeba 100? 3.12 Vysvětlete, co je to lineární interpolační splajn. Nakreslete Co je to Hermitův kubický interpolační splajn? Nakreslete Co je to kubický interpolační splajn? Jak lze zvolit okrajové podmínky? 3.15 Necht 3.16 Daty S(x) = { a + 2x + cx 2 + dx 3 pro x 1, 0, 1 + bx 3x 2 + 5x 3 pro x 0, 1. Pro jaké hodnoty koeficientů a, b, c, d je S na intervalu 1, 1 a) kubický Hermitův interpolační splajn, b) kubický interpolační splajn? x i y i prochází interpolant S(x) s těmito vlastnostmi: 6
7 a) na intervalu 1, 0 je S(x) polynom nejvýše prvního stupně, b) na intervalu 0, 1 je S(x) polynom nejvýše druhého stupně, c) na celém intervalu 1, 1 má S(x) spojitou první derivaci. Načrtněte a určete S (0)! 3.17 Zdůvodněte, proč při lineární interpolaci na trojúhelníku (bilineární interpolaci na obdélníku) je hodnota interpolantu v těžišti rovna aritmetickému průměru hodnot ve vrcholech? 3.18 Formulujte úlohu o proložení křivky empiricky získanými daty metodou nejmenších čtverců. Nakreslete obrázek. Jak volíme bázové funkce? Co lze říci o vzájemném vztahu mezi počtem bázových funkcí (nebo-li počtem hledaných parametrů) a počtem pozorování? 3.19 Napište normální soustavu rovnic pro lineární regresní funkci R n (t), když n 2 a bázové funkce φ j (t) jsou jednoduchého tvaru, třeba 1, t, t 2,cos t, sin t, cos 2t, sin 2t, 1/t, 1/t 2, e t, e 2t atp Data t i y i aproximujte metodou nejmenších čtverců polynomem R 1 (t) = a nultého stupně? Čemu se rovná a? 3.21 Metodou nejmenších čtverců určete lineární polynom R 2 (t) = a + bt určený tabulkou t i Pomůcka: zamyslete se nad daty v tabulce! y i Co dostanete, když daty [t i, y i ], i = 1, 2,..., n, proložíte metodou nejmenších čtverců polynom R n 1 (t) = x 1 + x 2 t + + x n t n 1? Vysvětlete! 3.23 Co znamená řešit přeurčenou soustavu lineárních rovnic metodou nejmenších čtverců? 4. Numerický výpočet derivace a integrálu. 4.1 Kdy je účelné nebo dokonce nezbytné počítat derivaci numericky? Uved te nějakou formuli pro přibližný výpočet derivace. 4.2 Spočítejte přibližně derivaci f (1,6) funkce f(x), o níž víte jen to, že f(1) = 2 a f(2) = Vysvětlete vzájemný vztah diskretizační a zaokrouhlovací chyby při numerickém derivování. Naznačte na příkladu první dopředné diference. 4.4 Jak spočítáme derivaci funkční závislosti y = f(x) z naměřených dat [x i, y i ] (y i f(x i ) jsou měřením získané aproximace f(x i ))? 4.5 Vysvětlete princip Richardsonovy extrapolace (omezte se na jediný extrapolační krok, uvažujte funkční závislost F (h) = a+bh 2 +ch 4, kde a, b, c jsou daná reálná čísla). 7
8 4.6 Kdy je účelné nebo dokonce nezbytné počítat integrál numericky? Jak vypadá obecná kvadraturní formule? Kdy řekneme, že formule je řádu r? 4.7 Odvod te a) obdélníkovou formuli, b) lichoběžníkovou formuli. Uved te řád, zdůvodněte. Napište odpovídající složenou formuli. Nakreslete. 4.8 Jak vypadá Simpsonova formule? Uved te polynom, jehož integrací Simpsonova formule vznikne. Jakého řádu je Simpsonova formule? Co to znamená? Napište složenou Simpsonovu formuli. 4.9 Ověřte, že Simpsonova formule je řádu Je-li Q R (f) obdélníková formule a Q T (f) formule lichoběžníková, pak Q S (f) = 2 3 Q R(f) Q T (f) je Simpsonova formule. Ověřte! 4.11 Vysvětlete princip Rombergovy integrace. Jakého řádu jsou formule T si v i-tém sloupci Rombergovy tabulky? Co z toho plyne pro integraci polynomu stupně r? 4.12 Vysvětlete princip adaptivní integrace Jak určíte přibližnou hodnotu integrálu funkce dvou proměnných na trojúhelníku (obdélníku), znáte-li hodnoty integrované funkce ve vrcholech? 4.14 Jaký vliv mají zaokrouhlovací chyby při numerickém intergrování? Ukažte na složené obdélníkové formuli (odhadněte Q n R (f) Qn R ( f), jestliže pro chyby integrandu platí f i 1/2 f i 1/2 ε, kde ε je horní mez zaokrouhlovacích chyb). 5. Řešení nelineárních rovnic. 5.1 Vysvětlete metodu bisekce, nakreslete alespoň 3 kroky. Posud te rychlost konvergence. Uved te vhodné kritérium pro ukončení výpočtu. 5.2 Vysvětlete Newtonovu metodu, nakreslete alespoň dva kroky. Jakého je řádu? Vysvětlete, co to znamená! Uved te postačující podmínky zaručující konvergenci. Uved te vhodné kritérium pro ukončení výpočtu. 5.3 Vysvětlete metodu sečen, nakreslete, jak dostanete x 2 a x 3. Jakého je řádu? Vysvětlete, co to znamená! Porovnejte metodu sečen a Newtonovu metodu (tj. uved te přednosti a nedostatky každé nich). Kdy nastane konvergence? Uved te vhodné kritérium pro ukončení výpočtu. 5.4 Vysvětlete metodu regula falsi, nakreslete, jak dostanete x 2 a x 3. Jakého je řádu? Vysvětlete, co to znamená! V čem se metoda regula falsi liší od metody sečen? Jaké shodné rysy mají metoda regula falsi a metoda bisekce? Uved te vhodné kritérium pro ukončení výpočtu. 5.5 Vysvětlete metodu inverzní kvadratické interpolace. Nakreslete, jak dostanete x k+1. Co lze říct o její konvergenci? Uved te vhodné kritérium pro ukončení výpočtu. 8
9 5.6 Vysvětlete metodu prosté iterace pro rešení rovnice x = g(x), uved te postačující podmínky konvergence. Co lze říci o řádu metody prosté iterace? 5.7 Rovnice lnx = x 2 má dva kořeny, x 1 < 1 a x 2 > 1. Ke kterému z nich konverguje metoda prosté iterace x k+1 = g(x k ) pro g(x) = lnx+2, když zvolíme x 0 = 1? Zdůvodněte! 5.8 Jak byste přibližně určili počáteční aproximaci, když řešíte jednu nelineární rovnici. A jak to bude s počáteční aproximací v případě, když řešíte soustavu nelineárních rovnic? 5.9 Vysvětlete Newtonovu metodu pro řešení soustav nelineárních rovnic. Jakého je řádu? Co se tím rozumí? Za jakých podmínek nastane konvergence? Uved te vhodné kritérium pro ukončení výpočtu Vysvětlete metodu prosté iterace pro řešení soustav nelineárních rovnic. Uved te postačující podmínky konvergence. Jaká je rychlost konvergence? Co to znamená? Uved te vhodné kritérium pro ukončení výpočtu. 6. Optimalizace. 6.1 Vysvětlete metodu zlatého řezu. Nakreslete, jak z intervalu (a k, b k ) dostanete interval (a k+1, b k+1 ). Posud te rychlost konvergence. Navrhněte vhodné kritérium pro ukončení výpočtu. 6.2 Vysvětlete metodu kvadratické interpolace. Nakreslete, jak z intervalu (a k, b k ) dostanete interval (a k+1, b k+1 ). Posud te rychlost konvergence. Navrhněte vhodné kritérium pro ukončení výpočtu. 6.3 Popište 5 základních kroků Nelderovy-Meadovy metody, načrtněte obrázky. Navrhněte vhodné kritérium pro ukončení výpočtu. 6.4 Vysvětlete metodu největšího spádu. Načrtněte obrázek. Posud te rychlost konvergence. 6.5 Co je to tzv. cik-cak efekt v metodě největšího spádu? 6.5 Určete minimum funkce f(x, y) = x 2 + y 2 metodou největšího spádu pro počáteční aproximaci x 0 = 1, y 0 = 2. V kolika krocích naleznete minimum? Nepočítejte, odpověd určete z načrtku! 6.6 Vysvětlete, jak lze pomocí Newtonovy metody najít lokální extrém funkce. Nastane-li konvergence, jakého je řádu? Co to znamená? 6.7 Která z metod a) metoda největšího spádu b) Newtonova metoda nás spolehlivěji zavede do minima? Která z nich konverguje rychleji? Lze přednosti obou metod nějak skloubit? 6.8 Jak lze pomocí minimalizačních metod najít řešení soustavy nelinárních rovnic? 9
10 Ukázka písemky 1. Řešte soustavu lineárních rovnic Ax = b metodou SOR (postupné horní relaxace). Zvolte A = 3 6 4, b = 23, x 0 = 1, ω = 1, a vypočtěte x 1. Ověřte, že A je pozitivně definitní. Pomůcka: počítejte podle vzorce x (k+1) i = (1 ω)x (k) i + ω b i a kk i 1 j=1 a ij x (k+1) j n j=i+1 2. Sestavte Hermitův interpolační polynom P (x) určený daty x i y i y i y i [13 bodů] a ij x (k), i = 1, 2,..., n, k = 0. j a spočítejte hodnoty P (2), P (2). [13 bodů] 3. Je dána rovnice x 3 4x 2 + x + 1 = 0. a) Určete interval a, b obsahující největší kořen, kde a, b jsou celá čísla, b a = 1. b) Kořen zpřesněte pomocí dvou kroků metody sečen. Jako počáteční aproximaci x 0 zvolte ten z bodů a, b, ve kterém f(x 0 )f (x 0 ) > 0. Je-li x 0 = a, zvolte x 1 = a + 0,1, je-li x 0 = b, zvolte x 1 = b 0,1. [14 bodů] Pomůcka: vzorec pro metodu sečen: x k+1 = x k x k x k 1 f(x k ) f(x k 1 ) f(x k), k = 0, 1, Vysvětlete pojem systém F normalizovaných čísel pohyblivé řádové čárky. [4 body] 5. Spočítejte přibližně derivaci f (0,6), když víte, že f(0,5) = 1, f(0,6) = 1,2 a f(0,7) =1,3. [5 bodů] 6. Co je to kubický interpolační splajn? Jak lze zvolit okrajové podmínky? [6 bodů] 7. Odvod te lichoběžníkovou formuli. Uved te řád, zdůvodněte. Napište odpovídající složenou formuli. Nakreslete. [5 bodů] 8. Rovnice lnx = 2x 3 má dva kořeny, x 1 < 1 a x 2 > 1. Ke kterému z nich konverguje metoda prosté iterace x k+1 = g(x k ) pro g(x) = 1 2 (lnx + 3), když zvolíme x 0 = 1? Zdůvodněte! [5 bodů] 9. Vysvětlete metodu největšího spádu. Načrtněte obrázek. Posud te rychlost konvergence. [5 bodů] 10
Typy 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í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íces velmi malými čísly nevýhodou velký počet operací, proto je mnohdy postačující částečný výběr
1. Úvod 1.1. druhy chyb: ch. matematického modelu rozdíl mezi idealizovaným a reálným problémem ch. numerické metody výsledkem nepřesné řešení ch. zaokrouhlovací vystupují současaně 1.. chyba absolutní
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í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íceTeoretické otázky z numerických metod
Teoretické otázky z numerických metod Literatura: L. Čermák, R. Hlavička: Numerické metody, CERM, Brno, 8. 1. Úvod do problematiky numerických metod 1.1. Jaké druhy chyb vznikají pří řešení reálných problémů?
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í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í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í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ícePolynomy a interpolace text neobsahuje přesné matematické definice, pouze jejich vysvětlení
Polynomy a interpolace text neobsahuje přesné matematické definice, pouze jejich vysvětlení Polynom nad R = zobrazení f : R R f(x) = a n x n + a n 1 x n 1 +... + a 1 x + a 0, kde a i R jsou pevně daná
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í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í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í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í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ícePříklady pro cvičení 22. dubna 2015
Úvod Předběžná verze (015) 1 1 Normy vektorů a matic, vlastnosti matic Příklad 1.1 Pro dané vektory x = ( 1; ; 1) T, y = (; 3; 1) T určete x =? x =? x 1 =? y =? y =? y 1 =? Příklad 1. Je dán vektor x =
VíceMatematika II, úroveň A ukázkový test č. 1 (2018) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
2. 3. 2018 Matematika II, úroveň A ukázkový test č. 1 (2018) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené mn. M E n. Zapište a načrtněte množinu D, ve které
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í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í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íceNumerické metody a statistika
Numerické metody a statistika Radek Kučera VŠB-TU Ostrava 016-017 ( ) Numerické metody a statistika 016-017 1 / Numerické integrování ( ) Numerické metody a statistika 016-017 / Geometrický význam integrálu
VíceMatematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
22. 2. 2016 Matematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené mn. M E n. Zapište a načrtněte množinu D, ve které
VícePozn. 1. Při návrhu aproximace bychom měli aproximační funkci vybírat tak, aby vektory ϕ (i) byly lineárně
9. Řešení typických úloh diskrétní metodou nejmenších čtverců. DISKRÉTNÍ METODA NEJMENŠÍCH ČTVERCŮ použití: v případech, kdy je nevhodná interpolace využití: prokládání dat křivkami, řešení přeurčených
VíceMatematika II, úroveň A ukázkový test č. 1 (2017) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
28. 2. 2017 Matematika II, úroveň A ukázkový test č. 1 (2017) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené mn. M E n. Zapište a načrtněte množinu D, ve které
VíceNumerická matematika Banka řešených příkladů
Numerická matematika Banka řešených příkladů Radek Kučera, Pavel Ludvík, Zuzana Morávková Katedra matematiky a deskriptivní geometrie Vysoká škola báňská Technická Univerzita Ostrava K D M G ISBN 978-80-48-894-6
VíceSoustavy 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íceProgram SMP pro kombinované studium
Zadání příkladů k procvičení na seminář Program SMP pro kombinované studium Nejdůležitější typy příkladů - minimum znalostí před zkouškovou písemkou 1) Matice 1. Pro matice 1 0 2 1 0 3 B = 7 3 4 4 2 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í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í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í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íceFP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci
FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY Dana Černá http://www.fp.tul.cz/kmd/ Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci OBSAH A CÍLE SEMINÁŘE: Opakování a procvičení vybraných
VíceMatematika 3. Sbírka příkladů z numerických metod. RNDr. Michal Novák, Ph.D. ÚSTAV MATEMATIKY
Matematika 3 Sbírka příkladů z numerických metod RNDr. Michal Novák, Ph.D. ÚSTAV MATEMATIKY Matematika 3 1 Obsah 1 Soustavy lineárních rovnic 5 1.1 Jacobiho a Gauss-Seidelova metoda......................
VíceMATEMATIKA II - vybrané úlohy ze zkoušek (2015)
MATEMATIKA II - vybrané úlohy ze zkoušek (2015) doplněné o další úlohy 24. 2. 2015 Nalezené nesrovnalosti ve výsledcích nebo připomínky k tomuto souboru sdělte laskavě F. Mrázovi (e-mail: Frantisek.Mraz@fs.cvut.cz
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íceA 9. Počítejte v radiánech, ne ve stupních!
A 9 Př.. Je dána rovnice sin + 2 = 0. Najděte interval délky, v němž leží kořen rovnice. Metodou půlení intervalů tento interval zužte až na interval délky 0,25. Pak kořen najděte s přesností ε = 0,00
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í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íceKombinatorická minimalizace
Kombinatorická minimalizace Cílem je nalézt globální minimum ve velké diskrétní množině, kde může být mnoho lokálních minim. Úloha obchodního cestujícího Cílem je najít nejkratší cestu, která spojuje všechny
VíceÚlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,
Úlohy k přednášce NMAG a : Lineární algebra a geometrie a Verze ze dne. května Toto je seznam přímočarých příkladů k přednášce. Úlohy z tohoto seznamu je nezbytně nutné umět řešit. Podobné typy úloh se
VíceSOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC
SOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC Pojmy: Algebraická rovnice... rovnice obsahující pouze celé nezáporné mocniny neznámé x, tj. a n x n + a n 1 x n 1 +... + a x + a 1 x + a 0 = 0, kde n je přirozené
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íce1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x
1 ZOBRAZENÍ 1 Zobrazení a algebraické struktury 1 Zobrazení Příklad 1.1. (a) Ukažte, že zobrazení f : x na otevřený interval ( 1, 1). x x +1 je bijekce množiny reálných čísel R (b) Necht a, b R, a < b.
VíceNumerická matematika 1
Numerická matematika 1 Obsah 1 Řešení nelineárních rovnic 3 1.1 Metoda půlení intervalu....................... 3 1.2 Metoda jednoduché iterace..................... 4 1.3 Newtonova metoda..........................
Ví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í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í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íceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Vektorový (lineární) prostor (připomenutí) Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost
Vícevýsledek 2209 y (5) (x) y (4) (x) y (3) (x) 7y (x) 20y (x) 12y(x) (horní indexy značí derivaci) pro 1. y(x) = sin2x 2. y(x) = cos2x 3.
Vypočtěte y (5) (x) y (4) (x) y (3) (x) 7y (x) 20y (x) 12y(x) (horní indexy značí derivaci) pro 1. y(x) = sin2x 2. y(x) = cos2x 3. y(x) = x sin2x 4. y(x) = x cos2x 5. y(x) = e x 1 6. y(x) = xe x 7. y(x)
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í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íceDEFINICE,VĚTYADŮKAZYKÚSTNÍZKOUŠCEZMAT.ANALÝZY Ib
INFORMACE O PRŮBĚHU A POŽADAVKY KE ZKOUŠCE Z MAT. ANALÝZYIbVLS2010/11 Ke zkoušce mohou přistoupit studenti, kteří získali zápočet. Do indexu jej zapíši na zkoušce, pokud cvičící potvrdí, že na něj student
VíceZdrojem většiny příkladů je sbírka úloh 1. cvičení ( ) 2. cvičení ( )
Příklady řešené na cvičení LA II - LS 1/13 Zdrojem většiny příkladů je sbírka úloh http://kam.mff.cuni.cz/~sbirka/ 1. cvičení (..13) 1. Rozhodněte, které z následujících operací jsou skalárním součinem
VíceÚvod. Integrování je inverzní proces k derivování Máme zderivovanou funkci a integrací získáme původní funkci kterou jsme derivovali
NEURČITÝ INTEGRÁL Úvod Integrování je inverzní proces k derivování Máme zderivovanou funkci a integrací získáme původní funkci kterou jsme derivovali Umět pracovat s integrálním počtem Je důležité pro
VíceIntegrace. Numerické metody 7. května FJFI ČVUT v Praze
Integrace Numerické metody 7. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod 1D Kvadraturní vzorce Gaussovy kvadratury Více dimenzí Programy 1 Úvod Úvod - Úloha Máme funkci f( x) a snažíme se najít určitý integrál
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íceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Cvičení z matematiky algebra (CZMa) Systematizace a prohloubení učiva matematiky: Číselné obory, Algebraické výrazy, Rovnice, Funkce, Posloupnosti, Diferenciální
VíceBudeme hledat řešení y(x) okrajové úlohy pro diferenciální rovnici druhého řádu v samoadjungovaném tvaru na intervalu a, b : 2 ) y i p i+ 1
ODR - okrajová úloha Teorie (velmi stručný výběr z přednášek) Okrajová úloha 2. řádu Budeme hledat řešení y(x) okrajové úlohy pro diferenciální rovnici druhého řádu v samoadjungovaném tvaru na intervalu
Více5. Interpolace a aproximace funkcí
5. Interpolace a aproximace funkcí Průvodce studiem Často je potřeba složitou funkci f nahradit funkcí jednodušší. V této kapitole budeme předpokládat, že u funkce f známe její funkční hodnoty f i = f(x
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í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íceÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE. Matematika 0A1. Cvičení, zimní semestr. Samostatné výstupy. Jan Šafařík
Vysoké učení technické v Brně Stavební fakulta ÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE Matematika 0A1 Cvičení, zimní semestr Samostatné výstupy Jan Šafařík Brno c 2003 Obsah 1. Výstup č.1 2 2. Výstup
VíceInterpolace pomocí splajnu
Interpolace pomocí splajnu Interpolace pomocí splajnu Připomenutí U interpolace požadujeme, aby graf aproximující funkce procházel všemi uzlovými body. Interpolační polynom aproximující funkce je polynom
VíceStátní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách
Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky
VíceFAKULTA STAVEBNÍ MATEMATIKA NUMERICKÉ METODY STUDIJNÍ OPORY PRO STUDIJNÍ PROGRAMY S KOMBINOVANOU FORMOU STUDIA
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STAVEBNÍ doc RNDr Josef Dalík, CSc MATEMATIKA NUMERICKÉ METODY STUDIJNÍ OPORY PRO STUDIJNÍ PROGRAMY S KOMBINOVANOU FORMOU STUDIA Typeset by L A TEX 2ε c Josef Dalík
Více1. Chyby vstupních dat metody převedení úlohy na numerickou (řád použité metody) zaokrouhlovací reprezentace čísel v počítači
1. Chyby vstupních dat metody převedení úlohy na numerickou (řád použité metody) zaokrouhlovací reprezentace čísel v počítači 2. Reprezentace čísel v Pascalu celá čísla Typ Rozsah Formát shortint 128..127
VíceVysoké učení technické v Brně, Fakulta strojního inženýrství MATEMATIKA 2
Vysoké učení technické v Brně, Fakulta strojního inženýrství MATEMATIKA 2 Požadavky ke zkoušce pro skupinu C 1. ročník 2014/15 I. Diferenciální počet funkcí více proměnných 1. Funkce více proměnných (a)
VíceINTERPOLAČNÍ POLYNOM. F (x)... hledaná funkce (polynom nebo funkce vytvořená z polynomů), pro kterou platí
8 Řešení Lagrangeovy a Hermiteovy úlohy interpolace Kateřina Konečná/1 INTERPOLAČNÍ POLYNOM aproximace zadaných hodnot nebo hledané funkce f funkcí F (x) (polynomem) F musí být k f co nejblíže značení:
VíceČeské vysoké učení technické v Praze Fakulta jaderná a fyzikálně inženýrská OKRUHY. ke státním závěrečným zkouškám BAKALÁŘSKÉ STUDIUM
OKRUHY ke státním závěrečným zkouškám BAKALÁŘSKÉ STUDIUM Obor: Studijní program: Aplikace přírodních věd 1. Vektorový prostor R n 2. Podprostory 3. Lineární zobrazení 4. Matice 5. Soustavy lineárních rovnic
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íceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Vlastní čísla a vektory Google Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost matic Četba:
VíceZkouška ze Aplikované matematiky pro Arboristy (AMPA), LDF, minut. Součet Koeficient Body. 4. [10 bodů] Integrální počet. 5.
Zkouška ze Aplikované matematiky pro Arboristy (AMPA), LDF, 6.2.204 60 minut 2 3 4 5 6 Jméno:................................... Součet Koeficient Body. [2 bodů] V následující tabulce do každého z šesti
VíceALGEBRA. Téma 5: Vektorové prostory
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 5: Vektorové prostory Základní pojmy Vektorový prostor nad polem P, reálný (komplexní)
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íceVšechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat
Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat Čtvercová matice n n, např. může reprezentovat: A = A A 2 A 3 A 2 A 22 A 23 A 3 A 32 A 33 matici koeficientů soustavy n lineárních
VícePožadavky ke zkoušce. Ukázková písemka
Požadavky ke zkoušce Zkouška z předmětu MATEMATIKA 1 má dvě části Písemná část: Písemná část se ještě dále rozděluje na praktickou část písemku a teoretickou část test. Písemka trvá 90 minut a je v ní
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í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íceJedná se o soustavy ve tvaru A X = B, kde A je daná matice typu m n,
Soutavy lineárních algebraických rovnic Jedná se o soustavy ve tvaru A X = B, kde A je daná matice typu m n, X R n je sloupcový vektor n neznámých x 1,..., x n, B R m je daný sloupcový vektor pravých stran
VíceVlastní (charakteristická) čísla a vlastní (charakteristické) Pro zadanou čtvercovou matici A budeme řešit maticovou
1 Vlastní (charakteristická) čísla a vlastní (charakteristické) vektory matice Pro zadanou čtvercovou matici A budeme řešit maticovou rovnici A x = λ x, kde x je neznámá matice o jednom sloupci (sloupcový
VíceČetba: Texty o lineární algebře (odkazy na webových stránkách přednášejícího).
Předmět: MA 4 Dnešní látka Lineární (vektorový) prostor Normovaný lineární prostor Normy matic a vektorů Symetrické matice, pozitivně definitní matice Gaussova eliminační metoda, podmíněnost matic Četba:
VíceZkouška ze Základů vyšší matematiky ZVMTA (LDF, ) 60 minut. Součet Koeficient Body
Zkouška ze Základů vyšší matematiky ZVTA (LDF, 8.2.202) 60 minut 2 3 4 5 6 7 Jméno:................................. Součet Koeficient Body. [6 bodů] a) Definujte pojem primitivní funkce. Co musí platit,
VíceNumerické metody a programování. Lekce 4
Numerické metody a programování Lekce 4 Linarní algebra soustava lineárních algebraických rovnic a 11 a 12 x 2 a 1, N x N = b 1 a 21 a 22 x 2 a 2, N x N = b 2 a M,1 a M,2 x 2 a M,N x N = b M zkráceně A
VíceSOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC
SOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC Pojm: Algebraická rovnice... rovnice obsahující pouze celé nezáporné mocnin neznámé, tj. a n n + a n 1 n 1 +... + a 2 2 + a 1 + a 0 = 0, kde n je přirozené číslo.
VíceNUMERICKÉ METODY. Problematika num. řešení úloh, chyby, podmíněnost, stabilita algoritmů. Aproximace funkcí.
NUMERICKÉ METODY. Problematika num. řešení úloh, chyby, podmíněnost, stabilita algoritmů. Aproximace funkcí. RNDr. Radovan Potůček, Ph.D., K-15, FVT UO, KŠ 5B/11, Radovan.Potucek@unob.cz, tel. 443056 -----
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íceMATEMATIKA I. Požadavky ke zkoušce pro skupinu C 1. ročník 2014/15. I. Základy, lineární algebra a analytická geometrie
MATEMATIKA I Požadavky ke zkoušce pro skupinu C 1. ročník 2014/15 I. Základy, lineární algebra a analytická geometrie 1. Základní pojmy (a) Základy teorie množin: množina a její prvky, podmnožina, průnik,
VíceJméno... Cvičení den... hodina... Datum...rok... Počet listů... Varianta A
æ æ Jméno... Cvičení den... hodina... Datum...rok... Počet listů.......... Varianta A 4 3 2 1 2 8 0 1 0 3 1. Vzhledem k reálnému parametru a diskutujte hodnost matice 2 1 0 1 2. 0 1 2 1 2 4 3 1 1 a 2.
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague regula 1 2 3 4 5 regula 6 7 8 2 / 40 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce
VíceUNIVERZITA PARDUBICE. 4.4 Aproximace křivek a vyhlazování křivek
UNIVERZITA PARDUBICE Licenční Studium Archimedes Statistické zpracování dat a informatika 4.4 Aproximace křivek a vyhlazování křivek Mgr. Jana Kubátová Endokrinologický ústav V Praze, leden 2012 Obsah
VíceNalezněte hladiny následujících funkcí. Pro které hodnoty C R jsou hladiny neprázdné
. Definiční obor a hladiny funkce více proměnných Nalezněte a graficky znázorněte definiční obor D funkce f = f(x, y), kde a) f(x, y) = x y, b) f(x, y) = log(xy + ), c) f(x, y) = xy, d) f(x, y) = log(x
VíceI. Diferenciální rovnice. 3. Rovnici y = x+y+1. převeďte vhodnou transformací na rovnici homogenní (vzniklou
Typy příkladů pro I. část písemky ke zkoušce z MA II I. Diferenciální rovnice. 1. Určete obecné řešení rovnice y = y sin x.. Určete řešení rovnice y = y x splňující počáteční podmínku y(1) = 0. 3. Rovnici
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í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íceINTERPOLAČNÍ POLYNOM.... hledaná funkce (polynom nebo funkce vytvořená z polynomů), pro kterou platí
8 Řešení Lagrangeovy a Hermiteovy úlohy interpolace 1 INTERPOLAČNÍ POLYNOM aproximace zadaných hodnot nebo hledané funkce f funkcí F (x) (polynomem) F musí být k f co nejblíže značení: P (n) množina všech
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íceMATEMATIKA I Požadavky ke zkoušce pro 1. ročník, skupina A 2017/18
MATEMATIKA I Požadavky ke zkoušce pro 1. ročník, skupina A 2017/18 I. Základy, lineární algebra a analytická geometrie 1. Základní pojmy (a) Základy teorie množin: množina a její prvky, podmnožina, průnik,
VíceAplikovaná numerická matematika
Aplikovaná numerická matematika 6. Metoda nejmenších čtverců doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních
Více3. ledna list a odevzdejte tento zvláštní list (listy) i všechny ostatní listy, které jste při řešení
Jméno a příjmení: Písemná část zkoušky z předmětu AN1E 3. ledna 2019 Skutečná písemná práce bude obsahovat 5 příkladů. Zvolte si pořadí, v jakém budete příklady řešit. Vaše řešení nemusí být kulturně zapsané,
Více