Аннотация:
В работе рассматриваются методы восстановления функций $n$ переменных по их
значениям в точках хаотической сетки, которые дают наилучшую по порядку
погрешность приближения функций $f$ и их производных порядка $l$ в $L_q(\Omega)$ на классе функций $\mathscr W=\{f\in W_p^k(\Omega):\|D^kf\|_{L_p(\Omega )}\leqslant
1\}$ и классах $h$-сеток, а также на классе функций $\mathscr W$ при фиксированной
сетке. Получены методы интерполирования гладкими кусочно полиномиальными функциями, обладающие указанными свойствами. Приводятся порядковые оценки
вычислительной сложности для этих методов.
Библиография: 68 наименований.