Vitor Bremgartner

CÁLCULO NUMÉRICO
 Sistemas Lineares

DEFINIÇÃO

 Um Sistema de Equações Algébricas Lineares

consiste de um conjunto de m equações com
n variáveis de grau 1.
a11 x1  a12 x2  a13 x3    a1n xn  b1
a21x1  a22 x2  a23 x3    a2 n xn  b2
a31x1  a32 x2  a33 x3    a3n xn  b3

 
am1 x1  am 2 x2  am 3 x3    amn xn  bm
 Sistemas Lineares

DEFINIÇÃO
 Forma matricial
 A: matriz de coeficientes.
 x: vetor solução, vetor de variáveis ou incógnitas.
 b: vetor de termos independentes.

 a11 a12 a13  a1n   x1   b1 

a a22 a23  a2 n   x2   b2 
 21    
 a31 a32 a33  a3n   x3    b3  ou Ax  b
    
          
am1 am 2 am 3  amn   xn  bm 
 Sistemas Lineares

DEFINIÇÃO

 Resolver um sistema linear consiste em

encontrar um vetor x que satisfaça
simultaneamente as equações.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Matriz: conjunto de elementos dispostos

em forma retangular, os quais podem ser
números (reais ou complexos),
expressões, ou mesmo outras matrizes.

 Tamanho ou dimensão de uma matriz:

definido pelo número de linhas e
colunas.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Matriz (mxn) tem m linhas e n colunas

 Quando m=n a matriz é chamada de

quadrada de ordem n.

 O elemento aij corresponde ao elemento da

linha i coluna j.
 Sistemas Lineares

CONCEITOS BÁSICOS

 a11 a12 a13  a1n 

a a22 a23  a2 n 
 21 
A   a31 a32 a33  a3 n 
 
     
am1 am 2 am 3  amn 
 Sistemas Lineares

CONCEITOS BÁSICOS

 Matriz Coluna: matriz de dimensão (mx1).

 Matriz Linha : matriz de dimensão (1xn).

 Nula: Matriz onde aij = 0,  i,j.

 Diagonal: matriz quadrada onde dij = 0,  ij.

 Sistemas Lineares

CONCEITOS BÁSICOS

Uma matriz Nula quadrada é

 Matriz Coluna: matriz de dimensão (mx1).
por definição uma Matriz
 Matriz Linha : matriz deDiagonal.
dimensão (1xn).

 Nula: Matriz onde aij = 0,  i,j.

 Diagonal: matriz quadrada onde dij = 0,  ij.

 Sistemas Lineares

CONCEITOS BÁSICOS

 Identidade: matriz diagonal onde dij = 1,  i=j.

 Triangular Inferior: matriz quadrada onde

aij = 0,  i < j.

 Triangular Superior: matriz quadrada onde

aij = 0,  i > j.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Densa: matriz onde a maioria dos elementos é

diferente de zero.
 Esparsa: matriz onde a maioria dos elementos
é igual a zero.
 Simétrica: matriz quadrada que tem a
seguinte propriedade A = AT.
 Posto: mínima representação dimensional.
 Traço: soma dos elementos da diagonal.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Densa: matriz onde a maioria dos elementos é

diferente de zero.
 Esparsa: matriz onde a maioria dos elementos
é igual a zero.
 Simétrica: matriz quadrada que tem a
seguinte propriedade A = AT.
 Posto: mínima representação dimensional.
 Traço: soma dos elementos da diagonal.
 Sistemas Lineares

CONCEITOS BÁSICOS
Pergunta
 Densa: matriz onde a maioria dos elementos é
Uma
diferente de matriz Simétrica é igual a sua
zero.
 Esparsa: matriz onde acomo
transposta, maioria
elados elementos
poderia ser
é igual a zero.
 definida
Simétrica : matriz em função
quadrada dosaseus
que tem
seguinte propriedadeelementos
A = AT. aij?
 Posto: mínima representação dimensional.
 Traço: soma dos elementos da diagonal.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Operações matriciais
 Transposição: trocam-se as linhas pelas colunas,
de modo que a linha i passe a ser a coluna i e a
coluna j passe a ser a linha j.

 Adição e Subtração : matrizes têm que ter a mesma

dimensão. Se C =A + B, tem-se que :

cij  aij  bij , i, j

 Sistemas Lineares

CONCEITOS BÁSICOS

 Operações matriciais
 Multiplicação de uma matriz A por um escalar k:
Se C = kA tem-se

cij  kaij , i , j
 Multiplicação de uma matriz A por um vetor v:
Seja A uma matriz (m x n) e v um vetor (n x 1),
Se C = Av, C é um vetor (mx1), e os elementos de C são

n
ci   aij  v j , i  1, 2,..., m.
j 1
 Sistemas Lineares

CONCEITOS BÁSICOS

 Operações matriciais
 Multiplicação de matriz : Se C = AxB, para que a
multiplicação possa ser realizada o número de
colunas de A tem que ser igual ao número de linhas
de B, ou seja, A(mxq), B(qxn) e C(mxn).
 Sistemas Lineares

CONCEITOS BÁSICOS

 Operações matriciais
 Multiplicação de matriz : Se C = AxB, para que a
multiplicação possa ser realizada o número de
colunas de A tem que ser igual ao número de linhas
de B, ou seja, A(mxq), B(qxn) e C(mxn).

q
cij  a
k 1
ik  bkj , i  1,2,3,..., m e j  1,2,3, , n.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Autovalor e Autovetor.
Faz a decomposição vetorial de um sistema de
equações.

Resolve o problema: Av = lv

onde: v = autovetor
l = autovalor
 Sistemas Lineares

CONCEITOS BÁSICOS

 Normas Vetoriais: casos especiais

 Norma de soma de magnitudes
n
|| x ||1   | xi |
i 1
 Sistemas Lineares

CONCEITOS BÁSICOS

 Normas Vetoriais: casos especiais

 Norma Euclidiana

n
|| x ||2  | x |
i 1
i
2
 Sistemas Lineares

CONCEITOS BÁSICOS

 Normas Vetoriais: casos especiais

 Norma Infinita
n
|| x ||  lim
p 
p
 i
| x
i 1
| p

n
|| x ||  lim
p 
p
 i  max | xi |
| x
i 1
| p
1i  n
 Sistemas Lineares

EXERCÍCIOS

 Elaborar um algoritmo para calcular a Norma

Euclidiana de um vetor de tamanho n.

 Elaborar um algoritmo para calcular a Norma

Infinita de um vetor de tamanho n.
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Forma da Matriz A(mxn)

 Se m  n e o posto de (A) = n o sistema é dito sobredeterminado. O
posto de uma matriz é o número de linhas ou colunas linearmente
independentes que ela possui.

2 4  1
1 5 2   x1  2
 

 0  1 5  x2  3   
    
 2 0 1  
 x3 
 
 1 

  1 3 0 
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Forma da Matriz A(mxn)

 Se m < n e o posto de (A) = m o sistema é dito
subdeterminado. Tem nenhuma ou infinitas soluções e neste
caso escolhe-se a que minimiza uma determinada função.

 x1 
 
 2 4  1 2 0   x2   2 
1 5 2 0  3  x3    3
    
0  1 5 2 2   x4  1
 x5 
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Forma da Matriz A(mxn)

 Situação mais comum m = n, objeto de estudo do curso.

2 4  1 2 0   x1   3 
1 5 2 
0  3 x2    2 
    
0  1 5 2 2   x3    4 
    
 3 2 0 4  1 x
   
4  2
2 2 1  5 0   x5   1 
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Determinante

 Valor relacionado com o tamanho do espaço

determinado pela matriz.
 Matrizes subdeterminadas ou sobredeterminadas
tem determinante sempre iguais a zero.
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Número de Soluções

 Única solução (det(A)  0): possível ou consistente

e determinado

 Infinitas soluções (det(A) = 0): possível ou

consistente e indeterminado

 Nenhuma solução (det(A) = 0): impossível ou

inconsistente
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Única solução (det(A)  0)

x1  x2  3 1 1   x1   3 
     
x1  x2  1 1  1  x2   1
 Sistemas Lineares

CLASSIFICAÇÃO

 Infinitas soluções (det(A) = 0)

x1  x2  2 1 1  x1  2
      
2 x1  2 x2  4 2 2  x2  4
 Sistemas Lineares

CLASSIFICAÇÃO

 Nenhuma solução (det(A) = 0)

x1  x2  1 1 1  x1   1 
      
x1  x2  1 1 1  x2    1
 Sistemas Lineares

CLASSIFICAÇÃO DE UM SISTEMA LINEAR

 Número de Soluções

Pergunta
 Única solução (det(A)  0): possível ou consistente
e determinado
Graficamente como podem ser
 Infinitas representadas
soluções (det(A) =cada
0): possível
uma ou destas
consistente e indeterminado
situações no 2? E no 3?
 Nenhuma solução (det(A) = 0): impossível ou
inconsistente
 Sistemas Lineares

CONCEITOS BÁSICOS

 Sistemas Lineares Equivalentes

 Sistema Lineares equivalentes são sistemas que
possuem a mesma solução, ou seja, o mesmo vetor
x satisfaz as equações tanto de um quanto de
outro.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Exercício: Verificar quais destes sistemas

lineares são equivalentes.
 2 2  x1  6  2 2  x1    2 1 3   x1  7
  1 4   x   7    1 4  x    1  2  1  x   0
  2      2      2   

2 3  x1    2   1 4  x1    10 3 1   x1   5 
 1 4   x     1   2 5  x     6  1  2  x     3
  2      2      2   
 Sistemas Lineares

CONCEITOS BÁSICOS
 Exercício: Verificar quais destes sistemas
lineares são equivalentes.
 São os que possuem a mesma solução.

 2 2  x1  6 1   2 2  x1    2   1 1 3   x1  7 1 
  1 4   x   7   x   2    1 4  x    1   x   0  2  1  x   0  x  2
  2        2        2     

2 3  x1    2   1   1 4  x1    10 2 3 1   x1   5  1 

1 4   x    1   x  0 
 2 5  x    6   x    2 
1  2  x    3  x  2
  2        2        2     
 Sistemas Lineares

CONCEITOS BÁSICOS

 Sistemas Lineares Equivalentes

 Sistema Lineares podem ser transformados em
sistemas equivalentes por meio de operações
chamadas operações elementares.
 Exemplos: multiplicar uma linha por um escalar, somar
duas linha e substituir uma delas, etc...

 Estas operações serão vistas na próxima aula.

 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistemas Lineares Triangulares: são sistemas lineares

nos quais a matriz A é uma matriz triangular.
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistema Triangular Inferior

 a11 0 0  0   x1   b1 
a a22 0  0   x2  b2 
 21    
a31 a32 0  0   x3    b3 0
    
           
an1 an 2 an 3  ann   xn  bn 
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistema Triangular Inferior

a11 x1  b1
a21x1  a22 x2  b2
a31x1  a32 x2  a33 x3  b3

an1 x1  an 2 x2  an 3 x3  ...  ann xn  bn
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Exercício: Elabore uma fórmula geral para

calcular o valor de x de um sistema triangular
inferior. Utilize um sistema 4x4 como base.
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistema Triangular Superior

a11 a12 a13  a1n   x1   b1 
0 a22 a23  a2 n   x2  b2 

 a33  a3n   x3   b3 
    
          
 0 0 0  ann   xn  bn 
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistema Triangular Superior

a11 x1  a12 x2  a13 x3  ...  a1n xn  b1
a22 x2  a23 x3  ...  a2 n xn  b2
a33 x3  ...  a3n xn  b3

ann xn  bn
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistema Triangular Superior

a11 x1  a12 x2  a13 x3  ...  a1n xn  b1
a22 x2  a23 x3  ...  a2 n xn  b2
a33 x3  ...  a3n xn  b3

ann xn  bn
 Sistemas Lineares

SISTEMAS LINEARES

Descreva um passo a passo para

encontrar a solução de um sistema
de equações lineares.
 Sistemas Lineares

SISTEMAS LINEARES

Passo 1: Transformar em Triangular

 Operações l-Elementares
 Sistema Lineares podem ser transformados
em sistemas equivalentes por meio de 3
operações
l-elementares.
 Trocar ordem de duas equações.
 Multiplicar uma equação por uma constante não
nula.
 Somar uma equação à outra.
 Sistemas Lineares

CONCEITOS BÁSICOS

 Operações l-Elementares
 Trocar ordem de duas equações.

 2 2  x1    2   1
  1 4  x    1   x   0 
  2     

  1 4  x1   1 
 2 2  x     2  x  ?
  2   
 Sistemas Lineares

CONCEITOS BÁSICOS
 Operações l-Elementares
 Multiplicar uma equação por uma constante não
nula.
  1 4  x1   1    1
 2 2  x     2  x   0 
  2     

  2 8  x1   2 
 2 2  x     2  x  ?
  2   
 Sistemas Lineares

CONCEITOS BÁSICOS
 Operações l-Elementares
 Somar uma equação à outra.

  2 8  x1   2    1
 2 2  x     2  x   0 
  2     

  2 8   x1  2
 0 10  x   0  x  ?
  2   
 Sistemas Lineares

CONCEITOS BÁSICOS

 Equivalência entre sistemas

 2 2  x1    2   1 4  x1   1 
  1 4  x    1    2 2  x     2 
  2      2   

  2 8  x1   2    2 8   x1  2
 2 2  x     2   0 10  x   0
  2      2   
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Passo 2: Resolver o Sistema Triangular

a11 x1  b1
a21 x1  a22 x2  b2
a31 x1  a32 x2  a33 x3  b3

an1 x1  an 2 x2  an 3 x3  ...  ann xn  bn
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Resolução
b1
x1 
a11
b2  a21x1
x2 
a22
b3  a31x1  a32 x2
x3 
a33

bn  an1 x1  an 2 x2  an 3 x3  ...  ann1 xn 1
xn 
ann
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Resolução
b1
x1 
a11
b2  a21x1
x2 
a22
b3  a31x1  a32 x2
x3 
a33

bn  an1 x1  an 2 x2  an 3 x3  ...  ann1 xn 1
xn 
ann
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Resolução: método de substituições

sucessivas

i 1
bi   aij x j
j 1
xi  , i  1, 2, 3, ..., n.
aii
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Sistema Triangular Superior

a11 x1  a12 x2  a13 x3  ...  a1n xn  b1
a22 x2  a23 x3  ...  a2 n xn  b2
a33 x3  ...  a3n xn  b3

ann xn  bn
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Resolução
bn
xn 
ann

b3  a34 x4  ...  a3n xn
x3 
a33
b2  a23 x3  a24 x4 ...  a2 n xn
x2 
a22
b1  a12 x2  a13 x3  ...  a1n xn
x1 
a11
 Sistemas Lineares

SISTEMAS TRIANGULARES

 Elaborar a fórmula geral para encontrar o

valor de x para um sistema triangular
superior.