Sistemas Lineares

Fsica Computacional I

Sara Aviz
Barbara Castro
Noel Maia
Lourran Almeida

Sistemas Lineares
Sumrio
Introduo
Mtodo de eliminao
Gaussiana
Mtodo de Jacobi-Richardson
Aplicaes

Sistemas Lineares
Introduo
Equao linear
toda equao da forma:
a1x1+ a2x2+ a3x3+ ... + anxn= b

em quea1,a2, a3, ... , anso nmeros reais,

que recebem o nome decoeficientesdas
incgnitas
x1, x2,x3, ... , xn,eb um nmero real
chamadotermo independente.

Sistemas Lineares
Introduo
Sistema linear
Um conjunto de equaes lineares da forma:

um sistema linear demequaes

enincgnitas.

Sistemas Lineares
Mtodo de eliminao Gaussiana
O mtodo de eliminao de Gauss para
solues de equaes lineares, tambm
conhecido como escalonamento, baseia-se
em trs transformaes elementares.

Sistemas Lineares
Mtodo de eliminao
Gaussiana

Matriz aumentada

Retrosubstitui
o

Triangularizao

Sistemas Lineares
Mtodo de eliminao Gaussiana
Primeira transformao:
Um sistema de equaes no se altera quando
permutamos as posies de duas equaes
quaisquer do sistema.
Segunda transformao:
Um sistema de equaes no se altera, quando
multiplicarmos ambos os membros de qualquer
uma das equaes do sistema, por um numero real
no nulo.

Sistemas Lineares
Mtodo de eliminao Gaussiana
Terceira transformao:
Um sistema de equaes lineares no se
altera, quando substitumos uma equao
qualquer por outra obtida a partir da adio
membro a membro desta equao, com
outra na qual foi aplicada a segunda
transformao.

Sistemas Lineares
Mtodo de Jacobi-Richardson
Trata-se de um mtodo
iterativo, ou seja, quando
fornece uma sequncia de
aproximaes, cada uma das
quais obtida das anteriores
pela repetio do mesmo
processo.

Sistemas Lineares
Mtodo de Jacobi-Richardson

Sistemas Lineares
Mtodo de Jacobi-Richardson

Sistemas Lineares
Mtodo de Jacobi-Richardson

Sistemas Lineares
Aplicao 1: Para tratar de circuitos eltricos faz-se
necessrio definir: Lei de Ohm, em que a fora eltrica
o produto da resistncia pela corrente eltrica, descrita
pela equao:
E = Ri
Leis de Kirchhoff em que tem-se a Lei dos Ns, onde a
soma das correntes que entram em qualquer n igual
soma das correntes que saem dele, e a Lei das Malhas,
onde a soma das quedas de tenso ao longo de qualquer
circuito igual tenso total em torno do circuito
(fornecida pelas baterias). Numericamente, pode-se
analisar o caso abaixo onde deseja-se determinar as
correntes do circuito eltrico.

O primeiro exemplo diz respeito ao planejamento de uma refeio de modo que a quantidade
de cada alimento a ser ingerido corresponda as necessidades de vitamina c, clcio e magnsio
necessrios.
Trs diferentes tipos de ingredientes sero empregados na refeio, sendo que cada
ingrediente possui determinada quantidade de nutriente (expresso em miligramas) por unidade de
ingrediente.
O propsito desse problema a determinao da quantidade de unidades de cada ingrediente
necessrias para satisfazer plenamente a quantidade de nutrientes estipulada na dieta.

Nutrientes

Ingrediente
s1

Ingrediente
s II

Ingrediente
s III

Total de
Ingredientes
(mg)

Vitamina C

10

20

20

100

Clcio

50

40

10

300

Magnsio

30

10

40

200

Tabela: Relao de miligramas de nutrientes por unidade de ingrediente.

Com os dados da tabela foi possvel montar o sistema abaixo:

Onde a matriz A =, e o Vetor U =, e a matriz coluna de termos independentes b =.

Sistemas Lineares
Aplicao 3:
Uma considerao importante no estudo da transferncia de calor
a de se determinar a distribuio de temperatura assinttica de uma
placa fina quando a temperatura em seu bordo conhecida.
Suponha que a placa na figura represente uma seo transversal de
uma barra de metal, com fluxo de calor desprezvel na direo
perpendicular placa. Sejam T1,..., T6 as temperaturas em seis
vrtices interiores do reticulado da figura. A temperatura num
vrtice aproximadamente igual media dos quatro vrtices
vizinhos mais prximos - esquerda, acima, direita e abaixo.

Sistemas Lineares
Aplicao 3:
T1 =
T2 =
20
T3 =
T4 =
T5 =
20
T6 =

(10+20+T2+T4)/4 = 4T1-T2-T4 = 30
(T1+20+T3+T5)/4 = 4T2-T1-T3-T5 =
(T2+20+40+T6)/4 = 4T3-T2-T6 = 60
(T1+10+20+T5/4 = 4T4-T1-T5=30
(T2+T4+20+T6)/4 = 4T5-T2-T4-T6 =
(T5+T3+40+20)/4 = 4T6-T5-T3 = 60

Sistemas Lineares
Aplicao 3:

Mtodo de eliminao gaussiana

Mtodo de Jacobi-Richardson