
- •1. Графический способ отделения корней
- •1 Способ
- •2 Способ
- •2. Аналитический способ отделения корней
- •1. Метод половинного деления
- •Метод хорд
- •3. Метод касательных (Ньютона)
- •4. Комбинированный метод хорд и касательных
- •1. Метод Гаусса
- •2. Матричный метод
- •3. Метод Крамера
- •4. Метод итераций
- •1. Формула трапеций
- •2. Формула Симпсона (парабол)
- •3. Формулы прямоугольников
- •1. Метод Монте-Карло
- •1. Метод наименьших квадратов
- •1. Интерполяционный многочлен Лагранжа
2. Аналитический способ отделения корней
Аналитический способ отделения корней основан на следующей теореме:
Теорема 1.1.
" Если функция F(x), определяющая уравнениеF(x)=0, на концах отрезка[a;b]принимает значения разных знаков, т.е.F(a)*F(b)<0(3), то на этом отрезке содержится, по крайней мере, один корень уравнения"[4].
"Если функция F(x)строго монотонна, то корень на[a,b]единственный(F’(a)*F’(b)>0 (4)).
Для отделения корней аналитическим способом выбирается отрезок [A;B], на котором находятся все интересующие вычислителя корни уравнения. Причем на отрезке[A;B]функцияF(x)определена, непрерывна иF(a)*F(b)<0. Требуется указать все частичные отрезки[a;b], содержащие по одному корню.
Будем вычислять значение функции F(x), начиная с точкиx=A, двигаясь вправо с некоторым шагомh. ЕслиF(x)*F(x+h)<0, то на отрезке[x;x+h] существует корень:"[1]
Если F(xk)=0, xk-точный корень.(5)
На практике данный способ реализуется следующим образом:например дана такая задача: на основании найденного отрезка изоляции (см.графический способ отделения корней):
доказать существование и единственность корня на полученном отрезке с помощью:
Mathcad;
Excel.
отделить корни уравнения cos(2x)+x-5=0аналитическим способом с шагом 1 на отрезке [-10;10], используя:
Mathcad;
Excel.
Рассмотрим полученный отрезок изоляции [5;6].
Для доказательства существования корня на отрезке изоляции необходимо выполнить следующие действия:
Запустить MS Excel.
Ввести в ячейки А1, В1 и С1 соответственно «x», «y=cos(2x)+x-5» и «ответ».
В А2 и А3 ввести граничные значения отрезка изоляции.
В В2 ввести формулу =COS(2*A2)+A2-5 и методом протягивания заполнить В3.
В С2 ввести формулу =ЕСЛИ(B2*B3<0;"корень существует";"корень не существует").
Таким образом, на отрезке изоляции корень существует:
Для доказательства единственности корня на отрезке изоляции необходимо выполнить следующие действия:
Продолжить работу в том же документе MS Excel.
Заполнить D1 и E1 соответственно: «y'=-sin(2x)*2+1» и «ответ» (причем выражение y'=-sin(2x)*2+1 – это производная первого порядка от функции y=cos(2x)+x-5).
Ввести в D2 формулу =-SIN(2*A2)*2+1 и методом протягивания заполнить D3.
Ввести в E2 =ЕСЛИ(D2*D3>0;"корень на данном отрезке единственный";"Корень не единственный").
В результате получаем:
Таким образом доказано существование и единственность корня на отрезке изоляции.
Чтобы отделить корни уравнения аналитическим способом с помощью MS Excel, необходимо выполнить следующее:
Заполнить ячейки A1:D1 соответственно: «x», «y=cos(2x)+x-5», «h», «ответ».
В С2 ввести значение 1.
Ввести в А2 значение -10.
Ввести в А3 =A2+$C$2 и методом протягивания заполнить ячейки А4:А22.
В В2 ввести =COS(2*A2)+A2-5 и методом протягивания заполнить диапазон В3:В22.
В С3 ввести формулу =ЕСЛИ(B2*B3<0;"Корень на отрезке существует";ЕСЛИ(B3=0;"точный корень";"-")) и методом протягивания заполнить диапазон ячеек С4:С22.
В результате получаем следующее:
Ответ: Корень уравнения существует на отрезке [5;6].