Отрезок локализации корня уравнения f x

Видео:Алгоритмы. Нахождение корней уравнений методом деления отрезка пополам.Скачать

1 Численный метод решения нелинейных уравнений

Видео:Численное решение уравнений, урок 1/5. Локализация корняСкачать

1.1 Область локализации корней

В общем виде любое уравнение одной переменной принято записывать так , при этом корнем (решением) называется такое значение x*, что оказывается верным тождеством. Уравнение может иметь один, несколько (включая бесконечное число) или ни одного корня. Как легко видеть, для действительных корней задача отыскания решения уравнения легко интерпретируется графически: корень есть такое значение независимой переменной, при котором происходит пересечение графика функции, стоящей в левой части уравнения f ( x ), с осью абсцисс.

Например , для уравнения выполним преобразование и приведем его к виду f(x)= 0 т.е. . График этой функции представлен на рисунке 1. Очевидно, что данное уравнение имеет два действительных корня – один на отрезке [-1, 0] , а второй – [1, 2].

Рисунок 1. График функции

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

Некоторые виды уравнений допускают аналитическое решение. Например, степенные алгебраические уравнения степени n при n ≤ 4. Однако, в общем виде, аналитическое решение, как правило, отсутствует. В этом случае, применяются численные методы. Все численные методы решения уравнений представляют собой итерационные алгоритмы последовательного приближения к корню уравнения. То есть, выбирается начальное приближение к корню x ₀ и затем с помощью итерационной формулы генерируется последовательность x ₁, x ₂, …, x_k сходящаяся к корню уравнения .

Видео:Метод Ньютона (метод касательных) Пример РешенияСкачать

1.2 Критерии сходимости при решении уравнений

Ø Абсолютная погрешность — абсолютное изменение приближения на соседних шагах итерации

Ø Относительная погрешность — относительное изменение приближения на соседних шагах итерации

Ø Близость к нулю вычисленного значения левой части уравнения (иногда это значение называют невязкой уравнения, так как для корня невязка равна нулю)

Видео:Численное решение уравнений, урок 3/5. Метод хордСкачать

1.3 Метод половинного деления (метод дихотомии)

Метод половинного деления основан на последовательном делении отрезка локализации корня пополам.

Для этого выбирается начальное приближение к отрезку [ a , b ], такое, что f ( a ) × f ( b ) — середине отрезка [ a , b ]. Если он противоположен знаку функции в точке a, то корень локализован на отрезке [ a , c ], если же нет – то на отрезке [ c , b ]. Схема метода дихотомии приведен на рис у нке 2.

Рисунок 2. Последовательное деление отрезка пополам и приближение к корню

Алгоритм метода дихотомии можно записать так:

1. представить решаемое уравнение в виде

2. выбрать a, b и вычислить

3. если f(a) × f( с ) то a=a; b = c иначе a = c; b=b

4. если критерий сходимости не выполнен, то перейти к п. 2

Видео:Найти корень уравнения на заданном интервале (MathCad)Скачать

Пример решения уравнения методом дихотомии

Найти решение заданного уравнения методом дихотомии с точностью до 10 -5 .

Пример создания расчетной схемы на основе метода дихотомии на примере уравнения: на отрезке [1, 2]

Данный метод заключается в проверке на каждой итерации условия:

если f ( a ) × f (с) и выбор соответствующего отрезка для следующей итерации.

Рисунок 3. Последовательность итераций метода дихотомии при поиске корня уравнения на отрезке [1, 2]

a ) схема расчета (зависимые ячейки); b) режим отображения формул;

Для нашего примера итерационная последовательность для нахождения решения принимает вид:

Точность до пятой значащей цифры достигается за 20 итераций.

Скорость сходимости этого метода является линейной.

При выполнении начального условия он сходится к решению всегда.

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

Видео:5.1 Численные методы решения уравнений F(x)=0Скачать

2 Решение уравнений , используя “Подбор параметра ”

Используя возможности Excel можно находить корни нелинейного уравнения вида f(x)=0 в допустимой области определения переменной. Последовательность операций нахождения корней следующая:

1. Производится табулирование функции в диапазоне вероятного существования корней;

2. По таблице фиксируются ближайшие приближения к значениям корней;

3. Используя средство Excel Подбор параметра, вычисляются корни уравнения с заданной точностью.

При подборе параметра Excel использует итерационный (циклический) процесс. Количество итераций и точность устанавливаются в меню Сервис/Параметры/вкладка Вычисления. Если Excel выполняет сложную задачу подбора параметра, можно нажать кнопку Пауза в окне диалога Результат подбора параметра и прервать вычисление, а затем нажать кнопку Шаг, чтобы выполнить очередную итерацию и просмотреть результат. При решении задачи в пошаговом режиме появляется кнопка П родолжить — для возврата в обычный режим подбора параметра.

Видео:Отделение корней уравнений аналитическим методом. Уточнение корней методом половинного деленияСкачать

2.1 Пример решения уравнения, используя “Подбор параметра”

Например , найдем все корни уравнения 2x 3 -15sin(x)+0,5x-5=0 на отрезке [-3 ; 3].

Для локализации начальных приближений необходимо определить интервалы значений Х, внутри которых значение функции пересекает ось абсцисс, т.е. функция меняет знак. С этой целью табулируем функцию на отрезке [–3; 3] с шагом 0,2, получим табличные значения функции. Из полученной таблицы находим, что значение функции трижды пересекает ось Х, следовательно, исходное уравнение имеет на заданном отрезке все три корня.

Рисунок 4. Поиск приближенных значений корней уравнения

Выполните команду меню Сервис/Параметры, во вкладке Вычисления установите относительную погрешность вычислений E=0,00001, а число итераций N=1000, установите флажок Итерации.

Выполните команду меню Сервис/Подбор параметра. В диалоговом окне (рисунок 9) заполните следующие поля:

þ Установить в ячейке : в поле указывается адрес ячейки, в которой записана формула правой части функции;

þ Значение : в поле указывается значение, которое должен получить полином в результате вычислений, т.е. правая часть уравнения (в нашем случае 0);

þ Изменяя значение : в поле указывается адрес ячейки (где записано начальное приближение), в которой будет вычисляться корень уравнения и на которую ссылается формула.

Рисунок 5. Диалоговое окно Подбор параметра для поиска первого корня

После щелчка на ОК получим значение первого корня -1,65793685 .

Выполняя последовательно операции аналогичные предыдущим, вычислим значения остальных корней: -0,35913476 и 2,05170101 .

Видео:Численное решение уравнений, урок 2/5. Метод деления отрезка пополамСкачать

3 Решение уравнений и систем уравнений, используя надстройку “Поиск решения”

Для решения уравнений можно также использовать команду Поиск решения, доступ к которой реализуется через пункт меню Сервис/Поиск решения.

Последовательность операций нахождения корней следующая:

1. Найти приближенное значение корня уравнения

2. Открыть диалог Поиск решения и установить следующие параметры (рисунок 10):

þ в поле У становить целевую ячейку ввести адрес ячейки, содержащей формулу (левую часть уравнения);

þ установить переключатель в положение ‘ значению’ и ввести значение 0 (правая часть уравнения);

þ в поле Изменяя ячейки ввести адреса изменяемых ячеек, т.е. аргумента x целевой функции,;

þ в поле Ограничения с помощью кнопки Д обавить ввести все ограничения, которым должен отвечать результат поиска (область поиска корня уравнения);

þ для запуска процесса поиска решения нажать кнопку В ыполнить.

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

Рисунок 6. Диалоговое окно Поиск решения

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

Рассмотрим некоторые Опции, управляющие работой Поиска решения, задаваемые в окне Параметры (окно появляется, если нажать на кнопку Параметры окна Поиск решения):

þ Максимальное время — ограничивает время, отведенное на процесс поиска решения (по умолчанию задано 100 секунд, что достаточно для задач, имеющих около 10 ограничений, если задача большой размерности, то время необходимо увеличить).

þ Относительная погрешность — задает точность, с которой определяется соответствие ячейки целевому значению или приближение к указанным ограничениям (десятичная дробь от 0 до 1).

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

þ Показывать результаты итераций — этот флажок позволяет включить пошаговый процесс поиска, показывая на экране результаты каждой итерации.

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

Рисунок 7. Вкладка Параметры окна Поиск решения

Видео:Метод половинного деления решение нелинейного уравненияСкачать

3.1 Пример решения уравнения, используя надстройку “Поиск решения”

Например , найдем все корни уравнения 2x 3 -15sin(x)+0,5x-5=0 на отрезке [-3 ; 3]. Для локализации начальных приближений необходимо определить интервалы значений Х, внутри которых значение функции пересекает ось абсцисс, т.е. функция меняет знак. С этой целью табулируем функцию на отрезке [–3;3] с шагом 0,2, получим табличные значения функции. Из полученной таблицы находим, что значение функции трижды пересекает ось Х, следовательно, исходное уравнение имеет на заданном отрезке все три корня. На рисунке 12 представлен пример заполнения окна Поиск решения для нахождения первого корня на отрезке [-2; -1].

Рисунок 8. Пример решения уравнения при помощи надстройки Поиск решения

Видео:Метод половинного деления. ДихотомияСкачать

Задание 1. Решение уравнений численным методом

На листе 1 (название листа: Численные методы) для заданного уравнения вида f(x)=0 (Таблица 1. Индивидуальные задания ) реализовать итерационные расчетные схемы методов, указанных в Таблице 1 для нахождения хотя бы одного корня на заданном интервале. Количество итераций просчитать, оценивая , .

Видео:Метод простых итераций пример решения нелинейных уравненийСкачать

Задания 2. Решение уравнений встроенными средствами “Подбор параметра” и “Поиск решения”

На листе 2 (название листа: Подбор Поиск) для заданного уравнения вида f(x)=0 (Таблица 1. Индивидуальные задания) на заданном интервале и с некоторым шагом (шаг выбрать самостоятельно) построить таблицу значений функции f(x) и определить количество корней уравнения и выделить интервалы, на которых находятся корни. Построить график функции. Уточнить на заданных интервалах с точностью до 10 -6 корни уравнения с помощью встроенных средств: Подбор параметра, Поиск решения

Видео:Информатика 2. S01.E08. Отделение корня уравненияСкачать

Локализация и отделение корня

ЛЕКЦИЯ 3

Постановка задачи

Пусть требуется решить уравнение .

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

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

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

·Локализация и отделение корня.

·Вычисление корня уравнения с заданной точностью .

Локализация и отделение корня

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

Отделение корня ¾ нужно указать отрезок , внутри которого лежит один и только один корень данного уравнения.

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

Теорема 1. (Первая теорема Больцано–Коши) Если функция непрерывна на отрезке и на его концах принимает значения разного знака, т.е. то на этом отрезке существует хотя бы одна точка, в которой функция обращается в ноль.

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

Т.о. первая теорема обеспечивает существование корня на отрезке, а вторая его единственность.

Дано уравнение . Отделить корень уравнения.

Перепишем уравнение в виде и построим графики функций.

Из рисунка видно, что корень принадлежит отрезку . Обоснуем это аналитически.

непрерывная.

, по теореме 1.1 на отрезке существует корень.

на , значит функция возрастает. Это обеспечивает единственность корня.

Метод половинного деления (бисекции)

Пусть имеется отрезок , содержащий единственный корень уравнения .

Ограничения. Никаких ограничений для функции нет.

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

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

Эта точка и есть корень уравнения.

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

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

· Метод очень прост.

· Не имеет ограничений

· Если есть проблемы с отделением корня и в отрезке их несколько, то не понятно к какому сходимся.

· Метод не применим к корням четной кратности.

· Не обобщается на системы уравнений.

Вычислим корень уравнения с точностью .

-1	1,718
0,5	-0,101	1,718	0,5
0,5	0,75	-0,101	0,68	0,25
0,5	0,625	-0,101	0,259	0,125
0,5	0,563	-0,101	0,071	0,063
0,531	0,563	-0,016	0,071	0,032
0,531	0,547	-0,016	0,027	0,016
0,531	0,539	-0,016	0,005	0,008 Ограничения. Этот метод может быть использован только в том случае, если функция на отрезке не имеет точек перегиба, т.е. постоянна по знаку. Алгоритм. Через точки кривой проведем хорду: или после преобразований . По рисунку видно, что точка пересечения хорды с осью абсцисс лежит правее точки , т.е. находится ближе к корню, для нее , т.е. или . Эту точку будем считать первым приближением корня, т.е. . Теперь вместо отрезка можно использовать . При этом получим точку и т.д. Таким образом, получим последовательность значений : если , то . На следующем рисунке , тогда . Теорема 4. Если функция непрерывна и выпукла на отрезке и , то уравнение имеет на отрезке единственный корень, и последовательность монотонно сходится к нему. Как видно, метод дает приближение к корню только с одной стороны и близость друг к другу последовательных приближений не обеспечивает близость к корню. При выборе нулевого приближения следует руководствоваться рисунком или следующим правилом: . Если , то вычисления можно прекратить, когда выполнено условие . Это правило универсальное и может быть использовано для любого метода. Причем в силу выпуклости функции можно утверждать, что . Вычислим корень уравнения с точностью . Ранее установлено, что корень принадлежит отрезку . , для всех . Т.к. , возьмем , . Будем использовать правило остановки 1, для этого вычислим и и возьмем . -1 0,368 -0,42 0,492 -0,122 0,526 -0,032 0,534 -0,008 Ограничения. Те же что и для метода хорд. Алгоритм. Выберем из условия , т.е. конец отрезка противоположенный тому, который использовали в методе хорд. Через точку проведем касательную к функции : . Положив , найдем точку пересечения касательной с осью абсцисс: . Точка находится к корню ближе, чем . Продолжим построение касательных и вычисление последовательных приближений к корню по формуле . Для метода касательных также можно сформулировать теорему о сходимость этой последовательности к корню, аналогичную методу хорд. Можно использовать правила из предыдущего метода. Скорость сходимости. При выборе начального приближения из достаточно малой окрестности корня метод сходится квадратично, т.е. скорость сходимости велика. Для кратного корня скорость геометрической прогрессии. Вычислим корень уравнения с точностью . Возьмем , т.к. . Будем использовать правило остановки 4, для этого вычислим и . Тогда Видео:Методы уточнения корней. Метод дихотомииСкачать Метод Ньютона (метод касательных) Lesson 6 Численные методы На практике в большинстве случаев найти точное решение возникшей математической задачи не удается. Это происходит потому, что искомое решение обычно не выражается в элементарных или других известных функциях. Поэтому большое значение приобрели численные методы. Под численными методами подразумеваются методы решения задач, сводящиеся к арифметическим и некоторым логическим действиям над числами. В зависимости от сложности задачи, заданной точности, применяемого метода может потребоваться огромное количество действий, и здесь без быстродействующего компьютера не обойтись. Решение, полученное численным методом, обычно является приближенным, т. е. содержит некоторую погрешность. Источниками погрешности приближенного решения задачи являются: — погрешность метода решения; — погрешности округлений в действиях над числами. Погрешность метода вызвана тем, что численным методом обычно решается другая, более простая задача, аппроксимирующая (приближающая) исходную задачу. В ряде случаев численный метод представляет собой бесконечный процесс, который в пределе приводит к искомому решению. Процесс, прерванный на некотором шаге, дает приближенное решение. Погрешность округления зависит от количества арифметических действий, выполняемых в процессе решения задачи. Для решения одной и той же задачи могут применяться различные численные методы. Чувствительность к погрешностям округления существенно зависит от выбранного метода. Решение нелинейных уравнений Постановка задачи Решение нелинейных уравнений с одним неизвестным является одной из важных математических задач, возникающих в различных разделах физики, химии, биологии и других областях науки и техники. В общем случае нелинейное уравнение с одним неизвестным можно записать: где f ( x) – некоторая непрерывная функция аргумента x. Всякое число x0 , при котором f (x0) ≡ 0, называется корнем уравнения f ( x) = 0. Методы решения нелинейных уравнений делятся на прямые (аналитические, точные) и итерационные. Прямые методы позволяют записать решение в виде некоторого соотношения (формулы). При этом значения корней могут быть вычислены по этой формуле за конечное число арифметических операций. Подобные методы развиты для решения тригонометрических, логарифмических, показательных, а также простейших алгебраических уравнений. Однако подавляющее большинство нелинейных уравнений, встречающихся на практике, не удается решить прямыми методами. Даже для алгебраического уравнения выше четвертой степени не удается получить аналитического решения в виде формулы с конечным числом арифметических действий. Во всех таких случаях приходится обращаться к численным методам, позволяющим получить приближенные значения корней с любой заданной точностью. При численном подходе задача о решении нелинейных уравнений разбивается на два этапа: локализация (отделение) корней, т.е. нахождение таких отрезков на оси x, в пределах которых содержится один единственный корень, и уточнение корней, т.е. вычисление приближенных значений корней с заданной точностью. Локализация корней Для отделения корней уравнения f ( x) = 0 необходимо иметь критерий, позволяющий убедится, что, во-первых, на рассматриваемом отрезке [ a, b] имеется корень, а, во-вторых, что этот корень единственный на указанном отрезке. Если функция f ( x) непрерывна на отрезке [ a, b], а на концах отрезка её значения имеют разные знаки, т. е. Воспользовавшись этим критерием, можно отделить корни аналитическим способом, находя интервалы монотонности функции. Отделение корней можно выполнить графически, если удается построить график функции y = f ( x) . Например, график функции на рисунке (1) показывает, что эта функция на интервале [a, b] может быть разбита на три интервала монотонности и на этом интервале у нее существуют три корня. Отделение корней можно также выполнить табличным способом. Допустим, что все интересующие нас корни уравнения (2.1) находятся на отрезке [A, B]. Выбор этого отрезка (интервала поиска корней) может быть сделан, например, на основе анализа конкретной физической или иной задачи. Рис. 2. Табличный способ локализации корней. Будем вычислять значения f ( x) , начиная с точки x = A , двигаясь вправо с некоторым шагом h (рис. 2). Как только обнаруживается пара соседних значений f ( x) , имеющих разные знаки, так соответствующие значения аргумента x можно считать границами отрезка, содержащего корень. Надежность табличного способа отделения корней уравнений зависит как от характера функции f ( x) , так и от выбранной величины шага h. Действительно, если при достаточно малом значении h ( h должно отличаться от точного x0 не более чем на величину ε: Процедура численного определения приближенных значений корней нелинейных уравнений, как правило, состоит в выборе начального приближения к корню x0 Î[ a, b] и вычислении по некоторой формуле последующих приближений , x1 x2 и т.д. Каждый такой шаг называется итерацией, а сами методы уточнения – итерационными методами. В результате итераций получается последовательность приближенных значений корня x0 , x1 , . . . , xk, . . . , которая называется итерационной последовательностью. Если эти значения с ростом k стремятся к точному значению корня x0, то говорят, что итерационный процесс сходится : Методы уточнения корней Метод половинного деления Считаем, что отделение корней уравнения f ( x) = 0 проведено и на отрезке [ a, b] расположен один корень, который необходимо уточнить с погрешностью ε. В качестве начального приближения корня принимаем середину этого отрезка: c0 = (a + b) / 2 (рис. 4): Рис. 4. Метод половинного деления. Затем исследуем значение функции f ( x) на концах отрезков [ a, c0 ] и [ c0 , b] . Тот из отрезков, на концах которого f ( x) принимает значения разных знаков, содержит искомый корень; поэтому его принимаем в качестве нового отрезка [ a1 , b1 ] (на рис. 4 это отрезок [ a, c0 ]). Вторую половину отрезка [ a, b], на которой f ( x) не меняет знак, отбрасываем. В качестве следующего приближения корня принимаем середину нового отрезка c1 = ( a1 + b1 ) / 2 и т.д. Таким образом, k-е приближение вычисляется как После каждой итерации отрезок, на котором расположен корень, уменьшается вдвое, а после k итераций в 2 k раз: Прекратить итерационный процесс следует, когда будет достигнута заданная точность, т.е. при выполнении условия |x0 – ck| 💡 Видео 10 Численные методы решения нелинейных уравненийСкачать Алгоритмы. Нахождение корней уравнения методом хордСкачать Численное решение уравнений, урок 5/5. Комбинированный метод хорд и касательныхСкачать Как найти корни уравнения в Excel с помощью Подбора параметраСкачать 1.1 Решение нелинейных уравнений метод деления отрезка пополам (бисекций) Мathcad15Скачать Метод Ньютона - отделение корнейСкачать 14 Метод половинного деления Ручной счет Численные методы решения нелинейного уравненияСкачать Поделиться или сохранить к себе: Смотрите также Сера — химические свойства, получение, соединения. Нитрат кальция: способы получения и химические свойства Кальций: способы получения и химические свойства Гидроксид натрия: способы получения и химические свойства Гидроксид кальция: способы получения и химические свойства Получение бензола Разница между глюкозой и сахарозой Гидроксид калия: способы получения и химические свойства