Erros Nas Aproxima C Oes Num Ericas PDF

Introdução
Medidas de Erros
Tipos de Erro
Erros em operações
Erros nas aproximações numéricas

{Parte 02}
Rafaela Souza Alcântara
Departamento de Ciência da Computação

Instituto de Matemática
Universidade Federal da Bahia
Rafaela Souza Alcântara Erros nas aproximações numéricas

Introdução
Medidas de Erros
Tipos de Erro
1 Introdução
2 Medidas de Erros
Erro Absoluto
Erro Relativo
3 Tipos de Erro
Introdução
Truncamento
Arredondamento
4 Erros em operações

Introdução
Medidas de Erros
Tipos de Erro
Introdução

Introdução
Medidas de Erros
Tipos de Erro
Introdução
Como já sabemos, o conjunto de números representados por

uma máquina é finito
Não conseguimos representar todos os números em um
intervalo [a,b]
Erros gerados nas operações aritméticas
Objetivos:
Análise dos erros durante a representação de um número em
ponto flutuante
Análise da propagação dos erros nas operações aritméticas

Introdução
Medidas de Erros Erro Absoluto
Tipos de Erro Erro Relativo
Medidas de Erros

Introdução
Erro Absoluto
Erro absoluto é a diferença entre x e seu valor aproximado x

|EAx | = |x − x|
Normalmente, conhecemos apenas o valor aproximado x

Utilização de aproximações
Limite superior do erro absoluto (∆x )
|EAx | = |x − x| ≤ ∆x
x − ∆x ≤ x ≤ x + ∆x

Introdução
Erro Relativo
Erro relativo é o EA dividido pelo valor aproximado de x

|x−x|
|ERx | = |x|
Esse tipo de erro é geralmente utilizado em métodos

iterativos, pois a medida que o método vai sendo aplicado o
valor na iteração atual i será mais próximo do valor exato da
solução do que o valor previamente calculado na iteração i-1

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Truncamento e Arredondamento

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Introdução
Podemos reescrever um número x da seguinte maneira:

x = fx × 10e + gx × 10e−t , 0.1 ≤ fx < 1 e 0 ≤ gx < 1
Exemplo: x = 234.57 e t = 4
x = 0.2345 × 103 + 0.7 × 103−4
Logo,
x = 0.2345 × 103 + 0.7 × 10−1

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Truncamento
Os dı́gitos que estão acima de t são desprezados

Os valores de gx × 10e−t são desprezados
O número será representado por x = fx × 10e
A cota do erro absoluto nesse caso será dado por:
|EAx | = |x − x| = |(fx × 10e + gx × 10e−t ) − fx × 10e |

|EAx | = |gx × 10e−t |
|EAx | = |gx × 10e−t | < 10e−t , sendo que |gx | < 1

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Truncamento
A cota do erro relativo para o truncamento, será dado por:

|EAx | |gx ×10e−t |
|ERx | = |x| = |fx ×10e |
|gx ×10e−t | 10e−t

|fx ×10e | < 0.1×10e
< 10−t+1
Onde o menor valor que fx pode assumir é 0.1

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Arredondamento
Arredondamento simétrico
fx × 10e , se |gx | < 12

x=
fx × 10e + 10e−t , se |gx | ≥ 21
Se o valor do dı́gito, na posição (t + 1) for < 5, desprezamos os

dı́gitos depois da t-ésima posição
Se o valor do dı́gito, na posição (t + 1) for ≥ 5, somamos 1 no
último dı́gito e desprezamos os dı́gitos depois da t-ésima posição

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Cotas para arredondamento
Para gx < 12 :
1
A cota do erro absoluto será dado por |EAx | < 2 × 10e−t
A cota do erro relativo será dado por:
|EAx | |gx ×10e−t |
|ERx | = |x| = |fx ×10e |
|gx ×10e−t | 0.5×10e−t

|fx ×10e | < 0.1×10e
|ERx | < 1
2 × 10−t+1

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
Para gx ≥ 12 :
A cota do erro absoluto será dado por:
|EAx | = |x − x| = |(fx × 10e + gx × 10e−t ) − (fx × 10e + 10e−t )|

|EAx | = |gx × 10e−t − 10e−t |
1
|EAx | = |gx − 1| × 10e−t ≤ 2 × 10e−t
1
|EAx | ≤ 2 × 10e−t

Introdução
Introdução
Medidas de Erros
Truncamento
Tipos de Erro
Arredondamento
A cota do erro relativo será dado por:

|EAx | 0.5×10e−t
|ERx | = x = |fx ×10e +10e−t |
0.5×10e−t 0.5×10e−t
|ERx | = |fx ×10e +10e−t |
≤ |fx ×10e |
0.5×10e−t 0.5×10e−t
|ERx | = |fx ×10e | ≤ |0.1×10e |
|ERx | ≤ 1
2 × 10−t+1

Introdução
Medidas de Erros
Tipos de Erro

Introdução
Medidas de Erros
Tipos de Erro
Erro se propaga ao longo das operações
O erro será o resultado das somas dos erros das parcelas + o

erro do próprio resultado

Introdução
Medidas de Erros
Tipos de Erro
Propagação do EA
Dado que o valor exato x = x + EAx e o valor de

y = y + EAy , temos que:
Adição:
x + y = (x + EAx ) + (y + EAy )
x + y = (x + y ) + (EAx + EAy )
EAx+y = EAx + EAy
Subtração:
x − y = (x + EAx ) − (y + EAy )
x − y = (x − y ) + (EAx − EAy )
EAx−y = EAx − EAy

Introdução
Medidas de Erros
Tipos de Erro

Multiplicação
x × y = (x + EAx ) × (y + EAy )
x × y = x × y + x × EAy + y EAx + EAx × EAy
Consideramos que EAx × EAy é um valor muito pequeno,

tendendo à zero
(x × y ) − (x × y ) ≈ x × EAy + y EAx

Introdução
Medidas de Erros
Tipos de Erro

Divisão:
x (x+EAx ) 1
y = (y +EAy ) = (x + EAx ) EA
y (1+ y y )
Através da aproximação da Série Geométrica, podemos afirmar

que:
1 EAy
EA ≈ (1 − y )
1+ y y

Introdução
Medidas de Erros
Tipos de Erro
Voltando para a equação anterior, teremos:

x x+EAx EAy xy +y EAx −xEAy −EAx ×EAy
y = y (1 − y ) = y2
EAx × EAy ≈ 0
x xy y EAx xEAy
y = y2
+ y2
− y2
x x EAx xEAy
y − y = y − y2

Introdução
Medidas de Erros
Tipos de Erro
Propagação do ER
Calculando a propagação do erro para o Erro Relativo, temos:

Adição:
EAx+y
ERx+y = x+y
EAy y
ERx+y = [ EA
x ×
x x
x+y ] +[ y × x+y ]
x y
ERx+y = ERx × x+y + ERy × x+y

Introdução
Medidas de Erros
Tipos de Erro
Subtração:
EAx−y
ERx−y = x−y
EAy y
ERx−y = [ EA
x ×
x x
x−y ] −[ y × x−y ]
x y
ERx−y = ERx × x−y − ERy × x−y

Introdução
Medidas de Erros
Tipos de Erro

Multiplicação
x×EAy +y ×EAx
ERx×y = x×y
EAx EAy
ERx×y = x + y
ERx×y = ERx + ERy

Introdução
Medidas de Erros
Tipos de Erro

Divisão:
EA x EAy
y EAx
ER yx = x = x − y = ERx − ERy
y

Introdução
Medidas de Erros
Tipos de Erro
Exemplo
Supondo que x, y, z e t estejam representados exatamente,

qual o erro total da operação u = (x + y )z − t ?
OBS.: RA será o erro relativo de arredondamento do
resultado da operação
Vamos chamar a operação s = (x + y ), assim, o ER será:

x y
ERs = ERx ( x+y ) + ERy ( x+y ) + RA
Como os números estão representados de maneira exata →
Não houve aproximação
ERx = 0 e ERy = 0, então → 0 + RA = RA
ERs < 1
2 × 10−t+1

Introdução
Medidas de Erros
Tipos de Erro
Exemplo
Calcularemos agora, a próxima operação: m = s × z

EAz
ERm = ERs + ERz + RA = ERs + z + RA
ERm = RAs + 0 + RA
ERm < 1
2 × 10−t+1 + 1
2 × 10−t+1 = 10−t+1

Introdução
Medidas de Erros
Tipos de Erro
Exemplo
Calcularemos agora, a última operação: u = m − t

m t
ERu = ERm ( m−t ) − ERt ( m−t ) + RA
(ERm ×m)−(ERt ×t)
ERu = m−t
+ RA
Como os números estão representados de maneira exata →
Não houve aproximação, ERt = 0
(ERm ×m)
ERu = m−t
+ RA
Por fim, o erro relativo será:

ERu < 10−t+1 m−t
m
+ 1
2 × 10−t+1

Erros Nas Aproxima C Oes Num Ericas PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Erros Nas Aproxima C Oes Num Ericas PDF

Caricato da

Copyright:

Formati disponibili

Introdução

Erros nas aproximações numéricas

Rafaela Souza Alcântara

Departamento de Ciência da Computação

Rafaela Souza Alcântara Erros nas aproximações numéricas

Rafaela Souza Alcântara Erros nas aproximações numéricas

Rafaela Souza Alcântara Erros nas aproximações numéricas

Como já sabemos, o conjunto de números representados por

Rafaela Souza Alcântara Erros nas aproximações numéricas

Rafaela Souza Alcântara Erros nas aproximações numéricas

Erro absoluto é a diferença entre x e seu valor aproximado x

Normalmente, conhecemos apenas o valor aproximado x

Rafaela Souza Alcântara Erros nas aproximações numéricas

Erro relativo é o EA dividido pelo valor aproximado de x

Esse tipo de erro é geralmente utilizado em métodos

Rafaela Souza Alcântara Erros nas aproximações numéricas

Rafaela Souza Alcântara Erros nas aproximações numéricas

Podemos reescrever um número x da seguinte maneira:

x = 0.2345 × 103 + 0.7 × 103−4

Rafaela Souza Alcântara Erros nas aproximações numéricas

Os dı́gitos que estão acima de t são desprezados

A cota do erro absoluto nesse caso será dado por:

|EAx | = |x − x| = |(fx × 10e + gx × 10e−t ) − fx × 10e |

Rafaela Souza Alcântara Erros nas aproximações numéricas

A cota do erro relativo para o truncamento, será dado por:

|gx ×10e−t | 10e−t

Onde o menor valor que fx pode assumir é 0.1

Rafaela Souza Alcântara Erros nas aproximações numéricas

fx × 10e , se |gx | < 12

Se o valor do dı́gito, na posição (t + 1) for < 5, desprezamos os

Rafaela Souza Alcântara Erros nas aproximações numéricas

Cotas para arredondamento

|gx ×10e−t | 0.5×10e−t

Rafaela Souza Alcântara Erros nas aproximações numéricas

Cotas para arredondamento

|EAx | = |x − x| = |(fx × 10e + gx × 10e−t ) − (fx × 10e + 10e−t )|

Rafaela Souza Alcântara Erros nas aproximações numéricas

Cotas para arredondamento

A cota do erro relativo será dado por:

Rafaela Souza Alcântara Erros nas aproximações numéricas

Rafaela Souza Alcântara Erros nas aproximações numéricas

Erro se propaga ao longo das operações

O erro será o resultado das somas dos erros das parcelas + o

Rafaela Souza Alcântara Erros nas aproximações numéricas

Dado que o valor exato x = x + EAx e o valor de

Rafaela Souza Alcântara Erros nas aproximações numéricas

Dado que o valor exato x = x + EAx e o valor de

Consideramos que EAx × EAy é um valor muito pequeno,

Rafaela Souza Alcântara Erros nas aproximações numéricas

Dado que o valor exato x = x + EAx e o valor de

Através da aproximação da Série Geométrica, podemos afirmar

Rafaela Souza Alcântara Erros nas aproximações numéricas

Voltando para a equação anterior, teremos:

Rafaela Souza Alcântara Erros nas aproximações numéricas

Calculando a propagação do erro para o Erro Relativo, temos:

Rafaela Souza Alcântara Erros nas aproximações numéricas

Rafaela Souza Alcântara Erros nas aproximações numéricas

Calculando a propagação do erro para o Erro Relativo, temos:

ERx×y = ERx + ERy

Rafaela Souza Alcântara Erros nas aproximações numéricas

Calculando a propagação do erro para o Erro Relativo, temos:

Rafaela Souza Alcântara Erros nas aproximações numéricas

Supondo que x, y, z e t estejam representados exatamente,