Вы находитесь на странице: 1из 30

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЕЖИ И СПОРТА

УКРАИНЫ
ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ
К ВЫПОЛНЕНИЮ ЛАБОРАТОРНЫХ РАБОТ ПО ДИСЦИПЛИНЕ
«ЧИСЛЕННЫЕ МЕТОДЫ»

Донецк 2013
УДК 518.12 (07)

Методические указания к выполнению лабораторных работ по дисциплине "Чис-


ленные методы". / Составил: Ю.К. Орлов - Донецк: ДонНТУ, 2013 -30 с.

Содержатся краткие теоретические сведения и методические рекомендации к


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

Составитель: Ю.К. Орлов, к.т.н, доц.

2
ЛАБОРАТОРНАЯ РАБОТА 1
Действия с приближенными величинами
Цель работы: приобретение практических навыков работы с приближенными вели-
чинами, решение прямой и обратной задач теории приближенных вычислений.
1. ОБЩИЕ СВЕДЕНИЯ
1.1. Оценки ошибок приближенных чисел
Абсолютная погрешность приближенного числа
а = | A - a |, (1)
где А - точное значение числа;
а - приближенное значение числа А.
Предельная абсолютная погрешность приближенного числа а - это положи-
тельное число, которое больше или равно по модулю абсолютной погрешности
данного числа, т.е.
а= а = | A - a |. (2)
Значение точного числа А всегда заключено в следующих границах:
а-а  А  а+а или А = а±а. (3)
Если приближенное число записано в десятичной системе счисления, то абсо-
лютная погрешность принимается равной единице последнего знака, если число по-
лучено без округления, и половине единицы, если число принято с округлением. В
данном случае говорят соответственно о погрешности в широком и узком смысле.
Предельная относительная погрешность а определяется выражением
а   а . (4)
|a|
Предельная относительная погрешность часто выражается в процентах
а   а 100% (5)
|a|

1.2. Десятичная запись приближенных чисел. Значащая цифра числа.


Верная значащая цифра числа
Всякое десятичное приближенное число а может быть представлено в виде
а = m  m-1m-2 +........+ nm-n+1 + ..., (6)
где i - цифра числа, причем 1  0;
m - старший десятичный разряд числа а.
Приближенное число а вида (6) содержит n верных значащих цифр в узком
смысле, если абсолютная погрешность этого числа не превосходит половины еди-
ницы десятичного разряда, выражаемого n-oй значащей цифрой, считая слева
направо, т.е. если выполняется неравенство
а0.510m-n+1. (7)
Приближенное число а вида (6) содержит n верных значащих цифр в широ-
ком смысле, если абсолютная погрешность этого числа не превосходит единицы де-
сятичного разряда, выражаемого n-oй значащей цифрой, считая слева направо, т.е.
если выполняется неравенство
а110m-n+1. (8)

3
Пример 1. Для точного числа А=17.976 число а=17.97 является приближен-
ным с четырьмя верными цифрами в широком смысле, т.к. а = | A - a | = 0.006 <
10.01.
Пример 2. Число 5.634 (0.07) (m=0, n=2) содержит две верные значащие
цифры 5 и 6, т.к. а=0.07 < 0.1 и должно быть записано а=5.6.
Пример 3. Число а=5.432 содержит четыре верных цифры, т.к. оно записано
без указания абсолютной погрешности.
Таким образом, форма записи приближенного числа должна соответствовать
абсолютной погрешности данного числа.
Цифра, следующая за верной, называется сомнительной.
1.3. Связь между количеством верных значащих цифр и погрешностью числа
Если строгий подсчет погрешностей не производится, то а и а можно при-
ближенно оценить по формулам
а110m-n+1. (9)
1
а  . (10)
 1  10 n 1
Для данных выше чисел определить абсолютную и относительную погрешно-
сти. Найти точное значение относительной погрешности чисел и сравнить с рассчи-
танными по отношению (10).
1.4. Прямая и обратная задачи теории погрешностей
1.4.1. Прямая задача теории погрешностей
Необходимо вычислить погрешность рассматриваемой функции, если извест-
ны погрешности аргументов.
Из теории погрешностей известно, если задана дифференцируемая функция
u=f(x1,x2,......,xn)
и даны |xi| (i= 1, n ) - абсолютные погрешности аргументов, то с учетом равенства
(2):
предельная абсолютная погрешность функции u
n u
 u   | x |  xi .
i 1 i
предельная относительная погрешность функции u
n 
u   x ln u   xi .
i 1 i
1.4.2. Обратная задача теории погрешностей
Эта задача математически неопределенная, т.к. заданную предельную по-
грешность u функции u=f (x1,x2,......,xn) можно обеспечить, устанавливая по разно-
му предельные абсолютные погрешности xi ее аргументов.
Простейшее решение дается принципом равных влияний, т.е. предполагается
du
  x1 
du
  x 2  ... 
du 
  xn  u .
dx1 dx 2 dx n n

4
Отсюда
u
 xi  , i= 1, n .
du
n
dxi

2. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ К ЛАБОРА-


ТОРНОЙ РАБОТЕ И ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
СТУДЕНТОВ
Для достижения цели лабораторной работы необходимо тщательно изучить
теоретические сведения и внимательно разобрать примеры, содержащиеся в /1,2/,
рассмотренные на лекциях и в настоящих методических указаниях.
Выполните следующие задания для всех вариантов.
Определить число верных значащих цифр по следующим условиям, в широ-
ком смысле (табл.1).
Таблица 1
Номер вариан- 1 2 3 4 5 6
та
а 431.25 12.781 0.43217 1087.1 999.25 761.7
а 0.08 0.07 0.0007 0.7 0.08 7
Округлить сомнительные цифры чисел, оставив верные значащие цифры, и
найти предельные абсолютные и относительные погрешности результата указанных
операций y = y(a1,a2), y = y(a1,a2,a3):
а) y=a1+a2; y=a2/a1; a1=0.235+0.002; a2=2.751+0.025;
б) у=a1-a2; y=a1*a2; a1=2.56+0.005; a2=1.2+0.05;
в) у=a1*a2/a3; y=(a1+a2)/a3; a1=3.85+0.01; a2=2.043+0.0004; a3= - 62.6+0.1;
г) у=/4а1а2; =3.1416; a1=54+0.5; a2=8.235+0.001.
Уясните, как решается прямая задача теории погрешностей и при каких до-
пущениях и предположениях можно решить обратную задачу теории погрешностей.
3. ЗАДАНИЕ НА ПРОВЕДЕНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
Задание 1 (табл. 2)
1. Округлить сомнительные цифры числа, оставив верные знаки: а) в узком
смысле; б) в широком смысле. Определить абсолютную погрешность результата.
2. Найти предельные абсолютные и относительные погрешности чисел, если
они имеют только верные цифры: а) в узком смысле; б) в широком смысле.
Таблица 2
№ 1 2
п/п а б а б
1 2 3 4 5
1 22,553  0,016 2,8546 =0,3% 0,2387 42,884
2 17,2834 =0,3% 6,4257  0,0024 3,751 0,537
3 34,834 =0,1% 0,5748  0,0034 11,445 2,043
4 2,3485  0,0042 0,34484 =0,4% 2,3445 0,745
5 5,435  0,0028 10,8441 =0,5% 8,345 0,288

5
6 8,24163 =0,2% 0,12356  0,00036 12,45 3,4453
7 2,4543  0,0028 24,5643 =0,1% 0,374 4,348
8 23,574 =0,2% 8,3445  0,0022 20,43 0,576
9 21,68563 =0,3% 3,7834  0,0041 41,72 0,678
10 13,537  0,0026 7,521 =0,12% 5,634 0,0748
11 0,3567 =0,042% 3,7834  0,0021 18,357 2,16
12 1,784  0,0063 0,85637 =0,21% 0,5746 236,58
13 3,6878  0,0013 15,873 =0,42% 14,862 8,73
14 27,1548 0,0016 0,3945 =0,16% 0,3648 21,7
15 0,8647  0,0013 24,3618 =0,22% 2,4516 0,863
16 3,7542 =0,32% 0,98351  0,00042 62,74 0,389
17 83,736 =0,085% 5,6483  0,0017 5,6432 0,00858
18 2,8867 =0,43% 32,7486  0,0012 0,0384 63,745
19 4,88445  0,00052 0,096835 =0,32% 12,688 4,636
20 38,4258  0,0014 0,66385 =0,34% 6,743 0,543
21 0,39642  0,00022 46,453 =0,15% 15,644 6,125
22 5,8425 =0.23% 0,66385  0,00042 0,3825 24,6
23 24,3872 =0,34% 0,75244  0,00013 16,383 5,734
24 2,3684  0,0017 45,7832 =0,18% 0,573 3,6761
25 72,354 =0,24% 0,38725  0,00112 18,275 0,00644
26 5,7835 =0,012% 12,3579  0.0015 0,8737 21,345
27 12,2398  0.0034 3,8459 =0,24% 5,349 0,0235
28 73,379 =0,32% 3,36275  0,00021 21,23 3,451
29 0,8641 =0,12% 26,6438  0,0017 0,00273 2,4567
30 12,975  0,0071 5,2375 =0,32% 31,864 0,9283
31 312,86 =0,12% 312,975  0,071 213,21 0,2587
Задание 2
1. Вычислить и определить погрешность результата (табл. 3).
2. Определить, с какой абсолютной погрешностью необходимо брать пара-
метры, чтобы относительная погрешность результата не превышала 5% (табл. 4).
Таблица 3
№ Параметры
Формула
п/п а б с
1 2 3 4 5
1 3,85  0,01 2,0435  962,6  0,1
a b 0,0004
x 3
2 c 4,16  0,005 12,163  0,002 55,18  0,01
3 7,27  0,01 5,205  0,002 87,32  0,03
4 228,6  0,06 315,6  0,05 186,7  0,04
a b
5 x 86,4  0,02 72,5  0,03 66,6  0,02
c
6 68,7 0,05 53,8  0,04 72,3  0,03

6
7 3,845  0,004 16,2  0,05 10,8  0,1
a b
8 x 4,632  0,003 23,3  0,04 11,3  0,06
c
9 7,312  0,004 18,4  0,03 20,2  0,08
10 3,456  0,002 0,642  0,005 7,12  0,004
a2  b
11 x 1,245  0,001 0,121  0,0002 2,34  0,003
c
12 0,327  0,005 3,147  0,0001 1,78  0,001
13 0,643  0,0005 2,77  0,002 5,843  0,001
a  b3
14 x 0,142  0,0003 1,71  0,002 3,727  0,001
c
15 0,258  0,0002 3,45  0,001 7,221  0,003
16 0,3575  0,0002 2,63  0,01 0,854  0,0005
a b
17 x 0,1756  0,0001 3,71  0,03 0,285  0,0002
c2
18 0,2731  0,0003 5,12  0,02 0,374  0,0001
19 1,6531  0,0003 3,78  0,002 0,158  0,0005
a2  b
20 x 2,348  0,002 4,37  0,004 0,235  0,0003
c3
21 3,804  0,103 4,05  0,003 0,318  0,0002
22 0,7568  0,0002 21,7  0,02 2,65  0,01
23 a b 0,8345 13,8  0,03 1,84  0,006
x
c 0,00004
24 0,6384  0,0002 32,7  0,04 4,88  0,03
25 84,5  0,04 45,7  0,05 12,3  0,04
a b
26 x 24,7  0,02 20,6 0,03 9,5  0,02
c2
27 18,6  0,04 21,6  0,05 8,6  0,03
28 1,364  0,002 4,74  0,001 0,874  0,0004
a 3 b
29 x 2,387  0,004 5,94  0,005 0,954  0,0002
c2
30 1,894  0,003 4,63  0,003 0,746  0,0003
31 a3  4 b 14,21  0,02 25,62 0,03 19,54  0,02
x
c2
Таблица 4
№ Параметры
Формула
п/п а б в
1 2 3 4 5
1 1,141 3,156 –
a 2  4ab  b2
2 x 2,234 4,518 –
3 ( a  b) 2 5,813 1,315 –
4 8,53 6,271 12,48
( a  b) c 3 ( a  b) c
5 x  6,44 5,323 15,44
6 4 12 9,05 3,244 20,18
7 c  a a2  8,51 23,42 3,81
8 x  1   2  5,71 32,17 2,42
3 b b 
9 7,28 11,71 5,31

7
10 21,1 22,08 31,11
c2 a 2  4ab  b2
11 x  17,8 32,47 11,42
12 18 ( a  b) 2 32,5 27,51 21,78
13 0,562 0,2518 0,68
( a  b) 2 ( a 2  b 2 ) c
14 x  0,834 0,3523 0,74
15 2c 5 0,445 0,4834 0,87
16 2,456 1,76 –
17
1
6

x  b 3a 2  b2  7,751 3,35 –
18 5,441 6,17 –
19  2a a 2  2,435 0,15 1,27
2
20 x  c  1    7,834 0,21 3,71
 b b2 
21 4,539 0,34 5,93
22 46,3 29,72 37,654
23 x  c(a  b)(a  c) 10,5 34,18 27,327
24 2,48 5,344 6,0218
25 a 2  4ab  b 2 c
1,245 2,837 3,543
26 x 2
 2,373 4,379 2,452
( a  b) b
27 5,287 8,752 3,485
28 4,42 5,274 21,37
( a  b) 2 c ( a  b) c 3
29 x  5,78 6,837 12,93
30 3 9 7,23 3,734 17,47
31 c 3 a 2  6ab  b 2 21,34 12,56 2,57
x 
6 ( a  b) 2
4. СОДЕРЖАНИЕ ОТЧЕТА
В отчете о лабораторной работе необходимо представить:
основные определения и расчетные формулы;
решение заданий по пункту 2 методических указаний;
формулировки правил сложения, вычитания и умножения приближенных
чисел;
решение заданий по лабораторной работе;
анализ полученных результатов и выводы по работе.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Какое число называется приближенным?
2. Что называется погрешностью приближенного числа?
3. Что такое абсолютная погрешность?
4. Что такое предельная абсолютная погрешность?
5. Что такое предельная относительная погрешность?
6. Какая цифра приближенного числа называется верной?
7. Как определить абсолютную погрешность приближенного числа по количе-
ству его верных цифр?
8. В чем состоит основная задача теории погрешностей?

8
9. Чему равны предельная абсолютная и относительная погрешности: суммы,
разности, произведения, частного, степени, корня?
10.Сформулируйте обратную задачу теории погрешностей?
11.В чем состоит принцип равных влияний?
Литература
1. Демидович Б.П., Марон И.А. Основы вычислительной математики. 3-е из-
дание, испр. -М.: Наука, 1966. -664с.
2. Краскевич В.Е., Зеленский К.Х., Гречко В.И. Численные методы в инже-
нерных исследованиях. - Киев: Вища шк.,1986. -263с.
3. Боглаев Ю.П. Вычислительная математика и программирование - М.:
Высш. шк.,1990. -544с.
ЛАБОРАТОРНАЯ РАБОТА 2
ИНТЕРПОЛИРОВАНИЕ ФУНКЦИЙ.
ИНТЕРПОЛЯЦИОННЫЕ ФОРМУЛЫ НЬЮТОНА
Цель работы: используя интерполяционную формулу, найти значение функ-
ций в точке, не являющейся табличной и оценить погрешность метода решения;
подобрать аналитическую формулу, представляющую с некоторой точностью дан-
ные табличные значения функции.
1. ОБЩИЕ СВЕДЕНИЯ. ПОСТАНОВКА ЗАДАЧИ
Дана таблица значений функции y = f(x)
f(x0) = y0; ... f(xn) = yn. (1)
Требуется найти многочлен y=Pn(x) степени n, удовлетворяющий условиям
Pn(x0) = y0, Pn(x1) = y1, ...,Pn(xn) = yn. (2)
Точки х0, х1, х2,..., хn - называются узлами интерполяции, искомый многочлен
- интерполяционным многочленом, а формулы для его нахождения - интерполяци-
онными формулами.
Геометрически эта задача сводится к построению кривой, которая совпадала
бы с заданными значениями функции в узлах интерполяции.
Формулы интерполирования обычно используются для нахождения значения
f(x) в промежуточных точках рассматриваемого интервала, т.е. для
x0  x  xn.
Если х > xn или x<x0, то рассматривается задача экстраполирования функции.
При оценке погрешности результата должны учитываться как погрешности
метода интерполяции (остаточный член), так и погрешность округления при вычис-
лениях.
1.1. ИНТЕРПОЛЯЦИОННЫЕ ФОРМУЛЫ НЬЮТОНА
Интерполяционные формулы Ньютона, как правило, применяются для по-
строения интерполяционного многочлена в случае равноотстоящих узлов, т.е. для
функций, заданных в виде таблицы с постоянным шагом, равным
h=xi+1-xi, (3)
т.е.
xi+1=xi+h, (4)

9
xn=x0+nh. (5)
Значения функции задаются в точках х0, х1=х0+h, ..., xn=x0+nh.
Используем понятие конечных разностей:
yi  yi 1  yi - конечная разность первого порядка;
2 yi  yi 1  yi - конечная разность второго порядка;
. . . . . .
k yi  k 1yi 1  k 1yi - конечная разность k-го порядка.
Для вычисления kу обычно строят горизонтальные таблицы конечных разно-
стей (табл. 1).
Таблица 1
1разность 2 разность 3 разность 4 разность
х0 у0 y0=y1-y0  y0=y1-y0
2
 y0= y1- y0
3 2 2
 y 0 =  3 y 1 - 3 y 0
4

x1 y1 y1=y2-y1 2y1=y2-y1  3 y 1 =  2 y 2 - 2 y 1
x2 y2 y2=y3-y2  2 y 2 =  y 3 - y 2
x3 y3 y3=y4-y3
x4 y4

Первая интерполяционная формула Ньютона предназначена для интерполи-


рования и экстраполирования в начале таблицы, т.е. в точках, близких к х0
q (q  1) 2 q (q  1)...(q  n  1) n
Pn ( x )  y0  q  y0    y0 ....   y0 . (6)
2! n!
x  x0
где q  ,
h
у0, 2у0, ..., ny0 - конечные разности (взяты из табл. 1) подчеркнуты прямой
линией.
Остаточный член можно найти по формуле:
q (q  1)....(q  n) ( n 1)
Rn ( x )  f ( x )  Pn ( x )  hn 1  f ( ) , (7)
(n  1)!
где  - некоторая внутренняя точка наименьшего промежутка, содержащего все уз-
лы хi (i= 0, n ) и точку х.
При наличии дополнительного узла xn+1 на практике пользуются более удоб-
ной приближенной формулой
n 1 y0
Rn ( x )   q (q  1)....(q  n). (8)
(n  1)!
При n=1 получаем линейную интерполяцию
Pn ( x)  y0  q  y0 .
При n=2 получаем квадратичную интерполяцию
q (q  1) 2
Pn ( x )  y0  q  y0    y0 .
2!
Вторая интерполяционная формула Ньютона применяется для интерполиро-
вания и экстраполирования в конце таблицы, т.е. в точках, близких к xn,

10
q (q  1) 2 q (q  1)....(q  n) n
Pn ( x )  yn  q  yn 1    yn  2 ......   y0 , (9)
2! n!
x  xn
где q  ,
h
yn-1, 2yn-2, ..., ny0 - конечные разности (берутся из табл. 1) выделены жирным
шрифтом.
Остаточный член определяется по формуле
q (q  1)...(q  n) n 1
Rn ( x )  hn 1  f ( ). (10)
n!
Предполагая, что n+1y мало изменяется для функции y=f(x) и шаг h достаточ-
но мал, можно вычислять значения остаточного члена по приближенной формуле
q (q  1)...(q  n) n 1
Rn ( x )    yn . (11)
(n  1)!
2. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ К ЛАБОРА-
ТОРНОЙ РАБОТЕ И ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
СТУДЕНТОВ
При подготовке к лабораторной работе необходимо внимательно разобрать
примеры построения интерполяционных формул Ньютона, приведенные на лекции
и содержащиеся в п.1.1. После изучения теоретического материала и разбора при-
меров следует самостоятельно выполнить нижеприведенные задания. Правильность
выполнения задания можно проверить, подставляя в найденные интерполяционные
формулы значения хi в узлах интерполяции и сравнивая численное значение поли-
нома с заданным значением уi, - они должны совпадать.
Задание 1. Приняв шаг 0.05, построить на отрезке [3,5;3,7] интерполяционный
полином Ньютона для функции y=ex , заданной таблицей

Х 3,50 3,55 3,60 3,65 3,70


У 33,115 34,813 36,598 38,475 40,447

Задание 2. Имея таблицу значений функции y=sin x в пределах от Х=150 до


Х=400 с шагом 50, найти sin 380, sin 190. Оценить погрешность результата.

Х 15 20 25 30 35 40
У 0,2588 0,3420 0,4226 0,5000 0,5736 0,6428

Задание 3. Построить эмпирическую формулу для некоторой функции, задан-


ной таблицей

Х 0 1 2 3 4 5 6 7 8 9
У -6 0 0 0 6 24 60 120 210 336

Какова погрешность интерполирования в этом случае?

11
3. ЗАДАНИЕ НА ПРОВЕДЕНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
1. Составить таблицу значений функции, приведенной в табл. 2, разбив задан-
ный интервал на 10 отрезков с h=const.
2. Составить таблицу конечных разностей.
3. По первой и второй интерполяционным формулам Ньютона определить
значение функции в точках
x  x0  0.25h;
x  x0  0.5h;
x  x10  0.25h;
x  x10  0.5h;
4. Построить эмпирическую формулу для заданной функции.
5. Разработать алгоритм и составить программы.
Таблица 2
№ Функция Интервал
п/п
1 sin x 0; 1
2 e 5x 0; 1
3 cos( x 2 ) 0; 0.5
4 tg ( x 3 ) 0; 0.5
5 1 1; 11
arctg
x
6 ln (sin (x)) /4; 3/4
7 cos (ex) 1; 2
8 tg x 0; 2
9 e sin( x ) 0; 1
10 sin(ln(x)) 0.1; 1.1
11 cos x 0; 2
12 sin x2 0; 1
13 1 1; 2
ln
x
14 1  5
sin ; 
x 4 4
15 arcsin x 0; 0.5
16 tg(x2) 0; 1
17 cos( x) 0; 
18 ex 0; 5
19 arcsin( x) 0; 0.5
20 cos (x3) 0; 1
21 arcsin (x2) 0; 0.5
22 (arccos (x))2 0; 0.5

12
23 e x 0; 5
24 sin (ex) 0; 0.2
25 (ln(x))2 1; 2
26 ex 1; 5
27 sin (2x) 0; 4
28 tg(x) 0; 1
29 1 1; 5
arctg
2x
30 ln(x) 1; 2
31 sin (x) 0; 1
32 cos (x) 0; 1
33 e2x 1; 3

4. СОДЕРЖАНИЕ ОТЧЕТА
В отчете о лабораторной работе необходимо представить:
 краткие теоретические сведения;
 материалы по выполнению заданий на самостоятельную работу;
 решение заданий лабораторной работы;
 анализ результатов и выводы по лабораторной работе.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Каковы цель и постановка задачи интерполирования?
2. В чем заключается и как решается задача интерполирования?
3. Как построить интерполяционный многочлен по 1-й и 2-й формулам Нью-
тона?
4. Как определяется остаточный член?
Литература
1. Демидович Е.П., Марон И. А. Основы вычислительной математики. - 3-е
изд., испр. - М.: Наука, 1966. - 664 с.
2. Краскевич В.Е., Зеленский К.Х., Гречко В.И. Численные методы в инже-
нерных исследованиях. - Киев: Вища шк., 1986. - 263 с.
3. Боглаев Ю.П. Вычислительная математика и программирование. - М.:
Высш. шк., 1990. -544 с.
ЛАБОРАТОРНАЯ РАБОТА 3
ИНТЕРПОЛЯЦИОННАЯ ФОРМУЛА ЛАГРАНЖА
Цель работы: изучение метода построения интерполяционного полинома для
произвольно расположенных узлов интерполяции, приобретение практических
навыков интерполирования функций.
1. ОБЩИЕ СВЕДЕНИЯ
Рассмотренные 1-я и 2-я интерполяционные формулы Ньютона пригодны
лишь в случаях равноотстоящих узлов интерполирования. Для произвольно задан-
ных узлов интерполирования пользуются интерполяционной формулой Лагранжа.

13
Общая задача состоит в следующем. Пусть на отрезке [a;b] даны n+1 различ-
ных значений аргумента х0, х1, ..., хn и известны для функции y=f(x) соответствую-
щие значения f(x0)=y0, f(x1)=y1, ..., f(xn)=yn; требуется построить полином Ln(x) сте-
пени не выше n, имеющий в заданных узлах x0, x1, x2,..., xn те же значения, что и
функция f(x), т.е. такой, что Ln(xi)=yi, i= 0, n .
При замене функции интерполяционным многочленом Ln(x) погрешность за-
висит от количества узлов интерполяции (при прочих равных условиях). Все интер-
поляционные многочлены отличаются друг от друга только внешней формой записи
и имеют те или иные вычислительные особенности. Если они построены для одной
и той же функции и при одних и тех же значениях аргумента, то после выполнения
всех преобразований все многочлены обязательно должны быть тождественно рав-
ными.
В формулах Ньютона, если требуется, для улучшения приближения много-
члена Pn(x) к функции f(x) прибавляются новые узлы, при этом добавляются только
новые слагаемые. В формуле Лагранжа в аналогичном случае все слагаемые прихо-
дится пересчитывать заново, так как каждый член этой формулы зависит от всех уз-
лов интерполяции.
Все интерполяционные формулы получаются из интерполяционной формулы
Лагранжа при соответствующем выборе узлов.
1.1. ФОРМУЛА ЛАГРАНЖА
Построим сначала многочлен Pn(x), принимающий в точке x=x0 значение у0, а
во всех остальных точках x=x1, x=x2, ..., x=xn значения y1=y2=...=yn=0:
( x  x1 )( x  x2 )...( x  xn )
Pn ( x0 )   yo  L(оn)  yо .
( x0  x1 )( x0  x2 )...( x0  xn )
Аналогично построим многочлен Pn(xi), принимающий в точке xi значение уi,
а во всех остальных точках x=x1, x=x2, ..., x=xi-1, x=xi+1,....., x=xn значения y1=y2=yi-1=
yi+1=...=yn=0:
( x  x0 )( x  x1 )...( x  xi 1 )( x  xi 1 )...( x  xn )
Pn ( xi )   yi  L(i n)  yi . (1)
( xi  x0 )( xi  x1 )...( xi  xi 1 )( xi  xi 1 )...( xi  xn )
И, наконец, построим многочлен, принимающий в точках х=xi (i= 0, n ) задан-
ные значения Pn(xi)=уi. Он будет равен сумме:
n n ( x  x1 )( x  x 2 )...( x  xn )
Ln ( x )   Pn ( xi )   L(i n) yi  
i 0 i 0 ( x 0  x1 )( x 0  x 2 )...( x 0  x n )
( x  x 0 )( x  x1 )...( x  xi 1 )( x  xi 1 )...( x  x n )
... y  (2)
( xi  x 0 )( xi  x1 )...( xi  xi 1 )( xi  xi 1 )...( xi  xn ) i
( x  x 0 )( x  x1 )...( x  xn )
... y .
( xn  x 0 )( xn  x 2 )...( xn  x n1 ) n
Полученная формула (2) называется интерполяционной формулой Лагранжа.
Она предназначена для непосредственного построения интерполяционного много-
члена. Коэффициенты L(i n) в этой формуле называются коэффициентом Лагранжа.

14
Для вычисления коэффициентов Лагранжа может быть использована приве-
денная ниже схема.
В таблице разности xi-xj располагаются следующим образом:

x-x0 x0-x1 x0-x2 x0-x3 x0-xn


x1-x0 x-x1 x1-x2 x1-x3 x1-xn
x2-x0 x2-x1 x-x2 x2-x3 x2-xn
x3-x0 x3-x1 x3-x2 x-x3 x3-xn
... ... ... ... ...
x-x0 x-x1 x-x2 x-x3 x-xn

Обозначим произведение элементов первой строки через D0, второй через D1


и т.д. (Di, i= 0, n ), а произведение элементов главной диагонали (элементы подчерк-
нуты) через Пn+1. Отсюда следует, что:
П
L(i n)  n 1 , i= 0. n (3)
Di
Следовательно,
n y
Ln ( x )  Пn 1   i .
i  0 Di
Погрешность интерполирования функций по формуле Лагранжа имеет вид:
f (n 1) ( )
Rn ( x )  f ( x )  Ln ( x )  ( x  x0 )( x  x1 )...( x  xn ), (4)
(n  1)!
где  - некоторая точка наименьшего промежутка, содержащего все узлы xi и точку
x.
Предполагается, что формула f(x) обладает производными всех порядков до
n+1 включительно на интервале интерполяции [a;b].
2. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ К ЛАБОРА-
ТОРНОЙ РАБОТЕ И ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
СТУДЕНТОВ
Для подготовки к лабораторной работе необходимо внимательно проработать
материал конспекта и книги [1] по теме лабораторной работы, разобрать приведен-
ные там примеры. После изучения этого материала необходимо выполнить следу-
ющие задания.
Задание 1. Для функции, заданной таблицей, построить интерполяционный
полином Лагранжа (в общем виде) и определить значение функции в точке Х=15.

Х 10 12 16 17
У 1,736 2,079 2,756 2,924

Задание 2. Пусть задана функция f(x)=x5-2x2+3 в точках x0=-2; x1=0; x2=1;


x3=3. Найти интерполяционную формулу Лагранжа в общем виде, определить зна-

15
чение функции в точке Х=2 и произвести оценку абсолютной погрешности резуль-
тата.
Задание 3. Пусть задана функция f(x)=x5-2x2+3 в равноотстоящих точках x0=0;
x1=1; x2=2; x3=3. При помощи интерполяционной формулы Лагранжа определить
значение функции в точке Х=1,5 и произвести оценку абсолютной погрешности ре-
зультата.
3. ЗАДАНИЕ НА ПРОВЕДЕНИЕ ЛАБОРАТОРНОЙ РАБОТЫ.
1. Из таблицы значений функции, составленной в лабораторной работе №2 с
постоянным шагом, взять значения х0, х2, х5, х7, х10 и составить таблицу значений
функции.
2. Составить интерполяционную формулу Лагранжа.
3. Определить значение функции по интерполяционной формуле Лагранжа в
точках Х=Х0+0,5h и Х=Х6 из лабораторной работы 2.
4. Разработать алгоритм и программу для вычисления значений функции по
интерполяционной формуле Лагранжа.
4. СОДЕРЖАНИЕ ОТЧЕТА.
В отчете о лабораторной работе необходимо представить:
краткие теоретические сведения и интерполяционную формулу Лагранжа;
формулу для оценки погрешности интерполяции;
решение заданий по п.2 лабораторной работы;
решение заданий по п.3 лабораторной работы;
анализ полученных результатов и выводы по работе.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Каковы цель и постановка задачи интерполирования функций?
2. В чем заключается и как решается задача интерполирования?
3. Как построить интерполяционный многочлен по формуле Лагранжа?
4. Каковы особенности интерполяционной формулы Лагранжа?
5. Как рассчитываются коэффициенты полинома Лагранжа в случае равноот-
стоящих узлов интерполирования?
6. Как оценить погрешность интерполяции некоторой функции полином Ла-
гранжа?
Литература
1. Демидович Е.П., Марон И. А. Основы вычислительной математики. - 3-е
изд., испр. - М.: Наука, 1966. - 664 с.
2. Краскевич В.Е., Зеленский К.Х., Гречко В.И. Численные методы в инже-
нерных исследованиях. - Киев: Вища шк., 1986. - 263 с.
3. Боглаев Ю.П. Вычислительная математика и программирование. - М.:
Высш. шк., 1990. -544 с.
ЛАБОРАТОРНАЯ РАБОТА 4
ЧИСЛЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ
Цель работы: приобретение практических навыков решения задачи численно-
го дифференцирования.
16
1. ОБЩИЕ СВЕДЕНИЯ
1.1. ПОСТАНОВКА ЗАДАЧИ
При решении практических задач часто нужно найти производные указанных
порядков от функции y=f(x), заданной таблично. Возможно также, что в силу слож-
ности аналитического выражения функции непосредственно дифференцирование ее
затруднительно. В этих случаях обычно прибегают к приближенному дифференци-
рованию.
1.2. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ
Для вывода формул приближенного дифференцирования заменяют данную
функцию f(x) на интересующем отрезке [a;b] интерполирующей функцией Pn(x)
(чаще всего полиномом), а затем полагают
f ( x)  Pn ( x) (1)
при a  x  b.
Аналогично поступают при нахождении производных высших порядков от
функции f(x).
Если для интерполирующей функции Pn(x) известна погрешность
R(x)=f(x) - Pn(x), (2)
то погрешность производной Pn ( x ) выражается формулой
r ( x)  f ( x)  Pn ( x)  R( x) .
То же самое справедливо и для производных высших порядков.
Приближенное дифференцирование в начале и в конце таблицы обычно вы-
полняется с использованием первой и второй интерполяционных формул Ньютона.
В середине таблицы используют формулу Стирлинга. Однако, если при этом число
точек n достаточно для получения производной с заданной точностью, применяют
также первую или вторую интерполяционные формулы Ньютона.
1.2.1. Первая интерполяционная формула Ньютона
1 2 y0 3 y0 
Pn ( x )  
 0y  ( 2 q  1)  (3q 2  6q  2) ..., (3)
h 2 6 
x  x0
где q  ;
h
h  xi 1  xi - шаг таблицы;
i y0 - конечная разность i-го порядка.
Формула (3) получена из первой интерполяционной формулы Ньютона. При
вычислении производной в фиксированной точке в качестве Х 0 следует брать бли-
жайшее табличное значение аргумента.
Производная в узловых точках вычисляется значительно проще, так как в
этом случае Х=Х0 и q=0:
1 2 y0 3 y0 4 y0 n 1  y0 
n
Pn ( x )  y0    ....( 1) . (4)
h 2 3 4 n 
Вторая производная определиться из выражения

17
1  2 3 6q 2  18q  11 4 
Pn( x )  2  y0  (q  1)  y0   y0 .... . (5)
h  12 
1.2.2. Вторая интерполяционная формула Ньютона
1 2 yn  2 3 yn  3 
Pn ( x )  y
 n 1  ( 2 q  1)  (3q 2  6q  2) ... . (6)
h 2 6 
Для дифференцирования в узловых точках формула (6) принимает вид
1 2 yn  2 3 yn  3 4 yn  4 n y0 
Pn ( x )  yn 1    ... . (7)
h 2 3 4 n 
Вторая производная определиться из выражения
1  2 3 4 yn  4 
Pn( x )  2  yn  2   yn  3 (q  1)  (6q 2  18q  1) ... . (8)
h  12 
1.2.3. Оценка погрешности
Оценку погрешности численного дифференцирования при использовании
формул Ньютона можно выполнять при помощи выражений
( 1)n n 1 y0
R( x )   ; (9)
h n 1
| n 1 y0 |
R( x )  . (10)
h(n  1)
2. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ К ЛАБОРА-
ТОРНОЙ РАБОТЕ И ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
СТУДЕНТОВ
При подготовке к лабораторной работе необходимо повторить материал лабо-
раторной работы 2 и тщательно разобрать следующие примеры.
Пусть дана функция у=sin(x). Известны значения sin(x) в точках 7, 9, 11,
13 и 15. Требуется определить значение производной в точке Х=7. Используем
первую интерполяционную формулу Ньютона. Составим таблицу разностей (табл.
1).

Таблица 1
х у у у
2
у 3
у4

7 0,12187 3456 - 18 - 16 32
9 0,15643 3438 - 34 16
11 0,19081 3404 - 18
13 0,22495 3386
15 0,25882

Используем формулу для производной (4) до третьей разности. При этом по-
лучим

18
1 2 y 0 3 y 0 1 0,00018 0,00016 0,03460
Pn ( x )  ( y 0   ) (0,03456   ) 
h 2 3 0,03591 2 3 0,03591
 0,96352,
где h=0,15708-0,12217=0,03591, соответствующий точке 7-9, выраженной в ради-
анной мере.
3. ЗАДАНИЕ НА ВЫПОЛНЕНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
1. Используя таблицу конечных разностей из лабораторной работы 2, опреде-
лить значение 1 и 2-ой производной в точках Х=Х0, Х=Х0+0,5h, X=X10-0,5h, X=X10,
используя интерполяционные формулы Ньютона.
2. Разработать алгоритм и составить программы для численного дифференци-
рования.
4. СОДЕРЖАНИЕ ОТЧЕТА
В отчете о лабораторной работе необходимо представить:
 основные расчетные формулы;
 вычисления, оформленные в виде таблицы;
 оценку погрешностей, анализ результатов и выводы по работе.
Литература
1. Демидович Е.П., Марон И. А. Основы вычислительной математики. - 3-е
изд., испр. - М.: Наука, 1966. - 664 с.
2. Краскевич В.Е., Зеленский К.Х., Гречко В.И. Численные методы в инже-
нерных исследованиях. - Киев: Вища шк., 1986. - 263 с.
3. Боглаев Ю.П. Вычислительная математика и программирование. - М.:
Высш. шк., 1990. -544 с.
ЛАБОРАТОРНАЯ РАБОТА 5
ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ
Цель работы: приобретение навыков решения задач численного интегрирова-
ния на ЭВМ.
1. ОБЩИЕ СВЕДЕНИЯ
1.1. Постановка задачи
Дана непрерывная функция y=f(x). Вычислить с заданной погрешностью 
значение определенного интеграла от этой функции на отрезке [a; b].
Если известна первообразная F(x) рассматриваемой функции, то искомый ин-
теграл может быть вычислен по формуле Ньютона-Лейбница
b
 f ( x)dx  F (b)  F (a) . (1)
a
Во многих практических случаях первообразная функция F(x) не может быть
найдена с помощью элементарных средств или является слишком сложной. Кроме
того, на практике подынтегральная функция часто задается таблично. В этих случа-
ях применяют методы приближенного вычисления интегралов.

19
1.2. Методы решения задачи
Обычным приемом численного вычисления интеграла является замена функ-
ции f(x) на рассматриваемом промежутке [a; b] каким-либо интерполяционным
многочленом или аппроксимирующей функции (x) простого вида. Функция (x)
b
должна быть такова, чтобы интеграл   ( x )dx вычислялся непосредственно.
a
Заменяя подынтегральную функцию каким-либо многочленом, мы получаем
квадратурные формулы вида
b n
 f ( x)dx   Ai f ( xi )  R,
a i 0
где xi - выбранные узлы интерполяции;
Аi - коэффициенты, зависящие от выбора узлов, но не от вида функции; i= 0, n ;
R - остаточный член, характеризующий погрешность квадратурной формулы.
Говорят, что отбрасывая R мы допускаем погрешность усечения.
Разобьем отрезок [a; b] на n равных частей. Получим систему равностоящих
узлов Xi = X0+ih, h = (b-a)/n. Значения функции в этих точках равны Yi = f(xi).
Квадратурные формулы для равностоящих узлов называют формулами Нью-
тона-Котеса.
1.3. Формулы приближенного интегрирования
1.3.1. Формула прямоугольников
b n 1
 f ( x)dx  h( y0  y1 ... yn 1)  h  yi . (3)
a i 0
Остаточный член
ba h2
R1 ( )  hf ( )  nf ( ), (4)
2 2
где а    b.
1.3.2. Формула трапеций
Искомая площадь может быть представлена также в виде суммы площадей
трапеций
y  y1 y  y2 y  yn
S1  h 0 ; S2  h 1 ; ...; S n  h n1 .
2 2 2
b y0  yn n
 f ( x)dx  h( 2  y1  y2 ... yn1)   Si . (5)
a i 1
Остаточный член
nh3 (b  a ) 2
R2   f ( )   h f ( ), (6)
12 12
где а    b.

20
1.3.3. Формула Симпсона (формула парабол)
Интеграл представляется в виде суммы площадей под параболами, каждая из
которых проводиться через три соседние точки, т.е. параболы занимают два сосед-
них отрезка, например [X0,X1] и [X1,X2]. Это обуславливает необходимость четного
(b  a ) (b  a )
количества отрезков: n = 2m, h   ;
n 2m
b
h
 f ( x)dx  3  y0  y2m  2( y2  y4 ... y2m2 )  4( y1  y3 ... y2m1). (7)
a
Остаточный член
mh5 (b  a ) 4 ( 4)
R3  ( 1) f ( 4) ( )   h f ( ), (8)
90 180
где а    b.
Если функция f(x) задана в форме таблицы и вычисление ее производных за-
труднительно, то в случае отсутствия быстро колеблющихся составляющих для
оценки остаточных членов вместо (4), (6) и (8) можно применять приближенные
формулы для погрешностей, выраженные через конечные разности.
ba
R1  y; (9)
2
ba 2
R2    y; (10)
12
ba 4
R3    y, (11)
180
где y , 2 y, 4 y – среднее арифметическое значение разностей соответствующего
порядка.
Анализируя указанные формулы, можно сделать вывод о том, что формула
прямоугольников точна для многочлена нулевой степени (при f ( )  0 ), формула
трапеций дает точное значение интеграла, когда подынтегральная функция f(x) ли-
нейна (при f ( )  0 ), формула Симпсона является точной для многочленов до тре-
тьей степени включительно, так как f ( 4) ( )  0 .
1.3.4. Формула Гаусса
Для получения повышенной точности при численном интегрировании поль-
зуются формулой Гаусса
1 n
 f ( x )dx   Ai f ( xi )  Rn ( f ). (12)
1 i 1
В (12) не фиксируются не только узлы интерполяции Х1, X2, ..., Xn, но и квад-
ратурные коэффициенты А1, А2, ..., Аn.
При этом 2n неизвестных величин Х1, X2, ..., Xn, А1, А2, ..., Аn определяются из
условия, что формула является точной в случае любого многочлена степени 2n-1.
Значения Аi и Xi (i= 1, n ) приведены в следующей таблице:
Таблица 1

21
n=1 X1=0,5 A1=2
n=2 -X1= X2=0,577350 A1= A2=1
n=3 -X1= X3=0,774597 A1= A3=0,555555
X2=0 A2=0,888889
n=4 -X1= X4=0,861135 A1= A4=0,347855
-X2= X3=0,339981 A2= A3=0,652145
n=5 -X1= X5=0,906180 A1=A5=0,236927
-X2= X4=0,538470 A2=A4=0,478629
X3=0 A3=0,568889

b
Для вычисления интеграла общего вида  f ( x)dx следует провести замену пе-
a
ременной
ba ba
zi   xi , i  1, n. (13)
2 2

Тогда формула Гаусса примет вид


b
ba
 f ( x)dx  2  A1  f ( z1)  A2  f ( z2 )  An  f ( zn )  Rn ( f ) . (14)
a
Остаточный член формулы Гаусса с n узлами выражается следующим обра-
зом:
(b  a ) 2n 1 (n!) 4  f ( 2n) ( )
Rn  . (15)
 (2n)! 3
(2n  1)
В частности,
2
1  b  a ( 8)
R4 ( )     f ( )
3472875  2 
где а    b.
Если а = -1, b = 1, то R4() = 2,8810-7.
При этом обеспечивается точность для многочлена степени до N=2n-1.
1
Пример. Вычислить интеграл I   x  1dx , применяя квадратурную формулу
0
Гаусса с четырьмя ординатами.
Решение. Здесь а = 0, b = 1. Находим искомый интеграл в виде

22
1
ba
 x  1dx 
2
 A1 f ( z1 )  A2 f ( z 2 )  A3 f ( z 3 )  A4 f ( z 4 ).
0
ba ba 1 1
x1  0,861; z1   x1   ( 0,861)  0,0694;
2 2 2 2
1 1
x 2  0,340; z 2   x 2  0,5  0,170  0,330;
2 2
1 1
x 3  0,340; z 3   x 3  0,5  0,170  0,670;
2 2
1 1
x 4  0,860; z 4   x 4  0,5  0,430  0,930;
2 2
f ( z1 )  1,0694 ; f ( z 2 )  1,330; f ( z 3 )  1,670; f ( z 4 )  1,930.
Квадратурные коэффициенты попарно равны:А1=А4=0,348; А2=А3=0,348. То-
гда окончательно получим
1
1

 x  1dx  2 0,348( 1,0694  1,930 )  0,652( 1,33  1,67 )  1,219.
0

В данном примере при расчете интеграла, кроме погрешностей усечения, сле-
дует учитывать и погрешности округления в соответствии с ранее рассмотренными
методиками.
Фактически при округлении до трех значащих цифр погрешность от округле-
ния больше погрешности усечения.
Погрешность усечения
( 8)
 1
7 1 9
R4 ( )  2,88  10 ( ) ( x  1) 2  .
2  

При этом х=, 01.
Замечание. Для функций, имеющих достаточное количество производных,
формула Гаусса обеспечивает наибольшую точность, а формула Симпсона точнее
формулы трапеций.
2. ЗАДАНИЕ НА ПРОВЕДЕНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
Изучить формулы для приближенного вычисления интегралов и формулы по-
грешностей.
Разработать алгоритм и составить программы для приближенного вычисления
интеграла при n=4 по формулам прямоугольников, трапеций, Симпсона и Гаусса
для функций, приведенных в табл. 2 лабораторной работы 2.
3. СОДЕРЖАНИЕ ОТЧЕТА
В отчете о лабораторной работе необходимо представить:
 краткие теоретические сведения и обоснование выбора той или иной фор-
мулы приближенного интегрирования;
 блок-схему алгоритма для вычисления интеграла;
 программу для ЭВМ численного интегрирования функции;

23
 вычисление интеграла «вручную» и результат вычисления;
 оценку погрешности численного интегрирования;
 анализ результатов и выводы по работе.
Контрольные вопросы
1. В чем заключается задача численного интегрирования? Как она воплощает-
ся в различных формулах численного интегрирования?
2. В каких случаях применяется численное интегрирование?
3. Как оценить погрешность приближенного вычисления интегралов?
4. Укажите области применения формул трапеций, Симпсона, Гаусса.
5. Поясните назначение элементов блок-схем алгоритмов.
Литература
1. Демидович Е.П., Марон И. А. Основы вычислительной математики. - 3-е
изд., испр. - М.: Наука, 1966. - 664 с.
2. Краскевич В.Е., Зеленский К.Х., Гречко В.И. Численные методы в инже-
нерных исследованиях. - Киев: Вища шк., 1986. - 263 с.
3. Боглаев Ю.П. Вычислительная математика и программирование. - М.:
Высш шк., 1990. -544 с.
ЛАБОРАТОРНАЯ РАБОТА №6
РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ
Цель работы: приобретение практических навыков решения нелинейных
уравнений.
1. Общие сведения
1.1. Постановка задачи
Пусть дано уравнение
f(x) = 0, (1)
где f(x) - определена и непрерывна в некотором конечном или бесконечном интер-
вале.
Иногда требуется существование и непрерывность первой производной f(x)
или даже второй производной f(x).
Всякое значение , обращающее функцию f(x) в нуль, называется корнем
уравнения (1) или нулем функции.
Методы решения нелинейных уравнений делятся на прямые и итерационные.
Прямые методы позволяют записать корни в виде некоторого конечного соотноше-
ния (формулы). Однако встречающиеся на практике уравнения не удается решить
такими простыми способами. Для их решения используются итерационные методы,
т.е. методы последовательного приближения.
Будем предполагать, что уравнение (1) имеет лишь изолированные корни, т.е.
для каждого корня уравнения (1) существует окрестность, не содержащая других
корней этого уравнения.
Алгоритм нахождения корня уравнения с помощью итерационного метода со-
стоит из двух этапов:
а) отыскание приближенного значения корня или содержащего его отрезка.

24
б) уточнение приближенного значения до некоторой заданной степени точно-
сти.
Приближенное значение корня (начальное приближение) может быть найдено
различными способами: из физических соображений, из решения аналогичной за-
дачи при других исходных данных, с помощью графических методов. Если такие
априорные оценки исходного приближения провести не удается, то находят две
близко расположенные точки a и b, в которых непрерывная функция f(x) принимает
значения разных знаков, т.е. f(a)f(b)<0. В этом случае между точками a и b есть по
крайней мере одна точка, в которой f(x)=0.
Процесс отделения корней начинается с установления знаков функции f(x) в
граничных точках x=a и x=b области ее существования. Затем определяются знаки
функции f(x) в ряде промежуточных точек x=1, 2, ..., выбор которых учитывает
особенности функции f(x). Если окажется что f(k)f(k+1)<0, в интервале [k, k+1]
имеется корень уравнения f(x)=0.
Нужно тем или иным способом убедится, является ли этот корень единствен-
ным. Для отделения корней практически часто бывает достаточно провести процесс
половинного деления, приближенно деля данный интервал [a,b] на две, четыре, во-
семь и т.д. равных частей (до некоторого шага) и определяя знаки функции f(x) в
точках деления.
1.2 Методы решения задачи
1.2.1. Метод деления отрезка пополам
Допустим, что нам удалось найти отрезок [a,b], в котором расположено иско-
мое значение корня x= x , т.е. a< x <b. В качестве начального приближения корня x 0
принимаем середину этого отрезка, т.е. x0=(a+b)/2. Далее вычислим значение функ-
ции в этой точке и выбираем ту из половин отрезка, для которой f(x 0)f(Xгран)<0.
Вторую половину отрезка [a,b], на которой знак f(x) не меняется, отбрасываем. За-
тем новый отрезок опять делим пополам и процедуру повторяем. Таким образом,
после каждой итерации отрезок уменьшается вдвое, т.е. после n итераций он сокра-
тится в 2n раз.
Итерационный процесс продолжается до тех пор, пока значение функции f(x)
после n-й итерации не станет меньшим по модулю некоторого заданного малого
числа , т.е. |f(х0)| ≤ . Можно также оценивать длину полученного отрезка: если она
становится меньше допустимой погрешности, то счет прекращается.
1.2.2. Метод хорд (метод секущих)
В данном методе вместо половинного деления применяется более естествен-
ное деление отрезка в отношении f(a)/f(b), что дает пересечение хорды с осью абс-
цисс. Эти точки и выбираются в качестве приближений к корню уравнения (1).
Для точки пересечения ее с осью абсцисс (x=x0, y=0) получим уравнение
b-a
x0= a - f(a). (2)
f(b)  f(a)
Далее, сравнивая знаки величин f(a) и f(x0), делаем вывод о месте нахождения
корня, оставляя отрезок [a,x0] или [x0,b]. На полученном интервале процедура по-

25
вторяется. Итерационный процесс продолжается до тех пор, пока значение f(х n) не
станет по модулю меньше заданного числа .
1.2.3. Метод Ньютона (метод касательных)
Метод состоит в построении на k-й итерации вместо хорды касательной к
кривой y=f(x) в точке xk и отыскании точки пересечения с осью абсцисс. При этом
не обязательно задавать отрезок [a,b], содержащий корень уравнения (1), а доста-
точно лишь найти некоторое начальное приближение корня x0
Приближение корня хk+1 определяется по формуле
хk+1 = хk -f(хk) / f(хk).
При этом необходимо, чтобы f(хn) не равнялась нулю. Для окончания итера-
ционного процесса может быть использовано или условие |f(х n)| ≤ , или условие
близости двух последовательных приближений: |хn+1 - хn | ≤ .
1.2.4. Комбинированный метод хорд и касательных
Если для функции выполняются условия f(x)>0, f(x)>0 и f(x)<0, f(x)<0 т.е.
f(x)f(x)>0, то новое приближение определяется по формулам
f(a n )  (b - a ) f(b )
an+1 = an - n n ,b =b - n .
n+1 n
f(b ) - f(a ) f' (b )
n n n
Если же для функции выполняются условия f(x)<0, f(x)>0 и f(x)<0, f(x)>0
т.е. f(x)f(x)<0, то новое приближение определяется по формулам
f(a )
an+1 = an - n , b = b - f(b n )  (b n - a n ) .
n+1 n
f' (a n ) f(b n ) - f(a n )
Процесс вычислений прекращается, если |bn - an| ≤ , тогда в качестве искомо-
го решения выбирается
b  an
x = n .
2
2. Задание на проведение лабораторной работы
1. Задана функция f(x,y), вещественные числа a, b и целое число n. Для каж-
дого значения yi=a+ih, где i  0, n и h=(b-a)/n, найти корень xi уравнения
F(x)=f(x,yi)=0. Если уравнение имеет несколько корней, то предпочтение отдать по-
ложительному, а среди корней одного знака наименьшему по модулю, но отлично-
му от нуля корню. Каждый корень найти с точностью =0.001.
2. Для каждого yi найти интервал, в котором находится корень уравнения, и
проверить применимость численного метода.
3. Найти корень в соответствии с заданным методом.
4. Разработать алгоритм и составить программу поиска решения.
5. Для иллюстрации графического решения выдать график F(x)=0.
3. Содержание отчета
В отчете о лабораторной работе необходимо представить: краткие теоретиче-
ские сведения, блок-схему алгоритма и программу решения, анализ результатов и
выводы по работе.

26
Таблица 1
Варианты для решения нелинейных уравнений
№ f(x,y) a b n № f(x,y) a b n
п/п п/п
2
1. 1/(1+x )-yx 1 2 10 21. arctg(x)+y(2x+1) 0 2 30
2
2. tg (x)-yx 1 2 20 22. cos(x)-y/(x+3) 0.5 2 15
-x
3. e -yx 1 2 15 23. arctg(x-1)+y(3x-2) 1 2 10
4 2
4. 1/(1+x )-yx 1 2 30 24. 0.5x-1-y(x+2)2 0.5 1.5 15
5. ln(2+x)-yx3 5 6 10 25. (x-2)2-1-y2-x 0.5 2 20
6. x3-10-y x  2 1 2 15 26. 2arctg(x)-y/x3 0 1.5 30
2
7. 1  x 2 -y2x5 2 3 20 27. yx -sin(x) 1 5 20
8. 1-x2-yex 1/3 1/2 12 28. lg(x)-2yx+7 0 5 10
2
9. sin(2x)-yx 1 10 30 29. yx3-0.2x2+0.5x+1.5 0 2 20
10. 5x-y(6x-3) -3 3 30 30. cos(2x)-y/x2 0 4 20
11. tg(0.55x+0.1)-yx2 0 1 20 31. 2ex-5yx 1 4 15
12. lg(2x+3)+yx 1 2 15 32. 2yex-5x 0.1 0.5 20
13. 0.5ex-y(x-1)2 0 2 20 33. sin(x)-y/(x+3) 0.5 2 15
14. x  1 -y/x 0 3 10 34. 1.8x2-cos(yx) 7 11 20
15. sin2(x)+yx2 -2 1 30 35. tg(x)-yx 1 2 10
16. cos(0.387x)-y x 0 2 30 36. sin2(yx)+x2 0 2 30
17. ctg(0.58x+0.1)-yx2 1 2 10 37. yx4+2x3-yx-1 1 2 20
18. lg(x)-y/(2x+6) 6 8 20 38. sin(0.387x)-y x 0 2 20
19. ctg(x)-x/y 2 5 30 39. sin(x)-y/(x+4) 0 1.5 15
2
20. 1.8x -sin(yx) 9 11 20 40. ln(x+1)-y/x2 -1 1 20
Литература
1. Демидович Е.П., Марон И. А. Основы вычислительной математики. - 3-е
изд., испр. - М.: Наука, 1966. - 664 с.
2. Турчак Л.И. Основы численных методов: Учеб. Пособие. -М.: Наука, 1987.
-320 с.
ЛАБОРАТОРНАЯ РАБОТА № 7
ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
Цель работы: приобретение практических навыков применения численных
методов решения обыкновенных дифференциальных уравнений.
1. Общие сведения
1.1. Постановка задачи
Обыкновенные дифференциальные уравнения содержат одну или несколько
производных от искомой функции у=у(х). Их можно записать в виде
F ( x , y, y ,..., y( n) )  0 , (1)
где х - независимая переменная.
Наивысший порядок n входящей в уравнение (1) производной называется по-
рядком дифференциального уравнения.

27
Решением дифференциального уравнения называется всякая функция y=(x),
которая после подстановки ее в уравнение превращает его в тождество.
Общее решение обыкновенного дифференциального уравнения n-го порядка
содержит n произвольных переменных С1, С2, ..., Сn, т.е. имеет вид:
y = (x,С1,С2,...,Сn).
Частное решение получается из общего, если произвольным постоянным
придать определенные значения.
Для выделения частного решения из общего в общем случае необходимо за-
дать столько дополнительных условий, каков порядок уравнения.
В зависимости от способа задания дополнительных условий существуют два
различных типа задач: задача Коши и краевая задача. В задаче Коши в качестве до-
полнительных условий задаются значения искомой функции и ее производных в
одной точке, эти условия называются начальными, а точка Х=Х0 – начальной точ-
кой. Дополнительные условия в краевой задаче задаются в нескольких точках и
называются граничными (краевыми) условиями. На практике обычно граничные
условия задаются в двух точках x=a и x=b, являющихся границами решения диффе-
ренциального уравнения.
Простейшим обыкновенным дифференциальным уравнением является урав-
нение первого порядка
y   f ( x , y) . (2)
Основная задача, относящаяся к этому уравнению, есть задача Коши: найти
решение уравнения (2)
y = y(x), (3)
удовлетворяющее начальному условию y(x0)=y0.
1.2 Методы решения задачи
1.2.1. Метод Эйлера
Метод Эйлера является простейшим численным методом решения задачи
Коши для обыкновенного дифференциального уравнения. Он основан на разложе-
нии искомой функции у(х) в ряд Тейлора в окрестностях узлов хk.
Для вычислений используется следующая формула
yk+1 = yk + hf(xk,yk), k=0,1,...
1.2.2. Усовершенствованный метод ломаных
В данном методе сначала вычисляются промежуточные значения
h
x 1  xk  ,
k 2
2
h
y 1 yk  f ( x i , y i ),
k 2
2
и находят значения направления поля интегральных кривых в средней точке с коор-
динатами ( x 1 , y 1 ) , т.е. f 1  f ( x 1 , y 1 ) , а затем полагают
k k k k k
2 2 2 2 2
yk 1  yk  hf 1.
k
2

28
1.2.3. Усовершенствованный метод Эйлера-Коши
Вначале определяется «грубое приближение» решения
~
y k 1  y k  hf ( x k , y k ) ,
исходя из которого находится направление поля интегральных кривых
~
f k 1  f ( xk 1, ~ yk 1) .
Затем приближенно полагают
~
f ( x k , y k )  f ( x k 1 , ~
y k 1 )
y k 1  y k  h .
2
2. Задание на проведение лабораторной работы
Дано дифференциальное уравнение первого порядка y=f(x). Одним из числен-
ных методов найти численное решение задачи Коши на заданном промежутке [х0,b]
при начальном условии y(x0)=y0 и постоянном шаге h (h=0.05; 0.1; 0.15; 0.2).
Вывести на печать значения численного решения в виде таблицы и графика.
3. Содержание отчета
В отчете о лабораторной работе необходимо представить: краткие теоретиче-
ские сведения, блок-схему алгоритма и программу решения, анализ результатов и
выводы по работе.
Таблица 1
Варианты для решения обыкновенных дифференциальных уравнений

f(x,y) y0 x0 b
п/п
1. 0.133(x2+sin(2x))+0.872y 0.25 0.2 1.2
2
2. 0.263(x +cos(1.5x))+0.453y 0.25 0.2 1.2
3. x+cos(y/ 5 ) 2.6 1.8 2.8
4. x+cos(y/2) 2.5 1.4 2.4
5. cos( x ) 0 0 1
-0.5y2+
x 1
6. 0.5y 0 0 1
1-sin(x+y)+
x2
7. cos(1.5x+y)+(x-y) 0 0 1
8. 1+(1.25-x)sin(y)-(1.75+x)y 0 0 1
2
9. (0.6-y )cos(x)+0.2y 0 0 1
2
10. 1+0.8ysin(x)-1.75y 0 0 1
(0.2+xy) 2
11. 0.2e +0.3(x +y) 0 0 1
12. sh(0.5y  x ) 0 0 1
+0.5y
0.9x  0.5
13. 1.5x 0 0 1
0.2ch(0.5x+y)+
1 y
14. 0.6 0 0 1
tg(/8(-1+xy))+
1 x
2
15. th(0.3y+x )+0.3(x+y) 0 0 1

29
16. ycos2(-0.4x+y)+0.2(x2+1) 0 0 1
17. e -x 2 8x 4  2(x  2)y 10 1 6
18. 0.01e -(x 4)x  2(x  2)y 10 1 6
19. e -(x 4)x e x  2(x  2)y 10 1 6
20. xe -x 2  x 1.5cos(0.8x)  0.8(x  1.5)y 10 1 6
21. (x  2)e -x 2 3x  2(x  2)y 10 1 6
22. x 2 10 1 6
cos2 ( )e -x 3x e 3x -2  2(x  2)y
2
23. sin2 (0.6x)e -x 2 5x e -2x  2(x  2)y 10 1 6
24. 1 cos( x  1)e -cos ( x 1)  ysin(x  1) 8 -1 2-1
6
25. 4(x2)cos(x 1)e -cos ( x 1)  ysin(x1) 8 -1 2-1
26. 1 e -cos ( x 1)  ysin(x  1) 8 -1 2-1
8
27. sin( x )e -x 2 3x-2  2(x  2)y 10 1 6
28. 2xy-y2+5-x2 1 1 5
29. 2yex+y2+e2x+ex 1 1 5
30. 2x -0.4  
 2csec (x)
sin (2x) 4 2
31. yln(y) e  3
sin (x) 2 4
32. ex 1 0 2
(1  e x )y
33. 2y-2x2-3 2 0 3
34. x2+y2 0 0 2
35. x2-y2 0 -1 2
Литература
1. Демидович Е.П., Марон И. А. Основы вычислительной математики. - 3-е
изд., испр. - М.: Наука, 1966. - 664 с.
2. Турчак Л.И. Основы численных методов: Учеб. Пособие. –М.: Наука, 1987.
-320 с.

30