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

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