Escolar Documentos
Profissional Documentos
Cultura Documentos
CÁLCULO NUMÉRICO
SISTEMAS LINEARES
SOLUÇÃO NUMÉRICA
2
Sistemas Lineares
Métodos Diretos
Métodos que chegam à solução EXATA de sistemas
lineares em um número FINITO de passos.
Métodos Iterativos
Métodos que chegam à solução EXATA de sistemas
lineares em um número INFINITO de passos.
3
MÉTODOS DE RESOLUÇÃO DE SISTEMAS
Sistemas
Lineares
Métodos Métodos
Diretos Iterativos
4
MÉTODOS DE RESOLUÇÃO DE SISTEMAS
Métodos Métodos
Diretos Iterativos
5
MÉTODOS DE RESOLUÇÃO DE SISTEMAS
Sistemas
Lineares
Métodos Métodos
Diretos Iterativos
6
ELIMINAÇÃO DE GAUSS
Transforma um sistema de Ax=b via operações l-
elementares em um sistema equivalente Ux = y, onde U é
uma matriz triangular superior.
Tem-se entao Ax=b Ux = y
7
ELIMINAÇÃO DE GAUSS
Triangularização
~
n
A x b x y
8
ELIMINAÇÃO DE GAUSS
Resolução
n
x y
9
ELIMINAÇÃO DE GAUSS
Exemplo: Resolver o seguinte sistema linear via método
de eliminação de GAUSS.
1 1 2 0 x1 5
1 3 2
1 x2 6
1 2 1 2 x3 10
2 0 2 1 x4 1
10
ELIMINAÇÃO DE GAUSS
Elementos do método
Pivô
Linha Pivotal
Multiplicador
11
ELIMINAÇÃO DE GAUSS
Exemplo: Resolver o seguinte sistema linear via método
de eliminação de GAUSS.
Pivô : elemento da diagonal da coluna
que deseja-se eliminar os elementos
1 1 2 0 x1 5
1 3 2
1 x2 6
1 2 1 2 x3 10
2 0 2 1 x4 1
12
ELIMINAÇÃO DE GAUSS
Exemplo: Resolver o seguinte sistema linear via método
de eliminação de GAUSS.
Linha Pivotal : linha que contém o pivô.
1 1 2 0 x1 5
1 3 2
1 x2 6
1 2 1 2 x3 10
2 0 2 1 x4 1
13
ELIMINAÇÃO DE GAUSS
Exemplo: Resolver o seguinte sistema linear via método
de eliminação de GAUSS.
mij: multiplicador relacionado ao elemento da
linha i coluna j
1 1 2 0 x1 5
m21 u21 / pivô 1 1 3 2 1 x2 6
m31 u31 / pivô 1 1 2 1 2 x3 10
m41 u41 / pivô 2 2 0 2 1 x4 1
14
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
Os elementos serão “zerados” multiplicando-se a linha pivotal
pelo multiplicador do elemento e subtraindo-a da linha do
elemento. Ocorre por coluna, ou seja, parte da coluna 1 até
chegar a coluna (n-1).
1 1 2 x1 5
0
1 3 2 x 6
1
2
1 2 1 x3 10
2
2 0 2 1 x4 1
15
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
1 1 2 0 x1 5
1 3 2 1 x 6
2
1 2 1 2 x3 10
2 0 2 1 x4 1
m21 u21 / pivo 1 / 1 1
L'2 L2 (m21 L1 )
L'2 [ 1 3 2 1 6] (1) [1 1 2 0 5]
L'2 [0 4 0 1 11]
16
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
1 1 2 0 x1 5
0 4 0 1 x 11
2
1 2 1 2 x3 10
2 0 2 1 x4 1
m31 u31 / pivo 1 / 1 1
L'3 L3 (m31 L1 )
L'3 [1 2 1 2 10] (1) [1 1 2 0 5]
L'2 [0 1 3 2 5]]
17
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
1 1 2 0 x1 5
0 4 0 1 x 11
2
0 1 3 2 x3 5
2 0 2 1 x4 1
m41 u41 / pivo 2 / 1 2
L'4 L4 (m41 L1 )
L'4 [2 0 2 1 1] (2) [1 1 2 0 5]
L ' 4 [ 0 2 2 1 9]
18
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
1 1 2 0 x1 5
0
4 0 1 x2 11
0 1 3 2 x3 5
0 2 2 1 x4 9
m32 u32 / pivo 1 / 4
L'3 L3 (m32 L2 )
L'3 [0 1 3 2 5] (1 / 4) [0 4 0 1 11]
L'3 [0 0 3 7 / 4 9 / 4]
19
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
1 1 2 0 x1 5
0 4 0 1 x2 11
0 0 3 7 / 4 x3 9 / 4
0 2 2 1 x4 9
m42 u42 / pivo 2 / 4 1 / 2
L'4 L4 ( m42 L2 )
L'4 [0 2 2 1 9] ( 1 / 2) [0 4 0 1 11]
L ' 4 [0 0 2 1 / 2 7 / 2 ]
20
ELIMINAÇÃO DE GAUSS
Procedimento para geração do sistema Ux=y.
1 1 2 0 x1 5
0 4 0 1 x2 11
0 0 3 7 / 4 x3 9 / 4
0 0 2 1 / 2 x4 7 / 2
m43 u43 / pivo 2 / 3
L'4 L4 ( m42 L2 )
L'4 [0 0 2 1 / 2 7 / 2] ( 2 / 3) [0 0 3 7 / 4 9 / 4]
L'4 [0 0 0 5 / 3 5]
21
ELIMINAÇÃO DE GAUSS
Resolução do sistema Ux=y.
1 1 2 0 x1 5 1
0 4 0 1 x2 11 2
x
0 0 3 7 / 4 x3 9 / 4 1
0 0 0 5 / 3 x4 5 3
22
ELIMINAÇÃO DE GAUSS
Resolver o seguinte sistema por Eliminação de GAUSS.
1 6 2 4 x1 8
3 19 4 15 x 25
2
1 4 8 12 x3 18
5 33 9 3 x4 72
23
ELIMINAÇÃO DE GAUSS
Dispositivo Prático
L multiplicador A b Operações LP
1
2
3
4
2
3
4
3
4
4
24
ELIMINAÇÃO DE GAUSS
Dispositivo Prático
L multiplicador A b Operações LP
1 1 6 2 4 8
2 3 19 4 15 25
3 1 4 8 -12 18
4 5 33 9 3 72
2
3
4
3
4
4
25
ELIMINAÇÃO DE GAUSS
Dispositivo Prático
L multiplicador A b Operações LP
1 1 6 2 4 8 1
2 m21=3/1=-3 3 19 4 15 25 2
3 m31=1/1 1 4 8 -12 18 3
4 m41=5/1 5 33 9 3 72 4
2
3
4
3
4
4
26
ELIMINAÇÃO DE GAUSS
Dispositivo Prático
L multiplicador A b Operações LP
1 1 6 2 4 8 1
2 m21=3/1=3 3 19 4 15 25 2
3 m31=1/1 1 4 8 -12 18 3
4 m41=5/1 5 33 9 3 72 4
2 0 1 -2 3 1 L2 - m21L1 2
3 m32=(-2/1)=-2 0 -2 6 -16 10 L3 - m31L1 3
4 m42=3/1=3 0 3 -1 -17 32 L4 - m41L1 4
3
4
4
27
ELIMINAÇÃO DE GAUSS
Dispositivo Prático
L multiplicador A b Operações LP
1 1 6 2 4 8 1
2 m21=3/1=3 3 19 4 15 25 2
3 m31=1/1=1 1 4 8 -12 18 3
4 m41=5/1=5 5 33 9 3 72 4
2 0 1 -2 3 1 L2 - m21L1 2
3 m32=(-2/1)=-2 0 -2 6 -16 10 L3 - m31L1 3
4 m42=3/1=3 0 3 -1 -17 32 L4 - m41L1 4
3 0 0 2 -10 12 L3 - m32L2 3
4 m43=5/2=2,5 0 0 5 -26 29 L4 - m42L2 4
4
28
ELIMINAÇÃO DE GAUSS
Dispositivo Prático
L multiplicador A b Operações LP
1 1 6 2 4 8 1
2 m21=3/1=3 3 19 4 15 25 2
3 m31=1/1 1 4 8 -12 18 3
4 m41=5/1 5 33 9 3 72 4
2 0 1 -2 3 1 L2 - m21L1 2
3 m32=(-2/1)=-2 0 -2 6 -16 10 L3 - m31L1 3
4 m42=3/1=3 0 3 -1 -17 32 L4 - m41L1 4
3 0 0 2 -10 12 L3 - m32L2 3
4 m43=5/2=2,5 0 0 5 -26 29 L4 - m42L2 4
4 0 0 0 -1 -1 L4 - m43L3 4
29
ELIMINAÇÃO DE GAUSS
1 6 2 4 x1 8 138
0 1 2 3 x2 1 20
x
0 0 2 10 x3 12 11
0 0 0 1 x4 1 1
30
MÉTODOS DE RESOLUÇÃO DE SISTEMAS
Sistemas
Lineares
Métodos Métodos
Diretos Iterativos
31
DECOMPOSIÇÃO LU
Uma matriz A quadrada pode ser escrita com o
produto de duas matrizes L e U, triangulares
inferior e superior respectivamente.
32
DECOMPOSIÇÃO LU
Como A = LU tem-se que:
Ax b
LUx b
Fazendo Ux y tem - se
Ly b, um sistema tr iangular inferior e
Ux y , um sistema tr iangular superior.
33
DECOMPOSIÇÃO LU
O Método de decomposição LU é composto dos
seguintes passos:
Encontrar as matrizes L e U tal que
A = LU
Resolver o sistema triangular inferior
Ly = b
Resolver o sistema triangular superior
Ux = y
A solução deste último sistema é a solução do
problema original.
34
DECOMPOSIÇÃO LU
Decomposição
n
A L
35
DECOMPOSIÇÃO LU
Decomposição
n
A x b L xb
36
Sistema
DECOMPOSIÇÃO LU Triangular
Inferior.
Resolução
L y b
Fazendo
n
xy n
Sistema xy
Triangular
Superior.
37
DECOMPOSIÇÃO LU
A Matriz U é a mesma encontrada via Eliminação de
GAUSS.
38
DECOMPOSIÇÃO LU
Resolver o seguinte sistema por Decomposição LU.
1 6 2 4 x1 8
3 19 4 15 x 25
2
1 4 8 12 x3 18
5 33 9 3 x4 72
39
DECOMPOSIÇÃO LU
Dispositivo Prático
L multiplicador A Operações LP
1 1 6 2 4 1
2 m21=3/1=3 3 19 4 15 2
3 m31=1/1=1 1 4 8 -12 3
4 m41=5/1=5 5 33 9 3 4
2 0 1 -2 3 L2 - m21L1 2
3 m32=-2/1=--2 0 -2 6 -16 L3 - m31L1 3
4 m42=3/1=3 0 3 -1 -17 L4 - m41L1 4
3 0 0 2 -10 L3 - m32L2 3
4 m43=5/2=2,5 0 0 5 -26 L4 - m42L2 4
4 0 0 0 -1 L4 - m43L3 4
40
DECOMPOSIÇÃO LU
1 0 0 0 y1 8 8
3 1 0 0 y2 25 1
Ly b y
1 2 1 0 y3 18 12
5 3 2,5 1 y4 72 1
1 6 2 4 x1 8 138
0 20
1 2 3 x2 1
Ux y x
0 0 2 10 x3 12 11
0 0 0 1 x4 1 1
41
SISTEMAS LINEARES
Resolver os seguintes problemas via Eliminação de GAUSS e
Decomposição LU.
1 3 5 6 x1 17
8 4 1 0 x 29
2
3 2 2 7 x3 11
1 2 5 4 x
4 7
2 3 1 5 x1 2
5 1 1 0 x2 1
1 6 3 1 x3 0
4 5 2 8 x4 6
42
SISTEMAS LINEARES
43