69313

Методи розв’язування алгебраїчних рівнянь

Лекция

Математика и математический анализ

Описана процедура повторюється n раз, поки не будуть виключені всі корені. Однак часто поліноми мають комплексно–спряжені корені. У цьому випадку початкове значення вибирається також комплексно–спряженим zk = xk + jyk і після визначення пари таких коренів виключається...

Украинкский

2014-10-03

85 KB

1 чел.

Лекція 14. Методи розв’язування алгебраїчних рівнянь 

Корені поліномів типу

 (6.26)

можуть знаходитися за допомогою методу Ньютона

, (6.27)

при цьому для обчислення значень першої й другої похідних від поліноміальних функцій зручно використовувати рекурсивну процедуру Горнера для перерахування поліноміальних коефіцієнтів (Глава 1):


,
(6.28)

Після знаходження кореня він виключається і порядок полінома зменшується:

 (6.29)

Описана процедура повторюється n раз , поки не будуть виключені всі корені.

Однак часто поліноми мають комплексноспряжені корені. У цьому випадку початкове значення вибирається також комплексно–спряженим zk = xk + jyk і після визначення пари таких коренів виключається з полінома одночасно:

Схема Горнера (6.28) при цьому видозмінюється:

,
;

(6.30)
, ;
;
;

де

 

Після виключення комплексно–спряжених коренів продовжується розв’язок поліноміального рівняння, порядок якого на два менше, і коефіцієнти якого знайдені процедурою Горнера:

 (6.31)

Приклад 6.8.

Знайти комплексно–спряжені корені полінома x2 + 1 = 0 при виборі початкового комплексного значення x0 = 1 + i . Скориставшись формулою (6.27) , проводимо обчислення і заповнюємо наступну табл..6.10. Після четвертої ітерації отримаємо висновок, що α = i.

Таблиця 6.10. Обчислення комплексно–спряженого кореня

n

xn

Δxn

0

1 + i

- 0,75 - i0,25

1

0,25 + i0,75

- 0,325 + i0,225

2

- 0,75 + i0,975

0,0767 + i0,0218

3

0,0017 + i0,9968

- 0,001705 + i0,003204

4

- 0,00005 + i1,000004


 

А также другие работы, которые могут Вас заинтересовать

22898. ВИЗНАЧНИКИ ДРУГОГО ТА ТРЕТЬОГО ПОРЯДКУ 94 KB
  Визначником другого порядку називається число =x1y2y1x2 Означення. Визначником третього порядку називається число =x1y2z3y1z2x3z1x2y3z1y2x3y1x2z3 x1z2y3 У визначнику можна визначити дві діагоналі. Для обчислення визначника третього порядку існує правило трикутників.
22899. Поняття перестановки 113 KB
  В перестановці елементи не повторюються. Поняття інверсії Будемо казати що два числа в перестановці натуральних чисел утворюють інверсію якщо та в перестановці стоїть раніше від . Наприклад в перестановці 4 2 1 3 інверсії утворюють пари чисел 42 41 43 21 Постановка називається парною якщо її елементи утворюють разом парне число інверсій і непарною якщо вони утворюють непарне число інверсій. Наприклад в перестановці 4 2 1 3 елементи утворюють 4 інверсії тобто перестановка парна.
22900. Поняття інверсії 18 KB
  Наприклад в перестановці 4 2 1 3 інверсії утворюють пари чисел 42 41 43 21 Постановка називається парною якщо її елементи утворюють разом парне число інверсій і непарною якщо вони утворюють непарне число інверсій. Наприклад в перестановці 4 2 1 3 елементи утворюють 4 інверсії тобто перестановка парна. В перестановці 2 1 3 4 інверсію утворює лише пара чисел 21 тому перестановка непарна.
22901. Деякі теореми про перестановки 44.5 KB
  Всі перестановки елементів a1a2an1an можна скласти таким чином. Будемо послідовно брати усі перестановки елементів a1a2an1 і дописувати до них елемент an на всі можливі місця. Транспозиція змінює парність перестановки.
22902. Поняття матриці 35 KB
  Числа αij називаються елементами матриці. Положення кожного елемента в матриці визначається номерами рядка і стовпчика в яких знаходиться цей елемент. Наприклад елемент знаходиться в му рядку і стовпчику матриці А.
22903. Поняття визначника n- го порядку 35.5 KB
  В кожному добутку по одному і лише по одному елементу з кожного рядка і кожного стовпчика визначника. Співмножники в кожному добутку можна упорядкувати за першим індексом. В першому добутку при упорядкуванні за першим індексом другі індекси утворюють перестановку 1 2. В другому добутку при упорядкування за першим індексом другі індекси утворюють перестановку 21.
22904. Аналітичний запис визначника 18.5 KB
  Розглянемо визначник n го порядку Кожен добуток з яких складається визначник можна упорядкувати за першим індексом тобто записати у вигляді a1α1 a2α2 anαn де α1 α2. Тоді знак з яким добуток a1α1 a2α2 anαn входить у визначник Δ визначається парністю перестановки α1 α2.
22905. Друге означення визначника 47.5 KB
  Таким чином на відміну від першого означення визначника знак при даному добутку визначається парністю перестановки перших індексів при упорядкуванні добутку за другими індексами. Припустимо що при цьому було зроблено транспозицій елементів перестановки. Від перестановки α1 α2. αn можна перейти за допомогою транспозицій до перестановки 1 2.
22906. Лема про знак 126 KB
  Тоді добуток входить до визначника Δ зі знаком Доведення. Зрозуміло що даний добуток входить до визначника . За означенням визначника даний добуток входить до визначника зі знаком тобто зі знаком . Аналітичний запис визначника.