
- •Методы решения нелинейных уравнений Алгебраические и трансцендентные уравнения
- •Графические методы решения уравнений
- •Отделение корней
- •Уточнение корней Метод половинного деления
- •Блок-схема метод
- •Оценка погрешности приближенного корня
- •Способ пропорциональных частей (метод хорд)
- •Блок-схема метода
- •Метод Ньютона (метод касательных)
- •Блок-схема метода
- •Видоизмененный метод Ньютона
- •Метод итерации (метод последовательных приближений)
- •Вывод условия сходимости:
- •Блок-схема метода
- •Общие свойства алгебраических уравнений Определение числа действительных корней алгебраического уравнения.
- •Нахождение области существования корней алгебраического уравнения
Общие свойства алгебраических уравнений Определение числа действительных корней алгебраического уравнения.
Общие свойства алгебраического уравнения:
В общем виде алгебраическое уравнение может быть записано в виде:
Pn(x) = a0 + a1x + a2x2 + … + anxn .
где Pn(x) - многочлен n-ой степени, n - наивысшая степень при неизвестном, a0, a1, … , an - действительные коэффициенты.
Всякое число x, обращающее многочлен в ноль, т.е. Pn(x) = 0 называется корнем многочлена. Согласно основной теореме алгебры, многочлен Pn(x) степени n (n ³ 1) с любыми числовыми коэффициентами, имеет n корней, если каждый из корней считать столько раз, какова его кратность.
Число x является корнем многочлена Pn(x) тогда и только тогда, когда Pn(x) делится без остатка на х - x . Если при этом Pn(x) делится без остатка на (х-x)k (k ³1), но уже не делится на (х-x)k+1, то x называется k-кратным корнем (или корнем кратности k) многочлена Pn(x). Корни кратности k=1 называются простыми корнями многочлена.
Прежде чем вычислять корни алгебраического уравнения, сначала необходимо:
а) определить число корней, которое имеет данное уравнение;
б) найти область существования корней (установить верхнюю и нижнюю границу расположения корней).
Определение числа действительных корней алгебраических уравнений.
Для этого используют правило Декарта:
Количество действительных положительных корней алгебраического уравнения Pn(x) = 0 с действительными коэффициентами либо равно числу перемен знака в последовательности коэффициентов уравнения Pn(x) = 0, либо на четное число меньше (равные нулю коэффициенты не учитываются).
Количество отрицательных корней уравнения равно числу перемен знака в последовательности коэффициентов Pn(-x) = 0 или на четное число меньше.
Пример:
x5 - 17x4 + 12x3 + 7x2 - x + 1 = 0 .
Это уравнение имеет пять корней (из них хотя бы один является действительным).
Уравнение является полным, последовательность знаков коэффициентов уравнения такова: + , - , + , + , - , + . Знак изменяется четыре раза - значит, положительных корней будет либо четыре, либо два, либо ни одного.
Заменив х на -х, получим:
-x5 - 17x4 - 12x3 + 7x2 + x + 1 = 0
число постоянств знака равно одному, следовательно, уравнение имеет один отрицательный корень.
Пример:
x6 - 3x4 + x3 + x2 - 1 = 0 .
Данное уравнение имеет шесть корней; последовательность знаков: + , - , + , + , - . Имеет место три перемены знака; следовательно, положительных корней либо 3 либо 1.
Для многочлена
Pn(-x) = x6 - 3x4 - x3 + x2 - 1 = 0 .
последовательность знаков: + , - , - , + , - . Здесь также три перемены знака - поэтому число отрицательных корней либо 3, либо 1.
Нахождение области существования корней алгебраического уравнения
Правило кольца - пусть дано алгебраическое уравнение
Pn(x) = a0 + a1x + a2x2 + … + anxn , где
a0, a1, … , an - действительные коэффициенты, и пусть
A = max {½a0½, ½a1½, … , ½an-1½} , B = max {½a1½, ½a2½, … , ½an½} .
Тогда корни уравнения заключены в круговом кольце r < ½x½ < R , где
;
.
При этом r - нижняя, а R - верхняя граница положительных корней алгебраического уравнения Pn(x) = 0, и -R, -r - соответственно нижняя и верхняя граница отрицательных корней.
Пример. Определить границы корней уравнения 5x3 - 20x + 3 = 0 .
Здесь ½an½ = 5, A = 20 , ½a0½ = 3, B = 20, т.е.
.и
Тогда, если действительные корни уравнения 5x3 - 20x + 3 + 0 существуют (а они обязательно существуют, так как уравнение нечетной степени), то они расположены в интервале (-5, 5); при этом отрицательные корни лежат в интервале (-5, -0.013), а положительные - в интервале (0.013, 5).
Метод Ньютона - если при х = с многочлен
Pn(x) = a0 + a1x + a2x2 + … + anxn
и его производные Pn'(x), Pn''(x), … принимают положительные значения, то с является верхней границей положительных корней уравнения Pn(х) = 0 .
Пример. Методом Ньютона определить верхнюю границу положительных корней уравнения 8x4 - 32x2 - 32х + 1 = 0 .
Находим
P(x) = 8x4 - 32x2 - 32х + 1 ; P'(x) = 32x3 - 16x - 32 ;
P''(x) = 96x2 - 16 ; P'''(x) = 192x ; PIV(x) = 192 .
Проверке подлежат только значения x > 0.
При x=c=1 имеем P(1)< 0. Значит проводить далее проверку для х=1 не следует.
Проверка x=c=2:
P(2) > 0 ; P'(x) > 0 ; P''(x) > 0 ; P'''(2) > 0 : PIV(x) > 0 .
Таким образом, верхней границей положительных корней является число R = 2. В качестве нижней границы можно взять число, обратное R, т.е. r = 1/2 = 0.5 .
Необходимо добавить оценку скорости сходимости методов