Теория приближений

Дагестанские Электронные Математические Известия, Выпуск №9 (2018)


Быстрое вычисление линейных комбинаций соболевских функций, порожденных функциями Хаара

УДК: 519.622

Страницы: 7 - 14


Рассмотрены некоторые свойства ортогональных по Соболеву функций \chi_{1,n}(x), порожденных функциями Хаара. В частности, получены рекуррентные формулы для функций \chi_{1,n}(x). Разработан алгоритм вычисления линейных комбинаций N функций \chi_{1,n}(x) за O(\log N) операций.


Ключевые слова: система Хаара, численный метод, ортогональность в смысле Соболева, быстрый алгоритм.




В содержание выпуска

Скачать полный текст