Ім'я файлу: 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), Х1=Х0+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. Сталий множник С можна виносити за знак скінченної різниці Δk(Сf(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 Теорема 2. Якщо n-1 різниці функції f сталі для будь-якого кроку h, то ця функція є многочленом n-го степеня. Теорему 2 широко застосовують в обчислювальній практиці. Завдяки їй для знаходження проміжних значень функції за допомогою таблиці різниць із сталим кроком h обмежуються обчисленням значень інтерполяційних многочленів, степінь яких дорівнює порядку практично сталих різниць . Сформульовані вище властивості скінченних різниць справедливі лише для точних різниць функції. Але в процесі обчислень значення округлюються, тому порядок практично сталих різниць істотно залежить від точності, з якою обчислюють значення функції, і від величини кроку таблиці. |