Грешка заокруживања
Грешка заокруживања представља разлику између резултата добијеног датим алгоритмом користећи тачну аритметику и резултат произведен истим алгоритмом који користи коначну прецизност, заокружену аритметику. Грешке заокруживања настају због нетачности у приказу реалних бројева на рачунару и аритметичких операција које се раде над њима. Ово је облик грешке квантизације.[1] Када се користе апроксимационе једначине или алгоритми, посебно када се користи коначан број цифара за представљање реалних бројева (који у теорији имају бесконачно много цифара), један од циљева нумеричке анализе је да се процене грешке у рачунању.[2] Грешке у рачунању, које се називају и нумеричке грешке, укључују и грешке скраћивања и грешке заокруживања.
Када се направи низ калкулација са уносом који укључује грешку заокруживања, грешке се могу акумулирати, понекад доминирајући рачуном. У лоше условљеним проблемима може се акумулирати значајна грешка.[3]
Постоје два главна аспекта грешака заокруживања који су укључени у нумеричке прорачуне:
- Дигитални рачунари имају ограничену величину и прецизност приликом представљања бројева
- Одређене нумеричке манипулације су веома осетљиве на грешек заокруживања. Ово може бити резултат математичких разматрања као и начина на који рачунари изводе аритметичке операције.
Види још уреди
Референце уреди
- ^ Aksoy, Pelin; DeNardis, Laura (2007). Information Technology in Theory (на језику: енглески). Cengage Learning. ISBN 9781423901402.
- ^ Ralston, Anthony; Rabinowitz, Philip (2012). A First Course in Numerical Analysis: Second Edition (на језику: енглески). Dover Publications. ISBN 9780486140292.
- ^ Chapman, Stephen J. (2012). MATLAB Programming with Applications for Engineers (на језику: енглески). Cengage Learning. ISBN 9781285402796.
Литература уреди
- Aksoy, Pelin; DeNardis, Laura (2007). Information Technology in Theory (на језику: енглески). Cengage Learning. ISBN 9781423901402.
Спољашње везе уреди
- Roundoff Error на MathWorld.
- Goldberg, David (март 1991). „What Every Computer Scientist Should Know About Floating-Point Arithmetic” (PDF). ACM Computing Surveys. 23 (1): 5—48. doi:10.1145/103162.103163. Приступљено 11. 4. 2019.
- 20 Famous Software Disasters