15.05.2013 Views

Cálculo Numérico - Engenharia Civil UEM

Cálculo Numérico - Engenharia Civil UEM

Cálculo Numérico - Engenharia Civil UEM

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CAPÍTULO 3. EQUAÇÕES NÃO LINEARES 87<br />

determinarmos os coeficientes bk, k = 0, 1, . . . , n em (3.19) para valores arbitrários de α e β, expandimos<br />

o lado direito da igualdade (3.19). Assim:<br />

P (x) = x2 bn xn−2 + bn−1 xn−3 <br />

+ . . . + b2<br />

− αx bn xn−2 + bn−1 xn−3 <br />

+ . . . + b2<br />

− β bn xn−2 + bn−1 xn−3 <br />

+ . . . + b2<br />

+ b1(x − α) + b0<br />

= bn x n + (bn−1 − α bn) x n−1 + (bn−2 − α bn−1 − β bn) x n−2<br />

+ . . . + (b1 − α b2 − β b3) x + (b0 − α b1 − β b2) .<br />

Igualando esses coeficientes aos de P (x) em (3.15) e reagrupando os termos, obtemos as fórmulas de<br />

recorrência:<br />

bn = an ,<br />

bn−1 = an−1 + α bn ,<br />

bn−2 = an−2 + α bn−1 + β bn ,<br />

(3.21)<br />

.<br />

b1 = a1 + α b2 + β b3 ,<br />

b0 = a0 + α b1 + β b2 .<br />

Os números bn, bn−1, . . . , b2 são os coeficientes do polinômio Q(x).<br />

Esquema Prático para o cálculo de bk, k = 0, 1, . . . , n<br />

Seja P (x) = anx n + an−1x n−1 + . . . + a1x + a0. Então:<br />

an an−1 an−2 . . . a2 a1 a0<br />

+ + + + +<br />

α ↓ αbn αbn−1 . . . αb3 αb2 αb1<br />

+ + + +<br />

β ↓ ↓ βbn . . . βb4 βb3 βb2<br />

bn bn−1 bn−2 . . . b2 b1 b0<br />

Em (3.21) b1 e b0 são, logicamente, funções de α e β. Em geral, para uma escolha arbitrária de α e<br />

β, eles não se anularão. Encontrar o fator quadrático que seja divisor exato de P (x) equivale a resolver<br />

o sistema de equações não lineares: <br />

b1 (α, β) = 0<br />

(3.22)<br />

b0 (α, β) = 0<br />

Se (α0, β0) forem aproximações das raízes (¯α, ¯ β) de (3.22), podemos tentar resolver esse sistema pelo<br />

método de Newton para funções de duas variáveis. A correção (δα0) de (α0, β0) onde:<br />

pode ser encontrada solucionando-se o sistema:<br />

⎧<br />

⎪⎨<br />

⎪⎩<br />

δα0 = α1 − α0 e δβ0 = β1 − β0 ,<br />

∂b1<br />

∂α δα0 + ∂b1<br />

∂β δβ0 = −b1 (α0, β0)<br />

∂b0<br />

∂α δα0 + ∂b0<br />

∂β δβ0 = −b0 (α0, β0)<br />

(3.23)<br />

onde as derivadas parciais devem ser calculadas em (α0, β0). Uma vez que não podemos expressar b1 e<br />

b0, explicitamente, como funções de α e β, não podemos calcular explicitamente as derivadas. Bairstow<br />

propôs um método simples para calcular numericamente estas derivadas parciais.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!