Cálculo Numérico

Resolução de Sistemas de

Equações Lineares

1
Visão Geral

Conhecimento inicial:
- Matrizes
- Sistemas Lineares

http://www.mat.ufmg.br/~rodney/

2
Matriz

3
Matriz

Mutiplicação

4
Matriz

5
Matriz

Symmetric Diagonal Identity

5 1 2 a11  1 
A = 1 3 7 A =  a22 
 A =  1 
2 7 8   a33   1

Upper Triangular Lower Triangular Banded

a11 a12 a13   a11   a11 a12 
A =  a22 a23  A = a21 a22  a a22 a23 
 A =  21 
 a33  a31 a32 a33   a32 a33 a34 
 
 a43 a44 
6
 Representação de Álgebra Linear

Matrizes são uma notação que bem representam e resolvem simultaneamente

sistemas de equações lineares.

a11 x1 + a12 x 2 + a13 x 3 = b1 a11 a12 a13  x1   b1 

    
a21 x1 + a22 x 2 + a23 x 3 = b2 a21 a22 a23  x 2  = b2 
a31 x1 + a32 x 2 + a33 x 3 = b3 a31 a32 a33  x 3  b3 


[A]{x} = {b}

7
 Representação de Álgebra Linear

MATLAB possui duas formas diretas para resolver

sistemas de álgebra linear [A]{x}={b}:

Diversão à esquerda
x = A\b

Inversão de matriz
x = inv(A)*b

Só funcionam para matrizes quadradas e sistemas

sem singularidades.

8
Circuito Elétrico pg.224 Chapra

Determinar a corrente em
cada resistor!
6 incógnitas
Preciso de 6 equações.

Somatório das correntes nos nós = 4 nós, 4 equações;

Somatório das tensões nas malhas = 2 malhas, 2 equações;

9
Circuito Elétrico pg.224 Chapra

[V]=[R]*[I]
[I]=[V]/[R] vetor sendo dividido por matriz?
ou métodos numéricos.
10
Trabalho 3: a ser entregue antes da AV1

Resolva o problema proposto por:

Métodos diretos:
1) Cramer;
2) Eliminação de Gauss;
3) Fatoração LU;
4) Fatoração de Cholesky; (só no computador)
Métodos iterativos:
4) Gauss-Siedel.

11
Duas vezes: uma na mão e outra por computador.