Аннотация:
В работе предложены алгоритмы многомерной полиномиальной аппроксимации на основе спектрального представления многомерных последовательностей. При их построении использованы дискретные ортогональные преобразования в уолше-подобных базисах кусочно-полиномиальных функций. Достоинством этих алгоритмов многомерной полиномиальной аппроксимации является низкая мультипликативная сложность.