Professional Documents
Culture Documents
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
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 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
Dado:
x+2y+z=8
2x-y+z=3
3x+y-z=2
D=1+6+2+31+4
D = 15.
Dx = 8 + 4 + 3 + 2 8 + 6
Dx = 15
Substitumos os termos independentes na segunda coluna da matriz
incompleta formando a matriz Ay.
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.
6
Onde o determinante dado por D = 2*6 8*9 = 12 72 = 60
15
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
-2
-2
-4
-2
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
18
6 -2
-8
-2
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
14
CONCLUSO
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