Captulo 4 4. SISTEMAS DE EQUAES LINEARES 4.1.1.

Introduo A resoluo de sistemas de equaes lineares, cujo grande nmero de aplicaes torna sua presena quase que obrigatria em um curso de Mtodos Numrico. A resoluo de um sistema linear consiste em calcular os valores de xj, (j = 1,..., n),caso eles existam, que satisfaam as m equaes simultaneamente. a11x1 + a12x2 + . . . + a1jxj + . . . + a1nxn = b1 a21x1 + a22x2 + . . . + a2j xj + . . . + a2n xn = b2 ..................................... ai1 x1 + ai2 x2 + . . . + aij xj + . . .+ ain xn = bi .................................... am1x1 + am2x2 + . . . + amjxj + . . . + amnxn = bm ou
S n = aij x j = bi (i = 1, . . ., m)
j =1 n

Usando notao matricial, o sistema linear pode ser assim representado: Ax = b Onde: A a matriz quadrada de ordem n x Matriz das variveis de ordem (n x 1) b Matriz dos termos independente de ordem (m x 1) onde, a11 a21 . . . ai1 . . . a12 . . . a1j . . . a1n a22 . . . a2j . . . a2n . ... . ... . . ... . ... . . ... . ... . ai2 . . . aij . . . ain . ... . ... . . ... . ... . . ... . ... .

A=

am1 am2 . . . amj . . . amn Transposta do vetor das variveis

x = x1

x2

...

xj

...

xn

Transposta do vetor constante

b= b1

b2

... b j

... bm

Seja M a matriz aumentada ou matriz completa do sistema formada pela matriz quadrada de A adicionada da matriz dos termos independente b a11 a12 . . . a1j . . . a21 a22 . . . a2j . . . . .. . ... . ai1 ai2 . . . aij . . . . .. . . . . . an1 an2 . . . anj . . . a1n b1 a2n b2 ... . ain bi ... . ann bn

M=

Seja o sistema linear Ax = b Chamamos de: x*

x

o vetor soluo e, a soluo aproximada do sistema.

Limitando-se aos sistemas cujo nmero de equaes igual ao de incgnitas, vejamos, alguns exemplos.

i)

Soluo nica:

 2x1 + x 2 = 3 x 1 3x 2 = 2
x* =[ 1 1 ] T ii) Infinitas solues:

2x1 + x 2 = 3 4 x1 + 2x 2 = 6
x* = (, 3-2)t, soluo de S t matriz transposta.

iii)

Nenhuma soluo

2x1 + x 2 = 3 4x1 + 2x 2 = 2
i) Retas Concorrentes y

x*

ii) Retas Coincidentes y

iii) Retas Paralelas y

x 4.1.2. NOES PRELIMINARES

4.1.2.1 Classificao Quanto ao Nmero de Solues Um sistema linear pode ser classificado quanto ao nmero de solues:

Compatvel - quando apresenta soluo, e Incompatvel - caso contrrio.

Determinando (uma nica soluo) Compatvel Indeterminando (caso contrrio).

4.1.3. SISTEMAS TRIANGULARES 4.1.3.1 Triangular Superior Se a matriz A = (aij) tal que aij = 0 com i, j = 1, 2, . . ., n Um sistema deste tipo chamado triangular superior Exemplo 3x1 + 4x2 - 5x3 + x4 = -10 x2 + x3 - 2x4 = -1 4x3 - 5x4 = 3 2x4 = 2 se j < i;

4.1.3.2 Triangular Inferior Se a matriz A = (aij) tal que aij = 0 para 2, . . ., n. Neste caso, tem-se um sistema do tipo inferior: j > i; com i, j = 1, triangular

Exemplo x1 = 1 x1 + x2 = -1 2x1 + x2 + 3x3 = 5 x1 + x2 + x3 +x4= 6 4.1.4. TRANSFORMAES ELEMENTARES

Denominam-se transformaes elementares s seguintes operaes sobre as equaes de um sistema linear:

a) Trocar a ordem de duas equaes do sistema. b) Multiplicar uma equao do sistema por uma constante no nula. c) Adicionar duas equaes do sistema. 4.1.5 SISTEMAS EQUIVALENTES Dois sistemas S1 e S2 sero equivalentes se S2 puder ser obtido de S1 atravs de transformaes elementares. Obs.: Dois sistemas equivalentes S1 e S2 ou so incompatveis ou tm as mesmas solues.

4.2. RESOLUO NUMRICA A resoluo numrica de um sistema linear feita, em geral, por dois caminhos: Os mtodos diretos e os mtodos iterativos ou indiretos.

4.2.1 MTODOS DIRETOS So mtodos que determinam a soluo de um sistema linear com um nmero finito de operaes.

4.2.1. Mtodo de Eliminao de Gauss Consiste em transformado sistema linear Ax = b num sistema triangular equivalente:

Ux = c Com (n - 1) passos. O sistema o qual se resolve facilmente por substituio.

Exemplo: Seja o sistema Ax=b dado na forma: 2x1 + 3x2 - x3 = 5 4x1 + 4x2 - 3x3 = 3 2x1 - 3x2 + x3 = -1

Aplicando o mtodo de Eliminao de Gauss obtm-se:

Ux = c Dado na forma: 2x1 + 3x2 - x3 = 5 -2x2 - x3 = -7 5x3 = 15

Resolvendo o sistema triangular superior, tem-se:

x* = [1 2 3]