Ct p Íru ro

4
Sistemas lineares: Método de
triangularização de Gauss
"Eu não temo computadores.
Eu temo a.falta deles.,,
Isaac Asimov

4.1 Introdução
Muitos problemas de matemática numérica
são moderados em termos de um
de equações rineares algébricas. sistema
Essa representação é bem vantajosa,
pois, arém de se_
parar o problema em partes menores,
o sistema apresenta vários métodos de
já consagrados. o fato de poder sorução
exprimir um problema na forma de um conjunto
expressões matemáticas já é em si de
um grande conforto, pois se pode usar
lismo que esteja próximo tanto da Matemática um forma_
propriamente dita como da realidade
subjacente.
Exemplos de aplicação de sistemas lineares
são encontrados em várias áreas do
nhecimento, principarmente em Engenharia co-
e Física. são casos típicos:
. Análise de circuitos elétricos.
. Análise de vibrações em um sistema
mecânico.
' Distribuição da força-peso na estrutura
de um edifício.

4.2 Definições
Estamos interessados em resolver
equações lineares com Mequações
e rz incógnitas.
Esse problema pode ser escrito
na forma:

An,*r, Xn,= Bn,

(4.15

onde A corresponde a uma maÍrizquadrada,

isto é, uma matriz onde o número de
é igual ao número de colunas; x rinhas
corresponde ao vetor das incógnitas;
e B corresponde
ao vetor dos resultados. Formalmente:
 Sistemas Lineares: Método de Triangularização de Gauss

f o,, atz or.1

I o", 422 or*
Á,'. = I ,' :l
| (4.2)

1o,,., a*2 o,,*)

X,, (4.3)

|:l
l?1
I zt
B* (4.4)
=t
I:I I

Lu^)
São de especial interesse para este capítulo as matrizes na forma

atr atz at(*-t)

0 üzz azr.*-r)
00:
000
que é chamada de matriz triangular. Todos os valores abaixo da diagonal principal são
nulos. Nesse caso trata-se de uma matriz triangular superior. Se os valores acima da
diagonal principal forem nulos, trata-se de uma maÍriz triangular inferior.
A vantagem desse formato vem do fato de que uma matriz triangular tem solução
trivial. Observe que, se

att atz at(* t) a.

0 azz azç* t1 a^

0 0
: "l':
0 0 Oa
40 Capítulo Quatro

então

Q1r4 + Ar2X2 *... * Ar*X* = b'

a22x2+ aYx3+.-.+ üzmx, = b'
(4.7)

ü(**t)(**t)x *-t * a(**t>*x* = b ^*t

a*x..=bn
Observe que a última expressão é de solução imediata. O seu resultado, x^, pode ser
substituído na expÍessão anterior, para resolver Í.-1. Assim, podemos isolar as variáveis
o'x"
e calculá-las. Formalmente:

b, - arrx, - "'- eLrx^

to,

b, - arrx, -... * azrx*

4)
- üzz
(4.8)

b*^t * a(*-t)*x*
X*-l
a(**t)(**t)

- -b-
ü*
Portanto, para solucionar um sistema linear basta transformá-lo em uma matriz trian-
gular. O Método de Triangularizaçáo de Gauss propõe um algoritmo que transforma
qualquer sistema linear numa matriz trianglular superior.

4.3 Método de triangularizaçáo de Gauss

Para a aplicação desse método, devemos nos lembrar de duas propriedades dos siste-
mas lineares:
. A solução de um sistema linear não se altera com a multiplicação de uma linha por
um valor não-nulo.
. A solução de um sistema linear não se altera com a soma de duas de suas linhas.
Usaremos a seguir essas duas propriedades pÍua transformar um sistema linear na
sua forma ffiangulrizada.
Partiremos do sistema

| ,,,x, + aox2 + arrx, = b,

) orr*, * arrx, = b,
a22x2 + (4.e)

[rr,r, + arrx, + arrx, = b,

 Sistemas Lineares: Método de Triangularização de Gauss 4l

que pode ser reescrito na sua forma matricial:

I o,, atz o,rf [r,l I0,1

= (4.10)
l:',', z',', :',',)"1;: I Ll ]
Agora faremos uma abstração da coluna das incógnitas e criaremos üma "maÍtiz
expandida", que nos facilitará a representação e os cálculos:

f ,,,
t-.--'-li
a,.t o,^l b,1
Io^ azz arrl b,I (4.11)

lo, asz arrl br)

Como queremos que o resultado flnal seja uma mattiz triangularizada, sabemos que
o valor a, deve ser substituído por um zero. Uma maneira de fazer isso acontecer,
usando as propriedades explicitadas acima, é multiplicar a primeira linha por arrla, e
subtrair o resultado da última linha. Como

azt*attc:t -o (4.12)
att

E os outros termos da última linha não se transformam em zero. O resultado será

I o, atz a,rl br1

I o^ azz orrl url (4.13)

I o a'r, ';rl u; )
Multiplicar primeira linha por arrla, e subtrair o resultado da segunda linha serão
a
suflcientes para obter

I
o,, orz "*l b,1

I o ai, ";lu; (4.14)

I o al, o!,lb;] I

Assim, a primeira etapa da triangulaizaçáo ("zerar" a primeira coluna) foi executa-

da. Observe que o termo a1, enê foi usado em todos os cálculos, recebe a denominação
"pivô" dessa etapa. Para completar a triangularizaçáo deve-se aplicar o termo a'rrcomo
pivô para eliminar o termo a'rr, mulÍiplicando a segunda linha por a\rla',r2e subtraindo
o resultado da terceira linha. Obtém-se

I o, arz ar.l b,1

I o al. o:,]Iu:1 (4.1s)
lo ;
L ";:.li:l
JJI JI
 Capítulo Quaffo

Com esta última etapa, a matriz foi triangularizada e pode ser reescrita na forma de
sistema:

I arrx, + arrx, * a,rx, = b,

oir*r+airxr=bi (4.16)
71 a'!"x. = b'!
IJJJ.)

Para obter as soluções, calcula-se primeiro Í3; em seguida, por retrossubstituição,

todas as outras incógnitas.

4.4 Exemplos
Exnlrpr,o I
Resolva o sistema linear

rr, - Zxr*5xr=2Q
f
j 6r,- 9xr+12x, = 5l (4.L7)

[-sr, +ox, + Zxr=l

1. O primeiro passo é reescrever o sistema na forma de maÍriz expandida, com os fa-
tores e os termos independentes:

[: -z slzol
I o -e rzlsr I
(4.18)

[-r o ,1,]
2. Identiflca-se o primeiro pivô, a,,, e multiplica-se a primeira linha por arrlar, = -513,
substituindo a última linha pela diferença da última linha com o resultado. As ope-
rações são as seguintes:
[-sl
a{, =(-5)-(3)l + l=0
LJ]
I--sI -lo
a'.,=(0)-(-2\; l= J^ LJ] (4.1e)
I--sl 31
5s ..131
ai.=(2)-(s)l + l=- 3

[_sl t03
á;=(l)-(20)l + l=-
LJ] 3

E agora, amatiz expandida f,ca

-1

[". -) 5 20
t; _; ,,
I
sl
r$/
1

I
(4.20\

[o -t%
3%
/3)
I
 Sistemas Lineares: Método de Triangularização de Gauss

Usando ainda o mesmo pivô, a,,, multiplica-se a pdmeira linha por a21lar = 613 =
2, substituindo a segunda linha pela diferença da segunda linha com o resultado. As
operações são as seguintes:

foi,=rc)-111[z]=o
lo:,=(-e)- (*»12)=-s (4.21)

la;,=çrz1-(5)[2]=2
fa;=1sry-120)[2]=lt
Deixando amatriz ex pandida

-s ,1111
lo -L%'Yrl'%) (4.22)

[o
3. Identif,ca-se em seguida o próximo primeiro pivô, a'2r, e multiplica-se a terceira li-
nha por a'urla'r, = 10/15 = 213, substituindo a última linha pela diferença da última
linha com o resultado. As operações são:

a{ = (o) - (o,lil: ,

"r =(-f)-(-r[3]=,
(4.23)

"*=[+)-(,)[3]= !=»
n=[YJ-,,r[3] =Y=,,
Deixa-se a matriz expandida na sua forma flnal. Essa matriz é uma matriz triangu-
larizada superior.

[: -z slzol
lo -s zlrrl (4.24)
[o o olzt )
E o sistema linear pode ser reescrito como

lr*, -Zxr+ 5x, = 2Q

{ - 5xr*2x, =ll (4.2s)
I s \=27

4. Calculam-se os valores das incógnitas começando por de x.e,por retrossubstituição,

todos os outros:
 Capítulo Quatro

27 _
xz=
e- ^ rÍ.;,-l
xz=
ll-2x3'
*5
Fl (4.26)
/
20*5 x3+2x(-1 )-r
11 -

E o resultado final é:

{xy x2, Í:} = {1, -1, 3} (4.27)f

Exnuplo 2

Resolva o sistema linear

f
3x, + 2x, +lxr* xo = 3

]ex,
+ 8xr-3xr*4xo*6 @.ZS)
+ 4xr-9xr*Oxo = -16
r'! lil l-6"r,
f 3*, -
8x, * 3x, - 4xo =19
ti 'lil
R lir 1. Escreva amatriz expandida:
..l'il
\'lt:ll
^v ,1,
l, L
-l
:-, li, Íc ô
r i r
**tl,
, .:t{il,
c ::Il
le 48 _3 416 | I

@.2s)
, riiilil
i {ll*l
,
rll,J} l-6 -8 0l-16 I

[: -8 3 4l t*]
2. O primeiro pivô, att = 3, será usado para substituir a21, a31 e a4t por zero. As opera-

ções com as linhas são:

ai, ai, a;rlt;)=l» 8 -3 -f .l-(i)f, z o rl:l=[o z -3 1l-3] (4.30)

l" '". al^ a'r, a;^lu;)=l-a 4 -8 ot-ro1-(f)1: z o rl:l=[o 8 -8 zl-ro] (4.31)

l" '0, ai, a.^ ai^lb;l=[: -8 3 4l rs]-(i)t, 2 o rl:l=[o -10 3 -slrs] ta.szl

o que nos leva à nova matriz expandida

[a z o rl3l
lo 2 -3 rl-:l
'l0 8 -8 ,l I-ro I
(4'33)

Lo -10 3 -sl lsI I

{

46 Capítulo Quatro

4,5 Comentários sobre o método

Como o leitor deve ter notado, ao calcularmos os valores das incógnitas por retrossubs-
tituição, os valores da diagonal principal são colocados na posição de denominadores'
Logo, flca evidente que:
. Na matriztriangtlartzadaf,nal,não deve haver nenhum*zero" na diagonal
princi-
pal. Caso haja algum zeÍo nadiagonal principal, isso é indicativo de que o sistema
não tem solução.
. Como os valores da diagonal principal serão futuros denominadores, é interessante
rearranjar amatrizoriginal, com uma troca de posição das linhas, de tal forma
que
os
os maiores valores ocupem a diagonal principal. Essa técnica simples acelera
cálculos e Íraz maior precisão ao resultado flnal, quando se usam computadores'
Método de Triangulatrzaçáo de Gauss é muito eflciente, e um dos métodos mais
o
rápidos para asolução de sistemas lineares existentes hoje em dia. O aparente eleva-
que o estudante
do número de operações não representa uma dificuldade real, se bem
deva manter ritmo f,rme e atenção redobrada. Uma maneira de auxiliar os
cálculos, e
o'uSO
nãO se
o,perder,,, é anOtar Cada paSSagem COm um títUlO dO 1n piVô", "eliminaçãO
,{t!l
da 2a coluna" , etc., ao longo dos cálculos.
ril

lil
. [!l

,rl 4.6 Programa em linguagem C

O programa escrito em linguagem C, apresentado na Figura 4.2, resolve um
ÍI|$'
sistema
cálcu-
{ Íill linear pelo Método de Triang]ularilzaçáo de Gauss. Além das rotinas ligadas ao
-illllr
1o propriamente dito, foram incluídas outras funções, tais como
ler os parâmetros da
de
matrize mostraf os resultados finais e parciais. O programa pode resolver sistemas
até 30 equações e 30 incógnitas. Caso seja necessário, podem-se
facilmente alterar os
limites paÍa que sistemas maiores possam ser resolvidos. Caso o leitor deseje deixar
o programa mais rápido, basta retirar a chamada da função Show de dentro da função
Triang.

/ '-------
Programa Gauss
resolve um sistema de equacoes lineares
ax=b

#include <stdi-o ' h>

int N;
float bt30l;
float x[30];
float a[30] [30];
x/
/r' esta void mostra na tela o estado atual das matrizes a e b
void Show()
JL
(continua)
 Sistemas Lineares: Método de Triangularização de Gauss 47

int i,j;
printf("Ordem do sistema: n: %d\n\n\n",N);
for ( i=O;i<N;Í++ )
{
for ( j:0;i<N;i++ )
printf(" %LO.6f" , aIi] tjI );
prj-ntf ( " %1,0. 6f\n" , b til ) ;
]
printf( "\n\n\n<ENTER> " ) ;
getch( ) ;
l

/* esta funcao Ie via teclado a ordem do sistema,

as linhas da matriz de coeficientes e a matriz de resultados */
void LeMatriz()
JL
ínt i,j;
printf("Ordem do sistema: n= ");
scanf( "%d" , &N) ;
printf("\n\nDigite os valores separados por espacos.\n") ;
for ( i=O;i<N;i++ )
JL
printf ( "linha %3d: \n" , i+1-) ;
for ( i=0; i<N; i++ )
scanf( "%f",&(aIi] tj I )) ;
scanf ( "%f" , &(b til ) )-;
a
J
Show(); /* mostra as matrizes */
]
/* calculo do determinante de uma matri-z 2x2 * /
float det(float a,float b,float c,float d)
JL
return (a"d)-(boc);
]
/* faz a triangularízacao do sistema pelo metodo de Gauss */
void Triang()
tL
int i-,j,k;
for (k:0; k<(N-1) ; k++)
{
for ( i:k+1; i<N; i++ )
{
for ( i:k+r; i<N; i++ )
{
atil tjl=det(aIk] [k],aIi] tkl,atkl til,atil til);
Show();
]
bIi]=fls11aIk] tkl ,alil tkl ,bIk],btil);
a[i] [k] = 0;
Show( ) ;
t-I
a
)
1t

/* calcula a matriz das sol-ucoes do sistema ja triangularizado x/

void Solucao()
{
i.nt k,j;
(continua)
 Capítulo Quatro

float s;
xIN-1]=b IN-1] /aIN-]-l IN-]-l ;
for ( k:N-2; k>:0; k-- )
{
s=0 ;
for ( i=k+r; i<N; i++)
s+=aIk] [j]"xIj];
xIk]=16 tkl -s),zatkl tkl ;
]
)
/* mostra o resultado da matriz de solucoes */
void imprime()
{
int i;
printf("\n\nSolucao do sistema linear\n") ;
for ( i=O;i<N;i++ )
printf( " x(%3d)=%10 . 6g\n", i, xIi] ) ;
printf( "\n\n\nProblema encerrado. \n" ) ;
)
i-nt main( )
{ /" programa princípal */
LeMatri-z ( ) ;
Triang();
Solucao();
imprime();
getch();
]
Figura 4.2 Listagem de programa em linguagem C que resolve sistemas lineares pelo Método
de Triangularização de Gauss.

4,7 Exercícios
l. Resolva o sistema de equações lineares

2xr+3xr-1x. =5
| 4xr+6x,
j +3x. = 15 @.41t
l5x, - 4x, -3x. - -12
Resolva o seguinte circuito elétrico, sabendo-se Que E = 12 volts.
20

4C2

Figura 4.3 Circuito elétrico usado no Exercíçio 4.2.

 Sistemas Lineares: Método de Triangularização de Gauss 49

Dica: A partir da Lei das Malhas dos Circuitos Elétricos, sabe-se que

fzt, +l t,-7 t, = f
lltr*+tr-7tr=g @.42)
3. Resolva o sistema de equações lineares

l-txr+3xr-1x, +5xo =39

| 3x, +6x, -3x^-2xo=JJ
l'23
(4.43)

l-Ur,
- 4xr-5xu+x4 =-69
I 2rr+7xr+Zxu=92
4. Dado o sistema linear:

| -2x+5y+z=O
j3x+t+62=-6,5 (4.44)
| 4x+y+z=5
Apresente amatriz triangularizada e a solução.

5. Encontre a corrente que percorre cada ramo do circuito abaixo.

n-* - - -- ----- --- --a-Õ ---

.l I
I
I I
t2 I
r3 ç) I
I
I
't5 v I
I l" I
t- I
\-*_-*-*____z

Figura 4.4 Circuito elétrico usado no Exercício 4.5.

6. Encontre a corrente no resistor de 4 A do circuito abaixo,

I
I
I
â3r
ir 2V
tl
1l
3e)i
ll
i
tt
r(-__'_-,
l" r

Figura 4.5 Circuito elétrico usado no Exercício 4.6.

 50 Capítulo Quaffo

passa por 3
7. Uma fábrica de automóveis produz 3 modelos de carros A, B e C. Cada um deles
de motores, lataria e acabamento. O setor de motores
setores diferentes de montagem: setor
trabalha 80 horas por semana; o de lataria trabalha 60 horas por semana e o de acabamento
trabalha 95 horas por semana. Sabe-se que o modelo A precisa de 3 horas no setor de
mo-
o modelo B precisa de
tores, 2 horas no setor de lataria e 3 horas no setor de acabamento;
Zhoras no setor de motores, 2 horas no setor de lataria e 3 horas no setor de acabamento;
o modelo C precisa de 4 horas no setor de motores, 3 horas no setor de lataria e 5
horas no
cada modelo afábricaécapaz de pro-
setor de acabamento. Pergunta-se: Quantos carros de
duzir semanalmente?

8. Ache a solução do sistema dado a seguir, sabendo que z= f '

!2x+3y+z=36 (4.45)
l4x-2y+z=23
para solucioná-lo.
9. euanto maior a ordem de um sistema linear, mais passos são necessários
Resolva o seguinte sistema:

lx+y-z+2w-v=3
lzx-l*z+zw+v=2o (4.46)
1x+3y-z-w+2v=lO
lx+y+z-2w-v=-7
il; I
- I 'l|ll
l-zx*y*zz*w'3v=-Z
àr t"
10. Altere o programa apresentado, incluindo uma rotina que troque as linhas originais do siste-
principal. Teste o programa
<: ",
| 1ll
ma, de forma que os maiores valores se.iam colocados na diagonal
com os dados dos exercícios deste capítulo'
-. iiii
l,rll'
Biografia
a'i"i;;1
,t ll. il |r
Johann Carl Friedrich Gauss
- lJl,llli! Gauss alcançou a auÍa de lenda, sendo famoso até nos-
sos dias.
Nos meios acadêmicos recebeu a alcunha de "o prín-
cipe dos matemáticos". Desde alerrÍa infância jáapte-
sentava os sinais de sua genialidade, ajudando os pais
nas somas da economia doméstica, quando ainda apren-
dia afalar.
Descobriu a fórmula da soma de uma série aos dez
anos, durante uma aula, na qual o professor pediu que os alunos somassem uma
longa seqüência de números.
Gauss impôs uma nova mentalidade matemáLtica, na qual o rigor do formalis-
mo tornou-se um ingrediente essencial. Com a idade de doze anos, o pequeno
Gauss reavaliou a Geometria Euclidiana, propondo, quatro anos mais tarde,
uma

Geometria Não-euclidiana. Mais adiante, refez alguns trabalhos sobre os funda-

mentos da teoria dos números, corrigindo várias imperfeições e complementando
esse campo.
Seu professor de Matemática, Johann Martin Bartels, o apresentou a Carl Wi-
lhelm Ferdinand (Duque de Brunswick), que garantiu a Gauss uma bolsa de es-
 Sistemas Lineares: Método de Triangularização
de Gauss 51

tudos até o flm de seus estudos. Matriculou-se

no famoso collegium carolinum,
onde estudou profundamente as obras de Euler,
Lagrange Ne*ton.
"
Aos dezoito anos, publicou o método de mínimos quadrados,
usado até nossos
dias em uma grande variedade de apricações. Também
é de sua autoria a aplicação
da "cuÍva de Gauss", com apricações em probabilidade
e estatística.

Figura 4.6 Representação de uma curva de Gauss, ou ,,gaussiana,,.

Em sua obra intitulada sereníssimo pricipi ac Domino

carolo Guiliermo Fer_
dinando, publicada em 1 80 i , Gauss agradece ao Duque Ferdinand
pera rearização
de toda uma vida de estudos: "Sua bondade libertou-me
de outras responsabilida-
des e permitiu que eu me dedicasse exclusivamente
a este trabalho.,,
Já formado e com autonomia para publicar e ministrar
aulas por sua própria
conta, Gauss publicou, em 1g09, um trabalho de Astronomia
intitulado Teoria
do Movimento dos Corpos Celestiais Girando à Volta
do Sol, considerado uma
obra-prima. Entre outras descobertas, propôs a metodolog
ia parua obtenção de
órbitas e posições de corpos do sistema solar, prevendo
com precisão a posição
dos asteróides Ceres, pallas, Vesta e Juno e de alguns cometas.
seus trabalhos se estenderam da Astronomia até o Eletromagnetismo,
tendo
participado da invenção do telégrafo, em 1g33, ao
lado de wilhelm weber.
Nascimento: Braunschweig (Alemanha), 30 de abril de
1777.
Morte: Gôttingen (Alemanha), em23 de fevereiro de 1g55.