Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Погрешность интерполирования

Рассмотрим вопрос о погрешности интерполирования, т.е. о погрешности, которую мы допускаем, заменяя функцию ее интерполяционным многочленом. Положим

(4.12)

Функция определена на отрезке [ a, b ]. Она называется остаточным членом интерполирования или погрешностью интерполяционной формулы Лагранжа.

Если , т.е. принадлежит пространству многочленов степени не выше п, значит, она сама является многочленом степени не выше п. Тогда . Если же , т.е не является многочленом степени не выше п, тообращается в 0 в узлах и заведомо отлична от 0 в других точках промежутка [ a, b ]. Имеет место

Теорема. Пусть, имеет на [a, b] непрерывные производные до порядка п включительно и существует ограниченная на [a, b] . Пусть отрезок [a, b] является наименьшим отрезком, содержащим узлы и точку у, в которой производится интерполирование, т.е.

.

Тогда на промежутке [a, b] существует такая точка , что

(4.13)

где .

Д о к а з а т е л ь с т в о. Если , то левая и правая части равенства (4.13) обращаются в 0. Пусть y не совпадает ни с одним из узлов, т.е. , . Введем вспомогательную функцию:

где С — некоторая постоянная. Очевидно, , т.е. узлы являются корнями функции j(х) на промежутке [ a, b ]. Найдем постоянную С из условия, что у — тоже корень функции j (х), т.е. . Тогда

Функция j(х) имеет на промежутке [ a, b ] п +2 попарно различных корня . По теореме Ролля между любыми двумя соседними корнями функции j(х) лежит по крайней мере один корень производной . Всего отрезков п +1, следовательно, производная имеет внутри [ a, b ] по крайней мере п +1 корень. Применяем теорему Ролля к функции . Получаем, что 2-я производнаяимеет внутри [ a, b ], по крайней мере, п корней. Продолжая рассуждения аналогичным образом, получаем, что имеет внутри [ a, b ], по крайней мере, 1 корень. Обозначим его через . Возьмем производную п +1-го порядка от функции . При этом воспользуемся тем, что степень многочлена не выше п, следовательно, производная п +1-го порядка от него будет равна 0, а многочлен имеет степень п +1 и старший коэффициент 1, следовательно, производная п +1-го порядка от него будет равна . Таким образом, получаем

Т.к. , то из последнего равенства и следует (4.13). g

<== предыдущая лекция | следующая лекция ==>
Алгебраические интерполяционные многочлены | Минимизация в точке
Поделиться с друзьями:


Дата добавления: 2014-01-14; Просмотров: 919; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.