Escolar Documentos
Profissional Documentos
Cultura Documentos
Não-Lineares- Parte 1
• Dada F : D R R , F f 1 , f 2 ,..., f n
n n T
f 1 x1 , x 2 , x 3 , ... , x n 0
• Procuramos a
solução do f 1 x1 , x 2 , x 3 , ... , x n 0
sistema não-linear .......... .......... .......... .......
f n x1 , x 2 , x 3 , ... , x n 0
• Em notação matricial: F ( x) 0
EXEMPLO DE SISTEMAS
NÃO-LINEARES nxn
f 1 x1 , x 2 x1 2 x 2 2 2 0
x2 2
f 1 x1 , x 2 x1 2 1 0 x1
9
f1 x1 , x 2 x1 2 x 2 0.2 0 1
f1 x1 , x 2 x 2 2 x1 1 0 0 .2
x1
f i x f i x ( k ) f i ci T x x k para i 1,2,.., n
F x Lk ( x) F x (k ) J x (k ) x x k
SISTEMAS NÃO-LINEARES nxn
MÉTODO DE NEWTON
O modelo local linear do sistema não-linear é
Lk ( x) F x (k ) J x (k ) x x k 0 J x (k ) x x k F x (k )
Seja x x s , então
k k
x x s x
k k k 1
x k s k
SISTEMAS NÃO-LINEARES nxn
Comentário 1: Estudaremos os métodos para sistemas
não-lineares são iterativos. Dado x (0) inicial, gera-
se uma seqüência x (k ) , de modo que Lim x ( k ) x
k
a)
F x k norma dos vetores de F.
c)
F x k
10 20 tolerância ou número máximo de
iterações.
SISTEMAS NÃO-LINEARES nxn
MÉTODO DE NEWTON INEXATO
Algoritmo. Dados x 0 , 1 0 , 2 0 , faça:
Passo1: Calcule F x (k ) e J x (k ) .
Passo 2: Se F x ( k ) 1, faça x x k e pare. Senão,
Passo 3: Obtenha s k , solução de J x s F x
(k )
k
x1 x 2 3
Resolva o sistema F ( x) 2 0 .
x x 92
1 2
3 0
Sabemos que as soluções são x e x .
0 3
4 0 1
Tomamos 1 2 10 , x e calculando o
5
1 1
Jacobiano, obtemos J ( x) .
2 x1 2x2
MÉTODO DE NEWTON – Exemplo
Iteração 1: k 0
0 1 3
F (x ) F
5 17
F x k
17 10 4 continue!
1 1
J ( x 0 ) J
1
1 1 s1 0 3 s1 0 13 / 8
0
11 / 8
5 2 10 s 0
2 10 s 2 17 2
Passo 1: k 0
CONTINUANDO. Iteração 2: k 1
1 5 / 8
F (x ) F
29 / 8
0
145 / 32
F x k
145 / 32 4.5313 10 4 continue
5 / 8 1 1 1 1 s11 0
J ( x 1 ) J
29 / 8 5 / 4 29 / 4 1
5 / 4 29 / 4 s 2 145 / 32
F x k
ou x k 1 x k
x1 x 2 3
Resolva o sistema F ( x) 2 0
.
x x 2 9
1 2
3 0
Sabemos que as soluções são x e x .
0 3
10 4 0 1
Tomamos 1 2 , x e calculando o
5
1 1
Jacobiano, obtemos J ( x) . Fixado!!!!
2 x1 2x2
MÉTODO DE NEWTON MODIFICADO
Iteração 1: k 0
0 1 3
F (x ) F
5 17
F x k
17 10 4 continue!
1 1
J ( x 0 ) J
1
1 1 s1 0 3 s1 0 13 / 8
0
11 / 8
5 2 10 s 0
2 10 s 2 17 2
Iteração 2: k 1
1 5 / 8
F (x ) F
29 / 8
0
145 / 32
F x k
145 / 32 4.5313 10 4 continue
1
1 1 1 1 s1 0
0
Diferença J ( x ) e
1
2 10 2 10 s 2 145 / 32
CONVERGÊNCIA