Métodos Numéricos
jose.costa@fsa.br
Santo André
2017
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.2
Aplicados à Engenharia 2017 jose.costa@fsa.br
Figura 1.1
4/4/17 pág.2
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.3
Aplicados à Engenharia 2017 jose.costa@fsa.br
1 1 1 3 1
Exemplo: + + = = 1 , mas se ≅ 0,3 então a soma anterior é 0,9
3 3 3 3 3
4/4/17 pág.3
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.4
Aplicados à Engenharia 2017 jose.costa@fsa.br
Os dados, frequentemente, são obtidos através de medidas experimentais, por isso são
sujeitos a imprecisões. Ocasionalmente os erros nos dados advêm da necessidade de se
arredondar na entrada desse dado. Outro erro nos dados pode decorrer do sistema de
representação utilizado.
De modo geral an an−1an−2 a3a2 a1a0 a−1a−2 por ser representado por
Muitos computadores operam normalmente em base dois(ou base binária). Por exemplo, o
número 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
4/4/17 pág.4
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.5
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exemplo de que o erro nos dados pode ser decorrente do sistema de representação
utilizado: Passe para a base dez os seguintes números binários normalizados usando t = 8 ,
isto é, oito algarismos significativos:
4/4/17 pág.5
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.6
Aplicados à Engenharia 2017 jose.costa@fsa.br
2 / 3000
cos 2
log (0,25)
349× 8299
1,0025 × 0,00013
4/4/17 pág.6
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.7
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercícios
Ex1. Converta para a forma decimal os números binários seguintes:
x = 101101 ; y = 110101011 ;
z = 0,1101 ; t = 0,111111101
Ex2. Considere certa máquina cujo sistema de representação de números é 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 ,
m = −5 , M = 5 .
a. Dê o menor e o maior número em valor absoluto representados nessa máquina.
b. Dê a representação por arredondamento do número 63,358.
c. Dê a representação por truncamento do número 63,358.
d. Dê a representação por arredondamento do número 24,995.
e. Dê a representação por truncamento do número 24,995.
f. Calcule o valor da soma x + y para x = 51240 e y = 2 .
11
g. Calcule o valor da soma S = 51240 + ∑ 2
k =1
11
h. Calcule o valor da soma S = ∑ 2 + 51240 .
k =1
6
1
Ex3. Calcule ∑ 3 utilizando aritmética racional
k =1
6
1
Ex4. Calcule ∑ 3 utilizando aritmética arredondada de ponto flutuante com três algarismos
k =1
significativos
0,3
Ex5. Efetue a operação e dê o resultado em aritmética racional
1024
0,3
Ex6. Efetue a operação e dê o resultado em aritmética arredondada de ponto fixo com
1024
quatro casas decimais.
0,3
Ex7. Efetue a operação e dê o resultado em aritmética arredondada de ponto flutuante
1024
com quatro casas decimais.
0 ,15
Ex8. Calcule o valor de e utilizando um polinômio do terceiro grau, e em seguida, ache o
erro de truncamento considerando como valor exato o obtido pela sua máquina de calcular.
E, por fim confira a resposta: e0,15 = 1,16181 ± 0,00003 .
Ex9. Calcule o valor de sen 0,15 utilizando um polinômio do quinto grau, e em seguida, ache
o erro de truncamento, considerando como valor exato aquele obtido pela sua máquina de
calcular.
4/4/17 pág.7
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.8
Aplicados à Engenharia 2017 jose.costa@fsa.br
4/4/17 pág.8
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.9
Aplicados à Engenharia 2017 jose.costa@fsa.br
1º Determinar o domínio de f;
Resp: −,
4/4/17 pág.9
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.10
Aplicados à Engenharia 2017 jose.costa@fsa.br
lim
Pode-se inferir que o limite é x→ −
lim
fx −2 e x→
fx , usando uma tabela,
porém pode-se chegar a conclusões errada dependendo da função, mas não
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
−5 −5e −5
−2 −2. 033 689 735
−4 −4e −4
−2 −2. 073 262 556
−3 −3e −3 − 2 −2. 149 361 205
−2 −2e −2 − 2 −2. 270 670 566
−1 −e −1 − 2 −2. 367 879 441
0 −2 −2. 0
1 e−2 0. 718 281 828 5
2 2e 2 − 2 12. 778 112 20
3 3e 3 − 2 58. 256 610 77
4 4e 4 − 2 216. 392 600 1
Obs.:
t 2 9 −3 1
Por exemplo, lim t2
6
, mas para os x cada vez menores em
t→ 0
t 2 9 −3
valor absoluto tendemos as inferir erroneamente que lim t2
0
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
0. 000000000000001 0
0. 0000000000000001 0
0. 00000000000000001 0
4/4/17 pág.10
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.11
Aplicados à Engenharia 2017 jose.costa@fsa.br
2
t 2 9 −3 t 2 9 −3 t 2 9 3 t 2 9 −3 2
t 2 9̸ −9̸
lim t2
lim t2
lim lim
t→ 0 t→ 0 t 2 9 3 t→ 0 t2 t 2 9 3 t→ 0 t2 t 2 9 3
t2 1 1 1
lim lim 6
t→ 0 t 2 t 2 9 3 t→ 0 t 2 9 3 0 2 9 3
Ou aplicando L’Hôspital chegamos a mesma conclusão, acompanhe as contas
d
dt
t 2 9 − 3 2t e d 2
dt
t 2t
t 9
′ t
t 2 9 −3 t 2 9 −3 t 2 9 1 1 1 1 1 1
lim t2
lim ′ lim 2t
lim t̸
2t̸
lim 2
2
6
t→ 0 t→ 0 t 2 t→ 0 t→ 0 t 2 9 t→ 0 t 2 9 0 2 9
′′
5º Estudar os sinais de f para analisar a concavidade de f;
Achando a raiz da equação: 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 inflexão e f−2 −2e −2 − 2 ≈ − −2. 27
4/4/17 pág.11
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.12
Aplicados à Engenharia 2017 jose.costa@fsa.br
6º Construir uma tabela com pelo menos as informações acima e, por fim,
x y fx
x → − fx → −2
−20 −2. 0
−10 −2. 0
−5 −2. 0
−4 −2. 07
−3 −2. 15
−2 −2. 27
−1 −2. 37
0 −2. 0
1 0. 7
2 12. 8
3 58. 3
4 216. 4
x → fx →
y 20
18
16
14
12
10
-4 -3 -2 -1 1 2 3
-2 x
4/4/17 pág.12
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.13
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercício
4/4/17 pág.13
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.14
Aplicados à Engenharia 2017 jose.costa@fsa.br
sinais
da 1ª derivada para determinar os extremantes ou pontos de máximo e de
mínimo 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.
dos sinais.
4/4/17 pág.14
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.15
Aplicados à Engenharia 2017 jose.costa@fsa.br
′′
f x 0 f tem concavidade voltada para cima para x3
′′
f x 0 f tem concavidade voltada para baixo x3.
6º Construir uma tabela com pelo menos as informações acima e por fim
x e x 5 − x − 15
−7 −14. 989
−6 −14. 973
−5 −14. 933
−4 −14. 835
−3 −14. 602
−2 −14. 053
−1 −12. 793
0 −10. 0
1 −4. 126 9
2 7. 167 2
3 25. 171
4 39. 598
5 −15. 0
4/4/17 pág.15
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.16
Aplicados à Engenharia 2017 jose.costa@fsa.br
4/4/17 pág.16
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.17
Aplicados à Engenharia 2017 jose.costa@fsa.br
300 3
0. 519 61 10 −2 0. 519 62 10 −2 5. 19 62 10 −3 519. 62
519. 615 242 3
2/5000
0. 400 00 10 −3 0. 400 00 10 −3 4. 000 0 10 −4 0. 000 4
0. 000 4
10 5
0. 314 15 10 6 0. 314 16 10 6 3. 141 6 10 5 314 160
314159. 265 4
66598557. 89
5123
0. 129 99 10 5 0. 130 00 10 5 1. 300 0 10 4 13 000
12999. 913 7
4/4/17 pág.17
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.18
Aplicados à Engenharia 2017 jose.costa@fsa.br
10
d.1) ∑ 1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
3. 31
i1
1
3
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
1
d.2) 10 3
100. 333 3. 33
0.3
3. Efetue a operação 1024 em:
0.3 0.310 3
3.a) artimética racional: 1024 102410 10240
3
Resp.: 10240 ou o decimal exato 0. 0002929 687 5
3.b) artimética arredondada de ponto flutuante com quatro algarismos
significativos
0.3
1024
2. 929 687 5 10 −4 ≈ 2. 930 10 −4 0. 000 293 0
Resp.: 0. 2930 10 −3 ou 0. 0002930
3.c) artimética arredondada de ponto fixo com quatro casas decimais
0.3
1024
0. 000 2930 ≈ 0. 000 3
Resp.: 0. 0003
4/4/17 pág.18
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.19
Aplicados à Engenharia 2017 jose.costa@fsa.br
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
4/4/17 pág.19
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.20
Aplicados à Engenharia 2017 jose.costa@fsa.br
Método Gráfico-2
Nesse método faremos sempre que possível uma equivalência entre a equação f ( x) = 0 e
g ( x) = h( x) , supondo f ( x) = g ( x) − h( x) .
Exemplo
Vamos pesquisar as raízes da equação 5. log x − 2 + 0,4 x = 0
Resolução
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 x 5logx 2-0,4x g-h
2º Esboçamos um gráfico para a função g 0,1 -5,00 1,96 -6,96
e, outro para a função h; 0,6 -1,11 1,76 -2,87
4º e desenhamos os gráficos destas duas
funções num mesmo sistema de 1,1 0,21 1,56 -1,35
coordenadas cartesianas; 1,6 1,02 1,36 -0,3394
4º feito isso, isolaremos a raiz x 2,1 1,61 1,16 0,451096
descendo ou subindo uma linha reta de
onde se encontra o cruzamento dos 2,6 2,07 0,96 1,11
gráficos de g e h até o eixo dos x.
1,5 ≤ x ≤ 2, 0
Exercício
1. Isole a raiz x num intervalo de amplitude a das seguintes funções:
a) f ( x) = x. ln x − 1,1 a = 0,5
b) f ( x) = x 2 − ln x − 4 = 0 a = 0,5
c) f ( x ) = ( 4 − x )e − 5
x
a =1
4/4/17 pág.20
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.21
Aplicados à Engenharia 2017 jose.costa@fsa.br
Solução:
Determinar as duas funções gx e hx, cujas intersecções indicam as raízes da
equação:
x cos x 1. 5 0 x cos x −1. 5 cos x − 1.5
x gx hx
O gráfico tracejado corresponde a função fx x cos x 1. 5 não é para ser
8
y
6
4
2
-10 -8 -6 -4 -2 2 4 6 8 10
-2 x
-4
-6
4/4/17 pág.21
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.22
Aplicados à Engenharia 2017 jose.costa@fsa.br
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ª iteração; nos seguintes casos:
a) utilizando aritmética racional, isto é sem arredondamentos
b) utilizando aritmética de ponto fixo com duas casas decimais
Fazer um gráfico que visualize as iterações
Resolução
4/4/17 pág.22
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.23
Aplicados à Engenharia 2017 jose.costa@fsa.br
4/4/17 pág.23
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.24
Aplicados à Engenharia 2017 jose.costa@fsa.br
Uma interpretação geométrica do Método de Newton-Raphson que pode justificar o nome de Método das Tangentes
é visto a seguir:
y f (x)
y
yn f ( xn )
x
x xn 1 xn
f ( xn ) f ( xn ) f ( xn )
tg e tg f ( xn ) f ( xn ) xn xn1
xn xn1 xn xn1 f ( xn )
f ( xn ) f ( xn )
xn1 xn xn1 xn , f ( xn ) 0 para n 0, 1, 2, 3,
f ( xn ) f ( xn )
Método das Tangentes ou Método de Newton-Raphson
Exemplo
Calcular ~
x um valor aproximado da raiz x da função f ( x) 2 x cos x , sabendo-se que f possui um raiz real x
isolada no intervalo I [0, ] . Os cálculos deverão ser feitos usando aritmética de ponto flutuante com 4
4
algarismos significativos. Mostrar os cálculos para determinação da derivada de f.
Exercícios
Calcular ~x , um valor aproximado da raiz da equação f ( x) 0 , sabendo-se que uma raiz real x está isolada no
intervalo I . Os cálculos deverão ser feitos usando aritmética de ponto fixo e arredondada com 4 casas decimais.
Mostrar os cálculos para determinação da derivada de f. Dar a resposta sob a forma x ~ x
4/4/17 pág.24
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.25
Aplicados à Engenharia 2017 jose.costa@fsa.br
y 30
20
10
-3 -2 -1 1 2 3 4 5
-10
x
-20
-30
y 8
-10 -8 -6 -4 -2 2 4 6 8 10
-2 x
-4
-6
1
4/4/17 pág.25
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.26
Aplicados à Engenharia 2017 jose.costa@fsa.br
y 2
-10 -8 -6 -4 -2 2 4 6 8 10
x
-1
-2
2
4/4/17 pág.26
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.27
Aplicados à Engenharia 2017 jose.costa@fsa.br
Resposta:
x 4 , 088 0 , 001
4/4/17 pág.27
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.28
Aplicados à Engenharia 2017 jose.costa@fsa.br
Resposta:
x 2 , 2864 0 , 0001
Resposta:
x 8 , 0416 0 , 0001
4/4/17 pág.28
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.29
Aplicados à Engenharia 2017 jose.costa@fsa.br
Solução:
Determinar as duas funções gx e hx, cujas intersecções indicam as raízes da
equação:
x cos x 1. 5 0 x cos x −1. 5 cos x − 1.5
x gx hx
O gráfico tracejado corresponde a função fx x cos x 1. 5 não é para ser
8
y
6
4
2
-10 -8 -6 -4 -2 2 4 6 8 10
-2 x
-4
-6
4/4/17 pág.29
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.30
Aplicados à Engenharia 2017 jose.costa@fsa.br
ann xn = bn
aii ≠ 0, para i = 1, 2, , n é chamado um sistema triangular( ou escalonado).
a) A resolução desse sistema (1) é realizada utilizando a recorrência seguinte:
n
b
bi − ∑a x
j =i +1
ij j
x n = n e xi = , para i = 1, 2, , n .
a nn aii
b) Isto é, calcula-se o xn da última equação do sistema (1) (linha n), na seqüência
substitui-se xn na penúltima equação desse sistema para o cálculo 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
método de eliminação de Gauss que transforma um sistema não-triangular em sistema
triangular equivalente, por meio de operações elementares da Álgebra Linear, tal como
a solução de sistema linear não se altera se subtrairmos de uma equação, uma outra
equação do sistema multiplicada por uma constante.
a) Por motivos meramente didáticos, descreve-se abaixo este método de eliminação de
Gauss para um sistema de ordem 3, mas tal método pode ser aplicado a sistemas de
qualquer ordem.
Seja o sistema linear nas incógnitas x1 , x 2 , x3
4/4/17 pág.30
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.31
Aplicados à Engenharia 2017 jose.costa@fsa.br
(*) Se aii = 0 permuta-se a linha li com a primeira linha inferior cujo primeiro
termo seja diferente de zero. Senão for possível, então o determinante da matriz A é
nulo e o sistema é indeterminado (tem infinitas soluções) ou incompatível (não tem
solução).
4/4/17 pág.31
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.32
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exemplo
2 x + 2 y + z = 1
1.Verifique se o sistema linear x − y − z = 2 foi triangularizado
3 x + 2 y + 4 z = −1
corretamente pelo Método de Gauss,
2.calcule o determinante da matriz dos coeficientes A e
3.ache os valores das incógnitas x, y, z .
4.calcule o determinante
2 2 1 1
1 0 -2 -1,5 1,5 0,5
0 -1 2,5 -2,5 1,5
2 2 1 1
2 0 -2 -1,5 1,5
0 0 2,5 -2,5 0,5
4/4/17 pág.32
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.33
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercícios
3 x1 − 2 x2 + 5 x3 = 20
1.a 6 x1 − 9 x2 + 12 x3 = 51
− 5 x + 2 x3 = 1
1
2 x1 − x23 x3 + 5 x 4 = − 7
+
6 x
− 3 x 2 + 12 x3 + 11x 4 = 4
1
1.b
4 x1
− x 2 + 10 x3 + 8 x 4 = 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
′′ a nn ( n −1) , onde p indica o número de permutações entre
′ .a33
fórmula: det( A) = (−1) p a11 .a 22
linhas.
4/4/17 pág.33
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.34
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercícios
4/4/17 pág.34
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.35
Aplicados à Engenharia 2017 jose.costa@fsa.br
Condensação Pivotal
Quando se trabalha com calculadora ou computadores os números são representados em
ponto flutuante. Assim sendo, são inevitáveis os erros de arredondamento que ocorrem
nas operações e suas conseqüências podem comprometer a solução obtida. Veja o
exemplo, a seguir.
Exemplo.1
x + 4 y + 52 z = 57
27 x + 110 y − 3 z = 134
22 x + 2 y + 14 z = 38
A solução obtida nesse processo de resolução apresenta certa discrepância devido aos
erros de arredondamento.
Exemplo.2
Resolva o sistema anterior pelo método da eliminação de Gauss, trabalhando com
aritmética de ponto flutuante com três algarismos significativos, porém não se esqueça
de utilizar a condensação pivotal.
Resposta: (1.0, 0.998, 1.0)
4/4/17 pág.35
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.36
Aplicados à Engenharia 2017 jose.costa@fsa.br
Nome__________________________________RA__________
Nome__________________________________RA__________
Nome__________________________________RA__________
1. O sistema, dado sob a forma matricial Ax b :
1 −1 0 2 x −1 x − 59
20
9
5 −3 −3 18 y 16 y 20
, tem como solução
3 −3 −2 11 z 10 z − 72
1 −1 0 7 t 5 t 6
5
4/4/17 pág.36
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.37
Aplicados à Engenharia 2017 jose.costa@fsa.br
( x − x1 ) ( x − x0 )
L0 ( x) = e L1 ( x) =
( x0 − x1 ) ( x1 − x0 )
( x − x1 )( x − x2 ) ( x − x0 )( x − x2 )
L0 ( x) = , L1 ( x) = e
( x0 − x1 )( x0 − x2 ) ( x1 − x0 )( x1 − x2 )
( x − x0 )( x − x1 )
L2 ( x) =
( x2 − x0 )( x2 − x1 )
( x − x1 )( x − x2 )( x − x3 ) ( x − x0 )( x − x2 )( x − x3 )
L0 ( x) = , L1 ( x) =
( x0 − x1 )( x0 − x2 )( x0 − x3 ) ( x1 − x0 )( x1 − x2 )( x1 − x3 )
( x − x0 )( x − x1 )( x − x3 ) ( x − x0 )( x − x1 )( x − x2 )
L2 ( x) = e L3 ( x) =
( x2 − x0 )( x2 − x1 )( x2 − x3 ) ( x3 − x0 )( x3 − x1 )( x3 − x2 )
4/4/17 pág.37
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.38
Aplicados à Engenharia 2017 jose.costa@fsa.br
Dispositivo Prático p/o Polinômio Interpolador na Forma de Lagrange para grau de 1 até 3
j(ou
grau j) Matriz X
Dj f (x j ) f (x j ) / Dj
0 x − x0 x0 − x1 x0 − x2 x0 − x3 D0 f ( x0 ) f ( x0 ) / D0
1 x1 − x0 x − x1 x1 − x2 x1 − x3 D1 f ( x1 ) f ( x1 ) / D1
2 x2 − x0 x2 − x1 x − x2 x2 − x3 D2 f ( x2 ) f ( x2 ) / D2
3 x3 − x0 x3 − x1 x3 − x2 x − x3 D3 f ( x3 ) f ( x3 ) / D3
N = ( x − x0 )( x − x1 )( x − x2 )( x − x3 ) e S = f ( x0 ) / D0 + f ( x1 ) / D1 + f ( x2 ) / D2 + f ( x3 ) / D3
Exercício de aplicação
a) Ache o Polinômio Interpolador na
f(x) 15 8 -1
Forma de Lagrange de grau 2 para calcular
f (1) na tabela ao lado x -1 0 3
b) Utilize o dispositivo prático para calcular f (1) na tabela acima por interpolação
quadrática.
Dispositivo Prático p/o Polinômio Interpolador na Forma de Lagrange para grau 2
j(ou grau j) Dj f (x ) f (x j ) / Dj
Matriz X j
0 x − x0 x0 − x1 x0 − x2 D0 f ( x0 ) f ( x0 ) / D0
1 x1 − x0 x − x1 x1 − x2 D1 f ( x1 ) f ( x1 ) / D1
2 x2 − x0 x2 − x1 x − x2 D2 f ( x2 ) f ( x2 ) / D2
principal da
matriz X
4/4/17 pág.38
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.39
Aplicados à Engenharia 2017 jose.costa@fsa.br
j(ou grau j) Dj f (x j ) f (x j ) / Dj
Matriz X
0
N S
b) Utilize o dispositivo prático para calcular f (1) na tabela acima por interpolação
linear
0 x − x0 x0 − x1 D0 f ( x0 ) f ( x0 ) / D0
1 x1 − x0 x − x1 D1 f ( x1 ) f ( x1 ) / D1
4/4/17 pág.39
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.40
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercícios
1. Interpole no ponto x = 2,3 usando a tabela abaixo
x 1 2 3 4
f (x) 2,718 7,389 20,086 54,598
Dada a tabela
x 1,0 1,1 1,2
e x 2,718 3,004 3,320
2. Obtenha a fórmula de interpolação quadrática p ( x) = a0 + a1 x + a 2 x 2 e calcule um
1,15
valor aproximado de e .
1 x0 x02 a0 f ( x0 )
Dica resolva o sistema 1 x1 x12 . a1 = f ( x1 ) , nas incógnitas a0 , a1 , a2 . Ou se
1 x2
x22 a2 f ( x2 )
preferir utilize os polinômios de Lagrange e o polinômio interpolador de Lagrange,
respectivamente:
( x − x1 )( x − x2 )
L0 =
( x0 − x1 )( x0 − x2 )
( x − x0 )( x − x2 )
L1 = e p ( x) = L0 ( x) f ( x0 ) + L1 ( x) f ( x1 ) + L2 ( x) f ( x2 )
( x1 − x0 )( x1 − x2 )
( x − x0 )( x − x1 )
L2 =
( x2 − x0 )( x2 − x1 )
4/4/17 pág.40
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.41
Aplicados à Engenharia 2017 jose.costa@fsa.br
Estudaremos o Método dos Mínimos Quadrados destacando inicialmente o caso particular de ajuste de uma reta
a uma tabela e depois generalizaremos esse raciocínio.
Pergunta: No que consiste esse Método dos Mínimos Quadrados?
Resposta: O problema de aproximar uma função f por outra função g de uma família G previamente
escolhida pode ser dividido em dois casos: f é tabelada – domínio discreto – e, f é dada pela sua forma
analítica – domínio contínuo, contudo nessa introdução nos restringiremos ao primeiro caso. Chamaremos
atenção que essa aproximação introduz um erro r que será chamado de resíduo que resulta da diferença entre
f e g : r ( x) = f ( x) − g ( x) . O Método dos Mínimos Quadrados consiste do estabelecimento de que o
somatório dos quadrados das diferenças, isto é ∑r 2
( x i ) , seja mínimo.
Regressão Linear
Na regressão linear, caso particular do Método dos Mínimos Quadrados, nosso objetivo será aproximar f por
uma função g da família a + b x .
Aproximar uma função tabelada
pelo Método dos Mínimos Quadrados significa determinar os x x1 x2 ... xn , n ≥ 2
valores dos parâmetros a e b da reta a + b x de modo que a f (x) y1 y2 ... yn
soma dos quadrados dos erros em cada ponto seja mínima. E para
isto basta resolver o sistema linear denominado sistema normal sob a forma Xa = y
n n
n
∑ 1 ∑ x i
a ∑ yi
ni=1 i =1
n = ni=1
x xi2 ∑ xi yi
∑ ∑
b
i =1
i
i =1
i=1
Se g1 = 1 , g 2 = x e y = f (x) são vetores de R n , cada somatório 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 ,1 x , x b x , y
g1 , g1 g1 , g 2 a g1 , y
= , onde , é o produto escalar entre os vetores gi e y .
g 2 , g1 g 2 , g 2 b g 2 , y
4/4/17 pág.41
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.42
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercício de aplicação de Regressão Linear
Supondo que a tabela abaixo seja resultado de algum experimento.
x 0 1 2 3 4
f (x) 0 1 1 4 4
Determine a reta que melhor se ajusta a esta função segundo o Método dos Mínimos Quadrados e calcule o
valor da função para x = 5 . Vamos seguir o roteiro abaixo
SOLUÇÃO:
Vetores de R 5
g1 = 1 g2 = x y = f (x) g1 , g1 g1 , g 2 g 2 , g1 g2 , g2 g1 , y g2 , y
1 0 0 1*1=1 1*0=0 0*1=0 0*0=0 1*0=0 0*0=0
1 1 1 1*1=1 1*1=1 1*1=1 1*1=1 1*1=1 1*1=1
1 2 1 1*1=1 1*2=2 2*1=2 2*2=4 1*1=1 2*1=2
1 3 4 1*1=1 1*3=3 3*1=3 3*3=9 1*4=4 3*4=12
1 4 4 1*1=1 1*4=4 4*1=4 4*4=16 1*4=4 4*4=16
Σ=6 Σ = 10 Σ = 10 Σ = 30 Σ = 10 Σ = 31
Durante a montagem e a resolução do sistema normal deve-se utilizar a máxima precisão disponível da aritmética para diminuir a propagação dos erros de
arredondamento
Sistema Normal
Etapa Matriz X Vetor y Linha/operações
g ( x) = a + bx
Resposta:
A função é g ( x) = x e o valor da função para x = 5 é f (5) ≅ g (5) = .
4/4/17 pág.42
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.43
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercício de aplicação de Regressão Polinomial de 2º grau
Determine a parábola que melhor se ajusta a função y = f ( x) = a + bx + cx 2 , segundo os Método dos Mínimos
Quadrados, e calcule o valor dessa função para x = 1,2 .
x 0 0,2 0,4 0,6 0,8 1
f (x) 1 0,8 0,7 0,6 0,5 0,5
Solução
Regressão Polinomial de 2º Grau no R 6
g1 = 1 g 2 = x g3 = x 2 y = f (x)
1 x1 x12 y1
1 x2 x22 y2
1 x3 x 2
3
y3
1 x4 x42 y4
1 x5 x52 y5
1 x6 x62 y6
g1 , g1 g1 , g 2 g1 , g3 g 2 , g1 g2 , g2 g 2 , g3 g3 , g1 g3 , g 2 g3 , g3 g1 , y g2 , y g3 , y
Continue no verso
4/4/17 pág.43
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.44
Aplicados à Engenharia 2017 jose.costa@fsa.br
y = f (x)
a = x0 b = x1 x
figura-1 H = x1 − x 0
y = f (x)
a = x0 b = x3 x
figura-2 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 fácil perceber que a soma das áreas de três
trapézios
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 trapézio
H
[ f ( x 0 ) + f ( x1 )] .
2
4/4/17 pág.44
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.45
Aplicados à Engenharia 2017 jose.costa@fsa.br
que equivale a
b = x3
h
∫ f ( x)dx ≅ 2 [ f ( x
a = x0
0 ) + 2 f ( x1 ) + 2 f ( x 2 ) + f ( x 3 )]
ou
b = x3
h
∫ f ( x)dx ≅ 2 { f ( x
a = x0
0 ) + 2[ f ( x1 ) + f ( x 2 )] + f ( x 3 )}
ou
b = xn
h
∫ f ( x)dx ≈ 2 { f ( x
a = x0
0 ) + 2[ f ( x1 ) + f ( x 2 ) + f ( x3 ) + + f ( x n −1 )] + f ( x n )}
.
Exemplo de aplicação
xn =1, 2
x0 =0
a) h = 0,4
b) h = 0,2
c) h = 0,1
4/4/17 pág.45
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.46
Aplicados à Engenharia 2017 jose.costa@fsa.br
4/4/17 pág.46
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.47
Aplicados à Engenharia 2017 jose.costa@fsa.br
∫e
−x
4. Calcular senx dx , dividindo a intervalo dado em 6 partes iguais e
1, 00
4/4/17 pág.47
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.48
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exemplo:
x 5 2
1. Calcule 1
dx usando a Regra do Trapézio com a máxima precisão
x o 1 x
da calculadora.
x
5 fxdx ≈ h2 fx 0 2fx 1 fx 2 fx 3 fx 4 fx 5
xo
n 5, a 1, b 2, h b−a
n
2−1
h 5
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
1
1.6
1
1.8
1
2
x 2
x 51 1x dx ≈ 0.2
2
1
1
2 1
1.2
1
1.4
1
1.6
1
1.8
1
2
o
x 2
x 51 1x dx ≈ 0. 695 634 921 valor aprox
o
x 5 2 1
x o 1 x
dx ln 2 0. 693 147 181 valor verdadeiro usando um software
x 5 2 1
0. 695 634 921 − 0. 693 147 181 0. 002 487 74 ≈ 0. 003 dx 0. 696 0. 003
x o 1 x
4/4/17 pág.48
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.49
Aplicados à Engenharia 2017 jose.costa@fsa.br
Resp.: 0. 007
10000
n 6
40. 824 829
Resp.:|E T | 0. 0001 n 41.
1000
|E T | 0. 001 6
13
100
|E T | 0. 01 6
5
4/4/17 pág.49
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.50
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercícios
1
Calcule e x dx usando a Regra do Trapézio com n5 e máxima precisão
2
1.
0
da calculadora.
Solução
h 1−0
5
0. 2
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
2
0.2
2
0. 1
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
x 5 1
Resp.:
2
e x dx ≈ 1. 480 654 57 (pela Regra do Trapézio)
x o 0
2. Estime o erro na aproximação do cálculo da integral pela Regra do
Trapézio.
kb−a 3
|f ′′ x| ≤ k para a ≤ x ≤ b, |E T | ≤ 12n 2
|f ′′ x| ≤ k
d x2 2
dx
e 2xe x
2 2 2 2
d
dx
2xe x 2e x 4x 2 e x 2e x 2x 2 1
2
2e x 2x 2 1 ≤ k para 0 ≤ x ≤ 1
2
2e 0 2 ∗ 0 2 1 2. 0
2
2e 1 2 ∗ 1 2 1 6e
kb−a 3 6e1−0 3
|E T | ≤ 12n 2
12∗5 2
0. 054 365 636 6 ≈ 0. 06
4/4/17 pág.50
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.51
Aplicados à Engenharia 2017 jose.costa@fsa.br
Atividade – 4ºBim – 08/11/2012
Eletrônica
Nome RA
Nome RA
Nome RA
Grupos de dois ou três no máximo, isto é, duplas ou trios.
2 ,11
∫e
−x
1. Calcular x dx pela Regra do Trapézio, dividindo a intervalo dado em 5 partes iguais
0 , 01
f ( x) = e − x x f ( x0 ) = f ( x1 ) = f ( x2 ) = f ( x3 ) = f ( x4 ) = f ( x5 ) =
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
∫e
−x
Resp.: x dx ≈ _______________________ .
0 , 01
4/4/17 pág.51
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.52
Aplicados à Engenharia 2017 jose.costa@fsa.br
Vetores de R 6
g1 = 1 g 2 = x y = f (x) g1 , g1 g1 , g 2 g 2 , g1 g2 , g2 g1 , y g2 , y
a
b =
Resp.:
b) Aplicar o método de eliminação de Gauss para achar a, b
Etapa Matriz X Vetor y Linha/operações
L1
0
L2
L1
1 L2⇐L2 - ------ L1
d) Calcular f (12)
Resp.: f (12) ≈
4/4/17 pág.52
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.53
Aplicados à Engenharia 2017 jose.costa@fsa.br
3. Dada a tabela
x 0 0,1 0,2
f (x) 2,72 3,00 3,32
Calcule um valor aproximado de f (0,165) , utilizando o dispositivo prático do Polinômio
Interpolador na Forma de Lagrange de 2º grau e uma aritmética arredondada de ponto fixo com
seis casas decimais.
1 x1 − x0 x − x1 x1 − x2 D1 f ( x1 ) f ( x1 ) / D1
2 x2 − x0 x2 − x1 x − x2 D2 f ( x2 ) f ( x2 ) / D2
N = ( x − x0 )( x − x1 )( x − x 2 ) e 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 ) D1 = ( x1 − x0 )( x − x1 )( x1 − x 2 ) D2 = ( x1 − x0 )( x1 − x1 )( x − x 2 )
4/4/17 pág.53
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.54
Aplicados à Engenharia 2017 jose.costa@fsa.br
b
fxdx ≈ Δx
3
fx 0 4fx 1 2fx 2 4fx 3 2fx 4 . . . 2fx n−2 4fx n−1 fx n ,
a
onde n é par e Δx b−a
n
Exercícios resolvido
2
1. Aproximar o valor da integral 1
x dx usando a Regra de Simpson com precisão
1
máxima da calculadora e n 10.
2 2−1
1x dx ≈ 3
10
f1 4f1. 1 2f1. 2 4f1. 3 2f1. 4 4f1. 5
1
2f1. 6 4f1. 7 2f1. 8 4f1. 9 f2
2
1x dx ≈ 0.1
3
1
1
1
4 1.1 1
2 1.2 1
4 1.3 1
2 1.4 1
4 1.5
1
1 1 1 1 1
2 1.6 4 1.7 2 1.8 4 1.9 2
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
2 2
Resp.: dx ≈ 0. 693 150 231 ou 1x dx ≈ 0. 693 150 230 7
1
x
1 1
Obs.:
2
1x dx 0. 693 147 181 (cálculo com uso do software SWP)
1
|0. 693 147 181 − 0. 693 150 230 7| 0. 000 003 049 7
1
4/4/17 pág.54
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.55
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercício resolvido
2. Estime o erro envolvido no exercício anterior
usando a Regra de Simpson
.
fx 1x
d 1
dx x
− x12
d
dx
− x12 2
x3
2 6
d
dx x3
− x4
f4
x d
dx
− x64 24
x5
24
f 4 x x5
24
f 4 1 15
24
24
f 4
2 25
0. 75
k 24
242−1 5
|E S | ≤ 0. 00002
18010 4
1
3.a Calcule o valor da integral definida e x dx
2
0
usando a Regra de Simpson com n 10.
1−0
Δx 10
0. 1
2 2 2 2
1
e 0 4e 0.1 2e 0.2 4e 0.3
e x 2 dx ≈ 0.1
3
2
2e 0.4 4e 0.5 2e 0.6
2 2
0 0.7 2 0.8 2 0.9 2 1.0 2
4e 2e 4e e
02 0.1 2 0.2 2 0.3 2 2 2 2 2 2 2 2
0.1
3
e 4e 2e 4e 2e 0.4 4e 0.5 2e 0.6 4e 0.7 2e 0.8 4e 0.9 e 1.0
1. 462 681 4
1
e x 2 dx ≈ 1. 462 681 4 (Cálculo com uso Regra de Simpson)
0
1
e x 2 dx 1. 462 651 75 (Cálculo com uso de software SWP)
0
2
4/4/17 pág.55
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.56
Aplicados à Engenharia 2017 jose.costa@fsa.br
Exercício proposto
x 10 1 x 2
Idem ao 3.a e 3.b para e dx
x 0 0
3
4/4/17 pág.56
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.57
Aplicados à Engenharia 2017 jose.costa@fsa.br
1. (vale 1,0 ponto) Considere uma máquina que opera no sistema B 10,
t 3 e e ∈ −5, 5e o conjunto dos números reais G x ∈ R|m ≤ |x|≤ M . Escreva
o menor e o maior número, em valor absoluto, representados nessa máquina e, a
seguir, escreva m e M na base 10 utilizando aritmética racional e representação
normal. A representação normalizada e dada por 0, d 1 d 2 d 3 d t B e
Solução: m 0, 1 10 −5 10 −6 0, 000 001 M 0, 999 10 5 99900
2. (vale 1,0 ponto) Considere uma máquina que opera na base dois e
trabalha com três algarismos significativos. Seja x 1 0, 110 2 3 2 e
x 2 0, 111 2 3 2 escreva esses números na base dez. E responda se nesta
máquina o número na base dez 4, 5 10 tem representação exata.
Solução: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 não tem representação exata na máquina que trabalha
com base dois e três algarismos significativos, pois este nº tem quatro algarismos
significativos.
3. (vale 1,0 ponto) Represente os números da tabela abaixo, em ponto
flutuante com cinco algarismos significativos, usando a base 10.
Solução:
Representação Representação Representação Representação
nº Normalizada Normalizada Científica Normal
Truncada Arredondada Arredondada Arredondada
2 199 954 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 operações indicadas em aritmética arredondada
de ponto flutuante cuja base seja dez e o número de algarismos significativo seja
três : 4. 81 0. 0835 0. 0987
Solução:
4. 81 0. 0835 0. 0987 0. 482 988 5 ≈ 0. 483 Errado!
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!
4/4/17 pág.57
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.58
Aplicados à Engenharia 2017 jose.costa@fsa.br
′ ′′ ′′′
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
tan x x 321 x3
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
y 9
-3.0 -2.5 -2.0 -1.5 -1.0 -0.5 0.5 1.0 1.5 2.0 2.5 3.0
-1 x
4/4/17 pág.58
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.59
Aplicados à Engenharia 2017 jose.costa@fsa.br
Solução:
a) Isole a raiz da equação em um intervalo de amplitude 0,5 e destaque no
gráfico.
Resp.: pelo gráfico 2. 5 x 3. 0
b) Dê a equação da assíntota e esboce seu gráfico com uma linha tracejada.
solução:
x fx 2. 5 − xe x 4
x → − fx y → 4. 0
−30 4. 0
−4 4. 12
−3 4. 27
−2 4. 61
−1 5. 29
0 6. 5
1 8. 08
2 7. 69
3 −6. 04
4 −77. 90
40 −8. 83 10 18
x→ fx y → −
lim x→ − 2. 5 − xe x 4 4, portanto a equação da assíntota horizontal é dada
pela equação y 4.
Resp.: lim x→ − 2. 5 − xe x 4 4 y 4
c) Ache o valor das coordenadas dos pontos de máximo e de inflexão e
destaque no gráfico;
solução:
′
c.1) x é o ponto de máximo 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 máximo: x, fx 1. 5, f1. 5 1. 5, 8. 45
e
′′
c.2) x é ponto de inflexão 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 inflexão: x, fx 0. 5, f0. 5 0. 5, 7. 3
Resp.: Coordenadas do ponto de máximo 1. 5, f1. 5 1. 5, 8. 45
Coordenadas do ponto de inflexão 0. 5, f0. 5 0. 5, 7. 3
4/4/17 pág.59
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.60
Aplicados à Engenharia 2017 jose.costa@fsa.br
4/4/17 pág.60
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.61
Aplicados à Engenharia 2017 jose.costa@fsa.br
(vale 1,0 ponto) Aplique o método gráfico 2 para isolar a(s) raíz(es) x da equação
1 − xe x 4 0. Se gx 1 − x , então ache hx, preencha a tabela abaixo e
esboce os gráficos de g e h e destaque a(s) raíz(es) x no intervalo de x ∈ R dado
pela tabela.
Solução:
1 − xe x 4 0 1 − xe x −4 1 − x −4
ex
gx hx
−4 −x
gx 1 − x e hx ex
−4e
4/4/17 pág.61
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.62
Aplicados à Engenharia 2017 jose.costa@fsa.br
x o como na aula x o como no enunciado a o b
2
o
x o −2/5−3/10
2
7
− 20 xo ou x o −10
2
− 12 x o
Resp.: A troca de sinal ocorre entre os valores x −2/5 e x −3/10 e o ponto
médio é x o −7/20 ou entre x −1 e x 0, mas é ponto médio é x o −1/2 e não
x o −1/4. Portanto, a alternativa correta é b) I −2/5, −3/10 x o −7/20.
1
4/4/17 pág.62
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.63
Aplicados à Engenharia 2017 jose.costa@fsa.br
2x y 2z −1/3
2. (Vale 2.5) Dado o sistema linear 3x −y 7z 0
5x −2y 4z −49/3
2 1 2 x −1/3
a) Escreva-o na forma matricial. Resp: 3 −1 7 y 0
5 −2 4 z −49/3
b) Aplique o Método de Eliminação de Gauss
x − 11
3
Resp.: y 3
z 2
2
4/4/17 pág.63
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.64
Aplicados à Engenharia 2017 jose.costa@fsa.br
y 3
0
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
x
-1
-2
-3
3
4/4/17 pág.64
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.65
Aplicados à Engenharia 2017 jose.costa@fsa.br
4
4/4/17 pág.65
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.66
Aplicados à Engenharia 2017 jose.costa@fsa.br
NOME RA
P3
Métodos Numéricos Aplicados à Engenharia
Prod.: 4º B ( )
Noturno José Carlos __/09/2014
Elet.: 3ºB ( )
Revisão e visto do aluno Obs.: Nota
INSTRUÇÕES: Prova individual, sem consulta e com calculadora. Desligue e guarde os celulares. Resolução nos
espaços reservados, deixando claro o desenvolvimento/resolução das questões. Não é permitido o empréstimo de
material. Tempo de prova: 90 minutos no máximo.
Boa Prova
1. Estimar, com base na tabela dada, o valor do log10 por um polinômio interpolador de 1º
grau, aplicando o dispositivo prático para o polinômio interpolador de Lagrange e uma
aritmética arredondada com três casas decimais.
xj 8 18
log( x j ) 0,903 1, 255
.
Grau Dj f (x j ) / Dj
j
Matriz X
Produto da linha j
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
4/4/17 pág.66
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.67
Aplicados à Engenharia 2017 jose.costa@fsa.br
2. Encontrar o polinômio de grau 2 que interpola a função f x j nos pontos da tabela seguinte
xj 4 0 8
f x j 27 2 96
Utilizando o dispositivo prático para o polinômio interpolador de Lagrange e uma aritmética
racional.
Grau Dj f (x j ) / Dj
j
Matriz X
Produto da linha j
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
Continue no verso.
4/4/17 pág.67
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.68
Aplicados à Engenharia 2017 jose.costa@fsa.br
3. Aplique o Método da Eliminação de Gauss, trabalhe com aritmética arredondada de ponto
flutuante com três algarismos significativos e pivotação (ou condensação 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 posição é a mesma do a31 6 .
Etapa Linha/operações
Continue no verso.
4/4/17 pág.68
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.69
Aplicados à Engenharia 2017 jose.costa@fsa.br
NOME RA
P4
Métodos Numéricos Aplicados à Engenharia
INSTRUÇÕES:
1. Desligar o(s) celular(es). 4. Sobre a carteira só calculadora, borracha, lápis ou caneta.
2. Identificar a prova com o Nome e o RA. 5. Não pode emprestar e nem pedir emprestado.
3. Prova individual e sem consulta. 6. Questão sem justificativa coerente não será considerada.
Boa Prova
Q1. (Vale 2,0) Suponha que a tabela seja resultado de algum experimento e que o gráfico de f da tabela é
dado pela Série1.
x 0 2 4 6 8
f (x) 0 2 2 5 7
Abaixo seguem os gráficos de f, à direita, ajustados por uma reta e à esquerda ajustado por uma parábola.
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 parábola)
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 variável dependente y f x
consegue ser explicada pelo modelo.
Estime a melhor aproximação para f (10), com base nos dois parágrafos anteriores, usando a máxima
precisão da calculadora.
Solução:
4/4/17 pág.69
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.70
Aplicados à Engenharia 2017 jose.costa@fsa.br
Q2. (Vale 2,0) Supondo que a tabela abaixo seja resultado de algum experimento.
x 0 2 4 6 8
f (x) 1 2 3 6 8
a) Encontre a reta g ( x) a bx que melhor se ajusta a esta função f, segundo o Método dos Mínimos
Quadrado, usando uma aritmética arredondada de ponto fixo com quatro casas decimais; e aplique o
Método de Eliminação de Gauss para resolver o sistema normal obtido.
b) Estime o valor da função f para x 10 .
Solução:
g1 1 g2 x y f (x)
4/4/17 pág.70
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.71
Aplicados à Engenharia 2017 jose.costa@fsa.br
Solução:
Complete esta tabela
x0 x1 x2 x3 x4 x5
x
x 2
cos( x 2 )
x cos( x 2 )
f (x) f ( x0 ) f ( x1 ) f ( x2 ) f ( x3 ) f ( x4 ) f ( x5 )
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
x5 3
Resp.: A) A x cos( x 2 )dx _______________________
x0 1
B) ET _________
4/4/17 pág.71
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.72
Aplicados à Engenharia 2017 jose.costa@fsa.br
x6 2 , 0
Resp.: A e x dx _______________________
x0 0 , 5
4/4/17 pág.72
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.73
Aplicados à Engenharia 2017 jose.costa@fsa.br
x6 4
Resp.: A ln x dx _______________________
x0 1
B) E S _________
4/4/17 pág.73
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.74
Aplicados à Engenharia 2017 jose.costa@fsa.br
----------------------------------------------------------------------------------------------------------------------------------
Método dos Mínimos Quadrados , representa o produto escalar entre os
Na regressão linear, o objetivo será aproximar f
vetores gi e y .
por uma função g da família g ( x) a b x .
Na regressão polinomial do 2º grau:
Sistema Normal sob a forma Xa y : Se g1 1 ,
g ( x) a b x c x 2 e os vetores de R n são
g 2 x e y f (x) são vetores de R n , cada
g1 1 , g 2 x , g 3 x 2 e y f (x) e o Sistema
somatório pode ser expresso como um produto
Normal sob a forma Xa y é dado por
n
escalar em R e o sistema normal pode ser escrito
g1 , g1 g1 , g 2 g1 , g 3 a g1 , y
g1 , g1 g1 , g 2 a g1 , y
g 2 , g1 g2 , g2 g 2 , g 3 b g 2 , y
assim b g , y , onde
g 2 , g1 g2 , g2 2 g 3 , g1 g3 , g 2 g 3 , g 3 c g 3 , y
----------------------------------------------------------------------------------------------------------------------------------
Integração Numérica - Regra do Trapézio - Erro
b xn
h ba
f ( x)dx 2 { f ( x
a x0
0 ) 2[ f ( x1 ) f ( x 2 ) f ( x3 ) f ( x n 1 )] f ( x n )} , sendo h
n
com n inteiro e
não negativo.
Suponha f ( x) k | para a x b . Se ET for o erro na aproximação do cálculo da integral pela Regra do
k (b a) 3
Trapézio, então ET .
12n 2
Integração Numérica - Regra de Simpson - Erro
x ba
f ( x0 ) 4 f ( x1 ) 2 f ( x 2 ) 4 f ( x3 ) 2 f ( x n2 ) 4 f ( x n1 ) f ( xn ) ,
b xn
a x0
f ( x)dx
3
sendo x
n
com n par.
Suponha f ( 4 ) ( x) k | para a x b . Se E S for o erro na aproximação do cálculo da integral pela Regra de
k (b a)5
Simpson, então ES .
180n 4
----------------------------------------------------------------------------------------------------------------------------------
Tabela de derivada
d u
dx
e e u u e u
d
dx
ln x ln x 1 x 1
x
d n
dx
x x n nx n 1
d
dx
ke u k e u ku e u
d
dx
k ln x k ln x k 1 kx 1
x
d
dx
kx n k x n knx n 1
4/4/17 pág.74
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.75
Aplicados à Engenharia 2017 jose.costa@fsa.br
NOME RA
P4
Método Numérico – Engenharia de Tel/Eletrônica
INSTRUÇÕES:
1. Desligar o(s) celular(es). 5. Sobre a carteira pode calculadora não alfanumérica,
2. Identificar a prova com o Nome e o RA. borracha, lápis ou caneta.
3. Prova individual e sem consulta. 6. Não pode emprestar e nem pedir emprestado.
4. Resolve no espaço reservado. 7. Questão sem justificativa coerente não será considerada.
BOA PROVA
Q1. (Vale 3,0 pontos) Supondo que a tabela abaixo seja resultado de algum experimento.
x 0 5 10 15 20
f (x) 0 1 3 5 4
a) Determine a reta g ( x ) a bx que melhor se ajusta a esta função f, segundo o Método dos Mínimos
g ,g g1 , g 2 a g1 , y
Quadrados e utilizando uma aritmética racional. Lembrar 1 1
g 2 , g1 g 2 , g 2 b g 2 , y
b) Estime o valor da função f para x 25 .
g1 g2 y
4/4/17 pág.75
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.76
Aplicados à Engenharia 2017 jose.costa@fsa.br
Q2. (Vale 4,0 pontos)A) Calcular a área da região R, sob a curva y f ( x) ln x para 1 x 2 , Aplicando
a Regra do Trapézio para n=4 e com a máxima precisão da calculadora.
B) Delimite o erro máximo.
C) Encontre n de mo que o erro seja menor que 0,001
Regra do Trapézio – Erro - Tabela de Derivadas
b xn
h ba
f ( x)dx 2 { f ( x
a x0
0 ) 2[ f ( x1 ) f ( x 2 ) f ( x 3 ) f ( x n 1 )] f ( x n )} , sendo h
n
.
Suponha f ( x) k para a x b . Se ET for o erro na aproximação do cálculo da integral pela Regra do
k (b a) 3
Trapézio, então ET .
12n 2
ln x x 1 ; x n nx n 1 ; cos u u sen u ; sen u u cos u ; uv u v uv ; u v u v ;
4/4/17 pág.76
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.77
Aplicados à Engenharia 2017 jose.costa@fsa.br
x5 2
Q3. (Vale 3,0 pontos) A) Calcule a integral definida xsen( x 2 )dx aproximando pela Regra do Trapézio
x0 1
e utilizando uma aritmética arredondada de ponto fixo com três casas decimais com calculadora em
radianos.
B) Mostre passo a passo xsen( x 2 ) 2 x 3 cos( x 2 ) 4 x 5 sen( x 2 )
C) Delimite o erro na aproximação.
x0 x5
x
x 2
sen( x 2 )
f ( x) x sen ( x 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 )} =
b xn
h
f ( x)dx 2 { f ( x
a x0
0 ) 2[ f ( x1 ) f ( x 2 ) f ( x 3 ) f ( x n 1 )] f ( x n )} =
4/4/17 pág.77
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.78
Aplicados à Engenharia 2017 jose.costa@fsa.br
RA
NOME GABARITO P4
Método Numérico – Engenharia de Produção
INSTRUÇÕES:
1. Desligar o(s) celular(es). 5. Sobre a carteira pode calculadora não alfanumérica,
2. Identificar a prova com o Nome e o RA. borracha, lápis ou caneta.
3. Prova individual e sem consulta. 6. Não pode emprestar e nem pedir emprestado.
4. Resolve no espaço reservado. 7. Questão sem justificativa coerente não será considerada.
BOA PROVA
Q1. (Vale 3,0 pontos) Supondo que a tabela abaixo seja resultado de algum experimento.
x 0 5 10 15 20
f (x) 0 1 3 4 6
a) Determine a reta g ( x ) a bx que melhor se ajusta a esta função f, segundo o Método dos Mínimos
g ,g g 1 , g 2 a g 1 , y
Quadrados e utilizando uma aritmética racional. Lembrar 1 1
g 2 , g1 g 2 , g 2 b g 2 , y
b) Estime o valor da função f para x 25 .
g1 g2 y g1 , g1 g1 , g 2 g 2 , g1 g2 , g2 g1 , y g2 , y
1 0 0 1 0 0 0 0 0
1 5 1 1 5 5 25 1 5
1 10 3 1 10 10 100 3 30
1 15 4 1 15 15 225 4 60
1 20 6 1 20 20 400 6 120
5 50 50 750 14 215
Etapa Matriz Vetor Linha/operações
5 50 750
0
50 750 215
5 50 750
1
0 250 75
5a 50b 14
250b 75
b 75 / 250 3 / 10 0,3
5a 50(0,3) 14 a 1 / 5 0,2
f ( x ) g ( x ) 0,2 0,3 x
f ( 25) g ( x ) 0,2 0,3( 25) 7,3
4/4/17 pág.78
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.79
Aplicados à Engenharia 2017 jose.costa@fsa.br
Q2. (Vale 4,0 pontos)A) Calcular a área da região R, sob a curva y f ( x) ln x para 1 x 3 , Aplicando
a Regra do Trapézio para n=4 e com a máxima precisão da calculadora.
B) Delimite o erro máximo.
C) Encontre n de mo que o erro seja menor que 0,001
Regra do Trapézio – Erro - Tabela de Derivadas
b xn
h ba
f ( x)dx 2 { f ( x
a x0
0 ) 2[ f ( x1 ) f ( x 2 ) f ( x 3 ) f ( x n 1 )] f ( x n )} , sendo h
n
.
Suponha f ( x) k para a x b . Se ET for o erro na aproximação do cálculo da integral pela Regra do
k (b a) 3
Trapézio, então ET .
12n 2
ln x x 1 ; x n nx n 1 ; cos u u sen u ; sen u u cos u ; uv u v uv ; u v u v ;
4/4/17 pág.79
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.80
Aplicados à Engenharia 2017 jose.costa@fsa.br
x5 3
Q3. (Vale 3,0 pontos) A) Calcule a integral definida xsen( x 2 ) dx aproximando pela Regra do Trapézio
x0 1
e utilizando uma aritmética arredondada de ponto fixo com três casas decimais com calculadora em
radianos.
B) Mostre passo a passo xsen( x 2 ) 2 x 3 cos( x 2 ) 4 x 5 sen( x 2 )
C) Delimite o erro na aproximação.
x0 x5
x 1 1,4 1,8 2,2 2,6 3
2
x 1 0,51 0,309 0,207 0,148 0,111
2
sen( x ) 0,841 0,488 0,304 0,206 0,147 0,111
f ( x) x sen ( x ) 2
0,841 0,683 0,547 0,453 0,382 0,333
[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] = 2,065
2[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] = 4,13
{ f ( x0 ) 2[ f ( x1 ) f ( x2 ) f ( x3 ) f ( xn 1 )] f ( xn )} = 5,304
b xn
h
f ( x)dx 2 { f ( x 0 ) 2[ f ( x1 ) f ( x 2 ) f ( x 3 ) f ( x n 1 )] f ( x n )} = 1,062
a x0
4/4/17 pág.80
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.81
Aplicados à Engenharia 2017 jose.costa@fsa.br
Q2 1,0 pontos C Encontre n de modo que o erro seja menor que 0,001
Solução:
|E T | 0. 001
12−1 3
2 0. 001
12n
1
12n 2
1
1000
12n 1000
2
n 2 1000
12
n 1000
12
ou n− 1000
12
que não convém
n 1000
12
n 9. 128 709 292 n 10
Resp.: n ≥ 10
4/4/17 pág.81
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.82
Aplicados à Engenharia 2017 jose.costa@fsa.br
x 5 2
Q3A (1,0ponto) Calcule a integral x sinx −2 dx aproximando pela regra do
x 0 1
trapézio e utilizando uma aritmética arredondada de ponto fixo com três casa
decimais.
Solução:fx x sinx −2 x sin x −2
x 5 2
Resp.: x sinx −2 dx ≈ 0. 655
x 0 1
′′
Q3B (1,0 ponto) Mostre passo a passo x sin x −2 2x −3 cos x −2 − 4x −5 sin x −2
Solução:
x sin x −2 ′ x ′ sin x −2 x sin ′ x −2
sin x −2 x−2x −3 cos x −2
sin x −2 − 2x −2 cos x −2
′′ ′
x sin x −2 sin x −2 − 2x −2 cos x −2
sin ′ x −2 − 2x −2 cos x −2 ′
′′
−2x −3 cos x −2 − 2x −2 ′ cos x −2 2x −2 cos ′ x −2 x sin x −2
−2x −3 cos x −2 − −4x −3 cos x −2 2x −2 −2x −3 − sin x −2
−2x −3 cos x −2 − −4x −3 cos x −2 4x −5 sin x −2
−2x −3 cos x −2 4x −3 cos x −2 − 4x −5 sin x −2
2x −3 cos x −2 − 4x −5 sin x −2
′′
Portanto, x sin x −2 2x −3 cos x −2 − 4x −5 sin x −2 c.q.d.
4/4/17 pág.82
Métodos Numéricos 4ºB e 4ºC Produção & 3ºB Eletrônica pág.83
Aplicados à Engenharia 2017 jose.costa@fsa.br
4/4/17 pág.83