Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Поліноми Чебишева

Реферат Поліноми Чебишева





ому випадку піднімаючись, а в другому спускаючись, здійснюємо перетворення коефіцієнтів за такими формулами:


ла) a k-1 = a k-2 - a k

б) a k = 2a k


В результаті отримуємо коефіцієнти полінома P n (x)

Перетворення коефіцієнтів полінома P n (x) в коефіцієнти полінома T n (x)

Вводимо коефіцієнти полінома P n (x) - а i.

Для j = n, n - 1, ..., 2 і k = j, j +1, ..., n у першому випадку спускаючись, а в другому піднімаючись, проводимо перетворення коефіцієнтів за такими формулами:


а) a k = a k/2

б) a k-2 = a k-2 + a k

с) a 0 = 2 a 0


В результаті отримуємо коефіцієнти полінома Т n (x). Цікаво було б дізнатися, яку помилку ми отримуємо при розкладанні статечної функції за поліномами Чебишева. Для цього, використовуючи вище описані алгоритми, ми спочатку представляємо функцію y = xn (де n беремо від 1 до 10) через поліноми Чебишева (T n), а потім, щоб оцінити помилку, чебишовських розкладання знову перетворюємо на многочлен. Виконавши ці операції, ми отримуємо дуже незвичайні результати. Для непарних n помилка настільки мала, що її ледве можна розрізнити на графіках. Для парних ж ступенів ми можемо спостерігати зсув графіка, отриманого в результаті перетворення, вниз щодо оригіналу. Це можна пояснити наступним чином. За зміщення графіка несе відповідальність коефіцієнт перед x 0. Згадаймо алгоритми, вони побудовані так, що кожен попередній коефіцієнт обчислюється через наступний. В результаті накопичується помилка обчислення найбільше впливає на коефіцієнт при x 0. Наслідком цього є зміщення графіків парних ступенів, оскільки в їх розкладанні присутній цей коефіцієнт. Можна відзначити також, що зміщення при розкладанні функції y = x 2 більше, ніж при розкладанні функції y = x 10. Цей теж можна легко пояснити, тому що при збільшенні ступеня внесок T 0 в розкладанні статечної функції значно зменшується. Що ж буде, якщо торкнутися непарних ступенів. Тоді ми отримаємо таке хороший збіг, так як парні коефіцієнти в розкладанні непарних ступенів рівні 0, а коефіцієнти при всіх ступенях x, крім нульовий, впливають тільки на відхилення гілок. Підтвердженням цього служать графіки

Наступним етапом роботи було наближення поліномами Чебишева довільної функції. В якості початкової функції ми взяли функцію y = sin (4 x/3). Використовувана в роботі програма мала нижченаведений алгоритм:

Наближення функції f (x) за Чебишеву

Задаємо ступінь n многочлена T n (x) і межі [a; b] зміни аргументу функції f (x)

Для i = 0, 1, ..., n на відрізку [-1; 1] формуємо сітку оптимальних значень аргументу у вузлах чебишовської інтерполяції:

Переводимо у відрізок [a; b]: і обчислюємо f (xi)

Для k = 0, 1, ..., n і i = 0, 1, ..., n обчислюємо:

В результаті отримуємо коефіцієнти a 0, a 1, ..., an многочлена T (), що наближає функцію f (x)

Обчислення значень T (x) виконується за таким алгоритмом:

Вважаючи заданих масив ak, необхідно задати пам'ять під масив з n +2 допоміжних коефіцієнтів b k. Вважаємо b n +2 = 0, b n +1 = 0

Задаємо значення x на [a; b] і переводимо їх у відрізок [-1; 1] за допомогою перетворень:

Для k = n, n - 1, ..., 1 обчислюємо bk = ak - bk +2 +2 xb k +1

Знаходимо T () = a 0/2 - b 2 + xb 1

Також у програмі було використано розкладання в ряд Тейлора для порівняння з розкладанням за поліномами Чебишева. Насамперед, було розглянуто наближення на інтервалі [-1; 1]. Наклавши на графік sin (4 x/3) графік його наближення поліномами Чебишева і графік, побудований за допомогою розкладу в ряд Тейлора, отримуємо дуже точний збіг. Візуально неможливо розрізнити три кривих. Розглядаємо графік помилок. У відповідності з теорією помилка Чебишева знакозмінними і розподілена більш-менш рівномірно по всьому інтервалу. Помилка ж Тейлора невелика близько 0 і сильно збільшується при наближенні до 1 (зауважимо, що в цьому і в інших випадках ряд Тейлора містить ті ж міри x, але з іншими коефіцієнтами). Найбільш цікаво розглянути наближення на довших інтервалах. На інтервалі [-1; 1] наближення поліномами Чебишева сьомого ступеня досить гарна, але вже на інтервалі [-10; 10] наближення цієї ж ступенем дуже погане. Розглянемо наближення на цьому ж інтервалі поліномом більш високого ступеня (T 11). Отримаємо достатньо непогане наближення, причому на графіку дуже чітко видно, що помилка розподілена рівномірно. Тут знову хочеться порівняти з розкладанням в ряд Тейлора. Якщо подивитися на графіки, ми побачимо, що наближення за допомогою рядів Тейлора дуже хороше в середині інтервалу, але має сильне відхилення від еталону на кінцях. Порівняємо помилки чебишовського наближення та наближення за допомогою рядів Тейлора. При такому порівнянні ясно виявляються властивості поліномів Чебишева - максимальна помилка менше, ніж при використанні ряду Тейлора

У підсумку, ми отримали, що на великому інтервалі хо...


Назад | сторінка 3 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Наближення функцій
  • Реферат на тему: Просторово-часова метрика, рівняння геодезичних. Ньютоново наближення
  • Реферат на тему: Наближене обчислення певного інтеграла за допомогою квадратурної формули Че ...
  • Реферат на тему: Многочлени Чебишева та їх властивості
  • Реферат на тему: Розрахунок загасання по Чебишева