Métodos Numéricos A

Sistemas de equações lineares

Mestrado Integrado em Engenharia Biomédica

Ana Maria A.C. Rocha

(Departamento de Produção e Sistemas, EE, UM)

http://www.norg.uminho.pt/arocha

Ano lectivo 2010/11

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 1 / 13

 Sistemas de equações lineares

Sistema de equações lineares

A forma geral do problema
sistema de equações lineares de ordem n – é


 a11 x1 + a12 x2 + . . . + a1n xn = b1
 a21 x1 + a22 x2 + . . . + a2n xn = b2


a31 x1 + a32 x2 + . . . + a3n xn = b3
. ..




an1 x1 + an2 x2 + . . . + ann xn = bn


ou na forma simplificada

Ax = b

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 2 / 13

 Sistemas de equações lineares

Sistema de equações lineares

 An×n - matriz dos coeficientes do sistema com n linhas e n

colunas,
 
x1
 x2 
x =
 
 x3  - vector solução,

 ... 
xn
 
b1
 b2 
b=
 
 b3  - termo independente,

 ... 
bn

 (A|b) - matriz ampliada do sistema.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 3 / 13

 Sistemas de equações lineares

Existência e unicidade da solução

• O sistema de equações lineares tem sempre solução?

• A solução é única ?

Depende de c(A) - caracterı́stica da matriz A - número de

linhas ou colunas linearmente independentes (sistema
quadrado).

Seja c (A|b) a caracterı́stica da matriz ampliada.

? Existe uma relação directa entre c(A),

o determinante de A ( det(A) )
e a existência da inversa de A ( A−1 ):

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 4 / 13

 Sistemas de equações lineares

Existência e unicidade da solução (cont.)


 det(A) 6= 0
se c(A) = n A−1 existe
sistema possı́vel e determinado (solução única)



 det(A) = 0
−1

 não existe
A



 
sistema possı́vel


 
 
se c(A) < n  se c(A) = c(A|b) e indeterminado


(infinidade de soluções)

 

 
sistema impossı́vel

 

 se c(A) < c(A|b)

 


(não tem solução)

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 5 / 13

 Sistemas de equações lineares

Métodos de resolução

Ax = b

• métodos directos
. sistema de pequena ou média dimensão,
. a solução exacta é obtida ao fim de um número finito de
operações.
• métodos iterativos
. para sistema de grande dimensão (milhares ou milhões
de equações !),
. a solução exacta é obtida ao fim de um número infinito de
operações.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 6 / 13

 Sistemas de equações lineares

Método directo de eliminação de Gauss com

pivotagem parcial (EGPP)
Passo 1. transformar Ax = b em Ux = c usando as
operações elementares - a partir da matriz ampliada (A|b):
troca de duas linhas paralelas;
multiplicação de uma linha por um escalar 6= 0;
substituição de uma linha pela que dela se obtém
adicionando o produto de outra linha paralela por um
escalar.

U é uma matriz triangular superior

os sistemas Ax = b e Ux = c são equivalentes - têm a
mesma solução;

Passo 2. resolver Ux = c por substituição inversa.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 7 / 13
 Sistemas de equações lineares

Exemplo

Resolver o sistema de equações lineares, com n = 3, usando 6

casas decimais:

 0.3x1 − 0.2x2 + 10x3 = 71.4
0.1x1 + 7x2 − 0.3x3 = −19.3 .
3x1 − 0.1x2 − 0.2x3 = 7.85


Passo 1: A matriz ampliada é

 
0.3 −0.2 10 | 71.4
(A|b) =  0.1 7 −0.3 | −19.3 
3 −0.1 −0.2 | 7.85

Como a dimensão do sistema é n = 3 ⇒ passo 1. tem

n − 1 = 2 etapas.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 8 / 13

 Sistemas de equações lineares

Exemplo

• Etapa 1:
colocar ’pivot’ na posição (1, 1) (maior módulo),
trocar as linhas 1 e 3:
 
3 −0.1 −0.2 | 7.85
 0.1 7 −0.3 | −19.3 
0.3 −0.2 10 | 71.4

Para reduzir a zero os elementos 0.1 e 0.3, calculam-se os

escalares - denominados multiplicadores:
m21 = − 0.1 0.3
3 = −0.033333; m31 = − 3 = −0.1
Nota: | multiplicador | ≤ 1 conserva estabilidade.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 9 / 13

 Sistemas de equações lineares

Exemplo

 m21 × (linha 1) + linha 2 e m31 × (linha 1) + linha 3 ⇒

 
3 −0.1 −0.2 | 7.85
 0 7.003333 −0.293333 | −19.561664 
0 −0.19 10.02 | 70.615

• Etapa 2: colocar ’pivot’ na posição (2, 2) (maior módulo)

não é preciso trocar linhas,
para reduzir a zero o elemento −0.19, calcula-se o
−0.19
multiplicador: m32 = − 7.003333 = 0.027130

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 10 / 13

 Sistemas de equações lineares

Exemplo

 m32 × (linha 2) + linha 3 ⇒

 
3 −0.1 −0.2 | 7.85
 0 7.003333 −0.293333 | −19.561664 
0 0 10.012042 | 70.084292

• A matriz ampliada está já na forma (U|c) que corresponde ao

sistema Ux = c.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 11 / 13

 Sistemas de equações lineares

Exemplo
Passo 2: Para resolver o sistema Ux = c por substituição
inversa (de baixo para cima):

 3x1 −0.1x2 −0.2x3 = 7.85
7.003333x2 −0.293333x3 = −19.561664
10.012042x3 = 70.084292


70.084292
x3 = =7,
10.012042
−19.561664 + 0.293333(7)
x2 = = −2.5 ,
7.003333
7.85 + 0.2(7) + 0.1(−2.5)
x1 = = 3.
3
   
x1 3
solução:  x2  =  −2.5  .
x3 7

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 12 / 13

 Sistemas de equações lineares

Exercı́cio MN - MIBIOM 1

Um engenheiro supervisiona a produção de 3 modelos de

automóveis. Para a sua produção, são necessários 3 tipos de
materiais: metal, tecido e plástico. As quantidades para
produzir um carro de cada modelo são:

metal (kg./carro) tecido(kg./carro) borracha(kg/carro)

‘Jeep’ 2.71 4.11 2.69
‘coupé’ 1.63 2.44 1.64
‘V6’ 0.32 0.19 0.36

Existem em stock, respectivamente 38.48, 56.69, 38.54 kg. de

metal, tecido e borracha. Quantos automóveis podem ser
produzidos com a quantidade de stock existente?
Resolva o sistema por um método directo e estável usando 4
casas decimais nos cálculos.

EMGP Fernandes e IACP Espı́rito Santo Métodos Numéricos A (MIEBiomédica) 13 / 13