Презентация к уроку по теме "Численное решение алгебраических и трансцендентных уравнений"
презентация к уроку

Слайд 1

Приближенное решение алгебраических и трансцендентных уравнений Преподаватель: Иванникова Е.А.

Слайд 2

Алгебраические и трансцендентные уравнения При решении практических задач часто приходится сталкиваться с решением уравнений. Всякое уравнение с одним неизвестным в общем виде можно представить так: F ( x )=0

Слайд 3

Алгебраические и трансцендентные уравнения Такие уравнения могут быть алгебраическими или трансцендентными . Примеры алгебраических уравнений : 2x 3 -1,5x 2 +1=0, x 3 +2√x -4=0, Примеры трансцендентных уравнений : sinx - e x +3=0, x 2 + ln x=0.

Слайд 4

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

Слайд 5

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

Слайд 6

Наиболее распространенными на практике численными методами решения уравнений являются: метод дихотомии (метод деления отрезка пополам); метод хорд; метод касательных (метод Ньютона); метод итераций. Применение того или иного метода для решения уравнения зависит от числа корней, задания исходного приближения и поведения функции F ( x ).

Слайд 7

Отделение корней Первый этап численного решения уравнения f(x)=0 состоит в отделении корней, т.е. в установлении “тесных” промежутков, содержащих только один корень. Корень уравнения f (х) = 0 считается отделенным на отрезке [ a , b ] , если на этом отрезке уравнение f (х) = 0 не имеет других корней. Отделить корни – это значит разбить всю область допустимых значений на отрезки, в каждом из которых содержится один корень. Отделение корней можно произвести двумя способами – графическим и аналитическим.

Слайд 8

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

Слайд 9

Графический метод отделения корней Все члены уравнения разбивают на две группы, одну из них записывают в левой части уравнения, а другую в правой, т. е. представляют его в виде f (х) = g (х). После этого строят графики двух функций у = f (х) и у = g (х). Абсциссы точек пересечения графиков этих двух функций и служат корнями данного уравнения. Пусть точка пересечения графиков имеет абсциссу х 0 , ординаты обоих графиков в этой точке равны между собой, т. е. f (х 0 ) = g (х 0 ). Из этого равенства следует, что х 0 – корень уравнения у х у х у х у х y=f(x) y=g(x) x 0

Слайд 10

Пример 1. Решить графически уравнение х 3 - 2 x 2 + 2х - 1 = 0. Представим данное уравнение в виде: х 3 = 2 x 2 + 2х–1 и построим графики функций у = х 3 и у = 2 x 2 + 2х – 1. Найдем абсциссу точки пересечения этих графиков; получим х = 1

Слайд 11

Пример 2 . Найти приближенно графическим способом корни уравнения lg х - Зх + 5 = 0 Перепишем уравнение следующим образом: lg х = Зх - 5. Строим графики функций у = lg х и у = Зх - 5 Прямая у = Зх-5 пересекает логарифмическую кривую в двух точках с абсциссами x 1 = 0,00001 и x 2 = 1,75.

Слайд 13

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

Слайд 14

1. Метод дихотомии (метод деления отрезка пополам) Алгоритм: Делим отрезок [ a ; b ] пополам. Определяем, на границах какой из частей первоначального интервала функция f ( x ) меняет знак. Полученный интервал снова делим на две части и т.д. Такой процесс продолжаем до тех пор, пока не перестанут изменяться сохраняемые в ответе десятичные знаки.

Слайд 15

1. Метод дихотомии (метод деления отрезка пополам)

Слайд 16

2. Метод хорд Рассмотрим график функции у= f ( x ) . Пусть f (а)<0 и f (в) >0. Точки графика А[ a ; f ( a )] и В[ b ; f ( b )] соединим хордой. За приближенное значение искомого корня примем абсциссу х 1 точки пересечения хорды АВ с осью Ох . Это приближенное значение находится по формуле , где x 1  ( a ; b )

Слайд 17

2. Метод хорд Пусть, например, f ( x 1 )<0, тогда за новой (более узкий) промежуток изоляции корня принять [ x 1 , b ]. Соединив точки А 1 [ x 1 ; f ( x 1 )] и В[ b ; f ( b )] , получим в точке пересечения хорды с осью Ох второе приближение x 2 , которое вычислим по формуле: и т.д. Последовательность чисел a 1 , x 1 , x 2 ,…стремится к искомому корню уравнения f ( x )=0 .Вычисление приближенных значений корней уравнения следует вести до тех пор, пока не будет достигнута заданная степень точности)

Слайд 18

2. Метод хорд

Слайд 19

3. Метод касательных (Метод Ньютона) Пусть действительный корень уравнения f ( x )=0 изолирован на отрезке [а,в] . Будем предполагать, что все ограничения, сформулированные выше относительно f ( x ) , сохраняют силу и в этом случае. Выделяем на отрезке [а,в] такое число x 0 , при котором f ( x 0 ) имеет тот же знак, что и f ’’( x 0 ) т.е. f ( x 0 ) * f ’’( x 0 )>0 (в частности , за x 0 может быть принят тот из концов отрезка [а,в] , в котором соблюдено это условие). Проведем в точке М о [ x 0 , f ( x 0 )] касательную к кривой y = f ( x ) .

Слайд 20

3. Метод касательных (Метод Ньютона) За приближенное значение корня примем абсциссу точки пересечения этой касательной с осью Ох . Это приближенное значение корня находится по формуле: Применив этот прием вторично в точке M 1 [ x 1 ; f ( x 1 )] , найдем и т.д. Полученная т.об. последовательность x 0 , x 1 , x 2 ,… имеет своим пределом искомый корень.

Слайд 21

3. Метод касательных (Метод Ньютона)

Слайд 22

4. Метод итераций Если данное уравнение приведено к виду всюду на отрезке [а,в] , на котором исходное уравнение имеет единственный корень, то исходя из некоторого начального значения x 0 , принадлежащего отрезку [а,в] , можно построить такую последовательность: Пределом этой последовательности является единственный корень уравнения f ( x )=0 на отрезке [а,в].

Слайд 23

4. Метод итераций 1) односторонняя сходимость:

Слайд 24

4. Метод итераций 2) двухсторонняя сходимость:

Слайд 25

4. Метод итераций 3) Примеры, когда метод итераций расходится:

Слайд 26

4. Метод итераций 3) Примеры, когда метод итераций расходится:

Слайд 27

Домашнее задание: Определить графически интервалы изоляции действительных корней уравнения: х 3 - 12х + 1 = 0 Подсказка: должно получиться три корня.