 
        
        - •Розділ 1 Елементи теорії похибок та дії з наближеними числами
- •Тема 1. Обчислювальний експеримент і його похибки
- •1. Поняття про обчислювальний експеримент.
- •Постановка задачі. Цей етап полягає у змістовному (фізичному) формулюванні задачі і визначенні кінцевої мети її розв’язання.
- •2. Джерела і класифікація похибок
- •1) Похибки математичної моделі.
- •2) Похибки вихідних даних
- •3) Похибка чисельного метода.
- •3) Похибки округлення.
- •3. Представлення чисел в комп’ютері Машинний нуль, машинна нескінченність.
- •1) Зображення у формі з плаваючою комою.
- •4. Поняття похибки наближення Абсолютна та відносна похибки
- •5. Машинний епсілон
- •6. Число вірних значущих цифр наближеного числа. Правила округлення
- •Правила округлення:
- •Тема 2. Похибки обчислень
- •7. Дії над наближеними числами Похибки обчислень
- •8. Похибки функцій
- •9. Правила підрахунку цифр
- •10. Коректність та обумовленість задачі
4. Поняття похибки наближення Абсолютна та відносна похибки
Нехай
 – точне, але, як правило, невідоме
значення деякої величини, а
– точне, але, як правило, невідоме
значення деякої величини, а 
 – її відоме наближене значення
(наближення). У цьому випадку пишуть
– її відоме наближене значення
(наближення). У цьому випадку пишуть 
 .
.
Означення.
Абсолютною
похибкою
деякого числа 
 називається абсолютна величина різниці
між його істинним значенням і наближеним
значенням, отриманим в результаті
обчислення або вимірювання.
Позначається
називається абсолютна величина різниці
між його істинним значенням і наближеним
значенням, отриманим в результаті
обчислення або вимірювання.
Позначається 
 .
.
 .
.
Означення.
Відносною похибкою
деякого числа 
 називається відношення його абсолютної
похибки до модуля наближеного значення
називається відношення його абсолютної
похибки до модуля наближеного значення
 .
Позначається
.
Позначається 
 .
.
 .
.
Зауваження.
В загальному випадку 
 має розмірність величини
має розмірність величини 
 ,
а
,
а 
 – безрозмірна величина. Часто
– безрозмірна величина. Часто 
 обчислюється в процентах, тоді вона
множиться на 100%.
обчислюється в процентах, тоді вона
множиться на 100%.
Оскільки
істинне значення величини 
 звичайно невідоме, то наведені вирази
для похибок практично не можуть бути
використані. Є
лише наближене значення
звичайно невідоме, то наведені вирази
для похибок практично не можуть бути
використані. Є
лише наближене значення 
 і для нього вводиться поняття граничної
похибки.
і для нього вводиться поняття граничної
похибки.
Означення.
Граничною
абсолютною
похибкою
наближення 
 називається число
називається число 
 ,
яке не менше абсолютної похибки, тобто
,
яке не менше абсолютної похибки, тобто
 (1)
					(1)
Розкриваючи
в останній нерівності модуль, отримаємо
відрізок, який містить точне значення
 :
:
 .
.
Граничною
відносною
похибкою
наближення 
 називається відношення граничної
абсолютної похибки до модуля числа
називається відношення граничної
абсолютної похибки до модуля числа 
 :
:
 (2)
						(2)
Звідси випливає наступне співвідношення, яке часто застосовується на практиці:
 .
	.
Далі розглядатимемо тільки граничні абсолютну і відносну похибки, для скорочення опускаючи слово "гранична". Також для спрощення запису покладемо
 ;
;		 .
.
Приклад
1.
Знайти абсолютну і відносну похибки
числа 
 ,
заданого а) двома; б) трьома цифрами
після коми.
,
заданого а) двома; б) трьома цифрами
після коми.
Розв’язання.
а) Нехай 
 .
Тоді за формулою (1)
.
Тоді за формулою (1) 
 :
:
 ;
;
за формулою (2):
 :
:
 .
.
б)
Нехай 
 .
Тоді за формулою (1)
.
Тоді за формулою (1)
 :
:
 ;
;
за формулою (2):
 :
:
 .
.
5. Машинний епсілон
Оцінимо величину похибки подання дійсного числа в машинній системі числення. Два найближчих машинних числа можуть бути представлені у вигляді:
 ;
;
 .
.
Абсолютна «відстань» між ними дорівнює:
 ,
,
а відносна «відстань» визначається виразом:

Звідси
ясно, що похибка подання будь-якого
дійсного числа 
 ,
такого, що
,
такого, що 
 ,
задовольняє нерівності:
,
задовольняє нерівності:
 (3)
				(3)
де
 – машинне подання дійсного числа
– машинне подання дійсного числа 
 .
.
Права
частина нерівності (3)
називається машинним
епсилоном
і позначається 
 .
Машинний
епсилон
.
Машинний
епсилон 
 – найважливіший параметр обчислювальної
системи. Він характеризує відносну
помилку подання дійсних чисел в пам'яті
комп'ютера у формі з плаваючою комою.
Отримані вирази дають підставу
стверджувати, що будь-яке число в
інтервалі
– найважливіший параметр обчислювальної
системи. Він характеризує відносну
помилку подання дійсних чисел в пам'яті
комп'ютера у формі з плаваючою комою.
Отримані вирази дають підставу
стверджувати, що будь-яке число в
інтервалі 
 у машинному поданні не буде відрізнятися
від 1. Звідси випливає простий алгоритм
обчислення машинного епсилона:
у машинному поданні не буде відрізнятися
від 1. Звідси випливає простий алгоритм
обчислення машинного епсилона:
Крок
1. 
 ;
;
Крок
2. Якщо
 ,
то
,
то 
 ;
;
Крок
3. 
 .
.
6. Число вірних значущих цифр наближеного числа. Правила округлення
Наведені оцінки похибок наближених чисел справедливі, якщо в записі цих чисел всі значущі цифри вірні. Нагадаємо означення цих понять.
Запишемо
додатне число 
 у вигляді скінченного десяткового
дробу:
у вигляді скінченного десяткового
дробу:
 ,
,
або
 ,
,
де всі
коефіцієнти 
 і
менші за число 10.
і
менші за число 10.
Означення.
Значущими
цифрами
наближеного числа 
 називаються всі цифри в його записі,
починаючи з першої ненульової зліва.
називаються всі цифри в його записі,
починаючи з першої ненульової зліва.
Приклад 2. Виділити значущі цифри наступних чисел:
1) 0,037; 2) 14,80; 3) 0,00167; 4) 3250000; 5) 0,00005.
Розв’язання. Виділимо значущі цифри підкреслюванням. За означенням:
1) 0,037; 2) 14,80; 3) 0,00167; 4) 3250000; 5) 0,00005.
Означення.
Перші
 значущих цифр наближеного числа
значущих цифр наближеного числа 
 називаються вірними,
якщо абсолютна похибка цього числа не
перебільшує половини одиниці розряду,
який відповідає
називаються вірними,
якщо абсолютна похибка цього числа не
перебільшує половини одиниці розряду,
який відповідає 
 -й
значущій цифрі, тобто
-й
значущій цифрі, тобто
 .
.
Зайві збережені цифри, крім вірних, називаються сумнівними.
Обчислити
наближене число з точністю 
 означає, що необхідно зберегти вірною
значущу цифру, яка стоїть в
означає, що необхідно зберегти вірною
значущу цифру, яка стоїть в 
 -му
розряді після коми.
-му
розряді після коми.
На практиці при виконанні обчислень часто виникає потреба в округленні наближеного числа.
Означення.
Округленням
наближеного числа
 називається заміна його числом з меншою
кількістю значущих цифр.
називається заміна його числом з меншою
кількістю значущих цифр.
Для
округлення числа до 
 значущих цифр треба відкинути всі його
цифри, які стоять справа від
значущих цифр треба відкинути всі його
цифри, які стоять справа від 
 -ї
значущої цифри. При цьому користуються
наступними правилами:
-ї
значущої цифри. При цьому користуються
наступними правилами:
