numerickÉ metody. problematika num. řešení úloh, chyby ... - nm.pdf · ----- m4b-k –...

NUMERICKÉ METODY. Problematika num.

řešení úloh, chyby, podmíněnost, stabilita

algoritmů. Aproximace funkcí.

RNDr. Radovan Potůček, Ph.D., K-215, FVT UO,

KŠ 5B/11, [email protected], tel. 443056

----- M4B-K – Problematika numerického řešení úloh, aproximace funkcí ------ 2/18

Základní literatura:

1. Jevický, J., Kovařík, P. : Vybrané numerické metody. S-1918. 1.vyd., Brno: Vojenská akademie v Brně, 1990.

2. Jevický, J., Kovařík, P. : Numerické metody algebry. S-2396. 1. vyd., Brno: Vojenská akademie Antonína Zápotockého, 1986.

3. Jevický, J., Kovařík, P. :. Numerické metody analýzy. S-2397. 1. vyd., Brno: Vojenská akademie Antonína Zápotockého, 1987.

Doporučená literatura:

4. Jevický, J.: Fourierovy řady, Fourierova transformace. S-1248. 1. vyd., Brno: Vojenská akademie v Brně, 2002.

5. Míka, S.: Numerické metody algebry. S-2670/4. Praha, SNTL, 1982.

6. Přikryl, P.: Numerické metody matematické analýzy. S-2670/24. Praha, SNTL, 1985.

Další odkazy a materiály:

7. Čermák, L., Hlavička, R.: Numerické metody – Aproximace funkcí. FSI VUT v Brně, 2006. Matematika online. Dostupné z: http://mathonline.fme.vutbr.cz/UploadedFiles/240.pdf

http://www.unob.cz/fvt/struktura/k215/Stranky/RP-e-NM.aspx


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.ú. (12 příkladů) z numerických metod:

http://www.unob.cz/fvt/struktura/k215/Stranky/RP-e-NM.aspx


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 2 a 1 2 čtyřmi a třemi ciframi

v šedesátkové soustavě:

1 + 24 60 + 51 602 + 10 603 = 1,414212962 ( 2 = 1,414213562… )

42 60 + 25 602 + 35 603 = 0,707106481 (1 2 = 0,707106781… )

Za důležité milníky v numerické matematiky lze

považovat vývoj a zavedení těchto metod:

263 - 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)

1982 - Rozklad funkce vlnkovou transformací (wavelety)


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.


Chyby a jejich druhy

1. Chyby vstupních dat – vznikají měřením a zaokrouhlováním hodnot vstupních veličin.

2. 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 𝑥 přesnou hodnotu čísla a 𝑥∗ jeho přibližnou hodnotu.

Absolutní chybou přibližného čísla 𝑥∗ nazýváme číslo ∆𝑥 = 𝑥 − 𝑥∗ a odhadem absolutní hodnoty číslo 휀 ≥ ∆𝑥 .

Relativní chybou nazýváme číslo ∆𝑥

𝑥, 𝑥 ≠ 0, a odhadem relativní chyby číslo 𝛿 ≥

∆𝑥

𝑥.


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í.

2. 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

2𝑥1 + 4,001𝑥2 = 0, 𝑥1 + 2𝑥2 = 1 je vektor 𝑥 = (4001,−2000)𝑇, avšak řešením soustavy

2𝑥1 + 3,999𝑥2 = 0, 𝑥1 + 2𝑥2 = 1 je vektor 𝑥 = (−3999, 2000)𝑇.

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.


Aproximace funkcí

Při řešení různých úloh často nahrazujeme danou funkci 𝑓 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 𝑓 a píšeme 𝑓 ≈ 𝜑.

Při výběru aproximace postupujeme takto: Nejprve zvolíme systém jednoduchých základních funkcí 𝜑0, 𝜑1, … , 𝜑𝑛. Danou funkci 𝑓 pak aproximujeme lineární kombinací 𝜑 těchto funkcí

𝜑 𝑡 = 𝑐0𝜑0 𝑡 + 𝑐1𝜑1 𝑡 + ⋯+ 𝑐𝑛𝜑𝑛 𝑡 .

Úloha aproximace je převedena na úlohu vhodně vybrat koeficienty 𝑐0, 𝑐1, … , 𝑐𝑛. Za základní funkce nejčastěji volíme mocniny, goniometrické a exponenciální funkce:

1, 𝑡, 𝑡2, … , 𝑡𝑛, resp. 1, 𝑡 − 𝑡0, 𝑡 − 𝑡02, … , 𝑡 − 𝑡0

𝑛,

1, cos2𝜋

𝑝𝑡, sin

2𝜋

𝑝𝑡, cos 2

2𝜋

𝑝𝑡, sin 2

2𝜋

𝑝𝑡, … cos 𝐿

2𝜋

𝑝𝑡, sin 𝐿

2𝜋

𝑝𝑡, 𝑝 > 0 je perioda, 𝑛 = 2𝐿,

1, ej2𝜋

𝑝𝑡ej22𝜋

𝑝𝑡, … , ejn2𝜋

𝑝𝑡, 𝑝 > 0.

První dva systémy jsou polynomy (nejvýše) 𝒏-tého stupně, další dva systémy jsou tzv. trigonometrické polynomy.


Chybou aproximace 𝑓 𝑡 ≈ 𝜑 𝑡 , 𝑡 ∈ 𝑎, 𝑏 , nazýváme funkci

휀 𝑡 = 𝑓 𝑡 − 𝜑 𝑡 , 𝑡 ∈ 𝑎, 𝑏 .

Při výběru aproximační funkce 𝜑(𝑡), tedy při výběru koeficientů 𝑐0, 𝑐1, … , 𝑐𝑛, se snažíme minimalizovat chybu aproximace 휀(𝑡).

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 𝑓(𝑡) a aproximující polynom 𝜑(𝑡) mají ve zvoleném bodě 𝑡0 stejnou funkční hodnotu a stejné hodnoty prvních 𝑛 derivací:

𝜑 𝑡 = 𝑓 𝑡0 +𝑓′(𝑡0)

1!𝑡 − 𝑡0 +

𝑓′′(𝑡0)

2!(𝑡 − 𝑡0)

2+⋯+𝑓 𝑛 (𝑡0)

𝑛!(𝑡 − 𝑡0)

𝑛.

2. Interpolace – funkce 𝑓(𝑡) a aproximace 𝜑(𝑡) mají v pevně zvolených bodech 𝑡0, 𝑡1, … , 𝑡𝑛 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í 𝜑 𝑡 = 𝑐0𝜑0 𝑡 + 𝑐1𝜑1 𝑡 + ⋯+ 𝑐𝑛𝜑𝑛 𝑡 , 𝑡 ∈ 𝑎, 𝑏 , nejmenší velikost (normu) chyby aproximace, která je ve spojitém případě tvaru

𝑓 − 𝜑 = 𝑓 𝑡 − 𝜑(𝑡) 2d𝑡𝑏

𝑎

,

----- M4B-K – Problematika numerického řešení úloh, aproximace funkcí ----- 10/18

a v diskrétním případě, kdy je funkce 𝑓(𝑡) dána tabulkou funkčních hodnot v bodech 𝑡0, 𝑡1, … , 𝑡𝑁, veličinou

𝑓 − 𝜑 = 𝑓 𝑡𝑖 − 𝜑(𝑡𝑖)2

𝑁

𝑖=0.

4. Čebyševova aproximace – funkci 𝜑 vybíráme tak, abychom minimalizovali maximální chybu, tj. minimalizujeme veličinu

𝑓 − 𝜑 = max𝑡∈ 𝑎,𝑏𝑓 𝑡 − 𝜑(𝑡) , resp. 𝑓 − 𝜑 = max

𝑖=0,1,…,𝑁𝑓 𝑡𝑖 − 𝜑(𝑡𝑖) .

Volba typu aproximace:

Je-li funkce 𝑓 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.


Aproximace polynomem 1. stupně 𝜑 pro jednotlivé typy aproximace znázorňuje následující obrázek:


Interpolace funkcí Předpokládejme, že známe 𝑛 + 1 funkčních hodnot funkce 𝑓(t) v bodech (uzlech) 𝑡0, 𝑡1, … , 𝑡𝑛, které jsou navzájem různé. Máme tedy k dispozici tabulku

Funkce 𝜑 se nazývá interpolační funkcí funkce 𝑓, rovnají-li se funkční hodnoty 𝜑(𝑡) a 𝑓(𝑡) v uzlech 𝑡0, 𝑡1, … , 𝑡𝑛, tj. platí-li interpolační podmínky

𝜑 𝑡𝑖 = 𝑓 𝑡𝑖 , 𝑖 = 0,1, … , 𝑛.

Pro interpolační funkci 𝜑 ve tvaru 𝜑 𝑡 = 𝑐0𝜑0 𝑡 + 𝑐1𝜑1 𝑡 + ⋯+ 𝑐𝑛𝜑𝑛 𝑡 dostáváme

z interpol. podmínek soustavu 𝑛 + 1 lin. algebr. rovnic o 𝑛 + 1 neznámých 𝑐0, 𝑐1, … , 𝑐𝑛:

𝑐0𝜑0 𝑡0 + 𝑐1𝜑1 𝑡0 +⋯+ 𝑐𝑛𝜑𝑛 𝑡0 = 𝑓0

𝑐0𝜑0 𝑡1 + 𝑐1𝜑1 𝑡1 +⋯+ 𝑐𝑛𝜑𝑛 𝑡1 = 𝑓1

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 𝑐0𝜑0 𝑡𝑛 + 𝑐1𝜑1 𝑡𝑛 +⋯+ 𝑐𝑛𝜑𝑛 𝑡𝑛 = 𝑓𝑛

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 𝑡0 , 𝜑0 𝑡1 , … , 𝜑0 𝑡𝑛𝑇 , … , 𝜑𝑛 𝑡0 , 𝜑𝑛 𝑡1 , … , 𝜑𝑛 𝑡𝑛

𝑇 lin. nezáv. v ℝ𝑛+1 (ℂ𝑛+1).

𝑡 𝑡0 𝑡1 … 𝑡𝑛

𝑓(𝑡) 𝑓0 𝑓1 … 𝑓𝑛


Mezi nejpoužívanější interpolační polynomy 𝜑 𝑡 = 𝑐0 + 𝑐1𝑡 + 𝑐2𝑡2 +⋯+ 𝑐𝑛𝑡

𝑛

patří Lagrangeův interpolační vzorec

𝜑 𝑡 = 𝑓𝑘 𝑡− 𝑡𝑖𝑡𝑘 − 𝑡𝑖

𝑛

𝑖=0𝑖≠𝑘

𝑛

𝑘=0

,

který je po rozepsání tvaru

𝜑 𝑡 = 𝑓0𝑡 − 𝑡1 𝑡 − 𝑡2 ⋯ 𝑡 − 𝑡𝑛𝑡0 − 𝑡1 𝑡0 − 𝑡2 ⋯ 𝑡0 − 𝑡𝑛

+ 𝑓1𝑡 − 𝑡0 𝑡 − 𝑡2 ⋯ 𝑡 − 𝑡𝑛𝑡1 − 𝑡0 𝑡1 − 𝑡2 ⋯ 𝑡1 − 𝑡𝑛

+ ⋯

⋯ + 𝑓𝑛𝑡 − 𝑡0 𝑡 − 𝑡1 ⋯ 𝑡 − 𝑡𝑛−1𝑡𝑛 − 𝑡0 𝑡𝑛 − 𝑡1 ⋯ 𝑡𝑛 − 𝑡𝑛−1

.

Příklad: Určete interpolační polynom 𝜑(𝑡) pro funkci 𝑓(𝑡) danou tabulkou

𝜑 𝑡 = 3𝑡 − 1 𝑡 − 3

0 − 1 0 − 3+ 2𝑡 − 0 𝑡 − 3

1 − 0 1 − 3+ 6𝑡 − 0 𝑡 − 1

3 − 0 3 − 1,

odkud 𝜑 𝑡 = 𝑡 − 1 𝑡 − 3 − 𝑡 𝑡 − 3 + 𝑡 𝑡 − 1 = 3 − 2𝑡 + 𝑡2 a mj. 𝑓 2 = 3.

𝑡 0 1 3

𝑓 𝑡 3 2 6


Metoda nejmenších čtverců Předpokládejme, že známe 𝑁 + 1 funkčních hodnot funkce 𝑓(𝑡) v bodech 𝑡0, 𝑡1, … , 𝑡𝑁, které jsou navzájem různé a dané tabulkou

Funkci 𝑓(𝑡) budeme aproximovat metodou nejmenších čtverců funkcí 𝜑(𝑡) tvaru

𝜑 𝑡 = 𝑐0𝜑0 𝑡 + 𝑐1𝜑1 𝑡 + ⋯+ 𝑐𝑛𝜑𝑛 𝑡 , 𝑛 ≤ 𝑁.

Budeme přitom pracovat s (𝑁 + 1)-rozměrnými vektory funkčních hodnot

zvolených bázových funkcí 𝜑𝑘(𝑡), 𝑘 = 0,1, … , 𝑛 a s vektorem hodnot funkce 𝑓:

𝝋𝟎 =

𝜑0(𝑡0)𝜑0(𝑡1)⋮𝜑0(𝑡𝑁)

, 𝝋𝟏 =

𝜑1(𝑡0)𝜑1(𝑡1)⋮𝜑1(𝑡𝑁)

, … ,𝝋𝒏 =

𝜑𝑛 𝑡0𝜑𝑛 𝑡1⋮𝜑𝑛 𝑡𝑁

, 𝒇 =

𝑓 𝑡0𝑓 𝑡1⋮𝑓 𝑡𝑁

.

Vynásobíme-li aproximační vektorovou rovnici 𝒇 = 𝑐0𝝋𝟎 + 𝑐1𝝋𝟏 +⋯+ 𝑐𝑛𝝋𝒏 postupně skalárně vektory 𝝋𝟎, 𝝋𝟏, … , 𝝋𝒏, obdržíme soustavu 𝑛 + 1 rovnic

o 𝑛 + 1 neznámých koeficientech 𝑐0, 𝑐1, … , 𝑐𝑛.

𝑡 𝑡0 𝑡1 ⋯ 𝑡𝑁

𝑓(𝑡) 𝑓0 𝑓1 ⋯ 𝑓𝑁


Tato soustava se nazývá normální soustava rovnic a je tvaru

𝑐0 𝝋𝟎, 𝝋𝟎 + 𝑐1 𝝋𝟏, 𝝋𝟎 +⋯+ 𝑐𝑛 𝝋𝒏, 𝝋𝟎 = 𝒇,𝝋𝟎

𝑐0 𝝋𝟎, 𝝋𝟏 + 𝑐1 𝝋𝟏, 𝝋𝟏 +⋯+ 𝑐𝑛 𝝋𝒏, 𝝋𝟏 = 𝒇,𝝋𝟏

⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

𝑐0 𝝋𝟎, 𝝋𝒏 + 𝑐1 𝝋𝟏, 𝝋𝒏 +⋯+ 𝑐𝑛 𝝋𝒏, 𝝋𝒏 = 𝒇,𝝋𝒏

Soustava má právě jedno řešení, pokud jsou vektory 𝝋𝟎, 𝝋𝟏, … , 𝝋𝒏 lin. nezávislé.

Velikost chyby aproximace je v tomto diskrétním případě (tabulka hodnot)

𝒇 − 𝝋 = 𝑓 𝑡𝑖 − 𝜑 𝑡𝑖2

𝑁

𝑖=0

.

Ve spojitém případě, tj. v případě funkce 𝑓 𝑡 , 𝑡 ∈ 𝑎, 𝑏 , dané nikoliv tabulkou,

ale analytickým předpisem, je skalární součin funkcí 𝑔(𝑡) a ℎ(𝑡), 𝑡 ∈ 𝑎, 𝑏 , dán

určitým integrálem

𝑔(𝑡), ℎ(𝑡) = 𝑔(𝑡) ∙ ℎ 𝑡 d𝑡

𝑏

𝑎

.


Příklad: Aproximujte funkci 𝑓 𝑡 = 𝑡2, 𝑡 ∈ 0,2 , polynomem 1. stupně metodou nejm. čtverců.

Hledáme aproximaci ve tvaru 𝑓 𝑡 ≈ 𝜑 𝑡 = 𝑐01 + 𝑐1𝑡, takže bázovými funkcemi (vektory) jsou

funkce 𝜑0 𝑡 = 1 a 𝜑1 𝑡 = 𝑡. Normální soustava rovnic je tvaru

𝑐0 𝜑0(𝑡), 𝜑0(𝑡) + 𝑐1 𝜑1(𝑡), 𝜑0(𝑡) = 𝑓(𝑡), 𝜑0(𝑡)

𝑐0 𝜑0(𝑡), 𝜑1(𝑡) + 𝑐1 𝜑1(𝑡), 𝜑1(𝑡) = 𝑓(𝑡), 𝜑1(𝑡) .

Vypočteme skalární součiny funkcí a dostaneme soustavu s neznámými koeficienty 𝑐0 a 𝑐1, kterou

vyřešíme a obdržíme tak hledanou aproximaci:

𝜑0 𝑡 , 𝜑0(𝑡) = 1 ∙ 1d𝑡 = 𝑡20= 2

2

0

, 𝜑1 𝑡 , 𝜑1(𝑡) = 𝑡 ∙ 𝑡d𝑡 =𝑡3

320=8

3

2

0

,

𝜑1 𝑡 , 𝜑0(𝑡) = 𝜑0 𝑡 , 𝜑1(𝑡) = 1 ∙ 𝑡d𝑡 =𝑡2

220= 2,

2

0

𝑓 𝑡 , 𝜑0(𝑡) = 𝑡2 ∙ 1d𝑡 =

𝑡3

320=8

3

2

0

, 𝑓 𝑡 , 𝜑1(𝑡) = 𝑡2 ∙ 𝑡d𝑡 =

𝑡4

420= 4

2

0

,

normální soustava je (po vynásobení rovnic číslem 3) tvaru

6𝑐0 + 6𝑐1 = 8

6𝑐0 + 8𝑐1 = 12,

odkud 𝑐0 = −2/3, 𝑐1 = 2, takže hledaná aproximace

𝑡2 ≈ −0,667 + 2𝑡, 𝑡 ∈ 0,2 .


Příklad: Funkci 𝑓(𝑡), která je

zadána tabulkou, aproximujte

a) polynomem 𝜑 𝑡 = 𝑐01 + 𝑐1𝑡 + 𝑐2𝑡2, b) exponenciální funkcí 𝜑 𝑡 = 𝑐0e

𝑐1𝑡.

a) Vektory funkčních hodnot bázových funkcí 𝜑0 𝑡 = 1, 𝜑1 𝑡 = 𝑡, 𝜑2 𝑡 = 𝑡2 a funkce 𝑓(𝑡) jsou:

𝝋𝟎 =

1111

,𝝋𝟏 =

1234

,𝝋𝟐 =

14916

, 𝒇 =

2348

.

Normální soustava je tvaru 𝑐0 𝝋𝟎, 𝝋𝟎 + 𝑐1 𝝋𝟏, 𝝋𝟎 + 𝑐2 𝝋𝟐, 𝝋𝟎 = 𝒇,𝝋𝟎

𝑐0 𝝋𝟎, 𝝋𝟏 + 𝑐1 𝝋𝟏, 𝝋𝟏 + 𝑐2 𝝋𝟐, 𝝋𝟏 = 𝒇,𝝋𝟏

𝑐0 𝝋𝟎, 𝝋𝟐 + 𝑐1 𝝋𝟏, 𝝋𝟐 + 𝑐2 𝝋𝟐, 𝝋𝟐 = 𝒇,𝝋𝟐 .

Protože skalární součiny vektorů jsou:

𝝋𝟎, 𝝋𝟎 = 4, 𝝋𝟏, 𝝋𝟎 = 𝝋𝟎, 𝝋𝟏 = 10, 𝝋𝟐, 𝝋𝟎 = 𝝋𝟎, 𝝋𝟐 = 30, 𝝋𝟐, 𝝋𝟏 = 𝝋𝟏, 𝝋𝟐 = 100, 𝝋𝟏, 𝝋𝟏 = 30, 𝝋𝟐, 𝝋𝟐 = 354, 𝒇,𝝋𝟎 = 17, 𝒇,𝝋𝟏 = 52, 𝒇,𝝋𝟐 = 178,

je normální soustava tvaru

4𝑐0 + 10𝑐1 + 30𝑐2 = 17

10𝑐0 + 30𝑐1 + 100𝑐2 = 52

30𝑐0 + 100𝑐1 + 354𝑐2 = 178,

takže 𝑓 𝑡 ≈ 3,25 − 1,85𝑡 + 0,75𝑡2.

𝑡 1 2 3 4

𝑓(𝑡) 2 3 4 8


b) Aproximační funkci 𝜑 𝑡 = 𝑐0e𝑐1𝑡 nejprve zlinearizujeme tak, že ji, stejně jako tabulkové hodnoty

zadané funkce zlogaritmujeme. Dostaneme tak funkci ln 𝜑 𝑡 = ln 𝑐0 + 𝑐1𝑡, tj. funkci Φ 𝑡 = 𝑎1 + 𝑏𝑡, kde 𝑎 = ln 𝑐0, 𝑏 = 𝑐1. K tabulce připojíme řádek se zlogaritmovanými funkčními hodnotami:

Vektory funkčních hodnot bázových funkcí 𝜑0 𝑡 = 1, 𝜑1 𝑡 = 𝑡 a funkce 𝐹 𝑡 = ln 𝑓(𝑡) jsou:

𝝋𝟎 =

1111

,𝝋𝟏 =

1234

, 𝑭 =

ln 2ln 32 ln 23 ln 2

.

Normální soustava je tvaru 𝑎 𝝋𝟎, 𝝋𝟎 + 𝑏 𝝋𝟏, 𝝋𝟎 = 𝑭,𝝋𝟎

𝑎 𝝋𝟎, 𝝋𝟏 + 𝑏 𝝋𝟏, 𝝋𝟏 = 𝑭,𝝋𝟏 .

Protože skalární součiny vektorů jsou: 𝝋𝟎, 𝝋𝟎 = 4, 𝝋𝟏, 𝝋𝟎 = 𝝋𝟎, 𝝋𝟏 = 10, 𝝋𝟏, 𝝋𝟏 = 30, 𝑭,𝝋𝟎 = 6 ln 2 + ln 3, 𝑭,𝝋𝟏 = 19 ln 2 + 2 ln 3,

je normální soustava tvaru 4𝑎 + 10𝑏 = 5,2575

10𝑎 + 30𝑏 = 15,3670,

tedy Φ 𝑡 = 0,20275 + 0,44465𝑡, odkud 𝑐0 = 1,2248, takže

hledaná funkce je tvaru 𝜑 𝑡 = 1,2248e0,44465𝑡.

𝑡 1 2 3 4

𝑓(𝑡) 2 3 4 8

𝐥𝐧 𝒇(𝒕) 𝐥𝐧𝟐 𝐥𝐧𝟑 𝟐 𝐥𝐧𝟐 𝟑 𝐥𝐧𝟐

numerickÉ metody. problematika num. řešení úloh, chyby ... - nm.pdf · ----- m4b-k –...

Documents