NUMERICKÉ METODY. Problematika num. řešení úloh, chyby, podmíněnost, stabilita algoritmů. Aproximace funkcí.

Podobné dokumenty
Numerická matematika Písemky

Čebyševovy aproximace

Co je obsahem numerických metod?

Typy příkladů na písemnou část zkoušky 2NU a vzorová řešení (doc. Martišek 2017)

Interpolace, ortogonální polynomy, Gaussova kvadratura


Interpolace pomocí splajnu

Numerické řešení diferenciálních rovnic

Aplikovaná numerická matematika

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.

Diferenciální rovnice 3

Pozn. 1. Při návrhu aproximace bychom měli aproximační funkci vybírat tak, aby vektory ϕ (i) byly lineárně

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,

FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci

Digitální učební materiál

Připomenutí co je to soustava lineárních rovnic

Kombinatorická minimalizace

Aproximace a interpolace

POŽADAVKY K SOUBORNÉ ZKOUŠCE Z MATEMATIKY

VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY

Matematika I A ukázkový test 1 pro 2014/2015

Numerická matematika Banka řešených příkladů

a vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC

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

Numerické metody: aproximace funkcí

APROXIMACE FUNKCÍ. Jedním ze základních úkolů numerických metod matematické analýzy je studium aproximací

Matematika I A ukázkový test 1 pro 2011/2012. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a

Obsah. Aplikovaná matematika I. Gottfried Wilhelm Leibniz. Základní vlastnosti a vzorce

Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách

ÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE. Matematika 0A1. Cvičení, zimní semestr. Samostatné výstupy. Jan Šafařík

Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory

1 Polynomiální interpolace

Numerické metody: aproximace funkcí

Aplikovaná matematika I

úloh pro ODR jednokrokové metody

7. Derivace složené funkce. Budeme uvažovat složenou funkci F = f(g), kde některá z jejich součástí

1 Linearní prostory nad komplexními čísly

5. Interpolace a aproximace funkcí

INTERPOLAČNÍ POLYNOM. F (x)... hledaná funkce (polynom nebo funkce vytvořená z polynomů), pro kterou platí

Aproximace a interpolace

Integrace. Numerické metody 7. května FJFI ČVUT v Praze

4. Aplikace matematiky v ekonomii

1 Projekce a projektory

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

Aproximace funkcí. Numerické metody 6. května FJFI ČVUT v Praze

Wolfram Alpha. v podobě html stránky, samotný výsledek je často doplněn o další informace (např. graf, jiné možné zobrazení výsledku a

0.1 Úvod do lineární algebry

6. Vektorový počet Studijní text. 6. Vektorový počet

(Cramerovo pravidlo, determinanty, inverzní matice)

FOURIEROVA ANAL YZA 2D TER ENN ICH DAT Karel Segeth

Matematika B101MA1, B101MA2

Aplikovaná numerická matematika

Arnoldiho a Lanczosova metoda

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Numerické metody a programování

Č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

INTERPOLAČNÍ POLYNOM.... hledaná funkce (polynom nebo funkce vytvořená z polynomů), pro kterou platí

Soustavy lineárních rovnic-numerické řešení

Dnešní látka: Literatura: Kapitoly 3 a 4 ze skript Karel Rektorys: Matematika 43, ČVUT, Praha, Text přednášky na webové stránce přednášejícího.

Numerická stabilita algoritmů

Úlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,

14. přednáška. Přímka

1 Mnohočleny a algebraické rovnice

I. 7. Diferenciál funkce a Taylorova věta

Lineární algebra : Metrická geometrie

Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012

Aplikovaná numerická matematika - ANM

Seznámíte se s principem integrace metodou per partes a se základními typy integrálů, které lze touto metodou vypočítat.

0.1 Úvod do lineární algebry

ÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE. Matematika I/1 BA06. Cvičení, zimní semestr

Derivace funkcí více proměnných

MOORE-PENROSEOVA INVERZE MATICE A JEJÍ APLIKACE. 1. Úvod

Soustavy lineárních rovnic

f (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.

Aproximace funkcí. Polynom Φ m (x) = c 0 + c 1 x + c 2 x c m x m. Φ m (x) = c 0 g 0 (x) + c 1 g 1 (x) + c 2 g 2 (x) +...

Matematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29

Hledání extrémů funkcí

Co jsme udělali: Au = f, u D(A)

Matematika. Kamila Hasilová. Matematika 1/34

Soustavy linea rnı ch rovnic

Semestrální písemka BMA3 - termín varianta A13 vzorové řešení

Matice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.

Řešíme tedy soustavu dvou rovnic o dvou neznámých. 2a + b = 3, 6a + b = 27,

1 Determinanty a inverzní matice

SPECIÁLNÍCH PRIMITIVNÍCH FUNKCÍ INTEGRACE RACIONÁLNÍCH FUNKCÍ

s velmi malými čísly nevýhodou velký počet operací, proto je mnohdy postačující částečný výběr

Podobnostní transformace

7. Aplikace derivace

Úvod do problematiky numerických metod. Numerické metody. Ústav matematiky. 6. února 2006

příkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u.

Matematika 3. Úloha 1. Úloha 2. Úloha 3

Numerické řešení soustav lineárních rovnic

Integrace funkcí více proměnných, numerické metody

Soustavy lineárních rovnic

Drsná matematika III 6. přednáška Obyčejné diferenciální rovnice vyšších řádů, Eulerovo přibližné řešení a poznámky o odhadech chyb

6. ANALYTICKÁ GEOMETRIE

Téma je podrobně zpracováno ve skriptech [1], kapitola 6, strany

Požadavky ke zkoušce. Ukázková písemka

Soustavy lineárních rovnic

Transkript:

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

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ /18 Základní literatura: 1. Jevický, J., Kovařík, P. : Vybrané numerické metody. S-1918. 1.vyd., Brno: Vojenská akademie v Brně, 1990.. Jevický, J., Kovařík, P. : Numerické metody algebry. S-396. 1. vyd., Brno: Vojenská akademie Antonína Zápotockého, 1986. 3. Jevický, J., Kovařík, P. :. Numerické metody analýzy. S-397. 1. vyd., Brno: Vojenská akademie Antonína Zápotockého, 1987. Doporučená literatura: 4. Jevický, J.: Fourierovy řady, Fourierova transformace. S-148. 1. vyd., Brno: Vojenská akademie v Brně, 00. 5. Míka, S.: Numerické metody algebry. S-670/4. Praha, SNTL, 198. 6. Přikryl, P.: Numerické metody matematické analýzy. S-670/4. Praha, SNTL, 1985. Další odkazy a materiály: 7. Čermák, L., Hlavička, R.: Numerické metody Aproximace funkcí. FSI VUT v Brně, 006. Matematika online. Dostupné z: http://mathonline.fme.vutbr.cz/uploadedfiles/40.pdf http://www.unob.cz/fvt/struktura/k15/stranky/rp-e-nm.aspx

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 3/18 NUMERICKÉ METODY A. Problematika numerického řešení úloh, chyby, podmíněnost, stabilita algoritmů. Aproximace funkcí. B. Řešení nelineárních rovnic. Numerické řešení obyčejných diferenciálních rovnic 1. řádu a jejich soustav. C. Numerické metody užití systému počítačové algebry Mathcad. Zadání sady D.ú. (1 příkladů) z numerických metod: http://www.unob.cz/fvt/struktura/k15/stranky/rp-e-nm.aspx

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 4/18 Z historie numerické matematiky Jednou z nejstarších památek numerické matematiky je babylonská hliněná destička (cca 1800 1600 př.n.l.) obsahující aproximace čísel a 1 čtyřmi a třemi ciframi v šedesátkové soustavě: 1 + 4 60 + 51 60 + 10 60 3 = 1,414196 ( = 1,4141356 ) 4 60 + 5 60 + 35 60 3 = 0,707106481 (1 = 0,707106781 ) Za důležité milníky v numerické matematiky lze považovat vývoj a zavedení těchto metod: 63 - Gaussova eliminace (Liu, Lagrange, Gauss, Jacobi) 1671 - Newtonova metoda (Newton, Simpson) 1795 - Metoda nejmenších čtverců (Gauss, Legendre) 1895 - Rungova Kuttova metoda (Runge, Heun, Kutta) 1943 - Metoda konečných prvků (Courant, Feng) 1947 - Simplexový algoritmus (Kantorovich, Dantzig) 1965 - Rychlá Fourierova transformace (Cooley, Tukey) 198 - Rozklad funkce vlnkovou transformací (wavelety)

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 5/18 Problematika numerického řešení úloh Numerická matematika se zabývá řešením numerických úloh a problémů a tvoří jeden z mostů mezi teorií a praxí matematiky. Ve skutečnosti lze jen málo problémů vzniklých matematizací reálných situací vyřešit přesně i tehdy, jsou-li přesně zadána vstupní data, což také často není splněno. Pak je třeba užít numerické matematiky. Numerická matematika zahrnuje následující základní oblasti a metody: Numerické řešení soustav lineárních rovnic, interpolace a aproximace funkcí, metoda nejmenších čtverců, numerická derivace a integrace, numerické řešení nelineárních rovnic a jejich soustav, numerické řešení obyčejných a parciálních diferenciálních rovnic, Numerické řešení dané úlohy probíhá podle schématu Algoritmem je jasný a jednoznačný popis konečné posloupnosti aritmetických a logických operací realizovatelných na PC, jejichž prostřednictvím se vstupním datům přiřadí výstupní data. Výsledek numerického řešení dané úlohy není prakticky nikdy zcela přesný. Během řešení vznikají chyby, které se mohou kumulovat a výrazně tak zkreslit požadovaný výsledek.

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 6/18 Chyby a jejich druhy 1. Chyby vstupních dat vznikají měřením a zaokrouhlováním hodnot vstupních veličin.. Chyby metody vznikají, když danou metodu nahradíme úlohou aproximující, kterou umíme řešit. Výchozí úloha a její matematický model reálného problému většinou zjednodušuje skutečnost (tzv. chyba úlohy). Při řešení matematické úlohy často nahrazujeme spojité problémy diskrétními nebo nekonečné procesy konečnými (tzv. zbytkové chyby). 3. Chyby zaokrouhlovací vznikají tak, že v počítači lze zaznamenávat reálná čísla jen pomocí konečného počtu cifer, takže např. čísla 1 3, 3, π nahrazujeme přibližnými hodnotami. Celkovou chybu řešení lze zmenšit na zanedbatelnou nebo alespoň přijatelnou míru přesnějším měřením vstupních dat, volbou vhodné metody a výběrem vhodného PC a softwaru. Kromě výše uvedených chyb, tedy nepřesností (nikoliv hrubých chyb), kterých se dopustíme, užíváme pojmy absolutní a relativní chyba. Označme x přesnou hodnotu čísla a x jeho přibližnou hodnotu. Absolutní chybou přibližného čísla x nazýváme číslo x = x x a odhadem absolutní hodnoty číslo ε x. Relativní chybou nazýváme číslo x x, x 0, a odhadem relativní chyby číslo δ. x x

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 7/18 Numerické aspekty řešené úlohy a užitého algoritmu Při řešení dané úlohy numerické matematiky nás zajímají tyto vlastnosti úlohy: 1. Existence a jednoznačnost řešení tj. zda úloha má řešení nebo nemá řešení, a pokud řešení má, zda existuje jediné řešení nebo více řešení.. Podmíněnost úlohy tj. zda úloha je dobře podmíněná nebo špatně podmíněná, přičemž u špatně podmíněné úlohy malé změny ve vstupních datech vyvolají velké změny v řešení, tj. ve výstupních datech. Např. řešením soustavy x 1 + 4,001x = 0, x 1 + x = 1 je vektor x = (4001, 000) T, avšak řešením soustavy x 1 + 3,999x = 0, x 1 + x = 1 je vektor x = ( 3999, 000) T. 3. Stabilita nestabilní algoritmy, na rozdíl od stabilních, jsou citlivé na zaokrouhlovací chyby, které mohou vést k velké chybě v konečném výsledku. 4. Rychlost tj. zda je algoritmus rychlý nebo pomalý, měříme zpravidla počtem pouze aritmetických operací, potřebných k řešení úlohy, případně dobou výpočtu na počítači. 5. Složitost logická stavba algoritmu může být jednoduchá nebo složitá. Při výběru algoritmu často neexistuje nejlepší algoritmus pro širší třídu úloh. Rychlé algoritmy bývají méně stabilní a stabilní algoritmy bývají pomalejší a stabilnější, takže je třeba při volbě algoritmu používat kompromisy.

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 8/18 Aproximace funkcí Při řešení různých úloh často nahrazujeme danou funkci f jinou jednodušší funkcí φ. Zpravidla požadujeme, aby se nová funkce φ snadněji matematicky zpracovávala (vyčíslovala, derivovala, integrovala) nebo modelovala na počítači. Funkci φ nazýváme aproximací (přiblížením) funkce f a píšeme f φ. Při výběru aproximace postupujeme takto: Nejprve zvolíme systém jednoduchých základních funkcí φ 0, φ 1,, φ n. Danou funkci f pak aproximujeme lineární kombinací φ těchto funkcí φ t = c 0 φ 0 t + c 1 φ 1 t + + c n φ n t. Úloha aproximace je převedena na úlohu vhodně vybrat koeficienty c 0, c 1,, c n. Za základní funkce nejčastěji volíme mocniny, goniometrické a exponenciální funkce: 1, t, t,, t n, resp. 1, t t 0, t t 0,, t t 0 n, 1, cos π p t, sin π p t, cos π p t, sin π p t, cos L π p t, sin L π p t, p > 0 je perioda, n = L, 1, e jπ p t e jπ p t,, e jnπ p t, p > 0. První dva systémy jsou polynomy (nejvýše) n-tého stupně, další dva systémy jsou tzv. trigonometrické polynomy.

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ------ 9/18 Chybou aproximace f t φ t, t a, b, nazýváme funkci ε t = f t φ t, t a, b. Při výběru aproximační funkce φ(t), tedy při výběru koeficientů c 0, c 1,, c n, se snažíme minimalizovat chybu aproximace ε(t). Pro výběr aproximace φ lze stanovit i další kritéria, která definují čtyři základní typy aproximací: 1. Aproximace Taylorovým polynomem funkce f(t) a aproximující polynom φ(t) mají ve zvoleném bodě t 0 stejnou funkční hodnotu a stejné hodnoty prvních n derivací: φ t = f t 0 + f (t 0) 1! t t 0 + f (t 0)! (t t 0 ) + + f n (t 0 ) n! (t t 0 ) n.. Interpolace funkce f(t) a aproximace φ(t) mají v pevně zvolených bodech t 0, t 1,, t n stejné funkční hodnoty (případně i hodnoty některých derivací). 3. Aproximace metodou nejmenších čtverců aproximaci φ vybíráme tak, aby měla ze všech funkcí φ t = c 0 φ 0 t + c 1 φ 1 t + + c n φ n t, t a, b, nejmenší velikost (normu) chyby aproximace, která je ve spojitém případě tvaru b f φ = f t φ(t) dt a,

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 10/18 a v diskrétním případě, kdy je funkce f(t) dána tabulkou funkčních hodnot v bodech t 0, t 1,, t N, veličinou N f φ = f t i φ(t i ) i=0. 4. Čebyševova aproximace funkci φ vybíráme tak, abychom minimalizovali maximální chybu, tj. minimalizujeme veličinu f φ = max t a,b f t φ(t), resp. f φ = max i=0,1,,n f t i φ(t i ). Volba typu aproximace: Je-li funkce f dána tabulkou s přesnými hodnotami, volíme interpolaci, jsou-li tabulkové hodnoty zatíženy chybami, volíme metodu nejmenších čtverců. Je-li funkce dána analyticky, volíme metodu nejmenších čtverců, případně Čebyševovu aproximaci.

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 11/18 Aproximace polynomem 1. stupně φ pro jednotlivé typy aproximace znázorňuje následující obrázek:

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 1/18 Interpolace funkcí Předpokládejme, že známe n + 1 funkčních hodnot funkce f(t) v bodech (uzlech) t 0, t 1,, t n, které jsou navzájem různé. Máme tedy k dispozici tabulku t t 0 t 1 t n f(t) f 0 f 1 f n Funkce φ se nazývá interpolační funkcí funkce f, rovnají-li se funkční hodnoty φ(t) a f(t) v uzlech t 0, t 1,, t n, tj. platí-li interpolační podmínky φ t i = f t i, i = 0,1,, n. Pro interpolační funkci φ ve tvaru φ t = c 0 φ 0 t + c 1 φ 1 t + + c n φ n t dostáváme z interpol. podmínek soustavu n + 1 lin. algebr. rovnic o n + 1 neznámých c 0, c 1,, c n : c 0 φ 0 t 0 + c 1 φ 1 t 0 + + c n φ n t 0 = f 0 c 0 φ 0 t 1 + c 1 φ 1 t 1 + + c n φ n t 1 = f 1 c 0 φ 0 t n + c 1 φ 1 t n + + c n φ n t n = f n Tato soustava má jediné řešení, je-li matice soustavy regulární, tj. má-li nenul. determinant. To nastane právě tehdy, když sloupce matice, tj. jsou-li vektory funkčních hodnot φ 0 t 0, φ 0 t 1,, φ 0 t n T,, φ n t 0, φ n t 1,, φ n t n T lin. nezáv. v R n+1 (C n+1 ).

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 13/18 Mezi nejpoužívanější interpolační polynomy φ t patří Lagrangeův interpolační vzorec který je po rozepsání tvaru n φ t = f k k=0 n i=0 i k t t i t k t i = c 0 + c 1 t + c t + + c n t n φ t = f 0 t t 1 t t t t n t 0 t 1 t 0 t t 0 t n + f 1 t t 0 t t t t n t 1 t 0 t 1 t t 1 t n + + f n t t 0 t t 1 t t n 1 t n t 0 t n t 1 t n t n 1. Příklad: Určete interpolační polynom φ(t) pro funkci f(t) danou tabulkou t 0 1 3 f t 3 6, φ t = 3 t 1 t 3 0 1 0 3 + t 0 t 3 1 0 1 3 + 6 t 0 t 1 3 0 3 1, odkud φ t = t 1 t 3 t t 3 + t t 1 = 3 t + t a mj. f = 3.

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 14/18 Metoda nejmenších čtverců Předpokládejme, že známe N + 1 funkčních hodnot funkce f(t) v bodech t 0, t 1,, t N, které jsou navzájem různé a dané tabulkou Funkci f(t) budeme aproximovat metodou nejmenších čtverců funkcí φ(t) tvaru φ t = c 0 φ 0 t + c 1 φ 1 t + + c n φ n t, n N. Budeme přitom pracovat s (N + 1)-rozměrnými vektory funkčních hodnot zvolených bázových funkcí φ k (t), k = 0,1,, n a s vektorem hodnot funkce f: φ 0 = φ 0 (t 0 ) φ 0 (t 1 ) φ 0 (t N ), φ 1 = t t 0 t 1 t N f(t) f 0 f 1 f N φ 1 (t 0 ) φ 1 (t 1 ) φ 1 (t N ),, φ n = φ n t 0 φ n t 1, f = φ n t N f t 0 f t 1 f t N. Vynásobíme-li aproximační vektorovou rovnici f = c 0 φ 0 + c 1 φ 1 + + c n φ n postupně skalárně vektory φ 0, φ 1,, φ n, obdržíme soustavu n + 1 rovnic o n + 1 neznámých koeficientech c 0, c 1,, c n.

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 15/18 Tato soustava se nazývá normální soustava rovnic a je tvaru c 0 φ 0, φ 0 + c 1 φ 1, φ 0 + + c n φ n, φ 0 = f, φ 0 c 0 φ 0, φ 1 + c 1 φ 1, φ 1 + + c n φ n, φ 1 = f, φ 1 c 0 φ 0, φ n + c 1 φ 1, φ n + + c n φ n, φ n = f, φ n Soustava má právě jedno řešení, pokud jsou vektory φ 0, φ 1,, φ n lin. nezávislé. Velikost chyby aproximace je v tomto diskrétním případě (tabulka hodnot) N f φ = f t i φ t i i=0. Ve spojitém případě, tj. v případě funkce f t, t a, b, dané nikoliv tabulkou, ale analytickým předpisem, je skalární součin funkcí g(t) a h(t), t a, b, dán určitým integrálem b g(t), h(t) = g(t) h t dt. a

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 16/18 Příklad: Aproximujte funkci f t = t, t 0,, polynomem 1. stupně metodou nejm. čtverců. Hledáme aproximaci ve tvaru f t φ t = c 0 1 + c 1 t, takže bázovými funkcemi (vektory) jsou funkce φ 0 t = 1 a φ 1 t = t. Normální soustava rovnic je tvaru c 0 φ 0 (t), φ 0 (t) + c 1 φ 1 (t), φ 0 (t) = f(t), φ 0 (t) c 0 φ 0 (t), φ 1 (t) + c 1 φ 1 (t), φ 1 (t) = f(t), φ 1 (t). Vypočteme skalární součiny funkcí a dostaneme soustavu s neznámými koeficienty c 0 a c 1, kterou vyřešíme a obdržíme tak hledanou aproximaci: φ 0 t, φ 0 (t) = 1 1dt = t 0 = 0, φ 1 t, φ 1 (t) = t tdt = t3 3 φ 1 t, φ 0 (t) = φ 0 t, φ 1 (t) = 1 tdt = t f t, φ 0 (t) = t 1dt = t3 3 0 normální soustava je (po vynásobení rovnic číslem 3) tvaru 0 0 0 =, 0 = 8, f t, φ 3 1 (t) = t tdt = t4 4 6c 0 + 6c 1 = 8 6c 0 + 8c 1 = 1, odkud c 0 = /3, c 1 =, takže hledaná aproximace t 0,667 + t, t 0,. 0 0 = 8, 3 0 = 4,

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 17/18 Příklad: Funkci f(t), která je zadána tabulkou, aproximujte a) polynomem φ t = c 0 1 + c 1 t + c t, b) exponenciální funkcí φ t = c 0 e c 1t. a) Vektory funkčních hodnot bázových funkcí φ 0 t = 1, φ 1 t = t, φ t = t a funkce f(t) jsou: 1 1 1 1 4 3 φ 0 =, φ 1 1 =, φ 3 =, f =. 9 4 1 4 16 8 Normální soustava je tvaru c 0 φ 0, φ 0 + c 1 φ 1, φ 0 + c φ, φ 0 = f, φ 0 c 0 φ 0, φ 1 + c 1 φ 1, φ 1 + c φ, φ 1 = f, φ 1 c 0 φ 0, φ + c 1 φ 1, φ + c φ, φ = f, φ. Protože skalární součiny vektorů jsou: φ 0, φ 0 = 4, φ 1, φ 0 = φ 0, φ 1 = 10, φ, φ 0 = φ 0, φ = 30, φ, φ 1 = φ 1, φ = 100, φ 1, φ 1 = 30, φ, φ = 354, f, φ 0 = 17, f, φ 1 = 5, f, φ = 178, je normální soustava tvaru 4c 0 + 10c 1 + 30c = 17 takže f t 3,5 1,85t + 0,75t. t 1 3 4 f(t) 3 4 8 10c 0 + 30c 1 + 100c = 5 30c 0 + 100c 1 + 354c = 178,

----- M4B-K Problematika numerického řešení úloh, aproximace funkcí ----- 18/18 b) Aproximační funkci φ t = c 0 e c 1t nejprve zlinearizujeme tak, že ji, stejně jako tabulkové hodnoty zadané funkce zlogaritmujeme. Dostaneme tak funkci ln φ t = ln c 0 + c 1 t, tj. funkci Φ t = a1 + bt, kde a = ln c 0, b = c 1. K tabulce připojíme řádek se zlogaritmovanými funkčními hodnotami: t 1 3 4 f(t) 3 4 8 ln f(t) ln ln 3 ln 3 ln Vektory funkčních hodnot bázových funkcí φ 0 t = 1, φ 1 t = t a funkce F t = ln f(t) jsou: φ 0 = 1 1 1 1, φ 1 = 1 3 4, F = ln ln 3 ln 3 ln Normální soustava je tvaru a φ 0, φ 0 + b φ 1, φ 0 = F, φ 0 a φ 0, φ 1 + b φ 1, φ 1 = F, φ 1. Protože skalární součiny vektorů jsou: φ 0, φ 0 = 4, φ 1, φ 0 = φ 0, φ 1 = 10, φ 1, φ 1 = 30, F, φ 0 = 6 ln + ln 3, F, φ 1 = 19 ln + ln 3, je normální soustava tvaru 4a + 10b = 5,575 10a + 30b = 15,3670, tedy Φ t = 0,075 + 0,44465t, odkud c 0 = 1,48, takže hledaná funkce je tvaru φ t = 1,48e 0,44465t..