Escolar Documentos
Profissional Documentos
Cultura Documentos
Engenharia de Produo
Doutorado em Cincia e Tecnologia
Solues de equaes em uma varivel
Mtodo da Bisseco
se f(p1)=0, ento p = p1
se f(p1) 0, ento f(p1) tem o mesmo sinal de a1
ou b1
Se f(p1) tem o mesmo sinal de f(a1), ento
a2 = p1, b2 = b1
se f(p2) tem o mesmo sinal de f(b1) ento
a2= a1 e b2 = p1
Algoritmo Bisseo
calcular a soluo para f(x) = 0, f uma funo contnua no intervalo [a,b], onde f(a) e f(b) possuem sinais opostos
entradas: extremos do intervalo, a, b; tolerncia TOL; nmero mximo de iteraes N0.
sada: soluo aproximada de p ou mensagem de erro.
passo 1: i=1; FA=f(a);
passo 2: enquanto i <= N0 faa; p = (a+b)/2 (clculo de pi), FP = f(p)
passo 3: se FP=0 ou (b-a)/2<TOL ento
sada(p) (procedimento completado com sucesso)
fim;
passo 4: i = i+1; se FA.FP >0 seno
sada( o mtodo falhou aps N0 iteraes, N0 = , N0)
fim.
Teorema: Se g C[a,b] e g(x) (a,b) ento g tem pelo menos um zero em [a,b];
Se g(x) existe para todo x (a,b) e uma constante positiva k < 1, tal que
para todo x
um ponto entre p e q.
contradio
Exemplo: Mostre que possui um nico ponto fixo no intervalo [-1,1]
Justificativa:
Algoritmo: Iterao de Ponto Fixo
Encontrar soluo para p = g(p) a partir de uma aproximao p0.
derivada limitada
construo de intervalo, funo Lipschitz
onde f diferente de zero
Mtodo da Secante
Aproxima a derivada no mtodo de Newton
para todo
para
est entre pn e p
Anlise de erro para mtodos iterativos
Seja p a soluo da equao x = g(x). Suponha que g(p)= e g seja
contnua com |g(x)|< M, em um intervalo I que contenha p. Ento
existe tal que, para a sequncia definida por
com converge quadraticamente para p . Mais
ainda, para n suficientemente grande,
mas,
Exemplo(convergncia no quadrtica) Seja
Mostre que
f tem zero de multiplicidade 2 em x = 0
o mtodo de Newton, para f, converge para a soluo, mas no
quadraticamente.
Acelerao de Convergncia
Mtodo de Aitken: usado para acelerar a convergncia de uma
sequncia que , a princpio, linearmente convergente
Acelerao de convergncia
Para uma sequncia a diferena progressiva definida
por
para
Operador de ordem 2
Acelerao de convergncia
O mtodo de Aitken
Acelerao de convergncia