Anda di halaman 1dari 7

Mtodo Iterativo: aproximao das razes de uma equao qualquer. Ex.

Y = f(x) = x^4 - 3x^2 + 4x = 1 Sabendo que uma das razes pertence ao intervalo (-2 ; 3 ). Erro < 10^-3 1 passo: Separar a equao em duas igualdades: f1(x) = x^4 - 3x^2 f2(x) = 1 4x 2 passo: Encontrar o intervalo UNITRIO da raiz que se deseja. Aqui aplicamos o Teorema de Bolzano; o qual nos permite refinar os valores atravs do estudo de sinais... Ou seja, no grfico gerado pela equao, toda vez que a curva cruzar o eixo x, ela sair de um lugar positivo para um negativo ou vice-versa, assim conclumos que neste intervalo teremos pelo menos UMA raiz. Aplicando o Teorema> Apenas substitui os valores do intervalo dado na funo original. f(-2) = f(-1) = f(0) = f(1) = + f(2) = f(3) = Podemos observar a mudana do sinal entre 0 e 1. Sabemos ento que existe uma raiz entre o intervalo. X E (0,1)

3 passo: Escolher o valor de Xo, aproximao inicial, que dar inicio a busca pela raiz. Nesta escolha no h uma regra, ou seja, OPTATIVO. escolhi Xo = 0 4 passo: Derivar f1(x) e f2(x) f1(x) = 4x^3 6x f2(x) = -4 5 passo: calcular o valor numrico de cada uma das derivadas EM MDULO no ponto de abcissa Xo, podendo ter: | f1(x)| > | f2(x)| {Xn+1 E Y1 = f1(x)} e { Xn E Y2 = f2(x)} | f2(x)| > | f1(x)| {Xn+1 E Y2 = f2(x)} e { Xn E Y1 = f1(x)} | f1(x)| = | f2(x)| debe-se adotar outro valor para Xo e refazer a partir do 3 passo Ex. |f1(0)|= 0 Portanto, | f2(x)| > | f1(x)| {Xn+1 E Y2 = f2(x)} e { Xn E Y1 = f1(x)} |f2(0)|= 4

6 passo: ISOLAR E EXPLICITAR Xn+1 de modo que: Xn+1 = V(Xn) Ex. Xn^4 3Xn^2 = 1 4Xn+1 Xn+1 = (Xn^4 3Xn^2 - 1)/4

Agora basta substituir o valor de X que escolhemos e substituir na formula e repetir at que o valor se estabilize, e neste caso foi X = 0,3276

Tentem fazer e BOA SORTE Qualquer dvida s perguntar! =D

Mtodo da Interpolao Polinomial de Newton_Gregory (c/ passo constante)


Este mtodo pode ser utilizado para encontrar a frmula de uma funo qualquer, seja ela de 2 grau ou 5. A frmula que ser encontrada ter o mesmo comportamento que a da funo desconhecida nos pontos analisados, porm, no necessariamente ser a mesma. veja o exemplo na imagem:

Sendo que: X1 - Xo = X2 - X1 ..=... Xn+1 - Xn

O Polinmio Interpolador dado pela expresso: P(x) = a0 + a1(X - Xo) + a2(X - Xo) (X - X1) + a3(X - Xo) (X - X1) (X X2) ..... an(X - Xo)(X - X1)(X X2)(X - Xn-1)

Coeficientes de P(x): a0 = Y0 a1 = Y1 - Y0 h .... an = Yn+1 - Yn n! * hn

X -2 -1 0 1

Y -5 0 1 4

y
--------------------0 - (-5) = 5 1-0= 1 4-1= 3

y1
----------------------------------------1 - 5 = -4 3 - 1 = 2

y2
------------------------------------------------------------2 - (-4) = 6

P(x) = X3 + X2 + X + 1

Mtodo da Interpolao Polinomial de Newton_Gregory (c/ passo constante)


Este mtodo pode ser utilizado para encontrar a frmula de uma funo qualquer, seja ela de 2 grau ou 5. A frmula que ser encontrada ter o mesmo comportamento que a da funo desconhecida nos pontos analisados, porm, no necessariamente ser a mesma. veja o exemplo na imagem:

Sendo que: X1 - Xo = X2 - X1 ..=... Xn+1 - Xn Assim, temos que o "PASSO" (h) constante n = numero de ocorrncias a partir de 0(zero) ... O Polinmio Interpolador dado pela expresso: P(x) = a0 + a1(X - Xo) + a2(X - Xo) (X - X1) + a3(X - Xo) (X - X1) (X X2) ..... an(X - Xo)(X - X1)(X - X2)(X - Xn1)

Coeficientes de P(x): a0 = Y0 a1 = Y1 - Y0 h .... an = Yn - Yn-1 n! * hn

Agora vamos adotar valores para X e Y e utilizar o teorema. X -2 -1 0 1 x2 - x1 = x3 - x2 = 1 Y -5 0 1 4 h = 1 passo constante, ja que, x1 - x0 = n=3

Para tanto, vamos utilizar uma tabela para que nos auxilie, utilizaremos valores quaisquer. Observe.
n 0 1 2 3 X -2 -1 0 1 Y -5 0 1 4 y -----------------0 - (-5) = 5 1-0= 1 4-1= 3 y1 ----------------------------------1 - 5 = -4 3 - 1 = 2 y2 ---------------------------------------------------2 - (-4) = 6

a0 = Y0 = -5 a1 = 5/1 = 5 a2 = - 4 = -2 2!*1^2 a3 = 6 =1 3!*1^3 P(x) = - 5 + 5*(x - (-2)) - 2*(x - (-2))(x - (-1)) + 1(x - (-2))(x - (-1))(x - 0) P(x) = - 5 + 5*(x + 2) - 2*(x +2)(x +1) + 1(x + 2)(x + 1)*x P(x) = X3 + X2 + X + 1

P(x) = X3 + X2 + X + 1

Espero ter ajudado!! Qualquer duvida s perguntar!

Bibliografia: ZAMBONI, Lincon Csar. Mtodos Quantitativos e computacionais, 2009.

Anda mungkin juga menyukai