Сплайн-интерполяция

интерполирование посредством сплайнов, т. Е. Построение интерполяционного сплайна (и. С.), принимающего в заданных точках {xi}заданные значения {f(xi)}, i=0, 1, . ., n. Обычно и. С. Удовлетворяют дополнительным условиям в концевых точках. Так, для кубического сплайна к-рый склеен на [ а, b]из кубических многочленов и имеет непрерывную 2-ю производную, требуют, чтобы и, кроме того, задают по одному условию в концевых точках, напр. и или и Если f(xi) - значения (b-a )-периодической функции, то требуют, чтобы сплайн был также (b-а )-периодическим. Для полиномиальных сплайнов степени 2k+l число дополнительных условий в каждой из точек а и b увеличивается до k. Для и. С. Степени 2k обычно узлы сплайна (точки разрыва 2k-й производной) выбираются посредине между точками {xi} и задается еще по kусловий в точках а к b.

С.-и. Имеет нек-рые преимущества по сравнению с интерполированием многочленами. Напр., существуют такие последовательности сеток и и. С., для к-рых интерполяционный процесс сходится для любой непрерывной функции, если Многие процессы С.-и. Дают тот же порядок приближении, что и наилучшие приближения. Более того, при С.-и. Нек-рых классов дифференцируемых функций погрешность не превосходит поперечника соответствующего класса. С.-и. Дает решение нек-рых вариационных задач. Напр., и. С. При достаточно общих дополнительных условиях в точках а и b удовлетворяет соотношению Из этого соотношения следует существование и единственность и. С. Нечетной степени, а также простейшие результаты о сходимости. i=0,1,..., т-1,где константа с i,т зависит только от i и m и Для нек-рых классов дифференцируемых функций последовательность и.

С. Сходится к интерполируемой функции на любой последовательности сеток для к-рой напр., это имеет место в случае (2). Наряду с полиномиальными и. С. В С.-и. Используются сплайны более общего вида (L-сплайны, Lq -сплайны). Для многих из них также справедливы аналоги равенства (1) и неравенств (2). Для сплайнов с дефектом, большим единицы, обычно рассматривается интерполирование с кратными узлами. См. Также Сплайн-аппроксимация. Лит.:см. При ст. Сплайн. Ю. Н. Субботин.