- •Міністерство освіти україни
- •1.1. Відділення корней
- •1.2. Уточнення корней
- •1.2.1. Метод ділення відрізка наполовину
- •1.2.2. Метод Ньютона (доточних)
- •1.2.3. Метод хорд (сікучих)
- •1.2.4. Метод ітеграцій (метод послідовніх приближень)
- •2. Численне рішення систем лінійних алгебраічних рівнянь
- •2.1. Метод Крамера.
- •2.2. Метод Гаусса.
- •2.3 Блок-схема програми для рішення систем лінійних рівнянь методом Гаусса
- •2.4. Метод простій ітерації
- •2.5. Метод Зейделя
- •3. Обробка експериментальних даних
- •3.1. Задачі, які виникають при обробці експериментальних даних
- •3.2. Інтерполіровання
- •3.2.1. Інтерполіровання функцій
- •3.2.2 Зворотне інтерполіровання
- •3.3. Апроксимація
- •3.3.1. Вибір емпирічної формули. Метод вирівнювання
- •2) Розраховуваєм нові перемінні X та y та занесемо їх до табл. 3.1.
- •3.3.2.Визначення параметрів емпирічноі формули
- •3.3.2.1. Метод обраних точок
- •3.3.2.2. Метод середніх
- •3.3.2.3. Метод найменьших квадратів
- •4. Методи чиселього інтегрування
- •4.1. Метод трапецій
- •4.2. Метод Сімпсона
- •4.3. Оцінка точності формул чисельного інтегрування. Вибір кроку інтегрування
- •4.3.1. Вибір кроку інтегрування за оцінкою остаточного члена (помилки)
- •4.3.2. Вибір кроку інтегрування за допомогою подвійного перерахунку
- •5. Методи чисельного інтегрування звичайних діференціальних рівнянь
- •5.1. Одноступінчати методи
- •5.1.1. Рішення за допомогою рядів Тейлора
- •5.1.2 Метод Ейлера
- •5.1.3. Модификований метод Ейлера
- •5.1.4. Метод Ейлера-Коши Мал. 5.3. Метод Ейлера- Коші
- •5.2. Багатоступінчати методи
- •6. Методи рішення лінейної крайової задачи
- •6.1. Постановка задачи
- •6.2. Метод кінцевих різностей
- •6.3. Метод прогонки
- •6.4. Алгоритм рішення крайової задачі методом прогонки
3.3.2.3. Метод найменьших квадратів
Емпирічна формула в загальному вигляді може бути записана так:
Yі=F(xi, Aj)
де xi - незалежні підставні;
Aj - коефіцієнт емпирічноі залежності.
Згідно з методом найменьших квадратів найкращими коефіцієнтами у смислі приближення до експериментальних даних (yi=f(xi)), будуть коефіцієнти, відшукані з умови
min[R(Aj)] = 2 (i = 1, 2, ..., n; j = 0, 1,..., m) (12)
тобто мінімума суми квадратів відхилень між експериментальними та розрахунковими значеннями.
При фіксованих значеннях x функція R(Aj) є позитивно визначеною (заданою та безперервою у інервалі [x1,xn]) функціею і, звичайно, має екстремум. Необхідною умовою для існування екстремума функціі декількох підставних є рівність нулю часних похідних по кожній підставній.
Нехай емпирічна формула має вигляд:
F(xi,A j) = a0+a1.xi+a2.xi2+...+am.xim
Тоді вираз (12) можна записати так:
R(Aj) =a0+a1.xi+a2.xi2+...+am.xim - yi)2 (13)
Знайдемо часні похідні функціі R(a0, a1,...,am) по a0, a1,...,am та прирівнюємо їх до нуля. Отримаємо так звану нормальну систему m+1 рівнянь з m+1 невідомими a0, a1,...,am:
= 2 a0+a1.xi+a2.xi2+...+am.xim - yi). 1 = 0;
= 2 a0+a1.xi+a2.xi2+...+am.xim - yi). xi = 0; (14)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
=2 a0+a1.xi+a2.xi2+...+am.xim - yi). xi m= 0;
Вирішивши систему відомими методами (формули Крамера, метод Гауса та інші), знайдемо коефіцієнти a0, a1,..., am формули (12), яка буде мати найменьше квадратичне відхилення R(Aj).
На практиці, як правило, при визначенні коефіцієтів з використанням метода
найменьших квадратів будь-яку емпирічну залежність доцільно привести до лінійного виду. Розгянемо отримання системи нормальних рівнянь для цього випадку.
Потрібно визначити коефіцієнти емпирічноі формули
F(xi,Aj) = a0+a1.xi (15)
Тоді вираз (13) буде мати вигляд:\
R(xi,Aj) = a0 + a1.xi - yi)2 (16)
Нормальна система для визначення a0 та a1 буде мати такий вигляд:
= 2 a0+a1.xi- yi). 1 = 0;
= 2 a0+a1.xi - yi). xi = 0;
Зробивши прості перетворення, маємо:
a0.n + a1=
a0+ a12 =(17)
Вирішив систему (17), отримаємо значення a0 та a1. Підставив іх у формулу (15), отримаємо конкретний вид емпирічноі формули.
4. Методи чиселього інтегрування
Чисельне інтегрування - це обчислення визначеного інтеграла по ряду чисельних значень підінтегральної функції.
Потрібно обчислити визначений інтеграл
І =(4.1)
за умовою, що a і b - кінцеві та f(x) виявляється безперервною функцією Х на усьому інтервалі a<=X<=b.
Загальний підхід до рішення задачі такий. Визначений інтеграл I являє собою площу, обмеженную кривою f(x), вісью Х та ординатами у точках X=a і X=b.
Ми будемо обчислювати I, розбиваючи інтервал від a до b на безліч менших інтервалів, находити приблизно площу кожної "смуги", яка виходить при такому роздрібленні та підсумовувати площі цих смуг.
Чим менше інтервал роздріблення тим точніше буде обчислена інтервальна сума. Проте при цьому значно побільшиться кількість обчислень. Тому на практиці доводиться обмежуватись кінцевим роздрібленням інтервала інтегрування функції, допускаючи при цьому деяку помилку.
Різноманітність методів чисельного інтегрування обумовлено стратегією вибора точок роздріблення, забезпечуваючого у кожному конкретному випадку мінімально можливу помилку. Можливі два способа вибору точок роздріблення вихідного інтервала. Перший спосіб - число інтервалів фіксують заздалегіть, другий - число та розміри інтервалів визначаються у процесі обчислення інтервала виходячи з вимог заданої точності. В обох випадках вихідна функція на кожному інтервалі апроксимується відповідно залежності, наприклад, лінійноі або квадратичноі.