Аннотация:
Запись многочленов в обычной форме может являться причиной большой погрешности вследствие округлений. Рассматривается алгоритм вычисления значений многочленов с относительно малым числом операций, для которого эта погрешность близка к минимальной.
М. К. Керимов, “К семидесятилетию со дня рождения академика Николая Сергеевича Бахвалова”, Ж. вычисл. матем. и матем. физ., 45:4 (2005), 563–573; M. K. Kerimov, “Academician Nikolai Sergeevich Bakhvalov (on the occasion of his seventieth birthday)”, Comput. Math. Math. Phys., 45:4 (2005), 539–549
S. P. Strunkov, A. N. Parshin, V. G. Sprindzhuk, I. V. Dolgachev, Yu. M. Gorchakov, A. V. Malyshev, E. A. Rakhmanov, A. F. Lavrik, N. Kh. Rozov, E. D. Solomentsev, A. I. Shtern, M. V. Fedoryuk, G. D. Kim, Yu. A. Brychkov, A. P. Prudnikov, V. M. Babich, A. V. Gulin, M. S. Nikulin, D. D. Sokolov, V. L. Popov, A. V. Arkhangelskiǐ, Ü. Lumiste, D. V. Alekseevskiǐ, V. E. Kotov, L. P. Kuptsov, V. A. Il'in, Yu. S. Bogdanov, D. F. Davidenko, E. G. Goluzina, A. A. Korbut, V. I. Popov, V. M. Starzhinskiǐ, Sh. A. Alimov, A. V. Proknorov, L. D. Kudryavtsev, A. V. Prokhorov, V. V. Afanas'ev, Kh. D. Ikramov, V. E. Plisko, V. M. Kopytov, L. A. Skornyakov, Yu. M. Davydov, L. A. Sidorov, P. S. Modenov, A. S. Parkhomenko, V. I. Nechaev, S. A. Bogatyǐ, P. P. Kol'tsov, V. G. Krechet, G. E. Mints, M. I. Voǐtsekhovskiǐ, A. A. Bukhshtab, V. G. Karmanov, Yu. S. Il'yashenko, L. V. Kuz'min, A. V. Arkhangel'skiǐ, V. V. Sazonov, S. A. Step, Encyclopaedia of Mathematics, 1995, 307
Michiel Hazewinkel, Encyclopaedia of Mathematics, 1991, 55
Webb Miller, “Computational Complexity and Numerical Stability”, SIAM J. Comput., 4:2 (1975), 97