Aula 1 - RCT00112

INTRODUO AOS MTODOS
NUMRICOS
Professor: Dr. Edwin B. Mitacc Meza
emitacc@ic.uff.br
www.ic.uff.br/~emitacc
Ementa
N Bsicas
Noes
B i
sobre
b Erros
E
Zeros Reais de Funes Reais
Resoluo de Sistemas Lineares
Introduo Resoluo de Sistemas No-Lineares
Interpolao
Ajuste de funes
I t
Integrao
N
Numrica
i
Introduo
Para utilizar eficazmente qualquer ferramenta de soluo necessitamos
conhecer e entender o problema.
Os computadores tem uma grande utilidade para resolver problemas de
engenharia, porm so praticamente ineficientes se no
compreendemos o funcionamento dos sistemas de engenharia.
Aresoluodosdiversosproblemas,
q
quesurgemnasmaisdiversasreas,
g
,
envolvevriasfases.
3
Introduo aos Mtodos Numricos
Fases da Resoluo de um Problema

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
Senecessrio:ReformularoModeloMatemtico
e/ouEscolherNovoMtodoNumrico
4

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
Um modelo matemtico pode ser definido como uma formulao

ou uma equao que expresse as caractersticas essenciais de um
sistema fsico ou processo, em termos matemticos.
5

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
Os Mtodos Numricos so tcnicas mediante as quais possvel

formular problemas matemticos de tal forma que possam ser
resolvidos usando operaes aritmticas (Algoritmo com um
nmero finito de operaes).
6

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
Como necessitamos realizar um nmero grande de clculos

aritmticos, devemos usar o computador para obter um soluo
em um tempo razovel.
7

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
A anlise dos resultados tem como objetivo verificar se os

resultados observados correspondem aos esperados, com base
em critrios e padres estipulados.
8

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
No raro acontecer que os resultados finais estejam

distantes do que se esperaria obter, ainda que todas as fases
tenham sido realizadas corretamente.
Erros
9

Problema
Real
Levantamento
deDados
Erros
E
Construodo
ModeloMatemtico
Anlisedos
ResultadosObtidos
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
Erros na Fase de Modelagem:

Para representar um fenmeno do mundo fsico por meio de um mtodo
matemtico, normalmente, so necessrias vrias simplificaes do
mundo fsico para que se tenha um modelo.
A preciso dos dados de entrada.
10

Problema
Real
Levantamento
deDados
Construodo
ModeloMatemtico
EscolhadoMtodo
NumricoAdequado
Implementao
Computacional
Erros
Anlisedos
ResultadosObtidos
Erros na Fase de Resoluo:

A forma como os dados so representados no computador (aproximaes).
As operaes numricas efetuadas.
11
Estudaremososerrosquesurgemda
p
representaodenmerosemum
computadoreoserrosresultantesdas
operaesnumricasefetuadas
12
Representao Numrica
A fim se realizarmos de maneira prtica qualquer operao com
nmeros, ns precisamos representlos em uma determinada base
numrica.
numrica
2 1
9 Precisamos escrever o nmero 2 de alguma outra forma,

caso contrrio no possvel realizar essa operao.
9 Na base decimal:
2 = 1,41
2 = 1,4142
2 = 1,4142213562
Algarismos Significativos !!!
2 1 = 0, 41
2 1 = 0, 4142
2 1 = 0, 4142213562
Depende da
representao
13
Representao Numrica
Sistema Decimal
Dados
(SistemaDecimal)
Sistema Binrio
Erros
D d
Dados
(SistemaBinrio)
Resultados
(SistemaDecimal)
Operaes
Em uma base um nmero pode ter uma representao finita e

em outra uma representao infinita (arredondamentos e
truncamentos ocorrem!!!!!!!!!)
14
Sistema Decimal e Binrio

ConversodeNmerosInteiros:
g
j ajj11 ...a2a1a0) com0ak(1)
ek=1,...,j
j
Emgeral,umnmeronabase,(a
podeserescritonaformapolinomial
a j j + a j 1 j 1 + Ka2 2 + a1 1 + a0 0
y Ex 1:
(347)10 = a 2 2 + a11 + a 0 0
= 3 10 2 + 4 101 + 7 10 0
y Ex2:
(10111)2 = a4 4 + a3 3 + a2 2 + a1 1 + a0 0
= 1 2 4 + 0 23 + 1 2 2 + 1 21 + 1 20
15
Processo para converter um nmero inteiro do sistema

binrio para o sistema decimal
9 A converso de um nmero no sistema binrio para o sistema decimal
obtida colocando o nmero 2 em evidncia:
(10111) 2 = 1 2 4 + 0 2 3 + 1 2 2 + 1 21 + 1 2 0
= 2 (1 2 3 + 0 2 2 + 1 21 + 1 2 0 ) + 1
= 2 (2 (1 2 2 + 0 21 + 1 2 0 ) + 1) + 1
= 2 (2 (2 (1 21 + 0 2 0 ) + 1) + 1) + 1
= 2 (2 (2 (2 (1) + 0) + 1) + 1) + 1 = 2b1 + a 0
16

9 A representao do nmero (aj aj1 ...a2a1a0)2 na base 10, denotada por
b0 obtida pelo seguinte processo:
bj = a j
b j 1 = a j 1 + 2b j
b j 2 = a j 2 + 2b j 1
M
b1 = a1 + 2b2
b0 = a 0 + 2b1
17

Exemplo:
(10111) 2
bj = a j
b4 = a 4 = 1
b j 1 = a j 1 + 2b j
b3 = a 3 + 2b4 = 0 + 2 1 = 2
b j 2 = a j 2 + 2b j 1
b2 = a 2 + 2b3 = 1 + 2 2 = 5
b1 = a1 + 2b2
b1 = a1 + 2b2 = 1 + 2 5 = 11
b0 = a 0 + 2b1 = 1 + 2 11 = 23
b0 = a 0 + 2b1
18

decimal para o sistema binrio
9 Considere o nmero (347)10 e (aj aj1 ...a2a1a0)2 a sua representao na
base 2.
2 Pelo processo inverso:
N 0 = 347 = 2 173 + 1 = 2 N 0 + a0 a0 = 1
(347 )10
N1 = 173 = 2 86 + 1 = 2 N1 + a1 a1 = 1
N 2 = 86 = 2 43 + 0 = 2 N 2 + a2 a2 = 0
N 3 = 43 = 2 21 + 1 = 2 N 3 + a3 a3 = 1
N 4 = 21 = 2 10 + 1 = 2 N 4 + a4 a4 = 1
N 5 = 10 = 2 5 + 0 = 2 N 5 + a5 a5 = 0
N 6 = 5 = 2 2 + 1 = 2 N 6 + a6 a6 = 1
N 7 = 2 = 2 1 + 0 = 2 N 7 + a7 a7 = 0
N 8 = 1 = 2 0 + 1 = 2 N 8 + a8 a8 = 1
(101011011)2
O processo
termina pois
N8 zero
19
Exerccios
Represente(2345)10 nabase
b 2
Represente(101101)2 nabasedecimal
20
10
Processo para converter um nmero fracionrio do

sistema decimal para o sistema binrio
Converso de Nmeros Fracionrios:
Dado um nmero entre 0 e 1, como encontrar a sua representao

(0.d1d2...dj...)2 na base 2?
y Exemplo: Considere (0.125)10
Multiplicando 0.125 por 2 temos:
2 0.125 = 0.250 =
0
{
parte inteira
d1 =0
Logo d1 = 0
0{
.25
parte fracionria
Base binria admite somente 0 ou 1!!!!!!!!!!

21

sistema decimal para o sistema binrio
Aplicando o mesmo procedimento para 0.250,
2 0.250 = 0.500 =
0
{
parte inteira
d 2 =0
0
.5
{
parte fracionria
e repetindo para 0.5,
2 0 .5 = 1 .0 =
1{
parte inteira
d 3 =1
0
{
parte fracionria
O processo termina pois a parte fracionria zero. Assim, a

representao de (0.125)10, na base 2, ser (0.001)2, pois:
(0.001) 2 = 0 2 1 + 0 2 2 + 1 2 3 = 0 + 0 +
1
= 0.125
8
22
11

sistema binrio para o sistema decimal
Converso de Nmeros Fracionrios:
j agora
g
Seja
um nmero entre 0 e 1 no sistema binrio. Como encontrar a
sua representao na base 10?
Considere o nmero (0.000111)2 = (0.b1b2...bj)10
Definimos r1=(0.000111)2 e multiplicamos por (1010)2. Note que
(1010)2=(10)10
w1 = (1010) 2 r1
= (1010) 2 (0.000111) 2 = (1.000110)2 =
1{
parte inteira
+ 01
.00011
4
24
3
parte fracionria
23
Multiplicao Binria
24
12

w1 = (1010) 2 r1
= (1010) 2 (0.000111) 2 = (1.000110)2 =
1{
parte inteira
+ 01
.00011
4
24
3
parte fracionria
Convertendo a parte inteira para a base decimal, obtemos
(1)2 = 1 2 0 = (1)10 b1 = 1
Assim
Assim,
b1 = 1 e r 2 = 0.00011
Repetindo o processo at rk+1=0.
25

w2 = (1010) 2 r2 = (1010) 2 (0.00011) 2 = (0.1111)2

(0)2 = (0 )10 b2 = 0 e r3 = 0.1111
w3 = (1010) 2 r3 = (1010) 2 (0.1111) 2 = (1001.011)2
(1001)2 = 1 2 3 + 0 2 2 + 0 21 + 1 2 0 = (9)10 b3 = 9 e r4 = 0.011
w4 = (1010) 2 r4 = (1010) 2 (0.011) 2 = 11.11
(11)2 = 1 21 + 1 2 0 = (3)10 b4 = 3 e r5 = 0.11
w5 = (1010) 2 r5 = (1010) 2 (0.11) 2 = 111.1
O processo
termina pois r7=0
(111)2 = 1 2 2 + 1 21 + 1 2 0 = (7 )10 b5 = 7 e r6 = 0.1
w6 = (1010) 2 r6 = (1010) 2 (0.1) 2 = 101
(101)2 = 1 2 2 + 0 21 + 1 2 0 = (5)10 b6 = 5 e r7 = 0
(0.000111) 2 = (0.109375 )10

26
13
Exerccios
Represente(0.5)10 nabase
b 2
Represente(0.11)10 nabase2
27
Ponto Fixo e Ponto Flutuante

Na nossa realidade sempre estamos representando os nmeros na
base decimal, portanto sabemos exatamente seu significado.
1532
quantidade
equivalente
1 1000 + 5 100 + 3 10 + 2
1532 = 1 10 3 + 5 10 2 + 3 10 1 + 2 10 0
Representao Posicional
J na base binria,
1011 = 1 2 3 + 0 2 2 + 1 21 + 1 2 0
28
14

A idia por trs da representao dos nmeros em bases numricas
utilizada para representar nmeros no computador.
Inteiros
Reais
Manipulao mais eficiente

Um nmero inteiro apresenta a chamada representao de ponto fixo,
posio
do p
ponto decimal est fixa e todos os dgitos
g
so usados
onde a p
para representar o nmero em si, com exceo do primeiro digito usado
para representar o sinal do nmero.
29

Para um nmero real qualquer utilizada a representao de ponto
flutuante, que dada pela expresso:
0 d j ( 1)
( 0.d1d 2 d3 Kdt ) e
onde:
j = 1,...,t
d1 0
0.d1d2 d3 Kdt uma frao na base b, chamada de mantissa.

nmero mximo de dgitos da mantissa.
t
Expoente que varia em um intervalo dado pelos
e
limites da maquina utilizada.
utilizada
Pontoflutuantepoisopontodafraoflutua
30
15

Exemplos da representao de ponto flutuante (=10, t=3 e e[4,4]):
Nmeronabasedecimal
Representaoempontoflutuante
mantissa base
expoente
1532
0,1532 x104
0.1532
10
15.32
0.1532 x102
0.1532
10
0.00255
0.255 x102
0.255
10
10
0.10 x102
0.10
10
0.000002
Underflow
Expoente<4
817235.89
Overflow
Expoente>+4
31
Erros Numricos
Porm, um profissional que utilizar o resultado fornecido pela

calculadora para projetar, construir pontes, edifcios, etc, no pode
aceitar o valor obtido antes de fazer alguns questionamentos.
2 = 1, 4142213562
Comofezparachegar
nesseresultado?
Qualaconfiabilidadedo
resultadoquefoiobtido?
32
16
Erros Numricos
2 um nmero irracional
2 = 1, 4142213562
No existe uma forma de representlo

com um nmero finito de algarismos
SoluoAproximada
Quoprximodovalor
realestoresultado
mostrado?
33
Definies Erro Absoluto

Vamos definir a diferena entre o valor real da grandeza que queremos
calcular e o valor aproximado que efetivamente calculamos como erro,
ou seja:
erro = valor real valor aproximado
Erro
Absoluto
Quanto menor for esse erro, mais preciso ser o resultado da operao.
Se estivermos lidando com nmeros muito grandes,

grandes o erro pode ser
grande em termos absolutos, mas o resultado ainda ser preciso.
O caso inverso tambm pode ocorrer: um erro absoluto pequeno, mas
um resultado impreciso.
34
17
Definies Erro Absoluto
Resultadodeumaoperao
2 .123 .542 ,7
Valorreal
2.123 .544 ,5
0,234
Valorreal
0,128
erro absoluto = 1,8
erro absoluto = 0,106
35
Definies Erro Relativo

Para evitar ambigidade, podemos criar uma nova definio:
erro =
valor
l reall valor
l aproximado
i d
valor real
Erro
E
Relativo
uma forma mais geral de se avaliara preciso de um clculo efetuado.
36
18
Definies Erro Relativo
2 .123 .542 ,7
Valorreal
2.123 .544 ,5
erro absoluto = 1,8

erro relativo = 0,000008
0,234
Valorreal
0,128
erro absoluto = 0,106
erro relativo = 0,83
37
Tipos de Erro na Resoluo de Problemas

A resoluo de um problema de engenharia num computador
utilizando um modelo numrico produz, em geral, uma soluo
aproximada
d do
d problema.
bl
A introduo
d
de
d erros na resoluo
l
do
d
problema pode ser devida a vrios fatores.
/ Erros de arredondamento;
/ Erros de truncamento.
38
19
Erros de Arredondamento
Quer os clculos sejam efetuados manualmente quer obtidos por
computador somos conduzidos a utilizar uma aritmtica de preciso
finita,
finita ou seja,
seja apenas podemos ter em considerao um nmero finito
de dgitos. O erro devido a desprezar os outros e arredondar o nmero
designado por erro de arredondamento.
2 = 1,41
2 = 1,4142
2 = 1,4142213562
39
Erros de Truncamento
Muitas equaes tm solues que apenas podem ser construdas no
sentido que um processo infinito possa ser descrito como limite da
soluo em questo.
questo Por definio,
definio um processo infinito no pode ser
completado, por isso tem de ser truncado aps certo nmero finito de
operaes. Esta substituio de um processo infinito por um processo
finito, resulta num certo tipo de erros designado erro de truncamento.
valor
exato??
Truncamentodasrie!!
40
20
...
/Erros de arredondamento;
/Erros de truncamento.
soerrosqueocorremno
processodeclculodeuma
soluonumrica
41
Propagao e Condicionamento de Erros Numricos
2 e3
2 arredondam ento
e 3 truncament o
2 e3
(valoraproximado)
(erronoresultadoobtido)
Apresentar um erro que proveniente dos erros nos

valores de raiz de 2 e e3.
Oserrosnosvaloresse
propagamparaoresultadofinal
42
21
Propagao e Condicionamento de Erros Numricos

A propagao de erros muito importante pois, alm de determinar o
erro final de uma operao numrica, ela tambm determina a
sensibilidade de um determinado problema ou mtodo Numrico.
Numrico
Se uma pequena variao nos dados de entrada de um problema levar a
uma grande diferena no resultado final, considerase que essa operao
malcondicionada, ou seja, existe uma grande propagao de erros
nessa operao.
Por outro lado, se uma pequena variao nos dados de entrada leva a
apenas uma pequena diferena no resultado final, ento essa operao
bemcondicionada.
43
Erros na Aritmtica de Ponto Flutuante

Se pensarmos um pouco, erros de arredondamento e truncamento
sempre esto presentes na matemtica computacional, pois os
computadores precisam representar os nmeros com uma quantidade
finita de algarismos.
Vamos supor, para simplificao, um computador com uma
representao de ponto flutuante na base decimal (=10) e uma
mantissa de 4 algarismos (t=4).
ERRO
734,68
0,7346 10 3
(t
(trunclo)
l )
0,8 10 1
0,7347 10 3
(arredondlo)
0, 2 10 1
44
22
Erros na Aritmtica de Ponto Flutuante

Exemplo:
(= 0,6563 10 )
3,375 (= 0 ,3375 10 )
6563
6566 ,375
0,6566 10 4 = 6566
4 algarismos
Apesar de partirmos de dois nmeros exatos, o resultado da soma no
ser exata. Em um computador real, esse erro pequeno, porm, se um
nmero muito grande de operaes for realizado e se existir a
necessidade de se obter um resultado bastante preciso, ser preciso se
levar em considerao esse tipo de erro para avaliar o resultado obtido.
45
23

Aula 1 - RCT00112

Enviado por

Dados do documento

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

Aula 1 - RCT00112

Enviado por

Direitos autorais:

Formatos disponíveis

INTRODUO AOS MTODOS

Fases da Resoluo de um Problema

Fases da Resoluo de um Problema

Um modelo matemtico pode ser definido como uma formulao

Fases da Resoluo de um Problema

Os Mtodos Numricos so tcnicas mediante as quais possvel

Fases da Resoluo de um Problema

Como necessitamos realizar um nmero grande de clculos

Fases da Resoluo de um Problema

A anlise dos resultados tem como objetivo verificar se os

Fases da Resoluo de um Problema

No raro acontecer que os resultados finais estejam

Fases da Resoluo de um Problema

Erros na Fase de Modelagem:

Fases da Resoluo de um Problema

Erros na Fase de Resoluo:

9 Precisamos escrever o nmero 2 de alguma outra forma,

Algarismos Significativos !!!

Introduo aos Mtodos Numricos

Em uma base um nmero pode ter uma representao finita e

Sistema Decimal e Binrio

Processo para converter um nmero inteiro do sistema

Processo para converter um nmero inteiro do sistema

Processo para converter um nmero inteiro do sistema

Processo para converter um nmero inteiro do sistema

Processo para converter um nmero fracionrio do

Dado um nmero entre 0 e 1, como encontrar a sua representao

Multiplicando 0.125 por 2 temos:

Base binria admite somente 0 ou 1!!!!!!!!!!

Processo para converter um nmero fracionrio do

e repetindo para 0.5,

O processo termina pois a parte fracionria zero. Assim, a

Introduo aos Mtodos Numricos

Processo para converter um nmero fracionrio do

= (1010) 2 (0.000111) 2 = (1.000110)2 =

Processo para converter um nmero fracionrio do

= (1010) 2 (0.000111) 2 = (1.000110)2 =

Convertendo a parte inteira para a base decimal, obtemos

Repetindo o processo at rk+1=0.

Processo para converter um nmero fracionrio do

w2 = (1010) 2 r2 = (1010) 2 (0.00011) 2 = (0.1111)2

w3 = (1010) 2 r3 = (1010) 2 (0.1111) 2 = (1001.011)2

(1001)2 = 1 2 3 + 0 2 2 + 0 21 + 1 2 0 = (9)10 b3 = 9 e r4 = 0.011

w4 = (1010) 2 r4 = (1010) 2 (0.011) 2 = 11.11

(11)2 = 1 21 + 1 2 0 = (3)10 b4 = 3 e r5 = 0.11

w5 = (1010) 2 r5 = (1010) 2 (0.11) 2 = 111.1

(111)2 = 1 2 2 + 1 21 + 1 2 0 = (7 )10 b5 = 7 e r6 = 0.1

w6 = (1010) 2 r6 = (1010) 2 (0.1) 2 = 101

(0.000111) 2 = (0.109375 )10

Ponto Fixo e Ponto Flutuante

Ponto Fixo e Ponto Flutuante

Manipulao mais eficiente

Ponto Fixo e Ponto Flutuante

0.d1d2 d3 Kdt uma frao na base b, chamada de mantissa.

Ponto Fixo e Ponto Flutuante

Porm, um profissional que utilizar o resultado fornecido pela

Introduo aos Mtodos Numricos

No existe uma forma de representlo

Definies Erro Absoluto

erro = valor real valor aproximado

Se estivermos lidando com nmeros muito grandes,

Definies Erro Absoluto

erro absoluto = 1,8

erro absoluto = 0,106