Enunciado

Sejam x e y as representações de x e y obtidas por arredondamento em um computador. Deduza expressões de limitante de erro para mostrar que o limitante do erro relativo de u = 3 x y é menor que o de v = (x + x + x) y.

Passo 1

Primeiros vamos chamar de E R a r o erro relativo ao arredondamento.

A gente vai usar essa fórmula daqui:

E R x × y = E R x + E R y

Passo 2

Então, primeiro a gente começa aplicando a fórmula vista no passo 1 aqui para achar E R u , que é o erro relativo de u .

u = 3 × x _   y _

E R x _   y _ = E R x _ + E R   y _ + E R a r = E R a r + E R a r + E R a r = 3 E R a r

E R 3 x _   y _ = E R 3 + E R x _   y _ + E R a r = 0 + 3 E R a r + E R a r = 4 E R a r

| E R 3 × x _   y _ | < 4 1 2 × 1 0 - t + 1

| E R u | < 2 × 1 0 - t + 1

Passo 3

Nessa parte aqui, gente vai usar essa fórmula daqui:

E R x + y = E R x ( x _ x _ + y _ ) + E R y ( y _ x _ + y _ )

Sabemos que v = ( x _ + x _ + x _ ) y _ , para calcular então o valor do erro relativo de v vamos chamar w = x _ + x _ + x _ e vamos aplicar aquela fórmulinha:

E R x _ = E R a r

E R x _ + x _ = E R x _ ( x _ x _ + x _ ) + E R x _ ( x _ x _ + x _ ) + E R a r = 1 2 E R a r + E R a r 1 2 + E A a r = 2 E R a r

E R w = E R x _ ( x _ x _ + x _ + x _ ) + E R x _ + x _ ( x _ + x _ x _ + x _ + x _ ) + E R a r = 1 3 E R a r + 2 3 × 2 E R a r + E R a r = 8 3 E R a r

Agora podemos chamar v = w × y _ , e calcular o erro com a mesma fórmula do erro para multiplicação!

E R v = E R w + E R y _ + E R a r = 8 3 E R a r + E R a r + E R a r = 14 3 E R a r

Agora a gente precisa achar um limitante para o valor de E R w , mas daí fica fácil, porque | E R a r | < 1 2 1 0 - t + 1 , então a gente pode fazer assim...

| E R w | = 14 3 | E R a r | < 14 3 1 2 1 0 - t + 1 = 7 3 1 0 - t + 1

| E R w | < 7 3 1 0 - t + 1

Resposta

| E R u | < 2 × 1 0 - t + 1

| E R w | < 7 3 1 0 - t + 1

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Supondo que x é representado num computador por x _ , onde x _ é obtido por arredondamento, obtenha os limites superiores para os erros relativos de u = 2 x _ e w = x _ + x _ .
Idem para u = 3 x _ew = x _ + x _ + x _ .
É interessante observar que a adição em aritmética de ponto flutuante nem sempre é associativa. Prova-se que dados n números xl' x2, ... , xn representados exatamente, o limite do erro total devido ao
Verifique de alguma forma que, se r F tem representação finita na base 2 com k dígitos, ou seja, r F=( 0 .d 1 d 2 · · · d k ) 2 , então sua representação na base 10 é também finita com k dígitos.