Determinao de Zeros Reais

Prof. Pedro Luiz Santos Serra

Introduo
Consideremos o circuito abaixo:

Dispositivo no linear. Polinmio do terceiro grau

Pela lei de Kirchoff temos: E Ri g(i) = 0

Clculo Numrico - Prof. Pedro L. S. Serra

Introduo
Queremos ento resolver a equao: f(i) = E R.i g(i) = 0 Isto consiste na determinao de valores para a corrente eltrica i que tornam a funo f(i) =0. Tais equaes podem ser complexas e no apresentam soluo analtica. Nosso objetivo o estudo de mtodos numricos para a resoluo de equaes no lineares:

raiz da equao se f() = 0

Clculo Numrico - Prof. Pedro L. S. Serra

Introduo

2 3

Clculo Numrico - Prof. Pedro L. S. Serra

Introduo
Para o caso de polinmios de grau mais alto e no caso de funes mais complexas conforme o exemplo abaixo:

v v * * f (t ) = [v(0 ) v ] h0 + v .t [v(0 ) v * ].e g g

Soluo exata (analtica) Impossvel

v* .t g

Soluo aproximada MTODO NUMRICO

Clculo Numrico - Prof. Pedro L. S. Serra 5

Introduo
Mtodo Numrico : 2 Fases FASE I Isolamento das razes da funo. Obteno de um intervalo que contenha a raiz (a , b) FASE II Refinamento Consite em, escolhidas as aproximaes no intervalo encontrado na FASE I, melhor-las sucessivamente at se obter uma aproximao para a raiz dentro de uma preciso prefixada.

Clculo Numrico - Prof. Pedro L. S. Serra

FASE I Isolamento das Razes

Consiste em uma anlise terica e prtica da funo. Aplica-se, frequentemente o teorema de Bolzano: Seja f(x) uma funo contnua num intervalo [a,b]. Se f(a).f(b)<0 E pelo menos um ponto x = entre a e b que ZERO de f(x). A aplicao deste teorema evidencia tambm que o nmero de razes neste intervalo, provavelmente ser mpar. Caso contrrio teremos um nmero par de razes (contando com sua multiplicidade) ou nenhuma raiz no intervalo.

Clculo Numrico - Prof. Pedro L. S. Serra

FASE I Isolamento das Razes

Clculo Numrico - Prof. Pedro L. S. Serra

FASE I Isolamento das Razes

Uma primeira forma de se obter os intervalos em que contm razes reais (isolar as razes) de uma equao tabelar f(x) para vrios valores de x e analisar as mudanas de sinal de f(x). Exemplo: f(x) = x3 -9x+3 x - -100 f(x) -

-10 -5 -3 -1 0 1 - + + + I1 = [-5,-3] I2 = [0 , 1] I3 = [2 , 3]
Clculo Numrico - Prof. Pedro L. S. Serra

2 -

3 +

FASE I Isolamento de Razes

Quando no se consegue obter resultados convincentes empregando-se tal tcnica, parte-se portando para uma anlise grfica da funo.
f(x) = x - 9x +3 100 80 60 40 20 f(x) 0 -6 -4 -2 -20 -40 -60 -80 -100 x 0 2 4 6

Clculo Numrico - Prof. Pedro L. S. Serra

10

FASE I Isolamento das Razes

Uma tcnica de isolamento grfico assumir que: f(x) = h(x) g(x) f(x) = 0 0 = h(x) g(x) h(x) = g(x)
150

100

50 h(x) = x 0 -50 2 4 6 g(x)=9x - 3

0 -6 -4 -2

-100

-150 x

Clculo Numrico - Prof. Pedro L. S. Serra

11