l12 Linsys Gauss PDF

Sistemas de Equacoes Lineares
Sistemas de Equa coes Lineares

Metodo de Elimina cao de Gauss
Eduardo Camponogara
Departamento de Automa cao e Sistemas
Universidade Federal de Santa Catarina
DAS-5103: Calculo Numerico para Controle e Automacao
1 / 34
Sumario
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
2 / 34
Fundamentos
Sumario
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
3 / 34
Fundamentos
Metodo de Eliminacao de Gauss
Metodo direto mais conhecido e mais usado para resolu cao de

um sistema denso, de pequeno e medio porte
Um sistema e considerado de pequeno porte se contem ate 30

variaveis

E considerado de medio porte se contem ate 50 variaveis

E dito ser de grande porte se contem mais de 50 variaveis.
4 / 34
Fundamentos
Metodo
O metodo consiste na aplicacao sucessiva de propriedades basicas
de algebra linear.
1) Combina coes lineares: adicao de uma linha com um m ultiplo
de outra linha, para substituir uma das linhas consideradas.
2) Troca de linhas
3) Multiplica cao de uma linha por uma constante
5 / 34
Fundamentos
Observacao
Se a matriz B e obtida a partir de uma matriz A por meio de

combina coes lineares de linhas, dizemos que A e B sao
equivalentes.
Se A e quadrada entao det(A) = det(B).

6 / 34
Fundamentos
Metodo de Eliminacao de Gauss: Algoritmo Basico
Algoritmo basico de Gauss apresenta os seguintes passos:
1) Triangularizacao: consiste em transformar a matriz A numa
matriz triangular superior, mediante perturbacoes e
combina coes lineares de linhas.
2) Retrossubstitui cao: consiste no calculo dos componentes do
vetor x, a partir da solucao imediata do ultimo componente
de x, e entao substitumos regressivamente nas equacoes
anteriores.
7 / 34
Exemplo 1
Sumario
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
8 / 34
Exemplo 1
Metodo de Eliminacao de Gauss: Exemplo 1
Problema
Tomemos como exemplo o sistema de equacoes lineares dado
abaixo
_
_
3x
1
+ 2x
2
+ x
4
= 3
9x
1
+ 8x
2
3x
3
+ 4x
4
= 6
6x
1
+ 4x
2
8x
3
= 16
3x
1
8x
2
+ 3x
3
+ 4x
4
= 18
(1)
o qual pode ser escrito na forma matricial como segue
A =
_
_
3 2 0 1
9 8 3 4
6 4 8 0
3 8 3 4
_
_
e y =
_
_
3
6
16
18
_
_
.
9 / 34
Exemplo 1
Triangulariza cao
A primeira fase consiste da triangulariza cao de A, cujos passos sao
ilustrados abaixo.
0) Obtendo a matriz aumentada
_
_
3 2 0 1 3
9 8 3 4 6
6 4 8 0 16
3 8 3 4 18
_
_
10 / 34
Exemplo 1
Triangulariza cao
1) Primeiro passo: zerando os elementos abaixo do elemento a
11
.
_
_
3 2 0 1 3
9 8 3 4 6
6 4 8 0 16
3 8 3 4 18
_
_
E
2
9/3E
1

E
3
+ 6/3E
1

E
4
3/3E
1

_
_
3 2 0 1 3
0 2 3 1 3
0 8 8 2 10
0 10 3 3 15
_
_
11 / 34
Exemplo 1
Triangulariza cao
2) Segundo passo: zerando os elementos abaixo de a
22
_
_
3 2 0 1 3
0 2 3 1 3
0 8 8 2 10
0 10 3 3 15
_
_
E
3
8/2E
2

E
4
+ 10/2E
2

_
_
3 2 0 1 3
0 2 3 1 3
0 0 4 2 2
0 0 12 8 0
_
_
12 / 34
Exemplo 1
Triangulariza cao
3) Terceiro passo: zerando os elementos abaixo de a
33
_
_
3 2 0 1 3
0 2 3 1 3
0 0 4 2 2
0 0 12 8 0
_
_
E
4
+ 12/4E
3

_
_
3 2 0 1 3
0 2 3 1 3
0 0 4 2 2
0 0 0 2 6
_
_
13 / 34
Exemplo 1
Solucao
Obtemos, portanto um sistema equivalente a (1) na forma
triangular:
_
_
3x
1
+ 2x
2
+ 0x
3
+ x
4
= 3
+ 2x
2
3x
3
+ x
4
= 3
+ 4x
3
2x
4
= 2
2x
4
= 6
14 / 34
Exemplo 1
Solucao
Por meio de retrossubstituicao, podemos encontrar uma solu cao
para o sistema original (1). Considerando a ultima equacao temos
que
2x
4
= 6 x
4
= 3
Substituindo na terceira equacao, obtemos:
+4x
3
2(3) = 2 x
3
= 2
Substituindo na segunda equacao, obtemos:
+2x
2
3 2 + 3 = 3 x
2
= 0
15 / 34
Exemplo 1
Solucao
Substituindo na primeira equacao, obtemos:
3x
1
+ 2(0) + 0(2) + 3 = 3 x
1
= 0
Portanto, uma solucao para (1) e:
x =
_
_
_
_
x
1
x
2
x
3
x
4
_
_
_
_
=
_
_
_
_
0
0
2
3
_
_
_
_
16 / 34
Exemplo 1
Teorema
O metodo de Gauss produz, em precisao innita, uma solu cao
exata do sistema Ax = b desde que:
1) A seja nao singular, det(A) = 0
2) As linhas sejam trocadas sempre que necessario, caso a
ii
= 0
17 / 34
Exemplo 2
Sumario
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
18 / 34
Exemplo 2
Problema
Aqui vamos considerar o sistema de equacoes lineares abaixo:
_
_
1x
1
+ 2x
2
+ 3x
3
+ x
4
= 1
2x
1
4x
2
5x
3
1x
4
= 0
3x
1
+ 8x
2
+ 8x
3
+ 1x
4
= 2
1x
1
+ 2x
2
6x
3
+ 4x
4
= 1
(2)
19 / 34
Exemplo 2
Triangulariza cao
Iniciamos a solucao pelo metodo de Gauss com a triangulariza cao
do sistema (2).
0) Obtendo a matriz aumentada:
_
_
1 2 3 1 1
2 4 5 1 0
3 8 8 1 2
1 2 6 4 1
_
_
20 / 34
Exemplo 2
Triangulariza cao
1) Primeiro passo: zerando os elementos abaixo de a
11
_
_
1 2 3 1 1
2 4 5 1 0
3 8 8 1 2
1 2 6 4 1
_
_
E
2
+ 2E
1

E
3
3E
1

E
4
+ E
1

_
_
1 2 3 1 1
0 0 1 1 2
0 2 1 2 1
0 4 3 5 0
_
_
21 / 34
Exemplo 2
Triangulariza cao
2) Segundo passo: trocando as linhas 2 e 3
_
_
1 2 3 1 1
0 0 1 1 2
0 2 1 2 1
0 4 3 5 0
_
_
E
3

E
2

_
_
1 2 3 1 1
0 2 1 2 1
0 0 1 1 2
0 4 3 5 0
_
_
22 / 34
Exemplo 2
Triangulariza cao
3) Terceiro passo: zerando os elementos abaixo de a
22
_
_
1 2 3 1 1
0 2 1 2 1
0 0 1 1 2
0 4 3 5 0
_
_
E
4
2E
2

_
_
1 2 3 1 1
0 2 1 2 1
0 0 1 1 2
0 0 1 9 2
_
_
23 / 34
Exemplo 2
Triangulariza cao
4) Quarto passo: zerando os elementos abaixo de a
33
_
_
1 2 3 1 1
0 2 1 2 1
0 0 1 1 2
0 0 1 9 2
_
_
E
4
+ E
3

_
_
1 2 3 1 1
0 2 1 2 1
0 0 1 1 2
0 0 0 10 4
_
_
24 / 34
Exemplo 2
Retrossubstitui cao
Portanto, atraves de retrossubstituicao podemos vericar que a
solu cao de (2) e:
x
4
= 2/5, x
3
= 8/5, x
2
= 7/10, x
1
= 28/5.
25 / 34
Exemplo 3
Sumario
Fundamentos
Exemplo 1
Exemplo 2
Exemplo 3
26 / 34
Exemplo 3
Problema
Como terceiro exemplo, tomemos o sistema de equacoes
_
_
3x
1
+ 2x
2
1x
3
+ 2x
4
= 1
3x
1
+ 4x
2
+ 1x
3
+ 1x
4
= 3
6x
1
2x
2
+ 4x
3
3x
4
= 5
3x
1
6x
2
3x
3
4x
4
= 2
(3)
Os passos da aplicacao do metodo de Gauss na resolu cao do
sistema (3) sao descritos no que segue.
27 / 34
Exemplo 3
Triangulariza cao
0) Obtendo a matriz aumentada:
_
_
3 2 1 2 1
3 4 1 1 3
6 2 4 3 5
3 6 3 1 2
_
_
28 / 34
Exemplo 3
Triangulariza cao
1) Primeiro passo: zerando os elementos abaixo de a
11
_
_
3 2 1 2 1
3 4 1 1 3
6 2 4 3 5
3 6 3 1 2
_
_
E
2
E
1

E
3
+ 2E
1

E
4
+ E
1

_
_
3 2 1 2 1
0 2 2 1 2
0 2 2 1 7
0 4 4 1 3
_
_
29 / 34
Exemplo 3
Triangulariza cao
2) Sistema resultante:
_
_
3 2 1 2 1
0 2 2 1 2
0 2 2 1 7
0 4 4 1 3
_
_
E
3
E
2

E
4
+ 2E
2

_
_
3 2 1 2 1
0 2 2 1 2
0 0 0 2 5
0 0 0 1 7
_
_
30 / 34
Exemplo 3
A partir das equacoes obtidas no terceiro passo, vericamos que o
sistema nao tem solucao, pois:
_
2x
4
= 5
x
4
= 7
31 / 34
Exemplo 3
Se o lado direto da terceira equacao fosse 14, entao as duas
ultimas equacoes do sistema reduzido seriam:
_
2x
4
= 14
x
4
= 7
Usando este valor x
4
= 7 na terceira equacao com qualquer valor
de x
3
, podemos encontrar uma solucao para o sistema. Ou seja, o
sistema teria um n umero innito de solu coes.
32 / 34
Exemplo 3
Teorema
Seja A R
nn
uma matriz e b R
n1
um vetor, entao Ax = b
pode ser resolvida pelo algoritmo de Gauss com:
_
n
2
+
1
3
(n 1)(n + 1)n O(n
3
) multiplica coes ou divisoes
n(n 1) +
1
6
(n 1)(2n 1)n O(n
3
) adicoes ou subtra coes
33 / 34
Exemplo 3
Comentarios Finais
Fim!
Obrigado pela presen ca

34 / 34

l12 Linsys Gauss PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

l12 Linsys Gauss PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

Sistemas de Equacoes Lineares

Sistemas de Equa coes Lineares

Metodo direto mais conhecido e mais usado para resolu cao de

Um sistema e considerado de pequeno porte se contem ate 30

Se a matriz B e obtida a partir de uma matriz A por meio de

Se A e quadrada entao det(A) = det(B).

Obrigado pela presen ca

Anda mungkin juga menyukai