DELANO SANTANA DE QUEIROZ

20151015010090

1 TRABALHO DE CALCULO NUMERICO

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:

a) o mtodo de Eliminao de Gauss sem Pivoteamento

Sabendo que, ,substitui os valores na Matriz A.

E na Matriz B substitui todos os valores por 1.

A execuo do passo a passo se constituiu da seguinte forma :

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

8) L3 = L2 * (-1) * (0,0833335 / 0,083333) + L3

9) L4 = L2 * (-1) * (0,075 / 0,083333) + L4

10) L5 = L2 * (-1) * (0,066667 / 0,083333) + L5

11) L6 = L2 * (-1) * (0,0595235 / 0,083333) + L6

12) L7 = L2 * (-1) * (0,0535715 / 0,083333) + L7

13) L8 = L2 * (-1) * (0,048611 / 0,083333) + L8

14) L4 = L3 * (-1) * (0,00833329999819999281 / 0,00555511110799998802) + L4

15) L5 = L3 * (-1) * (0,00952299999639998561 / 0,00555511110799998802) + L5

16) L6 = L3 * (-1) * (0,00992053174657143029 / 0,00555511110799998802) + L6

17) L7 = L3 * (-1) * (0,00992022618871427887 / 0,00555511110799998802) + L7

18) L8 = L3 * (-1) * (0,00972208333283333134 / 0,00555511110799998802) + L8

19) L5 = L4 * (-1) * (0,000713874289468827177 / 0,00035582992511356014) + L5

20) L6 = L4 * (-1) * (0,000990957058464058835 / 0,00035582992511356014) + L6

21) L7 = L4 * (-1) * (0,00118973685737203544 / 0,00035582992511356014) + L7

22) L8 = L4 * (-1) * (0,001324691589259929 / 0,00035582992511356014) + L8

23) L6 = L5 * (-1) * (5,27494666781580318E-5 / 1,96675354233805627E-5) + L6

24) L7 = L5 * (-1) * (8,711946635871108E-5 / 1,96675354233805627E-5) + L7

25) L8 = L5 * (-1) * (0,000119877622237896078 / 1,96675354233805627E-5) + L8

26) L7 = L6 * (-1) * (-4,76020020534353329E-6 / -3,30290997314191789E-6) + L7

27) L8 = L6 * (-1) * (-5,22348002274033213E-6 / -3,30290997314191789E-6) + L8

28) L8 = L7 * (-1) * (7,58138541833966865E-6 / 3,50045070362417968E-6) + L8

No 28 passo encontramos o valor do determinante igual a : -1,27986413419761668E-29.

E achando os seguintes valores para X:

b) o mtodo de Eliminao de Gauss com Pivoteamento Parcial

Para o mtodo de Eliminao de Gauss com Pivoteamento Parcial substitui os valores na

Matriz A por , e na Matriz B substitui todos os

valores por 1.
O passoa a passo se realizou desta maneira :

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

8) L2 = L3 * (-1) * (0,083333 / 0,0833335) + L2

9) L4 = L3 * (-1) * (0,075 / 0,0833335) + L4

10) L5 = L3 * (-1) * (0,066667 / 0,0833335) + L5

11) L6 = L3 * (-1) * (0,0595235 / 0,0833335) + L6

12) L7 = L3 * (-1) * (0,0535715 / 0,0833335) + L7

13) L8 = L3 * (-1) * (0,048611 / 0,0833335) + L8

14) L2 = L8 * (-1) * (-0,00555507777740000122 / 0,00648161574091666616) + L2

15) L4 = L8 * (-1) * (0,00333371000017999963 / 0,00648161574091666616) + L4

16) L5 = L8 * (-1) * (0,00507889777776000047 / 0,00648161574091666616) + L5

17) L6 = L8 * (-1) * (0,00595262380994285611 / 0,00648161574091666616) + L6

18) L7 = L8 * (-1) * (0,00634908571432857135 / 0,00648161574091666616) + L7

19) L4 = L2 * (-1) * (-0,000325502905278142036 / 0,00113532876732458136) + L4

20) L5 = L2 * (-1) * (-0,000324134354955704739 / 0,00113532876732458136) + L5

21) L6 = L2 * (-1) * (-0,000225620876769185925 / 0,00113532876732458136) + L6

22) L7 = L2 * (-1) * (-0,00010786867517561844 / 0,00113532876732458136) + L7

23) L4 = L5 * (-1) * (-3,22007369032463174E-5 / -4,49343334886886337E-5) + L4

24) L6 = L5 * (-1) * (-3,69269356419458146E-5 / -4,49343334886886337E-5) + L6

25) L7 = L5 * (-1) * (-2,05454623740411236E-5 / -4,49343334886886337E-5) + L7

26) L4 = L6 * (-1) * (-6,14128518426422139E-7 / -1,70870041208344842E-6) + L4

27) L7 = L6 * (-1) * (-1,35594617190193504E-6 / -1,70870041208344842E-6) + L7

28) L7 = L4 * (-1) * (3,95659331167727411E-7 / 1,72297396472591447E-6) + L7

Achando assim os seguintes valores para X:

2 QUESTO

Considere os sistemas lineares Ax = b cujas matrizes completas so dadas por

A) Resolva o sistema M pelos mtodos diretos de Eliminao de Gauss e Decomposio

LU, em um sistema F(10, 5, m, M). Qual tcnica deu melhores resultados?

Pelo mtodo de Gauss temos que A.X=B ento:

5,80900 + 01 1,00300 + 03 1 6,81200 + 01

A=[ ] ; X = [ ] ; B = [ ]
3,21800 + 02 5,55000 + 03 2 3,77300 + 02
Para o mtodo de gauss encontramos os seguintes valores para X:

J para a Decomposio em LU temos:

Os fatores L e U so:

1,00000 + 001 0
L=[ ];
5,53968079 + 00 1,00000 + 001

5,80900 + 01 1,00300 + 03
U=[ ]
0 6,29885 + 00

Resolvendo L(Ux)=b, fazendo Ux=y

i) Ly = b

1 = 68,12
{
5,539681 + 2 = 377,30

= (68,12 1,00017)

Resolvendo Ux=y

58,091 +10032 = 68,12

ii) {
6,298852 = 1,00017

= ( 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

Quantas operaes so realizadas em cada iterao dos mtodos de Jacobi e Gauss-Seidel

quando A uma matriz n x n? Em quais condies os mtodos iterativos sero competitivos
com o Mtodos de Eliminao Gaussiana?

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

ser resolvido atravs do mtodo Gauss-Seidel com garantia de convergncia.

10>|-3| + ||+|4| 9 > ||+ |5| | 10|>|1|+|-1|+|2| |-|> |2| + |1|

-3 < < 3 -4 < < 4 || > 3

3 < <-3

(3,3) = (4, 3) ( 3,4 )

6 QUESTO

Seja A uma matriz simtrica n n de componentes aij dados por:

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

Considere o circuito eltrico descrito pelo diagrama abaixo.

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

O sistema anterior gera os seguintes valores para 4 e 3 :

4 = 1,421053 []

3 = 1,973684 []

Substituindo esses valores nas equaes das correntes teremos :

1,4 = 0,142105 []

2,4 = 0,105263 []

3,4 = 0,0368421 []

1,3 = 0,0657895 []

2,3 = 0,102632 []

Ao verificarmos os resultados encontrados para as corretes verificamos que a maior corrente

a que sai do n 4 e vai para o n 1: 0,142105 []