Aplikace numerických metod aproximace, interpolace a derivování v prostředí Mathematica vhodných pro předmět Matematika I na FAI UTB ve Zlíně
|
|
- Květa Kašparová
- před 8 lety
- Počet zobrazení:
Transkript
1 Aplikace numerických metod aproximace, interpolace a derivování v prostředí Mathematica vhodných pro předmět Matematika I na FAI UTB ve Zlíně Application of numerical methods of approximation, interpolation and differentiation in Mathematica environment that are suitable for Mathematics I subject at the FAI TBU in Zlín Václav Vrba Bakalářská práce 2012
2
3
4 UTB ve Zlíně, Fakulta aplikované informatiky, ABSTRAKT Bakalářská práce je zaměřena na vypracování navazujících elektronických studijních materiálů ze základních numerických metod aproximace, interpolace a derivace v prostředí Wolfram Mathematica. Teoretická část přibližuje studentům intuitivní formou především interpolaci polynomy, včetně spline funkcí, dále metodu nejmenších čtverců a numerický výpočet derivace. Praktická část obsahuje vybrané příklady včetně ukázek kódů a grafického řešení. Pro větší názornost je práce doplněna grafy. Klíčová slova: interpolace, aproximace, extrapolace, spline, splajn, interpolační polynom, numerická derivace, Wolfram Mathematica ABSTRACT This bachelor thesis is focusing on formulation of subsequent electronic study materials regarding basic numeric methods of approximation, interpolation and derivation in the Wolfram Mathematica surroundings. The theoretical part is intuitively introducing students to polynom interpolation including spline functions, further on the method of least squares and also numerical calculation of derivation. The practical part consists of selected problems including the examples of codes and graphic solutions. For illustrative purposes, the thesis contains also charts. Keywords: interpolation, approximation, extrapolation, spline, polynomial interpolation, numerical derivation, Wolfram Mathematica
5 UTB ve Zlíně, Fakulta aplikované informatiky,
6 UTB ve Zlíně, Fakulta aplikované informatiky, Prohlašuji, že beru na vědomí, že odevzdáním bakalářské práce souhlasím se zveřejněním své práce podle zákona č. 111/1998 Sb. o vysokých školách a o změně a doplnění dalších zákonů (zákon o vysokých školách), ve znění pozdějších právních předpisů, bez ohledu na výsledek obhajoby; beru na vědomí, že bakalářská práce bude uložena v elektronické podobě v univerzitním informačním systému dostupná k prezenčnímu nahlédnutí, že jeden výtisk bakalářské práce bude uložen v příruční knihovně Fakulty aplikované informatiky Univerzity Tomáše Bati ve Zlíně a jeden výtisk bude uložen u vedoucího práce; byl/a jsem seznámen/a s tím, že na moji bakalářskou práci se plně vztahuje zákon č. 121/2000 Sb. o právu autorském, o právech souvisejících s právem autorským a o změně některých zákonů (autorský zákon) ve znění pozdějších právních předpisů, zejm. 35 odst. 3; beru na vědomí, že podle 60 odst. 1 autorského zákona má UTB ve Zlíně právo na uzavření licenční smlouvy o užití školního díla v rozsahu 12 odst. 4 autorského zákona; beru na vědomí, že podle 60 odst. 2 a 3 autorského zákona mohu užít své dílo bakalářskou práci nebo poskytnout licenci k jejímu využití jen s předchozím písemným souhlasem Univerzity Tomáše Bati ve Zlíně, která je oprávněna v takovém případě ode mne požadovat přiměřený příspěvek na úhradu nákladů, které byly Univerzitou Tomáše Bati ve Zlíně na vytvoření díla vynaloženy (až do jejich skutečné výše); beru na vědomí, že pokud bylo k vypracování bakalářské práce využito softwaru poskytnutého Univerzitou Tomáše Bati ve Zlíně nebo jinými subjekty pouze ke studijním a výzkumným účelům (tedy pouze k nekomerčnímu využití), nelze výsledky bakalářské práce využít ke komerčním účelům; beru na vědomí, že pokud je výstupem bakalářské práce jakýkoliv softwarový produkt, považují se za součást práce rovněž i zdrojové kódy, popř. soubory, ze kterých se projekt skládá. Neodevzdání této součásti může být důvodem k neobhájení práce. Prohlašuji, že jsem na bakalářské práci pracoval samostatně a použitou literaturu jsem citoval. V případě publikace výsledků budu uveden jako spoluautor. Ve Zlíně.. podpis diplomanta
7 UTB ve Zlíně, Fakulta aplikované informatiky, OBSAH ÚVOD... 9 I. TEORETICKÁ ČÁST INTERPOLACE, APROXIMACE, EXTRAPOLACE ZÁKLADNÍ POJMY Interpolace Aproximace Extrapolace INTERPOLACE POLYNOMEM Lineární interpolace Lagrangeova interpolace Newtonova interpolace Hermiteova interpolace INTERPOLACE SPLINE FUNKCEMI - SPLAJNY Lineární splajn Kubický splajn METODA NEJMENŠÍCH ČTVERCŮ NUMERICKÁ DERIVACE DERIVACE INTERPOLAČNÍHO POLYNOMU VZORCE PRO VÝPOČET MATHEMATICA MOŽNOSTI VYUŽITÍ UŽIVATELSKÉ PROSTŘEDÍ II. PRAKTICKÁ ČÁST ŘEŠENÍ PŘÍKLADŮ V PROGRAMU MATHEMATICA ZÁKLADNÍ PRINCIPY ZÁPISU PŘÍKAZŮ PŘÍKAZY POUŽITÉ PŘI VÝPOČTU MOTIVAČNÍCH PŘÍKLADŮ Definování bodů souřadnicemi Příkazy pro nastavení vlastností grafu Příkazy pro vykreslování grafu Příkazy pro funkce, derivace a interpolaci bodů pomocí interpolační funkce MOTIVAČNÍ PŘÍKLADY PŘÍKLAD Zadání Řešení PŘÍKLAD Zadání Řešení Řešení pomocí interpolace Řešení pomocí aproximace Porovnání výsledků různých metod výpočtu... 44
8 UTB ve Zlíně, Fakulta aplikované informatiky, PŘÍKLAD Zadání Řešení PŘÍKLAD Zadání Řešení Řešení první derivace Řešení druhé derivace ZÁVĚR ZÁVĚR V ANGLIČTINĚ SEZNAM POUŽITÉ LITERATURY SEZNAM POUŽITÝCH SYMBOLŮ A ZKRATEK SEZNAM OBRÁZKŮ SEZNAM TABULEK... 65
9 UTB ve Zlíně, Fakulta aplikované informatiky, ÚVOD Cílem této práce je seznámit studenty se základními numerickými metodami aproximace, interpolace a derivace. Studenti se s tímto problémem často setkávají a ne vždy si to uvědomují. Nevědomky se s tímto problémem setkávají při výpočtech na počítačích, vědomé setkání pak probíhá v laboratořích a v praxi při vyhodnocování výsledků experimentálních měření. Pro vypracování této práce byla provedena podrobná rešerše možností řešení interpolací polynomy různými metodami, která byla doplněna také o rešerši modelových příkladů a dalších postupů, jak danou látku přiblížit studentům. Shrnutím těchto rešerší vznikla teoretická část této práce, ve které se autor snažil o intuitivní způsob formulace jednotlivých definicí s ohledem na srozumitelnost a dodržení jednotného formátu. Pro větší názornost byla tato část doplněna grafy. V praktické části se autor zabývá řešením typových příkladů, které pro názornost řeší krok za krokem. Jednotlivé kroky řešení jsou doplněny grafy a zdrojovým kódem programu Wolfram Mathematica.
10 UTB ve Zlíně, Fakulta aplikované informatiky, I. TEORETICKÁ ČÁST
11 UTB ve Zlíně, Fakulta aplikované informatiky, INTERPOLACE, APROXIMACE, EXTRAPOLACE 1.1 Základní pojmy Interpolace Při experimentech obvykle získáváme data o průběhu sledovaného jevu pouze v měřených bodech. Pro formulaci obecnějšího závěru nebo pro získání hodnot jevu i mezi jednotlivými měřeními je nutné matematicky formulovat funkci, která prochází změřenými body a zároveň s jistou pravděpodobností modeluje jev i mezi body měření (Obrázek 1.1). Hledání této funkce nazýváme interpolací. Obrázek Interpolace - příklad interpolace souboru měřených dat lineárním splajnem Pro interpolaci je možné použít jakoukoliv funkci nebo spíše posloupnost funkcí. Nejjednodušší interpolace je možná pomocí lineární funkce, tato interpolační funkce je sice spojitá, ale její derivace již spojitá není a to omezuje možnosti jejího využití. Nejpoužívanější je interpolace polynomem druhého, třetího a případně i vyššího řádu. Čím vyšší je řád polynomické funkce, tím přesnější je interpolace. S vyšším řádem polynomické funkce roste složitost výpočtu a také může docházet k nežádoucí oscilaci Aproximace Další možností pro formulování funkční závislosti z naměřených bodových hodnot je použití aproximace. Aproximací získáme rovněž pravděpodobný model závislosti měřených parametrů, ale na rozdíl od interpolace nemusí aproximační funkce procházet
12 UTB ve Zlíně, Fakulta aplikované informatiky, přímo změřenými body (Obrázek 1.2). Mohlo by se zdát, že v tomto případě nezískáme relevantní funkční závislost. Ale když vyjdeme z předpokladu, že měření je zatíženo náhodnou chybou, tak je zřejmé, že pro získání funkční závislosti odpovídající skutečnosti, nemusí graf funkce nutně přesně procházet změřenými body. Obrázek Aproximace - příklad aproximace souboru měřených dat Další využití najdou aproximace u modelování jevů, u kterých je známa přesná funkce, která je popisuje. Obrázek Aproximace - ukázka zpřesnění aproximace funkce (černá) zvýšením počtu uzlových bodů (3 - zelená, 5 - červená)
13 UTB ve Zlíně, Fakulta aplikované informatiky, Tato funkce je složitá nebo by výpočty s ní byly časově náročné. Vyjádříme tedy hodnoty této funkce pouze v předem zvolených bodech (uzlech) a pro další body použijeme interpolaci z uzlových bodů stejně jako v kapitole Při zvyšování hustoty uzlových bodů dochází samozřejmě ke zvyšování přesnosti aproximace funkce (Obrázek 1.3), ale současně se zvyšuje i náročnost výpočtu. Určení správné hustoty uzlových bodů, vzhledem k požadované přesnosti aproximace funkce, je proto klíčové Extrapolace Často se stává, že měření není provedeno v celém intervalu hodnot, které nás zajímají. Je to způsobeno omezením množství měření nebo omezenou možností měření v daném rozsahu hodnot. V těchto případech však potřebujeme určit průběh sledovaného jevu i mimo rozsah opravdu změřených hodnot. (Obrázek 1.4). V tu chvíli přichází ke slovu extrapolace. Při extrapolaci použijeme stejný postup jako při interpolaci, při kterém nahradíme neznámou funkci ve známých funkčních hodnotách jinou vhodnou funkcí. Díky této funkci můžeme určit s jistou pravděpodobností i hodnoty mimo původní rozsah měření. Tato pravděpodobnost ovšem rychle klesá se zvyšující se vzdáleností od původního rozsahu měření. Z toho vyplývá, že je možné extrapolaci používat pouze v blízkosti měřeného intervalu, protože ve větší vzdálenosti od něj může docházet ke vzniku značné odchylky od skutečných hodnot (kdyby byly změřeny). Obrázek Extrapolace - příklad extrapolace mimo oblast měřených dat (modře)
14 UTB ve Zlíně, Fakulta aplikované informatiky, Interpolace polynomem Při interpolaci se nejčastěji setkáváme s využitím interpolačních funkcí ve tvaru polynomu. Použití polynomických funkcí je velmi výhodné, protože: mají poměrně jednoduchý matematický popis - stačí určit stupeň polynomu a jeho jednotlivé koeficienty mají relativně jednoduchý výpočet - bez obtíží se dají vypočítat konečným počtem aritmetických operací matematické operace s nimi jsou jednoduché na výpočet - derivace a integrace s nimi můžeme dosáhnout libovolnou přesnost - v závislosti na stupni použitého polynomu Nechť jsou pro body,,,, takzvané uzly interpolace, dány hodnoty a platí pro. Pak polynom, který splňuje interpolační podmínky: = (1.1) pro = 0,1,,, nazýváme interpolační polynom, který je nejvýše stupně [2]. Pro některé polynomické funkce nižších stupňů byly zavedeny speciální názvy: polynom prvního stupně ( = 1) - lineární funkce (interpolace přímkou) polynom druhého stupně ( = 2) - kvadratická funkce (interpolace parabolou nebo kružnicí) polynom třetího stupně ( = 3) - kubická funkce Lineární interpolace Interpolace pomocí polynomu prvního stupně ( = 1) se nazývá lineární interpolací. Je to nejjednodušší možná interpolace, kde dva sousední body grafu proložíme přímkou (Obrázek 1.5). V uzlových bodech takto vzniklé interpolační funkce však není zajištěna spojitost ani derivace prvního řádu a tím je omezena využitelnost tohoto způsobu interpolace. S tímto způsobem interpolace se nejčastěji setkáváme při užívání matematických, fyzikálních a dalších tabulek, ve kterých lineárně interpolujeme hodnoty, které přímo nejsou v tabulkách uvedeny.
15 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Lineární interpolace - příklad interpolace pomocí lineárního interpolačního polynomu Lagrangeova interpolace Jednou z možností výpočtu vhodného interpolačního polynomu je použití Lagrangeovy interpolace (Obrázek 1.6). Výpočet se skládá z výpočtu elementárních polynomů a jejich následného složení do vlastního interpolačního polynomu. Nechť jsou pro body,,, dány hodnoty a platí pro a nechť existují elementární polynomy takové, že:. (1.2) Pak existuje polynom definovaný vztahem:! "!! # (1.3) pro,$ 0,1,,, který nazýváme Lagrangeův interpolační polynom, který je nejvýše stupně. Dá se dokázat, že pro každý soubor hodnot zadaných v uzlových bodech, z nichž žádné dva se neshodují, vede řešení pouze k jednomu Lagrangeovu interpolačnímu polynomu. Chyba aproximace funkce pomocí Lagrangeovy interpolace závisí na počtu a rozmístění uzlových bodů. Nejmenší chyby je dosaženo uprostřed intervalu uzlových bodů a směrem
16 UTB ve Zlíně, Fakulta aplikované informatiky, k okraji tohoto intervalu až na výjimky (v uzlových bodech je chyba nulová) roste. V případě, že počet uzlů je vysoký, není bohužel Lagrangeova interpolace pro praktické výpočty příliš vhodná. Vhodnější využití je pro případy interpolace různých funkcí ve stejných uzlových bodech. Obrázek Lagrangeova interpolace - příklad interpolace pomocí Lagrangeova interpolačního polynomu Newtonova interpolace Další možností výpočtu vhodného interpolačního polynomu je použití Newtonovy metody interpolace. Jedná se o interpolační polynom v takzvaném uzavřeném tvaru. Nechť jsou pro body,,, dány hodnoty a platí pro. Pak polynom % ve tvaru: % & '& ( '& ) ( ( ' '& ( ( ( ) (, (1.4) který splňuje interpolační podmínky: % (1.5) pro 0,1,,, nazýváme Newtonův interpolační polynom, který je nejvýše stupně. Stejně jako u Lagrangeova interpolačního polynomu existuje i u Newtonova interpolačního polynomu pouze jedno řešení splňující podmínky nulové chyby interpolace ve všech uzlových bodech, které jsou od sebe různé. Newtonův interpolační polynom je vlastně
17 UTB ve Zlíně, Fakulta aplikované informatiky, pouze jiným zápisem (nulovým zápisem) Lagrangeova polynomu (Obrázek 1.6). Z toho vyplývá, že chyba Newtonovy interpolace bude stejná jako u Lagrangeovy interpolace Hermiteova interpolace Ve vybraných případech aplikací potřebujeme splnit více definovaných podmínek. Základní podmínkou, kterou musí splňovat všechny interpolace, je rovnost funkční hodnoty interpolační funkce a měřených hodnot nebo hodnot vypočtených z nahrazované funkce v uzlových bodech. Další podmínkou pak může být splnění rovnosti první a případně i dalších derivací v uzlových bodech. Pro tento případ můžeme využít Hermiteova interpolačního polynomu (Obrázek 1.7). Obrázek Hermiteova interpolace - příklad interpolace pomocí Hermiteova interpolačního polynomu Nechť jsou pro body,,, dány hodnoty a platí pro a nechť existují elementární polynomy Lagrangeovy interpolace takové, že:. (1.6) Pak polynom * definovaný vztahem: * )+ ", - ' / 0 # (1.7)
18 UTB ve Zlíně, Fakulta aplikované informatiky, kde -,1 2 0 ), (1.8) / = ), (1.9) který splňuje interpolační podmínky: * )+ =, (1.10) * )+ = (1.11) pro = 0,1,,, nazýváme Hermiteův interpolační polynom, který je nejvýše stupně Interpolace spline funkcemi - splajny Interpolace polynomem je výhodná pro menší množství zadaných hodnot. Samotná konstrukce nám totiž určuje stupeň polynomu, který s počtem uzlů roste. V praxi se ovšem často setkáváme s mnohem robustnějším datovým vstupem. Pak se klasická interpolace polynomem ukazuje jako nevýhodná, neboť dobře aproximuje pouze v okolí zadaných bodů, ale v jednotlivých intervalech vytvoří například nevhodné kmitání. Vhodnější je proto použít funkci, která je po částech polynomem nízkého stupně, a jejíž jednotlivé části na sebe v uzlech hladce navazují. Tyto funkce nazýváme česky splajny, z anglického spline function Lineární splajn Lineární splajn (Obrázek 1.8) je jedním z nejoblíbenějších díky své jednoduchosti a přehlednosti. Umožňuje nám získat rychlý grafický pohled na naměřená data. Nechť jsou pro body,,, dány hodnoty a platí pro a nechť existuje funkce 1, která pro každé dva uzly, + aproximuje daný interval polynomem prvního stupně a platí: 1 = (1.12) pro = 0,1,, 1, kde 2 =, (1.13) 4, + 5. (1.14)
19 UTB ve Zlíně, Fakulta aplikované informatiky, Pak tuto funkci nazýváme lineárním spajnem. Obrázek Lineární splajna - příklad interpolace užitím lineárního splajnu Kubický splajn Aproximace lineárním splajnem nám poskytuje opravdu hrubý grafický pohled. Vyvstává se otázka, jaký stupeň polynomu zvolit, abychom dosáhli rychlého zpracování naměřených výsledků, omezili riziko spojené s kmitáním či jinými nevhodnými jevy a především dostali grafické vyjádření v přijatelné formě. Jako ideální se jeví polynom třetího stupně, při jehož použití dosáhneme často nejmenší křivosti. Vzhledem ke složitosti kubického splajnu uvedeme intuitivní definici a samotnou konstrukci provedeme následně. Nechť jsou pro body,,, dány hodnoty a platí pro a nechť existuje funkce 1 6, která pro každé dva uzly, + aproximuje daný interval polynomem třetího stupně a pro uzly,,, má spojitou jejich první derivaci 7. Pak tuto funkci nazýváme kubickým splajnem. Nyní přistupme ke konstrukci. Vyjdeme z vyjádření po částech pro 1,2,, a položíme - (. Pak kde 1 6 1(32 ) '22 6 ' 32 ) (22 6 '8-2(22 ) '2 6 '8 - (2 ) '2 6, (1.15) 2 9( (1 : -, (1.16)
20 UTB ve Zlíně, Fakulta aplikované informatiky, , 5, (1.17) je kubickým interpolačním splajnem. Parametry, a 8,8 jsou funkční hodonoty a hodnoty prvních derivací v bodech,. Z toho vyplývá platnost: 1 6, (1.18) 1 6, (1.19) 1 6 8, (1.20) (1.21) Spojitost první derivace interpolační funkce je dána již definicí a spojitost druhé derivace zajistíme speciální volbou 8. Obrázek Kubický splajn - příklad interpolace užitím kubického splajnu 1.4 Metoda nejmenších čtverců Při práci s naměřenými daty se můžeme dostat do situace, kdy nelze použít interpolaci. Datový soubor bývá robustní nebo zatížen chybami měření, a protože je často znám požadovaný druh aproximované funkce, může se stát, že klasické řešení interpolací polynomem nebo splajny nemusí vést k vhodnému výsledku. Stejný problém může nastat v případě funkce, která nám sice přesně popisuje daný děj, ale pro praktické použití je třeba ji nahradit jednodušší funkcí. V tomto případě může být výhodné použít metodu nejmenších čtverců (Obrázek 1.10).
21 UTB ve Zlíně, Fakulta aplikované informatiky, Nechť pro body,,, jsou dány hodnoty a platí pro. Hledání řešení pomocí metody nejmenších čtverců pak spočívá v minimalizaci výrazu " (= ) > # (1.22) pro diskrétní případ a výrazu (= ) >d (1.23) A pro spojitý případ, kde > je váhovou funkcí a = je aproximace dané funkce. Váhová funkce > nám umožňuje upřednostnit některé body. Obvykle se pokládá > 1, ale občas je nutné vliv některých bodů na řešení snížit. Nalézt vhodnou funkci = není jednoduché. Pro naše účely je výhodné za = intuitivně dosadit vhodný typ funkce. Obrázek Metoda nejmenších čtverců - příklad aproximace pomocí metody nejmenších čtverců
22 UTB ve Zlíně, Fakulta aplikované informatiky, NUMERICKÁ DERIVACE 2.1 Derivace interpolačního polynomu K numerickému výpočtu derivace je možné použít různých interpolačních postupů. Pro výpočet derivace nižšího řádu lze použít interpolaci pomocí splajnů. Při nutnosti výpočtu derivací vyšších řádů je lepší využít aproximaci pomocí interpolačního polynomu. Stupeň interpolačního polynomu musí být vyšší než řád derivace, kterou chceme počítat. Při použití Newtonova interpolačního polynomu se stupněm, pro který známe funkční hodnotu v '1 bodech můžeme derivaci řádu $ vyjádřit takto:! %! =,,,! d$ d $4! ,,,! EF E F 4 5. (2.1) Nutnou podmínkou je ovšem $. Chyby ve funkčních hodnotách funkce (například chyby měření) mají při numerickém derivování mnohem větší význam než při numerické integraci. Při derivování se totiž chyba ve vstupních datech zesiluje. Definujme si proto chybu aproximace derivace. Nechť jsou pro body,,, dány funkční hodnoty a platí pro a nechť je dostatečně hladká na intervalu 4, 5 a % je vhodný Newtonův interpolační polynom, pak pro chybu aproximace derivace % platí: % = H I +! K, (2.2) kde bod L M 4, 5 a K =. (2.3) 2.2 Vzorce pro výpočet Vzorce (2.1) a (2.2) jsou poměrně složité. Pomocí vhodných úprav však získáme běžně používané vzorce. Vyjdeme z myšlenky interpolace polynomem a definice derivace. Nechť jsou uzly,,, ekvidistantní s krokem h, pak platí = +h. Vybraný uzel, ve kterém počítáme derivaci, označíme nově místo! pouze. Přizpůsobíme označení i pro ostatní uzly s využitím kroku h dostáváme po sobě jdoucí uzly, h,,+h,+
23 UTB ve Zlíně, Fakulta aplikované informatiky, h,. Bod L leží v intervalu mezi největším a nejmenším užitým uzlem. Po splnění všech těchto předpokladů získáme následující vzorce [7]: 1. Pro první derivaci y = H+OH O y = HHO O y = H+OHO )O y = 6HQHO+H)O )O y = 6H+QH+OH+)O )O 2. Pro druhou derivaci y = H+O)H+HO O R hy L, (2.4) ) + hy L, (2.5) ) P h) y L, (2.6) 6 h) y L, (2.7) 6 h) y L. (2.8) ) h) y Q L, (2.9) y = H)HO+H)O O R +hy L, (2.10) y = H+)O)H+O+H O R hy L. (2.11) Derivace vyšších řádů může vést při numerickém výpočtu ke značné chybě, zvláště pak při použití hodnot změřených s malou přesností nebo zaokrouhlováním. Chyby výpočtu můžeme snížit tzv. vyrovnáním vstupních naměřených dat.
24 UTB ve Zlíně, Fakulta aplikované informatiky, MATHEMATICA 3.1 Možnosti využití Oblasti praktického využití programu Mathematica jsou velmi široké od matematiky přes fyziku, biologii, ekonomii, sociologii,... Program Mathematica se používá například pro: běžné výpočty vykreslování grafů funkcí úpravy a řešení rovnic výpočty derivací a integrálů animaci simulací Jako vstupní data používá tento program text se speciální syntaxí. Výstupem pak například mohou být: číselná hodnota výsledek zapsaný symbolicky graf - 2D, 3D animace 3.2 Uživatelské prostředí Uživatelské prostředí tzv. notebook je složeno z buněk, které si může uživatel přizpůsobit vzhledově i obsahově. Základními buňkami je Input (vstup) pro zápis vstupních dat a Output (výstup), který zobrazuje výsledky. Pro usnadnění práce je program vybaven nástrojovými paletami, které obsahují tlačítka s předem definovanými funkcemi, které uživatel doplní již pouze o proměnné a parametry. Program umožňuje uživateli také vytvoření vlastních nástrojových palet. Další pomůckou při psaní je našeptávač, který zobrazuje nabídku dostupných funkcí začínajících napsanou skupinou písmen. Samozřejmostí je pak obsáhlá nápověda, která kromě detailního popisu všech funkcí umožňuje interaktivní úpravu vzorových příkladů (úpravy se do nápovědy neukládají).
25 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Mathematica - náhled tzv. notebooku - vpravo nápověda
26 UTB ve Zlíně, Fakulta aplikované informatiky, II. PRAKTICKÁ ČÁST
27 UTB ve Zlíně, Fakulta aplikované informatiky, ŘEŠENÍ PŘÍKLADŮ V PROGRAMU MATHEMATICA 4.1 Základní principy zápisu příkazů Jednotlivé příkazy vycházejí z anglických názvů a vždy začínají velkým písmenem. Z anglických názvů vycházejí i názvy například barev, písma nebo metod výpočtu, které také vždy začínají velkým písmenem. Proměnné mohou mít libovolný název, kromě názvů, které jsou vyhrazené pro názvy příkazů, barev, písem, metod výpočtu nebo dalších předem definovaných funkcí. Při psaní složitějších příkazů se jednotlivé dílčí parametry příkazu oddělují čárkami. Středník na konci příkazu znamená, že se příkaz provede, ale nevykreslí nebo nevypíše svůj výsledek. Pro psaní desetinných čísel je třeba používat tečku místo desetinné čárky. Pro zjednodušení zápisu je možné používat klávesové zkratky například: F1 - vyvolání nápovědy Ctrl + k - zapnutí/vypnutí našeptávače k funkcím Ctrl + / - vytvoří zlomek - + > - vytvoří 4.2 Příkazy použité při výpočtu motivačních příkladů Definování bodů souřadnicemi název_skupiny_bodů={y 1,y 2,...y n } název_skupiny_bodů={{x 1,y 1 },{ x 2,y 2 }... {x n,y n }} - definuje skupinu bodů - [x i,y i ] - souřadnice bodů (když není zadáno x, nastaví se automaticky hodnoty 1,2,...n Příkazy pro nastavení vlastností grafu PlotMarkers {typ_značky,velikost_značky} PlotStyle {barva} PlotRange {{x 1,x 2 },{y 1,y 2 }} AspectRatio číselná_hodnota AxesOrigin {x 0,y 0 } - nastavení vykreslování bodů - nastavení barvy vykreslování - nastavení rozsahu vykreslování - změna poměru velikostí jednotek na jednotlivých osách - nastavení počátku os grafu
28 UTB ve Zlíně, Fakulta aplikované informatiky, AxesLabel {Style["název_osy_x",barva,velikost_písma], Style["název_osy_y",barva,velikost_písma]} - nastavení popisu os grafu LabelStyle Directive[barva,FontFamily "název_písma"] - nastavení popisu hodnot na osách grafu AxesStyle barva - nastavení barvy os grafu Ticks {{{hodnota_x 1,popis_hodnoty_x 1 },...,{hodnota_x n,popis_hodnoty_x n }}, {{hodnota_y 1,popis_hodnoty_y 1 },...,{hodnota_y n,popis_hodnoty_y n }}} - nastavení textu popisu hodnot na osách grafu Příkazy pro vykreslování grafu ListPlot[název_skuiny_bodů, všechny další příkazy pro nastavení vlastností grafů oddělené čárkami] - vykreslení bodů Plot[název_funkce[x],{x,dolní_mez_vykreslování,horní_mez_vykreslování}] - vykreslí funkci Show[vykreslovací_ funkce1,...,vykreslovací_funkcen] - vykreslení více funkcí do jednoho grafu Příkazy pro funkce, derivace a interpolaci bodů pomocí interpolační funkce Interpolation[název_skupiny_bodů,InterpolationOrder řád_interpolačního_polynomu] - vypočítá interpolační polynom daného řádu Interpolation[název_skupiny_bodů,Method "název_metody"] - vypočítá interpolační polynom danou metodou (např.: Spline, Hermite) D[funkce,x] - vypočítá derivaci funkce podle proměnné x
29 UTB ve Zlíně, Fakulta aplikované informatiky, MOTIVAČNÍ PŘÍKLADY Příklad Podívejme se na příklad ze cvičení Elektromagnetické detektory I, které je součástí předmětu Technické prostředky bezpečnostního průmyslu Zadání Ultrazvuk o frekvenci S 30 MHz vysílaný MW (microwave) detektorem je po odrazu od narušitele, který se pohybuje rychlostí K směrem k detektoru, zaznamenán přijímačem detektoru v důsledku Dopplerova principu na vyšší frekvenci S, který je dán vztahem: S = W X Y kde Z = 340 8/] je rychlost šíření zvuku ve vzduchu. Aproximujte tabulkové hodnoty (Tabulka 5.1) křivkou zvolenými interpolačními metodami v prostředí Wolfram Mathematica. Číslo měření Rychlost [m/s] Dopočítaná frekvence f [MHz] 1 0,86 3, ,89 3, ,12 3, ,00 3, ,98 3, ,16 3, ,22 3, ,18 3, ,20 3, ,22 3,0108 Tabulka Tabulka rychlostí pohybu narušitele a dopočítané frekvence odražené ultrazvukové vlny
30 UTB ve Zlíně, Fakulta aplikované informatiky, Řešení Body zadané tabulkou uložíme ve tvaru: body={ *10^7, *10^7, *10^7, *10^7, *10^7, *10^7, *10^7, *10^7, *10^7, *10^7} Následně je pro názornost jednoduše vykreslíme příkazem ListPlot (Obrázek 5.1). ListPlot[body] Obrázek Graf dopočítaných frekvencí odražených ultrazvukových vln Po přidání parametrů příkazu ListPlot získáme lepší vizualizaci bodů (Obrázek 5.2): ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}, PlotRange {{-0.5,11},{3.0095*10^7,3.0165*10^7}}, AspectRatio 0.6,AxesOrigin {0,3.01*10^7}, AxesLabel {Style[" číslo měření ",Black,15],Style["f[MHz]",Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10},{{3.011*10^7,30.11},{3.012*10^7,30.12}, {3.013*10^7,30.13},{3.014*10^7,30.14},{3.015*10^7,30.15}, {3.016*10^7,30.16}}}] Obrázek Graficky upravený graf dopočítaných frekvencí odražených ultrazvukových vln
31 UTB ve Zlíně, Fakulta aplikované informatiky, Naší první zvolenou metodou je lineární splajn funkce (Obrázek 5.3) (Kapitola 1.3.1): S1fun=Interpolation[body,InterpolationOrder 1]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[S1fun[x],{x,1,10},PlotStyle {Red}], PlotRange {{-0.5,11},{3.0095*10^7,3.0165*10^7}}, AspectRatio 0.6,AxesOrigin {0,3.01*10^7}, AxesLabel {Style[" číslo měření ",Black,15],Style["f[MHz]",Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10},{{3.011*10^7,30.11},{3.012*10^7,30.12}, {3.013*10^7,30.13},{3.014*10^7,30.14},{3.015*10^7,30.15}, {3.016*10^7,30.16}}}] Obrázek Graf interpolace zadaných hodnot metodou lineárního splajnu Naší druhou zvolenou metodou je kubická spajn funkce (Obrázek 5.4) (Kapitola 1.3.2): S3fun=Interpolation[body,Method "Spline"]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[S3fun[x],{x,1,10},PlotStyle {Blue}], PlotRange {{-0.5,11},{3.0095*10^7,3.0165*10^7}}, AspectRatio 0.6,AxesOrigin {0,3.01*10^7}, AxesLabel {Style[" číslo měření ",Black,15],Style["f[MHz]",Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10},{{3.011*10^7,30.11},{3.012*10^7,30.12}, {3.013*10^7,30.13},{3.014*10^7,30.14},{3.015*10^7,30.15}, {3.016*10^7,30.16}}}]
32 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf interpolace zadaných hodnot metodou kubického splajnu Naší třetí zvolenou metodou je Lagrangeův interpolační polynom (Obrázek 5.5) (Kapitola 1.2.2): Nefun=Interpolation[body,InterpolationOrder 9]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[Nefun[x],{x,1,10},PlotStyle {Black}], PlotRange {{-0.5,11},{3.0095*10^7,3.0165*10^7}}, AspectRatio 0.6,AxesOrigin {0,3.01*10^7}, AxesLabel {Style[" číslo měření ",Black,15],Style["f[MHz]",Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10},{{3.011*10^7,30.11},{3.012*10^7,30.12}, {3.013*10^7,30.13},{3.014*10^7,30.14},{3.015*10^7,30.15}, {3.016*10^7,30.16}}}] Obrázek Graf interpolace zadaných hodnot Lagrangeovým interpolačním polynomem
33 UTB ve Zlíně, Fakulta aplikované informatiky, Naší čtvrtou zvolenou metodou je Hermiteův interpolační polynom (Obrázek 5.6) (Kapitola 1.2.4): Hefun=Interpolation[body,Method "Hermite"]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[Hefun[x],{x,1,10},PlotStyle {Green}], PlotRange {{-0.5,11},{3.0095*10^7,3.0165*10^7}}, AspectRatio 0.6,AxesOrigin {0,3.01*10^7}, AxesLabel {Style[" číslo měření ",Black,15],Style["f[MHz]",Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10},{{3.011*10^7,30.11},{3.012*10^7,30.12}, {3.013*10^7,30.13},{3.014*10^7,30.14},{3.015*10^7,30.15}, {3.016*10^7,30.16}}}] Obrázek Graf interpolace zadaných hodnot Hermiteovým interpolačním polynomem Pro porovnání si vykreslíme společný graf (Obrázek 5.7): Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[S1fun[x],{x,1,10},PlotStyle {Red}], Plot[S3fun[x],{x,1,10},PlotStyle {Blue}], Plot[Hefun[x],{x,1,10},PlotStyle {Green}], Plot[Nefun[x],{x,1,10},PlotStyle {Black}], PlotRange {{-0.5,11},{3.0095*10^7,3.0165*10^7}}, AspectRatio 0.6,AxesOrigin {0,3.01*10^7}, AxesLabel {Style[" číslo měření ",Black,15],Style["f[MHz]",Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"],
34 UTB ve Zlíně, Fakulta aplikované informatiky, Ticks {{2,4,6,8,10},{{3.011*10^7,30.11},{3.012*10^7,30.12}, {3.013*10^7,30.13},{3.014*10^7,30.14},{3.015*10^7,30.15}, {3.016*10^7,30.16}}}] Obrázek Graf interpolace zadaných hodnot (oranžová) metodou lineárního splajnu (červená), metodou kubického splajnu (modrá), Lagrangeovým interpolačním polynomem (černá) a Hermiteovým interpolačním polynomem (zelená) Příklad Nyní si uvedeme praktický příklad z oblasti managementu a ekonomiky Zadání Na základě průzkumu trhu začala bezpečnostní firma vyvíjet novou technologii pro automatizaci správy ochrany inteligentních domů s výhledem na možné nasazení ve velkých komerčních objektech. Po vyšších počátečních investicích ve čtvrtém kvartále roku 2010, způsobených vytvořením potřebné agendy a projektového týmu, se náklady na vývoj pohybovaly v roce 2011 podle tabulky (Tabulka 5.2). Na základě známých dat odhadněte vývoj nákladů pro leden roku 2012, například vhodnou polynomickou funkcí. měsíc náklady 1,20 1,15 1,24 1,22 1,34 1,15 0,98 0,98 1,15 1,26 1,28 1,25 Tabulka Vynaložené náklady v průběhu roku 2011 v milionech Kč
35 UTB ve Zlíně, Fakulta aplikované informatiky, Řešení Řešení pomocí interpolace Hodnoty zadané tabulkou (Tabulka 5.2) uložíme ve tvaru: naklady={{1,1.2},{2,1.15},{3,1.24},{4,1.22},{5,1.34},{6,1.15},{7,0.98},{8,0.98}, {9,1.15},{10,1.26},{11,1.28},{12,1.25}} Následně je pro názornost vykreslíme příkazem ListPlot s parametry pro lepší vizualizaci (Obrázek 5.8): ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}, PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"]] Obrázek Graf vynaložených nákladů v průběhu roku 2011 v milionech Kč Zadanými body proložíme lineární splajn (Obrázek 5.9): S1nakl=Interpolation[naklady,InterpolationOrder 1]; Show[Plot[S1nakl[x],{x,1,12},PlotStyle {Green}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.45,1.5}}, AxesOrigin {0,0.5},AxesLabel {Style[x,Black,18], Style[y,Black,18]},LabelStyle Directive[Black,FontFamily "Italic"]]
36 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf interpolace vynaložených nákladů pomocí lineárního splajnu K řešení určení výše předpokládaných nákladů v lednu 2012 přistoupíme zcela intuitivně. Jednoduchou úvahou přidáme další bod [únor 2012, průměrný měsíční náklad v prvním kvartále roku 2011] a převedeme úlohu na aproximaci interpolačními metodami. {14,1.197} Zobrazíme novou množinu hodnot: ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}, PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"]] Obrázek Graf vynaložených nákladů v průběhu roku 2011 v milionech Kč - doplněný o náklady v únoru 2012 Jako první zvolme pro interpolace lineární splajn (Obrázek 5.11): S1nakl=Interpolation[naklady,InterpolationOrder 1]
37 UTB ve Zlíně, Fakulta aplikované informatiky, Show[Plot[S1nakl[x],{x,1,14},PlotStyle {Green}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.02],Point[{13,S1nakl[13]}]}] Obrázek Graf interpolace vynaložených nákladů pomocí lineárního splajnu Jako druhou metodu zvolme použití kubického splajnu (Obrázek 5.12): S3nakl=Interpolation[naklady,Method "Spline"] Show[Plot[S3nakl[x],{x,1,14},PlotStyle {Green}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.02],Point[{13,S3nakl[13]}]}] Obrázek Graf interpolace vynaložených nákladů pomocí kubického splajnu
38 UTB ve Zlíně, Fakulta aplikované informatiky, Jako třetí zvolme Hermiteův interpolační polynom (Obrázek 5.13): Henakl=Interpolation[naklady,Method "Hermite"] Show[Plot[Henakl[x],{x,1,14},PlotStyle {Green}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.02],Point[{13,Henakl[13]}]}] Obrázek Graf interpolace vynaložených nákladů pomocí Hermiteova interpolačního polynomu Jako čtvrtou metodu výpočtu zvolme použití Lagrangeova interpolačního polynomu (Obrázek 5.14): Lanakl=Interpolation[naklady,InterpolationOrder 12] Show[Plot[Lanakl[x],{x,1,14},PlotStyle {Green}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{-0.5,1.5}},AxesOrigin {0,0}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.02],Point[{13,Lanakl[13]}]}]
39 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf interpolace vynaložených nákladů pomocí Lagrangeova interpolačního polynomu Řešení pomocí aproximace Jinou možností řešení je využití metody nejmenších čtverců. Hodnoty budeme aproximovat polynomem nultého až čtvrtého stupně. Hodnoty zadané tabulkou uložíme ve tvaru: naklady={1.2,1.15,1.24,1.22,1.34,1.15,0.98,0.98,1.15,1.26,1.28,1.25} Aproximace polynomem nultého stupně (konstantou) (Obrázek 5.15): konst=fit[naklady,1,x] Show[Plot[konst,{x,1,13},PlotStyle {Green}],ListPlot[naklady, PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.015],Point[{13,konst}]}]
40 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf aproximace vynaložených nákladů pomocí polynomu nultého stupně (konstantou) V období letních prázdnin jsou náklady nízké. Proto snížíme váhu nákladů v měsících červenci a srpnu na polovinu. A znovu použijeme aproximaci polynomem nultého stupně (konstantou) (Obrázek 5.16): Wkonst=LinearModelFit[naklady,1,x, Weights {1,1,1,1,1,1,0.5,0.5,1,1,1,1}]//Normal Show[Plot[Wkonst,{x,1,13},PlotStyle {Blue}],ListPlot[naklady, PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.45,1.5}},AxesOrigin {0,0.5}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.015],Point[{13,Wkonst}]}] Obrázek Graf aproximace vynaložených nákladů pomocí polynomu nultého stupně (konstantou) se snížením váhy nákladů v červenci a srpnu
41 UTB ve Zlíně, Fakulta aplikované informatiky, V dalším případě použijeme k výpočtu váhovou funkci a aproximaci polynomem prvního stupně (Obrázek 5.17): st1=fit[naklady,{1,x},x] Wst1=LinearModelFit[naklady,{1,x},x, Weights {1,1,1,1,1,1,0.5,0.5,1,1,1,1}]//Normal st1f=function[x,evaluate[st1]] Wst1F=Function[x,Evaluate[Wst1]] Show[Plot[st1,{x,1,13},PlotStyle {Green}],Plot[Wst1,{x,1,13},PlotStyle {Blue}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.85,1.5}},AxesOrigin {0,0.9}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.015],Point[{13,st1F[13]}],Point[{13,Wst1F[13]}]}] Obrázek Graf aproximace vynaložených nákladů pomocí polynomu prvního stupně (zelená) a pomocí polynomu prvního stupně s použitím váhové funkce (modrá) V dalším případě použijeme k výpočtu váhovou funkci a aproximaci polynomem druhého stupně (Obrázek 5.18): st1=fit[naklady,{1,x,x^2},x] Wst1=LinearModelFit[naklady,{1,x,x^2},x, Weights {1,1,1,1,1,1,0.5,0.5,1,1,1,1}]//Normal st1f=function[x,evaluate[st1]] Wst1F=Function[x,Evaluate[Wst1]] Show[Plot[st1,{x,1,13},PlotStyle {Green}],Plot[Wst1,{x,1,13},PlotStyle {Blue}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}],
42 UTB ve Zlíně, Fakulta aplikované informatiky, PlotRange {{-0.5,14},{0.85,1.5}},AxesOrigin {0,0.9}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.015],Point[{13,st1F[13]}],Point[{13,Wst1F[13]}]}] Obrázek Graf aproximace vynaložených nákladů pomocí polynomu druhého stupně (zelená) a pomocí polynomu druhého stupně s použitím váhové funkce (modrá) V dalším případě použijeme k výpočtu váhovou funkci a aproximaci polynomem třetího stupně (Obrázek 5.19): st1=fit[naklady,{1,x,x^2,x^3},x] Wst1=LinearModelFit[naklady,{1,x,x^2,x^3},x, Weights {1,1,1,1,1,1,0.5,0.5,1,1,1,1}]//Normal st1f=function[x,evaluate[st1]] Wst1F=Function[x,Evaluate[Wst1]] Show[Plot[st1,{x,1,13},PlotStyle {Green}],Plot[Wst1,{x,1,13},PlotStyle {Blue}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.85,1.6}},AxesOrigin {0,0.9}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.015],Point[{13,st1F[13]}],Point[{13,Wst1F[13]}]}]
43 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf aproximace vynaložených nákladů pomocí polynomu třetího stupně (zelená) a pomocí polynomu třetího stupně s použitím váhové funkce (modrá) Na závěr použijeme k výpočtu váhovou funkci a aproximaci polynomem čtvrtého stupně (Obrázek 5.20 Obrázek 5.20): st1=fit[naklady,{1,x,x^2,x^3,x^4},x] Wst1=LinearModelFit[naklady,{1,x,x^2,x^3,x^4},x, Weights {1,1,1,1,1,1,0.5,0.5,1,1,1,1}]//Normal st1f=function[x,evaluate[st1]] Wst1F=Function[x,Evaluate[Wst1]] Show[Plot[st1,{x,1,13},PlotStyle {Green}],Plot[Wst1,{x,1,13},PlotStyle {Blue}], ListPlot[naklady,PlotMarkers {" ",8},PlotStyle {Orange}], PlotRange {{-0.5,14},{0.85,1.6}},AxesOrigin {0,0.9}, AxesLabel {Style[x,Black,18],Style[y,Black,18]}, LabelStyle Directive[Black,FontFamily "Italic"], Epilog {PointSize[0.015],Point[{13,st1F[13]}],Point[{13,Wst1F[13]}]}]
44 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf aproximace vynaložených nákladů pomocí polynomu čtvrtého stupně (zelená) a pomocí polynomu čtvrtého stupně s použitím váhové funkce (modrá) Porovnání výsledků různých metod výpočtu Výsledky použití různých metod výpočtu předpokládaných nákladů v lednu 2012 jsou shrnuty v následujících tabulkách (Tabulka 5.3) (Tabulka 5.4). Z grafu pro vykreslení výsledků výpočtu pomocí Lagrangeova polynomu (Obrázek 5.14) je zřejmé, že tato interpolace není v řešeném případě vhodná a její záporný výsledek rozhodně nemůžeme použít pro odhad nákladů. metoda výpočtu odhad nákladů v lednu 2012 lineární splajn 1,22350 kubický splajn 1,20931 Hermiteův polynom 1,20925 Lagrangeův polynom -4,51023 Tabulka Porovnání výše předpokládaných nákladů v milionech Kč v lednu 2012 při stupeň interpolačního polynomu použití různých metod výpočtu pomocí interpolace odhad nákladů odhad nákladů s využitím váhové funkce 0 1, Tabulka Porovnání výše předpokládaných nákladů v milionech Kč v lednu 2012 při Příklad použití různých metod výpočtu pomocí aproximace Nyní se podívejme na příklad ze cvičení Elektromagnetické detektory II, které je součástí předmětu Technické prostředky bezpečnostního průmyslu.
45 UTB ve Zlíně, Fakulta aplikované informatiky, Zadání Intenzita *W/m ) infračerveného záření vyzařovaného člověkem o teplotě těla `@ 309,15 K (tj. 36 C ) a povrchem těla = 2m ), kterou ve vzdálenosti zachytí pyroelement PIR (passive infrared) detektoru o teplotě `f = 293,15 K (tj. 20 C ), je v důsledku Stefan-Boltzmannova zákona dána vztahem.: * = g f i `@ `f Q 2π ), kde resp. g f je emisivita povrchu lidského těla, resp. dielektrika o hodnotě 0,9 respektive 1, i = 5,67 10 l W/m ) K Q je součinitel záření neboli Stefan-Boltzmannova konstanta. Aproximujte hodnoty Intenzit * infračerveného záření, které vznikají při vstupu narušitele do objektu chráněného PIR detektorem, křivkou zvolenými interpolačními metodami v prostředí Wolfram Mathematica. Intenzita se mění podle různé vzdálenosti pachatele od detektoru (Tabulka 5.5). Číslo měření Vzdálenost [m] Dopočítaná Intenzita H [W/m 2 ] Tabulka Tabulka vzdáleností narušitele od detektoru a dopočítané intenzity infračerveného záření vyzařovaného narušitelem Řešení Body zadané tabulkou uložíme ve tvaru: body={9.5807*10^(-6), *10^(-6), *10^(-6), *10^(-6), *10^(-6), *10^(-6), *10^(-6), *10^(-6),6.6533*10^(-6), *10^(-6), *10^(-6)} Následně je pro názornost vykreslíme příkazem ListPlot s parametry pro lepší vizualizaci (Obrázek 5.21):
46 UTB ve Zlíně, Fakulta aplikované informatiky, ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}, PlotRange {{-0.5,12},{ , }}, AspectRatio 0.6,AxesOrigin {0,0}, AxesLabel {Style[" číslo měření ",Black,15],Style["H["mn o R"]",Black,15]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10,12},{{ ,20},{ ,40},{ ,60}, { ,80},{0.0001,100},{ ,120},{ ,140}}}] Obrázek Graficky upravený graf dopočítaných intenzit infračerveného záření vyzařovaného narušitelem Naší první zvolenou metodou je lineární splajn funkce (Obrázek 5.22) (Kapitola 1.3.1): S1fun=Interpolation[body,InterpolationOrder 1]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[S1fun[x],{x,1,11},PlotStyle {Red}], PlotRange {{-0.5,12},{ , }}, AspectRatio 0.6,AxesOrigin {0,0}, AxesLabel {Style[" číslo ",Black,15],Style["H ["mn měření o R"]",Black,15]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10,12},{{ ,20},{ ,40},{ ,60}, { ,80},{0.0001,100},{ ,120},{ ,140}}}]
47 UTB ve Zlíně, Fakulta aplikované informatiky, Obrázek Graf interpolace zadaných hodnot metodou lineárního splajnu Naší druhou zvolenou metodou je kubická spajn funkce (Obrázek 5.23) (Kapitola 1.3.2): S3fun=Interpolation[body,Method "Spline"]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[S3fun[x],{x,1,11},PlotStyle {Blue}], PlotRange {{-0.5,12},{ , }}, AspectRatio 0.6,AxesOrigin {0,0}, AxesLabel {Style[" číslo ",Black,15],Style["H ["mn měření o R"]",Black,15]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10,12},{{ ,20},{ ,40},{ ,60}, { ,80},{0.0001,100},{ ,120},{ ,140}}}] Obrázek Graf interpolace zadaných hodnot metodou kubického splajnu Naší třetí zvolenou metodou je Lagrangeův interpolační polynom (Obrázek 5.24, Obrázek 5.25) (Kapitola 1.2.2): Nefun=Interpolation[body,InterpolationOrder 10];
48 UTB ve Zlíně, Fakulta aplikované informatiky, Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[Nefun[x],{x,1,11},PlotStyle {Black}], PlotRange {{-0.5,12},{ , }}, AspectRatio 0.6,AxesOrigin {0,0}, AxesLabel {Style[" číslo ",Black,15],Style["H ["mn měření o R"]",Black,15]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10,12},{{ ,20},{ ,40},{ ,60}, { ,80},{0.0001,100},{ ,120},{ ,140}}}] Obrázek Graf interpolace zadaných hodnot Lagrangeovým interpolačním polynomem Tento interpolační graf nám nezobrazuje potřebný rozsah hodnot. Pomůžeme si jednoduchým příkazem Plot (Obrázek 5.25): Plot[Nefun[x],{x,1,11},PlotRange {{-0.5,12},All}] Obrázek Graf interpolace zadaných hodnot Lagrangeovým interpolačním polynomem - upravený rozsah hodnot vykreslování
49 UTB ve Zlíně, Fakulta aplikované informatiky, Je zřejmé, že rozsah funkčních hodnot interpolační funkce je příliš velký. Tato interpolace proto není vhodná pro tento případ. Naší čtvrtou zvolenou metodou je Hermiteův interpolační polynom (Obrázek 5.26) (Kapitola 1.2.4): Hefun=Interpolation[body,Method "Hermite"]; Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[Hefun[x],{x,1,11},PlotStyle {Green}], PlotRange {{-0.5,12},{ , }}, AspectRatio 0.6,AxesOrigin {0,0}, AxesLabel {Style[" číslo ",Black,15],Style["H ["mn měření o R"]",Black,15]}, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10,12},{{ ,20},{ ,40},{ ,60}, { ,80},{0.0001,100},{ ,120},{ ,140}}}] Obrázek Graf interpolace zadaných hodnot Hermiteovým interpolačním polynomem Pro porovnání si vykreslíme společný graf bez Lagrangeova interpolačního polynomu (Obrázek 5.27): Show[ListPlot[body,PlotMarkers {" ",8},PlotStyle {Orange}], Plot[S1fun[x],{x,1,11},PlotStyle {Red}], Plot[S3fun[x],{x,1,11},PlotStyle {Blue}], Plot[Hefun[x],{x,1,11},PlotStyle {Green}], PlotRange {{-0.5,12},{ , }}, AspectRatio 0.6,AxesOrigin {0,0}, AxesLabel {Style[" číslo ",Black,15], Style["H ["mn měření o R"]",Black,15]},
50 UTB ve Zlíně, Fakulta aplikované informatiky, LabelStyle Directive[Black,FontFamily "Italic"], Ticks {{2,4,6,8,10,12},{{ ,20},{ ,40},{ ,60}, { ,80},{0.0001,100},{ ,120},{ ,140}}}] Obrázek Graf interpolace zadaných hodnot (oranžová) metodou lineárního splajnu (červená), metodou kubického splajnu (modrá) a Hermiteovým interpolačním polynomem (zelená) Příklad Typový příklad na použití vzorců pro numerický výpočet derivací Zadání Přehledně graficky vyjádřete aproximace první a druhé derivace funkce: S -7p q - 341R + 829x na intervalu 42,9;3,15 s krokem - 0,01 vzroci pro numerický výpočet derivací. Pro výpočet první derivace použijte vzorce (2.4), (2.6) a (2.8). Pro výpočet druhé derivace použijte vzorce (2.9) a (2.10) Řešení Na začátku si uložíme funkci, spočítáme její první a druhou derivaci a vykreslíme je ve společném grafu (Obrázek 5.28):
51 UTB ve Zlíně, Fakulta aplikované informatiky, f= -7*x^4 8 f1d=d[f,x] f2d=d[f,x,x] + 125*x^ *x^ *x Show[Plot[f,{x,1,5},PlotStyle {Blue}],Plot[f1d,{x,1,5},PlotStyle {Green}], Plot[f2d,{x,1,5},PlotStyle {Red}],PlotRange {{0,6},{-6,8}}, AxesOrigin {0,0}] Obrázek Graf zadané funkce (modrá), 1.derivace funkce (zalená), 2. derivace (červená) Řešení první derivace Převedeme zadané vzorce (2.4), (2.6), (2.8) do podoby funkce vhodné pro výpočty: Fcef=Function[x,Evaluate[f]] ze vzorce (2.4): st1uv-&v1v wxz2u4, wzys4'0.015(wzys ze vzorce (2.6): st2uv-&v1v wxz2u4, wzys4'0.015(wzys4( ze vzorce (2.8): st3uv-&v1v wxz2u4, (3 wzys45'4 wzys4'0.015(wzys4' Vypočítáme bodovou aproximaci 1. derivace vzorcem (2.4) a pro srovnání ji vykreslíme společně s funkcí 1. derivace (Obrázek 5.29):
Metoda nejmenších čtverců Michal Čihák 26. listopadu 2012
Metoda nejmenších čtverců Michal Čihák 26. listopadu 2012 Metoda nejmenších čtverců Matematicko-statistická metoda používaná zejména při zpracování nepřesných dat (typicky experimentálních empirických
Aproximace funkcí. Numerické metody 6. května FJFI ČVUT v Praze
Aproximace funkcí Numerické metody 6. května 2018 FJFI ČVUT v Praze 1 Úvod Dělení Interpolace 1D Více dimenzí Minimalizace Důvody 1 Dělení Dělení - Získané data zadané data 2 Dělení - Získané data Obecně
Interpolace 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
Polynomy 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á
Kombinatorická 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
APROXIMACE KŘIVEK V MATLABU NEWTONŮV INTERPOLAČNÍ POLYNOM CURVE FITTING IN MATLAB NEWTON INTERPOLATION POLYNOMIAL
APROXIMACE KŘIVEK V MATLABU NEWTONŮV INTERPOLAČNÍ POLYNOM CURVE FITTING IN MATLAB NEWTON INTERPOLATION POLYNOMIAL Jiří Kulička 1 Anotace: Článek se zabývá odvozením, algoritmizací a popisem konstrukce
Interpolace 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,
Jana Dannhoferová Ústav informatiky, PEF MZLU
Počítačová grafika Křivky Jana Dannhoferová (jana.dannhoferova@mendelu.cz) Ústav informatiky, PEF MZLU Základní vlastnosti křivek křivka soustava parametrů nějaké rovnice, která je posléze generativně
ú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
Integrace. 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
Č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
Aproximace 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
SEMESTRÁLNÍ PRÁCE X. Aproximace křivek Numerické vyhlazování
KATEDRA ANALYTICKÉ CHEMIE FAKULTY CHEMICKO TECHNOLOGICKÉ UNIVERSITA PARDUBICE - Licenční studium chemometrie LS96/1 SEMESTRÁLNÍ PRÁCE X. Aproximace křivek Numerické vyhlazování Praha, leden 1999 0 Úloha
Numerické ř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
UNIVERZITA 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
WOLFRAM MATHEMATICA ANEB MATEMATICKÉ FUNKCE
Střední průmyslová škola, Tachov, Světce Středoškolská technika 09 Setkání a prezentace prací středoškolských studentů na ČVUT WOLFRAM MATHEMATICA ANEB MATEMATICKÉ FUNKCE Autoři práce: Jakub Frouz, Vít
Úloha 1. Napište matici pro případ lineárního regresního spline vyjádřeného přes useknuté
Úloha 1. Napište matici pro případ lineárního regresního spline vyjádřeného přes useknuté polynomy pro případ dvou uzlových bodů ξ 1 = 1 a ξ 2 = 4. Experimentální body jsou x = [0.2 0.4 0.6 1.5 2.0 3.0
Aplikovaná 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
Praktické využití Mathematica CalcCenter. Ing. Petr Kubín, Ph.D. xkubin@fel.cvut.cz www.powerwiki.cz Katedra elektroenergetiky, ČVUT v Praze, FEL
Praktické využití Mathematica CalcCenter Ing. Petr Kubín, Ph.D. xkubin@fel.cvut.cz www.powerwiki.cz Katedra elektroenergetiky, ČVUT v Praze, FEL Obsah Popis Pojetí Vlastnosti Obecná charakteristika Ovladače
- 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.
Interpolace 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
Aplikovaná matematika I
Metoda nejmenších čtverců Aplikovaná matematika I Dana Říhová Mendelu Brno c Dana Říhová (Mendelu Brno) Metoda nejmenších čtverců 1 / 8 Obsah 1 Formulace problému 2 Princip metody nejmenších čtverců 3
Interpolace, aproximace
11 Interpolace, aproximace Metoda nejmenších čtverců 11.1 Interpolace Mějme body [x i,y i ], i =0, 1,...,n 1. Cílem interpolace je najít funkci f(x), jejíž graf prochází všemi těmito body, tj. f(x i )=y
Interpolace, 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ť
Aproximace a interpolace
Aproximace a interpolace Aproximace dat = náhrada nearitmetické veličiny (resp. složité funkce) pomocí aritmetických veličin. Nejčastěji jde o náhradu hodnot složité funkce g(x) nebo funkce zadané pouze
INTERPOLAČ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í:
Hledá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í
8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice
9. Lineární diferenciální rovnice 2. řádu Cíle Diferenciální rovnice, v nichž hledaná funkce vystupuje ve druhé či vyšší derivaci, nazýváme diferenciálními rovnicemi druhého a vyššího řádu. Analogicky
( + ) ( ) f x x f x. x bude zmenšovat nekonečně přesný. = derivace funkce f v bodě x. nazýváme ji derivací funkce f v bodě x. - náš základní zápis
1.. Derivace elementárních funkcí I Předpoklad: 1 Shrnutí z minulé hodin: Chceme znát jakým způsobem se mění hodnot funkce f ( f ( + f ( přibližná hodnota změn = přesnost výpočtu se bude zvětšovat, kdž
5. 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
7. Rozdělení pravděpodobnosti ve statistice
7. Rozdělení pravděpodobnosti ve statistice Statistika nuda je, má však cenné údaje, neklesejte na mysli, ona nám to vyčíslí Jednou z úloh statistiky je odhad (výpočet) hodnot statistického znaku x i,
4 Numerické derivování a integrace
Břetislav Fajmon, UMAT FEKT, VUT Brno Téma je podrobně zpracováno ve skriptech [1], kapitola 7, strany 85-94. Jedná se o úlohu výpočtu (první či druhé) derivace či o výpočet určitého integrálu jinými metodami,
Otá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ě.
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
Křivky a plochy technické praxe
Kapitola 7 Křivky a plochy technické praxe V technické praxi se setkáváme s tím, že potřebujeme křivky a plochy, které se dají libovolně upravovat a zároveň je jejich matematické vyjádření jednoduché.
Náhodné chyby přímých měření
Náhodné chyby přímých měření Hodnoty náhodných chyb se nedají stanovit předem, ale na základě počtu pravděpodobnosti lze zjistit, která z možných naměřených hodnot je více a která je méně pravděpodobná.
Bézierovy křivky Bohumír Bastl KMA/GPM Geometrické a počítačové modelování Bézierovy křivky GPM 1 / 26
Bézierovy křivky Bohumír Bastl (bastl@kma.zcu.cz) KMA/GPM Geometrické a počítačové modelování Bézierovy křivky GPM 1 / 26 Opakování Spline křivky opakování Bézierovy křivky GPM 2 / 26 Opakování Interpolace
MATEMATIKA V MEDICÍNĚ
MATEMATIKA V MEDICÍNĚ Tomáš Oberhuber Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Matematika pro život TOMÁŠ OBERHUBER (FAKULTA JADERNÁ A FYZIKÁLNĚ INŽENÝRSKÁ MATEMATIKA
Faculty 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,
Diferenciá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
Diferenciál a Taylorův polynom
Diferenciál a Taylorův polynom Základy vyšší matematiky lesnictví LDF MENDELU c Simona Fišnarová (MENDELU) Diferenciál a Taylorův polynom ZVMT lesnictví 1 / 11 Aproximace funkce v okoĺı bodu Danou funkci
Zimní 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
REGRESNÍ ANALÝZA V PROSTŘEDÍ MATLAB
62 REGRESNÍ ANALÝZA V PROSTŘEDÍ MATLAB BEZOUŠKA VLADISLAV Abstrakt: Text se zabývá jednoduchým řešením metody nejmenších čtverců v prostředí Matlab pro obecné víceparametrové aproximační funkce. Celý postup
INTERPOLAČ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
Středoškolská technika SCI-Lab
Středoškolská technika 2016 Setkání a prezentace prací středoškolských studentů na ČVUT SCI-Lab Kamil Mudruňka Gymnázium Dašická 1083 Dašická 1083, Pardubice O projektu SCI-Lab je program napsaný v jazyce
Numerická 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
Numerická matematika. Zadání 25. Řešení diferenciální rovnice Rungovou Kuttovou metodou
Numerická matematika Zadání 25. Řešení diferenciální rovnice Rungovou Kuttovou metodou Václav Bubník, xbubni01, sk. 60 FIT VUT v Brně, 2004 Obsah Numerická matematika...1 1. Teorie... 3 1.1 Diferenciální
Náhodné (statistické) chyby přímých měření
Náhodné (statistické) chyby přímých měření Hodnoty náhodných chyb se nedají stanovit předem, ale na základě počtu pravděpodobnosti lze zjistit, která z možných naměřených hodnot je více a která je méně
pracovní list studenta
Výstup RVP: Klíčová slova: pracovní list studenta Funkce kvadratická funkce Mirek Kubera žák načrtne grafy požadovaných funkcí, formuluje a zdůvodňuje vlastnosti studovaných funkcí, modeluje závislosti
Semestrá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ň
Experimentální realizace Buquoyovy úlohy
Experimentální realizace Buquoyovy úlohy ČENĚK KODEJŠKA, JAN ŘÍHA Přírodovědecká fakulta Univerzity Palackého, Olomouc Abstrakt Tato práce se zabývá experimentální realizací Buquoyovy úlohy. Jedná se o
Téma je podrobně zpracováno ve skriptech [1], kapitola 6, strany
3 Metoda nejmenších čtverců 3 Metoda nejmenších čtverců Břetislav Fajmon, UMAT FEKT, VUT Brno Téma je podrobně zpracováno ve skriptech [1], kapitola 6, strany 73-80. Jedná se o třetí možnou metodu aproximace,
Nelineární obvody. V nelineárních obvodech však platí Kirchhoffovy zákony.
Nelineární obvody Dosud jsme se zabývali analýzou lineárních elektrických obvodů, pasivní lineární prvky měly zpravidla konstantní parametr, v těchto obvodech platil princip superpozice a pro analýzu harmonického
8 Střední hodnota a rozptyl
Břetislav Fajmon, UMAT FEKT, VUT Brno Této přednášce odpovídá kapitola 10 ze skript [1]. Také je k dispozici sbírka úloh [2], kde si můžete procvičit příklady z kapitol 2, 3 a 4. K samostatnému procvičení
POŽADAVKY K SOUBORNÉ ZKOUŠCE Z MATEMATIKY
POŽADAVKY K SOUBORNÉ ZKOUŠCE Z MATEMATIKY Bakalářský studijní program B1101 (studijní obory - Aplikovaná matematika, Matematické metody v ekonomice, Aplikovaná matematika pro řešení krizových situací)
Základní vlastnosti křivek
křivka množina bodů v rovině nebo v prostoru lze chápat jako trajektorii pohybu v rovině či v prostoru nalezneme je také jako množiny bodů na ploše křivky jako řezy plochy rovinou, křivky jako průniky
Matematická analýza III.
2. Parciální derivace Miroslav Hušek, Lucie Loukotová UJEP 2010 Parciální derivace jsou zobecněním derivace funkce jedné proměnné. V této kapitole poznáme jejich základní vlastnosti a využití. Co bychom
APROXIMACE KŘIVEK V MATLABU TRIGONOMETRICKÉ POLYNOMY CURVE FITTING IN MATLAB TRIGONOMETRIC POLYNOMIAL
APROXIMACE KŘIVEK V MATLABU TRIGONOMETRICKÉ POLYNOMY CURVE FITTING IN MATLAB TRIGONOMETRIC POLYNOMIAL Jiří Kulička 1 Anotace: Článek se zabývá odvozením, algoritmizací a popisem konstrukce trigonometrického
VYUŽITÍ MATLABU PRO VÝUKU NUMERICKÉ MATEMATIKY Josef Daněk Centrum aplikované matematiky, Západočeská univerzita v Plzni. Abstrakt
VYUŽITÍ MATLABU PRO VÝUKU NUMERICKÉ MATEMATIKY Josef Daněk Centrum aplikované matematiky, Západočeská univerzita v Plzni Abstrakt Současný trend snižování počtu kontaktních hodin ve výuce nutí vyučující
PRIMITIVNÍ 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í
K OZA SE PASE NA POLOVINĚ ZAHRADY Zadání úlohy
Koza se pase na polovině zahrady, Jaroslav eichl, 011 K OZA E PAE NA POLOVINĚ ZAHADY Zadání úlohy Zahrada kruhového tvaru má poloměr r = 10 m. Do zahrady umístíme kozu, kterou přivážeme provazem ke kolíku
1 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ů,
Aproximace a vyhlazování křivek
Fakulta chemicko technologická Katedra analytické chemie licenční studium Management systému jakosti Autor: Přednášející: Prof. Ing. Jiří Militký, Csc 1. SLEDOVÁNÍ ZÁVISLOSTI HODNOTY SFM2 NA BARVIVOSTI
Gymná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í
Metoda konečných prvků Charakteristika metody (výuková prezentace pro 1. ročník navazujícího studijního oboru Geotechnika)
Inovace studijního oboru Geotechnika Reg. č. CZ.1.07/2.2.00/28.0009 Metoda konečných prvků Charakteristika metody (výuková prezentace pro 1. ročník navazujícího studijního oboru Geotechnika) Doc. RNDr.
Zdroje chyb. Absolutní a relativní chyba. Absolutní chyba. Absolutní chyba přibližného čísla a se nazývá absolutní hodnota rozdílu přesného
Zdroje chyb. Absolutní a relativní chyba. Absolutní chyba Absolutní chyba přibližného čísla a se nazývá absolutní hodnota rozdílu přesného čísla A a přibližného čísla a = A a. Je třeba rozlišovat dva případy:
algoritmus»postup06«p e t r B y c z a n s k i Ú s t a v g e o n i k y A V
Hledání lokálního maxima funkce algoritmus»postup06«p e t r B y c z a n s k i Ú s t a v g e o n i k y A V Č R Abstrakt : Lokální maximum diferencovatelné funkce je hledáno postupnou změnou argumentu. V
FP - 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
PRIMITIVNÍ 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í
Matematika 1 Jiˇr ı Fiˇser 19. z aˇr ı 2016 Jiˇr ı Fiˇser (KMA, PˇrF UP Olomouc) KMA MAT1 19. z aˇr ı / 19
Matematika 1 Jiří Fišer 19. září 2016 Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 19. září 2016 1 / 19 Zimní semestr KMA MAT1 1 Úprava algebraických výrazů. Číselné obory. 2 Kombinatorika, základy teorie
Matematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 2. října 2018 Zbyněk Šír (MÚ UK) - Geometrické modelování 2. října 2018 1 / 15 Obsah dnešní přednášky Co je to geometrické
Integrace funkcí více proměnných, numerické metody
Matematika III 6. přednáška Integrace funkcí více proměnných, numerické metody Michal Bulant Masarykova univerzita Fakulta informatiky 27. 10. 2010 Obsah přednášky 1 Literatura 2 Integrální počet více
Téma je podrobně zpracováno ve skriptech [1], kapitola
Břetislav Fajmon, UMAT FEKT, VUT Brno Téma je podrobně zpracováno ve skriptech [1], kapitola 6. Základní aproximační úlohu lze popsat následovně: Jsou dány body [x 0, y 0 ], [x 1, y 1 ],..., [x n, y n
Regresní a korelační analýza
Regresní a korelační analýza Mějme dvojici proměnných, které spolu nějak souvisí. x je nezávisle (vysvětlující) proměnná y je závisle (vysvětlovaná) proměnná Chceme zjistit funkční závislost y = f(x).
Libovolnou 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
Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
řešeny numericky 6 Obyčejné diferenciální rovnice řešeny numericky
řešeny numericky řešeny numericky Břetislav Fajmon, UMAT FEKT, VUT Brno Na minulé přednášce jsme viděli některé klasické metody a přístupy pro řešení diferenciálních rovnic: stručně řečeno, rovnice obsahující
Vzpěr jednoduchého rámu, diferenciální operátory. Lenka Dohnalová
1 / 40 Vzpěr jednoduchého rámu, diferenciální operátory Lenka Dohnalová ČVUT, fakulta stavební, ZS 2015/2016 katedra stavební mechaniky a katedra matematiky, Odborné vedení: doc. Ing. Jan Zeman, Ph.D.,
Voda a život Wasser und Leben
Počítání fólií měřením úbytku světla Cíl: Cílem této úlohy je připravit u žáků půdu pro pochopení důležité fyzikálně-chemické metody: stanovení koncentrace měřením absorbance s využitím Lambertova-Beerova
5.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)
Matematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 5. října 2016 Zbyněk Šír (MÚ UK) - Geometrické modelování 5. října 2016 1 / 14 Obsah dnešní přednášky Co je to geometrické
metody jsou proto často jedinou možností jak danou diferenciální rovnicivyřešit.
7. ODR počáteční úlohy Průvodce studiem Jen velmi málo diferenciálních rovnic, které se vyskytují při popisu praktických úloh, se dářešit exaktně, a i když dokážeme najít vzorce popisující analytickéřešení,
6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2
6 Skalární součin Skalární součin 1 je operace, která dvěma vektorům (je to tedy binární operace) přiřazuje skalár (v našem případě jde o reálné číslo, obecně se jedná o prvek nějakého tělesa T ). Dovoluje
Přednáška 3: Limita a spojitost
3 / 1 / 17, 1:38 Přednáška 3: Limita a spojitost Limita funkce Nejdříve je potřeba upřesnit pojmy, které přesněji popisují (topologickou) strukturu množiny reálných čísel, a to zejména pojem okolí 31 Definice
Fyzikální korespondenční seminář MFF UK
Úloha I.S... náhodná 10 bodů; průměr 7,04; řešilo 45 studentů a) Zkuste vlastními slovy popsat, co je to náhodná veličina a jaké má vlastnosti (postačí vlastními slovy objasnit následující pojmy: náhodná
5. Náhodná veličina. 2. Házíme hrací kostkou dokud nepadne šestka. Náhodná veličina nabývá hodnot z posloupnosti {1, 2, 3,...}.
5. Náhodná veličina Poznámka: Pro popis náhodného pokusu jsme zavedli pojem jevového pole S jako množiny všech možných výsledků a pravděpodobnost náhodných jevů P jako míru výskytů jednotlivých výsledků.
UTB ve Zlín, Fakulta aplikované informatiky, 2010 4
UTB ve Zlín, Fakulta aplikované informatiky, 2010 4 ABSTRAKT Elektronická fakturace je zaínajícím fenoménem moderní doby. Její pehlednost, návaznost na jiné systémy a informace, jednoduchost a ekonomická
2 Zpracování naměřených dat. 2.1 Gaussův zákon chyb. 2.2 Náhodná veličina a její rozdělení
2 Zpracování naměřených dat Důležitou součástí každé experimentální práce je statistické zpracování naměřených dat. V této krátké kapitole se budeme věnovat určení intervalů spolehlivosti získaných výsledků
10. cvičení z PST. 5. prosince T = (n 1) S2 X. (n 1) s2 x σ 2 q χ 2 (n 1) (1 α 2 ). q χ 2 (n 1) 2. 2 x. (n 1) s. x = 1 6. x i = 457.
0 cvičení z PST 5 prosince 208 0 (intervalový odhad pro rozptyl) Soubor (70, 84, 89, 70, 74, 70) je náhodným výběrem z normálního rozdělení N(µ, σ 2 ) Určete oboustranný symetrický 95% interval spolehlivosti
České vysoké učení technické v Praze Fakulta biomedicínského inženýrství
České vysoké učení technické v Praze Fakulta biomedicínského inženýrství Úloha KA03/č. 5: Měření kinematiky a dynamiky pohybu osoby v prostoru pomocí ultrazvukového radaru Ing. Patrik Kutílek, Ph.., Ing.
2. Numerické výpočty. 1. Numerická derivace funkce
2. Numerické výpočty Excel je poměrně pohodlný nástroj na provádění různých numerických výpočtů. V příkladu si ukážeme možnosti výpočtu a zobrazení diferenciálních charakteristik analytické funkce, přičemž
, = , = , = , = Pokud primitivní funkci pro proměnnou nevidíme, pomůžeme si v tuto chvíli jednoduchou substitucí = +2 +1, =2 1 = 1 2 1
ŘEŠENÉ PŘÍKLADY Z MB ČÁST 7 Příklad 1 a) Vypočtěte hmotnost oblasti ohraničené přímkami =1,=3,=1,= jestliže její hustota je dána funkcí 1,= ++1 b) Vypočtěte statický moment čtverce ohraničeného přímkami
1. 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
VYBRANÉ STATĚ Z PROCESNÍHO INŢENÝRSTVÍ cvičení 9
UNIVERZITA TOMÁŠE BATI VE ZLÍNĚ FAKULTA APLIKOVANÉ INFORMATIKY VYBRANÉ STATĚ Z PROCESNÍHO INŢENÝRSTVÍ cvičení 9 Nestacionární vedení tepla v rovinné stěně Hana Charvátová, Dagmar Janáčová Zlín 2013 Tento
Postup při řešení matematicko-fyzikálně-technické úlohy
Postup při řešení matematicko-fyzikálně-technické úlohy Michal Kolesa Žádná část této publikace NESMÍ být jakkoliv reprodukována BEZ SOUHLASU autora! Poslední úpravy: 3.7.2010 Úvod Matematicko-fyzikálně-technické
Řešení 1b Máme najít body, v nichž má funkce (, ) vázané extrémy, případně vázané lokální extrémy s podmínkou (, )=0, je-li: (, )= +,
Příklad 1 Najděte body, v nichž má funkce (,) vázané extrémy, případně vázané lokální extrémy s podmínkou (,)=0, je-li: a) (,)= + 1, (,)=+ 1 lok.max.v 1 2,3 2 b) (,)=+, (,)= 1 +1 1 c) (,)=, (,)=+ 1 lok.max.v
Vypracoval: Mgr. Lukáš Bičík TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY
Průběh funkce Vypracoval: Mgr. Lukáš Bičík TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY Průběh funkce Průběhem funkce rozumíme určení vlastností funkce
EXPERIMENTÁLNÍ MECHANIKA 2 Přednáška 5 - Chyby a nejistoty měření. Jan Krystek
EXPERIMENTÁLNÍ MECHANIKA 2 Přednáška 5 - Chyby a nejistoty měření Jan Krystek 9. května 2019 CHYBY A NEJISTOTY MĚŘENÍ Každé měření je zatíženo určitou nepřesností způsobenou nejrůznějšími negativními vlivy,
Zavedeme-li souřadnicový systém {0, x, y, z}, pak můžeme křivku definovat pomocí vektorové funkce.
KŘIVKY Křivka = dráha pohybujícího se bodu = = množina nekonečného počtu bodů, které závisí na parametru (čase). Proto můžeme křivku také nazvat jednoparametrickou množinou bodů. Zavedeme-li souřadnicový
Matematická analýza pro informatiky I. Limita funkce
Matematická analýza pro informatiky I. 5. přednáška Limita funkce Jan Tomeček tomecek@inf.upol.cz http://aix-slx.upol.cz/ tomecek/index Univerzita Palackého v Olomouci 18. března 2011 Jan Tomeček, tomecek@inf.upol.cz