ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ


The Presentation inside:

Slide 0

ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ Лекция 8 27 октября 2009 Методы решения нелинейных систем уравнений Задача интерполяции (гладкого восполнения функций)


Slide 1

3. Методы решения нелинейных систем уравнений Метод Ньютона


Slide 2

3. Методы решения нелинейных систем уравнений Теорема о сходимости метода Ньютона Пуст в окрестности корня существуют все вторые производные и


Slide 3

3. Методы решения нелинейных систем уравнений Теорема о сходимости метода Ньютона Отображение равномерно невырождено, то есть Тогда метод Ньютона сходится в этой окрестности, его скорость квадратична


Slide 4

3. Методы решения нелинейных систем уравнений Доказательство


Slide 5

3. Методы решения нелинейных систем уравнений Доказательство


Slide 6

4. Задача интерполяции Общая постановка Пусть задана совокупность узлов интерполяции или сетка на некотором отрезке [a, b]. Совокупность узлов Сеточная проекция функции f(t) на [a, b], т.е. таблица, эту таблицу задает оператор ограничения на сетку или рестрикции (от английского restriction) R.


Slide 7

4. Задача интерполяции Задача состоит в том, чтобы по таблице {fn} восстановить непрерывную функцию. Обозначим ее через F(t). Разумеется, она отличается от исходной функции f(t), причем такое восстановление неоднозначно и осуществляется оператором интерполяции I. Сама функция F(t) называется интерполирующей или интерполянтом. Необходимо оценить потерю информации при действии этого оператора, т. е. величину зависящую от типа оператора интерполяции и свойств f(t), в частности, ее гладкости.


Slide 8

4. Задача интерполяции


Slide 9

4. Задача интерполяции Интерполяция обобщенными полиномами


Slide 10

4. Задача интерполяции Интерполяция обобщенными полиномами


Slide 11

4. Задача интерполяции


Slide 12

4. Задача интерполяции Алгебраическая интерполяция


Slide 13

4. Задача интерполяции Теорема. Пусть среди сеточных узлов нет кратных. Тогда решение задачи алгебраической интерполяции существует и единственно, т.е. для любой сеточной функции, определенной в N+1 узле, существует единственный полином степени не выше N, принимающий в заданных точках заданные значения.


Slide 14

4. Задача интерполяции Доказательство


Slide 15

4. Задача интерполяции Конструктивное решение задачи интерполяции – полином в форме Лагранжа Интерполяционный базис


Slide 16

4. Задача интерполяции Полином в форме Лагранжа


Slide 17

4. Задача интерполяции Теорема об остаточном члене интерполяции


Slide 18

4. Задача интерполяции Теорема об остаточном члене интерполяции Пусть функция f(t) имеет на отрезке [a, b] N + 1 ограниченную производную. Тогда


Slide 19

4. Задача интерполяции Доказательство имеет, по крайней мере, N + 2 нуля Их можно указать. Точки х = tn (n = 0, …, N) — нули, поскольку f(tn) = L(tn), а последнее слагаемое обращается в них в нуль. ,


Slide 20

4. Задача интерполяции Доказательство (продолжение)


Slide 21

4. Задача интерполяции Доказательство


Slide 22

4. Задача интерполяции Следствие – экстраполяция функций


Slide 23

4. Задача интерполяции Минимизация остаточного члена за счет выбора узлов инетерполяции


Slide 24

4. Задача интерполяции Нули полинома Чебышева Или сетка из экстремумов полинома Чебышева


Slide 25

4. Задача интерполяции Связь алгебраической интерполяции на Чебышевской сетке и тригнометрической интерполяцией


Slide 26

4. Задача интерполяции Обусловленность задачи интерполяции


Slide 27

4. Задача интерполяции Обусловленность задачи интерполяции


Slide 28

4. Задача интерполяции Функция Лебега и постоянная Лебега (данной сетки)


Slide 29

4. Задача интерполяции Постоянная Лебега – норма оператора алгебраической интерполяции!


Slide 30

4. Задача интерполяции Приведем (без доказательства) примерные оценки роста постоянной Лебега в зависимости от числа узлов сетки. Константа Лебега растет примерно как lN ~ 2N для равномерной сетки и lN  ~ ln(N) для сетки с чебышевским набором узлов. Доказано, что рост константы Лебега для последней сетки асимптотически стремится к минимально возможному, и сетка с чебышевскими узлами близка к оптимальной для задач интерполяции.


Slide 31

4. Задача интерполяции Вопросы?


×

HTML:





Ссылка: