практикум. LAVR Практика 3 .Алгоритм нахождения корня нелинейного уравнени. Практика 3 Метод половинного деления
 Скачать 95.86 Kb.
|
|
ПРАКТИКА №3 «Метод половинного деления» Теория: Компьютеры в первую очередь начали применять для выполнения трудоемких расчетов и для получения хотя бы приблизительных значений каких-либо величин при решении таких задач, для которых получить точное аналитическое решение либо невозможно, либо нецелесообразно. Примером таких задач являются задачи на уточнение корней уравнений. При их решении используют различные численные методы. Один из методов - метод половинного деления. Пусть необходимо решить уравнение F(х) = 0, где функция F(x) не прерывна на отрезке [а; b], и только один корень x0 заключен в том же интервале. Таким образом, функция F(х) будет знакопеременной на концах отрезка [а; b].  Математически это можно записать как F(a) · F(b) < 0. Разделим отрезок [а; b] пополам, т. е. найдем x=a+b2 и вычислим значение функции F(x) в этой точке. Если окажется, что F(x) = 0, то х - корень уравнения. Если F(x) ≠ 0, то выбираем ту половину отрезка [а; х] или [х; b], на концах которой функция F(x) имеет противоположные знаки. На рисунке это отрезок [х; b]. Половина отрезка, не содержащая корня [а; x], отбрасывается. Это означает, что левая граница интервала перемещается в точку деления пополам (a = x). При повторном делении производятся те же самые операции: новый отрезок [а; b] делится пополам, вычисляется значение функции в точке деления F(x) и определяется отрезок, содержащий истинный корень x0. Процесс деления продолжают до тех пор, пока длина отрезка, содержащего корень, не станет меньше некоторого наперед заданного числа ϵ (точности) или пока значение функции в точке деления y = F(x) превышает ϵ по абсолютной величине. Алгоритм половинного деления:  Численные методы решения нелинейных уравнений. Метод половинного деления. Подробности Обновлено: 11.05.2017 19:42 Категория: Системы уравнений и задачи оптимизации Метод половинного деления (метод также известен как метод Больцано или метод дихотомии) один из методов решения нелинейных уравнений и основан на последовательном сужении интервала, содержащего единственный корень уравнения  . Итерационный процесс выполняется до того момента, пока не будет достигнута заданная точность  .Пусть дано уравнение  и определен отрезок  такой, что данный отрезок содержит один единственный корень уравнения  . Тогда по концам заданного отрезка функция имеет значения, противоположные по знаку:  . Противоположность знаков значений функции на концах отрезка можно определить множеством способов. Один из множества этих способов — умножение значений функции на концах отрезка и определение знака произведения путём сравнения результата умножения с нулём: .Отрезок  называется начальным интервалом неопределенности, потому что известно, что корень ему принадлежит, но его местоположение с требуемой точностью не определено.Процедура уточнения положения корня заключается в построении последовательности вложенных друг в друга отрезков, каждый из которых содержит корень уравнения. Для этого находится середина текущего интервала неопределенности  ,  , и в качестве следующего интервала неопределенности из двух возможных выбирается тот, на концах которого функция  имеет разные знаки.Процесс завершается, когда длина текущего интервала неопределенности становится меньше заданной величины , задающей точность нахождения корня. В качестве приближенного значения корня берется середина последнего интервала неопределенности.Метод имеет линейную, но безусловную сходимость, и его погрешность за каждую итерацию уменьшается в два раза:  Из данного соотношения можно оценить число итераций kдля достижения заданной точности :  Из полученной формулы можно сделать вывод, что для достижения точности  от длины первоначального промежутка  необходимо выполнить примерно десять итераций.К достоинствам метода также следует отнести то, что он позволяет найти простой корень уравнения  любых непрерывных функций при любых значениях  таких, что  .Недостатки метода — он не обобщается на системы нелинейных уравнений и не может использоваться для нахождения корней четной кратности. Алгоритм нахождения корня нелинейного уравнения по методу половинного деления. 1. Найти начальный интервал неопределенности  одним из методов отделения корней. Задать погрешность расчета (малое положительное число ) и начальный шаг итерации ( ).2. Найти середину текущего интервала неопределенности:  .3. Необходимо найти значение функции в точках  ,  и  . Далее необходимо проверить два условия:- если выполняется условие  , то искомый корень находится внутри левого отрезка положить ,  ;- если выполняется условие  , то искомый корень находится внутри правого отрезка принять  ,  .В результате находится новый интервал неопределенности, на котором находится искомых корень уравнения:  .4. Проверяем новый отрезок на предмет заданной точности, в случае: - если длина нового отрезка меньше заданной точности  , то итерационный процесс заканчивается. Приближенное значение корня определяется по формуле: .- если длина нового отрезка не достигает необходимой точности  , то необходимо продолжить итерационный процесс  и перейти к п.2 рассматриваемого алгоритма.Пример решения уравнений методом половинного деления В качестве примера, рассмотрим решение нелинейного уравнения  методом половинного деления. Корень необходимо найти в рассматриваемом диапазоне  с точностью  .Вариант решения нелинейного уравнения в программном комплексе MathCAD. |