Ім'я файлу: R2-INTER.doc
Розширення: doc
Розмір: 82кб.
Дата: 20.09.2022
скачати
Пов'язані файли:
перекази unit 18-20.docx
Соцопитування.docx
Вимоги_до_написання_статті_Молодий_вчений.doc
імідж в шоу бізі - реферат.docx
metodicheskie-podhody-k-otsenke-brenda-predpriyatiy.docx
плеврит.docx
Джерела інформації.doc
Каліграфія.docx
ДКР ФИЗИКА завдання.docx
yedinij-vstupnij-ispit-z-anglijsekoyi-movi-materiali-z-pidgoto.d
новаяяяя курсова.docx
Методика фізики як педагогічна наука (1).doc
Реферат Грицищук Е.І..docx
114403.docx
додатки.docx
1.docx
Історія України7.docx
Отчет по практике помощника юриста.doc
Гордієнко_Олександр_ЛБ№4.docx
Курсовая работа - Техническое обслуживание блоков питания.doc.do
ТК на монтаж оболонок покриття будівель додатної кривизни
Типова технологічна карта укр..docx
ООПЛаб1.pdf
2022-10-укриття.docx
РУХЛИВІ ІГРИ.ppt
Розділ Охорона праці_завдання_ТР-403ск_Кицкай_Л_І_1.doc

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БІОРЕСУРСІВ І ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ ВІДОКРЕМЛЕНИЙ СТРУКТУРНИЙ ПІДРОЗДІЛ «РІВНЕНСЬКИЙ ФАХОВИЙ КОЛЕДЖ НАЦІОНАЛЬНОГО УНІВЕРСИТЕТУ БІОРЕСУРСІВ І ПРИРОДОКОРИСТУВАННЯ УКРАЇНИ»

Відділення програмування

РЕФЕРАТ

З дисципліни

ЧИСЕЛЬНІ МЕТОДИ

На тему:

“Скінченні різниці та їх властивості”

Виконав студент

Відділення програмування

Група 32-ІП

Мєзін Артем Юрійович

Рівне 2021

СКІНЧЕННІ РІЗНИЦІ ТА ЇХ ВЛАСТИВОСТІ

Нехай уі =0,1, ... , п) — значення функції у =f (x) , обчислені для рівновіддалених значень аргументу хі (і= 0,1, ... , n), Х10+h, X2= X0+2h, •••, Xn=Xn-1 +h= X0+nh, де h — крок таблиці.

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

У1 У о =y0

У2 У 1=y1

………………

Уi+1Уi=yi

………………

Уn У n-1=yn-1

Прирости різниць першого порядку називають різницями другої порядку, або другими різницями:

y1 -y0 =2y0 , y2 -y1 =2y1 ,…, yn-1 -yn-2 =2yn-2 (2.12)

Взагалі, різниці будь-якого порядку k утворюються через різниці k-1 -го порядку за формулами ^

к-1yi+1 -k-1yi=kyi (k=1,…n, i=0,…n-(k-1)) (2.13)

Послідовні різниці зручно записувати у вигляді таблиць. Використовують дві форми таблиць: діагональну і горизонтальну .

Діагональну таблицю різниць дістають тоді, коли табличні різниці в кожному стовпці записують між відповідними значеннями зменшуваного і від'ємника. В горизонтальній таблиці табличні різниці записують в одному рядку з від'ємником.

Як у діагональній, так і в горизонтальній таблицях скінченні різниці всіх порядків умовимось записувати в одиницях нижчого розряду значень функцій у вузлах інтерполювання. Далі дотримуватимемося цього правила.
Зв'язок між похідними функції і скінченними різницями.

Нехай функція f має на відрізку [a;b] неперервні похідні до порядку п включно. 3 означення похідної випливає, що



де f(x) = f(x+h) - f(x), x,x+h Є [a;b]. Для малих значень h звідси випливає наближена формула

(2.14)

Знайдемо тепер
=
де х, х+hі x+2lh Є [a;b]. При сталому значенні х і h 0 чисельник і знаменник цього дробу прямують до нуля. Для розкриття невизначеності типу застосуємо двічі правило Лопіталя. Дістанемо
= = =f"(x)
Звідси для досить малих h маємо наближену формулу
f”=2f(x)/h2 (2.15)

Аналогічними міркуваннями для будь-якого натурального п можна дістати наближену формулу

f(n)=nf(x)/hn (2.16)
За формулами (2.14) — (2.16) можна обчислити наближене значення дохідних, але їх точність (для n>1) досить низька. Тому в обчислювальній практиці використовують точніші формули .

З формул (2.14) — (2.16) випливає, що із зменшенням кроку таблиці h у λ раз перші різниці зменшуються приблизно в λ раз, другі — в λ 2, треті — в λ 3 раз і т.д. Якщо, крім того, із зростанням порядку похідної їх модулі зростають повільно (не надто швидко), а крок таблиці досить малий, то модулі різниць із зростанням їх порядку зменшуватимуться. Тому при деякому l різниці Δlу стануть меншими за половину одиниці нижчого розраду табличних значень функцій, і тому з прийнятою точністю слід вважати, що вони дорівнюють нулю, а різниці (l-1)-го порядку — сталі.

Але значення функції в таблиці подають здебільшого наближено, тому при обчисленні скінченних різниць похибка зростає. Якщо. наприклад, похибка округлення табличних значень функції дорівнює половині одиниці нижчого розряду, то похибка перших різниць дорівнюватиме вже одній одиниці нижчого розряду (при виконанні операції алгебраїчного додавання похибки додаються), похибка других різниць — 2 одиницям нижчого розряду, третіх — 4 одиницям і т.д., а похибки скінченних різниць порядку l дорівнюють 2l-1 одиниць нижчого розряду табличних значень функції.

З цього випливає, що, коли, наприклад, четверті різниці точних значень функції відрізняються одна від одної менше, ніж на половину одиниці нижчого розряду, то ці самі різниці, але обчислені для наближеного значення функції (абсолютна похибка яких дорівнює половині одиниці нижчого розряду), можуть відрізнятися одна від одної вже на 24=16 одиниць нижчого розряду табличних значень функції.

Тому є підстави дати таке означення практично сталих різниць: якщо на деякій частині таблиці всі скінченні різниці l-го порядку відрізняються одна від одної не більш як на 2l одиниць нижчого розряду табличних значень функції, то ці різниці називаються практично сталими.

Тоді різниці (l+1)-го порядку не треба обчислювати, бо вони складатимуться лише з сумнівних цифр, а тому в межах даної точності вважають, що вони дорівнюють нулю і не беруть їх до уваги.

Властивості скінченних різниць:

1. Скінченні різниці сталої С дорівнюють нулю, тобто ΔkС = 0.

2. Сталий множник С можна виносити за знак скінченної різниці

Δkf(x))=CΔkf(x) .

3. Скінченні різниці алгебраїчної суми функцій дорівнюють алгебраїчній сумі скінченних різниць цих функцій, тобто

.

Ці мастивосгі випливають з означення скінченних різниць.

4. Скінченна різниця функції f(x)=xn

(2.17)

Справді,

=(x+h)n-xn

Розклавши за формулою бінома Ньютона вираз (x+h)n; дістанемо формулу (2.17)

За допомогою 4 властивостей легко дістати послідовні скінченні різниці многочлена


у=a0xn+a1xn-1+…+an
За властивостями 1-4 маємо



Отже, перша різниця многочлена n-го степеня з старшим членом аоxn є многочлен (n-1)-го степеня з старшим членом аоnhx n-1

Обчисливши аналогічно послідовні різниці многочлена будь-якого порядку, впевнюємось у справедливості такої теореми:

Теорема 1. Якщо f(x) — многочлен n-го степеня відносно х із старшим членом аоxn , то різниця при kоn(n-1)…(n-k+1)hkxn-k , коли k=n, =a0n!hn і при k>n різниця 0.
Теорема 2. Якщо n-1 різниці функції f сталі для будь-якого кроку h, то ця функція є многочленом n-го степеня.

Теорему 2 широко застосовують в обчислювальній практиці. Завдяки їй для знаходження проміжних значень функції за допомогою таблиці різниць із сталим кроком h обмежуються обчисленням значень інтерполяційних многочленів, степінь яких дорівнює порядку практично сталих різниць .

Сформульовані вище властивості скінченних різниць справедливі лише для точних різниць функції. Але в процесі обчислень значення округлюються, тому порядок практично сталих різниць істотно залежить від точності, з якою обчислюють значення функції, і від величини кроку таблиці.


скачати

© Усі права захищені
написати до нас