Mtodos Numricos

2014 CEFETMG
Mtodos numricos
computacionais
William Douglas
wdouglas@outlook.com
Mtodos Numricos
2014 CEFETMG
Sistemas Lineares
Conjunto de m equaes com n variveis x
i
de grau 1:
Forma matricial
=
Mtodos Numricos
2014 CEFETMG
Sistemas Lineares
Se for uma matriz no singular, ento:
Classificao do sistema linear (SL) segundo a forma da matriz dos
coeficientes
Sistema sobredeterminado: tem-se mais equaes do que
incgnitas, ou seja, ( ) e posto =
Sistema subdeterminado: tem-se mais incgnitas do que
equaes, ou seja, ( ) m < e posto =
Situao mais comum quando = . Resolver o sistema
encontrar as incgnitas que satisfaam as equaes.
=
1
=
1
b =
1
b
Mtodos Numricos
2014 CEFETMG
Sistemas Lineares
Nmero de solues:
O nmero de solues depende do determinante da matriz dos
coeficientes.
nica soluo: det() 0 . A soluo de um sistema linear
um ponto que satisfaz simultaneamente as n equaes. um
ponto no

comum aos hiperplanos descritos por cada uma

das equaes:
1 3 2
2 8 1
20 5 3

3
=
22
12
65
=
5 1 10

det = 251 0
Mtodos Numricos
2014 CEFETMG
Sistemas Lineares
Nmero de solues:
Infinitas solues: det = 0 . Geometricamente no sistema
com det = 0, os trs planos se interceptam em uma linha
reta.
1 3 2
2 8 1
1 5 1

3
=
22
12
10
= 70 6,5 16 1,5

det = 0
Para cada valor de haver uma soluo
Mtodos Numricos
2014 CEFETMG
Sistemas Lineares
Nmero de solues:
Sem soluo: det = 0 . Geometricamente no sistema com
det = 0 , os trs planos nunca se interceptam
simultaneamente, ou seja, o sistema no admite soluo.
1 3 2
2 8 1
1 5 1

3
=
20
10
80
Mtodos Numricos
2014 CEFETMG
Sistemas Lineares
Soluo:
Existem duas grandes classes de solues de SL:
Mtodos diretos: Soluo obtida com um nmero finito de
operaes aritmticas:
Sistemas triangulares
Eliminao de Gauss
Decomposio LU
Decomposio de Cholesky
Mtodos iterativos: Soluo obtida somente com um nmero
infinito de operaes. estabelecido um erro aceitvel.
Mtodos Numricos
2014 CEFETMG
Mtodos diretos para
soluo de SL
Mtodos Numricos
2014 CEFETMG
Sistemas Triangular Inferior
Mtodos Numricos
2014 CEFETMG
Substituies Sucessivas

=1
1

, = 1, 2, , .
Sistemas Triangular Inferior
Mtodos Numricos
2014 CEFETMG
EX:
2 0 0 0
3 5 0 0
1 6 8 0
1 4 3 9

4
=
4
1
48
6
2
1
= 4
1
=
4
2
= 2

1
6
2
+ 8
3
= 48
3
=
48 2 + 6 1
8
= 5
3
1
+ 5
2
= 1
2
=
1 3(2)
5
= 1

1
+ 4
2
3
3
+ 9
4
= 6
4
=
6 + 2 4 1 + 3(5)
9
= 3
=
2
1
5
3
Soluo
Sistemas Triangular Inferior
Mtodos Numricos
2014 CEFETMG
Sistemas Triangular Superior
Mtodos Numricos
2014 CEFETMG
Substituies Retroativas

=+1

, = , 1, , 1.
Sistemas Triangular Superior
Mtodos Numricos
2014 CEFETMG
EX:
5 2 6 1
0 3 7 4
0 0 4 5
0 0 0 2

4
=
1
2
28
8
2
4
= 8
4
=4
3
2
+ 7
3
4
4
= 2
2
=
2 7 2 +4(4)
3
= 0
4
3
+5
4
= 28
3
=
28 5(4)
4
= 2
5
1
2
2
+6
3
+
4
= 1
1
=
1 + 2 0 6 2 4
5
= 3
=
3
0
2
4
Soluo
Sistemas Triangular Superior
Mtodos Numricos
2014 CEFETMG
Um SL pode ser transformado em outro equivalente (que possui a
mesma soluo) utilizando as trs operaes l-elementares
(operaes de linhas)
Trocar a ordem de duas linhas
Operaes l-elementares
=
2
1
2
2
= 2

1
+4
2
= 9
=

1
+4
2
= 9
2
1
2
2
= 2

=
1
2
~
Mtodos Numricos
2014 CEFETMG
Multiplicar uma equao por constante no nula:
Operaes l-elementares
C=

1
+4
2
= 9
2
1
2
2
= 2

=
1
2
~
=

1
+ 4
2
= 9

2
= 1
Somar uma equao a outra:
=

1
+ 4
2
= 9

2
= 1
=
2
1
+ 3
2
= 8

2
= 1

=
1
2
~
Mtodos Numricos
2014 CEFETMG
O mtodo de eliminao de Gauss consiste em transformar um
SL em um sistema triangular equivalente por meio das
operaes l-elementares.
O sistema equivalente solucionado atravs de substituies
retroativas:
A exatido pode ser verificada atravs do calculo do vetor
resduo =
Eliminao de Gauss
= ~ =

11

12

1

21

22

2

1

2

11

12

1
0
22

2
0
0 0

Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Eliminar os elementos da primeira coluna abaixo da diagonal:
Escolher
11
como elemento piv
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Eliminar os elementos da primeira coluna abaixo da diagonal:
Escolher
11
como elemento piv
Eliminar o elemento
21
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
4 6 5

3
=
11
7
29
Eliminar os elementos da primeira coluna abaixo da diagonal:
Escolher
11
como elemento piv
Eliminar o elemento
21
Fazer
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
4 6 5

3
=
11
7
29
Eliminar os elementos da primeira coluna abaixo da diagonal:
Escolher
11
como elemento piv
Eliminar o elemento
21
Fazer
Eliminar
31
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
0 6 3

3
=
11
7
15
Eliminar os elementos da primeira coluna abaixo da diagonal:
Escolher
11
como elemento piv
Eliminar o elemento
21
Fazer
Eliminar
31
Fazer
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
0 6 3

3
=
11
7
15
Eliminar os elementos da segunda coluna coluna abaixo da
diagonal:
Escolher
22
como elemento piv
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
0 6 3

3
=
11
7
15
Eliminar os elementos da segunda coluna coluna abaixo da
diagonal:
Escolher
22
como elemento piv
Eliminar o elemento
32
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
0 0 12

3
=
11
7
36
Eliminar os elementos da segunda coluna coluna abaixo da
diagonal:
Escolher
22
como elemento piv
Eliminar o elemento
32
Fazer
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
0 0 12

3
=
11
7
36
Eliminar os elementos da segunda coluna coluna abaixo da
diagonal:
Escolher
22
como elemento piv
Eliminar o elemento
32
Fazer
Resolver o sistema triangular superior resultante
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
1 3 2
0 2 3
0 0 12

3
=
11
7
36
Eliminar os elementos da segunda coluna coluna abaixo da
diagonal:
Escolher
22
como elemento piv
Eliminar o elemento
32
Fazer
Resolver o sistema triangular superior resultante

3
=
2
1
3
SOLUO
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
11
15
29

1 3 2
2 6 1
4 8 5
2
1
3
=
0
0
0
Verificar se a soluo exata atravs do vetor resduo
=
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
1 6 2 5
3 19 4 15
1 4 8 12
5 33 9 3

4
=
8
25
18
72
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
-
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Dispositivo prtico

4
=
138
20
11
1
SOLUO
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Calculo do determinante
O determinante da matriz dos coeficientes pode ser obtido como
subproduto do mtodo de Gauss
Deve-se conhecer as relaes entre os determinantes das vrias
matrizes dos sistemas equivalentes intermedirios obtidos pelas
operaes l-ementares durante o processo de eliminao de
Gauss:
A) Se duas linhas quaisquer de uma matriz A forem trocadas, ento,
o determinante da nova matriz B :
det = det()
A=
2 2
1 4
det = 10 B=
1 4
2 2
det = 10
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Calculo do determinante
B) Se todos os elementos de uma linha A forem multiplicados por
uma constante k, ento, o determinante da matriz B ser:
det = kdet()
A=
1 4
2 2
det = 10 B=
1 4
1 1
det = 5
C) Se um mltiplo escalar de uma linha de A for somado outra
linha, ento, o determinante da nova matriz B
det = det()
A=
1 4
1 1
det = 5 B=
1 4
0 5
det = 5
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Calculo do determinante
D) Se A for uma matriz Triangular ou diagonal de ordem n, ento, o seu
determinante ser igual ao produto dos elementos da diagonal principal
det =
=1

=
2 3
0 1
det = 2
=
3 0 0
0 5 0
0 0 1
det B = 15
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Calculo do determinante
E) Se uma matriz A for multiplicada por uma matriz B, ento, o
determinante da matriz resultante C :
det = det det()
=
1 2
3 4
det = 10 =
3 0
1 1
det = 3
=
1 2
13 4
det = 30
Mtodos Numricos
2014 CEFETMG
Eliminao de Gauss
Calculo do determinante
EXEMPLO: Calcular o determinante da matriz:
1 3 2
2 8 1
4 6 5
Sequencia de matrizes obtidas pelas operaes l-elementares:
1 3 2
2 8 1
4 6 5

1 3 2
0 2 3
0 6 3

1 3 2
0 2 3
0 0 12
Matrizes obtidas somente por combinaes lineares de linhas, logo
as trs matrizes possuem o mesmo determinante:
det = 1 x 2 x 12 = 24
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
O mtodo de Gauss falha quando o piv nulo ( 0)
A pivotao parcial consiste em escolher como piv o maior
elemento em mdulo da coluna, cujos elementos sero
eliminados.
A estratgia de pivotao parcial baseada na operao
elementar: troca das equaes.
Todos os multiplicadores satisfazem1

1
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
Exemplo: Seja o sistema e a sua soluo:
Soluo pelo mtodo de eliminao de Gauss com 3 dgitos
significativos em todas as operaes.

0.0001
1
+ 1.00
2
= 1.00
1.00
1
+ 1.00
2
= 2.00
=
1.00010
0.99990

0.0001
1
+ 1.00
2
= 1.00
1.00
1
+ 1.00
2
= 2.00

0.000100 1.00 | 1.00
0 10000 | 10000
=
0
1
Usando pivotao parcial:

1.00
1
+ 1.00
2
= 2.00
0.0001
1
+ 1.00
2
= 1.00

1.00 1.00 | 2.00
0 1.00 | 1.00
=
1.00
1.00
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
Mtodos Numricos
2014 CEFETMG
Gauss - Pivotao Parcial
EXEMPLO
1 3 2
2 8 1
4 6 5

3
=
11
15
29
4 6 5
0 5 1,5
0 0 1,2

3
=
29
0,5
3,6