![](/user_photo/10546_7zddh.jpg)
Л Решение нелинейных уравнений
.pdf![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK1x1.jpg)
Российский государственный университет нефти и газа имени И.М. Губкина
Кафедра «Информатики»
Курс: Программные продукты в математическом программировании.
Приближенное решение нелинейных уравнений
1
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK2x1.jpg)
Курс: Программные продукты
в математическом моделировании.
Приближенное решение нелинейных уравнений
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK3x1.jpg)
Постановка задачи
Пусть дано уравнение
f(x) = 0,
где функция f(x) определена в некотором интервале a < x < b.
Всякое значение v, обращающее функцию f(x) в нуль, т.е. такое, что f(v)=0, называется корнем уравнения или нулем функции f(x).
3
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK4x1.jpg)
Методы решения нелинейных уравнений делятся на прямые и итерационные.
Прямые методы позволяют записать корни в виде конечного соотношения (формулы).
Однако, только для простейших уравнений удаётся найти решение в аналитическом виде, т.е. записать формулу, выражающую искомую величину x в явном виде через параметры уравнения.
4
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK5x1.jpg)
В большинстве случаев уравнения приходится решать, используя итерационные методы
|
|
|
|
|
|
Итерационный процесс |
состоит в последовательном |
уточнении начального приближения искомой величины x. Каждый такой шаг называется итерацией. В результате итераций находится последовательность приближенных значений корня: x1, x2, x3,……., xn.
Если эти значения с ростом n приближаются к истинному значению корня, то говорят, что итерационный процесс сходится.
5
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK6x1.jpg)
Предположение
Предполагается, что уравнение f(x) = 0 имеет лишь изолированные корни, т.е. для каждого корня уравнения существует окрестность, не содержащая других корней этого уравнения.
6
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK7x1.jpg)
Этапы решения задачи:
1.Отделение корней, т.е. установление возможных промежутков (интервалов), в которых содержится один и только один корень уравнения.
2.Уточнение приближенных корней, т.е. доведение их до заданной степени точности.
7
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK8x1.jpg)
Теорема 1.
Если непрерывная функция f(x) принимает значения разных знаков на концах отрезка [α ,β], т.е.
f(α)*f(β)<0, то внутри этого отрезка содержится по меньшей мере один корень уравнения f(x)=0, т.е. найдется хотя бы одно число8 ε
такое, что f(ε)=0.
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK9x1.jpg)
Теорема 2.
Корень ε заведомо будет единственным, если производная f’(x) существует и сохраняет постоянный знак внутри интервала (α
,β), т.е. если f’(x)>0 (или f’(x)<0) при α< x<β.
9
![](/html/10546/160/html_f3_IbfGEoX.2adL/htmlconvd-1nzhHK10x1.jpg)
Методы отделения корней
графический способ
определение знаков функции в ряде промежуточных точек, выбор которых учитывает особенности функции
специальные способа анализа функции
10