1º2º3º4ºBimMN2015 v.3

FAENG - Faculdade de Engenharia Engenheiro Celso Daniel
Centro Universitrio Fundao Santo Andr
Mtodos Numricos
prof.josecarlos@fsa.br
Santo Andr
2015
Mtodos Numricos
Aplicados Engenharia
4B Produo & 3B Eletrnica

2015
pg.1
prof.jose.carlos@fsa.br
Caractersticas do Clculo Numrico
Muitos dos problemas matemticos so originados da necessidade de resolver

problemas da Natureza, pois os fenmenos da Natureza podem ser descritos atravs do uso de
modelos matemticos.
Esquematicamente podem-se representar as principais etapas da
soluo de um problema atravs da figura 1.1. Aps anlise dos resultados obtidos se for
necessrio reformula-se o Modelo matemtico e/ou escolhe-se novo mtodo numrico.
Problema
Soluo
Modelo
Matemtico
Modelagem
Resoluo
Figura 1.1
Na primeira etapa procura-se obter um modelo matemtico que representasse da

maneira mais conveniente o problema especfico. Tal modelo seria construdo utilizando-se
teorias das cincias. O modelo matemtico, em geral, contm simplificaes da realidade o
que o tornam um problema matemtico solvel.
Na segunda etapa, construdo o modelo matemtico do problema, procura-se encontrar
a soluo.
Neste curso estudam-se alguns mtodos numricos para obter a soluo numrica de
alguns tipos de modelos matemticos. Esses mtodos numricos so desenvolvidos numa rea
da Matemtica denominada de Anlise Numrica. Dentre esses mtodos numricos vamos
estudar basicamente os seguintes problemas:
Mtodos Numricos

2015
pg.2
Achar a raiz real de uma equao;

Resolver um sistema linear;
Aproximar uma funo, dada na sua forma analtica ou tabelada, por outra;
Integrar uma funo num intervalo
A soluo obtida pelo mtodo numrico, frequentemente difere da soluo do
problema real. A seguir enumeram-se algumas fontes de erro que levam a tal diferena:
Simplificao no Modelo Matemtico,
Erro de truncamento,
Erro de arredondamento,
Erro nos dados.
Simplificao no Modelo Matemtico

Por exemplo, para calcular o perodo o tempo de queda livre de certo objeto desprezase o atrito etc.
Erro de Truncamento
Por exemplo, a avaliao de uma srie infinita por um nmero de termos finitos, nesse
caso, a srie de Taylor
f ( x) = f (a ) +
f (a )
f (a)
f (a)
f 4 (a)
f ( n ) (a)
( x a) +
( x a) 2 +
( x a) 3 +
( x a) 4 + =
( x a) n
1!
2!
3!
4!
n
!
n =0
ou de MacLaurin ( ou Taylor-MacLaurin)
f ( x) = f (0) +
f (0)
f (0) 2 f (0) 3 f ( 4 ) (0) 4
f ( n ) (0) n
x+
x +
x +
x + =
x
1!
2!
3!
4!
n!
n =0
f ( x) f (0) +
f (0)
f (0) 2 f (0) 3 f ( 4 ) (0) 4
x+
x +
x +
x
1!
2!
3!
4!
Aplique a srie de Maclaurin ( ou Taylor-Maclaurin) e calcule e 0,5 por um polinmio

de zero, grau um, grau dois, grau trs e, por ltimo, um de grau quatro.
Considere f ( x) = e x o resto com vocs
Erro de Arredondamento
Pode ser significante quando se tem um elevado nmero de operaes.
Exemplo:
1 1 1 3
1
+ + = = 1 , mas se 0,3 ento a soma anterior 0,9
3 3 3 3
3
Mtodos Numricos

2015
pg.3
Erros nos Dados

Os dados, frequentemente, so obtidos atravs de medidas experimentais, por isso so
sujeitos a imprecises. Ocasionalmente os erros nos dados advm da necessidade de se
arredondar na entrada desse dado. Outro erro nos dados pode decorrer do sistema de
representao utilizado.
Exemplo: vide exemplo no final da seco seguinte
Aritmtica de ponto flutuante

A representao usual dos nmeros feita utilizando-se de um sistema de posicionamento
de
base
dez,
isto
nmero
537,308
equivale
5 10 2 + 3 101 + 7 10 0 + 3 10 1 + 0 10 2 + 8 10 3 . Em geral, utiliza-se a base dez,

contudo, qualquer nmero natural maior ou igual a dois pode ser utilizado.
De
modo
geral
an an1an2 a3a2 a1a0 a1a2
por
ser
representado
an B n + an1 B n1 + an2 B n2 + + a3 B 3 + a2 B 2 + a1 B1 + a0 + a1 B 1 + a1 B 2 +
onde
por
os
coeficiente ai so algarismos tais que 0 ai < B tendo B como base.

Muitos computadores operam normalmente em base dois(ou base binria). Por exemplo, o
nmero 101,001 representa 1 2 2 + 0 21 + 1 20 + 0 2 1 + 0 2 2 + 1 2 3 que d 5,125
(confira!!!!). Verifique que (100,101)2=(4,625) 10
Os computadores utilizam-se tambm de uma normalizao para representao dos
nmeros 0, d1d 2 d 3 d t B e com d1 0 , 0 d k < B , k = 2,3,4,t e li e ls . O nmero
0, d1d 2 d 3 d t chamado de mantissa, B a base do sistema de numerao, e o expoente,
li o limite inferior e ls , o superior e t o nmero de algarismos significativos. Esta
representao denominada de representao em ponto flutuante na base B com t
algarismos significativos. Por exemplo, no computador Burroughs B6700 temos t = 13 ,
B = 8 , li = 63 , ls = 63 no IBM/370, ambas as mquinas da dcada de 70, respectivamente
t = 6 , B = 16 , li = 64 , ls = 63 . Veja na sua calculadora qual a normalizao utilizada.
Mtodos Numricos

2015
pg.4
Exemplo de que o erro nos dados pode ser decorrente do sistema de representao
utilizado: Passe para a base dez os seguintes nmeros binrios normalizados usando t = 8 ,
isto , oito algarismos significativos:
a) x1 = 0,11100110 2 2
Resp.: x1 = 3,593750
b) x2 = 0,11100111 22
Resp.: x2 = 3,609375
Note que x1 e x2 so nmeros consecutivos escritos no sistema de numerao de base

2. Assim sendo, pergunta-se: O nmero decimal 3,6 teria representao exata nesse sistema
binrio com oito algarismos significativos?
Operaes com aritmtica de ponto flutuante

Ex1.
Efetue as operaes indicadas em aritmtica arredondada de ponto flutuante
cuja base seja dez e o nmero de algarismos significativo, trs:

a. (4,36 + 9,24) + 5,03
b. 4,36 + (9,24 + 5,03)
c. (4,36 9,24) 5,03
d. 4,36 (9,24 5,03)
e. [
0,123
] 84,9
8,87
f. [
0,123 84,9
]
8,87
g. 25,9 (4,99 + 0,02)

h. (25,9 4,99) + (25,9 0,02)
i. 1400 + 35
j. Seria
correta
observao
seguinte?
Mtodos
numricos
matematicamente equivalentes podem fornecer resultados diferentes.

Resp.: Sim ( ) No ( ) , pois ...
Ex2.
0 , 25
Calcule e
num sistema que usa representao dos nmeros em ponto
flutuante com cinco algarismos significativos e cuja base seja dez.

Represente os nmeros da tabela abaixo, em ponto flutuante com cinco algarismos
significativos, usando a base 10. Tome a primeira linha como exemplo
Mtodos Numricos
Nmero

2015
Representao
Representao
Representao
Representao
Normalizada
Normalizada
Cientfica
Normal
Truncada
Arredondada
Arredondada
Arredondada
0,16667 103
1,6667 10 2
166,67
0,16666 103
1000 6
pg.5
3
2 / 3000
cos 2
log (0,25)
349 8299
1,0025 0,00013
0,0128 sen 45o
Ex3.
Considere uma mquina que opera no sistema B = 10, t = 4, e [6, 6] e o
conjunto dos nmeros reais G = {x R / m x M } . 4.1 Pede-se m o menor e

M o maior nmero, em valor absoluto, representados nessa mquina. 4.2 Responda
V(Verdadeiro) ou F(Falso), conforme o caso: 4.a) x = 435,79 x G

4.b) x = 3,76 *10 8 x G
( ); 4.c) x = 5,87 *107 x G
( );
Mtodos Numricos

2015
pg.6
Exerccios
Ex1.
Converta para a forma decimal os nmeros binrios seguintes:
x = 101101 ;
y = 110101011 ;
z = 0,1101 ;
t = 0,111111101
Ex2.
Considere certa mquina cujo sistema de representao de nmeros definido por

0, d1d 2 d 3 d t B e ; d1 0, 0 d i < B, i = 1, 2, 3,, t e [m, M ] , para B = 10 , t = 4 ,
a.
m = 5 , M = 5 .
D o menor e o maior nmero em valor absoluto representados nessa mquina.
b.
D a representao por arredondamento do nmero 63,358.
c.
D a representao por truncamento do nmero 63,358.
d.
D a representao por arredondamento do nmero 24,995.
e.
D a representao por truncamento do nmero 24,995.
f.
Calcule o valor da soma x + y para x = 51240 e y = 2 .
g.
Calcule o valor da soma S = 51240 + 2
11
k =1
11
Calcule o valor da soma S = 2 + 51240 .
h.
k =1
Ex3.
Calcule
k =1
6
Ex4.
Calcule
3 utilizando aritmtica racional

1
3 utilizando aritmtica arredondada de ponto flutuante com trs algarismos

k =1
significativos
Ex5.
Ex6.
0,3
e d o resultado em aritmtica racional
1024
0,3
Efetue a operao
e d o resultado em aritmtica arredondada de ponto fixo com
1024
Efetue a operao
quatro casas decimais.

Ex7.
Efetue a operao
0,3
e d o resultado em aritmtica arredondada de ponto flutuante
1024
com quatro casas decimais.

0 ,15
utilizando um polinmio do terceiro grau, e em seguida, ache o

Ex8. Calcule o valor de e
erro de truncamento considerando como valor exato o obtido pela sua mquina de calcular.
E, por fim confira a resposta: e0,15 = 1,16181 0,00003 .
Ex9. Calcule o valor de sen 0,15 utilizando um polinmio do quinto grau, e em seguida, ache
o erro de truncamento, considerando como valor exato aquele obtido pela sua mquina de
calcular.
Mtodos Numricos
Ex10. A funo racional r ( x) =

2015
pg.7
313x 4 6900 x 2 + 15120

aproxima a funo cos x no
13x 4 + 660 x 2 + 15120
1 1
, ] . Sabendo que = cos (0,25) = 0,968912421710
2 2
Calcule o valor de = r (0,25) em aritmtica racional e d o valor absoluto do erro
intervalo x [
a.
de truncamento ( ) com apenas um algarismo significativo, isto , d uma delimitao

do erro de truncamento.
b.
Calcule o valor aproximado de ~ = r (0,25) utilizando aritmtica arredondada com
trs algarismos significativos. E, d o valor absoluto do erro de arredondamento ( ~ )com

apenas um algarismo significativo, isto , d uma delimitao do erro de arredondamento .
Observao: = soluo exata do problema matemtico ou modelo matemtica;
= soluo exata do processo numrico ou algoritmo; ~ = soluo calculada do processo
numrico
Mtodos Numricos

2015
pg.8
MTODO DO GRFICO COMPLETO PARA ISOLAR A RAIZ DE

UMA FUNO ou MTODO GRFICO-1
Isolar a Raiz x da equao xe x 2 0 pelo Mtodo do Esboo
Completo do Grfico da equao. Neste caso a funo f ser definida
por fx xe x 2 . E, seguir o roteiro:
1 Determinar o domnio de f;
Resp: ,
2 Verificar o comportamento nos extremos desse domnio, por meio do
clculo dos limites x
lim
fx e x
lim
fx ;
lim xe x 2 2 veja clculo a seguir:
lim fx x
lim
lim
lim
2 0 2,
xe x 2 x
xe x x
Clculo de x
lim
xe x 0 e 0 indeterminao que mudaremos
para
1
0
para aplicar a Regra de LHspital: x

lim
lim
lim xe x x
x
x
1
ex
x
lim
x
e x
x
lim
1
e x
gx
hx
x
lim
x
lim
ex 0
lim xe x 2 veja clculo a seguir:
lim
lim fx x
lim
lim
2 2 2
xe x 2 x
xe x x
g x
h x
Mtodos Numricos

2015
pg.9
Pode-se inferir que o limite x

lim
fx 2 e x
lim
fx , usando uma tabela,
porm pode-se chegar a concluses errada dependendo da funo, mas no

nesse caso, claro!
x
y xe x 2
y fx
y 2
fx 2
20
20e 20 2
2. 000 000 041
10
10e 10 2
2. 000 453 999
5e
2. 033 689 735
4e
2. 073 262 556
3e 3 2
2. 149 361 205
2e 2 2
2. 270 670 566
e 1 2
2. 367 879 441
2. 0
e2
0. 718 281 828 5
2e 2 2
12. 778 112 20
3e 3 2
58. 256 610 77
4e 4 2
216. 392 600 1
Obs.:
Por exemplo, lim
t 0
t 2 9 3
t2
1
6
, mas para os x cada vez menores em
valor absoluto tendemos as inferir erroneamente que lim

t 0
vide tabela seguinte:

t
t 2 9 3 /t 2
0. 1
0. 166 62
0. 01
0. 166 67
0. 001
0. 166 67
0. 0001
0. 166 67
0. 0000001
0. 166 67
0. 0000000001
0. 166 67
0. 0000000000001
0. 161 56
0. 00000000000001
0. 000000000000001
0. 0000000000000001
0. 00000000000000001
t 2 9 3
t2
Mtodos Numricos
lim
t 0
t 2 9 3
t2
t 2 9 3
t2
lim
t 0
t2
t 0 t 2 t 2 9 3
lim

2015
lim
t 0
t 2 9 3
lim
t 2 9 3
1
t 2 9 3
t 0
1
0 2 9 3
t 2 9
t2
3 2
t 2 9 3
pg.10
lim
t 0
t 2 9 9
t2
t 2 9 3
1
6
Ou aplicando LHspital chegamos a mesma concluso, acompanhe as contas

d
d 2
t 2 9 3 2t
e
t 2t
dt
dt
t 9
lim
t 0
t 2 9 3
t2
lim
t 0
t 2 9 3
t 2
lim
t 0
t 2 9
2t
lim
t 0
t
t 2 9
1
2t
lim
t 0
1
t 2 9
1
2
1
0 2 9
1
2
1
6
3 Clculo das derivadas 1, 2 de f para determinar os pontos

de mximo local, de mnimo local e de inflexo
f x xe x 2 f x x e x xe x 0 1e x xe x 1 xe x
f x 1 x e x 1 xe x 1e x 1 x e x 1 1 x e x 2 xe x
4 Estudar os sinais de f para analisar o crescimento ou decrecimento de f;
Achando a raiz da equao: 1 xe x 0 x 1
f x 0 para todo x 1, logo f decrescente neste intervalo e
f x 0 para todo x 1, logo f crescente neste intervalo, portanto
x 1 ponto de mnimo local. f1 e 1 2 2. 4
5 Estudar os sinais de f para analisar a concavidade de f;

Achando a raiz da equao: 2 xe x 0 x 2
f x 0 para todo x 2, logo f tem concavidade para baixo neste intervalo e
f x 0 para todo x 2, logo f em concavidade para cima neste intervalo,
portanto x 2 ponto de inflexo e f2 2e 2 2 2. 27
Mtodos Numricos

2015
pg.11
6 Construir uma tabela com pelo menos as informaes acima e, por fim,
x
y fx
fx 2
20
2. 0
10
2. 0
2. 0
2. 07
2. 15
2. 27
2. 37
2. 0
0. 7
12. 8
58. 3
216. 4
fx
7 Esboar o grfico completo de f, destacando os pontos de mnimo,

mximo ou inflexo se existirem.
y 20
18
16
14
12
10
8
6
4
2
-4
-3
-2
-1
1
-2
Melhorando o intervalo de y que torna a visualizao mais interessante.
Mtodos Numricos

2015
pg.12
x fx 2 equivale a dizer que a curva tem um assntota em y 2.

1, 2. 4 um ponto de mnimo local, tambm global
2, 2. 3 um ponto de inflexo da curva fx xe x 2
0, 2 o ponto de interseco com o eixo dos y
x, 0 o ponto de interseco com o eixo dos x e x a raiz ou zero da funo f.
Portanto, pelo esboo do grfico completo concluimos que temos

uma raiz isolada no intervalo de x entre 0 e 1, isto , 0 x 1.
Exerccio
Isolar a(s) raz(es) da equao 5 xe x 15 0, utilizando o mtodo do
grfico completo.
Mtodos Numricos

2015
pg.13
Resoluo: fx 5 xe x 15
1 Determinar o domnio de f:
Resp.:
D f ,
2 Verificar o comportamento nos extremos desse domnio, por meio do
Clculo dos limites:x
lim fx
e
lim fx
x
lim 5 xe x 15 x
lim 5 xe x x
lim 15
lim 5 xe x 0
uma indeterminao
lim 5 xe x
lim
x
5x
lim
x
5x
1
ex
x
lim
1
e x
1
ex
aplica-se LHspital
x
lim e x 0 x
lim 5 xe x 0
ii
Subst ii em i obtemos:
lim 5 xe x 15 0 15 15,
x
portanto, y-15 a equao da assntota horizontal.
lim 5 xe x 15 x
lim 5 xe x x
lim 15 15
Resp.:
lim 5 xe x 15 15
lim 5 xe x 15
3 Determinar os pontos de mximo, de mnimo e de inflexo, por meio do

Clculo da 1, 2
f x e x 4 x
f x e x 3 x
4 Verificar os intervalos nos quais f cresce e, tambm, decresce estudando os
sinais
da 1 derivada para determinar os extremantes ou pontos de mximo e de
mnimo locais.
f x 0 e x 4 x 0 x 4
f x 0 f crescente para x4
f x 0 f decrescente para x4.

Resp.: Portanto, em x 4 temos um ponto de mximo pelo estudo dos sinais e
f4 39, 6
5 Verificar a concavidade de f estudando os sinais da 2 derivada.
f x 0 e x 3 x 0 x 3
que um ponto de inflexo pelo estudo
dos sinais.
Mtodos Numricos

2015
pg.14
f x 0 f tem concavidade voltada para cima para x3
f x 0 f tem concavidade voltada para baixo x3.

Resp.: Portanto, em x 3 temos um ponto de inflexo pelo estudo dos sinais e
f3 25, 17
6 Construir uma tabela com pelo menos as informaes acima e por fim
x
e x 5 x 15
14. 989
14. 973
14. 933
14. 835
14. 602
14. 053
12. 793
10. 0
4. 126 9
7. 167 2
25. 171
39. 598
15. 0
8 Esboar o grfico completo de f

Resp.: As razes isoladas so 1 x 1 2 e 4 x 2 5 e um esboo do grfico
completo
dado pela figura abaixo.
Mtodos Numricos

2015
pg.15
Mtodos Numricos

2015
pg.16
Atividade dia 25-28/03/2014

1. Represente os nmeros dados na tabela em ponto
flutuante com cinco algarismos significativos e base 10.
Nmero
1000/6
166. 666 666 7
300 3
519. 615 242 3
2/5000
0. 000 4
10 5
314159. 265 4
66598557. 89
5123
12999. 913 7
Normalizada A Normalizada T
Cientfica A
Normal A
0. 166 66 10 3
1. 66 67 10 2
166. 67
0. 519 61 10 2 0. 519 62 10 2 5. 19 62 10 3
519. 62
0. 400 00 10 3 0. 400 00 10 3 4. 000 0 10 4
0. 000 4
0. 314 15 10 6
0. 314 16 10 6
3. 141 6 10 5
314 160
0. 129 99 10 5
0. 130 00 10 5
1. 300 0 10 4
13 000
0. 166 67 10 3
2. Efetue os operaes em aritmtica arredondada de ponto

flutuante com trs algarismos significativos.
a.1) 11. 4 3. 18 5. 05 14. 6 5. 05 19. 7
11. 4 3. 18 14. 58 14. 6
14. 6 5. 05 19. 65 19. 7
a.2) 11. 4 3. 18 5. 05 11. 4 8. 23 19. 6
3. 18 5. 05 8. 23
11. 4 8. 23 19. 63 19. 6
3
b.1) 3.1811.4
36.
7. 19
5.05
5.05
3. 18 11. 4 36. 252 36. 3
36. 3
7. 188 118 812 7. 19
5.05
11. 4 0. 63011. 4 7. 18
b.2) 3.18
5.05
3.18
0. 629 702 970 3 0. 630
5.05
0. 63011. 4 7. 182 7. 18
c.1) 3. 185. 05 11. 4 3. 1816. 5 52. 5
5. 05 11. 4 16. 45 16. 5
3. 1816. 4 52. 152 52. 2
3. 1816. 5 52. 47 52. 5
c.2) 3. 18 5. 05 3. 18 11. 4 16. 1 36. 3 52. 4
3. 18 5. 05 16. 059 16. 1
3. 18 11. 4 36. 252 36. 3
16. 1 36. 3 52. 4
Mtodos Numricos
10
d.1)
i1
1
3
1
3
1
3

2015
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
pg.17
1
3
3. 31
0. 333
0. 333 0. 333 0. 333 0. 333 0. 333 0. 333 0. 333 0. 333 0. 333 0. 333 3. 31
0.999
1. 33
1.66
1.99
2. 32
2. 65
2. 98
3. 31
d.2) 10
1
3
100. 333 3. 33
0.3
em:
3. Efetue a operao 1024
0.3
0.310
3
10240
3.a) artimtica racional: 1024 102410
3
Resp.: 10240
ou o decimal exato 0. 0002929 687 5
3.b) artimtica arredondada de ponto flutuante com quatro algarismos
significativos
0.3
2. 929 687 5 10 4 2. 930 10 4 0. 000 293 0
1024
Resp.: 0. 2930 10 3 ou 0. 0002930
3.c) artimtica arredondada de ponto fixo com quatro casas decimais
0.3
0. 000 2930 0. 000 3
1024
Resp.: 0. 0003
4. Mude 1010. 110101 2 para a base Dez

1 2 3 0 2 2 1 2 1 0 2 0 10
1 2 1 1 2 2 0 2 3 1 2 4 0 2 5 1 2 6 0. 828 125
2 3 2 1 2 1 2 2 2 4 2 6 10. 828 125
1010. 110101 2 10. 828 125 10
Resp.: 10. 828 125
Mtodos Numricos

2015
5. Mude 9. 03125 10 para a base Dois

92
42
22
9 10
4 com resto 1
2 com resto 0
1 com resto 0
1001 2
0. 03125 2 0. 062 5
0. 062 5 2 0. 125
0. 125 2 0. 25
0. 25 2 0. 5
0. 5 2 1. 0
0. 03125 10 0. 000001 2
e
9 10 1001 2
0. 03125 10 0. 000001 2
Resp.: 9. 03125 10 1001. 000001 2
pg.18
Mtodos Numricos

2015
pg.19
Mtodo Grfico-2
Nesse mtodo faremos sempre que possvel uma equivalncia entre a equao f ( x) = 0 e
g ( x) = h( x) , supondo f ( x) = g ( x) h( x) .
Exemplo
Vamos pesquisar as razes da equao 5. log x 2 + 0,4 x = 0
Resoluo
1 5. log x 2 + 0,4 x = 0 5. log x = 2 0,4 x
Deste modo
f (x) = 5. log x 2 + 0,4 x

g ( x) = 5 log x e
h( x) = 2 0,4 x
2 Esboamos um grfico para a funo g

e, outro para a funo h;
4 e desenhamos os grficos destas duas
funes num mesmo sistema de
coordenadas cartesianas;
4 feito isso, isolaremos a raiz
x
descendo ou subindo uma linha reta de
onde se encontra o cruzamento dos
grficos de g e h at o eixo dos x.
x
0,1
0,6
1,1
1,6
2,1
2,6
5logx
-5,00
-1,11
0,21
1,02
1,61
2,07
1,5 x 2, 0
Exerccio
1. Isole a
a)
b)
c)
raiz x num intervalo de amplitude a das seguintes funes:

f ( x) = x. ln x 1,1
a = 0,5
f ( x) = x 2 ln x 4 = 0
a = 0,5
x
f ( x ) = ( 4 x )e 5
a =1
2-0,4x
g-h
1,96
-6,96
1,76
-2,87
1,56
-1,35
1,36 -0,3394
1,16 0,451096
0,96
1,11
Mtodos Numricos

2015
pg.20
4. Aplicando o Mtodo 2 (da interserco de dois grficos), isole as razes da

equao x cos x 1. 5 0 usando um intervalo amplitude 2, conforme o grfico da
funo y cos x.
Soluo:
Determinar as duas funes gx e hx, cujas interseces indicam as razes da
equao:
x cos x 1. 5 0 x cos x 1. 5 cos x 1.5
x gx hx
O grfico tracejado corresponde a funo fx x cos x 1. 5 no para ser
desenhado est a s para mostrar que as interseces entre as curvas y gx e
y hx mostrar as razes isoladas.
O grfico da funo hx 1.5
x tem que ser desenhado uma vez que gx cos x
j foi dado a figura.
10
x
1.5
x
10
0. 15 0. 19 0. 25 0. 38 0. 75 0. 75 0. 38 0. 25 0. 19 0. 15
y
8
6
4
2
-10
-8
-6
-4
-2
-2
10
-4
-6
Resp. As razes isoladas a partir da interseco das funes g e h so:

8 x 1 6
6 x 2 4
2 x3 4
4 x4 6
8 x 5 10
.
Mtodos Numricos

2015
pg.21
Mtodo da Dicotomia ou Bisseco

O Mtodo da dicotomia ou bisseco utilizado para o clculo aproximado da raiz de uma
funo decorre da aplicao do Teorema de Bolzanoi. Supondo que uma raiz da funo f
esteja no interior do intervalo (a, b) e, portanto o produto de f(a) por f(b) tem sinal
negativo; o processo consiste basicamente em dividir o intervalo dado ao meio
constituindo-o em dois subintervalos, no qual em apenas um deles poder estar a raiz ou
zero da funo procurado.
Escolhido esse novo subintervalo este processo repetido
at que se obtenha uma preciso prefixada ou nmero mximo de iteraes.
Exemplo
Determinar um valor aproximado da raiz quadrada de 5 na forma x ~
x , com erro
menor ou igual a 0,01 ou parada na 7 iterao; nos seguintes casos:
a) utilizando aritmtica racional, isto sem arredondamentos
b) utilizando aritmtica de ponto fixo com duas casas decimais
Fazer um grfico que visualize as iteraes
Resoluo
Nesse caso a funo f dada por f ( x) x 2 5 , sendo x a raiz ou zero da equao

f ( x) 0 e a tabela abaixo representa o dispositivo prtico ou algoritmo da dicotomia ou
bisseco.
Grfico
Mtodos Numricos

2015
Com todas as casas decimais da calculadora

i
ai
bi
a bi
~
xi i
i
2
0
1
2
3
4
5
6
7
Resposta: o valor pedido na forma x ~
x
Com duas casas decimais

i
ai
bi
a bi
~
xi i
2
a i bi
2
pg.22
Sinal de
f (~
xi )
Sinal de
f (a )
Sinal de
f (b)
5 2,2421875 0,0078125 .
ai bi
2
Sinal de
f (~
xi )
Sinal de
f (a)
Sinal de
f (b)
Resposta: o valor pedido na forma x ~

x _________________________.
i
TEOREMA DE BOLZANO: Se f (a ).f ( b ) 0 em um intervalo real I (a, b ) , ento existe pelo menos
uma raiz neste intervalo I (a, b ) . Isto, se a funo troca de sinais nas extremidades
ao menos uma raiz real.
a e b , ento existe
Mtodos Numricos

2015
pg.23
Mtodo de Newton-Raphson ou Mtodo das Tangentes

Uma interpretao geomtrica do Mtodo de Newton-Raphson que pode justificar o nome de Mtodo das Tangentes
visto a seguir:
y f (x)
yn f ( xn )
tangente a curva f passando

pelo ponto ( xn , yn ) e
formando com o eixo do x um
ngulo
tg
xn 1
xn
f ( xn )
f ( xn )
f ( xn )
e tg f ( xn ) f ( xn )
xn xn1
xn xn1
xn xn1
f ( xn )
xn1 xn
f ( xn )
f ( xn )
xn1 xn
f ( xn )
, f ( xn ) 0 para n 0, 1, 2, 3,
f ( xn )
Mtodo das Tangentes ou Mtodo de Newton-Raphson
Exemplo
Calcular ~
x um valor aproximado da raiz x da funo f ( x) 2 x cos x , sabendo-se que f possui um raiz real x
isolada no intervalo I [0, ] . Os clculos devero ser feitos usando aritmtica de ponto flutuante com 4
4
algarismos significativos. Mostrar os clculos para determinao da derivada de f.
Exerccios
Calcular ~
x , um valor aproximado da raiz da equao f ( x) 0 , sabendo-se que uma raiz real x est isolada no
intervalo I . Os clculos devero ser feitos usando aritmtica de ponto fixo e arredondada com 4 casas decimais.
Mostrar os clculos para determinao da derivada de f. Dar a resposta sob a forma x ~
x
a)
x ex 2 0 ;
b)
x ln x 0 ;
c)
d)
( 4 x )e x 5 0 ;
x. ln x 3,2 0 ;
I [0, 1]
1
I [ , 1]
2
I [3, 4]
I [2.6, 3.1]
e)
x 2 4 ln x 0 ;
I [2.1, 2.6]
Mtodos Numricos

2015
pg.24
Atividade de Mtodos Numricos

Nome_______________RA_________
Nome_______________RA_________
Nome_______________RA_________
1. Aplicando o Mtodo da Dicotomia, determine um valor aproximado da raiz
x da equao 4 xe x 5. 2 0, sabendo-se que existe ao menos uma raiz no
intervalo aberto 4, 4. 5, com erro menor ou igual a 0. 001 ou parada na 8 iterao,
utilizando aritmtica arredondada de ponto fixo com trs casas decimais. Dar a
resposta sob a forma x x

y
30
20
10
-3
-2
-1
-10
-20
-30
2. Aplicando o Mtodo de Newton-Raphson, determine um valor aproximado

da raiz x da equao x cos x 1. 5 0, iniciando o algortmo com x o 3 e no
mximo 3 iterao, utilizando aritmtica arredondada de ponto fixo com
quatro casas decimais. Mostre o passo a passo para obteno da derivada e d
a resposta sob a forma x x

3. Idem ao anterior, iniciando o algortmo com x o 3.
y
8
6
4
2
-10
-8
-6
-4
-2
2
-2
10
-4
-6
Mtodos Numricos

2015
pg.25
4.
Aplicando o Mtodos 2 (da interserco de dois grficos), isole as razes da
equao x cos x 1. 5 0 usando um intervalo amplitude 2., conforme o grfico da
funo y cos x.
y
-10
-8
-6
-4
-2
10
-1
-2
Mtodos Numricos
0
1
2
3
4
5
6
7
8
pos+
neg
b
4
4
4
4,063
4,063
4,079
4,087
4,087
4,087
Resposta:

2015
pg.26
SINALDE
(a+b)/2
4,5
4,25
4,125
4,125
4,094
4,094
4,094
4,091
4,089
|ab|/2
4,25
4,125
4,063
4,094
4,079
4,087
4,091
4,089
4,088
(4x)ex+5,2
0,25
0,125
0,063
0,031
0,016
0,008
0,004
0,002
0,001
f(a)
12,32635309
2,533476156
1,536644805
0,438057004
0,532178039
0,018198169
0,241769194
0,111536169
x 4 , 088 0 , 001
f(b)
5,2 39,81
Mtodos Numricos
x
0
1
2
3
3
1,9599
2,3049
2,2864
2,2864
2,2863
2,2865
Resposta:
x
0
1
2
3
cosx
xcos
xcosx+1.5
0,9900
2,97
0,3793
0,7434
0,6699
1,5441
0,6561
1,5001
0,6560
1,4998
0,6560
1,4998
0,6561
1,5001
Resposta:
senx
1,47
0,7566
0,0441
1E04
0,0002
0,0002
0,0001
xsenx
0,1411
0,9253
0,7424
0,7547
0,7547
pg.27
cosxxsenx
0,4233
1,8135
1,7112
1,7255
1,7255
f/f'
1,4133
2,1928
2,3811
2,3816
2,3815
1,0401
0,3450
0,0185
0,0000
0,0001
1,9599
2,3049
2,2864
2,2864
2,2864
6,7739
0,2767
0,0089
0,0001
0,0000
7,7739
8,0506
8,0417
8,0416
8,0416
x 2 , 2864 0 , 0001
cosx
1
7,7739
8,0506
8,0417
8,0416
8,0415
8,0417

2015
0,5403
0,0800
0,1953
0,1866
0,1865
0,1864
0,1866
xcos
xcosx+1.5
0,5403
0,6219
1,5723
1,5006
1,4998
1,4989
1,5006
senx
2,0403
2,1219
0,0723
0,0006
0,0002
0,0011
0,0006
xsenx
0,8415
0,9968
0,9807
0,9824
0,9825
cosxxsenx
0,8415
7,749
7,8952
7,9001
7,9009
x 8 , 0416 0 , 0001
f/f'
0,3012
7,6690
8,0905
8,0867
8,0874
Mtodos Numricos

2015
pg.28
4. Aplicando o Mtodo 2 (da interserco de dois grficos), isole as razes da

equao x cos x 1. 5 0 usando um intervalo amplitude 2, conforme o grfico da
funo y cos x.
Soluo:
Determinar as duas funes gx e hx, cujas interseces indicam as razes da
equao:
x cos x 1. 5 0 x cos x 1. 5 cos x 1.5
x gx hx
O grfico tracejado corresponde a funo fx x cos x 1. 5 no para ser
desenhado est a s para mostrar que as interseces entre as curvas y gx e
y hx mostrar as razes isoladas.
O grfico da funo hx 1.5
x tem que ser desenhado uma vez que gx cos x
j foi dado a figura.
10
x
1.5
x
10
0. 15 0. 19 0. 25 0. 38 0. 75 0. 75 0. 38 0. 25 0. 19 0. 15
y
8
6
4
2
-10
-8
-6
-4
-2
-2
10
-4
-6
Resp. As razes isoladas a partir da interseco das funes g e h so:

8 x 1 6
6 x 2 4
2 x3 4
4 x4 6
8 x 5 10
.
Mtodos Numricos

2015
pg.29
Mtodo de Eliminao de Gauss

1. Um sistema linear escrito sob a forma
a11 x1
(1)
aii 0,
+ a12 x2
a22 x2
+ + a1n xn
+ + a 2 n xn
b1
= b2
ann xn
no qual
bn
para i = 1, 2, , n chamado um sistema triangular( ou escalonado).
a) A resoluo desse sistema (1) realizada utilizando a recorrncia seguinte:
b
x n = n e xi =
a nn
bi
a x
j =i +1
ij
aii
para i = 1, 2, , n .
b) Isto , calcula-se o xn da ltima equao do sistema (1) (linha n), na seqncia

substitui-se xn na penltima equao desse sistema para o clculo de x n 1 , e assim
por diante at calcular-se o x1 .
2. Contudo, nem todo sistema vem escrito sob a forma acima. Para isso, utilizaremos o
mtodo de eliminao de Gauss que transforma um sistema no-triangular em sistema
triangular equivalente, por meio de operaes elementares da lgebra Linear, tal como
a soluo de sistema linear no se altera se subtrairmos de uma equao, uma outra
equao do sistema multiplicada por uma constante.
a) Por motivos meramente didticos, descreve-se abaixo este mtodo de eliminao de
Gauss para um sistema de ordem 3, mas tal mtodo pode ser aplicado a sistemas de
qualquer ordem.
Seja o sistema linear nas incgnitas x1 , x 2 , x3
a11 x1
a 21 x1
a x
31 1
+ a12 x 2
+ a 22 x 2
+ a32 x 2
+ a 13 x3
+ a 23 x3
+ a33 x3
= b1
= b2
= b3
ou
a11
a
21
a31
a12
a 22
a32
a13 x1 b1
a 23 * x2 = b2
a32 x3 b3
escrito sob a forma matricial Ax = b , onde
a11 a12 a13

A = a 21 a 22 a 23 a matriz dos coeficientes,
a31 a32 a32
x1
b1
x = x2 o vetor das incgnitas e b = b2 o vetor dos termos independentes

x3
b3
Mtodos Numricos

2015
pg.30
Algoritmo da eliminao de Gauss ou dispositivo prtico para triangularizao de Gauss

Etapa Matriz A
Vetor b Linha/Operaes
a11
a 21
a31
a12
a 22
a32
a13
a 23
a33
b1
b2
b3
l2
l3
a11
m21
m31
a12
a 22
a32
a13
a 23
a33
b1
b2
b3
l1 l1 (linha piv), se a11 0 (piv) seno (*)

l 2 l 2 m21l1 e m21 = a 21 a11
l3 l3 m31l1 e m31 = a31 a11
a11
m21
m31
a12
a 22
m32
a13
a 23
a33
b1
b2
l1 l1
l 2 l 2 (linha piv), se a 22 0 (piv) seno (*)
a 22
l3 l3 m32 l 2 e m32 = a32
b3
l1
(*) Se aii = 0 permuta-se a linha li com a primeira linha inferior cujo primeiro
termo seja diferente de zero. Seno for possvel, ento o determinante da matriz A
nulo e o sistema indeterminado (tem infinitas solues) ou incompatvel (no tem
soluo).
Assim sendo o sistema triangularizado pelo mtodo de Gauss passa a ser
a11 x1
0 x1
0x
1
+ a12 x2
x2
+ a22
+ 0 x2
+ a13 x3
x3
+ a23
x3
+ a33
= b1
= b2
= b3
Com base na equao 3 do sistema triangularizado calcula-se

b
x3 = 3 que substituindo-o na equao 2 permite calcular
a33
x3
b a 23
e substituindo x 2 e x3 na equao 1 acha-se
x2 = 2
a 22
x1 =
b1 a12 x 2 a13 x3
a11
Classificao quanto ao nmero de solues

Se a33 0 e b3 , ento o sistema tem apenas uma soluo
= 0 e b3 = 0 , ento o sistema tem infinitas solues
Se a33
= 0 e b3 0 , ento o sistema no tem soluo
Se a33
SCD (determinado)
SCI (indeterminado)
SI (incompatvel)
Mtodos Numricos

2015
pg.31
Exemplo
2 x + 2 y + z
1.Verifique se o sistema linear x y z

3 x + 2 y + 4 z
corretamente pelo Mtodo de Gauss,

2.calcule o determinante da matriz dos coeficientes A
3.ache os valores das incgnitas x, y, z .
4.calcule o determinante
ETAPA
MATRIZ A
=
=
1
2 foi triangularizado
= 1
LINHA/OPER.
2
1
3
2
-1
2
1
-1
4
1 L1
2 L2
-1 L3
2
0
0
2
-2
-1
1
-1,5
2,5
1
1,5
-2,5
0,5
1,5
2
0
0
2
-2
0
1
-1,5
2,5
1
1,5
-2,5
0,5
Mtodos Numricos

2015
pg.32
Exerccios
1. Resolver o sistema linear utilizando o mtodo de eliminao ou triangularizao de
Gauss, trabalhando com aritmtica racional (fraes):
1.a
2 x2
9 x2
3 x1
6 x1
5 x
1
= 20
= 51
= 1
3 x3 + 5 x 4 = 7
4
3 x 2 + 12 x3 + 11x 4 =
1.b
4
x 2 + 10 x3 + 8 x 4 =
2 x 2 8 x3 + 10 x 4 = 60
2. Calcule o determinante da matriz dos coeficientes dos sistemas 1.a e 1.b utilizando a
.a33
a nn ( n 1) , onde p indica o nmero de permutaes entre
frmula: det( A) = (1) p a11 .a 22
linhas.
2 x1
6 x
1
4 x1
+ 5 x3
+ 12 x3
+ 2 x3
x2
3. Dados o sistema linear sob forma matricial Ax = b

3 2 5 1 x1 7
6 4 8 1 x 9
2 = pede-se que utilizando o dispositivo prtico para
9 6 19 1 x3 23

6 4 6 15 x 4 11
eliminao de Gauss (ou triangularizao de Gauss) por meio de aritmtica racional:
3.a
o clculo do determinante da matriz A dos coeficientes.
3.b
a soluo x do sistema, caso o sistema seja determinado.
Mtodos Numricos

2015
pg.33
Exerccios
1.
Verifique a triangularizao do sistema de equaes lineares pelo algoritmo de Gauss

com aritmtica arredondada com trs casas decimais; em seguida, calcule o
determinante da matriz dos coeficientes e a soluo do sistema.
3,141 x1 2,131 x2 1,343 x3 = 0,333
1,871 x1 + 3,197 x2 + 4,195 x3 = 9,263

5,178 x + 3,178 x + 1,134 x = 9,490
1
2
3
ETAPA
MATRIZ
-2,131
3,197
3,178
A
-1,343
4,195
1,134
VETOR b
-0,333
9,263
9,49
LINHA/OPERAOES
L1
L2
L3
3,141
1,871
5,178
3,141
0
0
-2,131
4,467
6,692
-1,343
4,995
3,349
-0,333 L1 linha piv;

9,461 L2 L2-M21L1
10,039 L3 L3-M31L1
elemento piv=3,141
M21= 0,596
M31= 1,649
3,141
0
0
-2,131
4,467
0
-1,343
4,995
-4,134
-0,333 L1
9,461 L1 linha piv;
-4,134 L3 L3-M32L2
elemento piv=4,467
M32= 1,498
2.
Resolver o sistema de equaes lineares pelo Mtodo de Eliminao de Gauss com

aritmtica arredondada com trs algarismos significativos.
1 x1 + 2 x2 + 39 x3 = 42
33 x1 + 97 x2 + 6 x3 = 136
27 x + 5 x + 13 x = 45
1
2
3
3.
Resolva o sistema da questo 2 pelo Mtodo de Eliminao de Gauss com aritmtica
arredondada com trs algarismos significativos com pivotao
1 0 1
4.
Calcular a matriz inversa de A = 0 1 2 pelo algoritmo de Gauss com
3 1 0
aritmtica racional.
5.
Calcular a matriz inversa de
1,31
A = 4,32
3,52
4,32
3,52
1,31
aritmtica arredondada com cinco casas decimais
3,52
1,31
4,32
pelo algoritmo de Gauss com
Mtodos Numricos

2015
pg.34
Condensao Pivotal
Quando se trabalha com calculadora ou computadores os nmeros so representados em
ponto flutuante. Assim sendo, so inevitveis os erros de arredondamento que ocorrem
nas operaes e suas conseqncias podem comprometer a soluo obtida. Veja o
exemplo, a seguir.
Exemplo.1
Resolva o sistema abaixo pelo mtodo da eliminao de Gauss, trabalhando com
aritmtica de ponto flutuante com trs algarismos significativos
x +
27 x + 110
22 x + 2
y + 52 z =
y 3
y + 14
57
z = 134
z = 38
Resposta: (4.5, 0.0, 1.01)
A soluo obtida nesse processo de resoluo apresenta certa discrepncia devido aos
erros de arredondamento.
A condensao pivotal (ou pivotao) um procedimento visa minimizao destes

erros de arredondamento. E consiste em escolher para piv (elemento da diagonal
principal) sempre o maior em valor absoluto dentre os valores da respectiva coluna em
cada etapa do mtodo de eliminao de Gauss.
Exemplo.2
Resolva o sistema anterior pelo mtodo da eliminao de Gauss, trabalhando com
aritmtica de ponto flutuante com trs algarismos significativos, porm no se esquea
de utilizar a condensao pivotal.
Resposta: (1.0, 0.998, 1.0)
Comparando as solues dos exemplos anteriores, observa-se que com a pivotao a

resposta foi mais precisa, fato que comprova a experincia, embora nem sempre isto
ocorra. Logo, um processo de refinamento da soluo uma necessidade para
compensar os erros de arredondamento, porm foge ao escopo deste curso.
Mtodos Numricos

2015
pg.35
Atividade Pr-P3 - Mtodos Numricos Aplic. a Eng. - Data:___/Set/2012

Nome__________________________________RA__________
Nome__________________________________RA__________
Nome__________________________________RA__________
1. O sistema, dado sob a forma matricial Ax b :
1 1
5 3 3 18
3 3 2 11
1 1
16
10
5
59
20
x
, tem como soluo
y
z
t
9
20
72
6
5
quando utiliza-se uma aritmtica racional .

a.
Resolva pelo Mtodo de Eliminao de Gauss, utilizando uma aritmtica
arredondada com duas casas decimais e condensao pivotal (ou pivotao).
b.
Determine o valor do determinante da matriz A.
c.
Encontre o elemento da matriz A 1 que tem a mesma posio do elemento
7 da matriz A.
Mtodos Numricos

2015
pg.36
Polinmio Interpolador na Forma de Lagrange

Seja f uma funo tabelada em n + 1 pontos distintos x0 , x1 , x2 , , xn e sejam os
( x x0 )( x x1 )( x x2 )( x xi 1 )( x xi +1 )( x xn )
polinmios de grau n Li ( x) =
( xi x0 )( xi x1 )( xi x2 )( xi xi 1 )( xi xi +1 )( xi xn ) )
denominados de polinmios de Lagrange.
1 se i j
relativamente fcil de ver que para 0 i, j n temos Li ( x j ) =
e,
0 se i = j
portanto, podemos determinar o polinmio p (x) interpolador de f relativamente aos
pontos x0 , x1 , x2 , , xn , utilizando esses polinmios de Lagrange. Como os polinmios
Li (x) satisfazem Li ( x j ) claro que p ( xi ) = f ( xi ) , i = 0, 1, 2, ..., n sendo
pn ( x) = L0 ( x) f ( x0 ) + L1 ( x) f ( x1 ) + L2 ( x) f ( x2 ) + ... + Ln ( x) f ( xn )
o polinmio interpolador de Lagrange.
Interpolao linear (pol. de grau 1):
p1 ( x) = L0 ( x) f ( x0 ) + L1 ( x) f ( x1 ) = N S
L0 ( x) =
( x x1 )
( x0 x1 )
L1 ( x) =
( x x0 )
( x1 x0 )
Interpolao quadrtica (pol. de grau 2):

p2 ( x) = L0 ( x) f ( x0 ) + L1 ( x) f ( x1 ) + L2 ( x) f ( x2 ) = N S
L0 ( x) =
( x x0 )( x x2 )
( x1 x0 )( x1 x2 )
( x x0 )( x x1 )
L2 ( x) =
( x2 x0 )( x2 x1 )
( x x1 )( x x2 )
,
( x0 x1 )( x0 x2 )
L1 ( x) =
Interpolao com um polinmio de grau 3:

p3 ( x) = L0 ( x) f ( x0 ) + L1 ( x) f ( x1 ) + L2 ( x) f ( x2 ) + L3 ( x) f ( x3 )
( x x1 )( x x2 )( x x3 )
,
( x0 x1 )( x0 x2 )( x0 x3 )
( x x0 )( x x1 )( x x3 )
L2 ( x) =
( x2 x0 )( x2 x1 )( x2 x3 )
L0 ( x) =
( x x0 )( x x2 )( x x3 )
( x1 x0 )( x1 x2 )( x1 x3 )
( x x0 )( x x1 )( x x2 )
L3 ( x) =
( x3 x0 )( x3 x1 )( x3 x2 )
L1 ( x) =
Mtodos Numricos

2015
pg.37
Dispositivo Prtico p/o Polinmio Interpolador na Forma de Lagrange para grau de 1 at 3

j(ou
Matriz X
grau j)
Dj
f (x j )
f (x j ) / Dj
x x0
x0 x1
x0 x2
x0 x3
D0
f ( x0 )
f ( x0 ) / D0
x1 x0
x x1
x1 x2
x1 x3
D1
f ( x1 )
f ( x1 ) / D1
x2 x0
x2 x1
x x2
x2 x3
D2
f ( x2 )
f ( x2 ) / D2
x3 x0
x3 x1
x3 x2
x x3
D3
f ( x3 )
f ( x3 ) / D3
p( x) = N S
N:produto dos
S:soma dos
valores da
diagonal
principal da
matriz X
valores da
coluna acima
N = ( x x0 )( x x1 )( x x2 )( x x3 ) e S = f ( x0 ) / D0 + f ( x1 ) / D1 + f ( x2 ) / D2 + f ( x3 ) / D3
D j : produto dos valores da linha j
D0 = ( x x0 )( x0 x1 )( x0 x2 )( x0 x3 )
D2 = ( x1 x0 )( x1 x1 )( x x2 )( x1 x3 )
Exerccio de aplicao
a) Ache o Polinmio Interpolador na
Forma de Lagrange de grau 2 para calcular
f (1) na tabela ao lado
D1 = ( x1 x0 )( x x1 )( x1 x2 )( x2 x3 )
D2 = ( x1 x0 )( x1 x1 )( x1 x2 )( x x3 )
f(x)
x
15
-1
8
0
-1
3
b) Utilize o dispositivo prtico para calcular f (1) na tabela acima por interpolao
quadrtica.
Dispositivo Prtico p/o Polinmio Interpolador na Forma de Lagrange para grau 2
j(ou grau j)
Dj
f (x )
Matriz X
f (x j ) / Dj
x x0
x0 x1
x0 x2
D0
f ( x0 )
f ( x0 ) / D0
x1 x0
x x1
x1 x2
D1
f ( x1 )
f ( x1 ) / D1
x2 x0
x2 x1
x x2
D2
f ( x2 )
f ( x2 ) / D2
p( x) = N S
N:produto
dos valores da
diagonal
principal da
matriz X
S:soma dos valores da

coluna acima
Mtodos Numricos
j(ou grau j)

2015
Dj
Matriz X
pg.38
f (x j )
f (x j ) / Dj
b) Utilize o dispositivo prtico para calcular f (1) na tabela acima por interpolao
linear
Dispositivo Prtico p/o Polinmio Interpolador na Forma de Lagrange para grau 1.
j(ou grau j)
Dj
f (x )
f (x ) / D
Matriz X
x x0
x0 x1
D0
f ( x0 )
f ( x0 ) / D0
x1 x0
x x1
D1
f ( x1 )
f ( x1 ) / D1
Grau i
0
Di
f(xi)
f(xi)/ Di
Mtodos Numricos

2015
Exerccios
1. Interpole no ponto x = 2,3 usando a tabela abaixo
x
1
2
3
7,389
20,086
f (x) 2,718
pg.39
4
54,598
a. Utilizando um polinmio interpolador de 1 grau tomando por base x0 = 1, e x1 = 2

b. Utilizando um polinmio interpolador de 2 grau tomando por base x0 = 1 , x1 = 2 e x2 = 3
c. Utilizando um polinmio interpolador de 2 grau tomando por base x0 = 2 , x1 = 3 e x2 = 4
d. Utilizando um polinmio interpolador de 3 grau tomando por base x = 1, 2, 3, 4
Dada a tabela
x
1,0
1,1
1,2
x
2,718
3,004
3,320
e
2. Obtenha a frmula de interpolao quadrtica p ( x) = a0 + a1 x + a 2 x 2 e calcule um
1,15
valor aproximado de e .
1 x0
Dica resolva o sistema 1 x1

1 x2
x02 a0 f ( x0 )
x12 . a1 = f ( x1 ) , nas incgnitas a0 , a1 , a2 . Ou se

x22 a2 f ( x2 )
preferir utilize os polinmios de Lagrange e o polinmio interpolador de Lagrange,

respectivamente:
( x x1 )( x x2 )
L0 =
( x0 x1 )( x0 x2 )
( x x0 )( x x2 )
e p ( x) = L0 ( x) f ( x0 ) + L1 ( x) f ( x1 ) + L2 ( x) f ( x2 )
L1 =
( x1 x0 )( x1 x2 )
( x x0 )( x x1 )
L2 =
( x2 x0 )( x2 x1 )
3. Complete o dispositivo prtico para calcular o valor da funo no ponto x = 2,32 na
tabela abaixo, utilizando o polinmio interpolador na forma de Lagrange:
a) de 1 grau
x
1,5
2,0
2,5
b) de 2 grau
f(x)
0,405
0,693
0,916
Mtodos Numricos

2015
pg.40
Introduo ao Mtodo dos Mnimos Quadrados

Estudaremos o Mtodo dos Mnimos Quadrados destacando inicialmente o caso particular de ajuste de uma reta
a uma tabela e depois generalizaremos esse raciocnio.
Pergunta: No que consiste esse Mtodo dos Mnimos Quadrados?
Resposta: O problema de aproximar uma funo f por outra funo g de uma famlia G previamente
escolhida pode ser dividido em dois casos: f tabelada domnio discreto e, f dada pela sua forma
analtica domnio contnuo, contudo nessa introduo nos restringiremos ao primeiro caso. Chamaremos
ateno que essa aproximao introduz um erro r que ser chamado de resduo que resulta da diferena entre
f e g : r ( x) = f ( x) g ( x) . O Mtodo dos Mnimos Quadrados consiste do estabelecimento de que o
somatrio dos quadrados das diferenas, isto
( x i ) , seja mnimo.
Regresso Linear
Na regresso linear, caso particular do Mtodo dos Mnimos Quadrados, nosso objetivo ser aproximar f por
uma funo g da famlia a + b x .
Aproximar uma funo tabelada
x
...
pelo Mtodo dos Mnimos Quadrados significa determinar os
xn , n 2
x1
x2
valores dos parmetros a e b da reta a + b x de modo que a
...
f (x)
yn
y1
y2
soma dos quadrados dos erros em cada ponto seja mnima. E para
isto basta resolver o sistema linear denominado sistema normal sob a forma Xa = y
n
n
1
x
yi
a
i =1
ni=1
= ni=1
n
b
x
xi2 xi yi
i=1
i =1
i =1
Se g1 = 1 , g 2 = x e y = f (x) so vetores de R n , cada somatrio pode ser expresso como um produto escalar
1,1
1, x a 1, y
em R n e o sistema normal pode ser reescrito assim
=
ou
x , x b x , y
x ,1
g1 , g1
g1 , g 2 a g1 , y
=
, onde , o produto escalar entre os vetores gi e y .

g 2 , g 2 b g 2 , y
g 2 , g1
Mtodos Numricos

2015
Exerccio de aplicao de Regresso Linear

Supondo que a tabela abaixo seja resultado de algum experimento.
x
0
1
2
3
0
1
1
4
f (x)
pg.41
4
4
Determine a reta que melhor se ajusta a esta funo segundo o Mtodo dos Mnimos Quadrados e calcule o
valor da funo para x = 5 . Vamos seguir o roteiro abaixo
SOLUO:
Vetores de R 5
y = f (x)
g1 = 1
g2 = x
g1 , g1
g1 , g 2
g 2 , g1
g2 , g2
g1 , y
g2 , y
1
1
1
1
1
0
1
2
3
4
0
1
1
4
4
1*1=1
1*1=1
1*1=1
1*1=1
1*1=1
=6
1*0=0
1*1=1
1*2=2
1*3=3
1*4=4
= 10
0*1=0
1*1=1
2*1=2
3*1=3
4*1=4
= 10
0*0=0
1*1=1
2*2=4
3*3=9
4*4=16
= 30
1*0=0
1*1=1
1*1=1
1*4=4
1*4=4
= 10
0*0=0
1*1=1
2*1=2
3*4=12
4*4=16
= 31
Durante a montagem e a resoluo do sistema normal deve-se utilizar a mxima preciso disponvel da aritmtica para diminuir a propagao dos erros de
arredondamento
Sistema Normal
Etapa
Matriz X
Vetor y
Linha/operaes
......a + ......b = .......
......b = .......
b=
.......
= ........
.......
g ( x) = a
Resposta:
A funo g ( x) =
a=
......... ..............
=
........
bx
x e o valor da funo para x = 5 f (5) g (5) =
Mtodos Numricos

2015
pg.42
Exerccio de aplicao de Regresso Polinomial de 2 grau

Determine a parbola que melhor se ajusta a funo y = f ( x) = a + bx + cx 2 , segundo os Mtodo dos Mnimos
Quadrados, e calcule o valor dessa funo para x = 1,2 .
x
0
0,2
0,4
0,6
0,8
1
1
0,8
0,7
0,6
0,5
0,5
f (x)
Soluo
Regresso Polinomial de 2 Grau no R 6
y = f (x)
g1 = 1
g 2 = x g3 = x 2
1
x1
x12
y1
x2
x22
y2
x3
2
3
y3
x4
x42
y4
x5
x52
y5
x6
x62
y6
g1 , g1
g1 , g 2
Etapa
g1 , g3
g 2 , g1
g2 , g2
g 2 , g3
g3 , g1
g3 , g 2
Matriz X
g3 , g3
Vetor
y
g1 , y
g2 , y
g3 , y
Linha/operaes
0
///////////////// ///////////////////// /////////////////// ///////////////////
/////////// ///////////////////////////////////
1
///////////////// ///////////////////// /////////////////// ///////////////////
2
Continue no verso
/////////// ///////////////////////////////////
Mtodos Numricos

2015
pg.43
Integrao Numrica Regra do Trapzio

y
y = f (x)
figura-1
b = x1
a = x0
H = x1 x 0
y = f (x)
a = x0
figura-2
b = x3
h = x1 x 0 = x 2 x1 = x 3 x 2
Considerando a integral de f no intervalo fechado [a, b] como sendo igual rea abaixo
da curva y = f (x) nas figuras acima; fica fcil perceber que a soma das reas de trs
trapzios
h
h
h
[ f ( x 0 ) + f ( x1 )] + [ f ( x1 + f ( x 2 )] + [ f ( x 2 ) + f ( x 3 )]
2
2
2
se aproxima melhor desta rea do que com do que a rea de um nico trapzio
H
[ f ( x 0 ) + f ( x1 )] .
2
Mtodos Numricos

2015
pg.44
Deste modo, a integral de f , no intervalo fechado [a, b] , obtida pela Regra do

Trapzio, para diviso da rea coma a soma de trs trapzios de mesma altura, fica
assim
b = x3
f ( x)dx 2 [ f ( x
a = x0
h
h
) + f ( x1 )] + [ f ( x1 ) + f ( x 2 )] + [ f ( x 2 ) + f ( x 3 )]
2
2
e eliminando-se os colchetes temos:

b = x3
f ( x)dx 2 [ f ( x
) + f ( x1 ) + f ( x1 ) + f ( x 2 ) + f ( x 2 ) + f ( x 3 )]
a = x0
que equivale a
b = x3
f ( x)dx 2 [ f ( x
) + 2 f ( x1 ) + 2 f ( x 2 ) + f ( x 3 )]
a = x0
ou
b = x3
f ( x)dx 2 { f ( x
) + 2[ f ( x1 ) + f ( x 2 )] + f ( x 3 )}
a = x0
Generalizando para n trapzios

h=
ba
n
Obtm-se a seguinte frmula, chamada de Regra do Trapzio Generalizada.

b = xn
f ( x)dx 2 [ f ( x
) + 2 f ( x1 ) + 2 f ( x 2 ) + 2 f ( x 3 ) + + 2 f ( x n 1 ) + f ( x n )]
a = x0
ou
b = xn
f ( x)dx 2 { f ( x
) + 2[ f ( x1 ) + f ( x 2 ) + f ( x3 ) + + f ( x n 1 )] + f ( x n )}
a = x0
.
Exemplo de aplicao
xn =1, 2
Calcular
x0 =0
a) h = 0,4
b) h = 0,2
c) h = 0,1
cos x dx pela Regra do Trapzio, com:
Mtodos Numricos

2015
pg.45
Resoluo do item a h = 0,4 implica n = 3

x
e^x
cos x
f(x)=e^x cos x
x0
x1
x2
x3
0
1
1
1
1
f(x0)+
0,4
1,491825
0,921061
1,374062
2,748123
2f(x1)+
0,8
2,225541
0,696707
1,550549
3,101099
2f(x2)+
1,2
3,320117
0,362358
1,20307
1,20307
f(x3)=
h/2=
Integral
pedida=
8,052292
0,2
1,610458
Resoluo do item b h = 0,2 implica n = 6

x0
x
0
e^x
1
cos x
1
f(x)=e^x cos x
1
1
f(x0)+
x1
0,2
1,221403
0,980067
1,197056
2,394112
2f(x1)+
x2
0,4
1,491825
0,921061
1,374062
2,748123
2f(x2)+
x3
0,6
1,822119
0,825336
1,50386
3,007719
2f(x3)+
x4
0,8
2,225541
0,696707
1,550549
3,101099
2f(x4)+
x5
1
2,718282
0,540302
1,468694
2,937388
2f(x5)+
x6
1,2
3,320117
0,362358
1,20307
1,20307
f(x6)= 16,39151
h/2=
0,1
Integral
pedida= 1,639151
Mtodos Numricos

2015
pg.46
Exerccios de aplicao da Regra do trapzio

1, 30
1. Calcular
x dx , dividindo a intervalo dado em 6 partes iguais e utilizando a
1, 00
tabela com 4 casas decimais.

0 ,8
2. Calcular
cos x dx , dividindo a intervalo dado em 8 partes iguais e utilizando a

0

1, 6
3. Calcular
senx dx , dividindo a intervalo dado em 4 partes iguais e utilizando a
1, 2

1, 30
4. Calcular
senx dx , dividindo a intervalo dado em 6 partes iguais e
1, 00
utilizando a tabela com 3 casas decimais.
Mtodos Numricos

2015
pg.47
Estimativa de Erro na Integrao Numrica - Regra do Trapzio

Suponha |f x| k para a x b.
Se E T for o erro na aproximao do clculo da integral pela Regra do Trapzio,
kba 3
ento |E T | 12n 2 .
Obs.: O erro real pode ser menor que o erro estimado
Exemplo:
x 5 2
1.
Calcule
1
x o 1 x
dx usando a Regra do Trapzio com a mxima preciso
da calculadora.
x
5 fxdx h2 fx 0 2fx 1 fx 2 fx 3 fx 4 fx 5
xo
n 5,
h
a 1,
21
5
b 2,
0. 2
x 0 1,
x 1 1. 2,
x 2 1. 4,
x 3 1. 6,
x 4 1. 8,
x5 2
x 5 2 1
0.2
1
1
1
x dx 2 1 2 1.2 1.4
x o 1
x 2
x 51 1x dx
o
0.2
2
1
1
1
1.2
1
1.4
x 2
x 51 1x dx 0. 695 634 921

o
x 5 2 1
x o 1 x
ba
n
1
1.6
1
1.6
1
1.8
1
1.8
1
2
1
2
valor aprox
dx ln 2 0. 693 147 181 valor verdadeiro usando um software
0. 695 634 921 0. 693 147 181 0. 002 487 74 0. 003

Resp.:
x 5 2 1
x o 1 x
dx 0. 696 0. 003
0. 695 634 921
2.
Estime o erro na aproximao do clculo da integral pela Regra do
Trapzio.
|f x| k para a x b,
kba 3
12n 2
|E T |
f x 1x x 1
f x 1x 11 x 2 x12
f x 2x 21 2x 3
xa1
xb2
k 2,
|E T |
2
x3
2
x3
b 2,
221 3
125 2
2
13
2
23
2
x3
f 1 2
f 2 0. 25
a 1,
21 3
1225
1
625
n5
1
150
0. 006 666 666 67 0. 007
Mtodos Numricos
Resp.:

2015
pg.48
0. 007
Calcule n para que a preciso seja de 0. 0001, isto , |E T | 0. 0001.

kba 3
|E T | 12n 2 0. 0001
3.
kba 3
0. 0001
12n 2
221 3
0. 0001
12n 2
2
1
10000
12n 2
1
1
10000
6n 2
2
6n 10000
n 2 10000
6
n
10000
6
40. 824 829
Resp.:|E T | 0. 0001
1000
13
|E T | 0. 001
6
|E T | 0. 01
100
6
n 41.
Mtodos Numricos

2015
pg.49
Exerccios
1
2
1.
Calcule e x dx usando a Regra do Trapzio com n5 e mxima preciso
0
da calculadora.
Soluo
h 10
0. 2
5
x0 0
x 1 0. 2
x 2 0. 2 2 0. 4
x 3 0. 2 3 0. 6
x 4 0. 2 4 0. 8
x 5 0. 2 5 1. 0
h
0.2
0. 1
2
2
x 1
x 50 e x 2 dx 0. 1 e 0 2 2 e 0.2 2 e 0.4 2 e 0.6 2 e 0.8 2 e 1 2 1. 480 654 57

o
Resp.:
x 5 1
x o 0
e x dx 1. 480 654 57
2
(pela Regra do Trapzio)
2.
Estime o erro na aproximao do clculo da integral pela Regra do
Trapzio.
|f x| k para a x b,
|E T |
kba 3
12n 2
|f x| k
2
d x2
e 2xe x
dx
2
2
2
2
d
2xe x 2e x 4x 2 e x 2e x 2x 2 1
dx
2
2e x 2x 2 1 k para 0 x 1
2e 0 2 0 2 1 2. 0
2
2e 1 2 1 2 1 6e
2
|E T |
kba 3
12n 2
6e10 3
125 2
0. 054 365 636 6 0. 06
Mtodos Numricos

2015
Atividade 4Bim 08/11/2012

Eletrnica
Nome
Nome
Nome
pg.50
RA
RA
RA
Grupos de dois ou trs no mximo, isto , duplas ou trios.

2 ,11
1. Calcular
x dx pela Regra do Trapzio, dividindo a intervalo dado em 5 partes iguais
0 , 01
e utilizando aritmtica arredondada de ponto fixo com 4 casas decimais:

b = xn
f ( x)dx 2 { f ( x
) + 2[ f ( x1 ) + f ( x 2 ) + f ( x 3 ) + + f ( x n 1 )] + f ( x n )}
a = x0
h=
ba
n
Resp.: h = _______
a) Calcule h
b) Preencha a tabela abaixo (arit. arred. de ponto fixo com 4 casas decimais)
a = x0 =
0,01
x1 =
x2 =
x3 =
f ( x0 ) =
f ( x1 ) =
f ( x2 ) =
f ( x3 ) =
b = x5 =
2,11
e x
x
f ( x) = e x x
c) Calcule:
n 1
f ( x1 ) + f ( x 2 ) + f ( x3 ) + + f ( x n 1 ) = f ( xi ) =
i =1
n 1
2[ f ( x1 ) + f ( x 2 ) + f ( x3 ) + + f ( x n 1 )] = 2 f ( xi ) =
i =1
n 1
f ( x 0 ) + 2 f ( x i ) + f ( x n ) ) =
i =1
h
{ f ( x0 ) + 2[ f ( x1 ) + f ( x 2 ) + f ( x3 ) + + f ( x n 1 )] + f ( x n )} =
2
2 ,11
Resp.:
0 , 01
x dx _______________________ .
f ( x4 ) =
f ( x5 ) =
Mtodos Numricos

2015
pg.51
2. Supondo que a tabela abaixo seja resultado de algum experimento.

x
0
2
4
6
8
f (x)
0
3,5
4,7
4,3
5,8
10
6,1
Determine a reta g ( x) = a + bx que melhor se ajusta a esta funo segundo o Mtodo dos
Mnimos Quadrados e calcule o valor da funo para x = 12 , trabalhando com aritmtica
arredondada de ponto fixo com 4 casa decimais.
Vetores de R 6
g1 = 1 g 2 = x
a)
g1 , g1
g1 , g 2
g 2 , g1
g2 , g2
g1 , y
a

b =

Aplicar o mtodo de eliminao de Gauss para achar a, b
Etapa
Matriz X
Vetor y
Linha/operaes
L1
L2
L1
0
1
L2L2 - ------ L1
Resp.: a = __________
b = __________
c)
Escrever a funo g(x)
Resp.:
g ( x) = __________ + __________ x
d)
g2 , y
Escreva o Sistema Normal na forma matricial:
Resp.:
b)
y = f (x)
Calcular f (12)
Resp.:
f (12)
Mtodos Numricos
3. Dada a tabela
x
0
f (x) 2,72

2015
0,1
3,00
pg.52
0,2
3,32
Calcule um valor aproximado de f (0,165) , utilizando o dispositivo prtico do Polinmio

Interpolador na Forma de Lagrange de 2 grau e uma aritmtica arredondada de ponto fixo com
seis casas decimais.
Dispositivo Prtico p/o Polinmio Interpolador na Forma de Lagrange
(grau
j)
Matriz X
Dj
f (x j )
f (x j ) / Dj
x x0
x0 x1
x0 x2
D0
f ( x0 )
f ( x0 ) / D0
x1 x0
x x1
x1 x2
D1
f ( x1 )
f ( x1 ) / D1
x2 x0
x2 x1
x x2
D2
f ( x2 )
f ( x2 ) / D2
N:produto dos
valores da diagonal
principal da matriz X
f ( x) P2 ( x) = NS
N = ( x x0 )( x x1 )( x x 2 )
S:soma dos valores da coluna

acima
S = f ( x0 ) / D0 + f ( x1 ) / D1 + f ( x2 ) / D2
D j : produto dos valores da linha j
D0 = ( x x0 )( x0 x1 )( x0 x 2 )
Resp.:
D1 = ( x1 x0 )( x x1 )( x1 x 2 )
f (0,165) _________________ .
D2 = ( x1 x0 )( x1 x1 )( x x 2 )
Mtodos Numricos

2015
pg.53
Integrao Numrica pela Regra de Simpson

Consiste em aproximar a curva y fx a cada par consecutivos de intervalos por
uma parbola.
Vide figura na lousa:
b
fxdx
x
3
fx 0 4fx 1 2fx 2 4fx 3 2fx 4 . . . 2fx n2 4fx n1 fx n ,
onde n par e x
ba
n
Exerccios resolvido
2
1. Aproximar o valor da integral
1
x
dx usando a Regra de Simpson com preciso
mxima da calculadora e n 10.

2
1x dx
21
10
f1 4f1. 1 2f1. 2 4f1. 3 2f1. 4 4f1. 5
2f1. 6 4f1. 7 2f1. 8 4f1. 9 f2

2
1x dx
0.1
3
1
1
1
1
1
1
1
4 1.1
2 1.2
4 1.3
2 1.4
4 1.5
1
1
1
1
1
2 1.6
4 1.7
2 1.8
4 1.9
1
2
1x dx
0.1
3
1
1
4
1.1
2
1.2
4
1.3
2
1.4
4
1.5
2
1.6
4
1.7
2
1.8
4
1.9
1
2
1
2
1x dx 0. 693 150 231 .

1
Resp.:
dx 0. 693 150 231 ou 1x dx 0. 693 150 230 7

1
x
Obs.:
2
1x dx 0. 693 147 181 (clculo com uso do software SWP)

1
|0. 693 147 181 0. 693 150 230 7| 0. 000 003 049 7
Mtodos Numricos

2015
pg.54
Erro na Regra de Simpson

Suponha que |f 4 x| k para a x b.
Se E S o erro envolvido no uso da Regra de Simpson,
kba 5
ento |E S | 180n 4
Exerccio resolvido
2. Estime o erro envolvido no exerccio anterior
usando a Regra de Simpson
.
fx 1x
d 1
x12
dx x
d
dx
d
dx
4
x12
2
x3
f 4 x
f 4 1
f
d
dx
24
x5
24
15
24
25
2
x3
6
x4
x64
24
x5
24
0. 75
k 24
|E S |
2421 5
18010 4
0. 00002
1
3.a Calcule o valor da integral definida e x dx

2
usando a Regra de Simpson com n 10.

x
10
10
0. 1
e 0 4e 0.1 2e 0.2 4e 0.3
2
e x 2 dx
4e
e 4e
0.1
3
1. 462 681 4
02
2e 0.4 4e 0.5 2e 0.6
0.1
3
0.1 2
0.7 2
2e
2e
0.2 2
0.8 2
4e
4e
0.3 2
0.9 2
1.0 2
2e 0.4 4e 0.5 2e 0.6 4e 0.7 2e 0.8 4e 0.9 e 1.0

2
e x 2 dx 1. 462 681 4 (Clculo com uso Regra de Simpson)

0
1
e x 2 dx 1. 462 651 75 (Clculo com uso de software SWP)

0
Mtodos Numricos

2015
pg.55
3.b Estime o erro envolvido nessa aproximao.

Soluo:
2
2
f 1 x dxd e x 2xe x
2
2
2
f 2 x dxd 2xe x 2e x 4x 2 e x
2
2
2
2
f 3 x dxd 2e x 4x 2 e x 12xe x 8x 3 e x
2
2
2
2
2
f 4 x dxd 12xe x 8x 3 e x 12e x 48x 2 e x 16x 4 e x
2
f 4 x 4e x 4x 4 12x 2 3
f 4 0 12
f 4 1 76e
k 76e
|E S |
kba 5
180n 4
76e21 5
18010 4
0. 000115 0. 000 2
Erro mximo 0. 000115 0. 000 2

Exerccio proposto
x 10 1 x 2
e dx
Idem ao 3.a e 3.b para
x 0 0
Mtodos Numricos

2015
pg.56
Gabarito P1 Mtodos Numricos Prod & Eletr/Tel

1.
(vale 1,0 ponto) Considere uma mquina que opera no sistema B 10,
t 3 e e 5, 5e o conjunto dos nmeros reais G x R|m |x| M . Escreva
o menor e o maior nmero, em valor absoluto, representados nessa mquina e, a
seguir, escreva m e M na base 10 utilizando aritmtica racional e representao
normal. A representao normalizada e dada por 0, d 1 d 2 d 3 d t B e
Soluo: m 0, 1 10 5 10 6 0, 000 001
M 0, 999 10 5 99900
2.
(vale 1,0 ponto) Considere uma mquina que opera na base dois e
trabalha com trs algarismos significativos. Seja x 1 0, 110 2 3 2 e
x 2 0, 111 2 3 2 escreva esses nmeros na base dez. E responda se nesta
mquina o nmero na base dez 4, 5 10 tem representao exata.
Soluo:Passando para a base dez: x 1 2 1 2 2 2 3 6 e
x 2 2 1 2 2 2 3 2 3 7
Passando para a base dois:
4 10 100 2 e 0, 5 10 0, 1 2 , logo
4, 5 10 100, 1 2 , portanto no tem representao exata na mquina que trabalha
com base dois e trs algarismos significativos, pois este n tem quatro algarismos
significativos.
3.
(vale 1,0 ponto) Represente os nmeros da tabela abaixo, em ponto
flutuante com cinco algarismos significativos, usando a base 10.
Soluo:
n
2 199 954
Representao
Representao
Representao
Representao
Normalizada
Normalizada
Cientfica
Normal
Truncada
Arredondada
Arredondada
Arredondada
0, 219 99 10 7
0, 220 00 10 7
2, 200 0 10 6
2 200 000
4.
(vale 1,0 ponto) Efetue as operaes indicadas em aritmtica arredondada
de ponto flutuante cuja base seja dez e o nmero de algarismos significativo seja
trs : 4. 81 0. 0835 0. 0987
Soluo:
Errado!
4. 81 0. 0835 0. 0987 0. 482 988 5 0. 483
4. 81 0. 0835 4. 893 5 4. 89
4. 89 0. 0987 0. 482 643 0. 483
4. 81 0. 0835 0. 0987
4. 89
0. 0987 0. 483
Certo!
Mtodos Numricos
5.

2015
pg.57
(vale 3,0 pontos) Calcule tg 0, 7 utilizando um polinmio de grau trs obtido
pela frmula de Maclaurin fx

n0
f n 0
n!
x n utilizando aritmtica arredondada de
ponto flutuante com trs algarismos significativos; delimite o erro de truncamento

considerando verdadeiro tg0, 7 0, 842 29. E d a resposta sob a forma
tg0, 7 ____ ____.
Lembre-se tg x tan 2 x 1
e
u n nu n1 u
Soluo: tan x tg x
fx tan x
f0 0
f x tan 2 x 1
f 0 1
f x 2 tan 3 x 2 tan x
f 0 0
f x 6 tan 4 x 8 tan 2 x 2
f 0 2
f 0 0
f 0
f 0
f 0
fx 0! x 0 1! x 1 2! x 2 3! x 3
tan x 0!0 x 0 1!1 x 1 2!0 x 2 3!2 x 3
2
x3
tan x x 321
tan x x 322 1 x 3
3
tan x x x3
P 3 x x 13 x 3
P 3 0, 7 0, 7 13 0, 7 3 0, 814
trunc |tan 0, 7 P 3 0, 7| 0, 842 0, 814 0, 028 0, 03
Resp.: tg 0, 7 0, 814 0, 03
6.
(vale 2,0 pontos(Elet) e 3,0(Prod)) Isolar a(s) razes da equao
2, 5 xe x 4 0 pelo Mtodo do Grfico Completo, obtm-se a figura abaixo.
y
9
8
7
6
5
4
3
2
1
-3.0
-2.5
-2.0
-1.5
-1.0
-0.5
0.5
-1
Justifique todos os resultados
1.0
1.5
2.0
2.5
3.0
Mtodos Numricos

2015
pg.58
Soluo:
a)
Isole a raiz da equao em um intervalo de amplitude 0,5 e destaque no
grfico.
Resp.: pelo grfico 2. 5 x 3. 0
b)
D a equao da assntota e esboce seu grfico com uma linha tracejada.
soluo:
x
fx 2. 5 xe x 4
fx y 4. 0
30
4. 0
4. 12
4. 27
4. 61
5. 29
6. 5
8. 08
7. 69
6. 04
77. 90
40
8. 83 10 18
fx y
lim x 2. 5 xe x 4 4, portanto a equao da assntota horizontal dada

pela equao y 4.
Resp.: lim x 2. 5 xe x 4 4 y 4
c)
Ache o valor das coordenadas dos pontos de mximo e de inflexo e
destaque no grfico;
soluo:
c.1) x o ponto de mximo se f x 0

fx 2. 5 xe x 4
f x dxd 2. 5 xe x 4 f x 1. 5 xe x
1. 5 xe x 0 x 1. 5 f1. 5 8. 45
Coordenadas do ponto de mximo: x, fx 1. 5, f1. 5 1. 5, 8. 45
e
c.2) x ponto de inflexo se f x 0
f x dxd 1. 5 xe x f x 0. 5 xe x
0. 5 xe x 0 x 0. 5 f0. 5 7. 297 443
Coordenadas do ponto de inflexo: x, fx 0. 5, f0. 5 0. 5, 7. 3
Resp.: Coordenadas do ponto de mximo 1. 5, f1. 5 1. 5, 8. 45
Coordenadas do ponto de inflexo 0. 5, f0. 5 0. 5, 7. 3
Mtodos Numricos

2015
pg.59
d)
Destaque no grfico o ponto de interseo da curva com o eixo dos y.
Soluo:
Ponto de interseo com o eixo y se d quando x0.
x 0 y f0 2. 5 0e 0 4 6. 5
x, fx 0, f0 0. 5, 6. 5
Resp.: Ponto de interseo com o eixo y 0, f0 0. 5, 6. 5
Resultados acima destacados no grfico dado.
Mtodos Numricos
6.1

2015
pg.60
S Para o 3B Elet/Tel.
(vale 1,0 ponto) Aplique o mtodo grfico 2 para isolar a(s) raz(es) x da equao
1 xe x 4 0. Se gx 1 x , ento ache hx, preencha a tabela abaixo e
esboce os grficos de g e h e destaque a(s) raz(es) x no intervalo de x R dado
pela tabela.
Soluo:
1 xe x 4 0 1 xe x 4 1 x 4
ex
gx
gx 1 x
hx
4
ex
4e
hx
A raiz x isolada est entre x 1. 5 e x 2, conforme mostram a tabela e a figura

acima.
Mtodos Numricos

2015
pg.61
Gabarito da P2 de Mtodos Numricos - 3B Tel/Elet Noturno

1A.(Vale 1,25) Assinale com E em qual dos intervalos existe ao menos uma raiz
para a equao x 3 3x 1 0 e justifique sua resposta com base no teorema de
Bolzano ou do valor intermedirio que afirma que se for possivel, sem sair do
domnio de f, variar continuamente o argumento x entre a e b, ento tambm os
valores fx variam continuamente de fa a fb. E, portanto se f contnua em
a, b e fafb 0, ento existe ao menos uma raiz ou zero de f no intervalo a, b,
isto x a, b tal que fx 0.
a)

f2 13
f1 3
2, 1
b)

f0 1
f2 15
0, 2
c)

f0 1. 0
f1 5. 0
0, 1
d)
E
f1/2 0. 625
f1/4 0. 234 38
1/2, 1/4
e)

f1/10 0. 699
f1/10 1. 30
1/10, 1/10
Resp.: d)
E , pois f contnua em 1/2, 1/4 e
1/2, 1/4
f1/2f1/4 0, ento existe ao menos uma raiz ou zero de f no intervalo
1/2, 1/4, segundo o teorema de Bolzano ou do valor intermedirio.
1B. (Vale 1,25) Considere
fx x 3 3x 1, em que x . A fim de que sejam
obtidas as razes da funo f, vrios mtodos numricos podem ser aplicados,
sendo a maioria deles iterativos, o que exige uma primeira aproximao para cada
raiz que se deseje determinar e para o intervalo em que ela deva ser encontrada.
Suponha que se esteja aplicando o mtodo da bisseco para determinao de
uma raiz aproximada para a funo f descrita acima e que, para isso seja
necessria a determinao de um intervalo de busca inicial I, bem como uma
primeira aproximao para a raiz x o de f que se encontra em I. Nesse sentido, qual
das opes a seguir apresenta uma aproximao correta de I e a aproximao x o
associada, de acordo com o mtodo da bisseco? Justifique sua escolha..
a)
I 1, 1/2
x o 3/4
f1 0
f1/2 0
f no troca de
sinais
f2/5 0
f3/10 0
f troca de
b)
I 2/5, 3/10
x o 7/20
sinais
c)
I 1/2, 2/5
x o 9/20
f1/2 0
f2/5 0
f no troca de
sinais
d)
I 3/10, 1/5
x o 1/2
f3/10 0
f1/5 0
f no troca de
sinais
f1 0
f0 0
f troca de
e)
I 1, 0
x o 1/4
sinais
o
x o como na aula x o como no enunciado a o b
2
7
x o 2/53/10
20
xo
ou
x o 10
12 x o
2
2
Resp.: A troca de sinal ocorre entre os valores x 2/5 e x 3/10 e o ponto
mdio x o 7/20 ou entre x 1 e x 0, mas ponto mdio x o 1/2 e no
I 2/5, 3/10
x o 7/20.
x o 1/4. Portanto, a alternativa correta b)
Mtodos Numricos
2. (Vale 2.5)

2015
Dado o sistema linear
pg.62
2x
2z
1/3
3x
7z
5x 2y 4z 49/3
2
a) Escreva-o na forma matricial. Resp:
3 1 7
5 2 4
1/3
0
49/3
b) Aplique o Mtodo de Eliminao de Gauss
Contas da Etapa um:

1
2
3
2
5
2
1
1
5
2
9
2
7
4
3
2
2
5
2
2
Contas da Etapa dois: 1
1
9
5
13
5
2
3
2
1
3
31
2
4
49
3
41
5

9
5
1
2
31
2
L2 L2
L3 L3
12
82
5
3
2
5
2
L1
L1
L3 L3
9
5
L2
c) Ache o determinante da matriz dos coeficientes pelo mtodo de eliminao de

Gauss.
Resp.: detA 1 0 2 52 41
41
5
d) Ache os valores de x, y e z pelo mtodo de eliminao de Gauss e utilizando
artimtica racional.
2x y 2z 1/3
Soluo: resolvendo o sistema obtm-se
0x 5/2y 4z 1/2
0x 0y 41/5z 82/5
11
3
x
Resp.:
y
z
3
2
Mtodos Numricos

2015
pg.63
3.(vale 2,0)
Aplicando o Mtodo da Dicotomia e utilizando aritmtica
arredondada de ponto fixo com trs casas decimais, determine um valor
aproximado da raiz x da equao 1 x ln x 1, 5 0, sabendo-se que existe ao
menos uma raiz no intervalo aberto 1/10 , 9/5 , interrompendo o algortmo
quando da ocorrncia de uma das duas condies: (i) erro mximo for menor ou
igual a 0, 001 ou (ii) 8 iterao. D a resposta sob a forma x x

y
3
2
1
0
-1
0.2
0.4
0.6
0.8
1.0
1.2
1.4
1.6
1.8
2.0
2.2
2.4
2.6
2.8
3.0
-2
-3
Mtodos Numricos

2015
pg.64
4.(vale 2,5)
Aplicando o Mtodo de Newton-Raphson e utilizando aritmtica
arredondada de ponto fixo com cinco casas decimais, determine um valor
aproximado x da raiz x da funo fx 1 x ln x 1, 5, sabendo-se que existe ao

menos uma raiz no intervalo aberto 2, 5 , 2, 6 . Ache a derivada de f e d a
resposta sob a forma x x

fx
Mtodo de Newton-Raphson:
x n1 x n f xn , f x n 0
n
Soluo: Clculo da derivada de f ou Clculo de f

d
1 x ln x 1. 5 1 x ln x 1. 5
dx
1 x ln x 1 x ln x 1 x ln x
1
1 x ln x 1 ln x 1 x 1x ln x 1x
x x ln x 1
1
f x 1x
x ln x ou f x x ln x 1
Ponto fixo com 5 casas decimais
Ponto flutuante com 5 algarismos significativos
Mtodos Numricos

2015
pg.65
NOME
P3
RA
Mtodos Numricos Aplicados Engenharia

Prod.: 4 B ( )
Noturno
Elet.: 3B ( )
Reviso e visto do aluno
Jos Carlos
__/09/2014
Obs.:
Nota
INSTRUES: Prova individual, sem consulta e com calculadora. Desligue e guarde os celulares. Resoluo nos
espaos reservados, deixando claro o desenvolvimento/resoluo das questes. No permitido o emprstimo de
material. Tempo de prova: 90 minutos no mximo.
Boa Prova
1. Estimar, com base na tabela dada, o valor do log10 por um polinmio interpolador de 1
grau, aplicando o dispositivo prtico para o polinmio interpolador de Lagrange e uma
aritmtica arredondada com trs casas decimais.
8
18
xj
log( x j )
0,903
1, 255
.
Grau
j
Dj
Matriz X
Produto da linha j
f (x j ) / Dj
j=0
x x0
x0 x1
x0 x2
D0
f ( x0 ) / D0
j=1
x1 x0
x x1
x1 x2
D1
f ( x1 ) / D1
j=2
x2 x0
x2 x1
x x2
D2
f ( x2 ) / D2
f ( x ) p2 ( x ) N S
N:produto dos
valores da diagonal

coluna acima
Mtodos Numricos

2015
pg.66
2. Encontrar o polinmio de grau 2 que interpola a funo f x j nos pontos da tabela seguinte
xj
f x j
27
96
Utilizando o dispositivo prtico para o polinmio interpolador de Lagrange e uma aritmtica

racional.
Grau
j
Dj
Matriz X
Produto da linha j
f (x j ) / Dj
j=0
x x0
x0 x1
x0 x2
D0
f ( x0 ) / D0
j=1
x1 x0
x x1
x1 x2
D1
f ( x1 ) / D1
j=2
x2 x0
x2 x1
x x2
D2
f ( x2 ) / D2
f ( x ) p2 ( x ) N S
Continue no verso.
N:produto dos
valores da diagonal

coluna acima
Mtodos Numricos

2015
pg.67
3. Aplique o Mtodo da Eliminao de Gauss, trabalhe com aritmtica arredondada de ponto

flutuante com trs algarismos significativos e pivotao (ou condensao pivotal) no
1 4 1 x 4
sistema linear dado sob a forma Ax b , 3 1 3 y 1 e, a seguir,
6 2 2 z 6
a) Resolva o sistema;
b) Calcule o determinante da matriz A ;
c) Determine o termo da matriz A 1 , inversa de A , cuja posio a mesma do a31 6 .
Etapa
Continue no verso.
Linha/operaes
Mtodos Numricos

2015
NOME
pg.68
P4
RA
Mtodos Numricos Aplicados Engenharia

3 B Elet Prof.: Jos Carlos
Noturno
28/11/2014
Reviso e visto do aluno
Obs.:
Nota
INSTRUES:
1. Desligar o(s) celular(es).
2. Identificar a prova com o Nome e o RA.
3. Prova individual e sem consulta.
4. Sobre a carteira s calculadora, borracha, lpis ou caneta.

5. No pode emprestar e nem pedir emprestado.
6. Questo sem justificativa coerente no ser considerada.
Boa Prova
Q1. (Vale 2,0) Suponha que a tabela seja resultado de algum experimento e que o grfico de f da tabela
dado pela Srie1.
x
0
2
4
6
8
f (x)
Abaixo seguem os grficos de f, direita, ajustados por uma reta e esquerda ajustado por uma parbola.
y 0,2 0,85 x
y 0,2286 0,4214 x 0,0536 x 2
R 2 0,9383
R 2 0,9592
Sabe-se que o R varia entre 0 e 1, indicando, em percentagem, o quanto o modelo (reta ou parbola)
consegue explicar os valores observados. Quanto maior o R, mais explicativo modelo, isto , melhor ele
se ajusta tabela.
Por exemplo, se o R de um modelo 0,8234, isto significa que 82,34% da varivel dependente y f x
consegue ser explicada pelo modelo.
Estime a melhor aproximao para f (10), com base nos dois pargrafos anteriores, usando a mxima
preciso da calculadora.
Soluo:
Resposta: f 10 ____________
1
Mtodos Numricos

2015
pg.69
Q2. (Vale 2,0) Supondo que a tabela abaixo seja resultado de algum experimento.
x
0
2
4
6
f (x)
a) Encontre a reta g ( x) a bx que melhor se ajusta a esta funo f, segundo o Mtodo dos Mnimos
Quadrado, usando uma aritmtica arredondada de ponto fixo com quatro casas decimais; e aplique o
Mtodo de Eliminao de Gauss para resolver o sistema normal obtido.
b) Estime o valor da funo f para x 10 .
Soluo:
g1 1
g2 x
Etapa
y f (x)
Matriz X
Vetor y
Linha/operaes
Resposta:a) f x g x _________________; Resposta:b) f 10 g 10 _________________
Mtodos Numricos

2015
pg.70
Q3. (Vale 2,0)

A) Calcule a rea da regio R sombreada, no grfico ao lado,
usando a Regra do Trapzio, com n 5 e uma aritmtica
arredondada de ponto fixo com quatro casas decimais.
Ateno: calculadora em radianos e f ( x) x cos( x 2 ) para
1 x 3.
4
1 2
1
B) Sabendo que f x 5 cos 2 3 sen 2 delimite
x
x x
x
o erro mximo.
Soluo:
Complete esta tabela
x0
x
x1
x2
x3
x4
x5
f ( x1 )
f ( x2 )
f ( x3 )
f ( x4 )
f ( x5 )
x 2
cos( x 2 )
x cos( x 2 )
f (x)
f ( x0 )
Calcule
h =
h
=
2
[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] =
2[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] =
f ( x0 ) 2[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] f ( xn ) =
h
{ f ( x0 ) 2[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] f ( xn )} =
2
Resp.:
A) A
x5 3
x0 1
x cos( x 2 )dx _______________________
B) ET _________
3
Mtodos Numricos

2015
pg.71
Q4. (Vale 2,0)

A) Calcular a rea da regio R, sob a curva f ( x) e x para
0,5 x 2 , aplicando a Regra do Trapzio com n 6 e
usando a mxima preciso da calculadora.
B) Encontre n para que o erro, aplicando a Regra do Trapzio,
no clculo de A
x6 2 , 0
x0 0 , 5
e x dx seja menor que 0,001, isto ,
tenha preciso de 0,001.
Resp.:
x6 2 , 0
x0 0 , 5
e x dx _______________________
B) n ____ garante a preciso desejada.
Mtodos Numricos

2015
Q5. (Vale 2,0)

A) Calcular a rea da regio R, sob a
curva f ( x) ln x para 1 x 4 , aplicando a Regra
Trapzio com n=6 e usando a mxima preciso da
calculadora.
pg.72
do
B) Delimitar o erro mximo.
Resp.: A
x6 4
x0 1
ln x dx _______________________
B) E S _________
5
Mtodos Numricos

2015
pg.73
---------------------------------------------------------------------------------------------------------------------------------Mtodo dos Mnimos Quadrados
Na regresso linear, o objetivo ser aproximar f

por uma funo g da famlia g ( x) a b x .
Sistema Normal sob a forma Xa y : Se g1 1 ,
g 2 x e y f (x) so vetores de R n , cada
somatrio pode ser expresso como um produto
representa o produto escalar entre os
vetores gi e y .
Na
regresso
polinomial
do
grau:
g ( x) a b x c x 2 e os vetores de R n so
g1 1 , g 2 x , g 3 x 2 e y f (x) e o Sistema
Normal sob a forma Xa y dado por
escalar em R e o sistema normal pode ser escrito

assim
g1 , g1
g 2 , g1
g1 , g 2
g2 , g2
a g1 , y
b g , y
2
, onde
g1 , g1
g 2 , g1
g 3 , g1
g1 , g 2
g2 , g2
g3 , g 2
g1 , g 3 a g1 , y
g 2 , g 3 b g 2 , y
g 3 , g 3 c g 3 , y
---------------------------------------------------------------------------------------------------------------------------------Integrao Numrica - Regra do Trapzio - Erro

b xn
f ( x)dx 2 { f ( x
) 2[ f ( x1 ) f ( x 2 ) f ( x3 ) f ( x n 1 )] f ( x n )} , sendo h
a x0
ba
com n inteiro e
n
no negativo.
Suponha f ( x) k | para a x b . Se ET for o erro na aproximao do clculo da integral pela Regra do
Trapzio, ento ET
k (b a) 3
.
12n 2
Integrao Numrica - Regra de Simpson - Erro
b xn
a x0
f ( x)dx
x
f ( x0 ) 4 f ( x1 ) 2 f ( x 2 ) 4 f ( x3 ) 2 f ( x n2 ) 4 f ( x n1 ) f ( xn ) ,
3
sendo x
ba
n
com n par.
Suponha f ( 4 ) ( x) k | para a x b . Se E S for o erro na aproximao do clculo da integral pela Regra de
k (b a)5
Simpson, ento ES
.
180n 4
---------------------------------------------------------------------------------------------------------------------------------Tabela de derivada
d u
e e u u e u
dx
d
ke u k e u ku e u
dx
d
ln x ln x 1 x 1
dx
x
d
k ln x k ln x k 1 kx 1
dx
x
d n
x x n nx n 1
dx
d
kx n k x n knx n 1
dx

1º2º3º4ºBimMN2015 v.3

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

1º2º3º4ºBimMN2015 v.3

Transféré par

Droits d'auteur :

Formats disponibles

FAENG - Faculdade de Engenharia Engenheiro Celso Daniel

Centro Universitrio Fundao Santo Andr

4B Produo & 3B Eletrnica

Caractersticas do Clculo Numrico

Muitos dos problemas matemticos so originados da necessidade de resolver

Esquematicamente podem-se representar as principais etapas da

Na primeira etapa procura-se obter um modelo matemtico que representasse da

4B Produo & 3B Eletrnica

Achar a raiz real de uma equao;

Simplificao no Modelo Matemtico

Aplique a srie de Maclaurin ( ou Taylor-Maclaurin) e calcule e 0,5 por um polinmio

4B Produo & 3B Eletrnica

Erros nos Dados

Aritmtica de ponto flutuante

5 10 2 + 3 101 + 7 10 0 + 3 10 1 + 0 10 2 + 8 10 3 . Em geral, utiliza-se a base dez,

an an1an2 a3a2 a1a0 a1a2

coeficiente ai so algarismos tais que 0 ai < B tendo B como base.

4B Produo & 3B Eletrnica

Note que x1 e x2 so nmeros consecutivos escritos no sistema de numerao de base

Operaes com aritmtica de ponto flutuante

Efetue as operaes indicadas em aritmtica arredondada de ponto flutuante

cuja base seja dez e o nmero de algarismos significativo, trs:

g. 25,9 (4,99 + 0,02)

matematicamente equivalentes podem fornecer resultados diferentes.

flutuante com cinco algarismos significativos e cuja base seja dez.

4B Produo & 3B Eletrnica

Considere uma mquina que opera no sistema B = 10, t = 4, e [6, 6] e o

conjunto dos nmeros reais G = {x R / m x M } . 4.1 Pede-se m o menor e

V(Verdadeiro) ou F(Falso), conforme o caso: 4.a) x = 435,79 x G

( ); 4.c) x = 5,87 *107 x G

4B Produo & 3B Eletrnica

Converta para a forma decimal os nmeros binrios seguintes:

Considere certa mquina cujo sistema de representao de nmeros definido por

D a representao por arredondamento do nmero 63,358.

D a representao por truncamento do nmero 63,358.

D a representao por arredondamento do nmero 24,995.

D a representao por truncamento do nmero 24,995.

Calcule o valor da soma x + y para x = 51240 e y = 2 .

Calcule o valor da soma S = 51240 + 2

Calcule o valor da soma S = 2 + 51240 .

3 utilizando aritmtica racional

3 utilizando aritmtica arredondada de ponto flutuante com trs algarismos

quatro casas decimais.

com quatro casas decimais.

utilizando um polinmio do terceiro grau, e em seguida, ache o

Ex10. A funo racional r ( x) =

4B Produo & 3B Eletrnica

313x 4 6900 x 2 + 15120

de truncamento ( ) com apenas um algarismo significativo, isto , d uma delimitao

Calcule o valor aproximado de ~ = r (0,25) utilizando aritmtica arredondada com

trs algarismos significativos. E, d o valor absoluto do erro de arredondamento ( ~ )com

4B Produo & 3B Eletrnica

MTODO DO GRFICO COMPLETO PARA ISOLAR A RAIZ DE

lim xe x 2 2 veja clculo a seguir:

para aplicar a Regra de LHspital: x

lim xe x 2 veja clculo a seguir:

4B Produo & 3B Eletrnica

Pode-se inferir que o limite x

porm pode-se chegar a concluses errada dependendo da funo, mas no

2. 000 000 041

2. 000 453 999

2. 033 689 735

2. 073 262 556

2. 149 361 205