Universidade Estadual de Maring Centro de Cincias Exatas Departamento de Matemtica

Clculo Numrico

Prof. Ricardo C. de Oliveira (rcoliveira2@uem.br)

Resoluo numrica de equaes no lineares

1. Introduo
Definio: Dado R um zero da funo f(x) ou raiz da equao f(x) = 0, se f() = 0.

Esses zeros (ou razes) podem ser reais ou complexos.

f(x)

Eixo das ordenadas

Zeros reais representados sobre o eixo das abscissas

2
Eixo das abscissas

1. Introduo

Etapas Usuais para a Determinao de Razes a partir de Mtodos Numricos

FASE I

FASE II Refinamento das razes

MTODOS

Isolamento das razes

Determinao de um intervalo (o menor possvel) que contenha apenas uma raiz

Melhoramento do valor da raiz aproximada (refinamento at a preciso desejada).

2. Isolamento das razes Nessa etapa realizado uma anlise terica e/ou grfica para localizar as razes da funo de interesse. A preciso dessas anlises so muito relevantes para o sucesso da fase posterior.

2. Isolamento das razes

Teorema 01 Teorema de Cauchy-Bolzano
Sendo f(x) contnua em um intervalo [a, b], se f(a).f(b)< 0, ento existe pelo menos um ponto x = entre a e b que zero de f(x).

2. Isolamento das razes

Observao: Se f(a).f(b) > 0, ento se pode ter diversas situaes no intervalo [a, b].
f(x) f(x)

a f(x)

Exemplo 1: Considere a equao 5 = 0. a) Verifique, no intervalo [0,5], se a equao possui raiz. b) Como concluir se a raiz nica? Justifique.

Exemplo 2: Considere a equao x3-9x+3=0. Determine os intervalos para os quais a equao possua raiz.

2. Isolamento das razes

Outro procedimento para encontrar intervalos que contenham razes o mtodo grfico. Vejamos:

ANLISE GRFICA
I
Construo do grfico de f(x) Localizao das abscissas dos pontos nos quais a curva intercepta o eixo ox Construo dos grficos de g(x) e h(x) no mesmo sistema cartesiano Localizao dos pontos x nos quais g(x) e h(x) se interceptam (f() = 0 g() = h() )

II
Obteno da equao equivalente g(x) = h(x) a partir da equao f(x) = 0

III
Uso de programas para traado de grficos de funes

Exemplo 3: Considere a equao x3-9x+3 = 0. a) Localize os intervalos que contenha as razes da equao usando o grfico da funo correspondente.

1 2 3

[-4, -3] [0, 1] [2, 3]

Exemplo 3: Considere a equao x3-9x+3 = 0. b) Localize os intervalos que contenha as razes da equao escrevendo uma equao equivalente g(x)= h(x) a partir da equao f(x) = 0.

1 2

[-4, -3] [0, 1] 3 [2, 3]

Exemplo 4: Considere a equao 5 = 0. Localize os intervalos que contenha as razes da equao escrevendo uma equao equivalente g(x)= h(x) a partir da equao f(x) = 0.
5*exp(-x) 5 4.5 4 3.5 3 2.5 2 1.5 1 0.5 0 0 1 2 x 3 4 5

Exemplo 5: Considere a equao . log () 1 = 0. Localize os intervalos que contenha as razes da equao escrevendo uma equao equivalente g(x)= h(x) a partir da equao f(x) = 0.
1/x

2.5

1.5

0.5

2 x

3. Refinamento
O refinamento consiste da aplicao de mtodos numricos destinados ao refinamento de razes;

Mtodo Iterativo Caracterizado por uma srie de instrues executveis sequencialmente, algumas das quais repetidas em ciclos (iteraes)

3.1 Mtodo da bisseco

Seja y = f(x) uma funo contnua em um intervalo [a,b] que contm uma, e s uma, raiz, , da equao f(x) = 0. Este mtodo consiste em reduzir o intervalo [a, b], que contm a raiz , dividindo-o, de forma sucessiva, ao meio, at que se obtenha a preciso pr-fixada.

Algoritmo Se < 0 = > 0 = para n = 1,2,3,...

3.1 Mtodo da bisseco

Algoritmo Para n = 1, 2, 3, ... Faa: (i)xn =

a+b 2

(ii) Se

< 0 = > 0 =

para n = 1,2,3,...

3.1 Mtodo da bisseco

Algoritmo

Se

> 0 = < 0 =

para n = 1,2,3,...

As iteraes so realizadas da seguinte forma: 1 iterao 0 < 0 0 , 0 0 +0 1 = 0 0 > 0 0 = 2 1 = 0 0 > 0

2 iterao
1 =
1 +1 2

1 < 0 1 , 1 2 = 1 1 > 0 2 = 1 1 > 0

. . . n-sima iterao
+1 =
+1 ++1 2

+1 < 0 +1 , +1 +1 = +1 > 0 +1 = +1 > 0

3.1 Mtodo da bisseco

Critrio de parada

O processo iterativo finalizado quando se obtm um intervalo cujo tamanho menor ou igual a uma preciso pr-fixada e, ento, qualquer ponto nele contido pode ser tomado como uma estimativa para a raiz; ou quando for atingido um nmero mximo de iteraes previamente estabelecido. Critrios usados:

(i) xn+1 xn <

(ii)
xn+1 xn xn+1

<

(iii) Nmero de iteraes;

3.1 Mtodo da bisseco Convergncia do mtodo

Dada uma preciso > 0 e um intervalo [a,b], possvel saber a priori quantas iteraes sero efetuadas pelo mtodo da bisseco at que se obtenha b a < . 0 0 = 2
Queremos encontrar n tal que < . = 0 0 < 2 > 0 2 . log 2 > log 0 0 log log 0 0 log > log 2
0

Exemplo 6: Use o mtodo da bisseco e determine a raiz da equao: 2 = 0 2 localizada no intervalo [1.5, 2] com preciso de xn+1 xn < 1,0 x 10-3.

Exemplo 7: Lee e Duffy (A.I.Ch E Journal, 1976) relacionaram o fator de atrito para o escoamento de partculas fibrosas em suspenso com o nmero de Reynolds, pela seguinte equao emprica: 1 5,6 = + 14 Nesta relao, f o fator de atrito, Re o nmero de Reynolds e k uma constante determinada pela concentrao de partculas em suspenso. Para uma concentrao de 0,08% de concentrao, temos que, k = 0,28. Determine f, quando Re = 3750, com preciso de duas casas decimais. 1

Exerccio 1: As figuras a seguir mostram um recipiente na forma de um cilindro circular reto que deve ser construdo para conter 1000cm3. O fundo e a tampa, conforme mostrado na Figura 1, devem ter um raio 0,25cm maior que o raio do cilindro, de modo que o excesso possa ser utilizado para formar um lacre com a lateral. A chapa do material usado para confeccionar a lateral do recipiente, como apresentado na Figura 2, deve ser, tambm, 0,25cm maior para que o lacre possa ser formado. Utilize o mtodo da Bisseo, com preciso 0.040 entre uma iterao e outra ou um mximo de 10 iteraes, para determinar a quantidade mnima de material a ser utilizada para construir o recipiente.

Figura 1

Figura 2

3.1 Mtodo da bisseco

Vantagens Facilidade de implementao; Estabilidade e convergncia para a soluo procurada; Desempenho regular e previsvel. Desvantagens Lentido do processo de convergncia (requer o clculo de f(x) em um elevado nmero de iteraes); Necessidade de conhecimento prvio da regio na qual se encontra a raiz de interesse (o que nem sempre possvel); Complexidade da extenso do mtodo para problemas multivariveis.

3.2 Mtodo da posio falsa

Considere a equao x3-9x+3 = 0. possvel mostrar que a mesma possui raiz nica em [0, 1] e percebemos ainda que esta raiz est mais prxima de 0 do que de 1. Veja os grficos abaixo.

3.2 Mtodo da posio falsa

No mtodo da bisseco tomamos a mdia aritmtica entre os pontos a e b. A ideia do mtodo da posio falsa tomar a mdia ponderada entre a e b com pesos () e (), respectivamente. Assim,

() ()

Geometricamente, o ponto x a interseco entre o eixo das abcissas e a reta r que passa pelos pontos (a, f(a)) e (b, f(b)).

3.2 Mtodo da posio falsa o Atribui-se [a,b] como intervalo inicial a0 = a

b0 = b
o Condies de Aplicao f(a)*f(b) < 0

Sinal da derivada constante

3.2 Mtodo da posio falsa

o Subdivide-se o intervalo pelo ponto de interseco da reta que liga f(a) a f(b) e o eixo das abscissas; o Verifica-se se, atravs do teste de parada, se x1 uma aproximao da raiz da equao ()
Se verdadeiro x1 a raiz procurada

Caso contrrio

Define-se um novo intervalo

3.2 Mtodo da posio falsa

3.2 Mtodo da posio falsa

Exemplo 8: Considere a equao x.log(x)-1= 0. Use o mtodo da posio falsa e determine a raiz dessa equao com duas casas decimais corretas.

3.2 Mtodo da posio falsa

Exemplo 9: Use o mtodo da posio falsa e determine a raiz da equao 2 = 0 2 localizada no intervalo [1.5, 2] com preciso de xn+1 xn < 1,0 x 10-3.

3.2 Mtodo da posio falsa

Vantagens o Estabilidade e convergncia para a soluo procurada; o Desempenho regular e previsvel;

Desvantagens o Lentido do processo de convergncia (requer o clculo de f(x) em um elevado nmero de iteraes); o Necessidade de conhecimento prvio da regio na qual se encontra a raiz de interesse (o que nem sempre possvel).

3.3 Mtodo do ponto fixo

Dada uma funo f(x) contnua no intervalo [a,b], no qual existe uma raiz nica, f(x) = 0, possvel transformar tal equao em uma equao equivalente x = g(x) e, a partir de uma aproximao inicial x0, gerar uma sequncia {xk} de aproximaes para pela relao xk+1 = g(xk), uma vez que g(x) tal que f() = 0 se e somente se g() = .

3.3 Mtodo do ponto fixo

3.3 Mtodo do ponto fixo

y g(x) y=x

x0 x2 x4

2
x5 x3 x1

{xk} 2 quando k

3.3 Mtodo do ponto fixo

3.3 Mtodo do ponto fixo

3.3 Mtodo do ponto fixo

3.3 Mtodo do ponto fixo

3.3 Mtodo do ponto fixo

3.3 Mtodo do ponto fixo

TEOREMA

Sendo uma raiz de f(x) = 0, isolada em um intervalo I centrado em e g(x) uma funo de iterao para f(x) = 0. Se (i) g(x) e g(x) so contnuas em I; (ii) |g(x)| M < 1, x I e (iii) x1 I ento a sequncia {xk} gerada pelo processo iterativo xk+1 = g(xk) convergir para .

3.3 Mtodo do ponto fixo

Vantagens
o Rapidez processo de convergncia; o Desempenho regular e previsvel.

Desvantagens
o Necessidade da obteno de uma funo de iterao g(x); o Dificuldade de implementao.

3.3 Mtodo do ponto fixo

Exemplo 10: Use o mtodo ponto fixo e determine a raiz da equao + + 1 = 0 localizada no intervalo [-2, -1] com preciso de xn+1 xn < 1,0 x 10-3.

3.4 Mtodo de Newton-Raphson

Dada uma funo f(x) contnua no intervalo [a,b], no qual existe uma raiz nica, possvel determinar uma aproximao de tal raiz a partir da interseo da tangente curva em um ponto x0 com o eixo das abscissas.

3.4 Mtodo de Newton-Raphson

3.4 Mtodo de Newton-Raphson

Estudo da Convergncia
TEOREMA:

Sendo f(x), f(x) e f(x) contnuas em um intervalo I que contm uma raiz x = de f(x) = 0 e supondo f() 0, existir um intervalo I contendo a raiz , tal que se x0 , a sequncia {xk} gerada pela frmula recursiva

convergir para a raiz.

3.4 Mtodo de Newton-Raphson

Exemplo 11: Use o mtodo de Newton-Raphson e determine a menor raiz positiva da equao 4 cos = 0 Localizada no intervalo [0, 1,5], com preciso de xn+1 xn < 1,0 x 10-3.

3.4 Mtodo de Newton-Raphson

Exemplo 12: Use o mtodo de Newton-Raphson e determine a menor raiz negativa da equao + + 1 = 0 localizada no intervalo [-2, -1], com preciso de xn+1 xn < 1,0 x 10-3.

3.4 Mtodo de Newton-Raphson

Vantagens
Rapidez processo de convergncia;
Desempenho relativamente elevado.

Desvantagens
Necessidade da obteno de f(x), o que pode ser impossvel em determinados casos; O clculo do valor numrico de f(x) a cada iterao; Difcil implementao.

3.5 Mtodo da secante

Dada uma funo f(x) contnua no intervalo [a,b], no qual existe uma raiz nica, possvel determinar uma aproximao de tal raiz a partir da interseo da secante curva em dois pontos x0 e x1 com o eixo das abscissas.

3.5 Mtodo da secante

Mtodo de Newton-Raphson Grande inconveniente Necessidade da obteno de f(x) e o clculo de seu valor numrico a cada iterao;

Substituio da derivada f(xk) pelo quociente das

diferenas
( ) = ( ) (1 ) 1

onde xn-1 e xn so aproximaes para a raiz.

3.5 Mtodo da secante

Exemplo 13: Considere a equao x.log(x)-1= 0. Use o mtodo da secante e determine a raiz dessa equao com duas casas decimais corretas.