Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
MChA_shpory_5sem_2.doc
Скачиваний:
8
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

34. Многомерная интерполяция

Отметим некоторые существенные стороны многомерной интерполяции, ограничившись для простоты рассмотрением двумерных таблиц функции z(x,y).

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

  2. Не любое число узлов интерполяции выгодно. Если при рассмотрении задачи интерполирования функции одной переменной степень интерполяционного многочлена была взаимно однозначно связана с числом узлов интерполяции, то для двух переменных многочлен n-ой степени имеет (n+1)(n+2)/2 узлов. Если число узлов не соответствует этой формуле, то часть коэффициентов при высших степенях должна задаваться принудительно (в частности – нулями), т.к. для выбора этих коэффициентов редко есть разумные основания.

  3. В многомерном случае иначе определяется понятие экстраполяции. Возьмем узлы интерполяции и соединим их попарно прямыми. Крайние отрезки ограничивают выпуклую область. Если искомая точка попадает в эту область, то имеет место интерполяция, если не попадает, то речь идет об экстраполяции.

  4. Не всякое расположение узлов допустимо. В одномерном случае узлы не должны были совпадать. Для функции двух переменных, которую интерполируем многочленом первой степени , должно выполняться условие, чтобы узлы не лежали на одной прямой в плоскости (x,y).

Такие условия, а также условие отсутствия экстраполяции проверять в общем случае сложно. Поэтому для хорошей интерполяции предъявляются определенные требования к сетке: она должна быть регулярно построенной, а не представлять собой совокупность беспорядочно расположенных точек; узлы из нее следует выбирать определенным образом.

Наиболее удобной является прямоугольная, желательно равномерная сетка. На такой сетке принято использовать последовательную интерполяцию. Пусть заданы значения сеточной функции и требуется найти z(x,y). Выберем на сетке прямоугольник из km узлов, в который попадает искомая точка. Сначала проведем лагранжеву интерполяцию по строкам, т.е. при каждом фиксированном js найдем значение . Затем проведем лагранжеву интерполяцию по столбцу, т.е. по значениям найдем искомое значение z(x,y).

Такая последовательная интерполяция имеет ряд преимуществ.

-Она позволяет брать по каждой переменной свое число узлов.

-Легко написать ее общую формулу, аналогичную одномерной формуле Лагранжа.

-на практике принято такую (последовательную) интерполяцию производить, применяя последовательно одномерные формулы Ньютона.

Многомерная интерполяция является настолько громоздкой, что обычно используется многочлен первой или второй степени. Имеет место также сплайновая интерполяция. Сплайновая интерполяция применяется в основном при разностном решении уравнений в частных производных.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]