Většina lidí věří, že matematika končí ve třídě. To je špatně. Zasahuje do skutečného světa a pohání vše od předpovědí počasí po fyziku videoher. Mostem mezi abstraktní teorií a praktickou aplikací je numerická analýza.
Toto odvětví aplikované matematiky řeší jednoduchý, ale bolestivý problém: mnoho rovnic je příliš složitých na to, aby je bylo možné řešit ručně. Matematická analýza nám dává pravidla pro změnu veličin. Ale když se pokusíte aplikovat tato pravidla na chaos skutečného světa, čísla se pletou. Numerická analýza přichází na pomoc aproximací těchto procesů pomocí základní aritmetiky.
K tomu potřebujete počítač. Logika je transformována do algoritmu – specifické sady procedur. Tento algoritmus je napsán jako kód, program, který stroj spouští. Počítač „nerozumí“ matematice. Prostě se řídí pokyny.
Představte si, že potřebujete najít hodnotu pí ($\pi$). Obvod dokonale nezměříte. Ale dá se do něj vměstnat polygon. Začněte čtvercem. Vypočítejte jeho obvod. Přidejte další strany. Pokračujte v přidávání stran. Když se mnohoúhelník blíží tvaru kruhu, jeho obvod se blíží obvodu. Počítač to dělá milionkrát. Poskytuje vám přibližnou hodnotu.
Ale tady je ten háček. Výsledek není nikdy přesný.
Cílem není jen získat číslo. Cílem je pochopit, zda lze tomuto číslu věřit. Numerická analýza si klade otázku: je chyba v přijatelných mezích? Je-li hranice chyby příliš velká, aproximace nebude fungovat. Most postavený na špatné aproximaci se zřítí. Raketa, která minula Mars o míli, také jeden používá.
To je důvod, proč je důležitá numerická analýza. Není to jen o výpočtech. Jde o měření nejistoty. Říká nám, kdy lze datům důvěřovat a kdy je třeba je zlikvidovat.
Proč aproximace překonává přesnost
Studenti se často ptají, proč prostě nemůžeme přesně vyřešit všechny problémy. Odpověď spočívá v čase a složitosti.
Některé rovnice nemají přesné řešení, které by se dalo zapsat. Jiným by výpočet trval déle, než je stáří vesmíru. Spokojíme se s odpovědí, která je „dost blízko“.
Tím se dostáváme k jádru této oblasti: k analýze chyb.
Každý výpočetní krok představuje malou chybu. Chyby při zaokrouhlování. Chyby měření. Chyby modelu. Hromadí se. Numerická analýza je sleduje. Zajišťuje, aby se nevymkly kontrole.
Podívejme se na jednoduchý příklad. Chcete najít derivaci funkce v určitém bodě. Definice zahrnuje dělení nulou, když se interval blíží nule. To nemůžeš. Zvolíte tedy velmi malý interval. Vypočítáte sklon. Toto je odhad. Pokud však zvolíte příliš velký interval, bude skóre špatné. Pokud je příliš malý, projeví se omezení přesnosti vašeho počítače.
Najít tento „zlatý poměr“ je úkolem numerického analytika.
Kód ze zákulisí
Když používáte aplikaci, používáte numerickou analýzu.
- GPS : Vypočítá vaši polohu na základě satelitních signálů. Vyžaduje řešení složitých soustav rovnic.
- Streamování videa : Komprimuje soubory pomocí algoritmů, které aproximují vizuální data.
- Medical Imaging : Rekonstruuje obrazy z nezpracovaných naskenovaných dat pomocí iteračních metod.
Vše se opírá o kód, který převádí matematiku na vysoké úrovni do strojových instrukcí. Vývojář napíše algoritmus. Kompilátor z něj udělá program. Procesor provádí kód
