Clculo Numrico

Aula 2
Sistemas Lineares
Clculo Numrico
Equao Linear
Uma equao linear nas incgnitas x e y toda equao da
forma:
ax + by = c
Caso x assuma o valor o e y o valor |, o par (o; |) soluo
de ax + by = c a.o + b. | = c verdadeira.

Toda equao linear de ax + by = c, com a = 0 ou b = 0, admite
infinitas solues.

Clculo Numrico
Exemplo
Na equao 2x + 3y = 12:
(6; 0) uma soluo;
(0; 4) uma soluo;
(12; -4) uma soluo;
Mas (5; 1) no soluo.

Nesse exemplo temos apenas 2 incgnitas: x e y. Mas,
podemos descrever equaes lineares com 3, 4, ..., n
incgnitas.

Clculo Numrico
Equao linear com vrias incgnitas
Uma equao linear nas incgnitas x
1
, x
2
, x
3
, ..., x
n
toda
equao da forma:

(I) a
1
x
1
+ a
2
x
2
+ a
3
x
3
+ ... + a
n
x
n
= b

(o
1
; o
2
; o
3
; ... ; o
n
) soluo de (I) a
1
o
1
+ a
2
o
2
+ a
3
o
3
+ ... + a
n
o
n
= b



Clculo Numrico
Exemplo de equaes lineares:
a) x
1
+ 3x
2
+ 4x
3
= 5;
b) 2x
1
+ x
2
+ x
3
+ 5x
4
= 6;
c) x
1
x
2
x
3
+ x
4
+ 6x
5
= 7.
No so exemplos de equaes lineares:
a) x
1
2
+ 2x
2
+ x
3
= 6;
b) x
1
+ x
1
.x
2
+ x
2
= 0;
c) x
1
+ + x
3
= 7.
J, a equao:
0x
1
+ 0x
2
= 4 no admite soluo!



2
x
Clculo Numrico
Na equao:
0x
1
+ 0x
2
+ 0x
3
+ 0x
4
= 0;
Toda qudrupla ordenada (o
1
; o
2
; o
3
; o
4
) de nmeros soluo, pois:

0.o
1
+ 0.o
2
+ 0.o
3
+ 0.o
4
= 0 verdadeira para qualquer (o
1
; o
2
; o
3
; o
4
) .
Clculo Numrico
Sistema Linear
Um sistema de duas equaes lineares nas incgnitas x e y um conjunto
de duas equaes lineares simultneas .

(S)

o par (o; |) soluo de (S) forem verdadeiras.

(S) pode ser:
Possvel e determinado (soluo nica);
Possvel e indeterminado (infinitas solues) ou
Impossvel (no existem solues).

= +
= +
f ey dx
c by ax

= +
= +
f e d
c b a
| o
| o
Clculo Numrico
Exemplos
a) Seja (S) o seguinte sistema:

(S) =

(S) admite para soluo apenas o par (3;4). Logo, (S) possvel e determinado.

b) Seja (S) o seguinte sistema:

(S) =

fcil perceber que x + y no pode ter valores diferentes: 3 e 10. Logo, (S)
impossvel.

=
= +
5 3
10 2
y x
y x

= +
= +
10
3
y x
y x
Clculo Numrico
Exemplos
c) Seja (S) o seguinte sistema:

(S) =

Podemos reduzir o sistema original ao seguinte sistema dividindo os membros
da 2. equao por -3:

(S) =

Todo o par (o; o-1), com o e 9, soluo de (S). Logo, (S) possvel e
indeterminado.

= +
=
3 3 3
1
y x
y x

=
=
1
1
y x
y x
Clculo Numrico
Soluo de um Sistema Linear
Um sistema de m equaes lineares nas incgnitas x
1
; x
2
; x
3
; ... ; x
n
um
conjunto de m equaes lineares simultneas em x
1
; x
2
; x
3
; ... ; x
n
:



(S) =



Onde a
ij
, 1 s i s m, 1 s j s n so os coeficientes e b
i
, 1 s i s m, so os termos
independentes.

= + + + +
= + + + +
= + + + +
= + + + +
m n mn m m m
n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
...
...
...
...
...
3 3 2 2 1 1
3 3 3 33 2 32 1 31
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
Clculo Numrico
Soluo de um Sistema Linear
Dizemos que um sistema de m equaes a n incgnitas um sistema linear
m por n ;
Resolver um sistema linear significa determinar todas as solues de S que
constituiro o conjunto verdade ou conjunto soluo V de S.
Exemplo
Considere o sistema:

(S) =

(1; 0 ; 3) soluo!
(4; -4 ; 4) no !

= +
= +
= + +
7 2 4
0 2 3
4
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
Clculo Numrico
Classificao de um Sistema Linear

determinado (nica soluo)
possvel
Sistema (compatvel)
Linear indeterminado (mais de 1 soluo)
S
impossvel (incompatvel) (no h soluo)
Clculo Numrico
Forma Matricial de um Sistema Linear
Dado um sistema linear m por n:


S =



De maneira simplificada:

Podemos dispor os coeficientes, as incgnitas e os termos independentes em
matrizes:

= + + + +
= + + + +
= + + + +
= + + + +
m n mn m m m
n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
...
...
...
...
...
3 3 2 2 1 1
3 3 3 33 2 32 1 31
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
i
n
j
j ij
b x a S = =

=1
Clculo Numrico
Forma Matricial de um Sistema Linear


A = , X = , B =



De modo simplificado : A.X = B representa a equao matricial.

(
(
(
(
(
(

+ + + +
+ + + +
+ + + +
+ + + +
mn m m m
n
n
n
a a a a
a a a a
a a a a
a a a a
...
...
...
...
...
3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
(
(
(
(
(
(

n
x
x
x
x
...
3
2
1
(
(
(
(
(
(

n
b
b
b
b
...
3
2
1
Clculo Numrico
Resoluo de um Sistema Linear n por n:
REGRA DE CRAMER
Um sistema linear 2 por 2 pode ser calculado da seguinte maneira:

S =

x e y podem ser calculados por: e

onde: , e

= +
= +
f ey dx
c by ax
D
D
x
x
=
D
D
y
y
=
0 = =
e d
b a
D
e f
b c
D
x
= .
f d
c a
D
y
=
Clculo Numrico
Resoluo de um Sistema Linear n por n:
REGRA DE CRAMER
Um sistema linear 3 por 3 pode ser calculado da seguinte maneira:

S =

A forma matricial de S A.X = B, onde:

A = , X = , e B =

= + + +
= + + +
= + + +
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
(
(
(

+ +
+ +
+ +
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
(
(
(

3
2
1
x
x
x
(
(
(

3
2
1
b
b
b
Clculo Numrico
Resoluo de um Sistema Linear n por n:
Inicialmente notamos que:





Ento: D
1
= b
1
. A
11
+ b
2
. A
21
+ b
3
. A
31
D
2
= b
1
. A
12
+ b
2
. A
22
+ b
3
. A
32
D
3
= b
1
. A
13
+ b
2
. A
23
+ b
3
. A
33
.




(
(
(

+ +
+ +
+ +
=
33 32 3
23 22 2
13 12 1
1
a a b
a a b
a a b
D
(
(
(

+ +
+ +
+ +
=
33 3 31
23 2 21
13 1 11
2
a b a
a b a
a b a
D
(
(
(

+ +
+ +
+ +
=
3 32 31
2 22 21
1 12 11
3
b a a
b a a
b a a
D
Clculo Numrico
Resoluo de um Sistema Linear n por n:
Admitindo D = det A = 0, existe

Multiplicando-se, esquerda, os membros de A.X = B por A
-1
, vem:

A
-1
(AX) = A
-1
B (A
-1
A)X = A
-1
B

I
3
.X =


= =




A
D
A .
1
1
=

B A
D
. .
1
B A
D
X . .
1
=
(
(
(

3
2
1
x
x
x

D
1
(
(
(

+ +
+ +
+ +
33 32 31
23 22 21
13 12 11
A A A
A A A
A A A
(
(
(

3
2
1
b
b
b
(
(
(

3
2
1
x
x
x

D
1
(
(
(

3
2
1
D
D
D
Clculo Numrico


De forma anloga, podemos obter a regra de Cramer para sistemas lineares
4 por 4, 5 por 5, ... , n por n.
Teorema de Cramer
Seja S um sistema lenear n por n e A a matriz dos coeficientes das
incgnitas.
Se D det A = 0, ento S ser possvel e ter soluo nica (o
1
; o
2
; o
3
; ... ;
o
n
) , tal que:

, 1s i s n, onde D
i
o determinante da matriz obtida de A com a

substituio da coluna i pelos segundos membros das equaes de S.




D
D
x
D
D
x
D
D
x
3
3
2
2
1
1
, , = = =
D
D
i
i
= o
Clculo Numrico




Gabriel Kramer (*1704 - 1752)
"Los matemticos estiman el dinero en proporcin a su cantidad, mientras que los
hombres de sentido comn lo hacen en proporcin al uso que pueden hacer de l"

Em carta que escreveu a Nicolas Bernoulli en 1728.


Clculo Numrico
Sistemas Equivalentes
Considere os seguintes sistemas:

S
1
= e S
2
=

e

Resolvendo ambos sistemas,obtemos como conjunto verdade
V = {(1;2)}.
Dizemos ento que S
1
equivalente a S
2
.

= +
=
3
1
y x
y x

=
= +
0 2
11 3 5
y x
y x
0
1 1
1 1
1
=

= D
0
1 2
3 5
2
=

= D
Clculo Numrico
Definio
Dois sistemas lineares so equivalentes se possuem o mesmo
conjunto verdade.
S
1
equivalente a S
2
V
1
= V
2
Transformaes Elementares
So transformaes que no alteram o conjunto verdade de um
sistema linear. Como as apontadas abaixo:

Trocar entre si as posies de duas equaes;
Multiplicar uma equao por um nmero diferente de zero;
Substituir uma equao pela soma dela com outra(s) multiplicada(s) por
nmero(s) diferente(s) de zero.
Clculo Numrico
Exemplo
Considere novamente o sistema:

S
1
=

Se trocarmos as posies das equaes, obteremos :

S
3
=

O conjunto verdade de S
3
continua a ser V={(1;2)}, logo S
3

equivalente a S
1
.

= +
=
3
1
y x
y x

=
= +
1
3
y x
y x
Clculo Numrico
Exemplo
Se multiplicarmos a 2. equao de S
1
por 2, obteremos :

S
4
=

O conjunto verdade de S
4
continua a ser V={(1;2)}, logo S
4
equivalente a S
1
.
Se substituirmos, em S
1
, a 2. equao pela sua soma com a 1. multiplicada
por 2, obteremos:

S
5
=
Cujo conjunto verdade V={(1;2)}, logo S
5
equivalente a S
1
.

= +
=
6 2 2
1
y x
y x

=
=
1 3
1
y x
y x
Clculo Numrico
Exemplo
Se, em S
1
, substituirmos a 1. equao pela sua soma com a 2. multiplicada
por 4 e a 2. pela sua soma com a 1. multiplicada por 2, obteremos:

S
6
=

Cujo conjunto verdade V={(1;2)}, logo S
6
equivalente a S
1
.

Todas as transformaes descritas acima so transformaes elementares.

=
= +
1 3
11 3 5
y x
y x
Clculo Numrico
Sistemas triangulares
Seja S um sistema no qual a matriz A = (a
ij
) tal que a
ij
= 0 se j < i (p/ i, j = 1,
2, ..., n):





Um sistema deste tipo chamado triangular superior .

=
= + +
= + + +
n n nn
n n
n n
b x a
b x a x a
b x a x a x a
... ... ... ...
...
...
2 2 2 22
1 1 2 12 1 11
Clculo Numrico
Sistemas triangulares
Enquanto que se a
ij
= 0 para j > i (p/ i, j = 1, 2, ..., n), tem-se um sistema
triangular inferior:





Esses sistemas so resolvidos por substituio retroativa ou progressiva.
No sistema triangular superior, calcula-se (desde que a
nn
=0) e, a

seguir, leva-se o valor de x
n
na (n-1)-sima equao e assim sucessivamente at o
clculo de x
1
.

= + + +
= +
=
n n nn n n
b x a x a x a
b x a x a
b x a
...
... ... ... ... ... ...
2 2 1 1
2 2 22 1 21
1 1 11
nn
n
n
a
b
x =
Clculo Numrico
Sistemas triangulares
Duas possibilidades podem ocorrer:
Poderia haver algum elemento nulo na diagonal. Neste caso teramos:




1.) Se : o sistema admite mais de uma soluo pois,

qualquer que seja o valor de x
i
a equao ser satisfeita; logo o sistema
indeterminado.

+ =
=
n
i j
j ij i i
x a b x
1
0
0
1
=

+ =
n
i j
j ij i
x a b
Clculo Numrico
Sistemas triangulares

1.) Se : o sistema no admite soluo pois no existe

valor de x
i
que satisfaa a equao; logo o sistema incompatvel.

Exemplos
Considere o sistema:


0
1
=

+ =
n
i j
j ij i
x a b

=
=
= +
= + +
2 2
3 5 4
1 2
10 5 4 3
4
4 3
4 3 2
4 3 2 1
x
x x
x x x
x x x x
Clculo Numrico
Sistemas triangulares
Por substituies retroativas, teremos:






A soluo e o sistema determinado.




1 10 1 2 . 5 ) 1 ( 4 3
1 1 1 . 2 2
2 3 1 . 5 4
1
2
2
1 1
2 2
3 3
4 4
= = + +
= = +
= =
= =
x x
x x
x x
x x
| | 1 2 1 1 = x
Clculo Numrico
Considere o sistema:



Por substituies retroativas, teremos:




Qualquer valor de x
2
satisfaz a equao acima. Seja, ento x
2
= :

. A soluo
e o sistema indeterminado.

=
=
=
= + +
2 2
3 5 4
0 2
10 5 4 3
4
4 3
4 3
4 3 2 1
x
x x
x x
x x x x
0 0 0 1 . 2 2 0
2 3 1 . 5 4
1
2
2
2 2
3 3
4 4
= = +
= =
= =
x x
x x
x x
3
4 1
10 1 2 . 5 4 3
1 1

+
= = + + x x
(

+
= 1 2
3
4 1

x
Clculo Numrico
Sistemas Linear Homogneo
Um sistema linear homogneo quando todos os termos independentes so
nulos.


S =



Neste caso a soluo do sistema a n-upla (0; 0; 0; ...; 0). Logo, um sistema
linear homogneo sempre possvel.
A n-pla (0; 0; 0; ...; 0) chama-se soluo trivial.

= + + + +
= + + + +
= + + + +
= + + + +
0 ...
...
0 ...
0 ...
0 ...
3 3 2 2 1 1
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
n mn m m m
n n
n n
n n
x a x a x a x a
x a x a x a x a
x a x a x a x a
x a x a x a x a
Clculo Numrico
Sistemas Linear Homogneo
Um sistema linear homogneo quando todos os termos independentes so
nulos.


S =



Neste caso a soluo do sistema a n-upla (0; 0; 0; ...; 0). Logo, um sistema
linear homogneo sempre possvel.
A n-pla (0; 0; 0; ...; 0) chama-se soluo trivial.

= + + + +
= + + + +
= + + + +
= + + + +
0 ...
...
0 ...
0 ...
0 ...
3 3 2 2 1 1
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
n mn m m m
n n
n n
n n
x a x a x a x a
x a x a x a x a
x a x a x a x a
x a x a x a x a
Clculo Numrico
Sistemas Linear Homogneo
Alm disso, um sistema linear homogneo pode ser:
Possvel e determinado: quando admitir somente a soluo trivial;
Possvel e indeterminado: quando admitir outras solues, alm da trivial.
Exemplos
Considere o sistema:


S =

= + +
= +
= +
= +
0 3 2
0 3
0 2
0
z y x
z y x
z y x
z y x
Clculo Numrico
Sistemas Linear Homogneo
Ele equivalente a:



O conjunto soluo de S V = {(0;0;0)}

=
=
= +
0
0
0
z
z y
z y x
Clculo Numrico
Exemplos
Considere o sistema:

S =


Ele equivalente a:



Logo, o sistema indeterminado. Se atribuirmos o valor o varivel z,
teremos: y = -o e x = -o. O conjunto verdade V = {(-o; -o; o)}.

= +
= +
= +
0 3 4
0 2
0 3 2
z y x
z y x
z y x

= +
= + +
0
0 3 2
z y
z y x
Referncias bibliogrficas:
Darezzo, A; Arenales, S. Clculo Numrico: Aprendizagem com apoio de software. Thomson
Learning, 2008.

Eves, H. Foundations and Fundamental Concepts of Mathematics. Dover, 1990.

FRANCO, Neide Bertoldi. Clculo Numrico. Pearson Prentice Hall, 2006.

Humes, A.F. P. C. [et alii]. Noes de Clculo Numrico. So Paulo: Makron, 1984.

Maia, M.L. [et alii]. Clculo Numrico (com aplicaes). So Paulo: Harbra, 1987.

Massarani, G. Introduo ao Clculo Numrico. Rio de Janeiro. Livro TcnicoS.A., 1967.

Ruggiero, M.A.G. & Lopes, V.L.R. Clculo Numrico: Aspectos Tericos e Computacionais. ,
So Paulo: McGraw-Hill, 1988.
Clculo Numrico