Aula01 Cnumerico

Introducao ao Curso
e
Aritmetica de Ponto Flutuante
Marcio Antonio de Andrade Bortoloti
Departamento de Ciencias Exatas e Tecnol ogicas - DCET
Universidade Estadual do Sudoeste da Bahia
Calculo Numerico
Marcio Bortoloti (DCET/UESB) Calculo Numerico Aula 1 (Abril de 2013) 1 / 24
Sumario
1
Apresentacao do Curso
2
3
Analise de Erros
Truncamento e Arredondamento
Erros Absoluto e Relativo
Opera coes em Aritmetica de Ponto Flutuante
Disciplina
Calculo Numerico - DCE 305
Carga Horaria
75 h
Ementa
Inuencia dos erros nos calculos aproximados. Aproxima cao de Funcoes.
Resolucao numerica de equacoes. Resolucao numerica de sistemas lineares.
Integracao Numerica. Diferenciacao numerica.
Metodologia
As aulas serao ministradas de duas formas: Aulas Teoricas e Aulas
Praticas (Laboratorio).
Disciplina
Carga Horaria
75 h
Ementa
Metodologia
Disciplina
Carga Horaria
75 h
Ementa
Metodologia
Disciplina
Carga Horaria
75 h
Ementa
Metodologia
Pre - requisitos
Formais
Calculo I e Calculo II
Na Pratica, vou precisar de conhecimentos de:
Calculo: Limite, Continuidade, Derivada, Integracao e Teoremas
Classicos do Calculo (Teorema do Valor Intermediario, Teorema do
Valor Medio, Teorema Fundamental do Calculo, etc.)
Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Equacoes Diferenciais: Principais metodos de solucao de Equacoes
Diferenciais.
Programacao em C/C++.
Pratica de uso nos seguintes softwares:
Algum compilador C/C++;
Editor de texto Kate ;
Construtor de Gracos GNUPLOT.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Pre - requisitos
Formais

Diferenciais.
Avalia cao
O curso sera dividido em tres unidades: Unidade I, II e III (u
i
para
i = 1, 2, 3). A cada unidade sera atribuda uma nota denida por
10u
i
= 6p
i
+
4
n
i
n
i
k=1
t
ki
,
onde t
ki
representa a nota de um trabalho, relativamente à unidade i, que
devera ser integre segundo instrucoes proprias, n
i
representa o n umero de
trabalhos relativos à unidade i e p
i
representa a nota da prova escrita
relativa à unidade i.
Datas das Provas
p
1
: 22/05/2013
p
2
: 10/07/2013
p
3
: 14/08/2013
Avalia cao
O curso sera dividido em tres unidades: Unidade I, II e III (u
i
para
i = 1, 2, 3). A cada unidade sera atribuda uma nota denida por
10u
i
= 6p
i
+
4
n
i
n
i
k=1
t
ki
,
onde t
ki
representa a nota de um trabalho, relativamente à unidade i, que
devera ser integre segundo instrucoes proprias, n
i
representa o n umero de
trabalhos relativos à unidade i e p
i
representa a nota da prova escrita
relativa à unidade i.
Datas das Provas
p
1
: 22/05/2013
p
2
: 10/07/2013
p
3
: 14/08/2013
Livro Texto
Calculo Numerico: Aspectos Teoricos e Com-
putacionais, Marcia A. Gomes Ruggiero & Vera
L ucia da Rocha Lopes, 2a Edicao, Pearson
Outras Referencias (Serao Utilizadas Parcialmente)
Analise Numerica, Richard L. Birden e J. Dou-
glas Faires, Cengage Learning, 2008
Outras Referencias (Serao Utilizadas Parcialmente)
Calculo Numerico: Caractersticas Matematicas
e Computacionais dos Metodos Numericos,
Decio Sperandio, Joao Teixeira Mendes e Luiz
Henry Monken e Silva, Pearson-Prentice Hall,
2003
Denicao
Um sistema de representacao numerica em uma maquina, F(, t, l, u) sera
chamado de Aritmetica de Ponto Flutuante. Nesse sistema, um n umero r
sera representado da forma
r = (d
1
d
2
d
t
)
e
,
onde
e a base;
t e o n umero de dgitos na mantissa;
0 d
j
( 1), j = 1, , t e d
1
= 0;
e e o expoente no intervalo [l, u].
Denicao
r = (d
1
d
2
d
t
)
e
,
onde
e a base;
0 d
j
( 1), j = 1, , t e d
1
= 0;
Denicao
r = (d
1
d
2
d
t
)
e
,
onde
e a base;
0 d
j
( 1), j = 1, , t e d
1
= 0;
Denicao
r = (d
1
d
2
d
t
)
e
,
onde
e a base;
0 d
j
( 1), j = 1, , t e d
1
= 0;
Denicao
r = (d
1
d
2
d
t
)
e
,
onde
e a base;
0 d
j
( 1), j = 1, , t e d
1
= 0;
Denicao
r = (d
1
d
2
d
t
)
e
,
onde
e a base;
0 d
j
( 1), j = 1, , t e d
1
= 0;
Exemplo:
Considere uma maquina que opera no sistema F(10, 3, 5, 5). Os
n umeros serao representados da segiunte forma, neste sistema,
0.d
1
d
2
d
3
10
e
, e [5, 5], 0 d
j
9 e d
1
= 0.
Qual o menor n umero, em valor absoluto, que pode ser representado
nessa maquina?
m = 0.100 10
5
= 10
6
.
E o maior ? M = 0.999 10
5
= 99900
Assim, se x F(10, 3, 5, 5) entao m |x| M.
Exemplo:
0.d
1
d
2
d
3
10
e
, e [5, 5], 0 d
j
9 e d
1
= 0.
nessa maquina? m = 0.100 10
5
= 10
6
.
E o maior ? M = 0.999 10
5
= 99900
Exemplo:
0.d
1
d
2
d
3
10
e
, e [5, 5], 0 d
j
9 e d
1
= 0.
5
= 10
6
.
E o maior ?
M = 0.999 10
5
= 99900
Exemplo:
0.d
1
d
2
d
3
10
e
, e [5, 5], 0 d
j
9 e d
1
= 0.
5
= 10
6
.
E o maior ? M = 0.999 10
5
= 99900
Observa coes:
1
Se x = 123.456 = 0.123456 10
3
entao x nao pode ser representado
de forma exata em F(10, 3, 5, 5).
Neste caso e necessario aplicar um processo de truncamento ou
arredondamento (veremos isso logo mais!).
2
Note que nao existe nenhum n umero entre 0.123 10
2
e 0.124 10
2
que pertenca a F(10, 3, 5, 5).
3
Se |x| < m entao x nao podera ser representado em F(10, 3, 5, 5).
Neste caso dizemos que ocorre underow.
4
Se |x| > M entao x nao podera ser representado em F(10, 3, 5, 5).
Neste caso dizemos que ocorre overow.
Analise de Erros
Denicao
Se x F(10, t, m, M) entao ele pode ser escrito como
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1.
Exemplo:
Seja x = 234.57 e t = 4. logo
x = 234.57
= 0.23457 10
3
= (0.2345 + 0.00007) 10
3
= 0.2345 10
3
+ 0.00007 10
3
= 0.2345 10
3
+ 0.7 10
1
Denicao de Truncamento
Seja F(10, t, m, M) uma maquina e x um n umero que em geral nao pode
ser representado em F de forma exata. Quando isso ocorre, devemos
utilizar uma aproximacao x para x. Assim, se x e tal que
x = f
x
10
e
+ g
x
10
et
, para m e M,
onde 0.1 f
x
< 1 e 0 g
x
< 1 entao a operacao de truncamento gera
uma aproxima cao x, de x, da forma
x = f
x
10
e
.
Denicao de Arredondamento
Seja F(10, t, m, M). No caso de obtermos uma aproxima cao, x, de um
n umero x = f
x
10
e
+ g
x
10
et
, usando arredondamento, teremos que
analisar g
x
de forma que
x =
f
x
10
e
se |g
x
| < 1/2
f
x
10
e
+ 10
et
se |g
x
| 1/2
Exemplo:
Considere uma maquina F(10, 3, 5, 5). Vamos representar x = 45.8787
em F. De fato,
x = 45.8787
= 0.458 10
2
+ 0.787 10
1
Fazendo o arredondamento
x = 0.458 10
2
+ 10
1
= 0.459 10
2
Denicao de Arredondamento
Seja F(10, t, m, M). No caso de obtermos uma aproxima cao, x, de um
n umero x = f
x
10
e
+ g
x
10
et
, usando arredondamento, teremos que
analisar g
x
de forma que
x =
f
x
10
e
se |g
x
| < 1/2
f
x
10
e
+ 10
et
se |g
x
| 1/2
Exemplo:
Considere uma maquina F(10, 3, 5, 5). Vamos representar x = 45.8787
em F. De fato,
x = 45.8787
= 0.458 10
2
+ 0.787 10
1
Fazendo o arredondamento
x = 0.458 10
2
+ 10
1
= 0.459 10
2
Erro Absoluto
Denicao
Seja x R e x sua aproxima cao. O erro absoluto, cometido na
representacao de x por x e denido por
EA
x
= x x.
Exemplo
O erro absoluto cometido na aproximacao de por = 3.14 e
|EA
| = | | = | 3.14| 0.01.
Erro Absoluto
Denicao
Seja x R e x sua aproxima cao. O erro absoluto, cometido na
representacao de x por x e denido por
EA
x
= x x.
Exemplo
O erro absoluto cometido na aproximacao de por = 3.14 e
|EA
| = | | = | 3.14| 0.01.
Erro Relativo
Considere dois n umeros x = 1991.67 e y = 3.67. Se aproximarmos x e y
por x = 1991.7 e y = 3.7 teremos
|EA
x
| = |Ea
y
| = 0.03.
No entanto, os dois n umeros estao aproximados da mesma forma ?
Qual aproxima cao esta mais precisa ?
Para responder a pergunta vamos usar a seguinte deni cao:
Erro Relativo
|EA
x
| = |Ea
y
| = 0.03.
Erro Relativo
|EA
x
| = |Ea
y
| = 0.03.
Erro Relativo
|EA
x
| = |Ea
y
| = 0.03.
Erro Relativo
Denicao
O Erro Relativo, ER
x
, cometido na aproximacao de x por x e denido
como
ER
x
=
EA
x
x
=
x x
x
Voltando ao exemplo ...
Se x = 1991.67 e y = 3.67 as aproxima coes x = 1991.7 e y = 3.7
cometem erros relativos da ordem de
|ER
x
| =
|EA
x
|
|x|
=
0.03
1991.7
= 1.506250941 10
5
.
|ER
y
| =
|EA
y
|
|y|
=
0.03
3.7
= 0.810810810 10
2
.
Erro Relativo
Denicao
O Erro Relativo, ER
x
como
ER
x
=
EA
x
x
=
x x
x
|ER
x
| =
|EA
x
|
|x|
=
0.03
1991.7
= 1.506250941 10
5
.
|ER
y
| =
|EA
y
|
|y|
=
0.03
3.7
= 0.810810810 10
2
.
Erro Relativo
Denicao
O Erro Relativo, ER
x
como
ER
x
=
EA
x
x
=
x x
x
|ER
x
| =
|EA
x
|
|x|
=
0.03
1991.7
= 1.506250941 10
5
.
|ER
y
| =
|EA
y
|
|y|
=
0.03
3.7
= 0.810810810 10
2
.
Erro Relativo
Denicao
O Erro Relativo, ER
x
como
ER
x
=
EA
x
x
=
x x
x
|ER
x
| =
|EA
x
|
|x|
=
0.03
1991.7
= 1.506250941 10
5
.
|ER
y
| =
|EA
y
|
|y|
=
0.03
3.7
= 0.810810810 10
2
.
Analise de Erros
Teorema
Sejam x R e F(10, t, m, M) uma maquina. O erros absoluto e relativo
cometidos na aproximacao de x por x, utilizando truncamento, sao da
ordem de
|EA
x
| = |x x| < 10
et
e |ER
x
| =
|EA
x
|
|x|
< 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1.
Usando o truncamento, tem-se
x = f
x
10
e
.
Analise de Erros
Teorema
ordem de
|EA
x
| = |x x| < 10
et
e |ER
x
| =
|EA
x
|
|x|
< 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1.
x = f
x
10
e
.
Analise de Erros
Teorema
ordem de
|EA
x
| = |x x| < 10
et
e |ER
x
| =
|EA
x
|
|x|
< 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1.
x = f
x
10
e
.
Analise de Erros
Teorema
ordem de
|EA
x
| = |x x| < 10
et
e |ER
x
| =
|EA
x
|
|x|
< 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1.
x = f
x
10
e
.
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
Agora, o erro relativo ...
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Logo
|EA
x
| = |x x|
= |f
x
10
e
+ g
x
10
et
f
x
10
e
|
= |g
x
| 10
et
< 10
et
(|g
x
| < 1)
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
10
et
0.1 10
e
< 10
t+1
Analise de Erros
Teorema
cometidos na aproximacao de x por x, utilizando arredondamento, sao da
ordem de
|EA
x
| = 0.5 10
et
e ER
x
= 0.5 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1 e
x =
f
x
10
e
se |g
x
| < 1/2
f
x
10
e
+ 10
et
se |g
x
| 1/2
Analise de Erros
Teorema
ordem de
|EA
x
| = 0.5 10
et
e ER
x
= 0.5 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1 e
x =
f
x
10
e
se |g
x
| < 1/2
f
x
10
e
+ 10
et
se |g
x
| 1/2
Analise de Erros
Teorema
ordem de
|EA
x
| = 0.5 10
et
e ER
x
= 0.5 10
t+1
.
Prova:
Note que
x = f
x
10
e
+ g
x
10
et
,
onde 0.1 f
x
< 1 e 0 g
x
< 1 e
x =
f
x
10
e
se |g
x
| < 1/2
f
x
10
e
+ 10
et
se |g
x
| 1/2
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| < 1/2 entao
|EA
x
| = |x x|
= |g
x
| 10
et
<
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
=
|g
x
| 10
et
|f
x
| 10
e
<
0.5 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|
1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Se |g
x
| 1/2 entao
|EA
x
| = |x x|
= |(f
x
10
e
+ g
x
10
et
) (f
x
10
e
+ 10
et
)|
= |g
x
10
et
10
et
|
= |g
x
1| 10
et
1
2
10
et
E tambem
|ER
x
| =
|EA
x
|
|x|

1/2 10
et
|f
x
10
e
+ 10
et
|
<
1/2 10
et
|f
x
| 10
e
<
1/2 10
et
0.1 10
e
<
1
2
10
t+1
Analise de Erros
Observa cao:
O arredondamento nao e muito utilizado, pois mesmo acarretando erros
menores, ele aumenta o tempo de execucao de um programa.
Operac oes em Aritmetica de Ponto Flutuante
Mesmo que x e y estejam representados de forma exata, a soma
x + y, por exemplo, tambem gera erros numericos.
Exemplo: Sejam x = 0.234 10
5
e y = 0.567 10
2
em uma
maquina F(10, 3, 5, 5). Entao
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
maquina F(10, 3, 5, 5).
Entao
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)
5
e y = 0.567 10
2
em uma
x + y = 0.234 10
5
+ 0.567 10
2
= 0.234 10
5
+ 0.000567 10
5
= (0.234 + 0.000567) 10
5
= 0.234567 10
5
= 0.234 10
5
(se truncarmos)
= 0.235 10
5
(se arredondarmos)

Aula01 Cnumerico

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula01 Cnumerico

Enviado por

Direitos autorais:

Formatos disponíveis

Introducao ao Curso

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Algebra Linear: Espacos Vetoriais, Transformacoes Lineares, etc

Você também pode gostar