Студопедия

КАТЕГОРИИ:


Архитектура-(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)

Определение и свойства многочленов Чебышева

ИНТЕРПОЛИРОВАНИЕ И АППРОКСИМАЦИЯ

Определение 18.1. Многочленом Чебышева называется функция

Тn (х):= cos(n arccos х), (18.1)

где n Î N0, x Î [-1,1].

Прежде всего убедимся, что функция Тn (х), представленная с помощью тригонометрических функций, на самом деле является многочленом при любом n Î N0.

Непосредственной подстановкой в (18.1) значений п = 0 и п = 1 получаем Т 0 (х) = 1, Т 1 (х) = х.

Положив а:= arccos x, имеем:

Т 1 (х) = cos а, Тn (х) = cos па, Тn -1 (х) = cos(n - 1) а, Тп+ 1 (х) = соs(n + 1) а,

и так как (по формуле суммы косинусов)

соs(n + 1) а + cos(n - 1) а = 2 cos a cos па,

то, значит, справедливо равенство

Тп+ 1 (х) + Тn -1 (х) = 2 Тn (х) Т 1 (х),

которое может быть переписано в виде

Тп+ 1 (х) + Тn -1 (х) = 2 Тn (х) Т 1 (х). (18.2)

Формула (18.2) определяет при п = 1, 2, 3 ,... последовательность функций Тп (х), начинающуюся с Т 0 (х) = 1, Т 1 (х) = х, рекуррентно; при этом нужно иметь в виду, что здесь x Î [-1,1], как и в (18.1).

Подставляя в (18.2) заданные начальные члены последовательности { Тn (х)}, найдем несколько ее последующих членов:

Т 2(х) = 2 х 2 - 1;

Т 3 (х) = 4 х 3 - 3 х;

Т 4 (х) = 8 х 4 - 8 х 2 +1;

и т.д.

Графики нескольких многочленов Чебышева (с первого по четвертый) изображены на рис.18.1.

Рис. 18.1.

Анализ рекуррентной формулы (18.2) позволяет считать очевидными следующие факты:

1) все функции Тn (х), определенные в (18.1), являются многочленами при любом натуральном п;

2) степени этих многочленов возрастают с увеличением п, причем старший член многочлена Тn (х) равен 2 n- 1 хn;

3) многочлены Тn (х) при четных п выражаются через степенные функции только четных степеней, при нечетныхтолько нечетных.

Наряду с многочленами Чебышева Тn (х) часто используют многочлены, получаемые из Тn (х) делением на старший коэффициент, т.е.

— многочлены со старшим коэффициентом 1. Будем называть их нормированными многочленами Чебышева.

Многочлены Чебышева обладают рядом замечательных свойств. Рассмотрим некоторые их свойства,имеющие отношение к поставленной выше проблеме аппроксимации функций.

Свойство 18.1. Многочлен Чебышева Тn (х) имеет на отрезке [-1,1] ровно п различных действительных корней; все они задаются формулой

, где k = 0,1,..., п- 1.

Свойство 18.2. Корни многочленов Чебышева перемежаются с точками их наибольших и наименьших значений, равных соответственно + 1 и -1 для Тn (х), а именно функция Тn (х), имеет экстремумы Тn (хj)= (- 1) j в точках

Свойство 18.3 (теорема Чебышева). Из всех многочленов степени п со старшим коэффициентом 1 нормированный многочлен Чебышева Тn (х) наименее уклоняется от нуля на отрезке [ - 1,1].

 

<== предыдущая лекция | следующая лекция ==>
Связь между величиной NPV и ставкой дисконтирования обратная | Интерполяция по чебышевским узлам
Поделиться с друзьями:


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


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



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




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