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

Численные методы

1
СОДЕРЖАНИЕ

ВВЕДЕНИЕ..........................................................................................................................3
ЭЛЕМЕНТЫ ТЕОРИИ ПОГРЕШНОСТЕЙ......................................................................4
МЕТОДЫ РЕШЕНИЯ УРАВНЕНИЙ...............................................................................9
ОТВЕТЫ К ТРЕНИРОВОЧНЫМ ЗАДАНИЯМ............................................................38
КОНТРОЛЬНАЯ РАБОТА...............................................................................................39
ВОПРОСЫ К ЭКЗАМЕНУ...............................................................................................40

2
ВВЕДЕНИЕ

Внедрение компьютеров во все сферы человеческой деятельности требует от специалистов


разного профиля овладения навыками использования вычислительной техники. Повышается
уровень подготовки студентов, которые уже с первых курсов приобщаются к использованию
компьютеров и простейших численных методов, не говоря уже о том, что при выполнении
курсовых и дипломных работ применение вычислительной техники стало нормой.
Применение компьютеров приобрело сейчас массовый характер. Они используются не
только при научных и инженерных расчётах, но и для хранения и обработки информации, при
решении ряда других задач и даже в быту. Тем не менее использование компьютера для
проведения математических вычислений не потеряло своей актуальности. Причём оно
распространилось не только на точные, технические и экономические науки, но и на такие
традиционно нематематические специальности, как медицина, лингвистика, психология и др.
Возникла многочисленная категория специалистов – пользователей компьютеров, использующих
их в качестве вычислительного инструмента и поэтому нуждающихся в литературе по
соответствующим дисциплинам.
Одной из основных дисциплин является вычислительная математика. Она изучает методы
построения и исследования численных методов решения математических задач, которые
моделируют различные процессы.
Численные методы разрабатывают и исследуют, как правило, высококвалифицированные
специалисты – математики. Что касается подавляющей части студентов нематематических
специальностей и инженерно-технических работников, то для них главным является понимание
основных идей, методов, особенностей и областей их применения. Следует также иметь ввиду, что
указанная категория читателей не обладает достаточными математическими знаниями для
подробного исследования численных методов. К тому же в этом нет особой необходимости
специалисту – не математику, использующему численные методы, как готовый инструмент в
своей практической работе.
В предлагаемом учебном пособии в сжатом виде приводятся основные необходимые
сведения о численных методах решения различных прикладных задач. Изложение проводится на
доступном для студентов среднего учебного заведения уровне. При необходимости напоминаются
основные сведения из курса высшей математики.
Для многих рассматриваемых методов приводятся алгоритмы, а также примеры решения
задач, способствующие лучшему пониманию материалов. Методическое пособие написано с
учётом особенностей применения численных методов при решении задач с использованием
компьютеров.

3
ЭЛЕМЕНТЫ ТЕОРИИ ПОГРЕШНОСТЕЙ

Почти все числа, используемые в процессе вычислений, являются приближенными. Числа


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

Виды погрешности и их возникновения.

Этапы решения задачи и появление при их выполнении погрешностей отображены на


рисунке.

Вычислительная
Неустранимая
погрешность

Погрешность

погрешность
Реальная Математич Алгоритм Программа
задача еская
метода

модель Анализ
полученных
результатов

Сумма неустранимой погрешности, погрешности метода и вычислительной погрешности


называется полной погрешностью.
Для того, чтобы минимизировать полную погрешность необходимо, чтобы все три вида
погрешности, возникающие при решении задачи были одного порядка.
Абсолютной погрешностью числа (или точностью) называется модуль разности между
точным значением числа и приближённым.   А  а
Относительной погрешностью числа называется отношение абсолютной погрешности
 Аа
к точному значения числа.    . Относительная погрешность числа определяет
А А
качественное соотношение между точным и приближенным значениями.
В случае, когда точное значение числа неизвестно, вместо него используется
приближённое значение.
Правила округления

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


округления:

4
1 если первая из отбрасываемых цифр больше пяти, то последняя из оставленных цифр
увеличивается на 1 единицу;
2 если первая из отбрасываемых чисел меньше пяти, то последняя из оставленных цифр
остаётся без изменения;
3 если первая из отбрасываемых цифр равна пяти и все последующие цифры нулю, то
последняя из оставленных цифр не меняется;
4 если первая из отбрасываемых цифр равна пяти и среди последующих чисел есть не
нулевые и последняя из оставленных цифр:
 нечётная, то увеличиваем её на единицу;
 четная, то она не меняется.
Замечание: При использовании этих правил абсолютная погрешность числа не
превосходит половины единицы разряда соответствующего последней оставленной цифре.

РЕШЕНИЕ ЗАДАЧ

Задачи, приведенные с решениями.

ЗАДАЧА 1 Требуется оценить погрешность округления числа е=2,7182818… до трех


значащих цифр: е=2,72.
Решение: Найдем абсолютную погрешность числа по формуле   А  а .
 = 2,72 - 2,7182818 = 0,0017182.
 Аа
Относительная погрешность числа вычисляется по формуле    .
А А
0,0017182
 = 2,7182818 =0,006320904.

19
ЗАДАЧА 2 Определить какое равенство точнее 44  6,63 или  0,463 .
41
Решение: Для получения ответа необходимо найти относительные погрешности
выполненных операций и сравнить их (чем меньше относительная погрешность, тем точнее
найденный результат операции).
Определяем точные значения заданных операций (с большим числом знаков после
19
запятой, чем указанное приближенное значение), 44 = 6,633249, = 0,4634146. Определяем
41
соответствующие абсолютные погрешности:
1 = 6,633249 - 6,63 = 0,003249 и 2 = 0,4634146 - 0,463 = 0,0004146.
Относительные погрешности определяются соответственно для обеих операций:
0,003249 0,0004146
1 = 6,633249 =0,0004898 и 2 = 0,4634146 =0,0008947. Несмотря на то, что в

качестве точных чисел взяли приближенные, этого оказалось достаточно, чтобы определить, что
первая операция выполнена точнее.

5
7
ЗАДАЧА 3 Определить какое равенство точнее 30  5,48 или  0,467 .
15
Решение: Аналогичное решение. Определяем точные значения заданных операций.
7
30 = 5,477225575, = 0,4666666667. Определяем соответствующие абсолютные
15
погрешности: 1 = 5,48 - 5,477225575 = 0,002774425; 2 = 0,467 - 0,4666666667 = 0,0003333333.
Относительные погрешности определяются соответственно для обеих операций:
0,002774425 0,0003333333
1 = 5,477225575 =0,000506538 и 2 = 0,4666666667 =0,00071428. Следовательно,

так как вторая погрешность больше, то первая операция выполнена точнее.

Задачи для самостоятельного решения и тренировки:


4
ЗАДАЧА 4 Определить какое равенство точнее 0,5  0,7 или  0,235 .
17
15
ЗАДАЧА 5 Определить какое равенство точнее 3  1,732 или  2,14 .
7

Значащими называются все цифры числа, начиная с первой не нулевой.


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

РЕШЕНИЕ ЗАДАЧ

Задачи, приведенные с решениями.

ЗАДАЧА 6 Для приближенного числа 72,356 известна абсолютная погрешность, равная


0,04. Требуется определить его верные цифры.
Решение: Воспользуемся определение верных цифр числа. Для этого проверим все его
цифры. Для каждой будем вычислять половину единицы разряда и сравнивать с абсолютной
погрешностью числа. Если погрешность меньше, то цифра – верная и сомнительная иначе. Начнем
с наибольшего разряда.
Цифра 7, разряд – десятки, единица разряда – 10, половина единицы разряда – 5,
сравниваем с =0,04. <5, следовательно цифра 7 – верная.
Цифра 2, разряд – единицы, единица разряда – 1, половина единицы разряда – 0,5,
сравниваем с =0,04. <0,5, следовательно цифра 2 – верная.
Цифра 3, разряд – десятые, единица разряда – 0,1, половина единицы разряда – 0,05,
сравниваем с =0,04. <0,05, следовательно цифра 3 – верная.

6
Цифра 5, разряд – сотые, единица разряда – 0,01, половина единицы разряда – 0,005,
сравниваем с =0,04. >0,005, следовательно цифра 5 – сомнительная.
Цифра 6, разряд – тысячные, единица разряда – 0,001, половина единицы разряда – 0,0005,
сравниваем с =0,04. >0,0005, следовательно цифра 6 – сомнительная.
В заданном числе выделим верные цифры подчеркиванием: 72,356.

Замечание. При проверке с большего разряда, все цифры, начиная с первой сомнительной
– сомнительные и все цифры до любой верной - верные.
3,47  2,124
ЗАДАЧА 7 Найти значение выражения R  6,12  11,3 с точностью 10-2. В ответе

указать только верные цифры.


Решение: Сначала установим порядок выполнения действий: 1 – вычитание, 2 - корень, 3
– сумма, 4 – деление.
Определим количество верных цифр для операций с точностью 10 -2. Абсолютная
погрешность (точность) задана =0,01. Определяем верные цифры. Начнем с целых единиц.
Разряд – единицы, единица разряда – 1, половина единицы разряда – 0,5, сравниваем с
=0,01. <0,5, следовательно все цифры, образующие целую часть – верные.
Разряд – десятые, единица разряда – 0,1, половина единицы разряда – 0,05, сравниваем с
=0,01. <0,05, следовательно цифра, определяющая величину десятых – верная.
Разряд – сотые, единица разряда – 0,01, половина единицы разряда – 0,005, сравниваем с
=0,01. >0,005, следовательно цифра, определяющая сотые – сомнительная, все последующие
цифры также - сомнительные.
Производим операции, соответствующие действиям и на каждом этапе производим
округление до десятых (то есть оставляем одну цифру после запятой). Результаты заносим в
таблицу (в расчетах используются уже округленные результаты предыдущих действий):

Действия
1 2 3 4 Результат
Точный
1,346 3,361547263 9,52 0,136842105
результат
Округленный
1,3 3,4 9,5 0,1 0,1
результат

3
ЗАДАЧА 8 Найти значение выражения R  12,6431  6,003  2,112  с точностью 10-
7,9 2
4
. В ответе указать только верные цифры.
Решение: Устанавливаем порядок выполнения действий: 1 – возведение в степень, 2 -
деление, 3 – произведение, 4 – разность, 5 - сумма.
Определим количество верных цифр для операций с точностью 10 -4. Абсолютная
погрешность (точность) задана =0,0001. Определяем верные цифры. Начнем с целых единиц.

7
Разряд – единицы, единица разряда – 1, половина единицы разряда – 0,5, сравниваем с
=0,0001. <0,5, следовательно все цифры, образующие целую часть – верные.
Разряд – десятые, единица разряда – 0,1, половина единицы разряда – 0,05, сравниваем с
=0,0001. <0,05, следовательно цифра, определяющая величину десятых – верная.
Разряд – сотые, единица разряда – 0,01, половина единицы разряда – 0,005, сравниваем с
=0,0001. <0,005, следовательно цифра, определяющая сотые – верная.
Разряд – тысячные, единица разряда – 0,001, половина единицы разряда – 0,0005,
сравниваем с =0,0001. <0,0005, следовательно цифра, определяющая величину десятых –
верная.
Разряд – десятитысячные, единица разряда – 0,0001, половина единицы разряда – 0,00005,
сравниваем с =0,0001. >0,00005, следовательно цифра, определяющая десятитысячные –
сомнительная, все последующие цифры также - сомнительные.
Производим операции, соответствующие действиям и на каждом этапе производим
округление до тысячных (то есть оставляем три цифры после запятой). Результаты заносим в
таблицу:
Действия 1 2 3 4 5 Результат
Точный
62,41 0,04806921 12,678336 -0,0351 0,013
результат
Округленный
62,41 0,048 12,678 -0,035 0,013 0,013
результат

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 9 (1 Вариант) Найти значение выражения R  7,5349  3,1  e  10,054


3 2
с
-3
точностью 10 . В ответе указать только верные цифры.
0,23 2
ЗАДАЧА 10 (2 Вариант) Найти значение выражения R  3,111  с точностью
4,77
10 -2. В ответе указать только верные цифры.

8
МЕТОДЫ РЕШЕНИЯ УРАВНЕНИЙ

В современной науке существует огромное число методов решения уравнений. Разные


методы используют различные представления решаемого уравнения.
Будем рассматривать уравнения следующего вида F(x) = 0.
Все уравнения такого вида делятся на алгебраические и трансцендентные. К
алгебраическим относятся уравнения, левая часть которых представляет собой линейную
комбинацию произведений чисел на неизвестные. К трансцендентным относятся все остальные
уравнения (т.е. содержащие тригонометрические, логарифмические и другие элементарные
функции).
Решить уравнение – это значит найти его корни или доказать что их нет.
Корнем уравнения называется некоторое значение неизвестного, при подстановке
которого в уравнение получаем верное тождество.
Методы решения уравнений делятся на точные и итерационные (приближенные).
Точные методы находят решение за фиксированное число шагов (с помощью математических
преобразований и формул Кордано). Несмотря на название, эти методы далеко не всегда дают
точный корень, при проведении математических операций возникает вычислительная
погрешность, которая в некоторых случаях может быть довольно велика. Оценить эту
погрешность можно только приблизительно. Примером точного метода решения уравнений
является формула Кордано для решения квадратных уравнений вида ax2 + bx + c = 0:
 b  b 2  4ac
x1, 2 
2a
или формула Кордано для решения кубического уравнения вида x3 + px + q = 0:
q q2 p3 q q2 p3
x3        .
2 4 27 2 4 27
В XIX веке Эварист Галуа доказал, что алгебраические уравнения степени вывшее
четвертой не имеют решений, выраженных через коэффициенты. Но необходимость в решении
именно нелинейных уравнений возникает чаще всего в реальных задачах.
Итерационные методы находят решение уравнения с заданной точностью, количество
шагов при этом зависит от величины точности (чем точнее нужен результат, тем больше шагов).
Преимущество точных методов перед итерационными
прослеживается в случае небольших математических преобразований
при решении алгебраических уравнений. В остальных случаях
очевидно преимущество итерационных методов решения уравнений.
В данной дисциплине рассматриваются только итерационные
методы решения уравнений.
Рисунок 1
Будем рассматривать только изолированные корни
уравнения, т.е. такие для которых существует окрестность, в которой нет ни одного другого
корня этого уравнения (смотри рисунок 1).
Задача решения уравнений с помощью численных методов состоит из двух этапов:
9
1 Отделение корней.
2 Уточнение корней.
Отделение корней заключается в нахождении отрезка, внутри которого существует один
единственный корень этого уравнения.
Уточнение корней заключается в нахождении числа из заданного отрезка, расстояние от
которого до точного корня не превышает заданной точности.

Отделение корней.

Этап отделения корней заключается в определении отрезка, внутри которого находится


единственный корень. Данный отрезок
называется отрезком локализации. Если y
уравнение имеет несколько изолированных
корней, то на данном этапе может быть
найдено несколько отрезков локализации.
Существует два способа отделения
корней: x
 графический;
y
 аналитический.
Рисунок 2

Графический способ отделения


корней. Идея метода заключается в
следующем: строится график функции F(x) в
декартовой системе координат, если при этом x
график построен достаточно точно, то можем
a b
Рисунок 3
определить на глаз отрезки локализации
корней.
На рисунке 2 можно локализовать четыре изолированных корня – это точки пересечения
графика функции с осью 0х. На рисунке 3 один корень на отрезке [a;b].
Аналитический способ отделения корней. Если график функции построить сложно, то с
помощью указанной ниже теоремы можно определить, есть ли на заданном отрезке корни и
сколько их. Чтобы найти отрезок, используется следующий алгоритм:
1 Определяется область определения функции F(x).
2 Определяются промежутки монотонности функции, для чего находится ее производная
F’(x) и ее нули (то есть возможные точки экстремума функции F(x)), знаки производной на
найденных промежутках определяют наличие максимума или минимума и промежутки
монотонности функции F(x).
3 Для каждого из промежутков монотонности проверяем наличие внутри корня уравнения
(на монотонных промежутках может быть только один ноль функции (то есть корень)) по теореме,
для этого на всех концах монотонных промежутков определяем знак функции.
4 По возможности сужаем найденные отрезки или промежутки локализации до длины 1.
10
Теорема. Если функция F(x) непрерывна на отрезке [a;b], на его концах принимает
значения разных знаков и производная функции на этом отрезке не меняет знак (то есть функция
F(x) монотонна на отрезке [a;b]), тогда внутри этого отрезка существует единственный корень
уравнения F(x)= 0.

РЕШЕНИЕ ЗАДАЧ

Задачи, приведенные с решениями.

ЗАДАЧА 11 Отделить корни уравнения 2x3+9x2-21=0.


Решение: Сначала находим область определения функции F(x) = 2x3+9x2-21. Область
определения многочлена представляет собой всю действительную ось. Находим промежутки
монотонности функции F(x) = 2x3+9x2-21, для чего находим ее производную F’(x).
F’(x) = 6x2+18x,
Приравниваем производную к нулю и находим возможные точки экстремума.
F’(x) = 6x2 + 18x = 0,
6x (x+3) = 0,
x1= 0, x2= -3,
Эти точки делят область определения функции F(x) на три промежутка, на этих
промежутках функция монотонна и можем проверить наличие корня на отрезке по теореме. Для
каждого из промежутков на концах промежутков определяем знак функции F(x) и заносим
результаты в таблицу:
x - -3 0 +
Sign f(x) - - - +

На тех промежутках, где знак меняется, находится корень уравнения. В данном случае
уравнение имеет один корень, находящийся в промежутке (0;+).
Сужаем найденный промежуток до единичной длины. Результаты заносим в таблицу:
x 0 1 2
Sign f(x) - - +

В итоге, перебирая все значения от нуля с шагом 1 (так как отделяем отрезки единичной
длины), получаем, что начиная с точки 2 функция принимает положительные значения и
найденный отрезок локализации это [1;2]. Ответ: x  1;2 .

ЗАДАЧА 12 Отделить корни уравнения x3+3x2-24x+1=0.


Решение: Сначала находим область определения функции F(x) = x3+3x2-24x+1. Область
определения многочлена представляет собой всю действительную ось. Находим промежутки
монотонности функции F(x) = x3+3x2-24x+1, для чего находим ее производную F’(x).
F’(x) = 3x2+6x-24,
Приравниваем производную к нулю и находим возможные точки экстремума.
F’(x) = 3x2+6x-24 = 0.
11
 b  b 2  4ac
Находим корни этого уравнения по формулам Кордано: x1, 2  , тогда корни
2a

 6  36  4  3  (24)  6  36  288  6  324  6  18


уравнения равны x1, 2     .
23 6 6 6
x1= 2, x2= -4,
Эти точки делят область определения функции F(x) на три промежутка, На концах
промежутков определяем знак функции F(x) и заносим результаты в таблицу:
x - -4 2 +
Sign f(x) - + - +

На тех промежутках, где знак меняется, находится корень уравнения. В данном случае
уравнение имеет три корня, находящиеся на промежутках ( - ;-4), (-4;2), (2;+ ).
Сужаем найденные промежутки до единичной длины. Результаты заносим в таблицу:
x -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5
Sign f(x) - + + + + + + + - - - + +

Получили отрезки локализации x1    7;6 , x 2   0;1 , x3   3;4 .

ЗАДАЧА 13 Отделить корни уравнения x4+x2+3=0 .


Решение: Сначала находим область определения функции F(x) = x4+x2+3. Область
определения многочлена представляет собой всю действительную ось. Находим промежутки
монотонности функции F(x) = x4+x2+3, для чего находим ее производную F’(x).
F’(x) = 4x3+2x,
Приравниваем производную к нулю и находим возможные точки экстремума.
F’(x) = 4x3+2x = 0,
2x (2x2+1) = 0, здесь есть единственный корень x= 0.
Точка х делит область определения функции на два промежутка, для каждого из которых
на концах определяем знак функции F(x) и заносим результаты в таблицу:
x - 0 +
Sign f(x) + + +
На тех промежутках, где знак меняется, находится корень уравнения. В данном случае
таких промежутков нет. Поэтому данное уравнение не имеет корней.

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 14 Отделить корни уравнения x3+3x2-3=0.


ЗАДАЧА 15 Отделить корни уравнения 2x3+9x2-21=0.

Уточнение корней

Следующим этапом после нахождения отрезков локализации является этап уточнения


корней, на котором находим приближенные значения корней уравнения.
12
На данном этапе задается точность определения корня (абсолютная погрешность корня) Е,
отрезок локализации [a;b] и уравнение F(x)= 0.
Для уточнения корня используется алгоритм одного из численных методов решения
уравнений, среди которых метод дихотомии (деления отрезка пополам), методы подвижных и
неподвижных хорд, касательных, их различные модификации и комбинации, метод простых
итераций, методы парабол и другие. Эти методы называются итерационными, так как в них
корень уравнения находится с помощью последовательных приближений (итераций).
Каждый из этих методов представляет собой последовательность одинаковых шагов
(которые также называются итерациями), на каждом из которых вычисляется более точное
приближение точного корня уравнения. Шаги начинаются с задания начального приближения,
далее определяются последовательно первое, второе приближения и так далее до тех пор пока не
будет достигнута заданная точность (то есть расстояние между двумя соседними приближениями
не станет меньше Е). Это значение выбирается в качестве условия достижения точности по
причине неизвестности точного значения корня (оно заменяется последним найденным
приближением).

Метод дихотомии (деления отрезка пополам)

Дано уравнение F(x)=0, отрезок локализации [a;b] и точность Е, с которой необходимо


найти корень.
Идея метода: Пусть χ – корень уравнения F(x)=0, который лежит внутри отрезка [a;b], на
концах которого функция принимает значения разных знаков.
Делим отрезок [a;b] пополам, находим среднюю точку (рисунок
4). Если эта точка не
является точным корнем
уравнения, то из двух
получившихся отрезков
выбираем тот, внутри
которого корень. Его снова a b
b делим пополам (рисунок 5) и
a
ab
так далее, до тех пор, пока Рисунок 4
a  b Рисунок 5 длина получившихся 2
2 отрезков не станет меньше заданной точности Е или не
найдется точный корень. При достижении точности приближенным корнем является середина
последнего отрезка.

13
Алгоритм метода.
1 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;
2 строится следующая таблица (в нее вносим начальные значения a и b), в которой
первый столбец – это порядковый номер итерации:
ab
N a b h = b-a x F(x) F(a)
2
0
1

3 находим длину отрезка [a;b], которую записываем в таблицу h = b-a;


4 вычисляем середину отрезка x и заносим в таблицу;
5 если длина отрезка меньше заданной точности Е (h<E), то алгоритм закончен и
корнем уравнения является значение x, в противном случае выполняем действия далее;
6 вычисляем значение функции F(x) в средней точке отрезка x и записываем в
таблицу;
7 если это значение равно нулю, то точка x – точный корень уравнения и алгоритм
закончен, иначе продолжаем алгоритм;
8 вычисляем значение функции F(x) в точке а и заносим в таблицу
(соответствующая итерации строка таблицы должна быть заполнена целиком);
9 для перехода к следующей итерации (строке таблицы) необходимо проверить
условие: если F(a) и F(x) одного знака, то в следующей строке таблицы значение а меняем на x, b
оставляем прежним, иначе (то есть если F(a) и F(x) разных знаков), то наоборот, значение b
меняем на x, а оставляем прежним (это действие определяет сужение отрезка);
10 переходим к пункту 3.
Метод дихотомии прост и надежен, сходится всегда, но очень медленно.

РЕШЕНИЕ ЗАДАЧ

Задачи, приведенные с решениями.

ЗАДАЧА 16 Найти решение уравнения x 3  3 x 2  9 x  8  0 методом дихотомии с


точностью 10-4 на отрезке [1;2] .
Решение: F(x)= x 3  3 x 2  9 x  8 . E=0,0001. a=1, b=2. Строим таблицу для проведения
итераций в методе дихотомии. На каждом шаге оставляем достаточное число знаков после
запятой, чтобы в результате получить верные цифры или округляем до трех знаков после каждой
операции.
ab
N a b h = b-a x F(x) F(a)
2
0 1 2 1 1,5 2,125 -1
1 1 1,5 0,5 1,25 0,515625 -1
2 1 1,25 0,25 1,125 -0,24804687 -1

14
3 1,125 1,25 0,125 1,1875 0,13159179 -0,24804687
4 1,125 1,1875 0,0625 1,15625 -0,05868530 -0,24804687
5 1,15625 1,1875 0,03125 1,171875 0,03632736 -0,05868530
6 1,15625 1,171875 0,015625 1,1640625 -0,01120901 -0,05868530
7 1,1640625 1,171875 0,0078125 1,16796875 0,01255148 -0,01120901
8 1,1640625 1,16796875 0,00390625 1,16601562 0,00066933 -0,01120901
9 1,1640625 1,16601563 0,00195312 1,16503906 -0,00527030 -0,01120901
10 1,16503906 1,16601563 0,00097656 1,16552734 -0,00230060 -0,00527030
11 1,16552734 1,16601563 0,00048828 1,16577148 -0,00081566 -0,00230060
12 1,16577148 1,16601563 0,00024414 1,16589355 -0,00007317 -0,00081566
13 1,16589355 1,16601563 0,00012207 1,16595459 0,00029808 -0,00007317
14 1,16589355 1,16595459 0,00006104 1,16592407 0,00011246 -0,00007317

Корнем уравнения является величина х = 1,16592407, взятая из пятой колонки. Округляем ее,
оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число для
точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.

ЗАДАЧА 17 Найти решение уравнения x 3  6 x  8  0 методом дихотомии с точностью


10-3 на отрезке [2;3] .
Решение: Строим таблицу для проведения итераций в методе дихотомии.

ab
N a b h = b-a x F(x) F(a)
2
0 2 3 1 2,5 -7,375 -12
1 2,5 3 0,5 2,75 -3,703125 -7,375
2 2,75 3 0,25 2,875 -1,486328125 -3,703125
3 2,875 3 0,125 2,9375 -0,277587891 -1,486328125
4 2,9375 3 0,0625 2,96875 0,352508545 -0,277587891
5 2,9375 2,96875 0,03125 2,953125 0,035297394 -0,277587891
6 2,9375 2,953125 0,015625 2,9453125 -0,121684551 -0,277587891
7 2,9453125 2,953125 0,0078125 2,94921875 -0,043328583 -0,121684551
8 2,94921875 2,953125 0,00390625 2,951171875 -0,004049368 -0,043328583
9 2,95117188 2,953125 0,001953125 2,952148438 0,015615567 -0,004049368
10 2,95117188 2,95214844 0,000976563 2,951660156 0,005780988 -0,004049368

Ответ: корнем уравнения с точностью Е является величина х = 2,95.

ЗАДАЧА 18 Найти решение уравнения x 3  3x 2  6 x  3  0 методом дихотомии с


точностью 10-3 на отрезке [-1;0] .
Решение: Строим таблицу для проведения итераций в методе дихотомии.

ab
N a b h = b-a x F(x) F(a)
2

15
0 -1 0 1 -0,5 -0,875 -7
1 -0,5 0 0,5 -0,25 1,296875 -0,875
2 -0,5 -0,25 0,25 -0,375 0,275390625 -0,875
3 -0,5 -0,375 0,125 -0,4375 -0,282958984 -0,875
4 -0,4375 -0,375 0,0625 -0,40625 0,000335693 -0,282958984
5 -0,4375 -0,40625 0,03125 -0,421875 -0,140270233 -0,282958984
6 -0,421875 -0,40625 0,015625 -0,4140625 -0,069708347 -0,140270233
7 -0,4140625 -0,40625 0,0078125 -0,41015625 -0,034621775 -0,069708347
8 -0,4101563 -0,40625 0,00390625 -0,408203125 -0,017126925 -0,034621775
9 -0,4082031 -0,40625 0,001953125 -0,407226563 -0,00839159 -0,017126925
10 -0,4072266 -0,40625 0,000976563 -0,406738281 -0,004026942 -0,00839159

Корнем уравнения с точностью Е является величина х = -0,41 , взятая из пятой колонки и


округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:


ЗАДАЧА 19 Найти решение уравнения x 3  x  5  0 методом дихотомии с точностью
10-3 на отрезке [1;2]
ЗАДАЧА 20 Найти решение уравнения x 3  3x  1  0 методом дихотомии с точностью
-2
10 на отрезке [-1;0]

Методы хорд и касательных. Общие вопросы

Данные методы относятся к методам последовательных приближений. Перед


применением метода задается начальное приближение x0, далее по заданной формуле
вычисляются x1 (первое приближение), x2 (второе приближение), …, xn (n-ое приближение). Данная
формула называется рекуррентной или итерационной. Последовательность приближений
называется итерационной последовательностью. Приближения находятся до тех пор, пока не
будет достигнута заданная точность.

Метод неподвижных хорд (секущих)

Дано уравнение F(x)=0, отрезок локализации [a;b] и точность Е, с которой необходимо


найти корень.
Идея метода: Пусть χ – корень
уравнения F(x)=0, который лежит внутри F(x)
х*=b
отрезка [a;b], на концах которого функция
принимает значения разных знаков. Построим
внутри этого отрезка итерационную
последовательность, сходящуюся к точному
корню уравнения F(x)=0. Для этого выбираем а=х0
неподвижную точку x*. Выбираем начальное
x
приближение x0. Стягиваем обе точки хордой. b
x1
16 Рисунок 6
Точка пересечения оси Ох с построенной хордой является первым приближением x1 (смотри
рисунок 6). На второй итерации соединяем хордой неподвижную точку x* с первым
приближением. Получаем второе приближение как точку пересечения хорды с осью Ох. И так
далее каждый раз соединяем неподвижную точку с текущим приближением, пересечение хорды с
осью Ох – следующее приближение (смотри рисунок 7). Итерации (то есть построения хорды и
нахождение следующего приближения) проводятся до тех пор, пока не будет достигнута точность.
Условием сходимости метода F(x)
является определенность и неизменность х*=b
знака первой и второй производной функции
F(x) на отрезке [a;b].
Неподвижной точкой х* для метода
неподвижных хорд является тот конец
отрезка, в котором совпадает знак функции и
второй производной sign(F(x))=sign(F’’(x)).
Другой коней отрезка является начальным а=х0
х3 x
приближением x0. x1 х b
2
Точность считается достигнутой,
если расстояние между двумя соседними
приближениями становится меньше величины, являющейся функцией Рисунокот
7 заданной точности
mE
x n  x n 1  , где 0  m  F ( x)  M , x   a; b . Условие достижения точности проверяется
M m
на каждом шаге (итерации).
Итерационная формула метода неподвижных хорд имеет вид:

F ( x N )  ( x N  x*)
x N 1  x N  .
F ( x N )  F ( x*)
Алгоритм метода.
1 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;
2 Проверяем сходимость метода на данном отрезке, для этого вычисляем первую и
вторую производную функции F(x) и исследуем их на неизменность знака, все последующие
действия выполняются только в случае сходимости метода;
3 находим значения производной на концах отрезка F’(a), F’(b), вычисляем m, M:
M  max F ( x)  max( F (a) , F (b) ) , m  min F ( x)  min( F ( a ) , F (b) ) ;
[ a ;b ] [ a ;b ]

mE
4 вычисляем значение выражения   ;
M m
5 выбирается неподвижная точка на отрезке [a;b], для чего в точке а вычисляется
значение функции F(а) и второй производной F’’(а), (если F’’(a)=0, то значение функции и второй
производной вычисляем в точке b);

17
6 если F (a )  F ( a )  0 , то x*=a (неподвижная точка), x0=b (начальное приближение),
иначе x*=b, x0=a (или если F (b)  F (b)  0 , то x*=b (неподвижная точка), x0=a (начальное
приближение), иначе x*=a, x0=b);
7 вычисляем значение функции F(х) в неподвижной точке F(х*);
8 строим таблицу следующего вида:
F ( x)  ( x  x*)
N x F(x) x-x* 
F ( x)  F ( x*)
0
1
9 записываем в первую строку найденное начальное приближение в колонку х;
10 вычисляем значение функции F(x) в точке x и заносим в таблицу;
11 если значение F(x)=0, то нашелся точный корень уравнения x и алгоритм закончен,
иначе продолжаем алгоритм;
12 вычисляем расстояние между текущим приближением и неподвижной точкой и
заносим в таблицу;
13 вычисляем расстояние между текущим приближением и следующим по формуле
F ( x)  ( x  x*)
 и заносим в последний столбец таблицы;
F ( x)  F ( x*)
14 если эта величина по модулю не превышает значение Δ, то следующее найденное
приближение является приближенным корнем уравнения, в противном случае переходим к
следующей итерации;
F ( x)  ( x  x*)
15 вычисляем новое приближение х по формуле x  x  с использованием
F ( x)  F ( x*)
предыдущего значения х и записываем в таблицу в колонку х новой строки (то есть новое
приближение равно предыдущему плюс значение в последней колонке);
16 переходим к пункту 10.
Метод сходится только при правильном выборе неподвижной точки и начального
приближения. Сходимость неравномерная, метод секущих сходится тем быстрее, чем меньше
разница между M и m.

РЕШЕНИЕ ЗАДАЧ

Задачи, приведенные с решениями.

ЗАДАЧА 21 Найти решение уравнения x 3  3x 2  9 x  8  0 методом секущих с


точностью 10-4 на отрезке [1;2] .
Решение: F(x)= x 3  3 x 2  9 x  8 . E=0,0001. a=1, b=2. Проверяем сходимость метода. Для
этого находим первую и вторую производные:
F’(x)=3x2-6x+9,
F’’(x)=6x-6.
Первая производная положительна на отрезке [1;2], значит функция F(x) монотонно
возрастает, вторая производная неотрицательна, следовательно функция F(x) выпукла вниз и
18
метод неподвижных хорд сходится (если бы либо первая либо вторая производная меняли на
отрезке знак, то метод секущих мог бы расходиться и применять его нельзя).
Вычисляем значения первой производной на концах отрезка: F’(a)=F’(1)=6, F’(b)=F’(2)=9.
mE 6  0,0001
Тогда M=9, m=6. Вычисляем Δ=   0,0002 .
M m 96
Определяем неподвижную точку и начальное приближение. Для этого в точке а=1
вычисляем знак функции и второй производной: F(1)= -1, F’’(1)= 0. Так как F’’(1)= 0, то
вычисляем значение функции и второй производной в точке b=2: F(2)= 6, F’’(2)= 6. Оба значения
одного знака, значит x*=2, x0=1. F(x*)=6.
Теперь строим таблицу и проводим итерации:
F ( x)  ( x  x*)
N x F(x) x-x* 
F ( x)  F ( x*)
0 1 -1 -1 0,14285714
1 1,14285714 -0,13994169 -0,85714285 0,01953602
2 1,16239316 -0,02135846 -0,83760683 0,00297109
3 1,16536425 -0,00329254 -0,83463575 0,00045776
4 1,16582201 -0,00050832 -0,83417799 0,00007067
5 1,16589268

Корнем уравнения является величина х = 1,16589268, взятая из второй колонки. Округляем


ее, оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число
для точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.

ЗАДАЧА 22 Найти решение уравнения x 3  6 x  8  0 методом секущих с точностью 10 -3


на отрезке [2;3] .
Решение: F(x)= x 3  6 x  8 . E=0,001. a=2, b=3. Проверяем сходимость метода. Для этого
находим первую и вторую производные:
F’(x)=3x2-6,
F’’(x)=6x.
Первая производная положительна на отрезке [2;3], значит функция F(x) монотонно
возрастает, вторая производная также положительна, следовательно функция F(x) выпукла вниз и
метод неподвижных хорд сходится.
Вычисляем значения первой производной на концах отрезка: F’(a)=F’(2)=6,
mE 6  0,001
F’(b)=F’(3)=21. Тогда M=21, m=6. Вычисляем Δ=   0,0004 .
M m 21  6
Определяем неподвижную точку и начальное приближение. Для этого в точке а=2
вычисляем знак функции и второй производной: F(2)= -12, F’’(2)= 12. Полученные значения
разных знаков, следовательно точка 2 не является неподвижной для метода секущих на данном
отрезке, x*=3, начальное приближение – другой конец отрезка x0=2. F(x*)=1.
Теперь строим таблицу и проводим итерации:

19
F ( x)  ( x  x*)
N x F(x) x-x* 
F ( x)  F ( x*)
0 2 -12 -1 0,923076923
1 2,923076923 -0,562585344 -0,076923077 0,027694997
2 2,950771920 -0,012098353 -0,049228080 0,000588459
3 2,951360379 -0,000254801 -0,048639621 0,000012390
4 2,951372769      

Ответ: корнем уравнения с точностью Е является величина х = 2,95 (округлили значение во


втором столбце).

ЗАДАЧА 23 Найти решение уравнения x 3  3x 2  6 x  3  0 методом секущих с


точностью 10-3 на отрезке [-1;0] .
Решение: F(x)= x 3  3 x 2  6 x  3 . E=0,001. a=-1, b=0. Проверяем сходимость метода. Для
этого находим первую и вторую производные:
F’(x)=3x2-6x+6,
F’’(x)=6x-6.
Первая производная положительна на отрезке [-1;0], значит функция F(x) монотонно
возрастает, вторая производная отрицательна, следовательно функция F(x) выпукла вверх и метод
неподвижных хорд сходится.
Вычисляем значения первой производной на концах отрезка: F’(a)=F’(-1)=15,
mE 6  0,001
F’(b)=F’(0)=6. Тогда M=15, m=6. Вычисляем Δ=   0,00067 .
M m 15  6
Определяем неподвижную точку и начальное приближение. Для этого в точке а=-1
вычисляем знак функции и второй производной: F(-1)= -7, F’’(-1)= -12. Оба значения одного знака,
значит x*=-1, x0=0. F(x*)= -7.
Теперь строим таблицу и проводим итерации:

F ( x)  ( x  x*)
N x F(x) x-x* 
F ( x)  F ( x*)
0 0 3 1 -0,3
1 -0,3 0,903 0,7 -0,079982285
2 -0,37998228 0,2320823 0,620017715 -0,019896782
3 -0,39987907 0,0570738 0,600120932 -0,004853455
4 -0,40473252 0,0138810 0,595267477 -0,001178081
5 -0,40591060 0,0033669 0,594089396 -0,000285611
6 -0,40619622      
Корнем уравнения с точностью Е является величина х = -0,41 , взятая из второй колонки и
округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:

20
ЗАДАЧА 24 Найти решение уравнения x 3  x  5  0 методом секущих с точностью 10-3
на отрезке [1;2]
ЗАДАЧА 25 Найти решение уравнения x 3  3x  1  0 методом секущих с точностью 10-2
на отрезке [-1;0]

Метод подвижных хорд

Дано уравнение F(x)=0, отрезок локализации [a;b] и точность Е, с которой необходимо


найти корень.
Метод аналогичен методу неподвижных
хорд. Различие заключается в способе построения
хорды. В данном методе хорда строится по двум
соседним приближениям.
Идея метода: Пусть χ – корень уравнения
F(x)=0, который лежит внутри отрезка [a;b], на
концах которого функция принимает значения x31
b=x
разных знаков. Один конец отрезка выбирается в
a=x0
качестве начального приближения, ругой – первое x2
приближение. Строится хорда их соединяющая.
Пересечение хорды с осью Ох – второе приближение. Следующая хорда – соединение первого и
Рисунок 8
второго приближения и так далее (смотри рисунок). Особенность построения хорды по второму и
третьему приближениям изображена на рисунке. Хорды строятся до достижения заданной
точности.
Условие сходимости метода то же, что и для метода
секущих. Точность достигается при тех же условиях:
mE ,
x n  x n 1  где 0  m  F ( x )  M , x   a; b .
M m
Условие достижения точности проверяется на каждом шаге
(итерации).
х4
х2 х3 Начальным приближением x0 для метода подвижных хорд
является тот конец отрезка, в котором совпадает знак
функции и второй производной sign(F(x))=sign(F’’(x)).
Рисунок 9 Другой коней отрезка является первым приближением x1.
Итерационная формула метода подвижных хорд имеет вид:

F ( x N )  ( x N  x N 1 )
x N 1  x N  .
F ( x N )  F ( x N 1 )
Алгоритм метода.
1 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;

21
2 Проверяем сходимость метода на данном отрезке, для этого вычисляем первую и
вторую производную функции F(x) и исследуем их на неизменность знака, все последующие
действия выполняются только в случае сходимости метода;
3 находим значения производной на концах отрезка F’(a), F’(b), вычисляем m, M:
M  max F ( x)  max( F (a) , F (b) ) , m  min F ( x)  min( F ( a ) , F (b) ) ;
[ a ;b ] [ a ;b ]

mE
4 вычисляем значение выражения   ;
M m
5 выбираются начальное и первое приближения на отрезке [a;b], для чего в точке а
вычисляется значение функции F(а) и второй производной F’’(а), (если F’’(a)=0, то значение
функции и второй производной вычисляем в точке b);
6 если F (a )  F ( a )  0 , то x1=a (неподвижная точка), x0=b (начальное приближение),
иначе x1=b, x0=a (или если F (b)  F (b)  0 , то x1=b (неподвижная точка), x0=a (начальное
приближение), иначе x1=a, x0=b);
7 строим таблицу следующего вида (итерации начинаются с первой так как уже
найдены начальное и первое приближения):
F ( x N )  ( x N  x N 1 )
N xN F(xN) xN-1 F(xN-1) xN-xN-1 
F ( x N )  F ( x N 1 )
1
2
8 записываем в первую строку найденное начальное приближение в колонку хN-1;
9 вычисляем значение функции F(x) в точке хN-1 и заносим в таблицу в колонку F(xN-1);
10 записываем в первую строку найденное первое приближение в колонку хN;
11 вычисляем значение функции F(x) в точке хN и заносим в таблицу в колонку F(xN);
12 если значение F(xN)=0, то нашелся точный корень уравнения x и алгоритм закончен,
иначе продолжаем алгоритм;
13 вычисляем расстояние между текущим и предыдущим приближениями и заносим в
таблицу;
14 вычисляем расстояние между текущим приближением и следующим по формуле

F ( x N )  ( x N  x N 1 )
 и заносим в последний столбец таблицы;
F ( x N )  F ( x N 1 )
15 если эта величина по модулю не превышает значение Δ, то следующее найденное
приближение является приближенным корнем уравнения, в противном случае переходим к
следующей итерации;
16 переписываем в колонку xN-1 значение xN предыдущей строки;
17 аналогично переписываем в колонку F(xN-1) значение F(xN) предыдущей строки;
F ( x N )  ( x N  x N 1 )
18 вычисляем новое приближение хN по формуле x N !  x N  с
F ( x N )  F ( x N 1 )
использованием значений xN и xN-1 и записываем в таблицу в колонку хN новой строки (то есть
новое приближение равно предыдущему плюс значение в последней колонке);
19 переходим к пункту 11.
22
Метод подвижных хорд сходится быстрее метода неподвижных хорд, сходимость
неравномерная.

РЕШЕНИЕ ЗАДАЧ

Задачи, приведенные с решениями.

ЗАДАЧА 26 Найти решение уравнения x 3  3x 2  9 x  8  0 методом подвижных хорд с


точностью 10-4 на отрезке [1;2] .
Решение: F(x)= x 3  3 x 2  9 x  8 . E=0,0001. a=1, b=2. Сходимость метода определяется
также как и для метода неподвижных хорд, мы проверили, метод сходится.
Δ находится одинаково для обоих методов хорд, поэтому его не нужно снова вычислять.
Δ=0,0002.
Определяем начальное и первое приближения. Начальное приближение тоже, что и в
методе неподвижных хорд, первое приближение – другая точка То есть x1=2, x0=1.
Теперь строим таблицу и проводим итерации:
F ( x N )  ( x N  x N 1 )
N xN F(xN) xN-1 F(xN-1) xN-xN-1 
F ( x N )  F ( x N 1 )
1 2 6 1 -1 1 -0,85714285
2 1,142857143 -0,139941691 2,000000000 6 -0,85714285 0,01953602
3 1,162393162 -0,021358468 1,142857143 -0,139941691 0,01953602 0,00351870
4 1,165911868 0,000038222 1,162393162 -0,021358468 0,00351870 -0,00000628
5 1,165905582

Корнем уравнения является величина х = 1,165905582, взятая из второй колонки. Округляем


ее, оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число
для точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.

ЗАДАЧА 22 Найти решение уравнения x 3  6 x  8  0 методом подвижных хорд с


-3
точностью 10 на отрезке [2;3] .
Решение: F(x)= x 3  6 x  8 . E=0,001. a=2, b=3. Метод подвижных хорд сходится. Δ=
0,0004 .
Определяем начальное и первое приближения: x1=3, x0=2. Теперь строим таблицу и
проводим итерации:

23
F ( x N )  ( x N  x N 1 )
N xN F(xN) xN-1 F(xN-1) xN-xN-1 
F ( x N )  F ( x N 1 )
1 3 1 2 -12 1 -0,076923077
2 2,923076923 -0,562585344 3,000000000 1 -0,076923077 0,027694997
3 2,950771920 -0,012098353 2,923076923 -0,562585344 0,027694997 0,000608668
4 2,951380588 0,000152037 2,950771920 -0,012098353 0,000608668 -0,000007554
5 2,951373034    
Ответ: корнем уравнения с точностью Е является величина х = 2,95 (округлили значение во
втором столбце).

ЗАДАЧА 23 Найти решение уравнения x 3  3x 2  6 x  3  0 методом подвижных хорд с


точностью 10-3 на отрезке [-1;0] .
Решение: F(x)= x 3  3 x 2  6 x  3 . E=0,001. a= -1, b=0. Метод сходится, Δ=0,00067, x1= -1,
x0=0. Теперь строим таблицу и проводим итерации:
F ( x N )  ( x N  x N 1 )
N xN F(xN) xN-1 F(xN-1) xN-xN-1 
F ( x N )  F ( x N 1 )
1 -1 -7 0 3 -1 0,7
2 -0,30000000 0,903 -1,000000000 -7 0,7 -0,079982285
3 -0,37998228 0,232082351 -0,300000000 0,903 -0,079982285 -0,027667295
4 -0,40764958 -0,012174491 -0,379982285 0,23208235 -0,027667295 0,001379021
5 -0,40627056 0,000152038 -0,407649581 -0,01217449 0,001379021 -0,000017009
6 -0,40628756 0,000000098 -0,406270560 0,00015203    
Корнем уравнения с точностью Е является величина х = -0,41 , взятая из второй колонки и
округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 29 Найти решение уравнения x 3  x  5  0 методом подвижных хорд с


точностью 10-3 на отрезке [1;2]
ЗАДАЧА 30 Найти решение уравнения x 3  3x  1  0 методом подвижных хорд с
точностью 10-2 на отрезке [-1;0]
Метод касательных (Ньютона)

Дано уравнение F(x)=0, отрезок локализации [a;b] и точность Е, с которой необходимо


найти корень.
Идея метода: Пусть χ – корень уравнения y
F(x)=0, который лежит внутри отрезка [a;b], на b=x0
концах которого функция принимает значения
разных знаков. Выбираем начальное приближение и
заменяем функцию на отрезке касательной,
построенной в точке начального приближения.
Точка пересечения касательной с осью Ох – первое
приближение (смотри рисунок 10). Далее в точке
первого приближения строим касательную к
графику функции и находим второе приближение и
так далее до достижения заданной точности
(рисунок 11). a x1 x
Рисунок 10
24
Условием сходимости метода является определенность и неизменность знака первой и
второй производной функции F(x) на отрезке [a;b].
Начальным приближением для метода
y
касательных является тот конец отрезка, в котором
b=x0
совпадает знак функции и второй производной
sign(F(x))=sign(F’’(x)).
Точность считается достигнутой, если
расстояние между двумя соседними приближениями,
возведенное в квадрат, становится меньше величины,
являющейся функцией от заданной точности Рисунок 7
2m E ,
x n  x n 1
2
 где m  min F ( x) ,
M2 [ a ;b ]

a x2 x1 x M 2  max F ( x) . Условие достижения точности


[ a ;b ]

проверяется на каждом шаге (итерации).


Рисунок 11 Итерационная формула метода касательных
F (xN )
имеет вид: x N 1  x N  .
F ( x N )
Алгоритм метода.
1 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;
2 Проверяем сходимость метода на данном отрезке, для этого вычисляем первую и
вторую производную функции F(x) и исследуем их на неизменность знака, все последующие
действия выполняются только в случае сходимости метода;
3 находим значения производной на концах отрезка F’(a), F’(b), вычисляем m:
m  min F ( x)  min( F ( a ) , F (b) ) ;
[ a ;b ]

4 находим значения второй производной на концах отрезка F’’(a), F’’(b), вычисляем M2:
M 2  max F ( x)  max( F (a ) , F (b) ) ;
[ a ;b ]

2mE
5 вычисляем значение выражения   ;
M2
6 выбирается начальное приближение на отрезке [a;b], для чего в точке а вычисляется
значение функции F(а) и второй производной F’’(а), (если F’’(a)=0, то значение функции и второй
производной вычисляем в точке b);
7 если F (a )  F ( a )  0 , то x0=a, иначе x0=b (или если F (b)  F (b)  0 , то x0=b, иначе
x0=a);
8 строим таблицу следующего вида:
F ( x)  F ( x) 
2

N x F(x) F’(x)   
F ( x )   F ( x) 
 
0
1
9 записываем в первую строку найденное начальное приближение в колонку х;
10 вычисляем значение функции F(x) в точке x и заносим в таблицу;
11 если значение F(x)=0, то нашелся точный корень уравнения x и алгоритм закончен,
иначе продолжаем алгоритм;
12 вычисляем значение F’(x) в точке x и заносим в таблицу;
13 вычисляем расстояние между текущим приближением и следующим по формуле
F ( x)
 и заносим в предпоследний столбец таблицы;
F ( x )

25
14 вычисляем расстояние между приближениями в квадрате и заносим в последнюю
колонку;
15 если эта величина по модулю не превышает значение Δ, то следующее найденное
приближение является приближенным корнем уравнения, в противном случае переходим к
следующей итерации;
F ( x)
16 вычисляем новое приближение х по формуле x  x  с использованием
F ( x )
предыдущего значения х и записываем в таблицу в колонку х новой строки (то есть новое
приближение равно предыдущему плюс значение в предпоследней колонке);
17 переходим к пункту 10.
Метод сходится только при правильном выборе начального приближения. Сходимость
неравномерная, недостатком его является вычисление производной на каждом шаге.

РЕШЕНИЕ ЗАДАЧ
Задачи, приведенные с решениями.
ЗАДАЧА 31 Найти решение уравнения x 3  3x 2  9 x  8  0 методом касательных с
точностью 10-4 на отрезке [1;2] .
Решение: F(x)= x 3  3 x 2  9 x  8 . E=0,0001. a=1, b=2. Проверяем сходимость метода
аналогично методам хорд, метод касательных сходится.
Для определения Δ находим первую и вторую производные:
F’(x)=3x2-6x+9, F’’(x)=6x-6.
Вычисляем значения первой производной на концах отрезка: F’(a)=F’(1)=6, F’(b)=F’(2)=9.
Тогда m=6. Вычисляем значения второй производной на концах отрезка F’’(a)=F’’(1)=0,
2  m  E 2  6  0,0001
F’’(b)=F’’(2)=6, тогда М2=6. Вычисляем Δ=   0,0002 .
M2 6
Определяем начальное приближение. Для этого в точке а=1 вычисляем знак функции и
второй производной: F(1)= -1, F’’(1)= 0. Так как F’’(1)= 0, то вычисляем значение функции и
второй производной в точке b=2: F(2)= 6, F’’(2)= 6. Оба значения одного знака, значит x0=2.
Строим таблицу и проводим итерации:
F ( x)  F ( x) 
2

N x F(x) F’(x)    
F ( x )  F ( x) 
0 2 6 9 -0,66666666 0,444444444
1 1,333333333 1,037037037 6,333333333 -0,16374269 0,026811669
2 1,169590643 0,022421454 6,086282959 -0,00368393 0,000013571
3 1,165906711        
Корнем уравнения является величина х = 1,16592407, взятая из пятой колонки. Округляем ее,
оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число для
точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.

ЗАДАЧА 32 Найти решение уравнения x 3  6 x  8  0 методом касательных с


точностью 10-3 на отрезке [2;3] .
Решение: F(x)= x 3  6 x  8 . E=0,001. a=2, b=3. Метод касательных сходится.
Находим первую и вторую производные: F’(x)=3x2-6, F’’(x)=6x.
Вычисляем значения первой и второй производных на концах отрезка: F’(a)=F’(2)=6,
F’(b)=F’(3)=21, F’’(a)=F’’(2)=12, F’’(b)=F’’(3)=18. Тогда M2=18, m=6. Вычисляем Δ=
2  m  E 2  6  0,001
  0,00067 .
M2 18

26
Определяем начальное приближение. Для этого в точке а=2 вычисляем знак функции и
второй производной: F(2)= -12, F’’(2)= 12. Полученные значения разных знаков, следовательно
точка 2 не является начальным приближением для метода касательных на данном отрезке и
начальное приближение – другой конец отрезка x0=3.
Теперь строим таблицу и проводим итерации:
F ( x)  F ( x) 
2

N x F(x) F’(x)    
F ( x )  F ( x) 
0 3 1 21 -0,047619048 0,002267574
1 2,952380952 0,020300184 20,14965986 -0,001007470 0,000001015
2 2,951373482        
Ответ: корнем уравнения с точностью Е является величина х = 2,95.

ЗАДАЧА 33 Найти решение уравнения x 3  3 x 2  6 x  3  0 методом касательных с


точностью 10-3 на отрезке [-1;0] .
Решение: F(x)= x 3  3 x 2  6 x  3 . E=0,001. a=-1, b=0. Метод сходится.
Находим первую и вторую производные: F’(x)=3x2-6x+6, F’’(x)=6x-6.
Вычисляем значения первой и второй производных на концах отрезка: F’(a)=F’(-1)=15,
F’(b)=F’(0)=6, F’’(a)=F’’(-1)=-12, F’’(b)=F’’(0)=-6. Тогда M2=12, m=6. Вычисляем Δ=
2  m  E 2  6  0,001
  0,001 .
M2 12
Определяем начальное приближение. Для этого в точке а=-1 вычисляем знак функции и
второй производной: F(-1)= -7, F’’(-1)= -12. Оба значения одного знака, значит x0=-1.
Теперь строим таблицу и проводим итерации:
F ( x)  F ( x) 
2

N x F(x) F’(x)    
F ( x )  F ( x) 
0 -1 -7 15 0,466666667 0,217777778
1 -0,533333333 -1,205037037 10,05333333 0,119864427 0,014367481
2 -0,413468907 -0,064368262 8,99368305 0,007157053 0,000051223
3 -0,406311854        
Корнем уравнения с точностью Е является величина х = -0,41 , взятая из пятой колонки и
округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 34 Найти решение уравнения x 3  x  5  0 методом касательных с точностью


-3
10 на отрезке [1;2]
ЗАДАЧА 35 Найти решение уравнения x 3  3x  1  0 методом касательных с
-2
точностью 10 на отрезке [-1;0]
Модифицированный метод Ньютона

Дано уравнение F(x)=0, отрезок y


локализации [a;b] и точность Е, с которой
необходимо найти корень.
Модифицированный метод x0=b
касательных (Ньютона) разрабатывался с
целью избавиться от основного недостатка
метода касательных – вычисления
производной на каждом шаге. Для этого
вместо построения касательной на каждом

27 x
x1 x2
Рисунок 12
шаге строится только касательная в точке начального приближения и далее смещается по точкам
приближений.
Идея метода: Пусть χ – корень уравнения F(x)=0, который лежит внутри отрезка [a;b], на
концах которого функция принимает значения разных знаков. Выбирается начальное
приближение, в этой точке строится касательная к графику функции. Первое приближение – точка
пересечения касательной и оси Ох. Далее касательная смещается по графику так, чтобы проходить
через первое приближение. Второе приближение – пересечение касательной с осью Ох. И так
далее касательная смещается и находятся следующие приближения до тех пор, пока не будет
достигнута заданная точность (смотри рисунок 12).
Условием сходимости метода является определенность и неизменность знака первой и
второй производной функции F(x) на отрезке [a;b].
Начальным приближением для модифицированного метода касательных является тот
конец отрезка, в котором совпадает знак функции и второй производной sign(F(x))=sign(F’’(x)).
Точность считается достигнутой, если расстояние между двумя соседними
приближениями, возведенное в квадрат, становится меньше величины, являющейся функцией от
2m E
заданной точности x n  x n 1
2
 , где m  min F ( x) , M 2  max F ( x) . Условие
M2 [ a ;b ] [ a ;b ]

достижения точности проверяется на каждом шаге (итерации).


F (xN )
Итерационная формула метода касательных имеет вид: x N 1  x N  .
F ( x0 )
Алгоритм метода.
1 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;
2 проверяем сходимость метода на данном отрезке, для этого вычисляем первую и
вторую производную функции F(x) и исследуем их на неизменность знака, все последующие
действия выполняются только в случае сходимости метода;
3 находим значения производной на концах отрезка F’(a), F’(b), вычисляем m:
m  min F ( x)  min( F ( a ) , F (b) ) ;
[ a ;b ]

4 находим значения второй производной на концах отрезка F’’(a), F’’(b), вычисляем M2:
M 2  max F ( x)  max( F (a ) , F (b) ) ;
[ a ;b ]

2mE
5 вычисляем значение выражения   M2
;
6 выбирается начальное приближение на отрезке [a;b], для чего в точке а вычисляется
значение функции F(а) и второй производной F’’(а), (если F’’(a)=0, то значение функции и второй
производной вычисляем в точке b);
7 если F (a )  F ( a )  0 , то x0=a, иначе x0=b (или если F (b)  F (b)  0 , то x0=b, иначе
x0=a);
8 вычисляем значение производной в точке начального приближения F’(x0);
9 строим таблицу следующего вида:
F ( x)  F ( x) 
2

N x F(x)    
F ( x 0 )  F ( x0 ) 
0
1
10 записываем в первую строку найденное начальное приближение в колонку х;
11 вычисляем значение функции F(x) в точке x и заносим в таблицу;
12 если значение F(x)=0, то нашелся точный корень уравнения x и алгоритм закончен,
иначе продолжаем алгоритм;

28
13 вычисляем расстояние между текущим приближением и следующим по формуле
F ( x)
 и заносим в предпоследний столбец таблицы;
F ( x 0 )
14 вычисляем расстояние между приближениями в квадрате и заносим в последнюю
колонку;
15 если эта величина по модулю не превышает значение Δ, то следующее найденное
приближение является приближенным корнем уравнения, в противном случае переходим к
следующей итерации;
F ( x)
16 вычисляем новое приближение х по формуле x  x  с использованием
F ( x0 )
предыдущего значения х и записываем в таблицу в колонку х новой строки (то есть новое
приближение равно предыдущему плюс значение в предпоследней колонке);
17 переходим к пункту 11.
Метод сходится только при правильном выборе начального приближения. Сходимость
неравномерная, метод сходится медленнее метода касательных.

РЕШЕНИЕ ЗАДАЧ
Задачи, приведенные с решениями.
ЗАДАЧА 36 Найти решение уравнения x 3  3 x 2  9 x  8  0 методом дихотомии с
точностью 10-4 на отрезке [1;2] .
Решение: F(x)= x 3  3 x 2  9 x  8 . E=0,0001. a=1, b=2. Проверяем сходимость метода
аналогично методам хорд, метод касательных сходится.
Для определения Δ находим первую и вторую производные:
F’(x)=3x2-6x+9, F’’(x)=6x-6.
Вычисляем значения первой производной на концах отрезка: F’(a)=F’(1)=6, F’(b)=F’(2)=9.
Тогда m=6. Вычисляем значения второй производной на концах отрезка F’’(a)=F’’(1)=0,
2  m  E 2  6  0,0001
F’’(b)=F’’(2)=6, тогда М2=6. Вычисляем Δ=   0,0002 .
M2 6
Определяем начальное приближение. Для этого в точке а=1 вычисляем знак функции и
второй производной: F(1)= -1, F’’(1)= 0. Так как F’’(1)= 0, то вычисляем значение функции и
второй производной в точке b=2: F(2)= 6, F’’(2)= 6. Оба значения одного знака, значит x0=2.
Строим таблицу и проводим итерации:
F ( x)  F ( x) 
2

N x F(x)    
F ( x 0 )  F ( x ) 
 0 

0 2 6 -0,666666667 0,444444444
1 1,333333333 1,037037037 -0,115226337 0,013277109
2 1,218106996 0,319017469 -0,035446385 0,001256446
3 1,182660610 0,102058115 -0,011339791 0,000128591
4 1,171320820      
Корнем уравнения является величина х = 1,16592407, взятая из пятой колонки. Округляем ее,
оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число для
точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.

ЗАДАЧА 37 Найти решение уравнения x 3  6 x  8  0 методом дихотомии с точностью


10-3 на отрезке [2;3] .
Решение: F(x)= x 3  6 x  8 . E=0,001. a=2, b=3. Метод касательных сходится.
Находим первую и вторую производные: F’(x)=3x2-6, F’’(x)=6x.
29
Вычисляем значения первой и второй производных на концах отрезка: F’(a)=F’(2)=6,
F’(b)=F’(3)=21, F’’(a)=F’’(2)=12, F’’(b)=F’’(3)=18. Тогда M2=18, m=6. Вычисляем Δ=
2  m  E 2  6  0,001
  0,00067 .
M2 18
Определяем начальное приближение. Для этого в точке а=2 вычисляем знак функции и
второй производной: F(2)= -12, F’’(2)= 12. Полученные значения разных знаков, следовательно
точка 2 не является начальным приближением для метода касательных на данном отрезке и
начальное приближение – другой конец отрезка x0=3.
Теперь строим таблицу и проводим итерации:
F ( x)  F ( x) 
2

N x F(x)    
F ( x 0 )  F ( x0 ) 

0
1

Ответ: корнем уравнения с точностью Е является величина х = 2,95.

ЗАДАЧА 38 Найти решение уравнения x 3  3x 2  6 x  3  0 методом дихотомии с


точностью 10-3 на отрезке [-1;0] .
Решение: F(x)= x 3  3 x 2  6 x  3 . E=0,001. a=-1, b=0. Метод сходится.
Находим первую и вторую производные: F’(x)=3x2-6x+6, F’’(x)=6x-6.
Вычисляем значения первой и второй производных на концах отрезка: F’(a)=F’(-1)=15,
F’(b)=F’(0)=6, F’’(a)=F’’(-1)=-12, F’’(b)=F’’(0)=-6. Тогда M2=12, m=6. Вычисляем Δ=
2  m  E 2  6  0,001
  0,001 .
M2 12
Определяем начальное приближение. Для этого в точке а=-1 вычисляем знак функции и
второй производной: F(-1)= -7, F’’(-1)= -12. Оба значения одного знака, значит x0=-1.
Теперь строим таблицу и проводим итерации:
F ( x)  F ( x) 
2

N x F(x)    
F ( x 0 )  F ( x0 ) 

0
1

Корнем уравнения с точностью Е является величина х = -0,41 , взятая из пятой колонки и


округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 39 Найти решение уравнения x 3  x  5  0 методом касательных с точностью


10-3 на отрезке [1;2]
30
ЗАДАЧА 40 Найти решение уравнения x 3  3x  1  0 методом касательных с
точностью 10-2 на отрезке [-1;0]

Комбинированный метод хорд и касательных

Дано уравнение F(x)=0, отрезок локализации [a;b] и точность Е, с которой необходимо


найти корень.
В методах хорд и касательных приближения подходят к корню только с одной стороны,
что затрудняет оценку их погрешностей. Фактическая погрешность приближений часто
оказывается гораздо меньше, чем показывают формулы и их оценки, что, в частности приводит к
лишним шагам при вычислениях с заданной точностью. Однако если эти методы применять не
раздельно, а в сочетании друг с другом, то от указанного недостатка можно избавится. Более того,
при этом перестают быть нужными специальные формулы оценки погрешностей.
Сочетать методы можно по-разному. Находя приближения x и y независимо друг от друга
по соответствующим рекуррентным формулам, будем иметь один способ. Процесс уточнения
будет более быстрым, если для вычисления приближения методом хорд вместо соответствующего
неподвижного конца отрезка использовать приближение, найденное методом касательных. В
данном индивидуальном домашнем задании рассматривается именно второй способ решения.
Идея метода: Пусть χ – корень уравнения F(x)=0, который лежит внутри отрезка [a;b], на
концах которого функция принимает значения разных знаков. Применяем последовательно
методы хорд (находим приближения x с одной стороны от точного корня) и касательных (находя
при этом приближения y с другой стороны от корня). Тогда корень будет находиться в каждом из
вложенных отрезков с концами [x;y]. При достижении точности приближенным корнем является
середина последнего отрезка.
Алгоритм метода.
18 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;
19 выбирается начальное приближение для метода Ньютона и записывается в таблицу в
нулевую строку в столбец y:
N y F(y) F’(y) x F(x) h=|x-y|
0
1
20 вычисляем значение функции F(x) в точке y и заносим в таблицу;
21 если значение F(y)=0, то нашелся точный корень уравнения y и алгоритм закончен,
иначе продолжаем алгоритм;
22 вычисляем значение производной функции F’(x) в точке y и заносим в таблицу;
23 выбираем начальное приближение для метода неподвижных хорд x и заносим его в
таблицу в колонку x;
24 вычисляем значение функции F(x) в точке x и заносим в таблицу;
25 если значение F(x)=0, то нашелся точный корень уравнения x и алгоритм закончен,
иначе продолжаем алгоритм;
26 вычисляем расстояние между точками x и y и заносим в таблицу в колонку h=|x-y|;
27 если эта величина не превышает значение 2Е (h<2E), то находим среднюю точку
между x и y, она и является приближенным корнем уравнения, в противном случае переходим к
следующей итерации;
F ( y)
28 вычисляем новое приближение y по формуле y  y  с использованием
F ( y )
предыдущего значения y и записываем в таблицу в колонку y;
29 повторяем пункты 3, 4 и 5;
F ( x )  ( y  x)
30 вычисляем новое значение x по формуле x  x  с использованием
F ( y )  F ( x)
предыдущего значения x и F(x), текущего значения y и соответствующего ему F(y);
31
31 переходим к пункту 7.
Правило выбора начального приближения для метода Ньютона: если F’ и F’’ одного знака
на отрезке [a;b], то начальное приближение – правый конец отрезка, если F’ и F’’ разных знаков,
то – левый.
Правило выбора начального приближения для метода хорд: если F’ и F’’ одного знака на
отрезке [a;b], то начальное приближение – левый конец отрезка, если F’ и F’’ разных знаков, то –
правый (то есть наоборот по сравнению с методом Ньютона).
Комбинированный метод хорд и касательных сходится очень быстро, недостатком его
является вычисление производной на каждом шаге.

РЕШЕНИЕ ЗАДАЧ
Задачи, приведенные с решениями.
ЗАДАЧА 41 Найти решение уравнения x 3  3 x 2  9 x  8  0 методом дихотомии с
точностью 10-4 на отрезке [1;2] .
Решение: Строим таблицу для проведения итераций в методе дихотомии. На каждом шаге
оставляем достаточное число знаков после запятой, чтобы в результате получить верные цифры
или округляем до трех знаков после каждой операции.
ab
N a b h = b-a x F(x) F(a)
2
0 1 2 1 1,5 2,125 -1
1 1 1,5 0,5 1,25 0,515625 -1
2 1 1,25 0,25 1,125 -0,24804687 -1
3 1,125 1,25 0,125 1,1875 0,13159179 -0,24804687
4 1,125 1,1875 0,0625 1,15625 -0,05868530 -0,24804687
5 1,15625 1,1875 0,03125 1,171875 0,03632736 -0,05868530
6 1,15625 1,171875 0,015625 1,1640625 -0,01120901 -0,05868530
7 1,1640625 1,171875 0,0078125 1,16796875 0,01255148 -0,01120901
8 1,1640625 1,16796875 0,00390625 1,16601562 0,00066933 -0,01120901
9 1,1640625 1,16601563 0,00195312 1,16503906 -0,00527030 -0,01120901
10 1,16503906 1,16601563 0,00097656 1,16552734 -0,00230060 -0,00527030
11 1,16552734 1,16601563 0,00048828 1,16577148 -0,00081566 -0,00230060
12 1,16577148 1,16601563 0,00024414 1,16589355 -0,00007317 -0,00081566
13 1,16589355 1,16601563 0,00012207 1,16595459 0,00029808 -0,00007317
14 1,16589355 1,16595459 0,00006104 1,16592407 0,00011246 -0,00007317
Корнем уравнения является величина х = 1,16592407, взятая из пятой колонки. Округляем ее,
оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число для
точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.
ЗАДАЧА 42 Найти решение уравнения x 3  6 x  8  0 методом дихотомии с точностью
10-3 на отрезке [2;3] .
Решение: Строим таблицу для проведения итераций в методе дихотомии.
ab
N a b h = b-a x F(x) F(a)
2
0 2 3 1 2,5 -7,375 -12
1 2,5 3 0,5 2,75 -3,703125 -7,375
2 2,75 3 0,25 2,875 -1,486328125 -3,703125
3 2,875 3 0,125 2,9375 -0,277587891 -1,486328125

32
4 2,9375 3 0,0625 2,96875 0,352508545 -0,277587891
5 2,9375 2,96875 0,03125 2,953125 0,035297394 -0,277587891
6 2,9375 2,953125 0,015625 2,9453125 -0,121684551 -0,277587891
7 2,9453125 2,953125 0,0078125 2,94921875 -0,043328583 -0,121684551
8 2,94921875 2,953125 0,00390625 2,951171875 -0,004049368 -0,043328583
9 2,95117188 2,953125 0,001953125 2,952148438 0,015615567 -0,004049368
10 2,95117188 2,95214844 0,000976563 2,951660156 0,005780988 -0,004049368
Ответ: корнем уравнения с точностью Е является величина х = 2,95.

ЗАДАЧА 43 Найти решение уравнения x 3  3x 2  6 x  3  0 методом дихотомии с


точностью 10-3 на отрезке [-1;0] .
Решение: Строим таблицу для проведения итераций в методе дихотомии.
ab
N a b h = b-a x F(x) F(a)
2
0 -1 0 1 -0,5 -0,875 -7
1 -0,5 0 0,5 -0,25 1,296875 -0,875
2 -0,5 -0,25 0,25 -0,375 0,275390625 -0,875
3 -0,5 -0,375 0,125 -0,4375 -0,282958984 -0,875
4 -0,4375 -0,375 0,0625 -0,40625 0,000335693 -0,282958984
5 -0,4375 -0,40625 0,03125 -0,421875 -0,140270233 -0,282958984
6 -0,421875 -0,40625 0,015625 -0,4140625 -0,069708347 -0,140270233
7 -0,4140625 -0,40625 0,0078125 -0,41015625 -0,034621775 -0,069708347
8 -0,4101563 -0,40625 0,00390625 -0,408203125 -0,017126925 -0,034621775
9 -0,4082031 -0,40625 0,001953125 -0,407226563 -0,00839159 -0,017126925
10 -0,4072266 -0,40625 0,000976563 -0,406738281 -0,004026942 -0,00839159
Корнем уравнения с точностью Е является величина х = -0,41 , взятая из пятой колонки и
округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 44 Найти решение уравнения x 3  x  5  0 методом дихотомии с точностью


-3
10 на отрезке [1;2]
ЗАДАЧА 45 Найти решение уравнения x 3  3x  1  0 методом дихотомии с точностью
10-2 на отрезке [-1;0]

Метод простых итерации

Дано уравнение F(x)=0 (в этом случае оно должно быть преобразовано) или x=φ(x),
отрезок локализации [a;b] и точность Е, с которой необходимо найти корень.
В случае проведения эквивалентных преобразований для получения вида уравнения
x=φ(x), необходимо осуществлять проверку сходимости рекуррентной формулы. Для этого служит
теорема 1.
Теорема 1. Метод простых итераций для решения уравнения x=φ(x) на отрезке [a;b]
сходится для любого начального приближения из отрезка [a;b], если функция φ(x)
дифференцируема на отрезке [a;b] и выполняются условия:
1)  ( x)  q  1 ,  x  [ a; b] ;
2) a< φ(x)<b,  x  [ a; b] .
33
Теорема 2. Если на отрезке [a;b] функция φ(x) дифференцируема и  x  [ a; b]
 ( x )  1 , то ни для одного начального приближения из отрезка [a;b] метод простых итераций не
сходится (то есть метод простых итераций расходится для данной функции φ(x)).
Замечание. Во всех остальных случаях, не подходящих под условия теорем 1 и 2, можно
подобрать начальное приближение, для которого метод сходится.
Идея метода. Пусть χ – корень уравнения x=φ(x), для которого выполняются условия
теоремы на отрезке [a;b]. В качестве начального приближения выбирается любая точка (обычно –
середина отрезка), после чего находятся последующие приближения по формуле x=φ(x) до тех
пор, пока не будет достигнута заданная точность Е, тогда корнем уравнения является последнее
найденное приближение. Достижение заданной точности определяется соотношением
q
 X ПРЕД  X ОСЛЕД  Е .
1 q
Алгоритм метода.
1 С помощью метода отделения корней находим отрезок [a;b], содержащий
единственный корень;
2 воспользуемся алгоритмом приведения уравнения F(x)=0 к виду x=φ(x) и будем
проверять условия сходимости метода (в соответствие с теоремой 1) до тех пор пока не найдем
удовлетворяющий обоим условиям вид функции φ(x), его и будем использовать в рекуррентной
формуле;
3 находим число q  max  ( x ) ;
[ a ;b ]

ab
4 в качестве начального приближения возьмем точку x  и запишем ее в таблицу
2
в начальную строку: q
5 вычисляем N x φ(x) W=|φ(x)-x| g= 1  q   ( x)  x
значение функции φ(x) в 0
точке x и заносим в 1
таблицу;
6 вычисляем значение W = |x-φ(x)| и заносим в таблицу;
q
7 вычисляем значение выражения g = 1  q   ( x)  x для определения достижения
точности и заносим в таблицу;
q
8 если величина g = 1  q   ( x)  x ≤ Е, то точность достигнута и приближенным
корнем уравнения является точка φ(x) и алгоритм закончен, иначе продолжаем алгоритм;
9 переходим к следующей итерации (следующей строке таблицы) и находим
последующее приближение по формуле x=φ(x) и заносим найденное значение во вторую строку
таблицы;
10 переходим к пункту 5.
Метод простых итераций является одним из самых быстросходящихся методов, но при
этом определенные сложности возникают при преобразовании исходного уравнения и нахождения
такой функции, которая удовлетворяет условиям теоремы 1.
Замечание 1. Метод простых итераций является самоисправляющимся, то есть если
какое-то приближение найдено с ошибкой, то последующие приближения все равно будут
приближаться к точному корню.
Замечание 2. Метод простых итераций сходится тем быстрее, чем меньше q.

РЕШЕНИЕ ЗАДАЧ
Задачи, приведенные с решениями.
ЗАДАЧА 46 Найти решение уравнения x 3  3 x 2  9 x  8  0 методом дихотомии с
точностью 10-4 на отрезке [1;2] .

34
Решение: Строим таблицу для проведения итераций в методе дихотомии. На каждом шаге
оставляем достаточное число знаков после запятой, чтобы в результате получить верные цифры
или округляем до трех знаков после каждой операции.
ab
N a b h = b-a x F(x) F(a)
2
0 1 2 1 1,5 2,125 -1
1 1 1,5 0,5 1,25 0,515625 -1
2 1 1,25 0,25 1,125 -0,24804687 -1
3 1,125 1,25 0,125 1,1875 0,13159179 -0,24804687
4 1,125 1,1875 0,0625 1,15625 -0,05868530 -0,24804687
5 1,15625 1,1875 0,03125 1,171875 0,03632736 -0,05868530
6 1,15625 1,171875 0,015625 1,1640625 -0,01120901 -0,05868530
7 1,1640625 1,171875 0,0078125 1,16796875 0,01255148 -0,01120901
8 1,1640625 1,16796875 0,00390625 1,16601562 0,00066933 -0,01120901
9 1,1640625 1,16601563 0,00195312 1,16503906 -0,00527030 -0,01120901
10 1,16503906 1,16601563 0,00097656 1,16552734 -0,00230060 -0,00527030
11 1,16552734 1,16601563 0,00048828 1,16577148 -0,00081566 -0,00230060
12 1,16577148 1,16601563 0,00024414 1,16589355 -0,00007317 -0,00081566
13 1,16589355 1,16601563 0,00012207 1,16595459 0,00029808 -0,00007317
14 1,16589355 1,16595459 0,00006104 1,16592407 0,00011246 -0,00007317
Корнем уравнения является величина х = 1,16592407, взятая из пятой колонки. Округляем ее,
оставляя три знака после запятой (так как необходимо оставить только верные цифры, а их число для
точности Е =10-4 составляет три цифры после запятой). Ответ: х =1,166.
ЗАДАЧА 47 Найти решение уравнения x 3  6 x  8  0 методом дихотомии с точностью
10-3 на отрезке [2;3] .
Решение: Строим таблицу для проведения итераций в методе дихотомии.
ab
N a b h = b-a x F(x) F(a)
2
0 2 3 1 2,5 -7,375 -12
1 2,5 3 0,5 2,75 -3,703125 -7,375
2 2,75 3 0,25 2,875 -1,486328125 -3,703125
3 2,875 3 0,125 2,9375 -0,277587891 -1,486328125
4 2,9375 3 0,0625 2,96875 0,352508545 -0,277587891
5 2,9375 2,96875 0,03125 2,953125 0,035297394 -0,277587891
6 2,9375 2,953125 0,015625 2,9453125 -0,121684551 -0,277587891
7 2,9453125 2,953125 0,0078125 2,94921875 -0,043328583 -0,121684551
8 2,94921875 2,953125 0,00390625 2,951171875 -0,004049368 -0,043328583
9 2,95117188 2,953125 0,001953125 2,952148438 0,015615567 -0,004049368
10 2,95117188 2,95214844 0,000976563 2,951660156 0,005780988 -0,004049368
Ответ: корнем уравнения с точностью Е является величина х = 2,95.

ЗАДАЧА 48 Найти решение уравнения x 3  3x 2  6 x  3  0 методом дихотомии с


точностью 10-3 на отрезке [-1;0] .
Решение: Строим таблицу для проведения итераций в методе дихотомии.
ab
N a b h = b-a x F(x) F(a)
2
35
0 -1 0 1 -0,5 -0,875 -7
1 -0,5 0 0,5 -0,25 1,296875 -0,875
2 -0,5 -0,25 0,25 -0,375 0,275390625 -0,875
3 -0,5 -0,375 0,125 -0,4375 -0,282958984 -0,875
4 -0,4375 -0,375 0,0625 -0,40625 0,000335693 -0,282958984
5 -0,4375 -0,40625 0,03125 -0,421875 -0,140270233 -0,282958984
6 -0,421875 -0,40625 0,015625 -0,4140625 -0,069708347 -0,140270233
7 -0,4140625 -0,40625 0,0078125 -0,41015625 -0,034621775 -0,069708347
8 -0,4101563 -0,40625 0,00390625 -0,408203125 -0,017126925 -0,034621775
9 -0,4082031 -0,40625 0,001953125 -0,407226563 -0,00839159 -0,017126925
10 -0,4072266 -0,40625 0,000976563 -0,406738281 -0,004026942 -0,00839159
Корнем уравнения с точностью Е является величина х = -0,41 , взятая из пятой колонки и
округленная до двух знаков после запятой.

Задачи для самостоятельного решения и тренировки:

ЗАДАЧА 49 Найти решение уравнения x 3  x  5  0 методом дихотомии с точностью


10-3 на отрезке [1;2]
ЗАДАЧА 50 Найти решение уравнения x 3  3x  1  0 методом дихотомии с точностью
10-2 на отрезке [-1;0]

36
Сравнительная характеристика итерационных методов решения уравнений

Название метода Достоинства Недостатки


1.Дихотомии Метод сходится всегда. Сходится слишком медленно.
Простота алгоритма.
2.Неподвижных хорд Неравномерная сходимость(чем Метод сходится только при
меньше отрезок локализации, тем правильном выборе неподвижной
быстрее сходится) точки.
Вычисление условия достижения
точности с помощью
производной на каждом шаге.
3.Подвижных хорд Неравномерная сходимость. Метод сходится только при
Быстрая сходимость. правильном выборе начального
приближения.
Проверка условия достижения
точности на каждом шаге.
4.Касательных Очень быстрая сходимость. Метод сходится только при
правильном выборе начального
приближения.
Проверка условия достижения
точности с помощью
производной на каждом шаге.
Вычисление производной на
каждой итерации.
5.Простых итераций Сходится быстро, если q близко к Сходится не всегда.
нулю. Сложная предварительная
Есть возможность повлиять на обработка.
скорость сходимости путём
выбора функции f.
6.Модифицированный Отсутствует вычисление Метод сходится только при
метод Ньютона производной на каждом шаге. правильном выборе начального
приближения.
Метод сходится медленнее
метода Ньютона.
7.Комбинированный Метод очень быстро сходится. Вычисление производной на
метод хорд и каждом втором ходе.
касательных Метод сходится только при
правильном выборе начального
приближения.
8.Касательных Сходится достаточно быстро, Необходимость решения систем
парабол если функция на отрезке похожа нелинейных уравнений и
на параболу. неравенств на каждом шаге.
9.Секущих парабол Очень быстро сходится. Сходится только при правильном
выборе начального приближения.
Решение системы нелинейных
уравнений на каждом шаге
алгоритма.

37
ВОПРОСЫ К ЭКЗАМЕНУ
1 Понятие приближенного числа;
2 Абсолютная погрешность, виды и возникновение абсолютной погрешности;
3 Правила округления чисел;
4 Относительная погрешность;
5 Понятие верной цифры, определение числа верных цифр в приближенном числе;
6 Основные правила определения погрешности при вычислениях;
7 Точные и итерационные методы решения уравнений, понятие итерации;
8 Этапы численного решения уравнений;
9 Отделение корней, графический способ отделения корней;
10 Аналитический способ отделения корней;
11 Уточнение корней, сравнительная характеристика итерационных методов решения
уравнений;
12 Метод деления отрезка пополам, идея метода, особенности метода;
13 Метод неподвижных хорд, идея метода, особенности метода;
14 Метод подвижных хорд, идея метода, особенности метода;
15 Метод касательных, идея метода, особенности метода;
16 Модифицированный метод касательных, идея метода, особенности метода;
17 Комбинированный метод касательных и хорд, идея метода, особенности метода;
18 Метод простых итераций, идея метода, особенности метода;
19 Особенности применения точных и итерационных методов для решения систем линейных
уравнений;
20 Понятие нормы вектора, виды норм вектора;
21 Понятие нормы матрицы, виды норм матриц;
22 Нормальный вид системы, способы приведения к нормальному виду;
23 Метод Гаусса-Зейделя, идея метода, особенности метода;
24 Метод Якоби, идея метода, особенности метода;
25 Метод итераций для СЛУ и для нелинейных систем, идея метода, особенности метода;
26 Сравнительная характеристика методов решения систем уравнений;
27 Методы приближения функций, особенности каждого метода;
28 Интерполяция многочленами, идея метода, преимущества и недостатки;
29 Интерполяционный многочлен в форме Лагранжа;
30 Интерполяционный многочлен в форме Ньютона;
31 Интерполяция сплайнами, виды сплайнов;
32 Построение сплайн-квадратуры;
33 Сравнительная характеристика методов интерполирования функций;
34 Задача численного интегрирования, построение квадратурных формул;
35 Элементарные интерполяционные квадратурные формулы;
36 Составные интерполяционные квадратурные формулы;
37 Задача Коши для обыкновенных дифференциальных уравнений, численные методы
решения, основанные на разложении функции в ряд Тейлора;
38 Методы Рунге-Кутта первого порядка точности;
39 Методы Рунге-Кутта второго порядка точности;
40 Методы Рунге-Кутта высших порядков точности;
41 Интерполяционные методы Адамса;
42 Экстраполяционные методы Адамса;
43 Сравнительная характеристика методов решения задачи Коши для ОДУР;
44 Задача минимизации функций одной переменной, особенности методов.

38