Spline interpolation of huge multivariate data

Статья посвящена “сильно” многомерной интерполяционной задаче на хаотических сетках с огромным числом интерполяционных точек. Для ее решения предложена новая вычислительная технология, состоящая в разбиении большой задачи на множество подзадач и последующей склейке решений. Основой для метода разбиения является алгоритм построения оптимальной гиперплоскости, разделяющей сетку узлов на два пересекающихся множества.