Cálculo Numérico / Métodos Numéricos

Obtenção de raízes complexas

Método de Newton-Bairstow

26 Sep 2008 . 16:46

.

11:11

Obtenção de raízes complexas

	O método de Newton também pode ser usado para obter raízes complexas, utilizando aritmética complexa.
	Neste caso, veremos um método que obtém raízes complexas usando aritmética real.
	Se P(x) é um polinômio da forma:

e os coeficientes são reais, então as raízes complexas aparecem em pares conjugados, como solução de uma equação:

.

11:11

Quociente e resto:

Podemos expressar P(x) como:

Obviamente, se zero.

e

são raízes, b ₀ e b ₁ são iguais a

Vamos determinar quem são os coeficientes de Q(x). Multiplicamos Q(x) pelo termo quadrático e igualamos os coeficientes:

.

11:11

Igualando termos

Rearrumando:

=

.

11:11

Termo a termo:

Como anteriormente, fazemos um “esquema prático” para cálculo:

a n		a n-1			a n-2		a 2		a 1	a 0
				+		+	+		+	+
				b n		b n-1		b 3	b 2	b 1
						+	+ b 4		+ b 3	+ b 2
						b n
	b n		b n-1			b n-2	b 2		b 1	b 0

.

11:11

Sistema não linear

O que queremos são valores de e que façam com que b ₀ e b ₁ se anulem.

Note que b ₀ e b ₁ são funções

de

e

.

Podemos resolver este sistema através do método de Newton para sistemas não lineares.

.

11:11

Lembrete: método de Newton para sistemas ñ- lineares

J

(

x

k

,

y

k

+ x 



f

(

x

,

y ) 

k

1

k

k

k

)

  x

 = 











y

g

(

x

,

y

)



+ y







k

1

k

k

k

No nosso caso:

.

11:11

Calculando as derivadas parciais ( )

1

.

11:11

Calculando as derivadas parciais ( )

^c n-2

^c n-1

^{c n}

^c

n

1

^c 2

^c 3

^{c 4}

^{c 3}

c n

c n-1

c 1

c 2

.

11:11

Calculando os c _i ‘s

Procedimento

prático

aplicável

^c n-2

^c n-1

^{c n}

^c

n

^c 2

^c 3

^{c 4}

^{c 3}

c n

1

c n-1

c 1

c 2

.

11:11

Procedimento prático:

a n

a 2

a 1

a 0

a n-1

a n-2

+

+

+

+

+

b n

b 3

b 2

b 1

b n-1

+

b n

+

b 4

+

b 3

+

b 2

b n

b 2

b 1

b 0

b n-1

b n-2

c n

c 3

c 2

c n-1

+

c n

+

c 4

+

c 3

c n

c 2

c 1

c n-1

c n-2

.

11:11

Por que estamos fazendo isso mesmo ?

^c

2

^c 1

Ainda precisamos calcular as derivadas parciais em relação ao

.

11:11

Calculando as derivadas parciais ( )

c n

c

n

c n-1

c

c n-2

n-1

c n

^{c 3}

c

c 4

5

c 3

c

c 2

4

.

11:11

Por que estamos fazendo isso mesmo ?

^{c 2}

c 3

^c

1

^c

2

.

11:11

Exemplo

Calcular duas raízes conjugadas da equação polinomial

P(x) = x ⁴ -2x ³ + 4x ² – 4x + 4

pelo método de Newton-Bairstow, iniciado em ( ₀ , ₀ ) = (1,-1)

.

11:11

Exemplo (solução)

b k ’s

c k ’s

^c

4

^c

3

^c 2

^c 1

.

11:11

Exemplo (solução)

Repetindo o processo com os novos e :

e acarretam raiz

.

11:11

Exemplo (solução)

Q(x) = x ² +2

x	=	1 ± i
x	=	±		i

₁ e ₁ acarretam raiz