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

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


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

УДК: 519.622

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


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


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




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

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