2 * (b-1) * b^t-1 * (e2 - e1 + 1) + 1

Falsa Posio:
No mtodo da falsa posio, no possvel, de um modo geral,
determinar antecipadamente um nmero de iteraes que garanta uma
dada preciso na aproximao do zero da funo.
- Assim, quando se pretende determinar o valor do zero com um dado erro
mximo absoluto necessrio calcular estimativas do erro ao longo das
iteraes para verificar a satisfao da preciso requerida.
Convergncia
Teorema
Se a funo f for contnua e estritamente montona no intervalo [a, b] e
se f(a) f(b) =< 0, ento o mtodo da falsa posio produz uma sucesso
convergente para o nico zero de f nesse intervalo
O grfico pode dar-nos uma ideia da eficincia relativa
dos mtodos da bisseco e falsa posio.
O erro para o mtodo da falsa posio decresce muito
mais depressa que o mtodo da bisseco devido ao
esquema mais eficiente de localizao da raiz.
Contudo... Existem casos onde o mtodo da falsa
posio tem fraca performance. No que diz respeito aos
mtodos de encaixe, nem sempre ao mtodo da falsa
posio corresponde uma convergncia mais rpida que
ao mtodo da bisseco.
Tabela
|n|a|b
|xn
|f(a)|f(b)
|f(xn) |Erro n+1
|0|0|1.3|0.126|-4|37.275|-3.87|3.87
Extremo inalterado
Teorema:
- Se f for estritamente montona e duplamente diferencivel em [a, b] e
- se f(a)*f(b) = <0 e
- se o sinal de f()
no variar em [a, b],
ento a sucesso produzida pelo mtodo da falsa posio converge
monotonamente para o zero de f nesse intervalo.
Tambm se verifica que um dos extremos do intervalo permanece inalterado.
Ento podemos dizer o ponto fixo aquele que tem o mesmo sinal da segunda
derivada
Sempre que se verifica este comportamento, o mtodo da falsa posio no
fornece uma sucesso de intervalos com largura a convergir para zero,
contrariamente ao mtodo das bisseces sucessivas. Nunca conseguiremos ter um erro to
pequeno quanto se queira.
- Se a fixo ento erro => |s - a|
- Se b fixo ento erro => s - b
Ento neste caso o critrio de paragem dever ser
f(xk) ~= 0 ou k = kmax nmero de iteraes
Mtodo da falsa posio modificado
O mtodo da falsa posio modificado constitui uma alternativa ao mtodo da
falsa posio que procura evitar que um dos extremos do intervalo permanece
fixo durante todo o processo iterativo
Este mtodo em tudo anlogo ao da falsa posio, excepto que sempre que
f(xn)f(xn+1) > 0 o valor da ordenada do extremo do intervalo que se mantm
constante dividido por 2.Portanto, suponhamos para exemplificar que bn+1 = bn
Em vez de se empregarem os pontos:
(an , f(an)) e (bn , f(bn)) para traar a sencante
utilizamos (an, f(an)) e (bn, f(bn) /2;
Tabela
n | an |f(an) |bn |f(bn) |xn+1 |f(xn+1)|En+1
Mtodo Iterativo Simples ou Mtodo do Ponto Fixo

x = fi(x) (1)
Diz-se que que p ponto fixo de uma funo g se g(p) = P O nome est associado ao facto
de que o ponto p no alterado pela funo g . O mtodo do ponto fixo consiste em transf
ormar o problema de determinar os zeros de
uma funo no problema (equivalente) de calcular os pontos fixos de uma outra funo.
Considerando
Portanto, no mtodo do ponto fixo procede-se do seguinte modo:
- Escolher fi - funo de recorrncia ou funo iteradora - tal que
f(x)=0 <=> x=fi(x)
- Escolhe-se uma estimativa inicial x0 para o ponto fixo p de fi.
- Gera-se a sucesso {xn} por intermdio da relao de recorrncia
xn+1 = fi(xn)
Como veremos algumas escolhas de fi no sero apropriadas, ou sero
menos apropriadas do que outras, para o objectivo em vista.
Dependendo da funo de recorrncia fi e do valor inicial x0
, o mtodo pode ter diferentes comportamentos. O mtodo nem sempre converge e, quand
o
converge, a sucesso gerada pode ser montona ou no.
necessrio ento conhecer algum critrio que permita seleccionar a funo
Fi adequada. Em particular, necessrio determinar quais as condies que
garantem efectivamente que a sucesso gerada pelo mtodo do ponto fixo
uma sucesso convergente para o ponto fixo.
Convergncia
Teorema:
Seja Fi continuamente diferencivel em [a, b] tal que:
Fi(x) pertece [a,b], para todo x pertencente [a,b] (fi([a,b] contido em [a,b]
L = max |fi'(x)<1 para todo x pertencente ao intervalo [a,b]
Ento a sucesso gerada pelo mtodo iterativo xn+1 = fi(xn) , n
converge para o nico ponto fixo de fi qualquer que seja a aproximao inicial
c0 pertence [a, b].
Este teorema permite afirmar que se a funo de recorrncia for tal que |fi'(x)|<1, o
mtodo
iterativo simples converge desde que o valor inicial x0 esteja suficientemente p
rximo de p. Das
muitas (infinitas!) possibilidades de escolha de fi necessrio selecionar uma que
verifique !fi (x)<1
numa vizinhana da soluo.
Como converge o mtodo do ponto fixo ?
Proposio:
Seja fi continuamente diferencivel em [a, b] tal que fi([a,b]) contudi em [a,b]
Seja 0 < fi'(x) < 1, para todo x perentencente [a, b].
h convergncia montona do mtodo do ponto fixo (isto , as
iteraes ficam todas esquerda\ direita do ponto fixo se a iterao inicial
estiver esquerda\ direita do ponto fixo).
Seja -1 < fi'(x) < 0, para todo x pertencente [a, b].
Se x0 pertencente [a, b] h convergncia alternada (ou oscilante) do mtodo do ponto
fixo (isto , as iteraes ficam alternadamente esquerda e direita do ponto
fixo).
Estimativa do erro e do nmero de iteraes
- Clculo do erro ao fim de n iteraes
L= max |fi'(x)|
|x* - xn|=< L / 1-L |xn-xn-1| - Erro em funo da distancia entre iteraes x0 e xn-1(ma
jorao a Posteriori)
|x* - xn|=< L / 1-L |xn-xn-1| - Erro em funo da distancia entre as iteraes x1 e x0 (
majorao a priori)
Estimativa do nmero de iteraes para aproximar x* com erro inferior a 6(grego)
Determinar n tal que:
lL^n / 1-L * |x1-x0| < Erro 6(grego)
O mtodo de Newton-Raphson um dos mtodos mais poderosos para

resolver equaes do tipo f(x) = 0. dos mtodos mais rpidos e quanto

mais perto estiver da soluo mais rpida a convergncia.
Pode ser encarado como um caso particular do mtodo iterativo simples.
Este mtodo parte tambm de uma estimativa inicial x0 e gera uma sucesso
{xn} de uma forma recorrente.
Teorema (condies suficientes de convergncia para o mtodo de Newton):
Seja uma funo com derivadas f e f
contnuas em [a,b] e satisfazendo as
seguintes condies:
- f(a) f(b) < 0
-f'(x)!= 0, [a, b]
f''(x)=> = 0 ou f''(x)=<0, a =<x=<b
f no muda de sinal em [a,b]
sentido da concavidade em [a,b] constante
Ento a sucesso gerada pelo mtodo de Newton converge para x*, raz nica
da equao f(x) = 0, sempre que o ponto inicial x0 pertencente [a, b] satisfaa
f(xo) * f''(x0) =>0
Estimativa do erro
m=min x |f'(x) e M = max x |f(x)|
Calculo do erro ao fim de n iteraes
En+1=|xn+1-x*| =< M / 2m |xn+1 - xb|^2
Critrio de paragem
Se se pretender determinar p com um erro absoluto inferior a um dado d,
definido partida, dever-se- terminar a aplicao do mtodo assim que:M / 2m|xn+1-xn|^2=
<6(grego)
Vantagens:
- Quando converge, converge muito rapidamente o que faz com que seja um dos
mtodos mais eficazes para a aproximao de razes de equaes no lineares.
- Necessita apenas de um ponto, para estimativa inicial.
- Pode generalizar-se muito facilmente para sistemas de equaes no lineares. Alm
disso, pode-se tambm aplicar ao clculo numrico de razes complexas.
Desvantagens:
-Exige uma boa aproximao inicial. Caso contrrio pode divergir, ou encontrar outra
raiz.
- Exige o clculo da derivada em cada iterao, o que pode ser lento ou mesmo
impossvel (esforo computacional).
- Exige que a derivada (no denominador) nunca se anule. Note que, mesmo para val
ores
da derivada prximos de zero, a interseco da tangente com o eixo dos xx um ponto
muito afastado.
Descrio Geomtrica do Mtodo da Secante
O mtodo da secante semelhante ao
mtodo de Newton, com a diferena de que
a recta tangente ao grfico da funo
substituda pela recta secante nos dois
ltimos pontos.
Este mtodo obriga a que em cada
iterao sejam guardadas as duas ultimas
estimativas da soluo a determinar.
Teorema (condies suficientes de convergncia):
Seja f uma funo com derivadas f e f
contnuas em [a,b] e satisfazendo as
seguintes condies:
- f(a) f(b) < 0
- f'(x) != 0, x pertence [a, b]
- f''(x) = >0 f''(x) =< 0, a =< x <= b
f no muda de sinal em [a,b]
sentido da concavidade em [a,b] constante
Ento a sucesso gerada pelo mtodo da Secante converge para x*, raz nica
da equao f(x) = 0, sempre que os pontos iniciais x-1 e x0 [a, b]
satisfaa
- f(x-1) * f''(x-1) => 0 e f(x0) * f''(xo) = >0
m= min v |f'(x)| M = max x |f''(x)|

Calculo do erro ao fim de n iteraes

En+1 = |xn+1-x*|=< M / 2m |xn+1 - xn||xn+1 - xn-1| - majorante do erro
M / 2m |xn+1-xn| |xn - xn-1| =< 6(grero)
Vantagens e desvantagens
Vantagens:
-Simples
- Rpido a convergir como o mtodo de Newton e no necessita do conhecimento da
derivada da funo
Desvantagens:
- Nem sempre converge,
- Exige boas aproximao iniciais. Caso contrrio pode divergir, ou encontrar outra ra
iz.
Mtodo de eliminao de GaussMultiplicador = mi1 =ai 1 / a11
TCNICAS DE ESCOLHA DE PIVOT