Escolar Documentos
Profissional Documentos
Cultura Documentos
ìï f1 ( x1, x2 ) = x12 - x2 - 0, 2 = 0
í
ïî f2 ( x1, x2 ) = x1 - x2 +1 = 0
2
f ( xk ) + f ' ( xk ) ( x- xk ) = 0
Ampliando para um sistema de equações não-linear:
( ) + Ñf ( x ) ( x - x ) = 0
T
(k) (k) ( k)
fi x i
( ) + J (x )( x - x ) = 0
F x ( k) ( k) (k)
ou ainda:
J x( ) ( x - x ) = -F ( x )
( k) (k) (k)
( k+1) ( k)
x = x +s
J x( ) s= -F ( x )
( k) ( k)
J x( ) s= -F ( x )
( k) ( k)
F x( ) <e
( k)
s
( k+1) (k)
x -x < es
Aula 11 – Sistemas de Equações não-Lineares
Cálculo Numérico 18/39
Para se detectar a divergência e interromper o processo de
cálculos, podemos estabelecer um número máximo de
iterações, ou ainda, interromper se, para algum k, a norma de
F (x(k)) for maior que uma tolerância, por exemplo:
F x ( ) >10
( k) 20
ë0û ë3 û
é1 ù
Use: e =10 -4
e x0 = ê ú
ë5û
Aula 11 – Sistemas de Equações não-Lineares
Cálculo Numérico 20/39
MÉTODO
DE NEWTON
MODIFICADO
Aula 11 – Sistemas de Equações não-Lineares
Cálculo Numérico 21/39
MÉTODO DE NEWTON MODIFICADO
Para diminuir o custo computacional, podemos modificar o
Método de Newton, fazendo com que a cada iteração k, a
matriz J(x(0)) seja utilizada, ao invés de J(x(k)) .
Assim, a partir de uma aproximação inicial x(0), teremos a
solução do sistema linear:
( ) s= -F ( x )
J x ( 0) ( k)
Use: e =10 -4
e x 0 1
5