Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Ермолаева Э.Н. Элементы численного анализа учеб. пособие

.pdf
Скачиваний:
3
Добавлен:
23.10.2023
Размер:
6.67 Mб
Скачать

К И Е В С К О Е В Ы С Ш Е Е И Н Ж Е Н Е Р Н О Е Р А Д И О Т Е Х Н И Ч Е С К О Е У Ч И Л И Щ Е П Р О Т И В О В О З Д У Ш Н О Й О Б О Р О Н Ы

Э. Н. ЕРМОЛАЕВА, Л. П. Э Н Д Ж И Р Г Л И

ЭЛЕМЕНТЫ

ЧИСЛЕННОГО

АНАЛИЗА

Учебное пособие

Киев — 1973

У Д К 519.95 (075.2)

 

бибяко-.

ЧИТАЛЬНОГО і»А

т

0

В учебном пособии и з л о ж е н ы

о с н о в н ы е м е т о д ы и

п р и е м ы в ы ч и с л и т е л ь н о й м а т е м а т и к и . П о с о б и е со­

с т а в л е н о на основе

о п ы т а

чтения л е к ц и й

и прове ­

д е н и я л а б о р а т о р н ы х

р а б о т

по численному

а н а л и з у ,

о д н а к о б о л ь ш и н с т в о

вопросов

и з л о ж е н о

шире, чем

ато в о з м о ж н о в л е к ц и о н н о м

курсе .

 

 

П о с о б и е м о ж е т б ы т ь и с п о л ь з о в а н о

с т у д е н т а м и

в ы с ш и х технических

учебных

з а в е д е н и й .

 

 

П Р Е Д И С Л О В ИЕ

Бурное развитие современной техники и все большее внед­ рение современных разделов математики в инженерные иссле­ дования повысили требования к математической подготовке инженеров вообще и к умению владеть методами и приемами вычислительной математики — в частности, так как. решение инженерной задачи должно быть доведено до численного ре­ зультата.

Мощная вычислительная техника наших дней может быть разумно'использована только мри умелом,применении методов приближенного и численного анализа.

В нашей стране издано несколько книг, посвященных ши­ рокому кругу вычислительных вопросов, однако все они, как правило, слишком объемны, и пользоваться ими трудно.

Настоящее пособие содержит 9 глав, в начале которых да­ ются необходимые теоретические сведения, приводятся пол­ ные доказательства, примеры.

Поскольку одной из форм изучения приближенных методов математики и техники работы на вычислительных машинах являются лабораторные работы, то в конце каждой главы при­ водится описание выполнения лабораторной работы по соот­ ветствующему разделу.

На выполнение

лабораторной

работы

слушатель обязан

приходить уже ознакомившись с соответствующим

теоретиче­

ским материалом и описанием порядка выполнения

работы.

Главы 3,5,6, 7

и

параграфы

1—7

главы 2

написаны

Э. Н. Ермолаевой, главы

1, 4, 8, 9 и § 8 главы 2 — Л. П. Эпд-

жирглн.

 

 

 

 

 

Г л а в а 1

ОСНОВНЫЕ ПРАВИЛА ПРИБЛИЖЕННЫХ ВЫЧИСЛЕНИЙ

В В Е Д Е Н И Е

Исходные данные для расчетов, полученные путем измере­ ний, содержат погрешности вследствие ограниченной точности измерительной аппаратуры. Кроме того, в ходе вычислений возникают так называемые неустранимые погрешности — по­ грешности действий с приближенными числами. По поводу правомочности приближенных вычислений академик А. Н. Кры­ лов писал: «...Для прикладных вопросов нет необходимости производить вычисления по абсолютно точным формулам с со­ вершенной точностью. Напротив, можно пользоваться заведо­ мо неточными формулами или приемами, лишь бы была уве­ ренность, что происходящая от этого погрешность не превыша­

ет тех пределов, которые

в данном вопросе допускаются... В

приложениях обыкновенно интересует

не процесс вычисления,

а результат его, поэтому

и стараются

получить этот результат

с достаточной точностью при наименьшей затрате труда и вре­ мени» *.

Настоящая глава посвящена

целому ряду вопросов, свя­

занных с точностью результата вычислений.

§' 1.1. А Б С О Л Ю Т Н А Я П О Г Р Е Ш Н О С Т Ь

П Р И Б Л И Ж Е Н Н О Г О

Ч И С Л А

 

Пусть а0 — истинное значение некоторой величины, которое может быть известным, но чаще является неизвестным.

Число а, которым можно заменить в вычислениях ао, назы­ вается приближенным значением (приближением) числа и0:

а ~ а„ .

* А. Н. К р ы л о в . Л е к ц и и о п р и б л и ж е н н ы х в ы ч и с л е н и я х . А 1 , Г И Т Т Л , 1954.

Абсолютной погрешностью или абсолютной ошибкой при­ ближенного числа а называется величина

А = | а0 — а | .

Так как в практических задачах точное значение а0 обычно неизвестно, то остается неизвестной и абсолютная погрешность. Однако в каждой задаче благодаря ее специфике возникает уверенность в том, что абсолютная погрешность принятого на- л;п приближенного числа не превосходит некоторого значения Аа > (•):

 

Л

.А,,.

 

 

(1.1)

Так, например,

производя измерения

обычной линейкой,

мы можем гарантировать,

что

абсолютная

погрешность

не

превысит 0,5 мм.

Выбор числа

Аа неоднозначен, так

как

не­

равенству | а„ а | < Аа

удовлетворяет

бесконечное

множе­

ство положительных чисел. Для

улучшения

точности вычисле­

ний из всего этого множества чисел нужно выбирать как мож­ но меньшее. .

Вопросы такого выбора Аа являются предметом теории обработки результатов измерений и здесь не рассматриваются. Найденное таким образом число Аа называется предельной абсолютной погрешностью и применяется в расчетах вместо точного значения абсолютной погрешности А.

Из неравенства

(1 . 1) следует, что

точное

значение

а0

за­

ключено в отрезке

— Аа ,

а + А; 1 ],

где а\

— приближе­

ние числа а0 по недостатку,

а 4- Аа — приближение числа

а0

по избытку.

 

 

 

 

 

 

 

 

Для записи точного значения используют

формулу

 

 

 

 

а0 =

а ± \ .

 

 

 

(1.2)

Абсолютная погрешность

имеет размерность

самого

числа.

§ 1.2. О Т Н О С И Т Е Л Ь Н А Я

П О Г Р Е Ш Н О С Т Ь

П Р И Б Л И Ж Е Н Н О Г О

 

 

Ч И С Л А

 

 

 

 

 

 

 

 

Знание одной только абсолютной погрешности недостаточ­ но для характеристики точности результата, если не указан сам результат. Например, пусть абсолютная погрешность при измерении напряжения составляет 1 мВ. Если измерялось на­ пряжение для питания РЛС, то измерение проведено очень точ­ но, но, если измерялось напряжение приемного локационного сигнала, равное, допустим, 2 мВ, то ошибка измерения слиш­ ком велика. Поэтому для характеристики точности вычислений вводится понятие относительной погрешности.

Относительной погрешностью приближенного числа а на­ зывается отношение его абсолютной погрешности к абсолют­ ной величине-самого числа:

5 = - p | j , ( а * 0 ) .

(1.3)

Точное значение 3, как и А, неизвестно, и при расчетах применяется значение предельной относительной погрешности оа , удовлетворяющей неравенству

 

А

< З а .

 

(1.4)

 

 

 

 

Если известна предельная

абсолютная погрешность

Да , то

в качестве 5., можно использовать

отношение

Аа

 

: а I

 

Действительно,

 

 

 

 

 

 

 

А

 

Л.,

 

(1.5)

 

 

 

 

11 наоборот, зная Зя , имеем

 

 

 

Д а = й а

| « ' .

 

( 1 . G )

Относительная погрешность — величина безразмерная. В технических приложениях она приводится, как правило, в про­

центном отношении.

ІІапример, если «=-5,82

м, Л =0,01 м, то

й =

і г і г 3 0 , 0 0 1 7 - ° ' Х 7 %

Замечание. В дальнейшем при употреблении терминов «аб­ солютная и относительная погрешность» будем иметь і і виду предельные значения этих погрешностей.

§ 1.3. Д Е С Я Т И Ч Н А Я З А П И С Ь П Р И Б Л И Ж Е Н Н Ы Х Ч И С Е Л . З Н А Ч А Щ И Е Ц И Ф Р Ы Ч И С Л А

В системе счисления с основанием q всякое положительное число а может быть представлено в виде конечной или беско­ нечной дроби:

а = а„ qn - f «,

f . . . + ат q"~'" + . . . ,

(1.7)

где а,- — целые положительные числа (0 < а,- < q), назы­ ваемые цифрами числа а, причем а0 ф 0. Число п называете! старшим десятичным разрядом числа а.

Например, в десятичной системе счисления

(<7=10;

?ч = 0,

1,2,...,9)

 

 

 

 

745, 63...=7 • 102 + 4 • 10' + 5

• 10° + 6

• 10 1

+ 3 • 10~2

+ . ..

В двоичной системе (<7 = 2;

а,- =0, 1)

 

 

 

Ш 1 = 1 • 23 + 1 • Т + 1 • 21 + 1 • 2° ,

иэто же число в десятичной системе равно 15.

Ввычислительной практике оперируют с приближенными числами, записанными с помощью конечного числа разрядов.

Пусть по некоторым

причинам, о которых

будет

сказано

в

§ 5, в приближенном числе а решено сохранить такие

разряды:

а = а0 • 10л + я,

• Ю"-1 + • • • + я* • Ю'! -* ,

(1.8)

тогда все сохраняемые

десятичные

знаки xi

(/ = 0,

1 , . . . ,

k)

называются значащими цифрами числа а.

 

 

 

Например, в числе

 

 

 

 

 

 

а = 5 • Ю - 8 + 0 • Ю - 4

+ 2 - 1 0 -"' = 0,00502

-

 

— три значащие цифры 5, 0, 2;

в числе

 

 

 

Ь = 2 • 107 + 3 • 10е +

0 • 10:' + 1 • 1 0 4 + 0 - Ю 3 = 23010000

-

— пять значащих цифр

2, 3, 0, 1, 0, а последние три нуля, по­

явившиеся при позиционной записи

числа, не считаются зна­

чащими цифрами.

 

 

 

 

 

 

Из этого примера видно, что при позиционной записи при­ ближенных чисел могут возникнуть неясности по поводу коли­ чества значащих цифр. Поэтому для чисел, содержащих незна­ чащие нули, удобна следующая запись:

127 000= 1,27 • 105, если значащих цифр три; 127 000= 1,270 • 105, если значащих цифр четыре;

0,00412 = 4,1210~3, так как нули в начале числа всегда не­ значащие цифры, они не участвуют в десятичной записи числа

КФ о).

§ 1.4. О К Р У Г Л Е Н И Е Ч И С Е Л

Если число а, содержащее п значащих цифр, нужно при­ ближенно заменить числом а,\ с меньшим количеством знача­ щих цифр, то а\ выбирают так, чтобы погрешность округления Д„= ! а1 — а | была минимальной.

Правило округления. Чтобы округлить число до п знача­ щих цифр, отбрасывают все цифры, стоящие справа от п-к значащей цифры, или, если это нужно для сохранения разря­ дов, заменяют их нулями. При этом:

1) Если первая из отброшенных цифр меньше 5, то остав­ шиеся десятичные знаки сохраняются без изменения:

3.2499 % 3,2; Л0 = 0,0499 .

2) Если первая из отброшенных цифр больше 5, то к по­ следней из оставшихся цифр прибавляется единица:

3,2601 ^ ; 3,3; Д0 = 0,0399 .

3) Если первая из отброшенных цифр равна 5 и среди ос­ тальных отброшенных цифр есть ненулевые, то последняя из оставшихся цифр увеличивается на единицу:

3,2501 -5: 3,3; А0 = 0,0499 .

4) Если первая из отброшенных цифр равна 5 и все осталь­ ные отброшенные цифры являются нулями, то последняя из оставшихся цифр сохраняется неизменной, если она четная, и увеличивается на единицу, если она нечетная (правило четной цифры):

3.2500 ^ 3,2; А0 = 0,0500 ;

3,7500 ^ 3,8; Д0 = 0,0500 .

Очевидно, что после округления погрешность округления не

 

1

превосходит

единицы десятичного разряда, определяемого

последней оставленной значащей цифрой.

§ 1.5. В Е Р Н Ы Е Ц И Ф Р Ы Ч И С Л А

Всякий инженерный расчет производится с определенной степенью точности, поэтому в приближенных числах нецеле­ сообразно сохранять слишком много значащих цифр. Прибли­ женные числа условились записывать так, чтобы по самому их виду можно было судить о степени их точности. Для этого вво­ дится понятие о верных цифрах (верных десятичных знаках) приближенного числа.

Цифра dk приближенного числа

а = «0 • 10" - f at • 10"-' + . . • 4- ак 10"-* + . . . + « „ • Ю* ~ т

называется верной, если абсолютная погрешность Аа этого числа не превосходит пяти единиц разряда, следующего за этой цифрой:

Аа < 5 • Ю"-*-1 ,

(1.9)

или

 

 

 

 

 

 

 

 

 

В противном случае цифра называется сомнительной.

 

 

Следовательно,

если

а.,

— верная

цифра,

то и все преды­

дущие цифры верны.

 

 

 

а0

= 3,273 воспользовать­

 

Например, если для точного числа

ся приближением

а = 3,27, то цифра 7 (и все предыдущие) яв­

ляется верной,так как

 

 

 

 

 

 

 

 

 

 

=

0,003 <• 0,005 .

 

 

 

Или, если в результате некоторого расчета получено при­

ближенное

число

а = 2,634

с

абсолютной

погрешностью

Аа

=0,006, то цифра 6 (а следовательно, и 2) является

верной,

так

как - Аа <0,05, цифра

же 3

(а следовательно, и 4)

сомни­

тельна, так как Аа >0,005.

 

 

 

 

 

 

 

Термин

<ш верных цифр»

не следует

понимать так, что в

данном приближенном числе я первых цифр совпадают с соот­ ветствующими цифрами точного числа. Например, для точного числа а 0 = 35,97 число а = 36,00 является приближением с тремя

верными

знаками 3, 6, 0,

так как Аа =0,03<0,05, однако в

числах а0

и а не совпадают все три цифры.

§ 1.6. П Р А В И Л А З А П И С И

П Р И Б Л И Ж Е Н Н Ы Х ЧИСЕЛ

1. В математических

таблицах и при записи исходных дан­

ных приближенные числа

записывают так, чтобы все знача­

щие цифры были верными.

 

Абсолютная погрешность при этом не выписывается, а счи­ тается равной пяти единицам разряда, следующего за послед­ ней выписанной цифрой числа. Например, для заданного среди исходных данных числа а = 3,1472 следует полагать Д а =

=0,00005.

2.В приближенных числах, с которыми предполагается про­ изводить вычисления, сохргняют одну (или две) сомнительную цифру.

Абсолютная погрешность выписывается при этом с одной значащей цифрой в том разряде, какой следует за последней верной цифрой.

Например, в приближенном числе о = 6,472 с погрешностью

0,003 цифра 7 верна, так как

А <0,005, а цифра 2 сомнитель­

на, поскольку А >0,0005.

Результат записывают в виде

6,472 ±0,003.

 

3. Для записи приближенных чисел с необходимым количе­ ством цифр применяется округление.

І 0

Соседние файлы в папке книги из ГПНТБ