Enunciado

4. O computador Roeadrunner, da IBM, consegue operar a velocidades superiores a um petaflops por segundo (1 petaflop = 1015 flops). Em cada caso use a Tabela 1 para obter uma estimativa do tempo necessário para executar a peração dada com uma matriz invertível A de tamanho 100.000 × 100.000 .

(a) Executar a fase direta da eliminação de Gauss-Jordan.

(b) Executar a fase inversa da eliminação de Gauss-Jordan.

(c) Obter uma decomposição LU de A.

(d) Encontrar A - 1 reduzindo A I a I A - 1

Passo 1

Aqui n = 100.000

(a) Para a fase direta:

f l o p s = 2 3 n 3

= 2 3 100000 3

= 6,666 × 10 14

Como 1   p e t a f l o p = 10 15   f l o p s :

= 0,666   p e t a f l o p s

Assim, com 1   p e t r a f l o p / s :

t e m p o = 0,666   s

Passo 2

(b) Para a fase inversa:

f l o p s = n 2

= 100000 2

= 10 10

Como 1   p e t a f l o p = 10 15   f l o p s :

= 0,000 01   p e t a f l o p s

Assim, com 1   p e t r a f l o p / s :

t e m p o = 0,00001   s

Passo 3

(c) Para decomposição LU:

f l o p s = 2 3 n 3

Então é igual ao item (a), ne...

t e m p o = 0,666   s

Passo 4

(d) para encontrar a inversa:

f l o p s = 2 n 2

= 2 100000 2

2 × 10 10

Como 1   p e t a f l o p = 10 15   f l o p s :

= 0,00002   p e t a f l o p s

Assim, com 1   p e t r a f l o p / s :

t e m p o = 0,0000 2   s

Resposta

(a) t e m p o = 0,666   s

(b) t e m p o = 0,00001   s

(c) t e m p o = 0,666   s

(d)

t e m p o = 0,00002   s

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Dada a transformação linear T : R 2 →R 2 , com T x , y = ( 3 x + y , 2 x + 2 y , dê exemplo de um vetor não nulo v tal que t . v = v . Determine todos os vetores v = ( x , y ) com esta propriedade.
Seja w o subespaço de R 3 gerado por V = ( - 1 , - 1 , - 1 ) . Encontre uma base para w ⊥ e dê uma interpretação geométrica para w e w ⊥ .
Seja T : V → w uma transformação linear entre espaços vetoriais de dimensão finita com produto interno.a) Mostre que N ( T * T = N ( T ) ; b) Mostre que se T e injetiva, então e T * T invertível. c) M
Seja 𝕨 o subespaço do R 4 gerado pelos vetores V 1 = 1,0 , - 2,1e V 2 = ( 0,1 , 3 , - 2 ) . Encontre uma base para w ⊥ .
Seja T : R n → R n uma transformação linear definida por T X = A X , para todo X ∈ R n . Determine uma base para cada um dos seguintes subespaços L T * , N T , L Te N ( T * ) , para cada uma das segui