- •1. Структура погрешности в численном анализе.
- •2.3.Округление.
- •4. Понятие близости в метрическом пространстве.
- •Примеры классов функций и соответствующих нормированных пространств.
- •Задача наилучшего приближения в нормированном пространстве.
- •Задача приближения полиномами.
- •Интерполяция.
- •Конечные разности.
- •7.Интерполяционный многочлен Ньютона.
- •6.Запись интерполяционного многочлена для равноотстоящих узлов.
- •9. Среднеквадратичное приближение функции.
- •10. Классические ортогональные многочлены и их применение в задачах приближения функций.
- •11.Полиномы Лежандра. Построение и использование в задачах ср.Кв.Приближения.
- •С другой стороны
- •12. Некоторые общие свойства ортогональных полиномов.
- •13. Многочлены Чебышева, их свойства .
- •14.Первые применения многочленов Чебышева к задаче интерполяции.
- •15. Квадратурные формулы на основе интерполяций.
- •Формулы Ньютона-Котеса.
- •18 Квадратурные формулы Гаусса-Кристоффеля.
- •19. Запишем квадратурную формулу для произвольного, но фиксированного распределения узлов :
- •21 .Принцип сжатых отображений.
- •23 Метод Ньютона.
- •24.Численные методы линейной алгебры.
- •27 Стационарные итерационные процедуры. Теоремы о сходимости.
- •33-34Численное дифференцирование.
- •35-36.Численные методы решения задачи Коши.
- •37-39.Методы Рунге-Кутта.
- •41.Постановка краевой задачи для оду второго порядка:
- •47.Аппроксимация, устойчивость и сходимость разностных схем.
10. Классические ортогональные многочлены и их применение в задачах приближения функций.
Пусть H- гильбертово пространство со скалярным произведением <f,g> и, соответственно, нормой . Важным примером такого пространства является так называемое пространство- пространство функцийf(x), для которых конечен интеграл:
(1)
Здесь h(x)- так называемая весовая функция, удовлетворяющая условиям:1.h(x)0 на [a,b].
2.Если промежуток [a,b]- конечный, то существует и конечен;Если же [a,b]=(0,+), то должно выполняться условие:т.е. должны существовать любые моменты весовой функции.
Определение 1.Для определено скалярное произведение:
(2)
и соответственно норма:согласно условию (1).
Используя неравенство Коши – Буняковского - Шварца, получаем
Поэтому скалярное произведение существует для
Определение 2.Расстояние между элементами f и g определяется равенством:.
Возникает вопрос о том, как понимать нулевой элемент. Если норма , следует ли отсюда, чтоf=g? Вводится терминология:f=gпочти всюду, то есть они могут отличаться в конечном числе точек.
Определение 3.f и g ортогональны на отрезке [a,b] с весом h(x), если <f,g>=0 (кратко пишут ).Если в гильбертовом пространстве взять любую линейно независимую систему,i=0,1,2,…, то ее можно ортогонализировать.
Рассмотрим в качестве примера систему: Приконечный набор степенных функций линейно независим, поэтому на базе этой системы можно построить ортогональные полиномы. Известна следующая рекуррентная процедура ортогонализации (процедура Грама - Шмидта):(3)
Коэффициенты bk+1,j определяются из условий ортогональности:Последовательно умножая (3) на получаем(4)
11.Полиномы Лежандра. Построение и использование в задачах ср.Кв.Приближения.
Пусть h(x)1, [a,b]=[-1,1].Построить первые три ортогональных полинома по процедуре (3) - (4).(см 10)
Далее имеем:
,
следовательно,Действуя, аналогично далее, получаем:
Для системы ортогональных многочленов на отрезке [-1,1] с весом h(x)=1 справедлива формула Родрига: (5)
Из (5) последовательно получаем:
и т.д. Получаемые таким образом полиномы называются полиномами Лежандра.
Замечание. Найденные по процедуре (3) – (4) ортогональные многочлены могут лишь множителями отличаться от тех, которые строятся по явной формуле Родрига (5).
Квадрат нормы у этих полиномов равен: То есть эти многочлены не нормированы, так какДля всех классических многочленов существует рекуррентная формула. Для полиномов Лежандра она имеет следующий вид:
(6)
Пусть Рассмотрим среднеквадратичное приближение:
где - среднеквадратичная ошибка аппроксимации,- отрезок ряда Фурье для функцииf(x) по системе ортогональных многочленов {Pk(x)}.В силу ортогональности многочленов Лежандра, система нормальных уравнений (2) из §1.5 становится диагональной, и ее решение приводит к следующим выражениям для коэффициентов ck:
(7)
При этом то есть обеспечивается минимум нормы вL2.
Распишем подробно ошибку аппроксимации
(8)
С другой стороны
в силу ортогональности.
Подставляя в (8), получим
. (9)
Пример 2.
Пусть f(x)=|x|.
Аппроксимировать f(x) на [-1,1] в среднеквадратичном многочленом второй степени. Вычислить среднеквадратичную ошибку.
Используем ортогональную систему Лежандра:
Коэффициенты ck находим по формуле (7), учитывая вид полиномов Лежандра:
Далее вычисляем среднеквадратичную ошибку по формуле (9):