- •Лекція 1 етапи розв‘язування задач на еом .Елементи теорії похибок
- •1.1 Точні і наближені числа. Джерела похибок. Класифікація похибок
- •1.2 Абсолютна і відносна похибки
- •1.3 Десятковий запис наближених чисел. Значуща цифра числа. Дійсна значуща цифра
- •1.4 Зв’язок між числом дійсних знаків і похибкою числа
- •1.6 Обчислювальний експеримент та його основні етапи. Поняття стійкості та коректності
- •2.3 Особливості методів Гауса
- •Лекція № 3 розв‘язування систем лінійних алгебраїчних рівнянь
- •2.1 Основні поняття та визначення
- •2.2 Класифікація методів розв’язання слар на еом
- •2.3.1 Метод Гауса з послідовним виключенням невідомих
- •2.3.2 Метод Гауса за схемою Халецького
- •2.3.3 Метод Гауса з вибором головного елемента
- •2.3.4 Метод Гауса з одиничними коефіцієнтами
- •2.3.5 Метод Гауса-Жордана
- •Лекція №3 наближені методи розв'язання слар на еом
- •3.1 Постановка задачі та класифікація методів
- •3.2 Загальний підхід до розв’язання слар наближеними методами
- •3.3 Умови збіжності ітераційного процесу
- •3.4 Метод послідовних наближень (метод Якобі)
- •3.5 Метод Гауса-Зейделя
- •3.6 Метод верхньої релаксації
- •Лекція № 4 чисельні методи роз’вязання нелінійних рівнянь та систем нелінійних рівнянь
- •4.1 Загальні поняття та визначення
- •4.2 Принципи розв’язання нелінійних рівнянь на еом
- •4.3 Чисельні методи уточнення коренів
- •4.3.1 Метод половинного ділення
- •4.3.2 Метод хорд
- •4.3.3 Метод Ньютона (метод дотичних)
- •4.3.4 Комбінований метод
- •4.3.5 Метод ітерацій (метод послідовних наближень)
- •4.4 Чисельні методи розв’язання систем нелінійних рівнянь
- •5.1 Способи завдання функцій
- •5.2 Математична постановка задачі інтерполювання
- •5.2.1 Інтерполяційний багаточлен Лагранжа
- •5.2.2 Перша інтерполяційна формула Ньютона для рівновіддалених вузлів інтерполяції
- •Лекція №6 Апроксимація табличних функцій
- •6.1 Апроксимація табличних функцій
- •6.1.1 Апроксимація табличних функцій степеневими поліномами
- •6.1.2 Апроксимація узагальненими поліномами
- •6.1.3 Апроксимація ортогональними поліномами
- •6.1.4 Апроксимація тригонометричними поліномами (гармонійний аналіз)
- •7.1 Основні поняття та визначення
- •7.2 Чисельні методи знаходження визначеного інтегралу
- •7.2.1 Метод прямокутників
- •7.2.2 Метод трапецій
- •7.2.3 Метод Сімпсона
- •8.1 Метод Ньютона-Котеса
- •8.2 Метод Чебишева
- •8.3 Метод Гауса
- •8.4 Загальний підхід до визначення інтегралів на еом
- •9.1. Основні визначення та поняття
- •9.2. Класифікація численних методів розв'язання задачі Коші
- •9.3 Одноточкові методи розв'язання задачі Коші на еом
- •9.1.1 Модифікації методу Ейлера
- •9.1.2 Метод Рунге–Кутта
- •9.4 Методи прогнозу і корекції (багатоточкові методи)
- •9.4.1 Метод Мілна
- •9.4.2 Метод Адамса - Башфорта
- •9.4.3 Метод Хемінга
- •10.1 Чисельні методи розв’язання крайових задач
- •10.1.1 Методи стрільби
- •10.1.2 Кінцево-різницеві методи
- •10.1.3 Метод прогонки
- •11.1 Різницеві методи розв'язування диференційних рівнянь у частинних похідних
- •11.2 Етапи чисельного розв'язування диференційних рівнянь (др) у частинних похідних на еом
- •11.3 Еліптичні рівняння
- •11.4 Гіперболічні рівняння
- •12.1 Параболічні рівняння
- •13.1 Метод загального пошуку
- •13.2 Метод половинного ділення (розділення відрізка навпіл)
- •13.3 Метод дихотомії
- •13.4 Метод “золотого перетину”
- •13.5 Метод Фібоначчі
- •13.6 Порівняння методів одновимірного пошуку
- •14.1 Основні поняття та визначення
- •14.2 Критерії оптимальності
- •14.3 Градієнтні методи
- •14.3.1 Найшвидший підйом з використанням одномірного пошуку
- •14.3.2 Метод найшвидшого спуску
- •14.3.3 Метод Флетчера – Рівса
- •14.3.4 Метод Девідона – Флетчера – Пауела
- •14.3.5 Метод конфігурацій Хука – Дживса
- •14.3.6 Метод конфігурацій Розенброка
7.1 Основні поняття та визначення
Розглянемо функцію f(x), що визначена на відрізку [a,b]. Функція, що диференціюється на відрізку [a,b] функцією F(x), похідна якої в кожній точці [a,b] дорівнює f(x), називається первісною функції f(x) та записується як:
F’(x)= f(x).
Так як
(F(x)+С)’=F’(x)=f(x)
для будь-якої сталої С,
то можна говорити про множину первісних
– множину функцій виду F(x)+С.
Множина первісних F(x)+С
функції f(x)
називається невизначеним інтегралом
функції f(x)
і позначається
:
,
де F(x)+С – значення невизначеного інтегралу, тобто множини первісних функції f(x):
(
)’=(F(x)+С)’=
f(x).
Розглянемо функцію f(x), що визначена на відрізку [a,b]. Розіб’ємо відрізок [a,b] на n довільних частин точками a=x0< x1< x2<…< xn-1< xn=b
і
позначимо
i=1,...,n,
.
На кожному відрізку [xi-1, xi ] візьмемо довільну точку i і обчислимо в неї значення функції f(x). Вираз
називається
інтегральною
сумою
функції f(x).
Якщо
при
існує
границя
,
не залежна ні від способу розбиття
відрізку [a,b]
точками xi,
i=1,2,…,n-1,
ні від вибору точок
i
(xi1,
xi),
то ця границя називається визначеним
інтегралом
від
функції f(x)
на відрізку [a,b]
, а саму функцію – інтегрованою на [a,b],
та
позначають як
Розглянемо
геометричний зміст визначеного інтегралу:
якщо f(x)>0,
то
дорівнює
площі фігури , обмеженої графіком
функції, віссю абсцис і прямими
і
(рис.7.1).
Рисунок 7.1 – Геометричний зміст інтегралу.
В основу чисельного інтегрування покладене наближене обчислення площини під кривою, яка описується підінтегральною функцією інтеграла виду
.
Розглянемо загальний підхід до розв'язування цієї задачі на ЕОМ.
Визначений інтеграл І являє собою площину, обмежену кривою f(x), віссю х та прямими х = a; х = b (рис.7.1).
Чисельне інтегрування основане на тому, що відрізок інтегрування [a,b] розбивають на n менших відрізків [xi-1, xi ] , кожен з яких є основою геометричної фігури, площу якої знаходять наближено як Si, а значення інтегралу І визначають як суму таких площин Si, тобто
.
При цьому використовують два способи розбиття відрізка інтегрування на менші :
1. Розбиття відрізка інтегрування проводиться раніше аналізу результатів інтегрування, до того ж завжди відрізки вибирають рівними (метод прямокутників, трапецій, Сімпсона);
2. Місцезнаходження та довжина відрізків визначаються з умови досягти найбільшої точності чисельного інтегрування з заданим числом відрізків, а потім відповідно з цим визначають їхні межі (метод Гаусса, Ньютона-Котеса, Чебишева ).
7.2 Чисельні методи знаходження визначеного інтегралу
Розглянемо відомі чисельні методи знаходження визначених інтегралов на ЕОМ.
7.2.1 Метод прямокутників
Найпростіший
метод наближеного обчислення інтеграла
на ЕОМ є метод прямокутників, суть якого
зводиться до знаходження визначеного
інтегралу як суми площ N
прямокутників (з висотою f(x)
та основою
),
отриманих шляхом розбиття відрізка
інтегрування [а,
b] на
N
рівних частин. В цьому випадку розділити
на прямокутники можна або зліва на право
(рис.7.2,а),
тоді отримаємо формулу
лівих прямокутників (7.1),
або справа наліво (рис.7.2,б),
тоді отримаємо формулу
правих прямокутників (7.2):
(7.1)
Рисунок 7.2 – Геометрична інтерпретація методу прямокутників
(7.2)
Схема алгоритму обчислення визначеного інтегралу методом прямокутників показана на рис. 7.3.
Рисунок 7.3 – Схема алгоритму методу прямокутників
