1. Приближенное решение нелинейных уравнений
Пусть дано уравнение с одним неизвестным
, (1.1)
где f ( x ) — заданная алгебраическая или трансцендентная функция.
Функция называется алгебраической, если для получения её значения нужно выполнить арифметические операции и возведение в степень с рациональным показателем. Примеры трансцендентных функций — показательная , логарифмическая, тригонометрические, обратные тригонометрические.
Решить уравнение — значит найти все его корни, то есть те значения х , которые обращают уравнение в тождество, или доказать, что корней нет.
В общем случае не существует формул, по которым определяются точные значения корней уравнения (1.1). Для отыскания корней используют приближенные методы, при этом корни находятся с некоторой заданной точностью ε . Это означает, что если x — точное значение корня уравнения, а x ’ — его приближенное значение с точностью ε , то | x — x ’ | ≤ ε . Если корень найден с точностью ε , то принято писать x = x ± ε .
Будем предполагать, что уравнение (1.1) имеет лишь изолированные корни, то есть для каждого корня существует окрестность, не содержащая других корней этого уравнения.
Приближенное решение уравнения состоит из двух этапов:
1. Отделение корней, то есть нахождение интервалов из области определения функции f ( x ), в каждом из которых содержится только один корень уравнения (1).
2. Уточнение корней до заданной точности.
Отделение корней можно проводить графически и аналитически.
Для того , чтобы графически отделить корни уравнения (1.1), строят график функции y = f ( x ). Абсциссы точек его пересечения с осью Ox есть действительные корни уравнения (рис. 1). Практически бывает удобнее заменить уравнение (1.1) равносильным ему уравнением
, (1.2)
где Φ( x ) и Ψ( x ) — более простые функции, чем f ( x ). Абсциссы точек пересечения графиков функций y = Φ( x ) и y = Ψ( x ) дают корни уравнения (1.2), а значит и исходного уравнения (1.1) (рис.2).
Аналитическое отделение корней основано на следующей теореме: если непрерывная на отрезке [ a , b ] функция y = f ( x ) принимает на концах отрезка значения разных знаков, т.е. f ( a )· f ( b ) f ( x ) = 0; если при этом производная f ’ ( x ) сохраняет знак внутри отрезка [ a , b ], то корень является единственным.
Уточнение корней заключается в сужении интервала изоляции корня и выполняется одним из специальных методов. Рассмотрим самый простой из них — метод половинного деления.
Пусть корень отделён и принадлежит отрезку [ a , b ]. Находим середину отрезка [ a , b ] по формуле
Если f ( c ) = 0, то с — искомый корень. Если f ( c ) ≠ 0, то в качестве нового отрезка изоляции корня [ a 1 , b 1 ] выбираем ту половину [ a , c ] или [ c , b ], на концах которой f ( x ) принимает значения разных знаков. Другими словами, если f ( a ) ∙ f ( c ) a , c ], если f ( a ) ∙ f ( c ) — отрезку [ c , b ]. Полученный отрезок снова делим пополам, находим c1 ,
вычисляем f ( c 1 ), выбираем отрезок [ a 2 , b 2 ] и т.д. Длина каждого нового отрезка вдвое меньше длины предыдущего, то есть за n шагов отрезок сократится в 2 n раз. Как только будет выполнено условие
то в качестве приближенного значения корня, вычисленного с точностью ε , можно взять
Пример . Пусть требуется решить уравнение
с точностью ε = 0,0001. Отделим корень графически. Для этого преобразуем уравнение к виду
и построим графики функций (рис. 4):
Из рисунка видно, что абсцисса точки пересечения этих графиков принадлежит отрезку [0; 1].
Подтвердим аналитически правильность нахождения отрезка изоляции корня. Для отрезка [0; 1] имеем:
. Следовательно, корень отделён правильно.
Уточнение корня выполним методом половинного деления.
Корень принадлежит отрезку
Корень принадлежит отрезку
Корень принадлежит отрезку
- Реферат: Отделение корней. Графический и аналитический методы отделения корней
- Содержание
- 1. Отделение корней. 3
- 2. Графический метод. 4
- 3. Аналитический метод (табличный или шаговый). 5
- 4. Метод половинного деления (Дихотомии). 9
- 1. Отделение корней
- 2. Графический метод
- 3. Аналитический метод (табличный или шаговый).
- Отделение корней В Excel
- Лабораторная работа
- Отделение корней нелинейного уравнения
- Аналитический способ отделения корней
- 🎥 Видео
Видео:Решение системы линейных уравнений графическим методом. 7 класс.Скачать
Реферат: Отделение корней. Графический и аналитический методы отделения корней
Название: Отделение корней. Графический и аналитический методы отделения корней Раздел: Рефераты по информатике Тип: реферат Добавлен 11:03:33 16 июня 2011 Похожие работы Просмотров: 2994 Комментариев: 22 Оценило: 8 человек Средний балл: 4.5 Оценка: 5 Скачать |
Из рис.1 видно, что корень находится на отрезке [1,2]. В качестве приближенного значения этого корня можно взять значение х=1.5. Если взять шаг по оси Ох меньше, то и значение корня можно получить более точное. |
3. Аналитический метод (табличный или шаговый).
Для отделения корней полезно помнить следующие известные теоремы:
1) если непрерывная функция f(x) принимает значения разных знаков на концах отрезка [a,b], т.е. f(a)f(b) 0, значит корня на отрезке [0;0.5] нет.
f(0.5)f(1) 0, значит корня на отрезке [0.5;0.75] нет.
Видео:Алгебра 8 класс (Урок№6 - Решение уравнений графическим способом.)Скачать
Отделение корней В Excel
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Видео:Метод Ньютона (метод касательных) Пример РешенияСкачать
Лабораторная работа
Видео:8 класс, 21 урок, Графическое решение уравненийСкачать
Отделение корней нелинейного уравнения
Пусть имеется нелинейное уравнение .
Требуется найти корни этого уравнения. Численный процесс приближенного решения поставленной задачи разделяют два этапа: отделение корня и уточнение корня.
Для отделения корня необходимо определить промежуток аргумента , где содержится один и только один корень уравнения. Одна из точек этого промежутка принимается за начальное приближение корня. В зависимости от метода, который предполагается использовать для уточнения корня, требуется определение некоторых свойств отделенного корня и поведения функции на отрезке отделения. Например, при использовании метода деления пополам, необходимо и достаточно установить лишь непрерывность функции на отрезке отделения.
Этап отделения корня уравнения алгоритмизирован только для некоторых классов уравнений (наиболее известным из которых является класс алгебраических уравнений), поэтому отделение корней нелинейных уравнений, обычно, выполняется «вручную» с использованием всей возможной информации о функции . Часто применяется графический метод отделения действительных корней, обладающий большой наглядностью.
Методы отделения корней
Отделение корней во многих случая можно произвести графически. Учитывая, что действительные корни уравнения F ( x )=0 – это есть точки пересечения графика функции y = F ( x ) с осью абсцисс y =0, нужно построить график функции y = F ( x ) и на оси OX отметить отрезки, содержащие по одному корню. Но часто для упрощения построения графика функции y = F ( x ) исходное уравнение заменяют равносильным ему уравнением f 1 ( x )= f 2 ( x ). Далее строятся графики функций y 1 = f 1 ( x ) и y 2 = f 2 ( x ), а затем по оси OX отмечаются отрезки, локализующие абсциссы точек пересечения двух графиков.
На практике данный способ реализуется следующим образом: например, требуется отделить корни уравнения cos(2 x )+ x -5=0 графически на отрезке [–10;10], используя Excel .
Построим график функции f (x)=cos(2 x )+x-5 в декартовой системе координат. Для этого нужно:
Ввести в ячейку A1 текст х .
Ввести в ячейку B1 текст y =cos(2 x )+ x -5.
Ввести в ячейку А2 число -10, а в ячейку А3 число -9.
Выделить ячейки А2 и А3.
Навести указатель «мыши» на маркер заполнения в правом нижнем углу рамки, охватывающий выделенный диапазон. Нажать левую кнопку «мыши» и перетащить маркер так, чтобы рамка охватила диапазон ячеек А2:А22.
Ячейки автоматически заполняются цифрами :
Ввести в ячейку В2 формулу =COS(2*A2)+A2-5.
Методом протягивания заполнить диапазон ячеек В3:В22.
Вызвать «Мастер диаграмм» и выбрать диаграмму график (первый вид), нажать «далее».
Указать диапазон данных, для этого щелкнуть кнопку в поле «Диапазон» и выбрать диапазон данных В2:В22.
Выбрать вкладку ряд, указать имя ряда, щелкнув кнопку в поле «ряд» и выбрав В1.
В поле «подписи по оси Х», щелкнуть кнопку и выбрать диапазон А2:А22, нажать «далее».
Подписать названия осей x и y соответственно, нажать «далее».
Вывести диаграмму на том же листе, что и таблица, нажать кнопку «готово».
В итоге получаем следующее (рисунок 1):
Рисунок 1 – Локализация корня
Анализируя полученное изображение графика, можно сказать, что уравнение cos(2 x )+ x -5=0 имеет один корень – это видно из пересечения графика функции y=cos(2 x )+ x -5 с осью OX. Можно выбрать отрезок, содержащий данный корень: [5;6] – отрезок локализации .
Для подтверждения полученных данных, можно решить эту же задачу вторым способом. Для этого необходимо уравнение cos(2 x )+ x -5=0 преобразовать к виду: cos(2 x )=5- x . Затем следует каждую часть уравнения рассмотреть как отдельную функцию. Т. е. y 1 =cos(2 x ) и y 2 =5- x . Для решения этой задачи в Excel необходимо выполнить следующие действия:
Вести в ячейки А1:C1 соответственно текст: « x », « y 1 =cos(2 x )», « y 2 =5- x ».
A2:A22 заполнить так же как при решении задачи первым способом.
В В2 ввести формулу =COS(2*A2).
Методом протягивания заполнить диапазон ячеек В3:В22.
В С2 ввести =5-A2.
Методом протягивания заполнить диапазон ячеек С3:С22.
С помощью Мастера диаграмм выбрать график (первый вид).
В данном случае диапазон данных следует указывать для построения двух графиков. Для этого нужно нажать кнопку в поле «Диапазон» и выделить ячейки В2:В22, затем нажать Ctrl (на клавиатуре) и выделить следующий диапазон C2:C22.
Перейти на вкладку ряд, где выбрать именем ряда 1 ячейку В1, а именем ряда 2 ячейку С2.
Подписать ось x , выбрав диапазон А2:А22.
Подписать соответственно оси x и y .
Поместить диаграмму на имеющемся листе.
Результат представлен на рисунке 2: Анализируя полученный результат, можно сказать, что точка пересечения двух графиков попадает на тот же самый отрезок локализации [5;6] , что и при решении задачи первым способом.
Рисунок 2 – Локализация корня
Видео:Информатика 2. S01.E08. Отделение корня уравненияСкачать
Аналитический способ отделения корней
Аналитический способ отделения корней основан на следующей теореме , известной из курса математического анализа.
ТЕОРЕМА: Если непрерывная на функция , определяющая уравнение , на концах отрезка принимает значения разных знаков, т.е. , то на этом отрезке содержится, по крайней мере, один корень уравнения. Если же функция непрерывна и дифференцируема и ее производная сохраняет знак внутри отрезка , то на этом отрезке находится только один корень уравнения.
В случае, когда на концах интервала функция имеет одинаковые знаки, на этом интервале корни либо отсутствуют, либо их четное число.
Для отделения корней аналитическим способом выбирается отрезок , на котором находятся все интересующие вычислителя корни уравнения. Причем на отрезке функция F (x) определена, непрерывна и F ( a )* F ( b ) . Требуется указать все частичные отрезки , содержащие по одному корню.
Б
удем вычислять значение функции F ( x ) , начиная с точки x = a , двигаясь вправо с некоторым шагом h . Если F ( x )* F (x+ h ) , то на отрезке [ x ; x + h ] существует корень (рисунок 3).
Рисунок 3 – Аналитический способ локализации корней
Доказательство существования и единственности корня на отрезке.
В качестве примера рассмотрим функцию f (x)=cos(2 x )+x-5 .
Ввести в ячейки А1, В1 и С1 соответственно « x », « y =cos(2 x )+ x -5» и «ответ».
В А2 и А3 ввести граничные значения отрезка изоляции.
В В2 ввести формулу =COS(2*A2)+A2-5 и методом протягивания заполнить В3.
В С2 ввести формулу =ЕСЛИ(B2*B3
Таким образом, на отрезке изоляции корень существует:
Р
исунок 4 – Проверка существования корня на отрезке
Для доказательства единственности корня на отрезке изоляции необходимо выполнить следующие действия:
Продолжить работу в том же документе MS Excel.
Заполнить D1 и E1 соответственно: « y’ =-sin(2 x )*2+1» и «ответ» (причем выражение y’ =-sin(2 x )*2+1 – это производная первого порядка от функции y =cos(2 x )+ x -5).
Ввести в D2 формулу =-SIN(2*A2)*2+1 и методом протягивания заполнить D3.
Ввести в E2 =ЕСЛИ(D2*D3>0;»корень на данном отрезке единственный»;»Корень не единственный»).
В
результате получаем (рисунок 5):
Рисунок 5 – Доказательство единственности корня на отрезке
Таким образом доказано существование и единственность корня на отрезке изоляции.
Рассмотрим решение задачи отделения корней уравнения
cos(2 x )+ x -5=0 аналитическим способом с шагом 1 на отрезке [-10;10].
Чтобы отделить корни уравнения аналитическим способом с помощью Excel, необходимо выполнить следующее:
Заполнить ячейки A1:D1 соответственно: « x », « y =cos(2 x )+ x -5», « h », «ответ».
В С2 ввести значение 1.
Ввести в А2 значение -10.
Ввести в А3 =A2+$C$2 и методом протягивания заполнить ячейки А4:А22.
В В2 ввести =COS(2*A2)+A2-5 и методом протягивания заполнить диапазон В3:В22.
В
С3 ввести формулу =ЕСЛИ(B2*B3
В результате получаем следующее (рисунок 6):
Рисунок 6 – Отделение корня
Следующий пример (рисунок 7) демонстрирует отделение нескольких корней. Пусть исследуется функция cos ( x )=0,1 x на интервале [–10;10] с шагом 1.
Табулирование функции и построение графика осуществляется как в предыдущих примерах. Видно, что на заданном отрезке имеем 7 корней, находящихся внутри отрезков: [-10;-9]; [-9;-8]; [-5;-4]; [-2;-1]; [1;2]; [5;6]; [7;8].
Рисунок 7 – Отделение корней
Обратим внимание на то, что надежность рассмотренного алгоритма отделения корней уравнения зависит как от характера функции F (x), так и от выбранной величины шага h . Для повышения надежности следует выбирать при отделении корней достаточно малые значения h .
1. Выполнить отделение корней следующих функций:
🎥 Видео
Cистемы уравнений. Разбор задания 6 и 21 из ОГЭ. | МатематикаСкачать
Как решать уравнения с модулем или Математический торт с кремом (часть 1) | МатематикаСкачать
Найти корень уравнения на заданном интервале (MathCad)Скачать
Как найти корни уравнения в Excel с помощью Подбора параметраСкачать
Числовое решение. Функция root в MathCAD 14 (28/34)Скачать
Метод половинного деления. ДихотомияСкачать
Метод половинного деления решение нелинейного уравненияСкачать
Графический метод решения уравнений 8 классСкачать
АЛГЕБРА 7 класс : Уравнение и его корни | ВидеоурокСкачать
Как решать дробно-рациональные уравнения? | МатематикаСкачать
Метод касательных (метод Ньютона)Скачать
Метод хордСкачать