Você está na página 1de 15

SUMRIO

INTRODUO................................................................................................................3
INTRODUO GERAL SOBRE MTODOS NUMRICOS....................................4
Calculo Numrico........................................................................................................4
Mtodo numrico........................................................................................................4
SISTEMA DE EQUAES LINEARES MTODOS DIRETOS E INDIRETOS....5
A REGRA DE CRAMER................................................................................................5
MTODO DE JACOBI..................................................................................................11
MTODO DE GAUSS-SEIDEL..................................................................................12
CONCLUSO................................................................................................................13
REFERNCIAS.............................................................................................................14

INTRODUO

O presente trabalho ir mostrar explicitamente o que o calculo numrico e


como pode ser entendido, ou seja, um conjunto de ferramentas ou mtodos
usados para se obter a soluo de problemas matemticos de forma aproximada,
citar tambm sobre os mtodos numricos que buscam solues aproximadas para
as formulaes matemticas. Ir abranger sobre o sistema de equaes lineares, a
regra de Cramer mostrando os valores das incgnitas e como so calculados, e por
fim mostrar dois mtodos que so semelhantes, o mtodo de Jacobi e o mtodo de
Gauss-Seidel.

INTRODUO GERAL SOBRE MTODOS NUMRICOS.

Clculo Numrico
O clculo numrico pode ser entendido como uma coletnea de mtodos
numricos uma poderosa ferramenta que nos ajuda a obter solues numricas,
exatas ou aproximadas, em geral aproximadas de diversos problemas que
encontramos no mundo real.

Mtodo Numrico
Pode se entender como um conjunto de regras escritas. um algoritmo
composto de regras escritas sob a forma de uma sequencia de operaes
elementos (soma, adio, multiplicao e diviso), composto por um numero finito
de operaes envolvendo apenas nmeros.
Como operaes aritmticas elementares, clculo das funes, consulta a
uma tabela de valores, consulta a um grfico etc..
Nos problemas reais, os dados so medidas e, como tais, no so exatos.
Uma medida fsica no um nmero, um intervalo, pela prpria impreciso das
medidas. Da trabalha-se sempre com a figura do erro, inerente prpria medio.
Os mtodos numricos so tambm um conjunto de ferramentas a serem
utilizadas para resolvermos problemas matemticos de forma aproximada. Os
mtodos so aplicados em problemas que de primeira interpretao no seria
possvel uma resoluo definida, ento h uma necessidade de serem resolvidos
numericamente.
O exemplo abaixo mostra uma resumida de como funciona o processo:

Problema

Modelagem

Modelo

Resoluo
Soluo

Fsico

Matemtico

A modelagem neste processo a fase de obteno do modelo matemtico


que descreve o comportamento do sistema fsico, e a resoluo a fase de
obteno da soluo atravs da aplicao de mtodos numricos (este o objetivo
de estudo do Clculo Numrico).

SISTEMA DE EQUAES LINEARES MTODOS DIRETOS E INDIRETOS


Sistema linear o nome dados a uma situao problema que foi modelada
gerando equaes que determinam o comportamento do problema.
Matematicamente sistemas lineares so associaes de equaes lineares. Existem
diversas formas de se encontrar a soluo de um sistema linear.
Ambos os mtodos numricos, existem duas classes de mtodos para
soluo de sistemas lineares, os mtodos diretos e os mtodos iterativos. Para esse
estudo foram utilizados os mtodos de Jacobi e o Mtodo Iterativo de Gauss-Seidel.

A REGRA DE CRAMER
A regra de Cramer uma das maneiras de resolver um sistema linear.
Essa regra s poder ser utilizada para resolver sistemas que o nmero de
equaes e o nmero de incgnitas forem iguais.
Ento, ao resolvermos um sistema linear de n equaes e n incgnitas, devemos
calcular o determinante (D) da equao incompleta do sistema e depois substituir os
termos independentes em cada coluna e calcular os seus respectivos determinantes.
Os valores das incgnitas so calculados da seguinte forma:
x1 = D1/D
x2 = D2/D

x3 = D3/D ... xn = Dn/D


Exemplo 1:

Dado:

x+2y+z=8
2x-y+z=3
3x+y-z=2

Este sistema possui 3 equaes e 3 incgnitas, ou seja, o nmero de


incgnitas igual ao nmero de equaes.
Devemos encontrar a matriz incompleta desse sistema linear que ser
chamada de A.

Agora calculamos o seu determinante que ser representado por D.

D=1+6+2+31+4
D = 15.

Agora, substitumos os temos independentes na primeira coluna da matriz A,


formando assim uma segunda matriz que ser representada por Ax.

Agora calcularmos o seu determinante representado por Dx.

Dx = 8 + 4 + 3 + 2 8 + 6
Dx = 15
Substitumos os termos independentes na segunda coluna da matriz
incompleta formando a matriz Ay.

Agora calcularmos o seu determinante Dy.

Dy = -3 + 24 +4 9 2 + 16
Dy = 30
Substituindo os termos independentes do sistema na terceira coluna da matriz
incompleta formaremos a matriz Az.

Agora calculamos o seu determinante representado por Dz.

Depois de ter substitudo todas as colunas da matriz incompleta pelos termos


independentes, iremos colocar em prtica a regra de Cramer.
A incgnita x = Dx/D = 15/15 = 1
A incgnita y = Dy/D = 30/15 = 2
A incgnita z = Dz/D = 45/15 = 3

Portanto, o conjunto verdade desse sistema ser V = {(1,2,3)}.


Exemplo 2:
Dado o sistema:
2x + 8y = 0
9x + 6y = 15
Podemos notar que a matriz incompleta desse sistema :
2

6
Onde o determinante dado por D = 2*6 8*9 = 12 72 = 60

Verificamos que o D 0, ento o sistema possvel e determinado.


A soluo desse sistema ser dada por:
x = Dx / D e y = Dy / D
Onde Dx e Dy so obtidos trocando a coluna x ou a y (de acordo com a que
est calculando) pela coluna dos termos independentes.
Calculando Dx:
0

15

0*6 8*15 = 120


x = Dx / D = 120/ 60 = 2
x=2

10

Calculando Dy:
2

15

2*15 0*9 = 30
y = Dy / D = 30 / 60 = 0,5
y = 0,5
Resolvemos o sistema a seguir aplicando a Regra de Cramer.
2x + 4y + 2z = 18
4x + 2y 2z = 6
6x 2y 4z = - 8
Obtendo a Matriz incompleta:
2

-2

-2

-4

Obtendo D: (aplicar regra de Sarrus)


2

-2

-2

-4

-2

[-16 + (-48) + (-16)] [ -64 + 8 + 24]


-16 -48 -16 +64 -8 -24 = -48
Calculando x:
Dx:

11

18

18

-2

-8

-2 -4

-8

-2

-144 + 64 24 + 96 72 + 32 = -48
x = Dx / D = -48/-48 = 1
x=1
Calculando y:
Dy:
2

18

18

-2

-8

-4

-8

-48 -216 -64 +288 -32 -72 = -144


y = Dy / D = -144/-48 = 3
y=3
Calculando z:
Dz:
2

18

6 -2

-8

-2

-32 +144 -144 +128 +24 -216 = -96


z = Dz / D = -96 / -48 = 2
z=2
O terno ordenado (1, 3, 2) satisfaz o sistema.

12

MTODO DE JACOBI
No mtodo iterativo de Jacobi, busca-se isolar em cada equao uma
varivel e aplicar-se a todas elas a aproximao inicial proposta, no caso (0,0,0...0),
chegando-se a outra aproximao, que se espera seja melhor que a anterior. Assim,
isola-se x1 na primeira equao, x2 na segunda,..., xn na ensima equao.
x1=f1(x2,x3,...,xn)
x2=f2(x1,x3,...,xn)
.................
xn=fn(x1,x2,..,xn-1)
Em seguida aplica-se no lado direito a proposta inicial (0,0,0...0) e chega-se
a nova aproximao que ser o ponto de partida da iterao seguinte.
Repetindo, este mtodo chama-se Mtodo Iterativo de Jacobi.
Vejamos um caso concreto.
Resolver o sistema abaixo pelo mtodo de Jacobi.
10 x1 + 2 x2 3 x3 + 2 x4 = 32
2 x1 15 x2 + 3 x3 2 x4 = -59
1 x1 3 x2 + 20 x3 + 2 x4 = -38
2 x1 + 2 x2 1 x3 + 30 x4 = 160
MTODO DE GAUSS-SEIDEL
um mtodo interativo bem parecido com o mtodo de Jacobi, que um
mtodo para resoluo de equaes lineares.
A iterao Gauss-Seidel

13

onde

as matrizes As matriz D,L, U representam

respectivamente os coeficientes da matriz A : a diagonal, triangular estritamente


inferior, e triangular estritamente superior; e k o contador da iterao.
Quando implementada, Gauss-Seidel, uma aproximao explcita de entrada
por entrada utilizada:

Diferenciando-se do mtodo de Gauss-Jacob:]

Sendo que o mtodo de Gauss-Seidel apresenta convergncia mais rpida


que este ltimo.

14

CONCLUSO

Neste trabalho o tempo todo foi procurado encontrar uma maneira de


trabalhar de forma em que todos os tpicos mostrassem claramente qual a sua
funo, foi colocado exemplos para que facilmente possa chegar soluo do
problema, para todos os mtodos introduzindo matriz e incgnitas que levaram a
resultados de forma clara e especifica.

15

16

REFERNCIAS:
http://www.raymundodeoliveira.eng.br/Metodo_Jacobi.htm
http://www.academia.edu/4331276/Resolu
%C3%A7%C3%A3o_de_Sistemas_Lineares_Utilizando_M%C3%A9todos_Num
%C3%A9ricos_Implementados_no_Matlab
http://www.eq.uc.pt/~bufig3/equacoeslineares.htm
http://www.profwillian.com/calcnum/Jacobi_Seidel.pdf