Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 034   projektov
0 nových

Pravdepodobnosť a štatistika

«»
Prípona
.doc
Typ
ťahák
Stiahnuté
41 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
5147
Posledná úprava
25.08.2017
Zobrazené
1 492 x
Autor:
neo810
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
1.Chyby pri numerických výpočtoch.
Nech x je presná hodnota a xˇ približná hodnota čísla, potom chyba E približnej hodnoty xˇ je E = x-xˇ. Ak nepoznáme presnú hod. x, nevieme vypočítat E.
Absolutnou chybou približného čísla xˇ rozumieme cis. |E|=|x-xˇ|.
Každé nezáporne číslo (xˇ), pre kt. platí |x-xˇ| ≤ (xˇ), naz. Odhad absolútnej chyby, xˇ-(xˇ)≤ x ≤ xˇ+(xˇ) zapisujeme ako xi = xiˇ+-(xiˇ).
Relativnou chybou priblizneho cis. x nazývame nezáporné číslo R=|E| / |x|;
Teoretickym odhadom relativnej ch. približného čísla x rozumieme každé nezáporné číslo (xˇ), pre kt. plati R≤(xˇ); V prípade úpravy presného čísla x zaokruhľovaním na n desatinných miest je (xˇ) = 0,5.10-k.
Ak poznáme chybu aproximácie čísla x číslom xˇ hovoríme že k-te desatinné miesto aproximácie x je platné, ak |x-xˇ|≤0,5.10-k.

Kľúčové slová:

numerické výpočty

riešenie rovnice

aproximácia

interpolačný polynóm

Cauchyho úlohy

štartovací bod

nepresnosť



Obsah:
  • 1.Chyby pri numerických výpočtoch.
    2.Riešenie rovnice
    3.Riešenie rovnice
    4. Banachova veta o pevnom bode. Konvergencia iteračnej postupnosti a odhad chyby.
    5.Riešenie rovnice
    6.Rieš. sústav lineár. algebrických rovníc Gaussovou eliminačnou metódou, s výberom hlavného prvku.
    7.Riešenie sústav lineárnych algebrických rovníc metódou LU rozkladu matice sústavy.
    8.Riešenie sústav lineárnych algebrických rovníc iteračnými metódami. Podmienky konvergencie iteračných metód.
    9. Riešenie sústavy nelineárnych rovníc Newtonovou metódou. Grafický odhad štartovacieho bodu.
    10.Iteračná metóda pre riešenie sústavy nelineárnych rovníc, podmienky konvergencie.
    11.Aproximácia funkcie pomocou Lagrangeovho interpolačného polynómu (tiež pre rovnaký krok). Odhad chyby aproximácie. Newtonov interpolačný polynóm pre tabuľku s nerovnakým krokom a Newtonove iterpolačné polynómy pre tabuľku s rovnakým krokom.
    12.Interpolácia kvadratickými a kubickými spline-funkciami. Sústava rovníc na určenie koeficientov spline-funkcie.
    13.Aproximácia funkcie metódou najmenších štvorcov. Zostavenie sústavy lineárnych algebraických rovníc v prípade lineárnej MNŠ.
    14.Diskrétna Fourierova aproximácia. Rýchla Fourierova aproximácia (FFA).
    15.Približný výpočet integrálov lichobežníkovou metódou. Odhad chyby pri zadanom počte delení a odhad počtu delení pri zadaní nepresnosti.
    16.Približný výpočet integrálov Simpsonovou metódou. Odhad chyby pri zadanom počte delení a odhad počtu delení pri zadaní nepresnosti.
    17.Riešenie Cauchyho úlohy pre diferenciálnu rovnicu 1.rádu. Eulerove metódy. Pojem prediktora a korektora.
    18.Riešenie Cauchyho úlohy pre diferenciálnu rovnicu 1.rádu metódou Rungeho-Kutta. Adaptívny výber kroku.
    19. Riešenie Cauchyho úlohy pre sústavu diferenciálnych rovníc 1.rádu metódou Rungeho-Kutta.
    20.Viackrokové metódy riešenia diferenciálnych rovníc 1. rádu. Metódy typu prediktor-korektor.