Anda di halaman 1dari 4

Mtodos Iterativos para Resoluo de Equaes No Lineares

Resumo
Objectivo: Dada uma funo contnua, f(x), num intervalo I=[a, b] , aproximar uma
raiz I da equao no linear f(x)=0 (ou aproximar um zero de f(x)em I)
Seja I , uma raiz da equao f(x)=0.
Mtodo Iterativo:
A partir de:
i)

uma aproximao inicial x0 de (mtodos dependentes de um s ponto)


ou
um intervalo inicial Io = [x0 , x1] (mtodos intervalares)

ii) uma frmula iterativa xk = g (xk-1 , ), k=1,2, que permite obter


sucessivamente novas aproximaes da raiz a partir das anteriores
Gerar:
Uma sucesso x1, x2, x3, de aproximaes da raiz
Na prtica interessa que a sucesso gerada { xk }, k=1,2, , seja convergente
para a raiz procurada, i.e.:
lim xk = lim ek = 0
k
k
sendo ek = xk - o erro da iterada k

Critrios de paragem: como em todos os processos iterativos, necessita-se de pelo


menos um critrio para interromper o processo:

| xk - xk-1 | < 1 (tolerncia absoluta)

( parar se a diferena, em valor absoluto, de duas aproximaes consecutivas menor que tolerncia dada )

| xk - xk-1 |/| xk | < 2 (tolerncia relativa)

( parar se a diferena relativa de duas aproximaes consecutivas menor que tolerncia dada )

| f(xk) | < 3

( parar se o valor da funo na iterada k menor que uma tolerncia dada)

| ek | < 4

( caso seja possvel calcular majorante para o erro absoluto da iterada k, parar se este menor que uma
tolerncia dada)

k = kmax

( parar quando atingido um nmero mximo de iteraes)

Gladys Castillo, Universidade de Aveiro, 2009

Mtodo

Condies
suficientes de
convergncia

BISSECO

f C ([a, b]) e existe uma


nica raiz de f(x)=0 em
[a, b], i.e.:
i) f (a) x f (b) < 0
ii) f '(x) 0 , x [a, b]
(f '(x) no muda de sinal
em [a, b] )

NEWTONRAPHSON

Soluo
Inicial
Um intervalo

I1= [a1, b1]

que contm uma


nica raiz de
f(x)=0

Uma aproximao

Se:
i) f '(x) 0 , x [a, b]
ii) f ''(x) 0 , x [a, b]

x0 [a, b]

f (a)
< (b a ) ,
f (a )

Dado: intervalo Ik = [ ak, bk ]


Fazer:
1. Calcular ponto mdio:

xk =

a k + bk
2

2. Determinar novo intervalo Ik +1


i) se f (ak) x f (xk) < 0 Ik+1= [ak, xk]
ii) se f (bk) x f (xk) < 0 Ik+1= [xk, bk]
iii) se f (xk) = 0 PARAR, xk a raiz

f C2 ([a, b]), f (a). f (b) < 0

iii)

Passo k do processo iterativo


para calcular a aproximao xk
k=1,2, 3,

bastante prxima
da nica raiz de
f(x)=0 em [a, b]

Dado:

xk-1

(aproximao obtida na iterao anterior)

Calcular: abcissa do ponto de interseco da


tangente funo f(x) em xk-1 com o eixo x

f (b )
< (b a )
f (b)

x k = x k 1

f ( x k 1 )
f (x k 1 )

ento: x0 [a, b] a sucesso


{ xk } gerada pelo mtodo de
Newton-Raphson converge
para , nica raiz de f (x)=0
em [a, b]

SECANTE
alternativa
do mtodo
de Newton
que evita o
clculo da
derivada ou
para o caso
de zeros
mltiplos

PONTO
FIXO
Escolher

g(x) tal que

f(x)=0

x=g(x)

f C2 ([a, b]), f(a) f(b) < 0


Se:
i) f '(x) 0, x [a, b]
ii) f ''(x) 0, x [a, b]
iii) x0 e x1 so escolhidos de
modo a que:
f (x0) f (x) 0, f (x1) f (x) 0

Duas aproximaes

x0, x1 [a, b]

bastante prximas
da nica raiz de
f(x)=0

xk-1 e xk
(aproximaes obtidas nas duas iteraes anteriores)

Calcular: abcissa do ponto de interseco da


secante que passa por (xk-1, f(xk-1)) e (xk , f(xk))
com o eixo x

ento: a sucesso { xk } gerada


pelo mtodo da secante
converge para , nica raiz
de f(x)=0 em [a, b]
Seja I = [a, b] ,
g C1 (I) e
- o nico zero de f em I
Se:
i) g (I) I
(g (x) I, x I)
ii) 0 < M= max | g(x)| < 1
xI
ento: x0 I a sucesso

Dado:

x k +1 = x k

Uma aproximao

x0 I

bastante prxima
da nica raiz de
f(x)=0 em I
(nico ponto fixo de
g em I)

f ( xk )
( x k x k 1 )
f ( x k ) f ( x k 1 )

Dado: xk-1

(aproximao obtida na iterao anterior)

Calcular:

x k = g ( x k 1 )

{ xk } gerada pelo mtodo do


ponto fixo converge para ,
nico ponto fixo de g em I

Gladys Castillo, Universidade de Aveiro, 2009

Ordem de Convergncia e Majorantes do Erro Absoluto


Seja I=[a, b] , f C ([a, b]) e I a nica raiz da equao f(x)=0 no intervalo I que
pretendemos aproximar. Seja xk uma aproximao de obtida no passo k de um mtodo
iterativo e ek = xk - o erro associado a esta aproximao. Como na prtica no temos
conhecimento do valor exacto da raiz , no podemos calcular este erro e devemos proceder
sua avaliao usando um majorante. Por outro lado, conhecendo que um determinado
mtodo converge para a raiz porque so satisfeitas todas as condies requeridas
(resumidas na tabela anterior) interessa ter um ideia sobre a rapidez com que a sucesso de
aproximaes geradas converge.
Seja {xk}, k=1,2, uma sucesso de aproximaes convergente para . Diz-se que o mtodo
iterativo converge para com ordem de convergncia p (p 1) se existir uma constante
C > 0 (definida como constante do erro assimpttico ou razo de convergncia), tal que:

lim

ek +1
ek

=C

se p=1 a convergncia linear


se p=2 a convergncia quadrtica
se 1<p<2 a convergncia supra-linear

Definamos m1 = min f ' ( x) , M 2 = max f ' ' ( x) e M =


x[a ,b ]

x[a ,b ]

Mtodo

Todos os
mtodos
Bisseco

Secante
NewtonRaphson

Ordem de convergncia

linear (p=1)

M2
2m1

Majorante do erro absoluto


ek =| - xk | associado
aproximao xk, k=0,1,2,
f ( xk )
ek
m1

ek

b a)
2k

supralinear (1 < p <2)


9

se zero simples1 (m=1 f () 0)

quadrtica (p=2), C = f ' ' ( )

2 f ' ( )

ek M ek 1

(se zero simples)

9 se zero duplo (m=2 f () = 0, f () 0)


linear (p=1), C=1/2

Ponto
Fixo

x=g(x)

9 se g() 0
linear (p=1) , C = |g()|
9 se g() = 0, g() 0
quadrtica (p=2), C = 1/2 | g()|
p-1
p
9 se g()=0, g()=0,, g ()=0, g () 0
ordem p, C =

e k M | e k 1 | e k M k e 0

g p ( )
p!

Um zero de f(x) tem multiplicidade m se e s se f()=f() =f()= =f

(m-1)

Gladys Castillo, Universidade de Aveiro, 2009

()= 0 e f(m)() 0

Para recuperar a convergncia quadrtica no mtodo de Newton-Raphson pode utilizar-se a


seguinte frmula iterativa:

x k +1 = x k m

f ( xk )
; k=0,1,2,
f (x k )

sendo m a multiplicidade do zero da funo f.

Gladys Castillo, Universidade de Aveiro, 2009

Anda mungkin juga menyukai