Calculonumerico

Clculo Numrico
Clculo Numrico
www.oderson.com
www.oderson.com
www.oderson.com 2
Clculo Numrico Clculo Numrico
O Clculo Numrico corresponde a um conjunto de O Clculo Numrico corresponde a um conjunto de
ferramentas ferramentas ou ou mtodos mtodos usados para se obter a usados para se obter a
soluo de problemas matemticos de forma soluo de problemas matemticos de forma
aproximada aproximada. .
Esses mtodos se aplicam principalmente a problemas Esses mtodos se aplicam principalmente a problemas
que no apresentam uma soluo exata, portanto que no apresentam uma soluo exata, portanto
precisam ser resolvidos precisam ser resolvidos numericamente numericamente. .
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 3
Por que produzir
Por que produzir
resuItados numricos?
resuItados numricos?

Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 4
1. 1. Um problema de Matemtica pode ser resolvido Um problema de Matemtica pode ser resolvido
analiticamente analiticamente, mas esse mtodo pode se tornar , mas esse mtodo pode se tornar
impraticvel com o aumento do impraticvel com o aumento do tamanho tamanho do do
problema. problema.

Exemplo: Exemplo: soIuo de sistemas de equaes soIuo de sistemas de equaes
Iineares Iineares. .
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 5
2. 2. A existncia de problemas para os quais no existem A existncia de problemas para os quais no existem
mtodos matemticos para soluo (no podem ser mtodos matemticos para soluo (no podem ser
resolvidos analiticamente). resolvidos analiticamente).
Exemplos: Exemplos:
a) a) no tem primitiva em forma simples; no tem primitiva em forma simples;
b) b) no pode ser resolvido analiticamente; no pode ser resolvido analiticamente;
c) c) equaes diferenciais parciais no lineares podem equaes diferenciais parciais no lineares podem
ser resolvidas analiticamente s em casos ser resolvidas analiticamente s em casos
particulares. particulares.
2
x
e dx
2 2
y y t
+
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 6
Os mtodos numricos buscam solues Os mtodos numricos buscam solues aproximadas aproximadas
para as formulaes matemticas. para as formulaes matemticas.
Nos problemas reais, os dados so Nos problemas reais, os dados so medidas medidas e, como e, como
tais, tais, no no so so exatos exatos. Uma . Uma medida fsica medida fsica no um no um
nmero, um nmero, um intervaIo intervaIo, pela prpria impreciso das , pela prpria impreciso das
medidas. Da, trabalha-se medidas. Da, trabalha-se sempre sempre com a com a figura do figura do
erro erro, inerente prpria medio. , inerente prpria medio.
Os mtodos aproximados buscam uma Os mtodos aproximados buscam uma aproximao aproximao
do que seria o do que seria o vaIor exato vaIor exato. Dessa forma inerente aos . Dessa forma inerente aos
mtodos se trabalhar com a figura da aproximao, do mtodos se trabalhar com a figura da aproximao, do
erro, do desvio. erro, do desvio.
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 7
Funo do Clculo Numrico na Engenharia
Funo do Clculo Numrico na Engenharia
"
"
Buscar solucionar problemas tcnicos atravs
Buscar solucionar problemas tcnicos atravs
de mtodos numricos
de mtodos numricos
modelo
modelo
matemtico
matemtico
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 8
Passos
Passos
p
p
ara a resolu
ara a resolu
o de
o de
p
p
roblemas
roblemas
Clculo Numrico
Clculo Numrico
Introduo
Introduo
PROBLEMA PROBLEMA
MODELAGEM MODELAGEM
REFINAMENTO REFINAMENTO
RESULTADO DE
CINCIAS AFINS
RESULTADO DE
CINCIAS AFINS
MENSURAO MENSURAO
ESCOLHA
DE MTODOS
ESCOLHA
DE MTODOS
ESCOLHA
DE PARMETROS
ESCOLHA
DE PARMETROS
TRUNCAMENTO
DAS ITERAES
TRUNCAMENTO
DAS ITERAES
RESULTADO RESULTADO
NUMRICO NUMRICO
RESULTADO RESULTADO
NUMRICO NUMRICO
www.oderson.com 9
FIuxo
FIuxo
g
g
rama - SoIu
rama - SoIu
o Numrica
o Numrica
PROBLEMA
MODELO
MATEMTICO
SOLU
O
modelagem resoluo
PROBLEMA
ESCOLHA DO
MTODO
NUMRICO
IMPLEMENTAO
COMPUTACIONAL
CONSTRUO
DO MODELO
MATEMTICO
LEVANTAMENTO
DE DADOS
ANLISE DOS
RESULTADOS
VERIFICAO VERIFICAO
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 10
InfIuncia dos Erros nas SoIues InfIuncia dos Erros nas SoIues
ExempIo 1: ExempIo 1: Falha no lanamento de msseis Falha no lanamento de msseis
(25/02/1991 - Guerra do GoIfo - mssiI (25/02/1991 - Guerra do GoIfo - mssiI Patriot Patriot) )
Erro de 0,34 s no cIcuIo do
tempo de Ianamento
Limitao na representao
numrica (24 bits)
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 11
InfIuncia dos Erros nas SoIues InfIuncia dos Erros nas SoIues
ExempIo 2: ExempIo 2: Exploso de foguetes Exploso de foguetes
(04/06/1996 - Guiana Francesa - foguete (04/06/1996 - Guiana Francesa - foguete Ariane 5 Ariane 5) )
Erro de trajetria 36,7 s
aps o Ianamento
Limitao na representao
numrica (64 bits / 16 bits)
Prejuzo: U$ 7,5 biIhes
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 12
ApIicaes de cIcuIo numrico na engenharia:
ApIicaes de cIcuIo numrico na engenharia:
Determinao de razes de equaes.
Determinao de razes de equaes.
nterpolao de valores tabelados.
nterpolao de valores tabelados.
ntegrao numrica.
ntegrao numrica.
Etc.
Etc.
Clculo Numrico
Clculo Numrico
Introduo
Introduo
www.oderson.com 13
Fornecer condies para que os alunos possam
Fornecer condies para que os alunos possam
conhecer, calcular, utilizar e aplicar mtodos
conhecer, calcular, utilizar e aplicar mtodos
numricos na soluo de problemas de
numricos na soluo de problemas de
engenharia.
engenharia.
Estudar a construo de mtodos numricos,
Estudar a construo de mtodos numricos,
analisar em que condies se pode ter a garantia
analisar em que condies se pode ter a garantia
de que os resultados computados esto prximos
de que os resultados computados esto prximos
dos exatos, baseados nos conhecimentos sobre
dos exatos, baseados nos conhecimentos sobre
os mtodos.
os mtodos.

Clculo Numrico
Clculo Numrico
Objetivos do Curso
Objetivos do Curso
www.oderson.com 14
Viso de Engenharia x de Matemtica/Computao Viso de Engenharia x de Matemtica/Computao
Conceitos e entendimentos bsicos Conceitos e entendimentos bsicos

ExempIos de custos de "erros numricos" nas ExempIos de custos de "erros numricos" nas
engenharias engenharias
Incrementao do perfiI profissionaI Incrementao do perfiI profissionaI
Noes de preciso e eficincia nas soIues Noes de preciso e eficincia nas soIues
Introduo dos mtodos tradicionais Introduo dos mtodos tradicionais
ApIicao de ferramentas disponveis ApIicao de ferramentas disponveis

O que a discipIina vai oferecer?
O que a discipIina vai oferecer?
www.oderson.com 15
Como estudar
mtodos numricos?
Ferramentas de Suporte
www.oderson.com 16
Verificar vaIidade dos resuItados obtidos
DesenvoIver UtiIizar
Programa
Computador
Uso do mtodo numrico
www.oderson.com 17
Pro
Pro
g
g
ramas
ramas
de
de
com
com
p
p
uta
uta
o
o
numrica
numrica

(
(
software
software
numrico)
numrico)
Programa IndividuaI
Programa IndividuaI
Pacote
Pacote
BibIioteca
BibIioteca
Sistema de
Sistema de
Software
Software
www.oderson.com 18
Programa IndividuaI
Composto de aIguns mduIos.
Funo: executar uma computao especfica.
ExempIo de apIicao:
Obter uma integraI definida de uma funo dada.

www.oderson.com 19
Pacote
Pacote
CoIeo de programas para soIucionar
CoIeo de programas para soIucionar
probIemas de uma rea.
probIemas de uma rea.
ExempIo de apIicao:
ExempIo de apIicao:
SoIuo de sistemas de equaes Iineares SoIuo de sistemas de equaes Iineares

www.oderson.com 20
BibIioteca
BibIioteca
CoIeo sistematizada de programas para
CoIeo sistematizada de programas para
resoIuo de diversas cIasses de
resoIuo de diversas cIasses de
probIemas de matemtica.
probIemas de matemtica.
Tipicamente contm aIgumas centenas de
Tipicamente contm aIgumas centenas de
programas.
programas.
www.oderson.com 21
Sistema
Sistema
de
de
Software
Software
Constitudo de um pacote ou uma bibIioteca
Constitudo de um pacote ou uma bibIioteca
com uma interface de comunicao com o
com uma interface de comunicao com o
usurio.
usurio.
UtiIiza uma Iinguagem especiaI.
UtiIiza uma Iinguagem especiaI.
ExempIos:
ExempIos:
MATLA MATLA, , MAT!"A# MAT!"A#, , MAPLE MAPLE, , MAT!EMAT$"A MAT!EMAT$"A, ,

SPSS% et&' SPSS% et&'
www.oderson.com 22
MAT!"A#
MAT!"A#
padro industriaI para cIcuIos tcnicos e padro industriaI para cIcuIos tcnicos e
matemtica apIicada matemtica apIicada
ambiente de trabaIho baseado em Igebra ambiente de trabaIho baseado em Igebra

computacionaI computacionaI
avaIiao numrica e simbIica de expresses avaIiao numrica e simbIica de expresses
matemticas; matemticas;
gerao de grficos e construo de aIgoritmos; gerao de grficos e construo de aIgoritmos;
avaIiao de integrais e derivadas de funes; avaIiao de integrais e derivadas de funes;
resoIuo de sistemas Iineares, etc. resoIuo de sistemas Iineares, etc.
www.oderson.com 23
MAPLE
MAPLE
sistema de computao aIgbrica de propsitos sistema de computao aIgbrica de propsitos

gerais gerais
operaes simbIicas; operaes simbIicas;
cIcuIos compIexos; cIcuIos compIexos;
recursos para programao. recursos para programao.
resoIuo de probIemas matemticos resoIuo de probIemas matemticos
gerao de grficos tcnicos de aIta quaIidade gerao de grficos tcnicos de aIta quaIidade
pacotes de funes de pacotes de funes de teoria de grupos teoria de grupos, , (lge)ra (lge)ra
linear linear e estatstica, dentre outros e estatstica, dentre outros
p*theas'u&s'indiana'edu+,statmath+math+maple+o-er-iew'html
www.oderson.com 24
MAT!EMAT$"A
MAT!EMAT$"A
sistema genrico para computao matemtica. sistema genrico para computao matemtica.
manipuIao integrada de dados numricos, manipuIao integrada de dados numricos,

simbIicos e grficos. simbIicos e grficos.
ferramenta interativa de cIcuIo. ferramenta interativa de cIcuIo.
Iinguagem de programao. Iinguagem de programao.
www'indiana'edu+,statmath+math+mma+o-er-iew'html
www.oderson.com 25
SPSS
SPSS ( (S Statisti&al tatisti&al P Pa&.age for the a&.age for the S So&ial o&ial S S&ien&es &ien&es) )
originaImente desenvoIvido como Iinguagem de originaImente desenvoIvido como Iinguagem de

programao. programao.
usuaImente empregado na pesquisa quantitativa usuaImente empregado na pesquisa quantitativa

em cincias sociais. em cincias sociais.
reaIizao de anIises estatsticas, em especiaI reaIizao de anIises estatsticas, em especiaI

anIises de dados de Ievantamentos. anIises de dados de Ievantamentos.
processo numrico e grfico de dados. processo numrico e grfico de dados.

www.oderson.com 26
O que o
O que o
MATLA
MATLA
?
?

Software
Software
interativo de aIto desempenho.
interativo de aIto desempenho.
Destinado ao cIcuIo numrico.
Destinado ao cIcuIo numrico.
Integrao de anIise numrica, cIcuIo
Integrao de anIise numrica, cIcuIo
com matrizes, processamento de sinais
com matrizes, processamento de sinais
e construo de grficos.
e construo de grficos.
Ambiente de fciI interao.
Ambiente de fciI interao.
www.oderson.com 27
O que o
O que o
MATLA
MATLA
?
?

ResoIuo de probIemas numricos
ResoIuo de probIemas numricos
em
em
apenas uma frao do tempo
apenas uma frao do tempo
que se
que se
gastaria para escrever um programa
gastaria para escrever um programa
semeIhante em Iinguagem
semeIhante em Iinguagem
Fortran
Fortran
,
,
asi&
asi&
ou
ou
"
"
.
.

www.oderson.com 28
O que o
O que o
MATLA
MATLA
?
?

As soIues dos probIemas so
As soIues dos probIemas so
expressas
expressas
/uase exatamente
/uase exatamente
como
como
escritas matematicamente, ao contrrio
escritas matematicamente, ao contrrio
da programao tradicionaI.
da programao tradicionaI.
www.oderson.com 29
MATLA
MATLA
Ambiente de trabalho
Ambiente de trabalho
www.oderson.com 30
MATLA
MATLA
Grfico
Grfico
www.oderson.com 31
Linhas de
comando
MATLA
MATLA
Demo
Demo
www.oderson.com 32
Tacoma Narrows
Tacoma Narrows
www.oderson.com 33
EXERCCOS
EXERCCOS
Qual o objetivo do Clculo Numrico? Qual o objetivo do Clculo Numrico?
Apresente aplicaes nas quais se torna necessrio Apresente aplicaes nas quais se torna necessrio
(ou til) a produo de resultados numricos. (ou til) a produo de resultados numricos.
Sabendo que os mtodos numricos buscam solues Sabendo que os mtodos numricos buscam solues
aproximadas para as formulaes matemticas, qual o aproximadas para as formulaes matemticas, qual o
problema inerente das solues obtidas atravs da problema inerente das solues obtidas atravs da
utilizao destes mtodos? utilizao destes mtodos?
Quais os passos necessrios para a obteno de uma Quais os passos necessrios para a obteno de uma
soluo numrica utilizando o computador? soluo numrica utilizando o computador?
O que voc entende por Ferramentas de Suporte? O que voc entende por Ferramentas de Suporte?
Como so classificados os programas de computao Como so classificados os programas de computao
numrica? Caracterize cada um destes programas. numrica? Caracterize cada um destes programas.
www.oderson.com 34
PRNCPOS DO CLCULO NUMRCO
1.
1.
terao ou aproximao sucessiva
terao ou aproximao sucessiva
Partindo-se de soIuo aproximada, iniciaI, Partindo-se de soIuo aproximada, iniciaI,
repetem-se mesmas aes/processos para repetem-se mesmas aes/processos para
refinar soIuo iniciaI. refinar soIuo iniciaI.
Observao: para evitar trabalho sem fim, deve-se Observao: para evitar trabalho sem fim, deve-se
determinar se a iterao determinar se a iterao converge converge (nem sempre (nem sempre
o caso...) e o caso...) e condies de parada. condies de parada.
www.oderson.com 35
2.
2.
Discretizao
Discretizao
Na resoIuo de probIemas contnuos Na resoIuo de probIemas contnuos
(aqueIes definidos matematicamente com (aqueIes definidos matematicamente com
uma passagem ao Iimite), inverte-se a uma passagem ao Iimite), inverte-se a
passagem ao Iimite, discretizando o passagem ao Iimite, discretizando o
probIema. probIema.
Ex.: ~ Ex.: ~
Z...
Z...
dx e
x
2
PRNCPOS DO CLCULO
PRNCPOS DO CLCULO
NUMRCO
NUMRCO
www.oderson.com 36
3.
3.
Aproximao
Aproximao
Substituir uma funo ou modeIo por outro Substituir uma funo ou modeIo por outro
que oferea comportamento (de interesse) que oferea comportamento (de interesse)
semeIhante, mas mais simpIes de manipuIar. semeIhante, mas mais simpIes de manipuIar.
f(x) g(x) f(x) g(x)
Ex.: assntotas ilustram comportamento "no limite Ex.: assntotas ilustram comportamento "no limite
de uma funo (complexa) de interesse. de uma funo (complexa) de interesse.
www.oderson.com 37
4.
4.
Transformao
Transformao
Dado um problema P, desmembra-se P

Dado um problema P, desmembra-se P
em dois problemas mais simples de
em dois problemas mais simples de
resolver: P1 e P2.
resolver: P1 e P2.
rea de um trapzio por retnguIo (P1) e rea de um trapzio por retnguIo (P1) e
tringuIos (P2) tringuIos (P2)
PRNCPOS DO CLCULO
PRNCPOS DO CLCULO
NUMRCO
NUMRCO
P1
P2
P2
www.oderson.com 38
5.
5.
Diviso e Conquista
Diviso e Conquista
Resolver um problema P, por partes ou

Resolver um problema P, por partes ou
etapas.
etapas.
ExempIo anterior (rea do trapzio). ExempIo anterior (rea do trapzio).
AuIas nesta discipIina. AuIas nesta discipIina.
PRNCPOS DO CLCULO
PRNCPOS DO CLCULO
NUMRCO
NUMRCO
www.oderson.com 39
SSTEMAS DE NUMERAO
SSTEMAS DE NUMERAO
Representao no-posicional
Representao no-posicional
romanos
romanos
MDCCCXLX e MMCXXV MDCCCXLX e MMCXXV
Como seria MDCCCXLX + MMCXXV ? Como seria MDCCCXLX + MMCXXV ?
Representao semi-posicional
Representao semi-posicional
hebraicos
hebraicos
1= 1=
(aleph), 2= (aleph), 2=
(beth), 10= (beth), 10=
(yod), (yod),
100= 100=
(kuph), 11= (kuph), 11=
,
,
101
101 = =

www.oderson.com 40
SSTEMAS DE NUMERAO
SSTEMAS DE NUMERAO
FRANCS
FRANCS
92 = quatre-vingt-dix deux
92 = quatre-vingt-dix deux
www.oderson.com 41
SSTEMAS DE NUMERAO
SSTEMAS DE NUMERAO
Representao posicional
Representao posicional
Base decimal (10)

Base decimal (10)
10 dgitos disponveis [0,1,2, ... ,9] 10 dgitos disponveis [0,1,2, ... ,9]
" "Posio indica potncia positiva de 10 Posio indica potncia positiva de 10
5432 = 5x10 5432 = 5x10
3 3
+ 4x10 + 4x10
2 2
+ 3x10 + 3x10
1 1
+ 2x10 + 2x10
0 0
www.oderson.com 42
SSTEMAS DE NUMERAO
SSTEMAS DE NUMERAO
Representao de inteiros
Representao de inteiros
Base binria (2)

Base binria (2)
2 " 2 "
bits
bits disponveis [0,1] disponveis [0,1]
" "Posio indica potncia positiva de 2 Posio indica potncia positiva de 2
1011 na base 2 = 1x2 1011 na base 2 = 1x2
3 3
+ 0x2 + 0x2
2 2
+ 1x2 + 1x2
1 1
+ 1x2 + 1x2
0 0
= =
8+0+2+1 = 11 na base decimal 8+0+2+1 = 11 na base decimal
www.oderson.com 43
SSTEMAS DE NUMERAO
SSTEMAS DE NUMERAO
Representao de nmeros fracionrios
Base decimal (10)

Base decimal (10)
" "Posio da parte inteira indica potncia positiva Posio da parte inteira indica potncia positiva
de 10 de 10
Potncia negativa de 10 para parte fracionria Potncia negativa de 10 para parte fracionria
54,32 = 5x10 54,32 = 5x10
1 1
+ 4x10 + 4x10
0 0
+ + 3x10 3x10
-1 -1
+ 2x10 + 2x10
-2 -2
www.oderson.com 44
Sistemas de numerao
Sistemas de numerao
Base binria (2)

Base binria (2)
" "Posio da parte inteira indica potncia positiva Posio da parte inteira indica potncia positiva
de 2 de 2
Potncia negativa de 2 para parte fracionria Potncia negativa de 2 para parte fracionria
10,11 na base 2 = 1x2 10,11 na base 2 = 1x2
1 1
+ 0x2 + 0x2
0 0
+ +
1x2
1x2
-1 -1
+ 1x2
+ 1x2
-2 -2
= =
2+0+1/2+1/4 = 2,75 na base decimal 2+0+1/2+1/4 = 2,75 na base decimal
www.oderson.com 45
OUTROS SSTEMAS DE
OUTROS SSTEMAS DE
NUMERAO
NUMERAO
Maior interesse
Maior interesse
em decimal (
em decimal (
cultura) e
cultura) e
binrio (computadores).
binrio (computadores).
Outros sistemas
Outros sistemas
Octal (8), {0,1,2, ... , 7}

Octal (8), {0,1,2, ... , 7}
Hexadecimal (16), {0,1,2, ... , 9, A,B,C,D,E,F}

Hexadecimal (16), {0,1,2, ... , 9, A,B,C,D,E,F}
www.oderson.com 46
ALGUNS SSTEMAS NUMRCOS
ALGUNS SSTEMAS NUMRCOS
Decimal Binrio Octal Hexadecimal
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
.
.
.
.
.
.
.
.
.
.
.
.

www.oderson.com 47
CONVERSO DE SSTEMA OU
CONVERSO DE SSTEMA OU
BASE
BASE
Uma caixa aliengena com o nmero 25
Uma caixa aliengena com o nmero 25
gravado na tampa foi entregue a um grupo
gravado na tampa foi entregue a um grupo
de cientistas. Ao abrirem a caixa,
de cientistas. Ao abrirem a caixa,
encontraram 17 objetos. Considerando
encontraram 17 objetos. Considerando
que o aliengena tem um formato
que o aliengena tem um formato
humanide, quantos dedos ele tem nas
humanide, quantos dedos ele tem nas
duas mos?
duas mos?
www.oderson.com 48
CONVERSO DE BASE
CONVERSO DE BASE
17
1710 10
=
=
25
25b b
17 = 2xb
17 = 2xb
1
1
+ 5xb
+ 5xb
0
0

17 = 2b + 5
17 = 2b + 5
b = (17-5)/2 = 6
b = (17-5)/2 = 6
www.oderson.com 49
CONVERSO DE BASE
CONVERSO DE BASE
Um
Um
sistema ternrio
sistema ternrio
tem 3 "trits", cada
tem 3 "trits", cada
"trit assumindo o valor 0, 1 ou 2. Quantos
"trit assumindo o valor 0, 1 ou 2. Quantos
"trits" so necessrios para representar
"trits" so necessrios para representar
um nmero de seis bits?
um nmero de seis bits?

www.oderson.com 50
bits
bits
para
para
trits
trits
2
2
6 6
= 3
= 3
y y

64 = 3
64 = 3
y y

y =
y =
maior inteiro
maior inteiro
{6
{6
x
x
log
log
2 2
2/log
2/log
2 2
3}
3}
y = 4
y = 4
(3
(3
3 3
=27 < 64 < 3
=27 < 64 < 3
4 4
=81)
=81)
www.oderson.com 51
CONVERSO DE BNROS EM
DECMAS
N= (b
m
b
m-1
... b
1
b
0
)
2
= (b
m
2
m
+ b
m-1
2
m-1
+ ... + b
1
2
1
+ b
0
2
0
)
10
Onde b
i
{0,1} i = 0,...,m
!em"#o$ (1001)
2
= (b
3
b
2
b
1
b
0
)
2
=
= (12
3
+ 02
2
+ 02
1
+ 12
0
)
10
=
= (8 + 0 + 0 + 1)
10
=
= (9)
10
www.oderson.com 52
N=(d
n
d
n-1
... d
1
d
0
)
10
= (b
m
b
m-1
... b
1
b
0
)
2
=
m
k
k
k
b
0
2
Onde m % & m&'or "o()nc'& de 2 (&# *+e 2
m
N
!em"#o$ (47)
10
= (b
5
b
4
b
3
b
2
b
1
b
0
)
2
=
5
0
2
k
k
k
b
= b
5
2
5
+ b
4
2
4
+ b
3
2
3
+ b
2
2
2
+ b
1
2
1
+ b
0
2
0
=
= 32b
5
+ 16b
4
+ 8b
3
+ 4b
2
+ 2b
1
+ b
0
=
= ( 1 0 1 1 1 1 )
2
CONVERSO DE DECMAS EM
BNROS
www.oderson.com 53
Converso de nteiro
Converso de nteiro
nteiro decimal para binrio
nteiro decimal para binrio
Diviso inteira (do quociente) sucessiva por 2, at que Diviso inteira (do quociente) sucessiva por 2, at que
resto seja = 0 ou 1 resto seja = 0 ou 1
Binrio = composio do Binrio = composio do Itimo quociente Itimo quociente com com
restos. restos.
www.oderson.com 54
Converso de inteiro
Converso de inteiro
Exemplo: Converter 25 decimal para binrio:
Exemplo: Converter 25 decimal para binrio:
25 / 2 = 12 (quociente) e resto
1
1
0
0
0
0
3 / 2 =
3 / 2 =
1
1
(ltimo quociente) e resto
(ltimo quociente) e resto
1
1
Binrio =
Binrio =
1
1
1
1
0
0
0
0
1
1
= = 1x2 1x2
4 4
+ 1x2 + 1x2
3 3
+ 0x2 + 0x2
2 2
+ 0x2 + 0x2
1 1
+ 1x2 + 1x2
0 0
= 16 + 8 + 0 + 0 + 1 = 25 decimal = 16 + 8 + 0 + 0 + 1 = 25 decimal
www.oderson.com 55
CONVERSO DE NTEROS
CONVERSO DE NTEROS
ENTRE SSTEMAS
ENTRE SSTEMAS
www.oderson.com 56

a) (1011110010100111)
2
= ( ? )
16
b) (A79E)
16
= ( ? )
2

CONVERSO DE NTEROS
CONVERSO DE NTEROS
ENTRE SSTEMAS
ENTRE SSTEMAS
www.oderson.com 57
Converso octaI hexadecimaI
Converso octaI hexadecimaI
No realizada diretamente no h relao de
No realizada diretamente no h relao de
potncias entre as bases oito e dezesseis.
potncias entre as bases oito e dezesseis.
Semelhante converso entre duas bases
Semelhante converso entre duas bases
quaisquer
quaisquer
base intermediria
base intermediria
(base binria)
(base binria)
Converso em duas etapas:
Converso em duas etapas:
1 - nmero: base octal (hexadecimal) binria. 1 - nmero: base octal (hexadecimal) binria.
2 - resultado intermedirio: binria hexadecimal (octal). 2 - resultado intermedirio: binria hexadecimal (octal).
CONVERSO DE NTEROS
CONVERSO DE NTEROS
ENTRE SSTEMAS
ENTRE SSTEMAS
www.oderson.com 58
f=(0.d
1
d
2
... d
,
...)
10
= d
1
10
-1
+ d
2
10
-2
+ ... + d
,
10
-,
+ ...
Onde d
,
{0,1,...9}
-e e!'s('r m (&# *+e d
,
= 0 , . m f (em re"resen(&/0o dec'm&#
1'n'(&.
!em"#o$ f = 128 = 0.125 = 110
-1
+ 210
-2
+ 510
-3
!em"#o$ f = 129 = 0.111... = 110
-1
+ 110
-2
+ 110
-3
+ ...
1'n'(&
n0o-1'n'(&
REPRESENTAO DE
DECMAS FRACONROS
www.oderson.com 59
CONVERSO DE DECMAS
FRACONROS EM BNROS
f = (0.d
1
d
2
... d
,
...)
10
= (0.b
1
b
2
... b
,
...)
2
= b
1
2
-1
+ b
2
2
-2
+ ... + b
,
2
-,
+ ...
Onde b
3
{0,1}
1
2
k
k
k
b f

+
+
1
1 1
2 2
k
k
k
b b f
4&r(e 'n(e'r& 5'n6r'& de 2 f
4&r(e 1r&c'on6r'& 5'n6r'& de 2 f
5
1
= 0 o+ 1
1
1
(2 ) 2
k
f k
k
f b

2 2
1
2(2 ) 2
k
f k
k
f b b
-e7+'ndo esse r&c'oc8n'o, o5(emos b

3
, ..., b
,
.
www.oderson.com 60
CONVERSO DE FRAO
CONVERSO DE FRAO
(DECMAL
(DECMAL
BNRO)
BNRO)
Exemplo: converter 0,625 decimal para binrio.
Exemplo: converter 0,625 decimal para binrio.
0,625 x 2 = 1,25 logo a primeira casa fracionria
0,625 x 2 = 1,25 logo a primeira casa fracionria
1
1
; nova frao (resto) 0,25 (1,25-1=0,25).
; nova frao (resto) 0,25 (1,25-1=0,25).
0,25 x 2 = 0,5 segunda casa
0,25 x 2 = 0,5 segunda casa
0
0
; resto 0,5.
; resto 0,5.
0,5 x 2 = 1,0 terceira casa
0,5 x 2 = 1,0 terceira casa
1
1
; resto zero.
; resto zero.
Resultado: 0,625
Resultado: 0,625
10 10
= 0,
= 0,
1
1
0
0
1
1
2 2

www.oderson.com 61
CONVERSO PARTES
CONVERSO PARTES
NTERA E FRACONRA
NTERA E FRACONRA
Para converter um nmero com parte
Para converter um nmero com parte
inteira e parte fracionria, fazer a
inteira e parte fracionria, fazer a
converso de cada parte separadamente.
converso de cada parte separadamente.
www.oderson.com 62
CONVERSO PARTES
CONVERSO PARTES
NTERA E FRACONRA
NTERA E FRACONRA
(8,375)
10
= ( ? )
2

www.oderson.com 63
EXERCCOS
EXERCCOS
Mostre que:
Mostre que:
5,8 = 101,11001100... , uma dzima.

5,8 = 101,11001100... , uma dzima.
11,6 = 1011,10011001100...
11,6 = 1011,10011001100...
a vrgula foi deslocada uma casa para a direita, a vrgula foi deslocada uma casa para a direita,
pois 11,6 = 2 x 5,8 . pois 11,6 = 2 x 5,8 .
www.oderson.com 64
REPRESENTAO EM PONTO
(VRGULA) FLUTUANTE -
(VRGULA) FLUTUANTE -
FLOAT
FLOAT
Representao pode variar ("flutuar) a
Representao pode variar ("flutuar) a
posio da vrgula, ajustando potncia da
posio da vrgula, ajustando potncia da
base.
base.
54,32 = 54
54,32 = 54
,
,
32 x 10
32 x 10
0 0
=
=

5
5
,
,
432 x 10
432 x 10
1 1
= 0
= 0
,
,
5432 x
5432 x
10
10
2 2
= 5432
= 5432
,
,
0 x 10
0 x 10
-2 -2

Forma normalizada usa um nico dgito antes

Forma normalizada usa um nico dgito antes
da vrgula, diferente de zero:
da vrgula, diferente de zero:
5,432 x 10 5,432 x 10
1 1
www.oderson.com 65
FLUTUANTE
FLUTUANTE
No sistema binrio:
No sistema binrio:
110101 = 110,101x2 110101 = 110,101x2

3 3
= 1,10101x2 = 1,10101x2
5 5
= 0,0110101x2 = 0,0110101x2
7 7

No caso dos nmeros serem armazenados em um No caso dos nmeros serem armazenados em um
computador, os expoentes sero tambm gravados computador, os expoentes sero tambm gravados
na base dois na base dois
Como 3 Como 3
10 10
= 11 = 11
2 2
, 5 , 5
10 10
= 101 = 101
2 2
e 7 e 7
10 10
= 111 = 111
2 2
110,101 x (10) 110,101 x (10)
11 11
= 1,10101x(10) = 1,10101x(10)
101 101
= 0,0110101x(10) = 0,0110101x(10)
111 111
Na representao normalizada, h apenas um "1 Na representao normalizada, h apenas um "1

antes da vrgula antes da vrgula
Exemplo: 1,10101x(10) Exemplo: 1,10101x(10)
101 101
www.oderson.com 66
REPRESENTAO EM
REPRESENTAO EM
PONTO FLUTUANTE
PONTO FLUTUANTE
AIgumas definies
AIgumas definies
No nmero No nmero 1,10101 1,10101x x(10) (10)

101 101
: :
1,10101 1,10101 = = significando significando (ou "mantissa) (ou "mantissa)
101 101 = = expoente expoente
Obs.:
Obs.:
a base binria no precisa ser explicitada (o a base binria no precisa ser explicitada (o
computador usa sempre esta). computador usa sempre esta).
O "1 antes da vrgula, na representao normalizada O "1 antes da vrgula, na representao normalizada
se esta for adotada, tambm pode ficar implcito, se esta for adotada, tambm pode ficar implcito,
economizando um bit ("bit escondido). economizando um bit ("bit escondido).
www.oderson.com 67
REPRESENTAO EM
REPRESENTAO EM
PONTO FLUTUANTE
PONTO FLUTUANTE
Representao genrica:
Representao genrica:
d d
0 0
,d ,d
1 1
d d
2 2
...d ...d
t t
x x(b) (b)
exp exp
, ,
t t o nmero de dgitos da mantissa. o nmero de dgitos da mantissa.
d d
1 1
d d
2 2
...d ...d
t t
= = mantissa, com 0 mantissa, com 0 d d
i i
(b-1). (b-1).
exp exp = = expoente (inteiro com sinal). expoente (inteiro com sinal).
Obs.:
Obs.:
A base no precisa ser explicitada. A base no precisa ser explicitada.

www.oderson.com 68
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
Na organizao/arquitetura do
Na organizao/arquitetura do
computador, definir:
computador, definir:
Nmero de bits da mantissa (preciso,

Nmero de bits da mantissa (preciso,
p
p
).
).
Nmero de bits do expoente.

Nmero de bits do expoente.
Um bit de sinal (
Um bit de sinal ("0 para + e "1 para - "0 para + e "1 para -
) para o
) para o
nmero (
nmero (geralmente o primeiro, da esquerda geralmente o primeiro, da esquerda
).
).
www.oderson.com 69
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
lustrao:
lustrao:
Sinal do nmero: 0 = + e 1 = -
Sinal do nmero: 0 = + e 1 = -
Expoentes: 8 combinaes possveis
Expoentes: 8 combinaes possveis
000 e 111 = especiais (explicados a diante) 000 e 111 = especiais (explicados a diante)
011 = expoente zero 011 = expoente zero
001 e 010 = expoente 2 e 1 (abaixo de zero) 001 e 010 = expoente 2 e 1 (abaixo de zero)
100, 101 e 110 = expoentes 1, 2 e 3 (acima de zero) 100, 101 e 110 = expoentes 1, 2 e 3 (acima de zero)
Obs.: No podem seguir aritmtica normal! Obs.: No podem seguir aritmtica normal!
Bit 7
Bit 7
Bit 6
Bit 6
Bit 5
Bit 5
Bit 4
Bit 4
Bit 3
Bit 3
Bit 2
Bit 2
Bit 1
Bit 1
Bit 0
Bit 0
Expoente (+/-) Significando Sinal
www.oderson.com 70
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
000 (especiaI) 000 (especiaI)
001 (2 001 (2
-2) -2)
010 (2 010 (2
-1 -1
) )
011 (2 011 (2
0 0
) )
100 (2 100 (2
1 1
) )
101 (2 101 (2
2 2
) )
110 (2 110 (2
3 3
) )
111 (especiaI) 111 (especiaI)
Bit 7
Bit 7
Bit 6
Bit 6
Bit 5
Bit 5
Bit 4
Bit 4
Bit 3
Bit 3
Bit 2
Bit 2
Bit 1
Bit 1
Bit 0
Bit 0
Expoente (+/-) Sinal
0 = +
1 = -
1,0000
1,0001
....
....
1,1111
1 = bit escondido
Significando
www.oderson.com 71
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
Ainda os expoentes na ilustrao...
Ainda os expoentes na ilustrao...
Maior nmero positivo (Iembre do bit

Maior nmero positivo (Iembre do bit
escondido)
escondido)
0 110 1111 = + 2 0 110 1111 = + 2
3 3
x 1,1111 = 1111,1 = 15,5 decimal x 1,1111 = 1111,1 = 15,5 decimal
Menor nmero positivo (lembre do bit escondido)

Menor nmero positivo (lembre do bit escondido)
0 001 0000 = + 2 0 001 0000 = + 2
-2 -2
x 1,0000 = 2 x 1,0000 = 2
-2 -2
x 2 x 2
0 0
= 0,01 = 0,25 = 0,01 = 0,25
decimal decimal
www.oderson.com 72
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
Combinaes especiais dos expoentes na
Combinaes especiais dos expoentes na
ilustrao...
ilustrao...
000 representao no normalizada

Significando passa a ser 0,_ _ _ ... Significando passa a ser 0,_ _ _ ...
Expoente (000) = -2 Expoente (000) = -2
Menor nmero positivo passa a ser Menor nmero positivo passa a ser 0 000 0001 = 2 0 000 0001 = 2
-2 -2

x 0,0001 = 2 x 0,0001 = 2
-2 -2
x 2 x 2
-4 -4
= 2 = 2
-6 -6
= 0,015625 = 0,015625
www.oderson.com 73
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
00000000 = + 0 decimal 00000000 = + 0 decimal
10000000 = - 0 decimal 10000000 = - 0 decimal
So iguais em comparaes So iguais em comparaes
www.oderson.com 74
ARMAZENAMENTO DE
ARMAZENAMENTO DE
FLOATS
FLOATS
111 representaes de infinito
111 representaes de infinito
01110000 = + infinito 01110000 = + infinito
11110000 = - infinito 11110000 = - infinito
11111000 = indeterminao 11111000 = indeterminao
Outras combinaes 11111_ _ _ = Not A Number Outras combinaes 11111_ _ _ = Not A Number
(NANs) (NANs)
www.oderson.com 75
EXERCCO PARA 15/3
EXERCCO PARA 15/3
ndividual.
ndividual.
Folha digitada com nome completo.
Folha digitada com nome completo.
Entrega apenas durante a prxima aula.
Entrega apenas durante a prxima aula.
Faa um programa em "linguagem
Faa um programa em "linguagem
algortmica que recebe um nmero
algortmica que recebe um nmero
decimal fracionrio e mostra como
decimal fracionrio e mostra como
resultado o nmero binrio
resultado o nmero binrio
correspondente.
correspondente.
www.oderson.com 76
ERRO NA REPRESENTAO
ERRO NA REPRESENTAO
DE
DE
FLOATS
FLOATS
Nmero finito de bits na representao (nmero
Nmero finito de bits na representao (nmero
apenas "maior na preciso dupla), implica em
apenas "maior na preciso dupla), implica em
"truncamento (ou arredondamento) do nmero
"truncamento (ou arredondamento) do nmero
real a ser representado o que introduz erro na
real a ser representado o que introduz erro na
representao.
representao.

Casos especiais:
Casos especiais:
Overflow Overflow: nmero a representar maior que o maior : nmero a representar maior que o maior
nmero possvel de ser representado. nmero possvel de ser representado.
Underflow Underflow: nmero a representar menor que o : nmero a representar menor que o
menor nmero possvel de ser representado. menor nmero possvel de ser representado.
www.oderson.com 77
LMTE NO ERRO NA
LMTE NO ERRO NA
REPRESENTAO DE UM
REPRESENTAO DE UM
FLOAT
FLOAT
A forma normalizada do nmero
N
N
1,
1,
n
n
x 2
x 2
e e
Supe-se que
Supe-se que
e
e
esteja dentro dos limites dessa
esteja dentro dos limites dessa
representao (ou ocorreria
representao (ou ocorreria
overflow
overflow
).
).
Se
Se
n
n
no couber no nmero de bits da
no couber no nmero de bits da
representao (preciso) do significando,
representao (preciso) do significando,
p
p
,
,
haver truncamento, introduzindo erro.
haver truncamento, introduzindo erro.
www.oderson.com 78
LMTE NO ERRO NA
LMTE NO ERRO NA
REPRESENTAO DE UM
REPRESENTAO DE UM
FLOAT
FLOAT
N
N
1,
1,
n
n
x 2
x 2
e e
Ex: N
Ex: N
= 1,101011110100101. x 2
= 1,101011110100101. x 2
e e
e que
e que
p
p
nmero
nmero
de bits (preciso) do significando seja 4.
de bits (preciso) do significando seja 4.
A representao de A representao de N N seria 1,1010 x 2 seria 1,1010 x 2
e e
gerando um Erro gerando um Erro
N N
= =
0,11110100101. x 2 0,11110100101. x 2
e e-4 -4

O erro relativo definido como E O erro relativo definido como E
N N
= Erro = Erro
N N
/ / N N , ou: , ou:
0,11110100101. x 2 0,11110100101. x 2
e e-4 -4
/ 1,101011110100101. x 2 / 1,101011110100101. x 2
e e
= 0,11110100101. x 2 = 0,11110100101. x 2
-4 -4
/ 1,101011110100101. / 1,101011110100101.
www.oderson.com 79
LMTE NO ERRO NA
LMTE NO ERRO NA
REPRESENTAO DE UM
REPRESENTAO DE UM
FLOAT
FLOAT
Note que E
Note que E
N N
ser mximo quando o numerador for
ser mximo quando o numerador for
mximo e o denominador for mnimo, ou seja:
mximo e o denominador for mnimo, ou seja:
E E
N N
(max) = 0,1111111... x 2 (max) = 0,1111111... x 2
-4 -4
/ 1,0000000. / 1,0000000.
Lembrando que 0,11111.. < 1 , tem-se: Lembrando que 0,11111.. < 1 , tem-se:
E E
N N
(max) < 2 (max) < 2
-4 -4
, onde 4 est representando , onde 4 est representando p p, nmero de , nmero de
bits (preciso) do significando. bits (preciso) do significando.
Portanto, E
Portanto, E
N N
(max) < 2
(max) < 2
p p
, para representaes
, para representaes
normalizadas.
normalizadas.
www.oderson.com 80
ARTMTCA COM
ARTMTCA COM
FLOATS
FLOATS
Conhecidos os erros em dois nmeros,
Conhecidos os erros em dois nmeros,
possvel determinar o erro de uma operao
possvel determinar o erro de uma operao
entre eles, como adio, subtrao,
entre eles, como adio, subtrao,
multiplicao e diviso.
multiplicao e diviso.
Erro depende de mtodo e procedimentos

Erro depende de mtodo e procedimentos
empregados
empregados
www.oderson.com 81
REVENDO
REVENDO
E
E
APRENDENDO
APRENDENDO
www.oderson.com 82
9:;<=><;?9 @ 4ON<O
ABC<C9N<
-e3& x +m nDmero *+&#*+er n& 5&se em &r'(m%('c& de "on(o
1#+(+&n(e de t d87'(os$
x = E(.d
1
d
2
... d
(
)

e
Onde$ (') E(.d
1
d
2
... d
(
)

e
% +m& 1r&/0o n& 5&se
('') d
3
{0,1,2,..., -1}
(''') e Fm, =G
('H) t = nDmero m6!'mo de d87'(os d& m&n('ss&
www.oderson.com 83
Cm nDmero n0o "ode ser re"resen(&do se o e!"oen(e IeJ
es('Her 1or& dos #'m'(es m e =.
ICnder1#owJ se e K m
IOHer1#owJ se e . =
NDmeros c+3& re"resen(&/0o em &r'(m%('c& de "on(o
1#+(+&n(e de t d87'(os e!(r&"o#&m os t d87'(os d& m&n('ss&
s0o &rm&Len&dos "or &rredond&men(o o+ "or (r+nc&men(o.
(r+nc&7em$ desc&r(&r (odos

os dec'm&'s & "&r('r de +m
es"ec81'co
&rredond&men(o$
M
"&r& c'm&
M
"&r& 5&'!o
0,57 0,6
0,52 0,5
0,57 0,5
0,52 0,5
www.oderson.com 84
x
x
Representao por
Representao por
arredondamento
arredondamento
Representao
Representao
por truncamento
por truncamento
1.25
1.25
0.125
0.125
10
10
0.125
0.125
10
10
10.053
10.053
0.101
0.101
10
10
2 2
0.100
0.100
10
10
2 2
-238.15
-238.15
-0.238
-0.238
10
10
3 3
-0.238
-0.238
10
10
3 3
2.71828
2.71828
0.272
0.272
10
10
1 1
0.271
0.271
10
10
1 1
0.000000007
0.000000007
Underflow
Underflow
Underflow
Underflow
718235.82
718235.82
Overflow
Overflow
Overflow
Overflow
!.$ -e3& +m s's(em& de &r'(m%('c& de "on(o 1#+(+&n(e c+3&
m&n('ss& (enN& (=3 d87'(os, 5&se =10, m=-4 e ==4.
www.oderson.com 85
!.$ @&dos ! = 0.93710
4
e O = 0.12710
2
, c&#c+#e ! + O "&r&
+m s's(em& em *+e t = 4 e = 10.
! + O = 0.937010
4
+ 0.001310
4
= 0.938310
4
www.oderson.com 86
Estimativa de erros
Estimativa de erros
Definio de erro:
Definio de erro:
=
=
a
a
-
-
, onde
, onde
erro relativo:
erro relativo:
Tipos de erros:
Tipos de erros:
operaes (truncagens e arredondamento)

operaes (truncagens e arredondamento)
experimentais
experimentais
0 = H&#or &"ro!'m&do
& = H&#or Herd&de'ro (n0o conNec'do)
( 0)
r
a a
a
a a

%
N& "r6('c&, (&m5%m n0o %
conNec'do. 9ss'm, deHemos de1'n'r
+m H&#or #'m'(e "&r& o erro$ P P
www.oderson.com 87
PROPAGAO DE ERROS
PROPAGAO DE ERROS
Seja
Seja
y
y
uma funo das variveis
uma funo das variveis
x
x
1 1
,
,
x
x
2 2
,
,
x
x
3 3
, ...
, ...
x
x
n n
, ou seja,
, ou seja,
y
y
= f (
= f (
x
x
1 1
,
,
x
x
2 2
,
,
x
x
3 3
, ...
, ...
x
x
n n
).
).
x
x
i i
uma medida com um erro
uma medida com um erro
experimental
experimental
x
x
i i
, ou seja
, ou seja
x
x
i i
=
=
x
x
i i
t
t

x
x
i i
O erro
O erro
y
y
em
em
y
y
devido aos erros
devido aos erros
x
x
i i
das
das
medidas
medidas
de
de
x
x
i i
pode ser obtido como:
pode ser obtido como:
....
3
3
2
2
1
1
+
x
x
y
x
x
y
x
x
y
y
www.oderson.com 88
Erros
Erros
Existncia
Tipos
Propagao
www.oderson.com 89
Erros
Erros
Existncia
www.oderson.com 90
Erros - Existncia
Erros - Existncia
Erros esto sempre presentes nas soIues numricas. Erros esto sempre presentes nas soIues numricas.
Dados representados por intervaIo: impreciso na Dados representados por intervaIo: impreciso na
medio ou incerteza sobre o vaIor verdadeiro. medio ou incerteza sobre o vaIor verdadeiro.
(ExempIo: (ExempIo: 50,3 0,2 cm) 50,3 0,2 cm)
erro inerente erro inerente
www.oderson.com 91
Erros - Existncia
Erros - Existncia
Erros esto sempre presentes nas soIues numricas. Erros esto sempre presentes nas soIues numricas.
os mtodos numricos geraImente so aproximados, os mtodos numricos geraImente so aproximados,
iterativos, buscando minimizar o erro. iterativos, buscando minimizar o erro.
erro de truncamento erro de truncamento
www.oderson.com 92
Erros - Existncia
Erros - Existncia
Erros esto sempre presente nas solues numricas. Erros esto sempre presente nas solues numricas.
a representao dos nmeros reais, com um a representao dos nmeros reais, com um
nmero finito de dgitos, dependem da mquina nmero finito de dgitos, dependem da mquina
utiIizada podendo exigir aproximaes utiIizada podendo exigir aproximaes
(Iembremos que um nmero, pode ter (Iembremos que um nmero, pode ter
representao finita em uma base e no finita em representao finita em uma base e no finita em
outra) outra)
erro de representao erro de representao
www.oderson.com 93
Erros - Existncia
Erros - Existncia
Erros esto sempre presente nas solues numricas. Erros esto sempre presente nas solues numricas.
A converso de bases pode acarretar erros A converso de bases pode acarretar erros
erro de converso erro de converso
Operaes com dados imprecisos/incertos
acarretam propagao do erro.
www.oderson.com 94
Erros - Existncia
Erros - Existncia
Ex.: CaIcuIar a rea de uma circunferncia de Ex.: CaIcuIar a rea de uma circunferncia de
raio 100 m raio 100 m

ResuItados:
(1) A = 31400 m
2
(2) A = 31416 m
2
(3) A = 31415,92654 m
2
www.oderson.com 95
Erros - Existncia
Erros - Existncia
(1) A = 31400 m (1) A = 31400 m
2 2
(2) A = 31416 m (2) A = 31416 m
2 2
(3) A = 31415,92654 m (3) A = 31415,92654 m
2 2

Como justificar as diferentes reas caIcuIadas?
Os resuItados dos cIcuIos reaIizados dependem da
representao dos nmeros nas mquinas utiIizadas.

no tem representao finita, sempre ser representado
de forma aproximada: 3,14; 3,1416 e 3,141592654, para os
cIcuIos 1,2 e 3, respectivamente.
www.oderson.com 96
Erros - Existncia
Erros - Existncia
Ex.: CaIcuIar usando uma caIcuIadora e um Ex.: CaIcuIar usando uma caIcuIadora e um computador: computador:
, para x , para x
i i
= 0,5 e x = 0,5 e x
i i
= 0,1 = 0,1

3000
1 i
i
x S
ResuItados:
para x
i
=0,5 caIcuIadora: S = 1500
computador: S = 1500
para x
i
= 0,1
caIcuIadora: S = 300
computador: S = 300.00909424 (preciso simpIes)
S = 299.999999999999720 (dupIa)
www.oderson.com 97
Erros - Existncia
Erros - Existncia
ResuItados:
para x
i
computador: S = 15000
para x
i
computador: S = 3299.99691
Os resuItados dos cIcuIos reaIizados dependem da
representao dos nmeros nas mquinas utiIizadas.
(0,11)
10
= (0,000111 )
2
= (0,109375 )
10

(0,11)
10
no tem representao finita na base 2.
www.oderson.com 98
Erros - Existncia
Erros - Existncia
Ex.: Fazer a converso de 0,1 de base 10 Ex.: Fazer a converso de 0,1 de base 10
para a base 2 para a base 2
(O,1) (O,1)
10 10
= (0,0 = (0,00011 00110011 00110011 00110011 0011...) ...)
2 2
(O,1)
10
no tem representao exata na base 2.
A representao de um nmero depende da base em uso e do
nmero mximo de dgitos usados na sua representao.
Por outro Iado 0,00011
2
= 0,0938
10
www.oderson.com 99
Erros
Erros

Tipos
www.oderson.com 100
Erros - Tipos
Erros - Tipos
Absoluto
Absoluto

Relativo
Relativo
Quanto menor for o erro, mais preciso
ser o resuItado da operao
Truncamento
Arredondamento
www.oderson.com 101
Erros - Tipos
Erros - Tipos
Erro AbsoIuto = VaIor Exato - VaIor Aproximado Erro AbsoIuto = VaIor Exato - VaIor Aproximado
EA EA
x x
= x - = x -
Erro ReIativo = Erro AbsoIuto / VaIor Aproximado Erro ReIativo = Erro AbsoIuto / VaIor Aproximado
ER ER
x x
= (x - ) / = (x - ) /

Obs.: Erro PorcentuaI
x
= ER
x
x 100
x
x x
www.oderson.com 102
Erros Absolutos
Erros Absolutos
Em geraI, no possveI obter EA Em geraI, no possveI obter EA
x x
, pois no se , pois no se
conhece x. conhece x.
A soIuo obter um A soIuo obter um Iimitante superior Iimitante superior ou uma ou uma
estimativa do erro absoIuto. estimativa do erro absoIuto.
|E |EA A
x x
| = |x - | < Iimitante superior | = |x - | < Iimitante superior

Ex.: Para (3.14 ,3.15)
|EA

| = | | < 0.01
x

www.oderson.com 103
Erros Absolutos
Erros Absolutos
Ex.: Ex.: Para = 2112,9 com |E Para = 2112,9 com |EA A
x x
| < 0.1 | < 0.1
temos x temos x
(2112,8; 2113), (2112,8; 2113),

Para = 5.3 com |E Para = 5.3 com |EA A
x x
| < 0.1 | < 0.1
temos y temos y
(5.2,5.4) (5.2,5.4)

Temos mesmos Iimitantes superiores. Pode-se Temos mesmos Iimitantes superiores. Pode-se
afirmar que afirmar que x x e e y y so representados com a mesma so representados com a mesma
preciso? preciso?
preciso comparar a ordem de grandeza de x e y.
x
y
www.oderson.com 104
Erros Relativos
Erros Relativos

Dependendo da ordem de grandeza o erro
Dependendo da ordem de grandeza o erro
absoluto no suficiente para descrever a
absoluto no suficiente para descrever a
preciso de um clculo.
preciso de um clculo.

Erro Relativo
Erro Relativo
www.oderson.com 105
Erros Relativos
Erros Relativos

Para = 2112,9 com |E Para = 2112,9 com |EA A
x x
| < 0.1 | < 0.1
|ER |ER
x x
| = |x - | / | | = 0.1/2112.9 | = |x - | / | | = 0.1/2112.9
4.7 x 10 4.7 x 10
-5 -5
Para = 5.3 com |E Para = 5.3 com |EA A
x x
| < 0.1 | < 0.1
|ER |ER
y y
| = |y - | / | | = 0.1/5.3 | = |y - | / | | = 0.1/5.3
0.02 0.02
Mostramos que x representado com maior Mostramos que x representado com maior
preciso que y preciso que y
x
y
y y
x x
www.oderson.com 106
Erros Arredondamento
Erros Arredondamento
Ex.: Ex.: CaIcuIar em uma caIcuIadora digitaI. CaIcuIar em uma caIcuIadora digitaI.

No existe uma forma de representar um nmero No existe uma forma de representar um nmero
irracionaI com um nmero finito de aIgarismos. irracionaI com um nmero finito de aIgarismos.
Portanto, o nmero apresentado peIa caIcuIadora Portanto, o nmero apresentado peIa caIcuIadora
uma aproximao do vaIor reaI de uma aproximao do vaIor reaI de = =
1,4142136 ( 1,4142136 (ao invs de 1,41421356....) ao invs de 1,41421356....). O erro . O erro
introduzido chamado introduzido chamado erro de arredondamento. erro de arredondamento.
2
2
www.oderson.com 107
Erros Truncamento
Erros Truncamento
Ex.: CaIcuIar o vaIor de .
Sabemos que a exponen&ial uma funo que
pode ser representada por uma srie infinita:

.....
4!
x
3!
x
2!
x
x 1 e
4 3 2
x
+ + + + +
x
e
www.oderson.com 108
Erros Truncamento
Erros Truncamento

Na prtica, impossveI caIcuIar seu vaIor
exato. A aproximao Ievar a um erro no
resuItado finaI de e
x
. O erro introduzido
chamado erro de truncamento.

.....
4Q
!
3Q
!
2Q
!
! 1 e
4 3 2
!
+ + + + +
www.oderson.com 109
Erros
Erros
Arredondamento / Truncamento
Cenrio: sistema de aritmtica de ponto fIutuante de Cenrio: sistema de aritmtica de ponto fIutuante de
4 dgitos. 4 dgitos.
Ex.: Seja x = 0.937 x 10 Ex.: Seja x = 0.937 x 10
4 4
e y = 0.1272 x 10 e y = 0.1272 x 10
2 2
. .
CaIcuIar x + y. CaIcuIar x + y.

www.oderson.com 110
Erros
Erros
x = 0.937 x 10
x = 0.937 x 10
4 4
e y = 0.001272 x 10
e y = 0.001272 x 10
4 4

x + y = 0.938272 x 10
x + y = 0.938272 x 10
4 4
ResuItado com 4 dgitos:
ResuItado com 4 dgitos:
Arredondamento: (X+Y)
Arredondamento: (X+Y)
a a
= 0.9383 x 10
= 0.9383 x 10
4 4
Truncamento: (X+Y)
Truncamento: (X+Y)
a a
= 0.9382 x 10
= 0.9382 x 10
4 4
www.oderson.com 111
Erros Arrred./Truncamento
Erros Arrred./Truncamento
x = 0.937 x 10
x = 0.937 x 10
4 4
e y = 0.1272 x 10
e y = 0.1272 x 10
2 2
Arredondamento: (X.Y) Arredondamento: (X.Y)
a a
= 0.1192 = 0.1192

x10 x10
6 6
Truncamento: (X.Y) Truncamento: (X.Y)
a a
= 0.1191 = 0.1191

x10 x10
6 6
Mesmo que as parceIas ou fatores de uma operao possam
ser representados exatamente no sistema, no se pode
esperar que o resuItado armazenado seja exato. No exempIo,
x e y tinham representao exata, mas o resuItado x + y teve
representao aproximada.
www.oderson.com 112
ERROS
ERROS
Propagao
www.oderson.com 113
Erros Propagao
Erros Propagao
Ao se resoIver um probIema numericamente, a cada etapa e Ao se resoIver um probIema numericamente, a cada etapa e
a cada operao reaIizada, devem surgir diferentes tipos de a cada operao reaIizada, devem surgir diferentes tipos de
erros gerados das mais variadas maneiras, e estes erros se erros gerados das mais variadas maneiras, e estes erros se
propagam e determinam o erro no resuItado finaI obtido. propagam e determinam o erro no resuItado finaI obtido.
Conhecer os efeitos da propagao de erros muito Conhecer os efeitos da propagao de erros muito
importante pois, aIm de determinar o erro finaI de uma importante pois, aIm de determinar o erro finaI de uma
operao numrica, pode-se conhecer operao numrica, pode-se conhecer a sensibiIidade a sensibiIidade de de
um determinado probIema ou mtodo numrico um determinado probIema ou mtodo numrico. .

www.oderson.com 114
Erros Propagao
Erros Propagao
Ex.: Dados Ex.: Dados a = 50 a = 50
t
t 3 e b = 21 3 e b = 21
t
t 1 1 , ,
CaIcuIar: CaIcuIar: a + b a + b
a a pode variar de 47 a 53 pode variar de 47 a 53
b b pode variar de 20 a 22. pode variar de 20 a 22.
O menor vaIor da soma seria 47 + 20 = 67 e o O menor vaIor da soma seria 47 + 20 = 67 e o
maior vaIor seria 53 + 22 = 75. maior vaIor seria 53 + 22 = 75.
Logo, Logo, a + b a + b = (50 + 21) = (50 + 21)
t
t 4 = 71 4 = 71
t
t 4 4. .
www.oderson.com 115
Erros Propagao
Erros Propagao
t
t 3 e b = 21 3 e b = 21
t
t 1 1 , ,
CaIcuIar: CaIcuIar: a - b a - b
O menor vaIor da subtrao seria 47 - 22 = 25 e o O menor vaIor da subtrao seria 47 - 22 = 25 e o
maior vaIor da subtrao seria 53 - 20 = 33. maior vaIor da subtrao seria 53 - 20 = 33.
Logo, Logo, a - b = (50 - 21) a - b = (50 - 21)
t
t 4 = 29 4 = 29
t
t 4 4. .
Observe que na subtrao, os erros absolutos se somam, pois
sempre se admite o pior caso; nunca se subtraem erros, contando
com a sorte; prev-se, sempre, o caso mais desfavorvel.
www.oderson.com 116
Erros Propagao
Erros Propagao
t
t 3 e b = 21 3 e b = 21
t
t 1 1
CaIcuIar: CaIcuIar: a a x x b b
O menor vaIor do produto seria 47 O menor vaIor do produto seria 47 x x 20 = 940. 20 = 940.
e o maior vaIor do produto seria 53 e o maior vaIor do produto seria 53 x x 22 = 1166. 22 = 1166.
Logo,
Logo,
a x b = (50
a x b = (50
t
t
3)
3) x x
(21
(21
t
t
1)
1)
1050
1050
t
t
(3
(3 x x
21 + 50
21 + 50 x x
1)
1)
1050
1050
t
t
113.
113.

Despreza-se o produto 3 Despreza-se o produto 3 x x 1, por ser muito pequeno 1, por ser muito pequeno
diante de (3 diante de (3 x x 21 + 50 21 + 50 x x 1 ) = 113. Assim, o produto 1 ) = 113. Assim, o produto
ficaria entre 937 e 1163, Iigeiramente diferente do ficaria entre 937 e 1163, Iigeiramente diferente do
verdadeiro intervaIo, exatamente peIo abandono do verdadeiro intervaIo, exatamente peIo abandono do
produto 1 produto 1 x x 3, considerado desprezveI. 3, considerado desprezveI.
www.oderson.com 117
Erros Propagao
Erros Propagao
Operaes Aritmticas em Ponto FIutuante Operaes Aritmticas em Ponto FIutuante
Erros AbsoIutos Erros AbsoIutos

( ) ( ) ( ) ( )
! O ! O
! O ! 9 O 9 ! O 9 9 + + + + + + +
( ) ( ) ( ) ( )
O O !
9 9 O ! 9 O 9 ! O ! + + +
x
www.oderson.com 118
Erros Propagao
Erros Propagao
Operaes Aritmticas em Ponto FIutuante Operaes Aritmticas em Ponto FIutuante
Erros AbsoIutos Erros AbsoIutos

( ) ( ) ( )
! O ! O ! O
!. O ! 9 . O 9 !.O O.9 !.9 9 .9 + + + + +
( ) ( )
! O ! O
!. O ! 9 . O 9 !.O O.9 ! 9 + + + +
muito pequeno
www.oderson.com 119
www.oderson.com 120
Clculo Numrico
Clculo Numrico
Motivao
Motivao
A A
Razes positivas
Razes positivas

0 0

1 1
f(x) f(x)
x x
B B

0 0

1 1
f(x) f(x)
x x

2 2
Razes positivas
Razes positivas Raiz negativa
Raiz negativa
C C

0 0

1 1
f(x) f(x)
x x
2 2
Razes positivas
Razes positivas
Raiz negativa
Raiz negativa
Raiz nuIa
Raiz nuIa
Zeros Zeros reais reais podem ser podem ser positi-os positi-os, , nulos nulos ou ou negati-os negati-os. .
www.oderson.com 121

frmuIas expIicitas para a frmuIas expIicitas para a
determinao das razes em funo de determinao das razes em funo de a a, , ) ) e e & &. .
Clculo Numrico
Clculo Numrico
Motivao
Motivao
ax
ax
1 1
3 )x 3 & 4 5
3 )x 3 & 4 5
PoIinmios de graus mais eIevados e funes com maior grau de PoIinmios de graus mais eIevados e funes com maior grau de
compIexidade: compIexidade:
$mpossi)ilidade $mpossi)ilidade de determinao de determinao exata exata dos zeros. dos zeros.
x 46 7) 8 )
1
9 :a&;+1a
www.oderson.com 122
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
MTODOS MTODOS
MTODOS MTODOS
FASE I
LocaIizao ou
isoIamento das
razes
FASE I
LocaIizao ou
isoIamento das
razes
Determinao de
intervalos que
contm as razes
Determinao de
intervalos que
contm as razes
FASE II
Refinamento
FASE II
Refinamento
Melhoramento sucessivo das
aproximaes iniciais at a
obteno de uma
aproximao com uma
preciso pr-fixada
Melhoramento sucessivo das
aproximaes iniciais at a
obteno de uma
aproximao com uma
preciso pr-fixada
www.oderson.com 123
Objetivo$ :eso#Her f(x) = 0, 's(o %, encon(r&r nDmeros
'

(&'s *+e f(
'
)=0
www.oderson.com 124
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
FASE I:
FASE I:
$S<LAME=T<
$S<LAME=T<
#AS
#AS
>A?@ES
>A?@ES
ReaIizao de anIises ReaIizao de anIises teAri&a teAri&a e e gr(fi&a gr(fi&a da da

funo de interesse. funo de interesse.
Preciso das anIises reIevantes para o sucesso Preciso das anIises reIevantes para o sucesso
da fase posterior. da fase posterior.
www.oderson.com 125
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
TEOREMA
TEOREMA de Cauchy-Bolzano
:
:
Sendo
Sendo
f6x;
f6x;
&ontnua em um inter-alo
&ontnua em um inter-alo
Ba% )C
Ba% )C
% se
% se
f6a;'f6); D 5
f6a;'f6); D 5
ento existe pelo menos um ponto
ento existe pelo menos um ponto

x
x
4
4
entre
entre
a
a
e
e
)
)
/ue E
/ue E
Fero
Fero
de
de
f6x;
f6x;
'
'
TEOREMA:
TEOREMA:
Se
fG6x;
fG6x; preservar o sinal em
Ba% )C
Ba% )C,

ento a raiz
nica.
www.oderson.com 126
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
ANLISE GRFICA: ANLISE GRFICA:

0 0

1 1
f(x) f(x)
x x

2 2
a a
) )
) )
f(x) f(x)
x x
a a
a a

0 0
f(x) f(x)
x x

1 1
) )
www.oderson.com 127
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
OBSERVAO IMPORTANTE:
OBSERVAO IMPORTANTE:
Sob as hipteses do TEOREMA Sob as hipteses do TEOREMA de Cauchy-Bolzano, ,
se se f'(x) f'(x) existir e preservar sinaI em existir e preservar sinaI em (a,b) (a,b), ento este , ento este
intervaIo conter um nico intervaIo conter um nico zero zero. .
www.oderson.com 128
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
ANLISE GRFICA: ANLISE GRFICA:
) )
f(x) f(x)
x x
a a
fG6x; H 5% fG6x; H 5% x x Ba%)C Ba%)C

f(x) f(x)
x x
a a
) )
fG6x; D 5% fG6x; D 5% x x Ba%)C Ba%)C
www.oderson.com 129
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
Forma de isoIamento das razes de uma funo
Forma de isoIamento das razes de uma funo
de interesse a partir de resuItados anteriores:
de interesse a partir de resuItados anteriores:
Ta)ulao Ta)ulao da funo para vrios vaIores da da funo para vrios vaIores da
variveI independente; e variveI independente; e
An(lise An(lise das mudanas de sinaI da funo e do das mudanas de sinaI da funo e do
sinaI da derivada nos intervaIos em que houve sinaI da derivada nos intervaIos em que houve
aIterao no sinaI da funo. aIterao no sinaI da funo.
www.oderson.com 130
ExempIo: ExempIo: f6x; 4 x f6x; 4 x
2 2
9 Ix 32 9 Ix 32
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
+ + + + + + - - - - + + + + + + - - - - - - - - f(x) f(x)
5 5 4 4 3 3 2 2 1 1 0 0 -1 -1 -3 -3 -5 -5 -10 -10 -100 -100 - -
x x
$ $
0 0
4 B 4 B75 75% % 72 72C C
$ $
1 1
4 B 4 B5 5% % 0 0C C
$ $
2 2
4 B 4 B1 1% % 2 2C C
"ada um dos inter-alos "ada um dos inter-alos
&ontEm &ontEm pelo pelo menos menos um um
Fero Fero' '
"ada um dos inter-alos "ada um dos inter-alos
&ontEm &ontEm pelo pelo menos menos um um
Fero Fero' '
f6x; f6x; E &ontnua para E &ontnua para
x x
>
>' '
www.oderson.com 131
f6x; f6x; admite p admite pelo elo menos menos um um Fero Fero no inter-alo B no inter-alo B0 0% % 1 1C C
o o Fero Fero E E Jni&o Jni&o
K
K
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
x x 0 0 1 1 2 2 3 3 ... ...
f(x) f(x) - - - - + + + + ... ...
An(lise do sinal de An(lise do sinal de fG6x; fG6x;
fG6x; 40+61 fG6x; 40+61
x ;3 5e
x ;3 5e
7x 7x
H 5 H 5% %
x H 5 x H 5
f6x; f6x; admite um admite um Jni&o Jni&o Fero Fero em todo seu domnio de em todo seu domnio de
definio% lo&aliFado no inter-alo B definio% lo&aliFado no inter-alo B0 0% % 1 1C ' C '
f6x; f6x; admite um admite um Jni&o Jni&o Fero Fero em todo seu domnio de em todo seu domnio de
definio% lo&aliFado no inter-alo B definio% lo&aliFado no inter-alo B0 0% % 1 1C ' C '
ExempIo: ExempIo: f6x; 4 f6x; 4 x 9 5e x 9 5e
7x 7x
www.oderson.com 132
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
OBSERVAO: OBSERVAO:
Se Se f(a)f(b) > 0 f(a)f(b) > 0, ento pode-se ter diversas situaes no , ento pode-se ter diversas situaes no
intervaIo intervaIo [a, [a, b] b]. .
) )
f(x) f(x)
x x a a
f(x) f(x)
a a

f(x) f(x)
x x ) )

0 0

1 1
x x a a
) )
www.oderson.com 133
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
Uso de programas para
traado de grficos de
funes
Uso de programas para
traado de grficos de
funes
LocaIizao das
abscissas dos pontos
nos quais a curva
intercepta o eixo ox ox
LocaIizao das
abscissas dos pontos
nos quais a curva
intercepta o eixo ox ox
Construo do
grfico de f6x; f6x;
Construo do
grfico de f6x; f6x;
Obteno da equao
equivaIente g6x; 4 h6x; g6x; 4 h6x; a
partir da equao f6x; 4 5 f6x; 4 5
Obteno da equao
equivaIente g6x; 4 h6x; g6x; 4 h6x; a
partir da equao f6x; 4 5 f6x; 4 5
ANLISE ANLISE
GRFICA GRFICA
ANLISE ANLISE
GRFICA GRFICA
Construo dos grficos de
g6x; g6x; e h6x; h6x; no mesmo sistema
cartesiano
Construo dos grficos de
g6x; g6x; e h6x; h6x; no mesmo sistema
cartesiano
LocaIizao dos pontos x x
nos quais g6x; g6x; e h6x; h6x; se
interceptam
(f6 f6 ; 4 5 ; 4 5
g6 g6 ; 4 h6 ; 4 h6 ; ; )
LocaIizao dos pontos x x
nos quais g6x; g6x; e h6x; h6x; se
interceptam
(f6 f6 ; 4 5 ; 4 5
g6 g6 ; 4 h6 ; 4 h6 ; ; )
I
II
III
www.oderson.com 134
#omnio da funo #omnio da funo
Pontos de des&ontinuidade Pontos de des&ontinuidade
$nter-alos de &res&imento e de&res&imento $nter-alos de &res&imento e de&res&imento
Pontos de m(ximo e mnimo Pontos de m(ximo e mnimo
"on&a-idade "on&a-idade
Pontos de inflexo Pontos de inflexo
Assntotas da funo Assntotas da funo

Estudo detaIhado do
Estudo detaIhado do
comportamento de uma
comportamento de uma
funo a partir do esboo de
funo a partir do esboo de
seu grfico:
seu grfico:
www.oderson.com 135
!$ ;so#&r &(s) r&8L(es) "os'('H&(s) de 1(!) = 2! M cos(!) = 0R
=%(odo ; (s5o/o do 7r61'co - H&rred+r&)$ @e(erm'n&r +m
"on(o 'n'c'&#, +m "&sso h e +m "on(o 1'n&# de 5+sc&.
A&/&mos & = 0, h=1, 5 = 10
x x 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10
f(x) f(x) -1 -1 1.00 1.00 3.00 3.00 5.00 5.00 7.00 7.00 9.00 9.00 11.01 11.01 ... ... ... ... ... ... 19.02 19.02
?onc#+s0o$ S6 r&'L F0,1G.
?omo 1T(!) = 2 + sen(!) . 0 ! F0,1G en(0o % Dn'c&.
www.oderson.com 136
2 2
9 Ix 32 9 Ix 32 6Lso do mEtodo 6Lso do mEtodo $ $; ;
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos

2 2
f(x) f(x)
x x
-4 -4 1 1 -3 -3 -2 -2 -1 -1 2 2 3 3 4 4
1 1

0 0
x x f(x) f(x)
-4 -4 -25 -25
-3 -3 3 3
- - 3 3
13,3923 13,3923
-1 -1 11 11
0 0 3 3
1 1 -5 -5
3 3
-7,3923 -7,3923
2 2 -7 -7
3 3 3 3
0 0

6 67: 7:% % 72 72; ;

1 1

6 65 5% % 0 0; ;

2 2

6 61 1% % 2 2; ;
fG6x; 4 2x fG6x; 4 2x
1 1
7 I 7 I
fG6x; 4 5 fG6x; 4 5 D4H D4H x 4 x 4
3 t
www.oderson.com 137
MATLAB: ezplot('x^3-9*x+3',[-4,4])
-4 -3 -2 -1 0 1 2 3 4
-20
-10
0
10
20
30
x
x^3-9*x+3
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
www.oderson.com 138
2 2
9 Ix 32 9 Ix 32 6 Lso do MEtodo 6 Lso do MEtodo $$ $$ ; ;
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos

2 2
g(x) g(x)
x x
-4 -4 1 1
-3 -3 -2 -2 -1 -1 2 2 3 3 4 4
1 1

0 0
0 0

6 67: 7:% % 72 72; ;

1 1

6 65 5% % 0 0; ;

2 2

6 61 1% % 2 2; ;
g6x; 4 x g6x; 4 x
2 2
h6x; 4 Ix 72 h6x; 4 Ix 72
h(x) h(x)
y y
www.oderson.com 139
-4 -3 -2 -1 0 1 2 3 4
-40
-30
-20
-10
0
10
20
30
x
9*x-3
MATLAB
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
www.oderson.com 140
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos

g(x) g(x)
x x 1 1 2 2 3 3 4 4

6 60 0% % 1 1; ;
h(x) h(x)
y y
5 5 6 6
x 9 5e x 9 5e
7x 7x
4 5 4 5
D4H
D4H x 4 5e x 4 5e
7x 7x
g6x; 4 g6x; 4 x x
h6x; 4 5e h6x; 4 5e
7x 7x
ExempIo: ExempIo: f6x; 4 f6x; 4 x 9 5e x 9 5e
7x 7x
6 Lso do Pro&esso 6 Lso do Pro&esso $$ $$ ; ;
www.oderson.com 141
0 1 2 3 4 5
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
x
5*exp(-x)
MATLAB
www.oderson.com 142
xlog6x; 9 0 xlog6x; 9 0

4 5 4 5
log6x; 4 0+x log6x; 4 0+x

g6x; 4 log6x; g6x; 4 log6x;
h6x; 4 0+x h6x; 4 0+x
ExempIo: ExempIo: f6x; 4 x logx 9 0 f6x; 4 x logx 9 0

6 Lso do Pro&esso 6 Lso do Pro&esso $$ $$ ; ;
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos

g(x) g(x)
x x 1 1 2 2 3 3 4 4

6 61 1% % 2 2; ;
h(x) h(x)
y y
5 5 6 6
www.oderson.com 143
0 1 2 3 4 5
0.5
1
1.5
2
2.5
x
1/x
MATLAB
www.oderson.com 144
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
FASE II:
FASE II:
>EF$=AME=T<
>EF$=AME=T<
ApIicao de mtodos numricos destinados ao ApIicao de mtodos numricos destinados ao

refinamento de razes refinamento de razes
Diferenciao dos mtodos Diferenciao dos mtodos Modo de Modo de

refinamento refinamento
Mtodo Mtodo iterati-o iterati-o caracterizado por seqncia caracterizado por seqncia
de instrues executveis passo a passo, de instrues executveis passo a passo,
aIgumas das quais repetidas em cicIos aIgumas das quais repetidas em cicIos
( (iteraMes iteraMes) )
www.oderson.com 145
CIcuIos
finais
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
Incio
Dados iniciais
CIcuIos iniciais
k = 1
CIcuIo da nova
aproximao
CIcuIos
intermedirios
Aproximao
sufi&ientemente
prxima da raiz
exata ?
k = k + 1
S S
N N
Diagrama de FIuxo da Diagrama de FIuxo da
Fase de Fase de >efinamento >efinamento a a
partir de Mtodos Iterativos partir de Mtodos Iterativos
Trmino
www.oderson.com 146
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
CRITRIOS DE PARADA CRITRIOS DE PARADA
Teste: Teste:
x
x
k k
sufi&ientemente sufi&ientemente prximo da raiz exata? prximo da raiz exata?
"omo "omo verificar taI questionamento? verificar taI questionamento?
Interpretaes para Interpretaes para raiF raiF aproximada aproximada
x
x raiF raiF aproximada aproximada com preciso com preciso se: se:
i' i' N Nx x 7 7
N N< <
ou ou
ii' ii' Nf6 Nf6 x x ;N D ;N D
"omo proceder se
no se conhece ?
"omo proceder se
no se conhece ?
Esses dois critrios no so equivalentes!
www.oderson.com 147
P1(!
,
)P K , m&s P!
,
- P ..
www.oderson.com 148
P!
,
- P K , m&s P1(!
,
)P ..
www.oderson.com 149
-o#+/0o$ ;m"or os do's cr'(%r'os$
') P1(!
,
)P K
'') P!
,
- P K
www.oderson.com 150
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
Reduo do intervaIo que contm a raiz a cada Reduo do intervaIo que contm a raiz a cada
iterao: iterao:
Obteno de um intervaIo Obteno de um intervaIo B B

a
a% %
b
bC C taI que: taI que:

B Ba a% %b bC C
e e
b a < b a <
|x 7 | D
, x Ba%bC
x Ba%bC pode
ser tomado como x
x Ba%bC pode
ser tomado como x

) )
f(x) f(x)
x x
a a
) 9 a ) 9 a D D
www.oderson.com 151
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
Nem sempre
possveI satisfazer
am)os os critrios
Nem sempre
possveI satisfazer
am)os os critrios
|f6 x ;| D
|f6 x ;| D
|x 7 | D
|x 7 | D
Mtodos numricos so
desenvoIvidos de modo a
satisfazer pelo menos um dos
critrios.
Mtodos numricos so
desenvoIvidos de modo a
satisfazer pelo menos um dos
critrios.
www.oderson.com 152
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
PROGRAMAS
COMPUTACIONAIS
PROGRAMAS
COMPUTACIONAIS
Teste de
Parada
Teste de
Parada
EstipuIao do nJmero
m(ximo de iteraMes
EstipuIao do nJmero
m(ximo de iteraMes
Preveno contra loopings
erros do programa
inade/uao do mEtodo ao pro)lema

Preveno contra loopings
erros do programa
inade/uao do mEtodo ao pro)lema

www.oderson.com 153
Mtodos Iterativos para a Obteno de Zeros
Mtodos Iterativos para a Obteno de Zeros
Reais de Funes
Reais de Funes
isse&o isse&o (ou de (ou de olFano olFano) )
Falsa Posio Falsa Posio
Ponto Fixo Ponto Fixo
=ewton7>aphson =ewton7>aphson
Se&ante Se&ante
Clculo Numrico
Clculo Numrico
Mtodos
Mtodos
www.oderson.com 154
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
Mtodo
Mtodo
da
da
isse&
isse&
o
o
(ou de
(ou de
olFano
olFano
)
)
#ada uma funo
#ada uma funo
f6x;
f6x;
&ontnua no inter-alo
Ba%)C
Ba%)C
onde existe uma raiF Jni&a% E poss-el
determinar tal raiF su)di-idindo su&essi-as
determinar tal raiF su)di-idindo su&essi-as
-eFes o inter-alo /ue a &ontEm pelo ponto
-eFes o inter-alo /ue a &ontEm pelo ponto
mEdio de
mEdio de
a
a
e
e
)
)
'
'
www.oderson.com 155
Definio do intervaIo iniciaI

Atribui-se
Atribui-se
Ba%)C
Ba%)C
como
como
inter-alo ini&ial
inter-alo ini&ial
a a
5 5
4 4 a a
) )
5 5
4 4 ) )
Condies de apIicao
Condies de apIicao
f6a;Of6); D 5 f6a;Of6); D 5
SinaI da derivada SinaI da derivada &onstante &onstante

Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
www.oderson.com 156
Definio dos subintervaIos
Subdivide-se o intervaIo peIo Subdivide-se o intervaIo peIo ponto mEdio ponto mEdio de de a a
e e ) )
x x
0 0
4 6a3);+1 4 6a3);+1
Verifica-se se Verifica-se se
x
x
0 0
uma uma aproximao aproximao da da raiF raiF da da
equao equao
Se Se -erdadeiro -erdadeiro x x
0 0
a a raiF raiF procurada procurada
"aso &ontr(rio "aso &ontr(rio define-se um define-se um no-o no-o intervaIo intervaIo
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
www.oderson.com 157
Determina-se em quaI dos subintervaIos - Determina-se em quaI dos subintervaIos - Ba% x Ba% x
0 0
C C
ou ou Bx Bx
0 0
% )C % )C - se encontra a - se encontra a raiF raiF
CaIcuIa-se o produto CaIcuIa-se o produto f6a;Of6 f6a;Of6x x
0 0
; ;
Verifica-se se Verifica-se se f6a;Of6 f6a;Of6x x
0 0
; D 5 ; D 5
Se Se -erdadeiro -erdadeiro
6a% x 6a% x
0 0
; ; (Logo a = (Logo a = a a e b = e b = x x
0 0
) )
"aso &ontrario "aso &ontrario
6x 6x
0 0
% ); % ); (Logo a = (Logo a = x x
0 0
e b = e b = ) )) )
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
Definio do novo intervaIo
Repete-se o processo at que o vaIor de Repete-se o processo at que o vaIor de x x atenda atenda
s s &ondiMes de parada &ondiMes de parada. .
www.oderson.com 158
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
AnIise grfica
AnIise grfica
x x
a = a a = a
0 0

f(x) f(x)
b = b b = b
0 0
x x
1 1
= (a + b)/2 = (a + b)/2
x x
1 1
x x
a = a a = a
1 1

f(x) f(x)
x x
1 1
= b = b
1 1
x x
2 2
= (a + x = (a + x
1 1
)/2 )/2
x x
2 2
x x

f(x) f(x)
x x
1 1
= b = b
2 2
x x
3 3
= (x = (x
2 2
+ x + x
1 1
)/2 )/2
x x
2 2
= a = a
2 2
x x
3 3
Repete-se o processo at que o Repete-se o processo at que o
vaIor de vaIor de x x atenda s atenda s &ondiMes de &ondiMes de
parada parada. .
parada parada. .
www.oderson.com 159
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
Condies de parada
Condies de parada
Se os vaIores fossem Se os vaIores fossem exatos exatos
f6x; 4 5 f6x; 4 5
6x 6x
. .
9 x 9 x
.30 .30
;+x ;+x
. .
4 5 4 5
=o o sendo =o o sendo
| |f6x; f6x;| |
tolerPn&ia tolerPn&ia
| |6x 6x
. .
9 x 9 x
.30 .30
;+x ;+x
. .
| |
www.oderson.com 160
Aproximao de zero dependente do Aproximao de zero dependente do

equipamento a ser utiIizado e da equipamento a ser utiIizado e da
preciso necessria para a soIuo do preciso necessria para a soIuo do
probIema. probIema.
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
TolerPn&ia
TolerPn&ia
www.oderson.com 161
AI AIg goritmo oritmo
k := 0; a k := 0; a
0 0
:= a; b := a; b
0 0
:= b; x := b; x
0 0
:= a; := a;
x x
k+1 k+1
:= (a := (a
k k
+ b + b
k k
)/2; )/2;
whiIe whiIe critrio de convergncia no satisfeito critrio de convergncia no satisfeito and and k k
L L
if if f(a f(a
k k
)f(x )f(x
k+1 k+1
) < 0 ) < 0 then then /* raiz em [a /* raiz em [a
k k
, x , x
k+1 k+1
] */ ] */
a a
k+1 k+1
:= a := a
k k
; b ; b
k+1 k+1
:= x := x
k+1 k+1
; ;
eIse eIse /* raiz em [x /* raiz em [x
k+1 k+1
, b , b
k k
] */ ] */
a a
k+1 k+1
:= x := x
k+1 k+1
; b ; b
k+1 k+1
:= b := b
k k
; ;
endif endif
k := k +1; x k := k +1; x
k+1 k+1
:= (a := (a
k k
+ b + b
k k
)/2; )/2;
endwhiIe endwhiIe
if if k k > > L L
convergncia falhou convergncia falhou
endif endif
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
www.oderson.com 162
Mtodo da Bisseco
;d%'&$ :ed+L'r o 'n(erH&#o *+e con(%m & r&'L, d'H'd'ndo-o
&o me'o & c&d& '(er&/0o.
www.oderson.com 163
ExempIo: ExempIo: f6x; 4 xlogx 9 0 f6x; 4 xlogx 9 0
Verificou-se que Verificou-se que

B1% 2C B1% 2C

g(x) g(x)
x x 1 1 2 2 3 3 4 4
h(x) h(x)
y y
5 5 6 6
2
2 3
3
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
www.oderson.com 164
ExempIo:
ExempIo:
Considerando o
Considerando o
mEtodo da
mEtodo da
)isse&o
)isse&o
e adotando
e adotando
B1% 2C
B1% 2C

como
como
inter-alo ini&ial'
inter-alo ini&ial'
x x
1 1
= (2 + 3)/2 = 2,5 = (2 + 3)/2 = 2,5
f(2) = -0,3979 < 0 f(2) = -0,3979 < 0
f(3) = 0,4314 > 0 f(3) = 0,4314 > 0
f(2,5) = -5,15.10 f(2,5) = -5,15.10

-3 -3
< 0 < 0

B1%5 Q 2C B1%5 Q 2C
a a
1 1
= x = x
1 1
= 2,5 = 2,5
b b
1 1
= b = b
0 0
= 3 = 3
x x
2 2
= (2,5 + 3)/2 = 2,75 = (2,5 + 3)/2 = 2,75
f(2,5) = -5,15.10 f(2,5) = -5,15.10

-3 -3
< 0 < 0
f(3) = 0,4314 > 0 f(3) = 0,4314 > 0
f(2,75) = 0,2082 > 0 f(2,75) = 0,2082 > 0

B1%5 Q 1%R5C B1%5 Q 1%R5C
a a
2 2
= a = a
1 1
= 2,5 = 2,5
b b
2 2
= x = x
2 2
= 2,75 = 2,75
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
www.oderson.com 165
x x
3 3
= (2,5 + 2,75)/2 = 2,625 = (2,5 + 2,75)/2 = 2,625
f(2,5) = -5,15.10 f(2,5) = -5,15.10

-3 -3
< 0 < 0
f(2,75) = 0,2082 f(2,75) = 0,2082

> 0 > 0
f(2,625) = 0,1002 f(2,625) = 0,1002

> 0 > 0

B1%5 Q 1%S15C B1%5 Q 1%S15C
a a
3 3
= a = a
2 2
= 2,5 = 2,5
b b
3 3
= x = x
3 3
= 2,625 = 2,625
x x
4 4
= (2,5 + 2,625)/2 = 2,5625 = (2,5 + 2,625)/2 = 2,5625
f(2,5) = -5,15.10 f(2,5) = -5,15.10

-3 -3
< 0 < 0
f(2,625) = 0,1002 f(2,625) = 0,1002

> 0 > 0
f(2,5625) = 0,0472 f(2,5625) = 0,0472

> 0 > 0

B1%5 Q 1%5S15C B1%5 Q 1%5S15C
a a
3 3
= a = a
2 2
= 2,5 = 2,5
b b
3 3
= x = x
4 4
= 2,5625 = 2,5625
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
www.oderson.com 166
2 2
9 x 9 0 9 x 9 0
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
x x 1 1 2 2 3 3 4 4
y y
5 5 0 0 -1 -1 -2 -2 -3 -3 -4 -4
1 1
2 2
3 3
4 4
-4 -4
-3 -3
-2 -2
-1 -1
IntervaIo iniciaI atribudo: B0, 1C
tol 4 5%551
f6a
5
; 4 70
f6)
5
; 4 5

fG6x; 4 2x
1
9 0
f6a
5
; O f6)
5
; 4 75 D 5
SinaI da derivada &onstante
(fG6a
5
; 4 1 e fG6)
5
; 4 00)
www.oderson.com 167
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
CIcuIo da 1 aproximao
x
0
4 6a
5
3 )
5
;+ 1 4 60 3 1;+1 4 0%5
f6x
0
; 4 0%5 0%5
2 2

9 0%5 9 0 4 5%TR5 9 0%5 9 0 4 5%TR5
Teste de Parada
Nf6x
0
;N 4N5%TR5N 4 5%TR5 H 5%551
EscoIha do novo intervaIo
f6a
5
;'f6x
0
; 4 670;'5%TR5 4 75%TR5
Iogo: a
0
4 a
5
4 0%5 e )
0
4 x
0
4 0%5
www.oderson.com 168
Clculo Numrico
Clculo Numrico
Bisseco
Bisseco
k k a a
k k
b b
k k
f(a f(a
k k
) ) f(b f(b
k k
) ) x x
k+1 k+1
f(x f(x
k+1 k+1
) )
0 0 1,0000000 1,0000000 2,0000000 2,0000000 -1,000000 -1,000000 5,000000 5,000000 1,50000000 1,50000000 0,875000 0,875000
1 1 1,0000000 1,0000000 1,5000000 1,5000000 -1,000000 -1,000000 0,875000 0,875000 1,25000000 1,25000000 -0,296875 -0,296875
2 2 1,2500000 1,2500000 1,5000000 1,5000000 -0,296875 -0,296875 0,875000 0,875000 1,37500000 1,37500000 0,224609 0,224609
3 3 1,2500000 1,2500000 1,3750000 1,3750000 -0,296875 -0,296875 0,224609 0,224609 1,31250000 1,31250000 -0,051514 -0,051514
4 4 1,3125000 1,3125000 1,3750000 1,3750000 -0,051514 -0,051514 0,224609 0,224609 1,34375000 1,34375000 0,082611 0,082611
5 5 1,3125000 1,3125000 1,3437500 1,3437500 -0,051514 -0,051514 0,082611 0,082611 1,32812500 1,32812500 0,014576 0,014576
6 6 1,3125000 1,3125000 1,3281250 1,3281250 -0,051514 -0,051514 0,014576 0,014576 1,32031250 1,32031250 -0,018711 -0,018711
7 7 1,3203125 1,3203125 1,3281250 1,3281250 -0,018700 -0,018700 0,014576 0,014576 1,32421875 1,32421875 -0,002128 -0,002128
ExempIo ExempIo
tol 4 5%551
www.oderson.com 169
Exerccio
www.oderson.com 170
Mtodo
Mtodo
da
da
Falsa
Falsa
Posi
Posi
o
o
#ada uma funo
#ada uma funo
f6x;
f6x;
Ba%)C
Ba%)C
determinar tal raiF a partir de su)di-isMes
determinar tal raiF a partir de su)di-isMes
su&essi-as do inter-alo /ue a &ontEm%
su&essi-as do inter-alo /ue a &ontEm%
su)stituindo
su)stituindo
f6x;
f6x;
no inter-alo
no inter-alo
Ba%)C
Ba%)C
de &ada
de &ada
iterao por uma reta e tomando &omo
iterao por uma reta e tomando &omo
aproximao da raiF a interse&o da reta
aproximao da raiF a interse&o da reta
&om o eixo das a)s&issas'
&om o eixo das a)s&issas'
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 171
Mtodo da Falsa Posio
Idia !o"a# co"o a$#oxi"ao x $a#a a #ai% a "dia
$o&de#ada dos ext#e"os do i&te#valo 'a(b) co" $esos *
+,b-* e *+,a-* #es$ectiva"e&te.
.esta +o#"a( x esta#/ "ais $#0xi"o do ext#e"o c1ja
i"a2e" +o# "e&o#.
P ) ( P P ) ( P
P ) ( P P ) ( P
a f b f
a f b b f a
x
+
+
) ( ) (
) ( ) (
a f b f
a bf b af
x
Si"$li+icao
www.oderson.com 172
www.oderson.com 173
Mtodo da Falsa Posio 6MFP;
x
Mtodo da isse&o 6M;
MU &al&ula a mEdia aritmEti&a entre
MU &al&ula a mEdia aritmEti&a entre
a
a
e
e
)
)
'
'

MFPU &al&ula a mEdia ponderada entre
a
a
e
e
)
)

&om pesos
&om pesos
lf6);l
lf6);l
e
e
lf6a;l
lf6a;l
% respe&ti-amente'
% respe&ti-amente'
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 174
a
a
e
e
)
)
&om pesos
&om pesos
lf6);l
lf6);l
e
e
lf6a;l
lf6a;l
%
%
respe&ti-amente'
respe&ti-amente'
X = ( a lf(b)l + b lf(a)l ) / ( lf(b)l + lf(a)l ) X = ( a lf(b)l + b lf(a)l ) / ( lf(b)l + lf(a)l )
= ( a f(b) - b f(a) ) / ( f(b) - f(a) ) = ( a f(b) - b f(a) ) / ( f(b) - f(a) )
Observe que f(a) e f(b) tm sinais opostos. Observe que f(a) e f(b) tm sinais opostos.
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 175

Atribui-se
Atribui-se
Ba%)C
Ba%)C
como
como
inter-alo ini&ial
inter-alo ini&ial
a a
5 5
4 4 a a
) )
5 5
4 4 ) )
Condies de apIicao
Condies de apIicao
f6a;Of6); D 5 f6a;Of6); D 5

Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 176
Subdivide-se o intervaIo peIo Subdivide-se o intervaIo peIo ponto de ponto de

interse&o interse&o da reta que Iiga da reta que Iiga f6a; f6a; a a f6); f6); e o eixo e o eixo
das abscissas. das abscissas.
Verifica-se se Verifica-se se x x
0 0
equao ( equao (
) )
0 0
a a raiF raiF procurada. procurada.
"aso &ontr(rio "aso &ontr(rio define-se um define-se um no-o no-o intervaIo. intervaIo.
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 177
Determina-se em quaI dos subintervaIos,

Determina-se em quaI dos subintervaIos,
Ba
Ba
5 5
%
%
x
x
0 0
C
C
ou
ou
B
B
x
x
0 0
% )
% )
5 5
C
C
, se encontra a raiz
, se encontra a raiz
'
'
CaIcuIa-se o produto CaIcuIa-se o produto f6a;Of6x f6a;Of6x
0 0
; ;' '
Verifica-se se Verifica-se se f6a;Of6x f6a;Of6x
0 0
; D 5 ; D 5' '
6a 6a
5 5
% x % x
0 0
; ;
Logo: a Logo: a
1 1
= = a a
5 5
e b e b
1 1
= = x x
0 0
6x 6x
0 0
% ) % )
5 5
; ;
Logo a Logo a
1 1
= = x x
0 0
e b e b
1 1
= = ) )
5 5
) )
Repete-se o processo at que o vaIor de Repete-se o processo at que o vaIor de x x atenda s atenda s &ondiMes de &ondiMes de
parada parada. .
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 178
AnIise grfica
AnIise grfica
x x
a = a a = a
0 0
f(x) f(x)
b = b b = b
0 0
x x
1 1
= (a|f(b)| + b|f(a)| )/ (|f(b)| + |f(a)|) = (a|f(b)| + b|f(a)| )/ (|f(b)| + |f(a)|)
x x
1 1
parada parada. .
parada parada. .
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
x x
a = a a = a
1 1

f(x) f(x)
b b
1 1
= x = x
1 1
x x
2 2
= (a|f(x = (a|f(x
1 1
)| + x )| + x
1 1
|f(a)| )/ (|f(x |f(a)| )/ (|f(x
1 1
)| + |f(a)|) )| + |f(a)|)
x x
2 2
x x
a = a a = a
2 2
f(x) f(x)
b b
2 2
= x = x
2 2
x x
3 3
= (a|f(x = (a|f(x
2 2
)| + x )| + x
2 2
|f(a)| )/ (|f(x |f(a)| )/ (|f(x
2 2
)| + |f(a)|) )| + |f(a)|)
x x
3 3

www.oderson.com 179
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
Condies de parada
Condies de parada
f6x; 4 5 f6x; 4 5
6x 6x
. .
9 x 9 x
.30 .30
;+x ;+x
. .
4 5 4 5
| |f6x; f6x;| |
| |6x 6x
. .
9 x 9 x
.30 .30
;+x ;+x
. .
| |
www.oderson.com 180
www.oderson.com 181
1 1 iterao iterao
a a
0 0
= 2 = 2 b b
0 0
= 3 = 3
f( f(a a
0 0
) ) = -0,3979 < 0 = -0,3979 < 0
f( f(b b
0 0
) ) = 0,4314 > 0 = 0,4314 > 0
x x
1 1
= [2.0,4314 - 3.(-0,3979)]/[0,4314 - (-0,3979)] = = [2.0,4314 - 3.(-0,3979)]/[0,4314 - (-0,3979)] = = =
2,4798 2,4798
f( f(x x
1 1
) = -0,0219 < 0 ) = -0,0219 < 0
UtiIizando o
UtiIizando o
mEtodo da falsa posio
mEtodo da falsa posio
e
e
adotando
adotando
B
B
a
a
5 5
%
%
)
)
5 5
C 4 B1% 2C
C 4 B1% 2C
como
como
inter-alo ini&ial
inter-alo ini&ial
ExempIo: Considerando ExempIo: Considerando f6x; 4 xlogx 9 0 f6x; 4 xlogx 9 0
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 182
2 2 iterao iterao
a a
1 1
= = x x
1 1
= 2,4798 = 2,4798 b b
1 1
= = b b
0 0
= 3 = 3
f( f(a a
1 1
) = -0,0219 < 0 ) = -0,0219 < 0
f( f(b b
1 1
) = 0,4314 > 0 ) = 0,4314 > 0
x x
2 2
= [2,4798.0,4314 - 3.(-0,0219)]/[0,4314 - (-0,0219)] = = [2,4798.0,4314 - 3.(-0,0219)]/[0,4314 - (-0,0219)] = = =
2,5049 2,5049
f( f(x x
2 2
) = -0,0011 < 0 ) = -0,0011 < 0
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 183
3 3 iterao iterao
a a
2 2
= = x x
2 2
= 2,5049 = 2,5049 b b
1 1
= = b b
0 0
= 3 = 3
f( f(a a
2 2
) = -0,0011 < 0 ) = -0,0011 < 0
f( f(b b
2 2
) = 0,4314 > 0 ) = 0,4314 > 0
x x
3 3
= [2,5049.0,4314 - 3.(-0,0011)]/[0,4314 - (-0,0011)] = = [2,5049.0,4314 - 3.(-0,0011)]/[0,4314 - (-0,0011)] = = =
2,5061 2,5061
f( f(x x
3 3
) = -7,0118.10 ) = -7,0118.10
-5 -5
< 0 < 0
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 184
2 2
9 x 9 0 9 x 9 0
x x 1 1 2 2 3 3 4 4
y y
5 5 0 0 -1 -1 -2 -2 -3 -3 -4 -4
1 1
2 2
3 3
4 4
-4 -4
-3 -3
-2 -2
-1 -1
IntervaIo iniciaI atribudo: B0, 1C
tol 4 5%551
f6a
5
; 4 70 e f6)
5
; 4 5
fG6x; 4 2x
1
9 0
f6a
5
; O f6)
5
; 4 75 D 5
SinaI da derivada &onstante
(fG6a
5
; 4 1 e fG6)
5
; 4 00)
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 185
CIcuIo da 1 aproximao
x
0
4 B6a
5
'f6)
5
; 7 )
5
'f6a
5
;C + Bf6)
5
; 7 f6a
5
;C
4 B0'5 9 1'670;C+B5 9 670;C 4 0%0SSSSR
f6x
0
; 4 0%0SSSSR
2
9 0%0SSSSR 9 0 4 75%5RTR52
Teste de Parada
Nf6x
0
;N 4N75%5RTR52N 4 5%5RTR52 H 5%551
EscoIha do novo intervaIo
f6a
5
;'f6x
0
; 4 670;'675%5RTR52; 4 5%5RTR52
Iogo: a
0
4 x
0
4 0%0SSSSR e )
0
4 )
5
4 1
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 186
k k
a a
k k
b b
k k
f(a f(a
k k
) ) f(b f(b
k k
) ) x x
k+1 k+1
f(x f(x
k+1 k+1
) )
0 0
1,00000000 1,00000000 2,00000000 2,00000000 -1,00000000 -1,00000000 5,00000000 5,00000000 1,16666667 1,16666667 -0,57870370 -0,57870370
1 1
1,16666667 1,16666667 2,00000000 2,00000000 -0,57870370 -0,57870370 5,00000000 5,00000000 1,25311203 1,25311203 -0,28536303 -0,28536303
2 2
1,25311203 1,25311203 2,00000000 2,00000000 -0,28536303 -0,28536303 5,00000000 5,00000000 1,29343740 1,29343740 -0,12954209 -0,12954209
3 3
1,29343740 1,29343740 2,00000000 2,00000000 -0,12954209 -0,12954209 5,00000000 5,00000000 1,31128102 1,31128102 -0,05658849 -0,05658849
4 4
1,31128102 1,31128102 2,00000000 2,00000000 -0,05658849 -0,05658849 5,00000000 5,00000000 1,31898850 1,31898850 -0,02430375 -0,02430375
5 5
1,31898850 1,31898850 2,00000000 2,00000000 -0,02430375 -0,02430375 5,00000000 5,00000000 1,32228272 1,32228272 -0,01036185 -0,01036185
6 6
1,32228272 1,32228272 2,00000000 2,00000000 -0,01036185 -0,01036185 5,00000000 5,00000000 1,32368429 1,32368429 -0,00440395 -0,00440395
7 7 1,32368429 1,32368429 2,00000000 2,00000000 -0,00440395 -0,00440395 5,00000000 5,00000000 1,32427946 1,32427946 -0,00186926 -0,00186926
tol 4 5%551
Clculo Numrico
Clculo Numrico
FaIsa Posio
FaIsa Posio
www.oderson.com 187
#ada uma funo
#ada uma funo
f6x;
f6x;
&ontnua no
&ontnua no
inter-alo
inter-alo
Ba%)C
Ba%)C
% o /ual &ontEm uma raiF
% o /ual &ontEm uma raiF
Jni&a% E poss-el determinar tal raiF a
Jni&a% E poss-el determinar tal raiF a
partir de su)di-isMes su&essi-as do
partir de su)di-isMes su&essi-as do
inter-alo /ue a &ontEm% e-itando% ao
inter-alo /ue a &ontEm% e-itando% ao
mesmo tempo% /ue as aproximaMes
mesmo tempo% /ue as aproximaMes
geradas pela fArmula de iterao se
geradas pela fArmula de iterao se
aproximem da raiF por um Jni&o lado'
aproximem da raiF por um Jni&o lado'
Mtodo da FaIsa Posio Modificado
Mtodo da FaIsa Posio Modificado
www.oderson.com 188

Atribui-se
Atribui-se
Ba%)C
Ba%)C
como
como
inter-alo ini&ial
inter-alo ini&ial
a a
5 5
4 4 a a
) )
5 5
4 4 ) )
Condies de apIicao
Condies de apIicao
f6a;Of6); D 5 f6a;Of6); D 5

FaIsa Posio Modificado
www.oderson.com 189

Subdivide-se o intervaIo peIo Subdivide-se o intervaIo peIo ponto de ponto de

interse&o interse&o da reta que Iiga da reta que Iiga f6a; f6a; a a f6); f6); e o eixo e o eixo
das abscissas das abscissas
Verifica-se se Verifica-se se x x
0 0
equao ( equao (
) )
0 0
a a raiF raiF procurada procurada
"aso &ontr(rio "aso &ontr(rio define-se um define-se um no-o no-o intervaIo intervaIo
www.oderson.com 190
Determina-se em quaI dos subintervaIos -

Determina-se em quaI dos subintervaIos -
Ba
Ba
5 5
% x
% x
0 0
C
C
ou
ou
Bx
Bx
0 0
% )
% )
5 5
C
C
- se encontra a raiz
- se encontra a raiz
CaIcuIa-se o produto CaIcuIa-se o produto f6a;Of6x f6a;Of6x

0 0
; ;
Verifica-se se Verifica-se se f6a;Of6x f6a;Of6x
0 0
; D 5 ; D 5
6a 6a
5 5
% x % x
0 0
; ;
Logo a Logo a
1 1
= = a a
5 5
e b e b
1 1
= = x x
0 0
6x 6x
0 0
% ) % )
5 5
; ;
Logo a Logo a
1 1
= = x x
0 0
e b e b
1 1
= = ) )
5 5
Repete-se o processo at que o vaIor de Repete-se o processo at que o vaIor de x x atenda atenda
s s &ondiMes de parada &ondiMes de parada. .
www.oderson.com 191
AnIise grfica
AnIise grfica
x x
a = a a = a
0 0
f(x) f(x)
b = b b = b
0 0
x x
1 1
= (a|f(b)| + b|f(a)| )/ (|f(b)| + |f(a)|) = (a|f(b)| + b|f(a)| )/ (|f(b)| + |f(a)|)
x x
1 1
parada parada. .
parada parada. .
x x
a = a a = a
1 1

f(x) f(x)
b b
1 1
= x = x
1 1
x x
2 2
= (a|f(x = (a|f(x
1 1
)| + x )| + x
1 1
|f(a)| )/ (|f(x |f(a)| )/ (|f(x
1 1
)| + |f(a)|) )| + |f(a)|)
x x
2 2
x x
2 2
f(a f(a
1 1
)/2 )/2
www.oderson.com 192
Condies de parada
Condies de parada
f6x; 4 5 f6x; 4 5
6x 6x
. .
9 x 9 x
.30 .30
;+x ;+x
. .
4 5 4 5
| |f6x; f6x;| |
| |6x 6x
. .
9 x 9 x
.30 .30
;+x ;+x
. .
| |
www.oderson.com 194
Motivao
Motivao
"
"
75% dos problemas cientficos
75% dos problemas cientficos
envolvem a resoluo de um
envolvem a resoluo de um
sistema de equaes lineares.
sistema de equaes lineares.
www.oderson.com 195
Introduo
Introduo
Um sistema linear um conjunto de
Um sistema linear um conjunto de
n
n
equaes
equaes
lineares envolvendo
lineares envolvendo
m
m
variveis (
variveis (
x
x
i i
), i = 1,2, ... , m.
), i = 1,2, ... , m.
Uma equao linear s apresenta termos
Uma equao linear s apresenta termos
proporcionais s variveis na primeira potncia
proporcionais s variveis na primeira potncia
(termos do tipo
(termos do tipo
a
a
i i
x
x
i i
):
):
no apresenta funo aplicada varivel no apresenta funo aplicada varivel x x
i i
, tipo , tipo x x
n n
, , ln(x) ln(x), ,
cos(x) cos(x). .
x
+ + + +
b x a x a x a a
m m 3 3 2 2 1 1
...
www.oderson.com 196
Definio
Definio
Em um sistema linear
Em um sistema linear
quadrado
quadrado
o nmero de
o nmero de
variveis igual ao nmero de equaes (
variveis igual ao nmero de equaes (
mn
mn
).
).

n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
+ + +
+ + +
+ + +
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
...
...
...
...
www.oderson.com 197
SoIuo
SoIuo
Resolver um sistema linear significa encontrar os
Resolver um sistema linear significa encontrar os
valores numricos das variveis
valores numricos das variveis
x
x
! !
,
,
x
x
" "
# x
# x
$ $
,...,
,...,
x
x
n n
que
que
satisfazem todas as equaes do sistema
satisfazem todas as equaes do sistema
.
.
A soluo pode no existir, nem ser nica.
A soluo pode no existir, nem ser nica.
Necessidade de estudar sistema para determinar
Necessidade de estudar sistema para determinar
existncia e unicidade da soluo.
existncia e unicidade da soluo.
www.oderson.com 198
PossibiIidades e mtodos para soIuo
PossibiIidades e mtodos para soIuo
3 possibilidades para soluo:
3 possibilidades para soluo:
Sistema no possui soluo (Sistema mpossvel). Sistema no possui soluo (Sistema mpossvel).
Soluo existe e nica. Soluo existe e nica.
Sistema com infinitas solues. Sistema com infinitas solues.

2 tipos de mtodos
2 tipos de mtodos
Diretos Diretos: fornecem soluo exata, se ela existir : fornecem soluo exata, se ela existir
(possvel erro de arredondamento). (possvel erro de arredondamento).
Iterativos Iterativos: soluo alcanada a partir de uma : soluo alcanada a partir de uma
estimativa inicial e repetio de determinado clculo estimativa inicial e repetio de determinado clculo
diversas vezes, utilizando sempre a estimativa da diversas vezes, utilizando sempre a estimativa da
etapa anterior como estimativa para a etapa etapa anterior como estimativa para a etapa
seguinte seguinte. .
www.oderson.com 199
Consistem em encontrar Consistem em encontrar uma seqncia de estimativas uma seqncia de estimativas x x
i i
. .
( (dada dada
uma estimativa inicial uma estimativa inicial x x
i i
5 5
) )

que aps um nmero suficientemente que aps um nmero suficientemente
grande de iteraes convirja para a soluo do sistema de grande de iteraes convirja para a soluo do sistema de
equaes. equaes.
MEtodos $terati-os
0 1 2
1 1 1 1
0 1 2
2 2 2 2
0 1 2
3 3 3 3
0
4

x x x x
x x x x
x x x x
x

1 2
4 4 4
0 1 2
n n n n
x x x

x x x x
M M M M
www.oderson.com 200
Mtodos Iterativos
Mtodos Iterativos
Transforma o sistema linear Transforma o sistema linear Ax Ax= =) ) em em x x = = "x "x + +g g
A: matriz dos coeficientes, n x n A: matriz dos coeficientes, n x n
x: vetor das variveis, n x 1; x: vetor das variveis, n x 1;
b: vetor dos termos constantes, n x 1. b: vetor dos termos constantes, n x 1.

Mtodos utiIizados: Mtodos utiIizados:
%a&ss'(acobi %a&ss'(acobi
%a&ss'Seidel %a&ss'Seidel
C: matriz n x n
g: vetor n x 1
Sistemas de Equaes Lineares
www.oderson.com 201
Mtodo de Gauss-Jacobi
Conhecido x Conhecido x
(0) (0)
(aproximao inicial) obtm-se (aproximao inicial) obtm-se
consecutivamente os vetores: consecutivamente os vetores:

(1) (0)
(2) (1)
, ("r'me'r& &"ro!'m&/0o)
, (se7+nd& &"ro!'m&/0o), e(c.
x Cx g
x Cx g
+
+
De um modo geral, a aproximao x

(k+1)
calculada
pela frmula
x
(k+1)
= C x
(k)
+g, k=0, 1, ...
www.oderson.com 202
Da primeira equao do sistema

a
11
x
1
+ a
12
x
2
+ ... +a
1n
x
n
= b
1

obtm-se x
1
= (1/a
11
) (b
1
- a
12
x
2
- ... -a
1n
x
n
)
analogamente x
2
= (1/a
22
(b
2
- a
21
x
1
- ... -a
2n
x
n
)
' '
' '
x
n
= (1/a
nn
) (b
n
- a
n1
x
1
- ... - a
n,n-1
x
n-1
)
www.oderson.com 203
Desta forma para x = C x + g

0 - a
12 /
a
11
... - a
1n
/a
11
- a
21 /
a
22
0 ... - a
2n
/a
22
. . .
- a
n1 /
a
nn
- a
n2
/a
nn
0
_
C =
g =
( b
1 /
a
11
b
2
/a
22 . . .
b
n
/a
nn
)'
www.oderson.com 204
Mtodo de Gauss-Jacobi - Critrio de parada
Mtodo de Gauss-Jacobi - Critrio de parada
Distncia entre duas iteraes

d
(k)
= max x
i
(k)
- x
i
(k-1)

Critrio de parada
d
r
(k)
= d
(k)
/ (max x
i
(k)
) <
www.oderson.com 205
Mtodo de Gauss-Jacobi - EXEMPLO
Seja o sistema 10 x
1
+ 2x
2
+ 3x
3
= -7
x
1
+ 5x
2
+ x
3
= -8
2x
1
+ 3x
2
+ 10x
3
= -6
_
C =
0 - 2/10 - 3/10

-1/5 0 - 1/5
-1/5 3/10 0
g =
,
-7/10
-8/5
-6/10
www.oderson.com 206
_
C =
0 - 2/10 - 3/10

-1/5 0 - 1/5
-1/5 3/10 0
g =
,
-7/10
-8/5
-6/10
Com
x
0
=
0,7

-1,6
0,6
,
e = 0,05
www.oderson.com 207
obtemos
x
(1)
= Cx
(0)
+ g =
-0,56
-1,86
-0,26
,
= 0,05
|x
1
(1)
x
1
(0)
| = 1,26
|x
2
(1)
x
2
(0)
| = 0,26
|x
3
(1)
x
3
(0)
| = 0,86
d
r
(1)
= 1,26/ (max x
i(1)
)
= 0,68 >
www.oderson.com 208
x
(2)
=
-0,25
-1,44
0,07
,
= 0,05
d
r
(1)
= 0,42/ 1,44 = 0,29 >
x
(3)
=
-0,43
-1,56
-0,11
,
d
r
(1)
= 0,19/ 1,56 = 0,12 >
www.oderson.com 209
x
(4)
=
-0,35
-1,49
-0,04
,
= 0,05
d
r
(1)
= 0,08/ 1,49 = 0,054 >
x
(5)
=
-0,39
-1,52
-0,08
,
d
r
(1)
= 0,04/ 1,52 = 0,03 <
www.oderson.com 210
SOLUO
SOLUO
10 x
1
+ 2x
2
+ 3x
3
= -7
x
1
+ 5x
2
+ x
3
= -8
2x
1
+ 3x
2
+ 10x
3
= -6
x
*
=

-0,39
-1,52
-0,08
_
,
www.oderson.com 211
"ritErios de "on-ergVn&ia
"ritErios de "on-ergVn&ia
Processo iterativo Processo iterativo
a convergncia para a soluo a convergncia para a soluo
exata no garantida para qualquer sistema. exata no garantida para qualquer sistema.
Existem certas condies que devem ser satisfeitas por Existem certas condies que devem ser satisfeitas por
um sistema de equaes lineares para se garantir a um sistema de equaes lineares para se garantir a
convergncia do mtodo. convergncia do mtodo.
As condies podem ser determinadas por dois critrios: As condies podem ser determinadas por dois critrios:
Critrio de SassenfeId. Critrio de SassenfeId.
Critrio das Linhas Critrio das Linhas. .

www.oderson.com 213
A necessidade de obter um valor intermedirio que A necessidade de obter um valor intermedirio que
no consta de uma tabela ocorre comumente. no consta de uma tabela ocorre comumente.
Dados experimentais, tabelas estatsticas e de Dados experimentais, tabelas estatsticas e de
funes complexas so exemplos desta situao. funes complexas so exemplos desta situao.
SoIuo SoIuo: uso de mtodos numricos - : uso de mtodos numricos - InterpoIao InterpoIao. .
InterpoIao PoIinomiaI
www.oderson.com 214
Dado um conjunto de dados Dado um conjunto de dados
Wx
Wx
i i
%f6x
%f6x
i i
;X
;X tal como na tal como na
tabela abaixo: tabela abaixo:

Como obter o valor de Como obter o valor de f6x; f6x; para um valor de para um valor de x x que no que no
tenha sido medido, como por exemplo, tenha sido medido, como por exemplo, x")* x")* ? ?
Quando se deseja saber o valor de Quando se deseja saber o valor de f6x; f6x; para um para um x x
intermedirio entre duas medidas, isto , intermedirio entre duas medidas, isto , x x
i i
D x D x D x D x
i30 i30
, ,
pode-se usar as tcnicas da interpolao. pode-se usar as tcnicas da interpolao.
0,057 0,057 0,046 0,046 0,028 0,028 0,016 0,016 0,001 0,001 f6x f6x
i i
; ;
6,0 6,0 4,5 4,5 3,0 3,0 1,5 1,5 0 0 x x
i i
www.oderson.com 215
A interpolao consiste em determinar uma funo, A interpolao consiste em determinar uma funo,
que assume valores conhecidos em certos pontos ( que assume valores conhecidos em certos pontos (nAs nAs
de interpolao de interpolao). ).
A classe de funes escolhida para a interpolao a A classe de funes escolhida para a interpolao a
priori arbitrria, e deve ser adequada s caractersticas priori arbitrria, e deve ser adequada s caractersticas
que pretendemos que a funo possua. que pretendemos que a funo possua.
Funo a ser considerada: Funo a ser considerada:
PoIinmios PoIinmios
InterpoIao PoIinomiaI InterpoIao PoIinomiaI

www.oderson.com 216
Mtodos de interpolao polinomial so utilizados Mtodos de interpolao polinomial so utilizados
para aproximar uma funo para aproximar uma funo f6x; f6x;, principalmente nas , principalmente nas
seguintes situaes: seguintes situaes:
conhece-se apenas valores de conhece-se apenas valores de f6x; f6x; em apenas em apenas
pontos discretos x pontos discretos x
0 0
, x , x
1 1
, x , x
2 2
, ... , ...
f6x; f6x; extremamente complicada e de difcil extremamente complicada e de difcil

manejo, manejo,
f6x; f6x; no conhecida explicitamente. no conhecida explicitamente.

www.oderson.com 217
www.oderson.com 218
InterpoIao poIinomiaI InterpoIao poIinomiaI consiste em se obter um consiste em se obter um
polinmio polinmio p6x; p6x; que passe por que passe por todos os pontos todos os pontos do conjunto do conjunto
de de ( (n30 n30) ) dados dados {x {x
i i
,f(x ,f(x
i i
)}, )}, isto : isto :
p(x p(x
0 0
)=f(x )=f(x
0 0
) )
p(x p(x
1 1
)=f(x )=f(x
1 1
) )
. .
p(x p(x
n n
)=f(x )=f(x
n n
) )
Obs. Obs.: contagem comea em zero, portanto tem-se n+1 pontos na expresso. : contagem comea em zero, portanto tem-se n+1 pontos na expresso.
www.oderson.com 219
Polinmio Polinmio p6x; p6x; - - poIinmio interpoIador poIinmio interpoIador. .
Pode-se demonstrar que existe um nico polinmio Pode-se demonstrar que existe um nico polinmio
+(x) +(x) de grau menor ou igual a de grau menor ou igual a n n que passa por que passa por
todos os todos os (n,!) (n,!) pontos do conjunto pontos do conjunto -x -x
i i
#f(x #f(x
i i
). ).
Portanto, pode-se escrever: Portanto, pode-se escrever:
( ) ( )
p x a a x a x a x f x
n n
n
0 0 1 0 2 0
2
0 0
+ + + + ...
( ) ( )
n n
n
1 0 1 1 2 1
2
1 1
+ + + +
...
( ) ( )
n n n n n n
n
n
+ + + +
0 1 2
2
...
...
www.oderson.com 220
O conjunto de equaes corresponde a um sistema O conjunto de equaes corresponde a um sistema
linear de linear de n,! n,! equaes e equaes e n,! n,! variveis. variveis.
Quais so as incgnitas?
Quais so as incgnitas?
a
a
i i
ou
ou
x
x
i i
?
?
Pode ser resolvido:
Pode ser resolvido:
Diretamente Diretamente
Eliminao de Gauss Eliminao de Gauss
terativamente terativamente
Gauss-Jacobi Gauss-Jacobi
www.oderson.com 221
InterpoIao Iinear InterpoIao Iinear

x x
x x
y y
y x P

y
y

a
a
x
x

y x a a
y x a a
y x P
y x P
x a a x P x f
) ( ) (
1
1
) (
) (
) ( ) (
0
0 1
0 1
0 1
1
0
1
0
1
0
1 1 1 0
0 0 1 0
1 1 1
0 0 1
1 0 1
+
1
]
1
1
]
1
1
]
1
'
+
+
+

PoIinmio interpoIador
www.oderson.com 222
A mesma metodologia pode ser empregada para a A mesma metodologia pode ser empregada para a
nterpolao Quadrtica ou superior. nterpolao Quadrtica ou superior.
A determinao dos coeficientes do polinmio A determinao dos coeficientes do polinmio
interpolador por meio da resoluo de um sistema de interpolador por meio da resoluo de um sistema de
equaes lineares, apesar de ser conceitualmente equaes lineares, apesar de ser conceitualmente
simples, requer um certo esforo computacional. simples, requer um certo esforo computacional.
Metodologias alternativas de modo a evitar a soluo Metodologias alternativas de modo a evitar a soluo
de sistemas de equaes lineares: de sistemas de equaes lineares:
Lagrange Lagrange
Newton Newton
www.oderson.com 223
InterpoIao PoIinomiaI -
InterpoIao PoIinomiaI -
Exerccio
Exerccio
A tabela informa o nmero de milhares de carros que
passam por um determinado pedgio em um determinado
dia:

a) Faa um grfico de horrio pelo nmero de carros para verificar
qual a tendncia da curva.
b) Estime o nmero de carros que passariam pelo pedgio s 11:10,
usando um interpolao polinomial quadrtica.
Horrio Horrio 10:00 10:00 10:30 10:30 11:00 11:00 11:30 11:30 12:00 12:00 12:30 12:30
N N
o o
carros carros 2,69 2,69 1,64 1,64 1,09 1,09 1,04 1,04 1,49 1,49 2,44 2,44
www.oderson.com 224
Uma forma de se trabalhar com uma funo definida por Uma forma de se trabalhar com uma funo definida por
uma tabela de valores a interpolao polinomial. uma tabela de valores a interpolao polinomial.
Contudo a interpoIao no aconseIhveI quando Contudo a interpoIao no aconseIhveI quando: :
preciso obter um valor aproximado da funo em preciso obter um valor aproximado da funo em
algum ponto fora do intervalo de tabelamento, ou seja, algum ponto fora do intervalo de tabelamento, ou seja,
quando se quer extrapolar. quando se quer extrapolar.
Os valores tabelados so resultados de algum Os valores tabelados so resultados de algum

experimento fsico ou de alguma pesquisa, porque, experimento fsico ou de alguma pesquisa, porque,
nestes casos, estes valores podero conter erros nestes casos, estes valores podero conter erros
inerentes que, em geral, no so previsveis. inerentes que, em geral, no so previsveis.
AYuste de &ur-as
www.oderson.com 225
Surge a necessidade de se ajustar a estas funes Surge a necessidade de se ajustar a estas funes
tabeladas uma funo que seja uma " tabeladas uma funo que seja uma "boa aproximao boa aproximao
para os valores tabelados e que nos permita "extrapolar para os valores tabelados e que nos permita "extrapolar
com certa margem de segurana. com certa margem de segurana.
Possibilidades: Possibilidades:
Caso Discreto Caso Discreto
Caso Contnuo Caso Contnuo

AYuste de &ur-as
www.oderson.com 226
AYuste de &ur-as
AYuste de &ur-as
Caso Discreto
Caso Discreto
Ajustar uma curva a um conjunto de pontos. A curva
deve passar mais prximo possvel a todos os pontos.
www.oderson.com 227
AYuste de &ur-as
AYuste de &ur-as
Caso Contnuo
Caso Contnuo
Aproximar uma curva representada por expresso
complexa por outra expresso mais simples (facilitar
tratamento matemtico).
www.oderson.com 228
Seja um conjunto de pontos Seja um conjunto de pontos (x (x
i i
, f(x , f(x
i i
)) )), , i = 1, ..., m i = 1, ..., m e as e as
funes funes g g
1 1
(x), ..., g (x), ..., g
n n
(x), (x), determinadas de alguma forma, com determinadas de alguma forma, com
n n m. m.
O que se procura a funo O que se procura a funo g(x) g(x), dada por , dada por
tal que tal que g(x) g(x) passe o mais prximo possvel dos pontos passe o mais prximo possvel dos pontos
(x (x
i i
,f(x ,f(x
i i
)). )).
Desejamos minimizar a diferena entre Desejamos minimizar a diferena entre g(x g(x
i i
) ) e e f(x f(x
i i
) ), , i = 1, ..., i = 1, ...,
m m. .
Para definirmos as funes Para definirmos as funes g(x g(x
i i
), i=1, ..., m ), i=1, ..., m, necessrio , necessrio
determinar os coeficientes determinar os coeficientes c c
i i
para que essas diferenas para que essas diferenas
sejam as menores possveis. Portanto, tem-se aqui um sejam as menores possveis. Portanto, tem-se aqui um
probIema de minimizao probIema de minimizao. .
Caso Discreto - Aproximao
Caso Discreto - Aproximao
(1)
www.oderson.com 229
Mtodo para o ajuste de curvas:
Quadrados Mnimos (MQM)

Caso Discreto Aproximao
Caso Discreto Aproximao
www.oderson.com 230
Mtodo dos Quadrados Mnimos
Objetivo
Obter uma funo g(x) que aproxime dados tabelados

(x
i
, f(x
i
)) afetados por erros inerentes.
A funo g(x) no precisa passar pelos pontos da

tabela, g(x
i
) f(x
i
) em geraI, mas fornece o meIhor
ajuste no sentido dos quadrados mnimos.
ApIicaes
Resultados experimentais (presena de erros inerentes).
Grande quantidade de dados.
A obteno da curva de ajuste muitas vezes est

associada a um tratamento estatstico dos dados.
Caso Discreto Aproximao (MQM)
www.oderson.com 231
Mtodo dos Quadrados Mtodo dos Quadrados
Mnimos Mnimos
Vamos analisar o caso em que a Vamos analisar o caso em que a
curva de ajuste uma funo curva de ajuste uma funo
linear. linear.
Para que esta seja a melhor reta Para que esta seja a melhor reta
devemos minimizar a soma das devemos minimizar a soma das
diferenas entre os valores de diferenas entre os valores de
f6x; f6x; tabelados tabelados * *
i i
e os valores da e os valores da
funo de ajuste funo de ajuste 6a3)x 6a3)x
i i
; ; em cada em cada
ponto. ponto.
www.oderson.com 232
A aproximao pode ser resolvida pela minimizao

do somatrio dos "erros na expresso
(2)
www.oderson.com 233
A diferena pode ser tanto positiva quanto negativa, o

que poderia ocasionar em uma soma nula das
diferenas mesmo com os valores muito distantes da
reta.
Uma forma de evitar o cancelamento minimizar o

quadrado da diferena.
Poderamos ter escolhido minimizar o mdulo da

diferena mas isto acarretaria em uma complicao
nos clculos, devido necessidade de se obter as
primeiras derivadas.
www.oderson.com 234
Por esse motivo a expresso de S substituda pela

expresso abaixo, que ser mnima quando o somatrio
(2) tambm for:
Considerando g(x) dada pela expresso (1), o somatrio a

ser minimizado toma a forma mostrada em (4).
(4)
(3)
www.oderson.com 235
Notar que S funo apenas dos coeficientes c

i
, i=1, ..., n,
pois f(x
k
) conhecido e g(x
k
) pode ser arbitrado.
Portanto, para minimizar S preciso se ter
A partir dessa condio, gera-se o sistema de equaes

lineares mostrado em (5).
(5)
www.oderson.com 236
Expandindo a expresso anterior, obtm-se o sistema (6a),

colocado na forma simplificada mostrada em (6b).
(6a)
(6b)
www.oderson.com 237
Como resultado de algum experimento, foram obtidos os

seguintes valores para uma funo f:
Deseja-se determinar a reta que melhor se ajusta a estes

pontos pelo MQM.
SoIuo:
www.oderson.com 238
MMQ - Exemplo
MMQ - Exemplo
SoIuo: O sistema a ser resolvido :
Substituindo-se os valores da tabela obtm-se:

www.oderson.com 239
MMQ - Exemplo
MMQ - Exemplo
SoIuo:
Resolvendo-se o sistema obtm-se c

1
=-1/5 e c
2
=11/10.
A reta procurada , portanto:

www.oderson.com 241
Em determinadas situaes, integrais so
Em determinadas situaes, integrais so
difceis, ou mesmo impossveis de se resolver
difceis, ou mesmo impossveis de se resolver
analiticamente.
analiticamente.
Exemplo: o valor de f(x) conhecido apenas em
Exemplo: o valor de f(x) conhecido apenas em
alguns pontos, num intervalo [a, b]. Como no
alguns pontos, num intervalo [a, b]. Como no
se conhece a expresso analtica de f(x), no
se conhece a expresso analtica de f(x), no
possvel calcular
possvel calcular
Forma de obteno de uma aproximao para a
Forma de obteno de uma aproximao para a
integral de f(x) num intervalo [a, b]
integral de f(x) num intervalo [a, b]
Mtodos
Mtodos
Numricos
Numricos
.
.
b
a
dx x f ) (
Integrao Numrica
Integrao Numrica
www.oderson.com 242
Idia bsica da integrao Idia bsica da integrao
numrica numrica

substituio da substituio da
funo funo f(x) f(x) por um polinmio por um polinmio
que a aproxime razoavelmente que a aproxime razoavelmente
no intervalo [a, b]. no intervalo [a, b].
Integrao numrica de uma Integrao numrica de uma
funo f(x) num intervaIo [a,b] funo f(x) num intervaIo [a,b]
clculo da rea delimitada clculo da rea delimitada

por essa funo, recorrendo por essa funo, recorrendo
interpolao polinomial, como, interpolao polinomial, como,
forma de obteno de um forma de obteno de um
polinmio polinmio p p
n n
(x) (x). .
Integrao Numrica
Integrao Numrica
www.oderson.com 243
As frmulas tero a expresso abaixo: As frmulas tero a expresso abaixo:
FrmuIas de integrao FrmuIas de integrao (frmulas de quadratura): (frmulas de quadratura):
x x
* *
, ... , , ... , x x
n n
- pontos conhecidos, pertencentes ao intervalo [a, b] ( - pontos conhecidos, pertencentes ao intervalo [a, b] (nAs nAs
de integrao de integrao). ).
A A
* *
, ... , , ... , A A
n n
- coeficientes a determinar ( - coeficientes a determinar (pesos pesos). ).
n
i
i i n
x f A f I
0
) ( ) (
Integrao Numrica
Integrao Numrica
www.oderson.com 244
O uso desta tcnica decorre do fato de O uso desta tcnica decorre do fato de: :
por vezes, f(x) ser uma funo muito difcil de por vezes, f(x) ser uma funo muito difcil de
integrar, contrariamente a um polinmio; integrar, contrariamente a um polinmio;
conhecer-se o resultado analtico da integral, mas, conhecer-se o resultado analtico da integral, mas,
seu clculo somente aproximado; seu clculo somente aproximado;
a nica informao sobre f(x) ser um conjunto de a nica informao sobre f(x) ser um conjunto de
pares ordenados. pares ordenados.
Integrao Numrica
Integrao Numrica
www.oderson.com 245
Regra dos Trapzios SimpIes Regra dos Trapzios SimpIes - consiste em - consiste em
considerar um polinmio de primeiro grau que considerar um polinmio de primeiro grau que
aproxima uma funo aproxima uma funo f6x; f6x;. .
Este polinmio ter a forma Este polinmio ter a forma * 4 a * 4 a
5 5
3 a 3 a
0 0
x x e trata-se e trata-se
da equao que une dois pontos: da equao que une dois pontos: a4x a4x
5 5
e e )4x )4x
0 0
. .
Regra dos Trapzios
Regra dos Trapzios
www.oderson.com 246
Regra dos Trapzios SimpIes
rea do trapzio rea do trapzio: : A = (h / 2) . (T + t) A = (h / 2) . (T + t)
h: altura do trapzio h: altura do trapzio
t: base menor t: base menor
T: base maior T: base maior

De acordo com a figura: De acordo com a figura:
h = b a = x h = b a = x
1 1
x x
0 0

t = f(b) = f(x t = f(b) = f(x

1 1
) )
T = f(a) = f(x T = f(a) = f(x

0 0
) )
Logo, Logo,
[ ]
+
1
0
1 0
2
x
x
x f x f
h
dx x f ) ( ) ( ) (
www.oderson.com 247
IntervaIo [a, b] reIativamente pequeno IntervaIo [a, b] reIativamente pequeno
aproximao do valor do integral aceitvel. aproximao do valor do integral aceitvel.

IntervaIo [a, b] de grande ampIitude IntervaIo [a, b] de grande ampIitude
aproximao defasada. aproximao defasada.
pode-se subdividi-lo em pode-se subdividi-lo em n n subintervalos, e em cada um a subintervalos, e em cada um a

funo aproximada por uma funo linear. funo aproximada por uma funo linear.
A amplitude dos subintervalos ser h=(b-a)/n . A amplitude dos subintervalos ser h=(b-a)/n .
A integral no intervalo dado pela soma das integrais A integral no intervalo dado pela soma das integrais
definidas pelos subintervalos. definidas pelos subintervalos.
Regra dos trapzios simples aplicada aos subintervalos. Regra dos trapzios simples aplicada aos subintervalos.
Uso da Regra dos Trapzios Composta (Repetida) Uso da Regra dos Trapzios Composta (Repetida): :
soma da rea de soma da rea de n n trapzios, cada qual definido pelo seu trapzios, cada qual definido pelo seu
subintervalo. subintervalo.
www.oderson.com 248
ntervalo [a, b] de grande amplitude. ntervalo [a, b] de grande amplitude.
Soma da rea de Soma da rea de n n trapzios, cada qual definido pelo trapzios, cada qual definido pelo
seu sub-intervalo. seu sub-intervalo.
Regra dos Trapzios Composta
www.oderson.com 249
FrmuIa: FrmuIa:
S os termos S os termos f6x f6x
5 5
; ; e e f6x f6x
n n
; ; no se repetem, assim, esta no se repetem, assim, esta
frmula pode ser simplificada em: frmula pode ser simplificada em:

[ ] [ ]
[ ] ) ( ) ( ...
) ( ) ( ) ( ) ( ) (
N N
x
x
x f x f
h
x f x f
h
x f x f
h
dx x f
m
+ + +
+ + +
1
2 1 1 0
2
2 2
0
[ ] { }
+ + + + +

N
x
x
N N
x f x f x f x f x f
h
dx x f
0
1 2 1 0
2
2
) ( ) ( ... ) ( ) ( ) ( ) (
www.oderson.com 250
Regra dos Trapzios
Regra dos Trapzios
Regra dos Trapzios SimpIes com 2 pontos Regra dos Trapzios SimpIes com 2 pontos
(x (x
0 0
= 0.0 e x = 0.0 e x
1 1
= 4.0) = 4.0)
= ( h / 2 ).(y = ( h / 2 ).(y
0 0
+ y + y
1 1
) )

= = " x (!)***** , *)"/"0/ " x (!)***** , *)"/"0/) ) = =
2.48507 2.48507
Regra dos Trapzios Composta - 3 pontos Regra dos Trapzios Composta - 3 pontos (x (x
0 0
= 0.0, x = 0.0, x
1 1
= 2.0, x = 2.0, x
2 2
= 4.0) = 4.0)
= ( h / 2 ).( y = ( h / 2 ).( y
0 0
+ 2y + 2y
1 1
+ y + y
2 2
) )

= 1 = 1 x x (1.00000 + 2 (1.00000 + 2 x x
0.44721 + 0.24254) 0.44721 + 0.24254) = 2.1370 = 2.1370
Regra dos Trapzios Composta - 9 pontos Regra dos Trapzios Composta - 9 pontos
= ( 0.5 / 2 ).( y = ( 0.5 / 2 ).( y
0 0
+ 2y + 2y
1 1
+ 2y + 2y
2 2
+ 2y + 2y
3 3
+ 2y + 2y
4 4
+ 2y + 2y
5 5
+ 2y + 2y
6 6
+ +
2y 2y
7 7
+ y + y
8 8
) = ) = 2.0935 2.0935
x y=(1+x)
-1/2
0.0 1.00000
0.5 0.89443
1.0 0.70711
1.5 0.55470
2.0 0.44721
2.5 0.37139
3.0 0.31623
3.5 0.27472
4.0 0.24254
A aproximao para 9 pontos meIhor,
dado que o vaIor reaI 2.0947.
ExempIo: Estimar o valor de
4
2 12 2
0
(1 ) x dx
( )
4
2
0
#n 1 x x + +
www.oderson.com 251
Erro da Regra dos Trapzios simpIes Erro da Regra dos Trapzios simpIes
E(f)=I(f)-T(f)=I(f)-I(p1)=I(f-p1) E(f)=I(f)-T(f)=I(f)-I(p1)=I(f-p1)
T(f) - valor da integral obtida pela regra dos trapzios. T(f) - valor da integral obtida pela regra dos trapzios.
(f) - valor da integral obtida pela integrao de f(x). (f) - valor da integral obtida pela integrao de f(x).
Regra dos Trapzios
Regra dos Trapzios
www.oderson.com 252
ExempIo ExempIo: Seja : Seja
, ,
calcule uma aproximao para calcule uma aproximao para 1 1 usando a Regra dos usando a Regra dos
Trapzios Simples. Trapzios Simples.
Regra dos Trapzios
Regra dos Trapzios
1
0
dx e I
x
( )
859141 1
2
1
1 0 1
1
0
0
1
0
,
+

dx e I
e e dx e I
a b h
x
x [ ]
+
1
0
1 0
2
x
x
x f x f
h
dx x f ) ( ) ( ) (
www.oderson.com 253
ExempIo ExempIo: Seja : Seja

, ,
calcule uma aproximao para calcule uma aproximao para 1 1 usando 10 subintervalos e usando 10 subintervalos e
a Regra dos Trapzios Composta. a Regra dos Trapzios Composta.
Regra dos Trapzios
Regra dos Trapzios
1
0
dx e I
x
( )
719713 1
2 2 2 2
2
1 0
1
0
9 0 8 0 2 0 1 0 0
1
0
,
...
,
, , , ,
0,1 h com Ios subinterva 10 em os subdividid [0,1]

+ + + + + +
dx e I
e e e e e e dx e I
x
x
[ ] { }
+ + + + +

N
x
x
N N
x f x f x f x f x f
h
dx x f
0
1 2 1 0
2
2
) ( ) ( ... ) ( ) ( ) ( ) (
www.oderson.com 254

Calculonumerico

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

Calculonumerico

Enviado por

Direitos autorais:

Formatos disponíveis

Clculo Numrico

Viso de Engenharia x de Matemtica/Computao Viso de Engenharia x de Matemtica/Computao

Conceitos e entendimentos bsicos Conceitos e entendimentos bsicos

Introduo dos mtodos tradicionais Introduo dos mtodos tradicionais

ApIicao de ferramentas disponveis ApIicao de ferramentas disponveis

Composto de aIguns mduIos.

Funo: executar uma computao especfica.

Obter uma integraI definida de uma funo dada.

SoIuo de sistemas de equaes Iineares SoIuo de sistemas de equaes Iineares

MATLA MATLA, , MAT!"A# MAT!"A#, , MAPLE MAPLE, , MAT!EMAT$"A MAT!EMAT$"A, ,

ambiente de trabaIho baseado em Igebra ambiente de trabaIho baseado em Igebra

sistema de computao aIgbrica de propsitos sistema de computao aIgbrica de propsitos

resoIuo de probIemas matemticos resoIuo de probIemas matemticos

manipuIao integrada de dados numricos, manipuIao integrada de dados numricos,

originaImente desenvoIvido como Iinguagem de originaImente desenvoIvido como Iinguagem de

usuaImente empregado na pesquisa quantitativa usuaImente empregado na pesquisa quantitativa

reaIizao de anIises estatsticas, em especiaI reaIizao de anIises estatsticas, em especiaI

processo numrico e grfico de dados. processo numrico e grfico de dados.

Dado um problema P, desmembra-se P

Resolver um problema P, por partes ou

(beth), 10= (beth), 10=

(kuph), 11= (kuph), 11=

Base decimal (10)

Base binria (2)

Base decimal (10)

Base binria (2)

Octal (8), {0,1,2, ... , 7}

Hexadecimal (16), {0,1,2, ... , 9, A,B,C,D,E,F}

-e7+'ndo esse r&c'oc8n'o, o5(emos b

5,8 = 101,11001100... , uma dzima.

Forma normalizada usa um nico dgito antes

110101 = 110,101x2 110101 = 110,101x2

Na representao normalizada, h apenas um "1 Na representao normalizada, h apenas um "1

No nmero No nmero 1,10101 1,10101x x(10) (10)

A base no precisa ser explicitada. A base no precisa ser explicitada.

Nmero de bits da mantissa (preciso,

Nmero de bits do expoente.

011 = expoente zero 011 = expoente zero

Maior nmero positivo (Iembre do bit

Menor nmero positivo (lembre do bit escondido)

000 representao no normalizada

Erro depende de mtodo e procedimentos

(r+nc&7em$ desc&r(&r (odos

operaes (truncagens e arredondamento)

(2112,8; 2113), (2112,8; 2113),

ReaIizao de anIises ReaIizao de anIises teAri&a teAri&a e e gr(fi&a gr(fi&a da da

#omnio da funo #omnio da funo

Pontos de des&ontinuidade Pontos de des&ontinuidade

$nter-alos de &res&imento e de&res&imento $nter-alos de &res&imento e de&res&imento

Pontos de m(ximo e mnimo Pontos de m(ximo e mnimo

Pontos de inflexo Pontos de inflexo

Assntotas da funo Assntotas da funo

ApIicao de mtodos numricos destinados ao ApIicao de mtodos numricos destinados ao

Diferenciao dos mtodos Diferenciao dos mtodos Modo de Modo de

"omo "omo verificar taI questionamento? verificar taI questionamento?

Interpretaes para Interpretaes para raiF raiF aproximada aproximada

Obteno de um intervaIo Obteno de um intervaIo B B

inade/uao do mEtodo ao pro)lema

inade/uao do mEtodo ao pro)lema

isse&o isse&o (ou de (ou de olFano olFano) )

Falsa Posio Falsa Posio

Ponto Fixo Ponto Fixo

Definio do intervaIo iniciaI