Professional Documents
Culture Documents
Елементи теорії похибок
Елементи теорії похибок
МЕТОДИЧНІ ВКАЗІВКИ
до практичних занять з дисципліни „Чисельні методи”
для студентів спеціальності
6.050103 „Програмна інженерія”
Затверджено
на засіданні кафедри
програмного забезпечення
Протокол № __ від _______ р.
Львів – 2013
Елементи теорії похибок. Джерела і типи похибок: Методичні вказівки
до практичних занять із дисципліни „Чисельні методи” для студентів
спеціальності 6.050103 „Програмна інженерія” / Укл.: Н. Б. Мельник,
О.О. Нитребич – Львів: Видавництво Національного університету „Львівська
політехніка”, 2013. – 26 с.
Рецензенти
2
ЗМІСТ
1. Теорія похибок……………………….……………………………………..4
Головні джерела похибок……….…….……………………………...…...4
Типи похибок………………..……………………………………………..5
Повна похибка……………………..……….……………………………....5
2. Абсолютна і відносна похибки…….…………..………………………….6
3. Десятковий запис наближених чисел. Значущі цифри
Зв’язок між числом правильних значущих цифр і похибкою числа.....9
4. Похибка функції. Похибки суми, різниці і добутку…………………….11
5. Обернена задача теорії похибок………………………..…..……..……...14
Варіанти завдань для самостійної роботи…….………………….………...20
Контрольні запитання ……...…………..…………..……………….……….24
Список літератури……………...……..………………………….…………..25
3
1.Теорія похибок
Процес розв'язування будь-якої реальної фізичної задачі можна розбити на
такі етапи:
Побудова математичної моделі (математичне формулювання задачі), що
охоплює найважливіші для даної задачі сторони явища.
Вибір методу розв'язування. Для деяких найпростіших моделей вдається
дістати аналітичні розв'язки задачі, а для складніших здебільшого не вдається.
У цих випадках використовують наближені методи, зокрема чисельні.
Алгоритмізація процесу. При застосуванні чисельних методів потрібно
записати алгоритм розв'язування задачі. Якщо задача розв'язуватиметься на
ЕОМ, то треба також скласти програму.
Виконання обчислень (на ЕОМ чи вручну).
Аналіз результатів (осмислення математичного розв'язку і зіставлення
його з експериментальними даними).
Важливо вміти оцінити точність розв'язку задачі, який здебільшого
отримується з похибками.
Також будь-які комп’ютерні розрахунки, як правило, виконуються з
наближеними значеннями величин – наближеними числами. Навіть початкові
дані для розрахунків зазвичай задаються з деякими похибками. В процесі
розрахунків нагромаджуються похибки через заокруглення, через застосування
наближених формул і т.п. Оцінка похибки обчислень дає можливість вказати
оптимальну кількість знаків, які потрібно зберігати під час проміжних
розрахунках та в кінцевому результаті.
Оскільки будь-яка обчислювальна задача може бути розв'язана з певним
ступенем точності, під час її постановки необхідно обумовлювати точність
розв'язку, тобто задавати максимально допустиму похибку.
Тому розглянемо поняття наближеного числа та визначимо основні
джерела похибок при розв‘язанні інженерних задач.
Наближеним числом називають число а, яке несуттєво відрізняється від
точного числа А і заміняє його при обчисленнях.
4
відобразити математично. Тому для спрощення розв'язку задачі приймаються
умови, що спричиняють появу похибок.
Похибки вхідних даних, фізичних констант, наближені значення
величин, які входять в умову задачі, внаслідок їх неточного вимірювання.
Заміна нескінчених процесів скінченною послідовністю дій. Сюди
відносяться похибки, що утворюються в результаті обриву нескінченого
процесу на деякому етапі. Наприклад, якщо ряд
x3 x5 x 7
sin( x) x ...
3! 5! 7!
обмежити скінченною кількістю членів і прийняти їх суму за значення
функції sіn(x), то ми, звичайно, припускаємо похибку.
Заокруглення вхідних даних, проміжних або кінцевих результатів, коли
під час обчислень використовується лише скінченна кількість цифр числа.
Нагромадження похибки через дії з наближеними числами. У цьому
випадку похибки вхідних даних у деякій мірі переносяться на результат
обчислень.
Типи похибок
Відповідно до цих джерел похибки можна розділити на три великі групи:
1) вхідні (неусувні):
- похибки математичної моделі;
- похибки за рахунок неточного завдання вхідних даних;
- обчислювальні похибки;
2) похибки заокруглення - які з’являються у результаті заокруглення
вхідних даних, проміжних і кінцевих результатів;
3) залишкові, що виникають у результаті заміни нескінчених процесів
скінченною послідовністю дій.
Повна похибка
Повна похибка є результатом складної взаємодії всіх видів похибок. Під
час розв’язування конкретних задач ті або інші похибки можуть бути відсутні
або мало впливати на утворення повної похибки. Але для повного аналізу
необхідно враховувати всі види похибок.
Повна похибка за своєю абсолютною величиною не може перевищувати
суму абсолютних величин всіх видів похибок, але на практиці вона рідко
досягає цієї максимальної величини.
Оцінка похибки може бути виконана за допомогою:
5
абсолютної похибки;
відносної похибки;
залишкового члена;
статистичних оцінок.
Під час роботи з наближеними величинами необхідно вміти:
знаючи степінь точності вхідних даних, оцінити степінь точності
результатів;
брати вхідні дані з таким степенем точності, щоб забезпечити задану
точність результату;
правильно побудувати обчислювальний процес, щоб позбавити його від
тих обчислень, які впливають на точність результату.
6
Приклад 2.2. Якщо довжина відрізка l=184 см виміряна з точністю до
0.05 см, то пишуть l=184 0.05 см, де l = 0.05 см, а точне значення довжини
відрізка l знаходиться у межах:
183.95 см l 184.05.
7
Гранична відносна похибка – це число *a , яке перевищує відносну
похибку a *a і визначається за формулою
a*
*a . (2.7)
| A|
Повертаючись до прикладу 2.3, знайдемо гранично-відносні похибки
вимірів книги та столу :
0,1 0,1
*l1 0,0035 0,35% , *l2 0,0009 0,09% .
28,4 110,3
Таким чином, вимірювання стола було проведене точніше.
Приклад 3.1.
1. x=4,570345 – всі цифри в запису цього числа значущі;
2. x=0,007614 – значущі цифри тільки 7,6,1,4;
3. x=0,03105600 – значущі цифри 3,1,0,5,6,0,0 (два останні нулі в запису
числа є значущими);
4. а) x=3750000 – всі цифри значущі;
б) x=3,75·106 – значущі цифри тільки 3,7,5.
8
Значущу цифру називають правильною (в широкому сенсі), якщо
абсолютна похибка числа не перевищує одиниці розряду, який відповідає цій
цифрі. Тобто наближене число
a a110m a210m1 ... an10mn1 ... (3.2)
містить n правильних значущих цифр в широкому сенсі, якщо виконується
нерівність
a 1 10 mn1 . (3.3)
Наближене число а має n дійсних значущих чисел у вузькому сенсі, якщо
абсолютна похибка цього числа не перевищує половини одиниці десяткового
розряду, який виражається n-ю значущою цифрою, тобто якщо виконується
рівність:
a 0,5 10mn1 . (3.4)
Решта значущих цифр числа називають сумнівними.
9
a a110m a210m1 ... an10mn1 ..., (3.6)
де a1 0 , всі цифри якого дійсні.
Розділивши обидві частини нерівності (3.5) на | a | , отримаємо:
a 10mn1 10mn1 10m
| a | | a110m a210m1 ... an10mn1 ...| | a110m | a110m10 n1
.
a110n1
(3.7)
тобто
a , (3.8)
a110n1
де n – кількість правильних значущих цифр.
Граничною відносною похибкою можна вважати:
*a (3.9)
a110n1
Таким чином, серед дійсних цифр завжди можна вказати останню
правильну значущу цифру.
Приклад 3.4. Яка гранична відносна похибка числа a=14,278, якщо воно
має тільки правильні цифри в широкому змісті?
10
Розв’язання. Оскільки всі п'ять цифр числа правильні в широкому змісті,
то 1 .
1
*a 0,0001 0,01% .
a110 1 104
4
11
2) Обчислимо абсолютну похибку Δ(x*)=x*δ(x*)=9,4698·0,1·10–
2
=0,0094698. Тоді в числі x* будуть правильними дві цифри 9 та 4.
3) Абсолютна похибка буде дорівнювати Δ(x*)=47361·0,01=473,61.
Отже в числі x* будуть правильними дві цифри 4 та 7.
x
2,01 2 2,01 2
0,01
,
2,01 2 2,01 2
причому для цього достатньо взяти величини x1 і x2 достатньо взяти з
сімома правильними значущими цифрами.
12
Приклад 3.10. Знайти добуток наближених чисел x1 3,6 і x2 84,489 , всі
цифри яких правильні.
Розв‘язання. У першому числі дві правильні значущі цифри, а в другому –
п'ять. Тому друге число округляємо до трьох значущих цифр. Після округлення
маємо:
x1 3,6 і x2 84,5 ,
звідси x1 x2 3,6 84,5 294,20 2,9 102 .
У результаті залишені дві значущі цифри, тобто стільки, скільки їх мав
співмножник з найменшою кількістю правильних значущих цифр.
1. Похибка суми.
y f ( x1 , x2 ) x1 x2 , x1 , x2 0 .
Оскільки f xj ( x ) 1 , то з (4.1) будемо мати
( y ) ( x1 ) ( x2 ) ,
а з (4.2) відповідно
13
x1 x2
( y )
( x1 )
( x2 ) .
x1 x2 x1 x2
Аналогічно знаходимо похибки для інших математичних операцій.
2. Похибка різниці.
y f ( x1 , x2 ) x1 x2 , x1 x2 0 .
( y ) ( x1 ) ( x2 ) ,
x1( x1 ) x2( x2 )
( y ) .
x1 x2
3. Похибка множення.
y f ( x1 , x2 ) x1 x2 , x1 , x2 0 .
( y ) x2 ( x1 ) x1 ( x2 ) ,
( y ) ( x1 ) ( x2 ) .
4. Похибка ділення.
y f ( x1 , x2 ) x1 / x2 , x1 , x2 0 .
x2 ( x1 ) x1 ( x2 )
( y ) ,
( x2 ) 2
( y ) ( x1 ) ( x2 ) .
14
точністю до 0,01. Заокруглимо і додамо ці числа. В результаті отримуємо число
374,19.
Заокругливши це число до 0,1, одержимо а=374,2.
15
Приклад 4.4. Оцінити похибку обчислення функції
x2 z
f ( x, y , z ) 3 ,
y
якщо x=0,150,005, y=2,130,01, z=1,140,007.
Розв’язання. За формулою (4.1) для абсолютної похибки результату
отримаємо
2 x z 3( x ) 2 z ( x ) 2 2 0,15 1,14
( f ) 3 ( x ) 4
( y ) 3 ( z )
0,005
(y ) (y ) (y ) (2,13) 3
3 (0,15) 2 1,14 (0,15) 2
0,01 0,007 0,00017695 0,00003738
(2,13) 4 (2,13) 3
0,000016298 0,00023 2,3 10 4.
(0,15) 2 1,14
Знайдемо f ( x , y , z ) 0,0022265429 .
(2,13) 3
2,3 10 4
Тоді ( f ) 0,08665 .
0,00265429
Приклад 4.6. Ребро куба виміряне з точністю до 0,02 см. дорівнює 8 см.
Знайти абсолютну та відносну похибки при обчисленні об’єму куба.
Розв’язання. Позначимо сторону куба через a. Тоді V a 3 ,
V (a ) 3 512 см. Застосовуючи формулу (4.1), будемо мати
(V ) 3(a ) 2 (a ) =(3820,02)см3=3,84см3, а (V ) (3,84 / 512) 0,0075 .
16
a 2b 3
Приклад 4.7. Обчислити значення виразу y і визначити похибку
c
результату, якщо вхідні дані приведені в наступній таблиці:
a b c
28,30,02 7,450,01 0,6780,003
y 402200
a 0,02/28,3=0,00071
b 0,01/7,45=0,00135
c 0,003/0,678=0,00443
y 2 a +3 b +0,5 c =0,0769
y | y | y =3100
Отже y =4022003100.
17
5. Обернена задача теорії похибок
Обернена задача теорії похибок полягає в наступному: з якою точністю
потрібно задати значення аргументів x1 , x2 ,..., xn функції f ( x1 , x2 ,..., xn ) , щоб
похибка значення функції f ( x1 , x2 ,..., xn ) не перевищувала заданої величини ε.
Для функції однієї змінної y=f(x) абсолютну похибку можна наближено
обчислити за формулою
( y )
( x )
, f ( x ) 0 . (4.3)
f ( x )
Для функції декількох змінних y f ( x1 , x2 ,..., xn ) задача розв’язується за
допомогою наступних рекомендацій:
а) принцип рівних впливів, тобто вважаємо, що всі доданки
ci f / xi ( xi ), i 1, n рівні між собою. Тоді абсолютні похибки всіх
аргументів визначаються формулою
( y )
( xi ) , i 1, n ; (4.4)
f
n
xi
б) вважаємо всі похибки рівними, причому максимально можливими,
тобто покладемо
( x1 ) ( x2 ) ... ( xn ) ,
де
/(c1 c2 ... cn ) .
18
Розв’язання. Корені рівняння x1 1 1 lg 2 , x2 1 1 lg 2 . Оскільки
lg 2 0,3... , тоді x1 1,8..., x2 0,1... . Отже відповідно до умови задачі x1
потрібно визначити так, щоб ( x1 ) 0,5 10 3 , а x 2 , щоб ( x2 ) 0,5 10 4 .
Позначимо z=ln2 і розглянемо функцію f ( z ) 1 1 z . З’ясуємо, з якою
1
точністю потрібно обчислити z* в околі точки 0,3, щоб f ( z ) , то
2 1 z
використовуючи формулу (4.3), будемо мати
1
( z ) 0,5 10 3 0,000299 .
2 0,7
Звідси робимо висновок, що для знаходження кореня x1 потрібно
обчислити lg2 з трьома правильними значущими цифрами після коми, тобто
lg2=0,301.
Аналогічно, розглядаючи функцію f ( z ) 1 1 z отримаємо, що для
знаходження кореня x2 з точністю 0,5·10–4 потрібно обчислити lg2 з чотирма
правильними значущими цифрами після коми, тобто lg2=0,3010.
19
ВАРІАНТИ ЗАВДАНЬ ДЛЯ САМОСТІЙНОЇ РОБОТИ
20
6. Знайти 3,02 3 з трьома правильними значущими цифрами.
7. Під час вимірювання радіуса кола з точністю до 0,5 см, отримали число
14 см. Знайти абсолютну та відносну похибки при обчислені площі кола.
21
2) x1=745,8371 , x2=336,2;
3) x1=6,3 , x2=449;
4) x1=5,684 , x2=5,032.
22
18. З якою кількістю правильних значущих цифр потрібно взяти значення
аргументу x, щоб обчислити значення функції f ( x) x 3 sin x з точністю до
0,110–5?
19. З якою точністю потрібно обчислити sin , щоб відносна похибка
8
обчислення коренів рівняння
x 2 2 x sin 0
8
–3
не перевищувала 10 ?
23
КОНТРОЛЬНІ ЗАПИТАННЯ
1. Що називається наближеним числом?
2. Сформулюйте причинами появи похибок при виконанні інженерних
розрахунків та обчислень з використанням ЕОМ.
3. Назвіть типи похибок відповідно до джерел їх появи.
4. Означення абсолютної похибки.
5. Означення відносної похибки.
6. Які цифри в записі числа називають значущими?
7. Яку значущу цифру в записі числа називають правильною (в широкому
сенсі)?
8. Яку значущу цифру в записі числа називають правильною (у вузькому
сенсі)?
9. Які цифри в записі числа називають сумнівними?
10.Як визначається абсолютна похибка алгебраїчної суми декількох
наближених чисел?
11.Як визначається гранична абсолютна похибка алгебраїчної суми
декількох наближених чисел?
12.Як слід діяти при додаванні наближених чисел з різною абсолютною
похибкою?
13.Як визначається відносна похибка добутку декількох наближених
чисел?
14.Як визначається гранична відносна похибка добутку декількох
наближених чисел?
24
СПИСОК ЛІТЕРАТУРИ
25
НАВЧАЛЬНЕ ВИДАННЯ
МЕТОДИЧНІ ВКАЗІВКИ
до практичних занять
з дисципліни „ Чисельні методи ”
для студентів спеціальності „ Програмна інженерія ”
Редактор
Комп’ютерне верстання
26