Escolar Documentos
Profissional Documentos
Cultura Documentos
1º Trabalho de Calculo Numerico (Delano Santana de Queiroz)
1º Trabalho de Calculo Numerico (Delano Santana de Queiroz)
20151015010090
Engenharia mecatrnica
Sumrio
1 QUESTO .................................................................................................................................. 3
2 QUESTO .................................................................................................................................. 9
3 QUESTO ................................................................................................................................ 12
4 QUESTO ................................................................................................................................ 12
5 QUESTAO ................................................................................................................................ 12
6 QUESTO ................................................................................................................................ 13
7 QUESTO ................................................................................................................................ 14
1 QUESTO
Uma matriz de Hilbert de ordem n uma matriz H = (hij ) n n cujos elementos so dados por
hij = 1 / i + j 1 , i = 1, 2, ..., n ; j = 1, 2, ..., n. Considere um sistema linear quadrado de ordem 8
que tem a matriz de Hilbert como matriz dos coeficientes e que a soluo exata seja o vetor
que possui todas as componentes iguais a 1. Resolva o sistema usando:
1) L2 = L1 * (-1) * (0,5 / 1) + L2
2) L3 = L1 * (-1) * (0,333333 / 1) + L3
3) L4 = L1 * (-1) * (0,25 / 1) + L4
4) L5 = L1 * (-1) * (0,2 / 1) + L5
5) L6 = L1 * (-1) * (0,166667 / 1) + L6
6) L7 = L1 * (-1) * (0,142857 / 1) + L7
7) L8 = L1 * (-1) * (0,125 / 1) + L8
1) L2 = L1 * (-1) * (0,5 / 1) + L2
2) L3 = L1 * (-1) * (0,333333 / 1) + L3
3) L4 = L1 * (-1) * (0,25 / 1) + L4
4) L5 = L1 * (-1) * (0,2 / 1) + L5
5) L6 = L1 * (-1) * (0,166667 / 1) + L6
6) L7 = L1 * (-1) * (0,142857 / 1) + L7
7) L8 = L1 * (-1) * (0,125 / 1) + L8
1,00000 + 001 0
L=[ ];
5,53968079 + 00 1,00000 + 001
5,80900 + 01 1,00300 + 03
U=[ ]
0 6,29885 + 00
i) Ly = b
1 = 68,12
{
5,539681 + 2 = 377,30
= (68,12 1,00017)
Resolvendo Ux=y
= ( 3,91438 0,15879)
B) Utilize os mtodos de Jacobi e Gauss-Seidel para resolver o sistema N. O que voc pode
dizer sobre a convergncia dos mtodos? (trabalhe com a maior preciso possvel)
Notasse que a convergncia se processa de forma muito lenta. Usando uma tolerncia 10^-12
precisaremos de 41829 iteraes para Gauss-Seidel para chegar a resposta e 110819 iteraoes
para o mtodo de Jacobi. Podemos perceber que que de acordo com os resultados do vcn a
matriz possui um carter oscilante para o mtodo de Jacobi e um comportamento
monotnico para o mtodo de Gauss-Seidel.
3 QUESTO
Conte o nmero de operaes necessrias resoluo de um sistema linear com n equaese
n incgnitas usando o mtodo de decomposio LU. Com base neste esforo
computacional,este mtodo competitivo com a Eliminao Gaussiana?
Devido a decomposio LU possuir menos etapas de resoluo sabendo que ela fatora uma
matriz no singular como o produto de uma matriz triangular superior e uma triangular
inferior , ela se torna competitiva quando comparada ao mtodo de eliminao de Gauss, j
que o mtodo de Gauss utiliza varias tcnicas de escalonamento em um sistema linear para
gerar um sistema final para que seja mais fcil sua resoluo.
4 QUESTO
Colocando problemas para rodar no VCN, consegue-se verificar que para um mesmo sistema
linear e um valor inicial qualquer, o mtodo Gauss-Seidel tente a uma resposta do sistema com
um numero menor de iteraes que o mtodo de Gauss-Jacobi. Quando estudamos o mtodo
vemos que isso ocorre pois o mtodo de Gauss-Seidel usa elementos do prprio vetor soluo
da iterao corrente para atualizar sua estimativa.
Quanto a condio da competitividade o critrio das linhas, usado para avaliar a convergncia
do mtodo de Jacobi, pode ser aplicado tambm para estabelecer uma condio suficiente
para a convergncia do mtodo de Gauss-Seidel.
5 QUESTAO
Seja o sistema de equaes algbricas lineares cuja matriz completa dada por:
Determine o intervalo de valores que e podem assumir de modo que o sistema possa
3 < <-3
6 QUESTO
Para quais valores de o sistema Ax = b pode ser resolvido via Jacobi com garantias de
convergncia?
1
I) Se || < 1 || > 2 1 (1 2 )
II) Se || < 1 || > (1 2 ) + 2 1
1
III) Se || > 1 || > 1 ( 1 1)
IV) Se || = 1 || > 1
7 QUESTO
As resistncias so dadas por 2,4 3,4 = 15, 2,3 = 1,4 = 10 e 1,2 = 1,3 = 30 e a
voltagem V = 3V . A notao adotada para tenses e correntes so Vi , para tenso no n i, e Ii,j
, para a corrente no sentido do n i para o n j que atravessa o resistor cujas extremidades
esto ligadas a esses ns. Note que, de acordo com a notao, Ii,j = Ij,i. De acordo com as leis
de Ohm e Kirchoff para circuitos, a corrente I2,1 = V 1,2 e as demais tenses e correntes
satisfazem as equaes do sistema:
Isolando 1,4 a partir da primeira equao: 1,4 = 104
1
Isolando 2,4 a partir da segunda equao: 2,4 = 5
154
3
Isolando 3,4 a partir da terceira equao: 3,4 = 15
154
Isolando 1,3 a partir da quarta equao: 1,3 = 303
3
Isolando 2,3 a partir da quinta equao: 2,3 = 10
103
Assim substituindo as correntes posteriormente encontradas nas duas ultimas equaes
encontramos o sistema seguinte:
4 4 4 3 1
+ +
10 15 15 15 15
3 3 3 4 3
+ +
{ 30 10 15 15 10
4 = 1,421053 []
3 = 1,973684 []
1,4 = 0,142105 []
2,4 = 0,105263 []
3,4 = 0,0368421 []
1,3 = 0,0657895 []
2,3 = 0,102632 []