Про точність наближеного розв’язку задачі
DOI:
https://doi.org/10.15407/visn2022.10.053Ключові слова:
повна похибка обчислювального алгоритму, похибки методу, неусувна похибка, похибка заокруглення, оптимальні за точністю обчислювальні алгоритмиАнотація
У статті розглянуто питання якості наближеного розв’язку задачі, комплексний підхід до оцінки точності (повна похибка обчислювального алгоритму), а також оптимальні за точністю обчислювальні алгоритми. Наведено випадки доцільності їх застосування.
Посилання
Ivanov V.V. Metody vychisleniy na EVM (Methods of computing). Kyiv: Naukova Dumka, 1986 (in Russian).
Zadiraka V.K. Teoriya vychisleniya preobrazovaniya Fur’e (Theory for computing the Fourier transform). Kyiv: Naukova Dumka, 1983 (in Russian).
Morozov V.A. Regulyarnye metody resheniya nekorrektnyh zadach (Regular methods for solving ill-posed problems). Moscow, 1974 (in Russian).
Zadiraka V.K., Tereshchenko A.M. Kompiuterna aryfmetyka bahatorozriadnykh chysel u poslidovnii ta paralelnii modeliakh obchyslen. Kyiv: Naukova Dumka, 2021. (in Ukrainian).
Zadiraka V.M., Kudin A.M. Analiz stojkosti kriptograficheskih i steganograficheskih sistem na osnove obshchej teorii optimal’nyh algoritmov. Journal of Qafgaz University. Mathematics and Computer Science. 2010. 30: 49—58. (in Russian).
Sergienko I.V., Zadiraka V.K., Lytvyn O.M. Elements of the General Theory of Optimal Algorithms. Springer, 2021. https://doi.org/10.1007/978-3-030-90908-6
