Отделение корней. Графический и аналитический методы отделения корней (стр. 1 из 2)

Министерство образования и науки РФ

Государственное образовательное учреждение

высшего профессионального образования

Владимирский государственный университет

Кафедра автоматизации технологических процессов

Реферат

по предмету: “Моделирование систем”

на тему: ”Отделение корней. Графический и аналитический методыотделения корней”

Группа ЗАУ91-107РуководительКирилина А.Н.Разработал студентЕрёмин Е.С.

Содержание

1. Отделение корней............................................................................ 3

2. Графический метод.......................................................................... 4

3. Аналитический метод (табличный или шаговый).......................... 5

4. Метод половинного деления (Дихотомии)...................................... 9

1. Отделение корней

В общем случае отделение корней уравнения f(x)=0 базируется на

известной теореме, утверждающей, что если непрерывная функция f(x) на

концах отрезка [a,b] имеет значения разных знаков, т.е. f(a)×f(b)< 0 , то в указанном промежутке содержится хотя бы один корень. Например, для уравнения f(x)=x³-6x+2=0 видим, что при

при

что уже свидетельствует о наличии хотя бы одного корня.

Для уравнения

видим, что

Обнаружив, что

устанавливаем факт наличия единственного корня, и остается лишь найти его (как говорится, за немногим стало дело).

Если предварительный анализ функции затруднителен, можно “пойти в лобовую атаку”. При уверенности в том, что все корни различны, выбираем некоторый диапазон возможного существования корней (никаких универсальных рецептов!) и производим “прогулку” по этому интервалу с некоторым шагом, вычисляя значения f(x) и фиксируя перемены знаков. При выборе шага приходится брать его по возможности большим для минимизации объема вычислений, но достаточно малым, чтобы не пропустить перемену знаков.

2. Графический метод

Этот метод основан на построении графика функции y=f(x). Если построить график данной функции, то искомым отрезком [a,b], содержащим корень уравнения (1), будет отрезок оси абсцисс, содержащий точку пересечения графика с этой осью. Иногда выгоднее функцию f(x) представить в виде разности двух более простых функций, т.е.

и строить графики функций

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

Пример. Графически решить уравнение

Решение. Запишем исходное уравнение в виде:

, т.е.

Таким образом, корни данного уравнения могут быть найдены как абсциссы точек пересечения кривых

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

Рис. 1.

Из рис.1 видно, что корень находится на отрезке [1,2]. В качестве приближенного значения этого корня можно взять значение х=1.5. Если взять шаг по оси Ох меньше, то и значение корня можно получить более точное.

3. Аналитический метод (табличный или шаговый).

Для отделения корней полезно помнить следующие известные теоремы:

1) если непрерывная функция f(x) принимает значения разных знаков на концах отрезка [a,b], т.е. f(a)f(b)<0, то внутри этого отрезка содержится, по крайне мере, один корень уравнения f(x)=0;

2) если непрерывная и монотонная функция f(x) на отрезке [a,b] принимает на концах отрезка значения разных знаков, то внутри данного отрезка содержится единственный корень;

3) если функция f(x) непрерывна на отрезка [a,b] и принимает на концах отрезка значения разных знаков, а производная ее сохраняет постоянный знак внутри отрезка, то внутри отрезка существует корень уравнения (1) и притом единственный.

Если исходное уравнение имеет близкие корни или функция f(x) сложная, то для отделения отрезков изоляции можно воспользоваться методом деления отрезка на части (шаговым методом).

Сначала определяют знаки функции в граничных точках области. Затем отрезок разбивается с помощью промежуточных точек x=a₁,a₂,…. Если окажется, что в двух соседних точках a_k и a_k₊₁ функция f(x) имеет разные знаки, то в силу приведенной теоремы, можно утверждать, то на этом отрезке имеется по крайне мере один корень.

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

Пример. Найти интервалы изоляции корня уравнения

на [0,4]

Решение. Построим таблицу значений, где

x	y(x)
0	-2
1	-1
2	2
3	7
4	14

Из таблицы значений видно, что функция y(x) меняет знак на отрезке [1,2], поэтому корень находится на этом отрезке.

1.1.1 Отделение корней алгебраических уравнений

Для отделения корней алгебраического уравнения (2) с действительными коэффициентами полезно помнить следующие известные теоремы алгебры:

1) если

, то все корни уравнения (2) расположены в кольце

, (3)

2) если а максимум модулей отрицательных коэффициентов уравнения,

и первый отрицательный коэффициент последовательности

есть

, то все положительные корни уравнения меньше

(если отрицательных коэффициентов нет, то нет и положительных корней).

3) если

и при

имеют место неравенства

, ¼,

, то число с служит верхней границей положительных корней уравнения (2).

4) Пусть заданы многочлены

и N₀, N₁, N₂, N₃ верхние границы положительных корней соответственно многочленов f(x),

. Тогда все положительные корни уравнения (2) лежат на отрезке

, а все отрицательные корни на отрезке

Пример. Отделить корни данного алгебраического уравнения, используя теорему 4:

Решение.