Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Топ:
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Эволюция кровеносной системы позвоночных животных: Биологическая эволюция – необратимый процесс исторического развития живой природы...
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Дисциплины:
2017-09-28 | 423 |
5.00
из
|
Заказать работу |
|
|
Системы функций Чебышева
Рассмотрим линейное множество действительных функций, определенных на отрезке , и некоторую конечную или счетную систему линейно независимых функций из этого множества.
Линейную комбинацию
с действительными коэффициентами называют обобщенным многочленом по системе функций .
Определение. Совокупность функций называется системой Чебышева на отрезке , если любой обобщенный многочлен по этой системе, у которого хотя бы один из коэффициентов отличен от нуля, имеет на не более корней.
Пусть на отрезке в некоторых попарно различных точках известны значения функций .
Задача интерполирования функции состоит в том, чтобы найти значение , если известны узлы интерполирования и значения функции в этих узлах.
Решается задача интерполирования следующим образом: выбирается система функций , строится обобщенный многочлен , а коэффициенты задаются таким образом, чтобы в узлах интерполирования значения обобщенного многочлена совпадали со значениями данной функции :
.
Обобщенный многочлен, обладающий таким свойством, называется обобщенным интерполяционным многочленом. За приближенное значение принимают значение .
Выясним, когда задача интерполирования решается однозначно.
Теорема 1. Для того, чтобы для любой функции , определенной на отрезке , и любого набора узлов при существовал и был бы единственным обобщенный интерполяционный многочлен , необходимо и достаточно, чтобы система функций являлась системой Чебышева на .
На практике чаще всего используются следующие системы:
1)
2)
3) где – некоторая числовая последовательность попарно различных действительных чисел.
|
В случае 1 интерполирование называется алгебраическим, в случае 2 – тригонометрическим (применяется для приближения – периодических функций), в случае 3 – экспоненциальным.
Метод Лагранжа
Пусть - набор различных точек (узлов) на отрезке , в котором заданы значения достаточно гладкой функции так, что , . Требуется построить многочлен степени не выше , принимающий в точках значения , и оценить погрешность приближения функции этим многочленом на всем отрезке .
Введем в явном виде вспомогательные многочлены степени , удовлетворяющие условиям по формулам:
. (4.1)
Тогда интерполяционный многочлен можно задать по формуле Лагранжа:
, (4.2)
при этом удобно преобразовать к виду:
, (4.3)
где .
Разность называется погрешностью интерполирования, или остаточным членом интерполирования. В узлах интерполирования погрешность обращается в нуль, в остальных точках она отлична от нуля, но если – многочлен степени , то . Если функция имеет непрерывную - ю производную, то остаточный член можно представить в виде
, (4.4)
где – некоторая точка, лежащая на отрезке, содержащем узлы и точку .
Пример 1. Построить многочлен наименьшей степени, принимающий в данных точках следующие значения:
х | – 1 | |||
y | – 14 | – 5 |
По формуле (4.1) вычислим вспомогательные многочлены:
,
,
,
.
Затем по формуле (4.2) построим интерполяционный многочлен Лагранжа:
.
|
|
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!