Você está na página 1de 18
Cálculo Numérico / Métodos Numéricos Obtenção de raízes complexas Método de Newton-Bairstow 26 Sep 2008
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
. 11:11 Obtenção de raízes complexas O método de Newton também pode ser usado para

.

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:

aritmética real. Se P(x) é um polinômio da forma: e os coeficientes são reais, então as

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

e os coeficientes são reais, então as raízes complexas aparecem em pares conjugados, como solução de
. 11:11 Quociente e resto: Podemos expressar P(x) como: Obviamente, se zero. e são raízes,
. 11:11 Quociente e resto: Podemos expressar P(x) como: Obviamente, se zero. e são raízes,

.

11:11

Quociente e resto:

Podemos expressar P(x) como:

. 11:11 Quociente e resto: Podemos expressar P(x) como: Obviamente, se zero. e são raízes, b
. 11:11 Quociente e resto: Podemos expressar P(x) como: Obviamente, se zero. e são raízes, b

Obviamente, se zero.

e

são raízes, b 0 e b 1 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 Igualando termos Rearrumando: =

.

11:11

Igualando termos

. 11:11 Igualando termos Rearrumando: =
. 11:11 Igualando termos Rearrumando: =

Rearrumando:

. 11:11 Igualando termos Rearrumando: =

=

. 11:11 Igualando termos Rearrumando: =
. 11:11 Termo a termo: Como anteriormente, fazemos um “esquema prático” para cálculo: a n
. 11:11 Termo a termo: Como anteriormente, fazemos um “esquema prático” para cálculo: a n

.

11:11

Termo a termo:

. 11:11 Termo a termo: Como anteriormente, fazemos um “esquema prático” para cálculo: a n a

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
. 11:11 Sistema não linear O que queremos são valores de e que façam com

.

11:11

Sistema não linear

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

de e que façam com que b 0 e b 1 se anulem. Note que b
de e que façam com que b 0 e b 1 se anulem. Note que b

Note que b 0 e b 1 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 ,
. 11:11 Lembrete: método de Newton para sistemas ñ- lineares J ( x k ,

.

11:11

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

J

(

x

k

,

y

k

+ x   f ( x , y )  k 1 k k
+ x 
f
(
x
,
y ) 
k
1
k
k
k
)
  x
 = 
y
g
(
x
,
y
)
+ y
k
1
k
k
k

No nosso caso:

  x  =       y g ( x ,
  x  =       y g ( x ,
. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) 1

.

11:11

Calculando as derivadas parciais ( )

. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) 1
1
1
. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) 1
. 11:11 Calculando as derivadas parciais ( ) c n-2 c n-1 c n c
. 11:11 Calculando as derivadas parciais ( ) c n-2 c n-1 c n c

.

11:11

Calculando as derivadas parciais ( )

. 11:11 Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n

c n-2

c n-1

c n

Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n 1 c

c

n
n
Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n 1 c
Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n 1 c
1
1

c 2

Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n 1 c

c 3

Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n 1 c

c 4

c 3

c n c n-1 c 1 c 2
c n
c n-1
c 1
c 2
Calculando as derivadas parciais ( ) c n-2 c n-1 c n c n 1 c
. 11:11 Calculando os c i ‘s Procedimento prático aplicável c n-2 c n-1 c
. 11:11 Calculando os c i ‘s Procedimento prático aplicável c n-2 c n-1 c

.

11:11

Calculando os c i ‘s

. 11:11 Calculando os c i ‘s Procedimento prático aplicável c n-2 c n-1 c n

Procedimento

prático

aplicável

c n-2

c n-1

c n

‘s Procedimento prático aplicável c n-2 c n-1 c n c n c 2 c 3

c

n
n
‘s Procedimento prático aplicável c n-2 c n-1 c n c n c 2 c 3
‘s Procedimento prático aplicável c n-2 c n-1 c n c n c 2 c 3
‘s Procedimento prático aplicável c n-2 c n-1 c n c n c 2 c 3

c 2

‘s Procedimento prático aplicável c n-2 c n-1 c n c n c 2 c 3

c 3

‘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
c n
1
c n-1
c 1
c 2
‘s Procedimento prático aplicável c n-2 c n-1 c n c n c 2 c 3
. 11:11 Procedimento prático: a n a 2 a 1 a 0 a n-1 a
. 11:11 Procedimento prático: a n a 2 a 1 a 0 a n-1 a

.

11:11

Procedimento prático:

a n a 2 a 1 a 0 a n-1 a n-2 + + +
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
. 11:11 Por que estamos fazendo isso mesmo ? c 2 c 1 Ainda precisamos

.

11:11

Por que estamos fazendo isso mesmo ?

. 11:11 Por que estamos fazendo isso mesmo ? c 2 c 1 Ainda precisamos calcular

c

2
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
. 11:11 Calculando as derivadas parciais ( ) c n c n c n-1 c

.

11:11

Calculando as derivadas parciais ( )

. 11:11 Calculando as derivadas parciais ( ) c n c n c n-1 c c
. 11:11 Calculando as derivadas parciais ( ) c n c n c n-1 c c
c n c n c n-1 c c n-2 n-1 c n
c n
c
n
c n-1
c
c n-2
n-1
c n

c 3

c c 4 5
c
c 4
5
c 3 c c 2 4
c 3
c
c 2
4
. 11:11 Por que estamos fazendo isso mesmo ? c 2 c 3 c 1
. 11:11 Por que estamos fazendo isso mesmo ? c 2 c 3 c 1

.

11:11

Por que estamos fazendo isso mesmo ?

. 11:11 Por que estamos fazendo isso mesmo ? c 2 c 3 c 1 c

c 2

c 3
c 3

c

1

c

2

. 11:11 Por que estamos fazendo isso mesmo ? c 2 c 3 c 1 c
. 11:11 Exemplo Calcular duas raízes conjugadas da equação polinomial P(x) = x 4 -2x
. 11:11 Exemplo Calcular duas raízes conjugadas da equação polinomial P(x) = x 4 -2x

.

11:11

Exemplo

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

P(x) = x 4 -2x 3 + 4x 2 – 4x + 4

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

. 11:11 Exemplo (solução) b k ’s c k ’s c 4 c 3 c
. 11:11 Exemplo (solução) b k ’s c k ’s c 4 c 3 c

.

11:11

Exemplo (solução)

b k ’s c k ’s
b k ’s
c k ’s

c

4

. 11:11 Exemplo (solução) b k ’s c k ’s c 4 c 3 c 2

c

3

c 2

c 1

. 11:11 Exemplo (solução) b k ’s c k ’s c 4 c 3 c 2
. 11:11 Exemplo (solução) Repetindo o processo com os novos e : e acarretam raiz
. 11:11 Exemplo (solução) Repetindo o processo com os novos e : e acarretam raiz

.

11:11

Exemplo (solução)

. 11:11 Exemplo (solução) Repetindo o processo com os novos e : e acarretam raiz
. 11:11 Exemplo (solução) Repetindo o processo com os novos e : e acarretam raiz
. 11:11 Exemplo (solução) Repetindo o processo com os novos e : e acarretam raiz

Repetindo o processo com os novos e :

. 11:11 Exemplo (solução) Repetindo o processo com os novos e : e acarretam raiz

e acarretam raiz

. 11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i  
. 11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i  

.

11:11

Exemplo (solução)

. 11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i   x
. 11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i   x

Q(x) = x 2 +2

x

=

1 ± i

 

x

=

±

x = ± i

i

11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i   x =
11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i   x =
11:11 Exemplo (solução) Q(x) = x 2 +2 x = 1 ± i   x =

1 e 1 acarretam raiz