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

3237

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

А.П. Бырдин Н.В. Заварзин А.А. Сидоренко Л.П. Цуканова

ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА

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

 

 

 

 

 

 

divFdV

FndS

V

S

Воронеж 2012

0

ФГБОУВПО “Воронежский государственный технический университет”

А.П. Бырдин Н.В. Заварзин А.А. Сидоренко Л.П. Цуканова

ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА

Утверждено Редакционно-издательским советом университета в качестве учебного пособия

Воронеж 2012

1

УДК 517.2

Вычислительная математика: учеб. пособие / А.П. Бырдин, Н.В. Заварзин, А.А. Сидоренко, Л.П. Цуканова. Воронеж: ФГБОУВПО “Воронежский государственный технический университет”, 2012. 176 с.

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

Теоретический

материал

иллюстрируется

большим

количеством примеров.

 

 

Издание соответствует

требованиям Федерального

государственного

образовательного стандарта

высшего

профессионального образования по направлению подготовки бакалавров 221010 «Промышленная и специальная робототехника», профиль «Мехатроника и робототехника», дисциплине ”Математика”.

Предназначено для студентов очной формы обучения. Учебное пособие подготовлено в электронном виде в

текстовом редакторе Word 2003 и содержится в файле ВычМат-Робототехника.doc.

Табл. 24. Ил. 20. Библиогр.: 10 назв.

Научный редактор д-р физ.-мат. наук, проф. В.Д. Репников

Рецензенты: кафедра математического моделирования Воронежского государственного университета (зав. кафедрой д-р физ.-мат. наук, проф. В.А. Костин); канд. техн. наук, доц. А.В. Паринов

Бырдин А.П., Заварзин Н.В., Сидоренко А.А., Цуканова Л.П., 2012

Оформление. ФГБОУВПО “Воронежский государственный технический университет”, 2012

2

ВВЕДЕНИЕ

Настоящее учебное пособие написано авторами на основе

лекций, читаемых

на протяжении

ряда

лет

студентам

специальности

“Мехатроника

и

робототехника”.

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

Учебное пособие содержит также дополнительный материал, рекомендованный студентам для самостоятельного изучения. Содержание этих разделов используется для выполнения курсовых работ по спецдисциплинам, а также для выступлений “продвинутой” части аудитории на семинарских занятиях и в студенческой исследовательской работе. При написании учебного пособия использовались учебники, рекомендуемые в ведущих ВТУЗах России - МЭИ, МИЭТ, МИФИ и др. Авторы стремились подчеркнуть прикладные аспекты вычислительной математики, развивающейся более трех столетий на плодотворной почве естественных и технических наук.

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

3

1. ДЕЙСТВИЯ НАД ПРИБЛИЖЕННЫМИ ЧИСЛАМИ

1.1. Основные источники погрешностей

Решение многих прикладных задач связано с применением численных методов. Поэтому получить точное решение таких задач практически невозможно. Полученные

решения

почти всегда являются приближенными,

т.е.

содержат

погрешности.

Погрешности, встречающиеся

при

решении

таких задач,

можно условно подразделить

на

несколько групп.

1.Погрешности, связанные с самой постановкой математической задачи (погрешность задачи). В частности, неточно заданы исходные данные.

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

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

 

1.2. Приближенные числа.

 

 

 

 

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

 

Приближенным

 

числом

а

называется

число,

незначительно отличающееся от точного числа

A

и

заменяющее его в вычислениях. В этом случае пишут

a

A .

Если известно, что a

A , то a называется

приближенным

значением

числа A

по

недостатку; если

a A , то

по

избытку.

 

 

 

 

 

 

 

 

Под

ошибкой

или

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

a

приближенного

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

4

a A a .

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

a .

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

 

A a

.

(1.1)

Формула (1.1) применима в том случае, если известно

точное число A . Чаще всего

точное

значение числа A

неизвестно и эта формула для

 

вычисления погрешностей

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

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

Предельной

абсолютной

 

 

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

a

 

 

 

 

 

 

 

 

 

 

 

 

 

приближенного

числа

a

называется

наименьшая верхняя

оценка абсолютной погрешности этого числа

 

 

 

 

 

 

A

a

 

 

 

a .

 

 

 

(1.2)

 

 

 

 

 

 

 

 

 

 

Отсюда следует,

что точное число A заключено в границах

 

a

a

 

A

a

 

 

a ,

 

 

 

 

что для краткости записывается в виде

A

 

a

a .

 

Пример.

Определить

 

 

предельную

абсолютную

погрешность числа a

3.14, заменяющего число .

 

Решение. Так как имеет место неравенство

 

 

 

 

 

 

 

0.01

 

3.14

3.15 ,

то

a

 

 

 

и, следовательно, можно принять

a

0.01 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Если учесть, что

5

100.8см 0.1см

3.14

3.142 ,

то будем иметь лучшую оценку:

a

0.002 .

 

 

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

значение

a 0.734 могло быть получено округлением чисел

0.73441,

0.73353 и др. При этом,

 

a

 

0.0005, и полагаем

 

 

 

 

 

 

 

 

a0.0005.

Примеры оценки абсолютной погрешности при

некоторых значениях приближенной величины a (таблица 1):

 

 

 

 

Таблица 1

a

51.7

0.0031

16

 

16.00

a

0.05

0.00005

0.5

 

0.005

Абсолютная погрешность (или предельная абсолютная погрешность) не достаточна для характеристики точности измерения или вычисления. Так, например, если при измерении длин двух стержней получены результаты l1

и l2 5.3см 0.1см , то, несмотря на совпадение предельных

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

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

 

 

 

 

 

 

 

 

.

(1.3)

 

 

A

 

 

A

 

 

 

 

 

 

 

Отсюда

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Так же как и для абсолютной погрешности, введем понятие предельной относительной погрешности.

6

Предельной

относительной

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

 

 

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

приближенного числа a называется наименьшая

верхняя

граница относительной погрешности

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a .

 

 

(1.4)

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Из формулы (1.4) видно, что за предельную абсолютную

погрешность числа a можно принять выражение a

 

A

 

 

a .

Так как на практике

a

A , то вместо последнего выражения

используется формула

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

 

 

a

 

a .

 

 

(1.5)

 

 

 

 

 

 

 

 

 

Зная

предельную

относительную погрешность

 

a

из

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

формул

(1.4) и (1.5) можно получить границы для точного

числа A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a(1

 

a )

 

A

a(1

a )

 

 

 

или в сокращенной форме

A a(1

a ) .

 

 

 

 

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

1.Предельная абсолютная погрешность суммы

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

a1

a2 ... an

 

 

 

a

a

...

a .

 

(1.6)

 

 

1

 

n

 

 

2.

Если

все

 

слагаемые

одного

знака

a a1 a2

... an ,

то предельная относительная погрешность

суммы не превышает наибольшей из относительных погрешностей слагаемых

 

 

 

a

max a ,...,

a .

 

 

 

 

1

n

3. Предельная относительная погрешность разности

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

a2 вычисляется по формуле

 

 

 

a1

a2

 

(1.7)

a

 

a1

a2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

Следует отметить, что

a

может быть весьма большой,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

хотя

 

 

относительные

погрешности

 

уменьшаемого

и

вычитаемого малы.

 

 

 

 

 

 

 

 

 

 

Пример. Вычислить относительную погрешность

разности чисел

a1 47.132 и

a2

47.111.

 

 

 

 

 

 

Решение. Найдем a a1

a2 и

 

a

по формуле (1.6)

a

0.0005 0.0005

0.001.

 

Вычислим

 

предельные

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

относительные

погрешности

чисел

 

 

a1

и

 

a1

a1

0.0005

 

10 5

a2 .

По

формуле

(1.7)

найдем

 

 

 

 

 

 

47.132

 

 

 

 

 

 

 

 

 

 

 

 

 

предельную

 

относительную

погрешность

 

разности

a

0.001

 

0.05. Отсюда видно, что

a

в

5 103

раз больше

 

 

 

 

 

0.021

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

погрешности чисел a1 и a2 .

4.Предельная абсолютная погрешность произведения

двух сомножителей a a1 a2 вычисляется по формуле

a

a1

a

 

a2

a ,

(1.7)

 

 

 

2

 

1

 

а предельная относительная погрешность произведения равна сумме предельных относительных погрешностей

 

 

 

a

 

 

a

 

 

a .

 

 

 

(1.8)

 

 

 

 

 

 

1

2

 

 

 

 

5.

Предельная

 

 

 

 

абсолютная

погрешность

отношения

двух приближенных чисел a

a1 / a2

дается

выражением

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a1

 

a

 

 

 

 

a2

 

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

1

,

 

(1.9)

 

a

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a2

 

 

 

 

 

 

а предельная относительная

погрешность

частного

равна

сумме предельных относительных погрешностей

 

 

 

 

a

 

 

a

 

 

a

2

.

 

 

(1.10)

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

8

6. При возведении в степень приближенного числа его относительная погрешность умножается на показатель степени:

a (ak ) k a .

(1.11)

Пример. Найти относительную погрешность функции:

 

 

 

 

 

 

 

y

 

a

b

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3 (1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение. По приведенным формулам имеем:

 

 

 

 

 

 

 

 

1

 

(a

b)

3 x

(1

x)

 

1

 

 

 

 

 

a

 

b

3

 

 

 

x

 

(1)

 

 

x

.

y

2

 

2

 

 

 

 

 

a

b

 

 

 

 

x

 

 

 

 

 

1

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ясно,

что

при x

 

1 может получиться очень большая

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример.

Даны

два числа

 

 

 

 

 

0.818;

 

 

 

 

 

18

4.24 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определить,

какое

 

приближение

 

 

точнее,

 

сравнив

относительные погрешности.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение.

Находим

значения

 

 

 

 

 

 

данных

 

 

выражений с

большим

 

числом десятичных

знаков:

a1

9

 

0.81818...,

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a2 = 18 = 4.2426... . Затем вычисляем предельные абсолютные

погрешности, округляя их с избытком:

 

a

= |0.81818 -0.818|< 0.00019,

 

 

a

2

= | 4.2426-4.24| < 0.0027.

1

 

 

 

 

 

 

 

 

 

 

 

Предельные относительные погрешности составляют

 

a1

 

a1

 

0.00019

0.00024

0.024% ;

 

 

a1

 

0.818

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a2

 

a2

 

 

0.0027

 

0.00064

0.064% .

 

 

a2

 

 

4.24

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]