Ako môžem meranie účinnosti numerických Zákroky Numerická analýza

? Mnoho matematických množstvá nemajú algoritmus pre výpočet . V niektorých prípadoch - ako je hľadanie koreňov rovníc 5. stupňa - to môže dokonca byť preukázané , že nie je tam žiadna taká algoritmus . Existujú však metódy na množstvo tak blízko, ako je to žiaduce . Umenie navrhovaní týchto techník je tzv numerická analýza . Ak je algoritmus dostatočne vyvinuté , aby mohla byť realizovaná ako počítačový program , to je nazývané číselné postup . Niektoré z najslávnejších matematikov v dejinách pracovali na vývoji numerických postupov . Pokyny
1

Nájsť spôsob , ako odhadnúť chybu . To je dôležitou súčasťou numerickej analýzy a nevyhnutnou súčasťou numerického riadenia - to vám povie , kedy prestať . Napríklad pomocou Newtonova techniku ​​nájsť druhú odmocninu čísla Začínate výberom horná a dolná hranica . Potom si midpoin t - ( horná hranica - dolná hranica ) /2 - a námestí dolná hranica , stred a horná hranica . Výsledky vám umožní zvoliť nové horné a dolné medze . Maximálna chyba pri tomto kroku je ( horná medza - dolná hranica ) /2. Ako budete pokračovať , chyba je znížiť na polovicu každom kroku .
2

Spustite procedúru a sledovať počet krokov a množstvo chýb po každom kroku . Väčšina numerické postupy zastaviť , keď chyba bude nižšia ako nastavené množstvo . Chyba sa zvyčajne klesá po každom kroku , ale chyba nikdy nevyjde úplne na nulu . Zoberme si typický zníženie chýb na každom kroku : 1 /2 , 1 /4 , 1 /8 . 1 /16 , 1 /32 , a tak ďalej . Ide sa na každom kroku , ale to nikdy nejde úplne na nulu . Pre mnoho aplikácií - najmä v technických aplikáciách - . Keď chyba dosiahne určitého bodu výpočet je dosť dobrý
3

Porovnajte chyby na každom kroku . Ak procedúra obsahuje chyby 1 /2 , 1 /4 , 1 /8 , 1 /16 1 /32 , a tak ďalej , a postup B obsahuje chyby z 1 /2 . 1 /3 , 1 /4 , 1 /5 , a tak ďalej , postup je účinnejší ako postup B. Ak prípustná miera chýb je 1 /100 , napríklad postup dosiahne tejto úrovne po siedmich krokoch , ale je potrebné postup 100 krokov . Ak sú oba postupy sa o rovnakú dobu bežať jeden krok , postup trvá menej času nájsť prijateľné riešenie .

• Predchádzajúca strana: Poistný ventil Dimenzovanie Software 
• Ďalšia strana: Softvér pre nábytok škôl