Aula 10-Resolução de Sistemas Lineares Por Eliminação Gaussiana

Calculo Numerico
Sistemas Lineares
Metodos Diretos
Eliminacao Gaussiana
Joao Paulo Gois
Universidade Federal do ABC
1
Apresentac
ao baseada nos slides do prof. John Carroll, Dublin City University e no Livro An
alise Num
erica
(Burden & Faires)
Roteiro
Roteiro
Notacao e Terminologia Basica
Roteiro
Operacoes para simplificar um Sistema Linear de Equacoes
Roteiro
Processo de Eliminacao Gaussiana
Roteiro
Processo de Eliminacao Gaussiana
Processo de Eliminacao Gaussiana com Retro-substituicao
Introducao
Sistema Equacoes Lineares
Vamos considerar os Metodos Diretos para resolver um sistema linear
de n equacoes a n inc
ognitas.
Introducao
ognitas.
Tal sistema tem a forma:
E1 : a1,1 x1 + a1,2 x2 + + a1,n xn = b1
E2 : a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.
En : an,1 x1 + an,2 x2 + + an,n xn = bn
Introducao
ognitas.
E1 : a1,1 x1 + a1,2 x2 + + a1,n xn = b1
E2 : a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.

Neste sistema sao dadas as constantes ai,j , i, j = 1, 2, , n e bi ,
i = 1, 2, , n.
Introducao
ognitas.
E1 : a1,1 x1 + a1,2 x2 + + a1,n xn = b1
E2 : a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.

Neste sistema sao dadas as constantes ai,j , i, j = 1, 2, , n e bi ,
i = 1, 2, , n.
Precisamos determinar x1 , , xn .
Introducao
Metodos Diretos e Erros de Arredondamento
Introducao

Metodos diretos teoricamente fornecem a solucao exata do
sistema em um n
umero finito de passos;
Introducao

sistema em um n
Na pratica, a solucao obtida contera erros de arredondamento
que esta envolvido com a aritmetica (em ponto-flutuante)
usada;
Introducao

sistema em um n
usada;
Analisando o efeito deste erro de arredondamento e
determinando formas de mante-lo sobre controle serao os
principais componentes desta apresentacao
Introducao

sistema em um n
usada;
Analisando o efeito deste erro de arredondamento e
determinando formas de mante-lo sobre controle serao os
principais componentes desta apresentacao
Primeiramente vamos apresentar notac
oes e terminologias
Matrizes e Vetores
Matriz
Uma matriz n m (n por m) e um arranjo retangular de elementos
com n linhas e m colunas.
Matrizes e Vetores
Matriz
Uma matriz n m (n por m) e um arranjo retangular de elementos
com n linhas e m colunas.
Notacao
A notacao de uma matriz n m sera por letras mai
usculas (por ex.
A) e as entradas ma matriz serao letras min
usculas com subscritos
duplos (por ex. ai,j ) para se referir ao elemento a que pertence a
linha i e coluna j.
a1,1 a1,2 ai,m

a2,1 a2,2 a2,m
A = [ai,j ] = .
..
..
..
..
.
.
.
an,1 an,2
an,m
Matrizes e Vetores
Vetor: um caso especial de matriz
A matrix 1 n:
A = [a1,1 a1,2 a1,n ]
e uma matriz linha ou vetor linha de dimensao n e a matriz n 1:
a1,1
a2,1
A= .
..
an,1
e uma matriz coluna ou vetor coluna de dimensao n.
Matrizes e Vetores
Vetor: um caso especial de matriz

Usualmente um ndice e omitido para representar vetores:
A = [a1 a2 an ]
ou
a1
a2

A= .
..
an
Matrizes e Vetores: Matrix Expandida

Matriz Expandida (1/2)
Uma matrix n (n + 1) pode ser usada para representar o sistema
linear
a1,1 x1 + a1,2 x2 + + a1,n xn = b1
a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.
an,1 x1 + an,2 x2 + + an,n xn = bn
Matrizes e Vetores: Matrix Expandida

Uma matrix n (n + 1) pode ser usada para representar o sistema
linear
a1,1 x1 + a1,2 x2 + + a1,n xn = b1
a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.
an,1 x1 + an,2 x2 + + an,n xn = bn

Primeiro construindo
a1,1
a2,1
A = [ai,j ] = .
..
a1,2
a2,2
..
.
..
.
an,1 an,2

a1,n
b1
b2
a2,n

.. e b = ..
.
.
an,n
bn
Matrizes e Vetores: Matriz Expandida

Entao a seguinte nova matriz [A, b]:
a1,1 a1,2
a2,1 a2,2
[A, b] = .
..
..
.
an,1 an,2
..
.
a1,n
a2,n
..
.
b1
b2
..
.
an,n
bn
onde a reta vertical e usada para separar os coeficientes das

incognitas dos valores do lado direito das equac
oes

Entao a seguinte nova matriz [A, b]:
a1,1 a1,2
a2,1 a2,2
[A, b] = .
..
..
.
an,1 an,2
..
.
a1,n
a2,n
..
.
b1
b2
..
.
an,n
bn
onde a reta vertical e usada para separar os coeficientes das

incognitas dos valores do lado direito das equac
oes
A matriz [A, b] e chamada de matriz expandida.

Representacao do Sistema Linear
No que segue, a matriz n (n + 1)
a1,1 a1,2
a2,1 a2,2
[A, b] = .
..
..
.
an,1
an,2
..
.
a1,n
a2,n
..
.
b1
b2
..
.
an,n
bn

Representacao do Sistema Linear
No que segue, a matriz n (n + 1)
a1,1 a1,2
a2,1 a2,2
[A, b] = .
..
..
.
an,1
an,2
..
.
a1,n
a2,n
..
.
b1
b2
..
.
an,n
bn
sera usada para representar o sistema linear

a1,1 x1 + a1,2 x2 + + a1,n xn = b1
a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.
an,1 x1 + an,2 x2 + + an,n xn = bn
Simplificando um Sistema de Equacoes Lineares

O Sistema Linear
Considerando novamente o Sistema Linear
E1 : a1,1 x1 + a1,2 x2 + + a1,n xn = b1
E2 : a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.

onde sao dadas as constantes ai,j para i, j = 1, , n e bi para
i = 1, 2, , n

O Sistema Linear
Considerando novamente o Sistema Linear
E1 : a1,1 x1 + a1,2 x2 + + a1,n xn = b1
E2 : a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.

onde sao dadas as constantes ai,j para i, j = 1, , n e bi para
i = 1, 2, , n
Precisamos determinar x1 , , xn .
Simplificando um Sistema Linear

Operacoes possveis
Podemos usar tres operac
oes para simplificar um sistema linear:

Operacoes possveis
1
Equacao Ei pode ser multiplicada por uma constante nao-nula

com a equacao resultante sendo usada no lugar de Ei :
Ei Ei

Operacoes possveis
1

Ei Ei
A Equacao Ej pode ser multiplicada por qualquer constante e

adicionada a Equacao Ei e a equacao resultante e trocada por Ei :
Ei Ej + Ei

Operacoes possveis
1

Ei Ei
A Equacao Ej pode ser multiplicada por qualquer constante e

adicionada a Equacao Ei e a equacao resultante e trocada por Ei :
Ei Ej + Ei
Duas linhas Ei e Ej podem ser permutadas:

Ei Ej
Atraves de uma sequencia destas operac

oes, o sistema linear sera transformado em um novo sistema linear mais facil de se resolver e com mesma
solucao.

Exerccio
As quatro equacoes:
E1
E2
E3
E2
: x1
: 2x1
: 3x1
: x1
+ x2
+ x2 x3
x2 x3
+ 2x2 + 3x3
serao resolvidas para x1 , , x4 .
+ 3x4
+ x4
+ 2x4
x4
= 4
= 1
= 3
= 4

Exerccio
As quatro equacoes:
E1
E2
E3
E2
: x1
: 2x1
: 3x1
: x1
+ x2
+ x2 x3
x2 x3
+ 2x2 + 3x3
+ 3x4
+ x4
+ 2x4
x4
= 4
= 1
= 3
= 4

Usaremos primeiro E1 para eliminar a inc
ognita x1 das equacoes
E2 , E3 e E4 realizando:

Exerccio
As quatro equacoes:
E1
E2
E3
E2
: x1
: 2x1
: 3x1
: x1
+ x2
+ x2 x3
x2 x3
+ 2x2 + 3x3
+ 3x4
+ x4
+ 2x4
x4
= 4
= 1
= 3
= 4

Usaremos primeiro E1 para eliminar a inc
ognita x1 das equacoes
E2 , E3 e E4 realizando:
E2 E2 2E1
E3 E3 3E1
E4 E4 + E1

E1 : x1 + x2
+ 3x4 = 4
E2 : 2x1 + x2 x3 + x4 = 1
Exerccio - Continuacao (2/5)
Por exemplo, na segunda equacao
E2 E2 2E1

E1 : x1 + x2
+ 3x4 = 4
E2 : 2x1 + x2 x3 + x4 = 1
Por exemplo, na segunda equacao
E2 E2 2E1
produz
2x1 + x2 x3 + x4 2(x1 + x2 + 3x4 ) = 1 2(4)
que simplifica o resultado mostrado como E2 em
E1 : x1 + x2
+ 3x4 = 4
E2 :
x2 x3 5x4 = 7

Similarmente, para as Eq. E3 e E4 , obtemos o novo sistema linear:

E1
E2
E3
E4
: x1 + x2
:
x2 x3
:
4x2 x3
:
3x2 + 3x3
3x4
5x4
7x4
2x4
=
4
= 7
= 15
=
8

E1
E2
E3
E4
: x1 + x2
:
x2 x3
:
4x2 x3
:
3x2 + 3x3
3x4
5x4
7x4
2x4
=
4
= 7
= 15
=
8
Por simplicidade, manteremos os mesmos nomes E1 , , E4

Neste novo sistema, E2 e usado para eliminar as incognitas x2 de
E3 e E4 , realizando as operac
oes E3 E3 4E2 e E4 E4 +3E2 .
Isto resulta no sistema:

oes E3 E3 4E2 e E4 E4 +3E2 .
E1
E2
E3
E4
: x1 + x2
:
x2 x3
:
+ 3x3
:
+ 3x4
5x4
+ 13x4
13x4
=
4
= 7
= 13
= 13

oes E3 E3 4E2 e E4 E4 +3E2 .
E1
E2
E3
E4
: x1 + x2
:
x2 x3
:
+ 3x3
:
+ 3x4
5x4
+ 13x4
13x4
=
4
= 7
= 13
= 13
Este u
ltimo sistema de equac
oes e agora conhecido como forma
triangular (ou reduzida) e pode ser resolvido pelo processo de retrosubstituicao.

Como E4 implica que x4 = 1, podemos utiliza-lo para encontrar x3
em E3 :

em E3 :
1
1
x3 = (13 13x4 ) = (13 13) = 0
3
3

em E3 :
1
1
x3 = (13 13x4 ) = (13 13) = 0
3
3
Continuando, por E2 temos:
x2 = (7 + 5x4 + x3 ) = (7 + 5 + 0) = 2
Finalmente, por E1 :
x1 = 4 3x4 x2 = 4 3 2 = 1.
Logo a solucao [x1 x2 x3 x4 ]t = [1 2 0 1]t
Construindo um Sistema para Resolver um Sistema

Linear
Resumindo
E1
E2
E3
E2
: x1
: 2x1
: 3x1
: x1
+ x2
+ x2 x3
x2 x3
+ 2x2 + 3x3
Converter para a forma expandida
1 1
2 1
[A, b] =
3 -1
-1 2
0
-1
-1
3
+ 3x4
+ x4
+ 2x4
x4
3
1
2
-1
4
1
-3
4
= 4
= 1
= 3
= 4

Linear
Reduzir para a forma triangular
1
2
3
-1
1
1
-1
2
0
-1
-1
3
3
1
2
-1
1
4
0
1
0
-3
4
0
1
-1
0
0
0
-1
3
0
3
-5
13
-13
4
-7
13
-13

Linear
Reduzir para a forma triangular
1
2
3
-1
1
1
-1
2
0
-1
-1
3
3
1
2
-1
1
4
0
1
0
-3
4
0
1
-1
0
0
0
-1
3
0
3
-5
13
-13
4
-7
13
-13
A matriz final pode ser entao transformada em seu sistema linear

correspondente, e as soluc
oes para xi pode ser obtidas. Este procedimento e chamado Eliminacao Gaussiana com Retro-Substituicao.
Eliminacao Gaussiana com Retro-Substituicao
Passos basicos
A Eliminacao Gaussiana aplicada a um Sistema Linear:
E1 : a1,1 x1 + a1,2 x2 + + a1,n xn = b1
E2 : a2,1 x1 + a2,2 x2 + + a2,n xn = b2
..
.
..
.
..
.
..
.

sera dada da seguinte forma.
Passos basicos
Passos basicos
Primeiro transforme na matrix expandida A
a1,1 a1,2 a1,n

a2,1 a2,2 a2,n
A = [A, b] = .
..
..
..
..
.
.
.
an,1
an,2
an,n
a1,n+1
a1,n+1
..
.
a1,n+1
onde A denota a matriz dormada pelos coeficientes.
Passos basicos
Primeiro transforme na matrix expandida A
a1,1 a1,2 a1,n

a2,1 a2,2 a2,n
A = [A, b] = .
..
..
..
..
.
.
.
an,1
an,2
an,n
a1,n+1
a1,n+1
..
.
a1,n+1
onde A denota a matriz dormada pelos coeficientes.

As entradas da (n + 1)-esima coluna sao os valores de b, i.e.,
ai,n+1 = bi para i = 1, , n.

Passos basicos

Passos basicos
Considerando que a1,1 6= 0, n
os realizamos as operacoes
correspondentes a
Ej Ej (aj,1 /a1,1 )E1 , para cada j = 2, 3, , n.
para eliminar os coeficientes x1 de cada uma destas linhas.

Passos basicos
correspondentes a
Embora as entradas nas linhas 2, 3, , n sao esperadas
mudar, para facilitar a notacao, n
os novamente chamaremos
as entradas da i-esima linha e j-esima coluna por ai,j

Passos basicos
correspondentes a
Embora as entradas nas linhas 2, 3, , n sao esperadas
mudar, para facilitar a notacao, n
os novamente chamaremos
as entradas da i-esima linha e j-esima coluna por ai,j
Com isto em mente, n
os repetimos o procedimento sequencial
para i = 2, 3, , n 1 e realizamos a operacao:
Ej Ej (aj,i /ai,i )Ei , para cada j = i + 1, i + 2, , n
desde que ai,i 6= 0.

Passos basicos

Passos basicos
Isto elimina (muda coeficiente para zero) xi em cada linha
abaixo da i-esima para todos os valores de i = 1, 2, , n 1

Passos basicos
A matriz resultante tem a forma:
a1,1 a1,2
0
a2,2
A = .
..
..
..
.
.
0
a1,n
a2,n
..
.
a1,n+1
a1,n+1
..
.
an,n
a1,n+1
onde, exceto a primeira linha, os valores de ai,j nao sao
esperados coincidirem com a matriz original A.

Passos basicos
A matriz resultante tem a forma:
a1,1 a1,2
0
a2,2
A = .
..
..
..
.
.
0
a1,n
a2,n
..
.
a1,n+1
a1,n+1
..
.
an,n
a1,n+1
onde, exceto a primeira linha, os valores de ai,j nao sao
esperados coincidirem com a matriz original A.

A matriz A representa um sistema linear equivalente ao
original.

Passos basicos
O novo sistema linear triangular:
a1,1 x1 + a1,2 x2
a2,2 x2
+
+
..
.
..
.
+
+
..
a1,n xn
a2,n xn
..
.
..
.
..
.
= a1,n+1
= a2,n+1
..
.
..
.
..
.
an,n xn = an,n+1

Passos basicos
O novo sistema linear triangular:
a1,1 x1 + a1,2 x2
a2,2 x2
+
+
..
.
..
.
+
+
..
a1,n xn
a2,n xn
..
.
..
.
..
.
= a1,n+1
= a2,n+1
..
.
..
.
..
.
an,n xn = an,n+1
assim, a retro-substituicao pode ser realizada. Resolvendo a
n-esima equacao para xn temos:
xn =
an,n+1
an,n

Passos basicos
Resolvendo a (n 1)esima equacao para xn1 e usando a variavel
conhecida xn temos:
xn1 =
an1,n+1 an1,n xn
an1,n1

Passos basicos
Resolvendo a (n 1)esima equacao para xn1 e usando a variavel
conhecida xn temos:
xn1 =
an1,n+1 an1,n xn
an1,n1
Continuando este processo, obtemos:

xi =
ai,n+1 ai,n xn ai,n1 xn1 ai,i+1 xi+1

ai,i
=
ai,n+1
Pn
j=i+1 ai,j xj
ai,i
para cada i = n 1, n 2, , 2, 1.
Descricao mais precisa

Eliminacao Gaussiana e descrita mais precisamente, embora
mais complicada, formando uma sequencia de Matrizes A(1) ,
A(2) , , A(n) , onde A(1) e a matriz A dada inicialmente e A(k) ,
(k)
para cada k = 2, 3, , n tem entradas ai,j da forma:
(k)
ai,j =
(k1)
ai,j
0
(k1)
ai,j
(k1)
a
i,k1
(k1)
k1,k1
(k1)
ak1,j
quando
quando
i = 1, 2, , k 1
i = k, k + 1, , n
e
e
j = 1, 2, , n + 1
j = 1, 2, , k 1
quando
i = k, k + 1, , n
j = k, k + 1, , n + 1
by forming a sequence of augmented matrices A , A , . . ., A , where A

A given in (6.5) and A (k) , for each k = 2, 3, . . . , n, has entries ai(k)
j , where:
is the matrix
Eliminacao Gaussiana
com Retro-Substituicao
(k1)
ai(k)
j
Descricao
Assim,
Thus
ai j
0,
(k1)
ai,k1
(k1)
(k1)
mais
precisa
(k1) ak1,
j ,
ai j
a
k1,k1
A (k)
when i = 1, 2, . . . , k 1 and j = 1, 2, . . . , n + 1,
(1)
a11
(1)
a12
(1)
a13
when i = k, k + 1, . . . , n and j = 1, 2, , k 1,
when i = k, k + 1, . . . , n and j = k, k + 1, . . . , n + 1.
(1)
a1,k1
(2)
0. . . . a22 (2)
a(2) a2,k1
.. . . . . . . . . 23
... ...
..
..
... ...
.
..
... ...
... ...
..
. . . . (k1)
. . . ak1,k1
...
...
..
..
..
0
..
..
..
.
...
.
0 ......................... 0
(1)
a1k
(1)
a1n
(2)
a2k
..
.
(2)
a2n
..
.
(k1)
ak1,k
(k)
akk
..
.
(k)
ank
(k1)
ak1,n
(k)
akn
(k)
ann
..
.
..
(1)
.. a1,n+1
..
.. a(2)
2,n+1
..
..
..
..
.
..
.. a(k1)
.. k1,n+1
..
(k)
.. ak,n+1
..
..
..
.
..
..
(k)
.. an,n+1
(6.6)
represents the equivalent linear system for which the variable xk1 has just been eliminated
from equations Ek , Ek+1 , . . . , En .
representa o sistema linear equivalente para os quais a variavel xk1

foi eliminada das equac
oes Ek , Ek+1 , , En .
ht 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
ew has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.

O
procedimento
ira
falhar
se
um
dos
elementos
(1) (2) (3)
(n1)
(n)
a1,1 , a2,2 , a3,3 , , an1,n1 , an,n for zero devido ao passo
(k)
Ei Ei
ai,k
(k)
ak,k
Ek
nao poder ser realizado (isto ocorre se um dos elementos

(1) (2) (3)
(n1)
a1,1 , a2,2 , a3,3 , , an1,n1 e zero) ou se a retro-substituicao nao
(n)
podera ser feita (no caso de an,n = 0).

O
procedimento
ira
falhar
se
um
dos
elementos
(1) (2) (3)
(n1)
(n)
a1,1 , a2,2 , a3,3 , , an1,n1 , an,n for zero devido ao passo
(k)
Ei Ei
ai,k
(k)
ak,k
Ek
nao poder ser realizado (isto ocorre se um dos elementos

(1) (2) (3)
(n1)
a1,1 , a2,2 , a3,3 , , an1,n1 e zero) ou se a retro-substituicao nao
(n)
podera ser feita (no caso de an,n = 0). O sistema pode ter solucao,
mas a tecnica para encontrar deve ser alterada.
Ilustracao do Metodo de Eliminacao de Gauss

Exemplo
Vamos supor o sistema em sua forma expandida:
1 -1 2 -1 -8
2 -2 3 -3 -20
A = A(1) =
1 1 1 0
-2
1 -1 4 3
4

Exemplo
1 -1 2 -1 -8
2 -2 3 -3 -20
A = A(1) =
1 1 1 0
-2
1 -1 4 3
4
Realizando as operacoes
E2 E2 2E1 ; E3 E3 E1 ; E4 E4 E1
temos

Exemplo
1 -1 2 -1 -8
2 -2 3 -3 -20
A = A(1) =
1 1 1 0
-2
1 -1 4 3
4
Realizando as operacoes
E2 E2 2E1 ; E3 E3 E1 ; E4 E4 E1
temos
A(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
A(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
A(2)
(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
O elemento a2,2 e zero. Logo o procedimento nao pode

continuar na presente forma.
A(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
(2)

Mas operacoes Ei Ej sao permitidas. Logo uma busca e
(2)
(2)
feita nos elementos a3,2 e a4,2 para encontrar o primeiro
elemento nao zero.
A(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
(2)

Mas operacoes Ei Ej sao permitidas. Logo uma busca e
(2)
(2)
feita nos elementos a3,2 e a4,2 para encontrar o primeiro
elemento nao zero.
(2)
Como a3,2 6= 0, a operacao E2 E3 e realizada para se obter

uma nova matriz
A(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
A(2)
1
0
=
0
0
-1
0
2
0
2
-1
-1
2
-1
-1
1
4
-8
-4
6
12
-1
2
0
0
2
-1
-1
2
-1
1
-1
4
-8
6
-4
12
Operacao E2 E3
p
A(2)
1
0
=
0
0
p
A(2)
1
0
=
0
0
-1
2
0
0
2
-1
-1
2
-1
1
-1
4
-8
6
-4
12
p
Como x2 ja esta eliminado em E3 e E4 , A(3) sera A(2) , e o calculo
continua com a operacao E4 E4 + 2E3 , dando:
1 -1 2 -1 -8
0 2 -1 1 6
A(4) =
0 0 -1 -1 -4
0 0 0 2 4
Solucao
4
=2
2
[4 (1)x4 ]
x3 =
=2
1
x4 =
[6 x4 (1)x3 ]
=3
2
[8 (1)x4 2x3 (1)x2 ]
x1 =
= 7
1
x2 =
Observacoes
Observacoes
(k)
O exemplo ilustra que se ak,k = 0 para algum

k = 1, 2, , n 1
Observacoes
(k)

k = 1, 2, , n 1
Na k-esima coluna de A(k1) , da k-esima a n-esima linha, e
procurado o primeiro elemento nao-nulo.
Observacoes
(k)

k = 1, 2, , n 1
(k)
Se ap,k 6= 0 para algum p, com k + 1 p n, entao a

p
operacao e relizada para obter A(k1) .
Observacoes
(k)

k = 1, 2, , n 1
(k)

p
O procedimento pode entao ser continuado para formar A(k) ,
e assim por diante;
Observacoes
(k)

k = 1, 2, , n 1
(k)

p
e assim por diante;
(n)
Se ap,k = 0 para todo p. Pode ser mostrado que o sistema

linear nao possui uma u
nica solucao e o procedimento para.
Observacoes
(k)

k = 1, 2, , n 1
(k)

p
e assim por diante;
(n)
Se ap,k = 0 para todo p. Pode ser mostrado que o sistema

linear nao possui uma u
nica solucao e o procedimento para.
(n)
Finalmente se an,n = 0, o sistema linear tambem nao tem

solucao u
nica e novamente o procedimento para.
Observacao Maior Cautela
Suponha um n
umero x
= x + aproximado onde x e a parte
exata e e uma parte aproximada.
Suponha um n
umero x
Se dividirmos por um n
umero y muito pequeno (ou
multiplicarmos por um muito grande),
Suponha um n
umero x
Teremos xy + y.
Suponha um n
umero x
Teremos xy + y.
Logo y tera um erro muito grande.
Suponha um n
umero x
Teremos xy + y.
Logo y tera um erro muito grande.
Neste caso e recomendavel que o pivotamento com a linha
que contem o maior n
umero encontrado, nao pelo primeiro.
Neste caso, o erro e mantido pequeno, podendo evitar
problemas de propagacao de erro.
Algoritmo
Entrada: N
umero de inc
ognitas e equac
oes n; a matriz expandida
A = [ai,j ], onde 1 n e 1 j n + 1
Sada: Solucao [x1 , x2 , , xn ]
Passo 1 Para i = 1, , n 1 faca Passos 2 4 (Processo de
Eliminacao)
Passo 2: Seja p o menor inteiro com i p n e ap,i 6= 0, Se nenhum inteiro P pode ser
encontrado IMPRIMA(n
ao existe soluc
ao) e pare o processo
Passo 3 Se p 6= i, ent
ao faca Ei Ep
Passo 4: Para j = 1 + 1, , n faca Passos 5 e 6:
Passo 5: Faca mj,i = aj,i /ai,i
Passo 6: Faca Ej Ej mj,i Ei
Se an,n = 0 IMPRIMA(nao existe solucao u

nica);
Faca xn = an,n+1 /an,n (Incio da retro-substituicao)

Pn
Para i = n 1, , 1 faca xi = ai,n+1 j=i+1 ai,j xj /ai,i
Sada [x1 , , xn ]

Aula 10-Resolução de Sistemas Lineares Por Eliminação Gaussiana

Diunggah oleh

Informasi Dokumen

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

Aula 10-Resolução de Sistemas Lineares Por Eliminação Gaussiana

Diunggah oleh

Hak Cipta:

Format Tersedia

Calculo Numerico

Notacao e Terminologia Basica

Notacao e Terminologia Basica

Operacoes para simplificar um Sistema Linear de Equacoes

Notacao e Terminologia Basica

Operacoes para simplificar um Sistema Linear de Equacoes

Processo de Eliminacao Gaussiana

Notacao e Terminologia Basica

Operacoes para simplificar um Sistema Linear de Equacoes

Processo de Eliminacao Gaussiana

Processo de Eliminacao Gaussiana com Retro-substituicao

En : an,1 x1 + an,2 x2 + + an,n xn = bn

En : an,1 x1 + an,2 x2 + + an,n xn = bn

En : an,1 x1 + an,2 x2 + + an,n xn = bn

Metodos Diretos e Erros de Arredondamento

Metodos Diretos e Erros de Arredondamento

Metodos Diretos e Erros de Arredondamento

Metodos Diretos e Erros de Arredondamento

Metodos Diretos e Erros de Arredondamento

a1,1 a1,2 ai,m

Vetor: um caso especial de matriz

Matrizes e Vetores: Matrix Expandida

an,1 x1 + an,2 x2 + + an,n xn = bn

Matrizes e Vetores: Matrix Expandida

an,1 x1 + an,2 x2 + + an,n xn = bn

Matrizes e Vetores: Matriz Expandida

onde a reta vertical e usada para separar os coeficientes das

Matrizes e Vetores: Matriz Expandida

onde a reta vertical e usada para separar os coeficientes das

Matrizes e Vetores: Matriz Expandida

Matrizes e Vetores: Matriz Expandida

sera usada para representar o sistema linear

an,1 x1 + an,2 x2 + + an,n xn = bn

Simplificando um Sistema de Equacoes Lineares

En : an,1 x1 + an,2 x2 + + an,n xn = bn

Simplificando um Sistema de Equacoes Lineares

En : an,1 x1 + an,2 x2 + + an,n xn = bn

Simplificando um Sistema Linear

Simplificando um Sistema Linear

Equacao Ei pode ser multiplicada por uma constante nao-nula

Simplificando um Sistema Linear

Equacao Ei pode ser multiplicada por uma constante nao-nula

A Equacao Ej pode ser multiplicada por qualquer constante e

Simplificando um Sistema Linear

Equacao Ei pode ser multiplicada por uma constante nao-nula

A Equacao Ej pode ser multiplicada por qualquer constante e

Duas linhas Ei e Ej podem ser permutadas:

Atraves de uma sequencia destas operac

Simplificando um Sistema de Equacoes Lineares

serao resolvidas para x1 , , x4 .

Simplificando um Sistema de Equacoes Lineares

serao resolvidas para x1 , , x4 .

Simplificando um Sistema de Equacoes Lineares

serao resolvidas para x1 , , x4 .

Simplificando um Sistema de Equacoes Lineares

Simplificando um Sistema de Equacoes Lineares

Simplificando um Sistema de Equacoes Lineares

Exerccio - Continuacao (3/5)

Simplificando um Sistema de Equacoes Lineares

Exerccio - Continuacao (3/5)

Simplificando um Sistema de Equacoes Lineares

Exerccio - Continuacao (3/5)

Por simplicidade, manteremos os mesmos nomes E1 , , E4

Simplificando um Sistema de Equacoes Lineares