Ускорение конструкции интерполяционных сплайнов

Предложен новый подход к диадическому уменьшению размерности
трехдиагональных линейных систем, позволяющий постепенно понижать
размерность системы до половины, четверти и т. д. Информация исходной
системы сохраняется за счет усложнения правых частей редуцированных
систем без увеличения вычислительных затрат. Последовательные алгоритмы,
основанные на таком подходе, дают более чем 1.6-кратное ускорение.