Mtodos Numricos

Computacionais
Lus claudio ribeiro motta filho - 5801029





Duque de Caxias
2012

Aplicao do mtodo de eliminao de gauss
estrutura da malha eltrica

Primeiro e feito a anlise das malhas

Anlise de Malhas:
aplica-se a Lei de Kirchhoff das Tenses em volta de um percurso fechado (malha) de um
circuito.
anlise de circuitos planares. Alha um lao que no contm elementos dentro de si.





Segundo e utilizado o mtodo de eliminao de gauss que ta
explicado logo abaixo

Mtodo de Eliminao de Gauss
A resoluo de sistemas de equaes lineares e o clculo de determinantes so dois
exemplos de problemas fundamentais da lgebra linear que foram estudados desde longa
data. Leibnitz encontrou em 1693 a frmula para o clculo de determinantes, e em 1750
Cramer apresentou um mtodo para resolver sistemas de equaes lineares, conhecida desde
ento como a Regra de Cramer, primeira pedra na construo da lgebra linear e da teoria
das matrizes. No inicio da evoluo dos computadores digitais, o clculo matricial recebeu
a ateno merecida. John von Neumann e Alan Turing eram os pioneiros mundialmente
famosos da cincia da computao, e introduziram contribuies notveis para o
desenvolvimento da lgebra linear computacional. Em 1947, von Neumann e Goldstein
pesquisaram os efeitos dos erros de arredondamento na resoluo de equaes lineares.
Um ano depois, Turing iniciou um mtodo para decompor uma matriz num produto de uma
matriz triangular inferior com uma matriz escalonada (conhecida como decomposio LU).
Hoje, a lgebra linear computacional uma rea de muito interesse. Isto devido ao fato que
este campo est reconhecido agora como uma ferramenta absolutamente essencial em muitas
das aplicaes computacionais que requerem clculos longos e difceis de desenvolver
manualmente, como por o exemplo: em grficos de computador, em modelagem geomtrica,
em robtica, etc..


Objetivo do Mtodo

Obter uma soluo exata de um sistema de equaes lineares da forma
AX = B
onde, A uma matriz quadrada de ordem n, X e B so vetores coluna de ordem n x 1.
1. O mtodo consiste em utilizar um nmero finito de transformaes elementares e
considerar elementos da diagonal principal (no nulos) chamados pivs.
2. Se, por exemplo, aii 0 , a linha do piv mantida e os outros elementos da i-sima coluna
ficam zerados.
3. O transformado de um elemento que no aparece na linha nem na coluna do piv
igual a este elemento menos o produto contra diagonal dividido pelo piv.
4. O processo repete-se escolhendo novos pivs (no nulos) que no figurem na linha nem na
coluna anteriores.
5. O processo termina quando j no possvel tomar novos pivs.
6. Depois, inicia-se o processo de substituio para cima

Depois de utilizado analise das malhas foi obtido a seguintes
equaes

1: (3+6+1)i1 + (-6)i2 + (-1)i3 +(0)i4 = 6
2: (-6)i1 + (6+1+2)i2 + (0)i3 +(-2)i4 = 4
3: (-1)i1 + (0)i2 + (1+4+4)i3 +(-4)i4 = 9
4: (0)i1 + (-2)i2 + (-4)i3 +(2+4+2)i4 = -5

Foi montada uma matriz logo abaixo, para aplicao da eliminao de gaus

10 -6 -1 0 * x1 = 6
-6 9 0 -2 * x2 = 4
-1 0 9 -4 * x3 = 9
0 -2 -4 8 * x4 = -5

E logo em seguida foi utilizado o mtodo de eliminao de gauss no Excel


Passo 1: Matriz dos Coeficientes

Sistema Linear

10 -6 -1 0 6

10i1-6i2-1i3+0i4=5

-6 9 0 -2 4 -6i1+9i2+0i3-2i4=4

-1 0 9 -4 9 -1i1+0i2+9i3-4i4=9

0 -2 -4 8 -5


0i1-2i2-4i3+8i4=-5



Passo 2: Zero na 1 coluna e abaixo da 1 linha

10 -6 -1 0 6

0 54 -6 -20 76

0 -6 89 -40 96

0 -20 -40 80 -50


Prova Real


Equao 1 6


Equao 2 4

Passo 3: Zero na 2 coluna e abaixo da 2 linha

Equao 3 9

10 -6 -1 0 6

Equao 4 -5

0 54 -6 -20 76



0 0 4770 -2280 5640

0 0 -2280 3920 -1180




Passo 4: Zero na 3 coluna e abaixo da 3 linha Soluo do Sistema

10 -6 -1 0 6 x = 1,8032

0 54 -6 -20 76 y = 1,7656

0 0 4770 -2280 5640 z = 1,4384

0 0 0 13500000 7230600

w = 0,5356


Obtemos os seguintes resultados
X1=1,8032 x2=1,7656 x3=1,4384 x4=0,5356