- •1 Предмет мча.Особенности и задачи
- •Задачи Численного анализа
- •3. Решение нелинейных уравнений. Постановка задачи
- •4 Решение нелинейных уравнений. Отделение корней.
- •5. Решение нелинейных уравнений методом деления отрезка пополам.
- •6. Решение нелинейных уравнений методом простой итерации.
- •7. Условие сходимости мпи для нелинейных ур-ий.
- •8 Метод Ньютона.
- •9.Условие сходимости метода Ньютона
- •10. Модификация метода Ньютона для решения нелинейных ур-ний.
- •11. Решение нелинейных уравнений. Метод секущих
- •12. Решение нелинейных уравнений. Метод хорд.
- •13. Метод парабол.
- •14. Решение систем нелин.Ур-ий. Постановка задачи.
- •15. Решение систем нелин.Ур-ий. Отделение корней
- •16. Решение систем нелин.Ур-ий. Метод простой итерации
- •17. Решение систем нелин. Ур-ий. Метод релаксации.
- •18. Решение систем нелин.Ур-ий .Метод Ньютона
- •19. Решение си-м ура-нии методом Ньютона для 2х ур-нии.
- •20. Сходимость итерационного процесса
- •Когда матрица b и параметр не зависят от номера итерации то (3)
- •22. Постановка задачи интерполирования. Экстраполяция
- •23. Интерполирование алгебраическими многочленами
- •24. Интерполяционный полином Лагранжа. Методы записи.
- •25. Оценка погрешн. Интерп. Пол. Лагранжа. Примен. Пол. Лагранжа
- •26. Интерполяционная схема Эйткена
- •27. Конечные разности и разностные отношения
- •28. Интерполяционный многочлен Ньютона для неравномерной сетки
- •29. Интерполяционные формулы Ньютона для равномерной сетки
- •30. Сходимость интерполяционного процесса
- •31. Интерполирование сплайнами. Пострение кубического сплайна
- •32. Определение коэффициентов в кубическом сплайне.
- •33. Различные постановки задачи интерполирования
- •34. Многомерная интерполяция
- •35. Задача интерполяции в общей постановке
- •36. Наилучшее приближение функции, заданной таблично
- •37. Метод наименьших квадратов. Постановка задачи
- •38 Числ. Диференц. Конечными разност. Оценка погрешн. Источн. Погр.
- •39 Использ. Интерпо. Фо-мул для решен задачи числ. Дифференц
- •40 Улучшение аппроксим. Произв.(фо-лы Рунге-Ромберга)
- •41 Постановка задачи вычисл. Итегралов в квадратурах
- •42 Простейшие Квадратурные фо-лы. Оценка погрешности.
- •43 Числен. Интегр. С заран. Задан. Точн. Априорное нах. Шага интегрир.
- •44 Оценка точн. Квадр. Фо-лы по пр. Рунге Автом выбор шага интегрир.
- •45 Процесс Эйткина уточнения квадратурных формул
- •46 Квадрат. Фо-лы интерпол. Типа. Фо-лы ньютона-котеса
- •47 Квадр. Фо-л наивысш. Алгебр степени точн. Кв. Форм типа Гаусса
- •48 Приближенное выч-е интегралов в особых случаях.
- •49 Численные методы для нахождения кратных интегралов.
- •50 Решение кратных интегралов методом ячеек
34. Многомерная интерполяция
Отметим некоторые существенные стороны многомерной интерполяции, ограничившись для простоты рассмотрением двумерных таблиц функции z(x,y).
Чтобы объем таблицы оказался приемлемым, приходится шаги по аргументам брать большими. Это предъявляет жесткие требования к способу интерполяции, в качестве интерполирующей функции можно использовать многочлены только невысокой степени.
Не любое число узлов интерполяции выгодно. Если при рассмотрении задачи интерполирования функции одной переменной степень интерполяционного многочлена была взаимно однозначно связана с числом узлов интерполяции, то для двух переменных многочлен n-ой степени
имеет (n+1)(n+2)/2
узлов. Если число узлов не соответствует
этой формуле, то часть коэффициентов
при высших степенях должна задаваться
принудительно (в частности – нулями),
т.к. для выбора этих коэффициентов редко
есть разумные основания.
В многомерном случае иначе определяется понятие экстраполяции. Возьмем узлы интерполяции и соединим их попарно прямыми. Крайние отрезки ограничивают выпуклую область. Если искомая точка попадает в эту область, то имеет место интерполяция, если не попадает, то речь идет об экстраполяции.
Не всякое расположение узлов допустимо. В одномерном случае узлы не должны были совпадать. Для функции двух переменных, которую интерполируем многочленом первой степени
,
должно выполняться условие, чтобы узлы
не лежали на одной прямой в плоскости
(x,y).
Такие условия, а также условие отсутствия экстраполяции проверять в общем случае сложно. Поэтому для хорошей интерполяции предъявляются определенные требования к сетке: она должна быть регулярно построенной, а не представлять собой совокупность беспорядочно расположенных точек; узлы из нее следует выбирать определенным образом.
Наиболее удобной
является прямоугольная, желательно
равномерная сетка. На такой сетке принято
использовать последовательную
интерполяцию. Пусть заданы значения
сеточной функции
и требуется найти z(x,y).
Выберем на сетке прямоугольник из km
узлов, в который попадает искомая точка.
Сначала проведем лагранжеву интерполяцию
по строкам, т.е. при каждом фиксированном
js
найдем значение
.
Затем проведем лагранжеву интерполяцию
по столбцу, т.е. по значениям
найдем искомое значение z(x,y).
Такая последовательная интерполяция имеет ряд преимуществ.
-Она позволяет брать по каждой переменной свое число узлов.
-Легко написать ее общую формулу, аналогичную одномерной формуле Лагранжа.
-на практике принято такую (последовательную) интерполяцию производить, применяя последовательно одномерные формулы Ньютона.
Многомерная интерполяция является настолько громоздкой, что обычно используется многочлен первой или второй степени. Имеет место также сплайновая интерполяция. Сплайновая интерполяция применяется в основном при разностном решении уравнений в частных производных.
