Аппроксимация функций и кубатурные формулы
Кубатурные формулы Н.С.Бахвалова дают оптимальные (в смысле максимального порядка погрешности по числу узлов) кубатурные формулы (см., например, [1, 2]). Эти вычислительные схемы явились основным примером для формирования (в основном, в западной литературе) так называемой "теории сложности вычислительных алгоритмов" [3]. Следует, однако, отметить, что качество вычислительных алгоритмов более точно оценивает критерий "трудоемкость" [2], что и показано нами в данном докладе.
ЛИТЕРАТУРА 1. Бахвалов Н.С. Численные методы. М.: Наука, 1975. 2. Михайлов Г.А., Войтишек А.В. Численное статистическое моделирование. Методы Монте-Карло. М.: Изд. центр "Академия", 2006. 3. Traub J.F., Wasilkovski G.W., Wozniakovski H. Information-based Complexity/ New York: Acadimic Press, 1988.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:49:22)