Trabalho Computao Cientfica II

Soluo de Equaes No-Lineares

Parte 1 Teoria e Algoritmos

1- Com o mtodo da Bisseco refina-se a raz a partir de um intervalo [a,b], onde f(a).f(b)<0. A cada nova
iterao, o intervalo dividido pela metade com a determinao de um ponto mdio x i . O novo
intervalo a ser considerado ser o que resultar no produto entre f (a ) ou f (b) com f ( x i ) menor que
zero, como mostrado na figura abaixo.
f(x)

xi

No caso do mtodo da Bisseco no h nenhuma ponderao dos valores de f (a ) e f (b) . Parece

lgico que, se f (a ) estiver mais prximo de zero do que f (b) a raz estar mais prxima de a do que de
b , ou se f (b) estiver mais prximo de zero do que f (a ) a raz estar mais prxima de b do que de a . O
mtodo da Posio Falsa leva em conta este fato. A diferena desse mtodo em relao ao mtodo da
Bisseco na determinao do ponto x i . Neste novo mtodo deve-se ponderar os valores de f (a ) e

f (b) no clculo de x i , como mostrado na figura abaixo.

f(x)
f(b)

xi

f(a)

Utilizando relaes trigonomtricas do tringulo retngulo, mostre como determina-se o valor de

x i no mtodo da Posio Falsa.
Apresente o algoritmo (pseudo-cdigo ou fluxograma) Relativo ao Mtodo da Posio Falsa. A
partir do Mtodo da Bisseco Implemente o Mtodo da Posio Falsa no MatLab.

2- Apresente os algoritmos (pseudo-cdigo ou fluxograma) Relativos aos Mtodos de NewtonRaphson e Secante.

3- Implementar os Mtodos de Newton-Raphson e Secante no MatLab.
Parte 2 Exerccios
1 Utilizando os Mtodos da Bisseco e da Posio Falsa implementados no MatLab deternine a
maior raiz da funo f ( x ) 23,33 79,35 x 88,09 x 2 41,63 x 3 8,68 x 4 0,658 x 5 com
erro relativo menor que 1%. Comente os resultados comparando a eficincia dos mtodos.
2 Ser que a concluso tirada na questo anterior pode ser generalizada? Utilizando o Mtodo da
Bisseco e o Mtodo da Falsa Posio, determine a raiz da funo f ( x) x10 1 , com erro
relativo menor que 2% e o intervalo inicial [0; 1,3]. Comente o resultado.
3 Utilizando os Mtodos da Secante e Newton-Raphson, implementados no MatLab determine a
soluo para os problemas seguintes com tolerncia 10 5 , comparando o nmero de iteraes
necessrias para a convergncia.
a) e x x 2 3x 2 0 para 0 x 1 ;
b) ( x 2) 2 ln( x) 0 para 0,2 x 0,3 e 1,2 x 1,3 .
4 Repita o exerccio anterior utilizando o Mtodo de Newton partindo de uma soluo afastada de
pelo menos 5 unidades do intervalo dado. Compare os resultados em termos de convergncia e
apresente as concluses.
5 Utilizando o Mtodo de Newton, determine a soluo com uma preciso de 10 5 para os
seguintes problemas e apresente os resultados com o nmero de iterao para a convergncia.
a)

x 2 2 xe x e 2 x 0

[0,1] ;

2)
;
2
cos( x 2)
0 [ 2,1]
2
c) x 3 3 x 2 (2 x ) 3 x (4 x ) 8 x 0 [0,1] ;
d) e 6 x 3(ln 2)e 2 x (ln 8)e 4 x (ln 2) 3 0 [1,0]

b)

x(

6 Altere o Mtodo de Newton, incorporando a sugesto de Ralston e Rabinowitz para o clculo de

razes mltiplas:

x k 1 x k

f (xk ) f ' (xk )

[ f ' ( x k )] 2 f ( x k ) f '' ( x k )

Repita o exerccio anterior utilizando a modificao para razes mltiplas. Compare os resultados
obtidos em termos de convergncia.
Parte 3 Artigo
A partir de um computador da UFSC acesse o site http://www.bu.ufsc.br . Entre no Portal de
Peridicos CAPES. Procure o peridico Journal of Computational and Applied Mathematics.
Ache o Volume 219, Issue 1, 15 September 2008, Pages 81-89. Voc ter acesso no artigo 8 o

texto completo: A simply constructed third-order modifications of Newton's method

Changbum Chun. Leia o texto com ateno e apresente um resumo breve do mtodo.

de