Você está na página 1de 2

METODO DA BISSECAO

x(k+1)= b+a / 2 ; a<x<b


Se f(a)*f(b)< 0 SEMPRE CONVERGE
((b-a)/ 2^n )< E ;n=numero de interacoes
E=Tolerancia (Erro absoluto)
EXEMPLO: f(x)=x^2 -3
1)Chuta a e b entre o valor de x ; a=1 e b=2
2)Como f(1)*f(2)< 0 SEMPRE CONVERGE
3)calcula o n de interacoes
4)
K=0 ; x(0+1)= 1+2 / 2 = 1,5 ; f(1,5)<0 logo a=1,5
K=1 ; x(1+1)= 2+1,5 / 2 = 1,75 ; f(1,75)>0 logo b=1,75
K=2 ; x(2+1)= 1,75+1,5 / 2 = 1,625;.......
METODO DAS SUBSTITUIÇÕES SUCESSIVAS
X(k+1)=g(X(K)) ; [g'(X)]<1 converge
EXemplo:f(x)=cosx - x;
x=cos(x);
X(k+1)=x
g(X(K))=cos(x(k)) ;x em radianos
METODO DE NEWTON RAPHSON
X(K+1)= X(K) - (f(X(K)/f'(X(K))))
[f''(X)/2*f'(X)]<1 CONVERGE , QUADRATICA
1)Verificar a convergencia
2)Chute inicial x(K=0)= 1

X(1)= X(0) - (f(X(0)/f'(X(0)))), .....

METODO DE NEWTON-RAPSHON MODIFICADO


A DERIVADA TEM SEMPRE O MESMO VALOR (f'(0)) PARA QUALQUER K.

METODO DA SECANTE
X(K+1)= X(K-1)*f(X(K)) - X(K)*f(X(K-1))
---------------------------------
f(X(K)) - f(X(K-1))
ORDEM DE CONVERGENCIA= 1,618
É NECESSÁRIO CONHECER X(K) E X(K-1) , CHUTES INICIAIS

METODO DA REGULA-FALSI ( OU WERGSTEIN)


X(K+1)=xL(K)*f(xR(k)) - xR(K)*f(xL(k))
--------------------------------
f(xR(K)) - f(xL(k))

f(xR(K))*f(xL(k))<0 identico a bicessao


EXemplo:f(x)= sen(x) - x/2
XL(K)= PI/2
XR(K)= PI PARECIDO COM a e b da SUBSTITUIÇÃO SUCESSIVA

X(0) : f(PI/2) = 0,2146


X(1) : f(PI) = -1,5708 ; f(0)*f(1)<0 OK!!

X(2) USA-SE X(0)=XL E X(1)=XR


f(2)*f(1)<0 OK!!
X(3) USA-SE X(2)=XR E X(1)=XL
f(3)*f(2) > 0 !!
X(4) USA-SE X(1) E X(3)......

Você também pode gostar