Você está na página 1de 7

05/12/2022

• Unidade de Ensino: 2

• Competência da Unidade: Conhecer os elementos básicos de ponto


flutuante, raízes de uma função, interpolação e integração numérica.
Métodos • Resumo: Entender o conceito de ponto flutuante, calcular raízes de uma
Matemáticos função, aplicar a interpolação e métodos de integração numérica.

Cálculo Numérico • Palavras-chave: Ponto flutuante, interpolação, integração numérica.

• Título da Teleaula: Cálculo Numérico

Mariana Silva Ribeiro de Oliveira • Teleaula nº: 2

Contextualização

Sistema Aritmética de
Ponto Flutuante

https://bityli.com/vNFkY https://bityli.com/YkXet

Representação em ponto flutuante


• Há um caso especial da situação anterior no momento em
que limitamos o expoente (E), variando-o entre [m; M], ou
• Representações de números reais em ponto flutuante seja, 𝑚 ≤ 𝐸 ≤ 𝑀.
Um número real, 𝑥 ≠ 0, pode ser representado da seguinte maneira:
• Nessas condições, a representação numérica se resume a
𝑥 = ± 0. 𝑑 𝑑 … 𝑑 ×𝑏 um sistema F(b, t, m, M).
b = a base; Sendo:
t = número de dígitos da mantissa; 𝑥 = ± 0. 𝑑 𝑑 … 𝑑 ×𝑏 ,
0 ≤ 𝑑 ≤ 𝑏 − 1 , 𝑗 = 1, … , 𝑡; 𝑑 ≠ 0 𝑒 𝑚 ≤ 𝐸 ≤ 𝑀,

E = expoente do
intervalo [m, M].
05/12/2022

Exemplo Resolvendo

A nova máquina adquirida possui um sistema de Temos que o menor número não nulo, em módulo, de F
representação de números definido por base decimal, 4 é dado por:
dígitos na mantissa (t = 4) e expoentes no intervalo [- 𝑝 = 0,1 × 𝑏
5,5]. Logo, como b = 10 e m = -5, temos:
𝑝 = 0,1000 × 10 = 10
Os técnicos precisam saber qual o menor número, em
módulo, representados nessa máquina.

Erro absoluto Erro Relativo

Erro relativo: Refere-se à razão entre o erro absoluto e


Erro absoluto: Refere-se ao valor absoluto da diferença o valor absoluto da aproximação.
entre o valor real e o aproximado.
𝐸𝐴 |𝑥 − 𝑥|
E𝐴 = |𝑥 − 𝑥̅ |; 𝐸𝑅 = =
|𝑥| |𝑥|

Atividade Interação
O valor x = 27,895 foi inserido em um sistema de ponto
O valor x = 27,895 foi inserido em um sistema de ponto flutuante definido pela seguinte configuração F(10,3,-3,3).
flutuante definido pela seguinte configuração F(10,3,-3,3). Calcule o erro absoluto e relativo da inserção de x em F.
Calcule o erro absoluto e relativo da inserção de x em F. 𝐸𝐴 = 0,005
𝐸𝐴 |𝑥 − 𝑥|
𝐸𝑅 = =
|𝑥| |𝑥|
0,005
𝐸𝑅 = = 0,00018
27,9
Logo:
𝐸𝐴 = 0,005 𝑒 𝐸𝑅 = 0,00018
05/12/2022

Teorema de Bolzano

O método da bissecção se vale do teorema de Bolzano, com


o intuito de isolar os intervalos que as raízes estão dispostas.
Método da bissecção
Seja f: R R, uma função contínua num intervalo fechado
[a,b]. Se f(a) f(b)<0, então f tem pelo menos um zero no
intervalo aberto (a,b).

Método da Bissecção |𝑓 𝑥 >𝜖 →𝑥 não é zero, logo:


Se 𝑓 𝑥 <0e𝑓 𝑎 <0→𝑥 =𝑎 ;
1. f(a)∙f(b)<0 garante a existência do Zero da Função. Se 𝑓 𝑥 <0e𝑓 𝑏 <0 →𝑥 =𝑏 ;
2. Efetuamos 𝑥 = . Se 𝑓 𝑥 >0e𝑓 𝑎 >0 → 𝑥 =𝑎 ;

3. Se: 𝑓 𝑥 ≤ 𝜖 → 𝑥 é 𝑜 𝑧𝑒𝑟𝑜 → 𝐹𝐼𝑀; Se 𝑓 𝑥 >0e𝑓 𝑏 >0 →𝑥 =𝑏


4. Ao determinar o novo intervalo, voltar para o passo
2.

Situação-problema

Seja 𝑓 𝑥 = 𝑥 + 2𝑥 uma função contínua em reais, seja Vamos verificar a imagem nos extremos dos intervalos:
I = [−1; 1] e um erro=0,1. Calcule uma aproximação para 𝑓 −3 = −3 +2 −3 = −27 + 18 = −9
o zero de f(x) em no máximo 1 iteração utilizando o 𝑓 −1 = −1 +2 −1 = −1 + 2 = 1
método da bissecção. Vamos determinar 𝑥
−3 + −1 4
𝑥 = = − = −2
2 2
𝑓 −2 = −2 + 2 −2 = −8 + 8 = 0
05/12/2022

Método de Newton Raphson Exemplo


Esses são os passos do método: Seja f, uma função contínua em R, definida pela seguinte
1. Se 𝑓 𝑥 ≤ 𝜖 → 𝑥 é Zero da Função; lei: 𝑓 𝑥 = 𝑥 − 2𝑥 + 2. Considerando e = 0,1, x1= -2 e
2. Se 𝑓 𝑥 > 𝜖 → 𝑥 não é Zero da Função; no máximo 1 iteração, determine uma aproximação para
Devemos, assim, determinar 𝑥 a raiz em I = [-2;-1].

3. Para determinar esse valor utilizaremos:


𝑓 𝑥
𝑥 =𝑥 −
𝑓 𝑥

4. Se 𝑓 𝑥 > 𝜖→𝑥 não é zero. Retornaremos ao


passo 3. Fonte: elaborado pelo professor pelo software GeoGebra.

𝑓 𝑥 = 𝑥 − 2𝑥 + 2; 𝑓 −2 = −2
𝑓 𝑥 = 3𝑥 − 2; 𝑓 −2 = 10
𝑓 𝑥 2 2
Polinômio Interpolador
𝑥 =𝑥 − = −2 − − = −2 + = −1,8
𝑓′(𝑥 ) 10 10
𝒇 −𝟏, 𝟖 = −𝟏, 𝟖 𝟑 − 𝟐 −𝟏, 𝟖 + 𝟐
𝒇 −𝟏, 𝟖 = −𝟓, 𝟖𝟑𝟐 + 𝟑, 𝟔 + 𝟐 = −𝟎, 𝟐𝟑𝟐

Polinômio Interpolador
𝑎 +𝑎 𝑥 +𝑎 𝑥 + +𝑎 𝑥 = 𝑓(𝑥 )
Considere (n+1) pontos ordenados: (𝑥 , 𝑓 𝑥 ; (𝑥 , 𝑓 𝑥 ; 𝑎 +𝑎 𝑥 +𝑎 𝑥 + +𝑎 𝑥 = 𝑓(𝑥 )
(𝑥 , 𝑓 𝑥 … (𝑥 , 𝑓 𝑥 . O método que será estudado ⋮
consiste em determinar um polinômio de grau ≤ 𝑛 obtidos 𝑎 +𝑎 𝑥 +𝑎 𝑥 + +𝑎 𝑥 = 𝑓(𝑥 )
com base nos pontos conhecidos. O polinômio interpolador
tem a forma:
Note que é em função do número de pontos conhecidos
𝑝 𝑥 = 𝑎 + 𝑎 𝑥 + 𝑎 𝑥 +⋯+ 𝑎 𝑥 que vamos determinar o grau do polinômio interpolador.
Para resolver o sistema, pode-se utilizar vários
e é obtido por meio da solução do seguinte sistema métodos.
linear. Destaca-se que p(x) é uma aproximação que se realiza
d e f(x).
05/12/2022

Exemplo Forma de Lagrange para o polinômio interpolador


Considere os seguintes pontos: A(0, 4) e B(2,6).
Determine o polinômio que interpola os pontos A e B. Vamos considerar um conjunto formado por (n+1) pontos
distintos: (𝑥 , 𝑓 𝑥 ; (𝑥 , 𝑓 𝑥 ; (𝑥 , 𝑓 𝑥 … (𝑥 , 𝑓 𝑥 .
Com base nesses pontos é que o polinômio interpolador é
Vamos utilizar os sistemas lineares para determinar o
determinado e seu grau é menor ou igual a n: 𝑝 𝑛 =
polinômio interpolador. 𝑥 = 0; y = 4; 𝑥 = 2 e y = 6 ∑ 𝑓 𝑥 𝐿 (𝑥), onde:
𝑎 0+𝑏 =4
𝑎 2+𝑏 =6 2𝑎 + 4 = 6 𝑥−𝑥 𝑥−𝑥 … 𝑥−𝑥
Note que: 2𝑎 = 6 − 4 𝐿 𝑥 =
(𝑥 − 𝑥 )(𝑥 − 𝑥 ) … 𝑥 − 𝑥
2𝑎 = 2
𝑎 = 1 𝑒 𝑏 = 4, 𝐿𝑜𝑔𝑜:
𝑎=1
𝑝 𝑥 = 𝑥+4 𝑝 𝑥 =𝑓 𝑥 𝐿 𝑥 +𝑓 𝑥 𝐿 𝑥 + 𝑓 𝑥 𝐿 𝑥 .

Exemplo Fórmula Newton-Cotes

Considere os seguintes pontos: A(1, -2) e B(2, 0) e C(3, 2). A integração pela fórmula Newton-Cotes é baseada no
Determine 𝐿 𝑥 . polinômio interpolador de Lagrange.

𝑥 − 2 (𝑥 − 3) 𝑥 − 3𝑥 − 2𝑥 + 6 𝒙𝟐 − 𝟓𝐱 + 𝟔
𝐿 𝑥 = = = 𝐼 𝑓 = 𝑓(𝑥) 𝑑𝑥 ≅ 𝑝 𝑥 𝑑𝑥
(1 − 2)(1 − 3) −1 (−2) 𝟐
Sabe-se que: 𝑝 𝑥 = ∑ 𝑓 𝑥 𝐿 (𝑥) .
Logo,

𝐼 𝑓 = ∫ 𝑓(𝑥) 𝑑𝑥 ≅ ∫ ∑ 𝑓 𝑥 𝐿 (𝑥) 𝑑𝑥 .

Situação-problema
𝑥 é definido pela variação de
Você precisa calcular a área limitada pelo conjunto do
𝑏−𝑎 plano limitado pelas retas x=0, x=1, y=0 e pelo gráfico
ℎ= de f(x)=𝑥 utilizando a Fórmula Newton-Cotes.
𝑛
Onde n é número de subintervalos em [a,b]. Logo,

𝑥 = 𝑎; 𝑥 = 𝑥 + ℎ; … ; 𝑥 = 𝑥 +ℎ = 𝑏
05/12/2022

Resolvendo
Vamos interpolar os pontos A(0,0) e B(1,1), utilizando sistemas
lineares. = 𝑝 𝑥 = 𝑎𝑥 + 𝑏
𝑥 𝑥 𝑎 0+𝑏 =0
𝐴= 𝑥 𝑑𝑥 = = =𝐹 1 −𝐹 0 Note que: b=0 e a=1 𝑝 =𝑥
2+1 3 𝑎 1+𝑏 =1
1 1 0 1 1 Vamos então integrar 𝑝 (𝑥)
𝐹 1 = = eF 0 = =0 𝐴= −0=
3 3 3 3 3
𝑥 1 1
𝑥 𝑑𝑥 = = −0=
2 2 2

Regra do Trapézio
A integração pela Regra do Trapézio consiste em
subdividir a região de integração em trapézios e calcular
Regra do Trapézio e o somatório dessas áreas, aproximando-se do valor de
Simpson ∫ 𝑓 𝑥 𝑑𝑥 .

Fonte: Santos e Gibim (2015, p.190).

Decorrente dessa estratégia, tem-se: Regra de Simpson


n = nº de trapézios que serão utilizados;
h = altura de cada trapézio ℎ = = ; A Regra de integração de Simpson se vale de
aproximações de pequenos trechos de curvas por meio
Classifica-se:
de pequenas parábolas, conforme apresenta a figura
Extremos: 𝑓 𝑥 e𝑓 𝑥 ;
abaixo:
Internos: 𝑓 𝑥 , 𝑓 𝑥 … 𝑓(𝑥 ).
De um modo geral, a regra pode ser generalizada:

𝑓 𝑥 𝑑𝑥 ≅ (0,5 𝑓(𝑥 )+ 𝑓(𝑥 )) ℎ

Fonte: Santos e Gibim (2015, p.202).


05/12/2022

Atividade
Para o calculo da integral são utilizados os seguintes elementos:
Calcule a seguinte integral
𝑥 −𝑥 𝑏−𝑎
ℎ= =
𝑛 𝑛
ln 1 + 2𝑥 𝑑𝑥
Simplificando, tem-se:
ℎ Pela Regra dos Trapézios, considere h=0,5.
𝑓 𝑥 𝑑𝑥 ≅ [ 𝑓 𝑥 +4 (𝑥 )++2 𝑓(𝑥 )]
3
i 𝑥 𝑓(𝑥 )
0 3 ln 1 + 2 3 = ln 7 = 1,95
1 3,5 ln 1 + 2 3,5 = ln 8 = 2,08
2 4 ln 1 + 2 4 = ln 9 = 2,2
3 4,5 ln 1 + 2 4,5 = ln 10 = 2,3
4 5 ln 1 + 2 5 = ln 11 = 2,4

Resolvendo
𝑥 𝑓(𝑥 ) Extremo Interno
Extremo 3 1,95 1,95
Interno 3,5 2,08 2,08 Recapitulando
Interno 4 2,2 2,2
Interno 4,5 2,3 2,3
Extremo 5 2,4 2,4
Soma 4,35 6,58

ln(1 + 2𝑥) 𝑑𝑥 ≅ 0,5 4,35 + 6,58 0,5 = 4,38

 Ponto flutuante

 Erros

 Raízes de uma função

 Polinômio Interpolador

 Integração Numérica

Fonte: Google Imagens. Disponível em encurtador.com.br/psGNX


Acesso em: 01 fev. 2021.

Você também pode gostar