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