Você está na página 1de 41

Métodos

Matemáticos
Cálculo Numérico

Mariana Silva Ribeiro de Oliveira


• 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.

• Resumo: Entender o conceito de ponto flutuante, calcular raízes de uma


função, aplicar a interpolação e métodos de integração numérica.

• Palavras-chave: Ponto flutuante, interpolação, integração numérica.

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

• Teleaula nº: 2
Contextualização

https://bityli.com/vNFkY https://bityli.com/YkXet
Sistema Aritmética de
Ponto Flutuante
Representação em ponto flutuante

• Representações de números reais em ponto flutuante


Um número real, 𝑥 ≠ 0, pode ser representado da seguinte maneira:
𝑥 = ± 0. 𝑑1 𝑑2 … 𝑑𝑡 × 𝑏 𝐸
b = a base;
t = número de dígitos da mantissa;
0 ≤ 𝑑𝑗 ≤ 𝑏 − 1 , 𝑗 = 1, … , 𝑡;
E = expoente do
intervalo [m, M].
• Há um caso especial da situação anterior no momento em
que limitamos o expoente (E), variando-o entre [m; M], ou
seja, 𝑚 ≤ 𝐸 ≤ 𝑀.

• Nessas condições, a representação numérica se resume a


um sistema F(b, t, m, M).
Sendo:
𝑥 = ± 0. 𝑑1 𝑑2 … 𝑑𝑡 × 𝑏 𝐸 ,
𝑑1 ≠ 0 𝑒 𝑚 ≤ 𝐸 ≤ 𝑀,
Exemplo
A nova máquina adquirida possui um sistema de
representação de números definido por base decimal, 4
dígitos na mantissa (t = 4) e expoentes no intervalo [-
5,5].

Os técnicos precisam saber qual o menor número, em


módulo, representados nessa máquina.
Resolvendo
Temos que o menor número não nulo, em módulo, de F
é dado por:
𝑝 = 0,1 × 𝑏 𝑚
Logo, como b = 10 e m = -5, temos:
𝑝 = 0,1000 × 10−5 = 10−6
Erro absoluto

Erro absoluto: Refere-se ao valor absoluto da diferença


entre o valor real e o aproximado.
E𝐴x = |𝑥 − 𝑥|;
ҧ
Erro Relativo
Erro relativo: Refere-se à razão entre o erro absoluto e
o valor absoluto da aproximação.
𝐸𝐴𝑥 ഥ
|𝑥 − 𝑥|
𝐸𝑅𝑥 = =

|𝑥| ഥ
|𝑥|
Atividade

O valor x = 27,895 foi inserido em um sistema de ponto


flutuante definido pela seguinte configuração F(10,3,-3,3).
Calcule o erro absoluto e relativo da inserção de x em F.
Interação
O valor x = 27,895 foi inserido em um sistema de ponto
flutuante definido pela seguinte configuração F(10,3,-3,3).
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
Método da bissecção
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.

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
1. f(a)∙f(b)<0 garante a existência do Zero da Função.
𝑎+𝑏
2. Efetuamos 𝑥𝑚 = .
2
3. Se: 𝑓 𝑥𝑚 ≤ 𝜖 → 𝑥𝑚 é 𝑜 𝑧𝑒𝑟𝑜 → 𝐹𝐼𝑀;
|𝑓 𝑥𝑚 > 𝜖 → 𝑥𝑚 não é zero, logo:
Se 𝑓 𝑥𝑚 < 0 e 𝑓 𝑎 < 0 → 𝑥𝑚 = 𝑎𝑛+1 ;
Se 𝑓 𝑥𝑚 < 0 e 𝑓 𝑏 < 0 → 𝑥𝑚 = 𝑏𝑛+1 ;
Se 𝑓 𝑥𝑚 > 0 e 𝑓 𝑎 > 0 → 𝑥𝑚 = 𝑎𝑛+1 ;
Se 𝑓 𝑥𝑚 > 0 e 𝑓 𝑏 > 0 → 𝑥𝑚 = 𝑏𝑛+1
4. Ao determinar o novo intervalo, voltar para o passo
2.
Situação-problema
Seja 𝑓 𝑥 = 𝑥 3 + 2𝑥 2 uma função contínua em reais, seja
I = [−1; 1] e um erro=0,1. Calcule uma aproximação para
o zero de f(x) em no máximo 1 iteração utilizando o
método da bissecção.
Vamos verificar a imagem nos extremos dos intervalos:
𝑓 −3 = −3 3 + 2 ∙ −3 2 = −27 + 18 = −9
𝑓 −1 = −1 3 + 2 ∙ −1 2 = −1 + 2 = 1
Vamos determinar 𝑥1
−3 + −1 4
𝑥1 = = − = −2
2 2
𝑓 −2 = −2 3 + 2 ∙ −2 2 = −8 + 8 = 0
Método de Newton Raphson
Esses são os passos do método:
1. Se 𝑓 𝑥𝑛 ≤ 𝜖 → 𝑥𝑛 é Zero da Função;
2. Se 𝑓 𝑥𝑛 > 𝜖 → 𝑥𝑛 não é Zero da Função;
Devemos, assim, determinar 𝑥𝑛+1
3. Para determinar esse valor utilizaremos:
𝑓 𝑥𝑛
𝑥𝑛+1 = 𝑥𝑛 − ′
𝑓 𝑥𝑛

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


passo 3.
Exemplo
Seja f, uma função contínua em R, definida pela seguinte
lei: 𝑓 𝑥 = 𝑥 3 − 2𝑥 + 2. Considerando e = 0,1, x1= -2 e
no máximo 1 iteração, determine uma aproximação para
a raiz em I = [-2;-1].

Fonte: elaborado pelo professor pelo software GeoGebra.


𝑓 𝑥 = 𝑥 3 − 2𝑥 + 2; 𝑓 −2 = −2
𝑓 ′ 𝑥 = 3𝑥 2 − 2; 𝑓 ′ −2 = 10
𝑓 𝑥0 2 2
𝑥1 = 𝑥0 − = −2 − − = −2 + = −1,8
𝑓′(𝑥0 ) 10 10
𝒇 −𝟏, 𝟖 = −𝟏, 𝟖 𝟑 − 𝟐 ∙ −𝟏, 𝟖 + 𝟐
𝒇 −𝟏, 𝟖 = −𝟓, 𝟖𝟑𝟐 + 𝟑, 𝟔 + 𝟐 = −𝟎, 𝟐𝟑𝟐
Polinômio Interpolador
Polinômio Interpolador
Considere (n+1) pontos ordenados: (𝑥0 , 𝑓 𝑥0 ; (𝑥1 , 𝑓 𝑥1 ;
(𝑥2 , 𝑓 𝑥2 … (𝑥𝑛 , 𝑓 𝑥𝑛 . 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:

𝑝 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛 𝑥 𝑛

e é obtido por meio da solução do seguinte sistema


linear. Destaca-se que p(x) é uma aproximação que se realiza
d e f(x).
𝑎0 + 𝑎1 𝑥0 + 𝑎2 𝑥02 +∙∙∙ +𝑎𝑛 𝑥𝑜𝑛 = 𝑓(𝑥0 )
𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥12 +∙∙∙ +𝑎𝑛 𝑥1𝑛 = 𝑓(𝑥1 )

𝑎0 + 𝑎1 𝑥𝑛 + 𝑎2 𝑥𝑛2 +∙∙∙ +𝑎𝑛 𝑥𝑛𝑛 = 𝑓(𝑥0 )

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
métodos.
Exemplo
Considere os seguintes pontos: A(0, 4) e B(2,6).
Determine o polinômio que interpola os pontos A e B.

Vamos utilizar os sistemas lineares para determinar o


polinômio interpolador. 𝑥0 = 0; y0 = 4; 𝑥1 = 2 e y1 = 6
𝑎∙0+𝑏 =4

𝑎∙2+𝑏 =6 2𝑎 + 4 = 6
Note que: 2𝑎 = 6 − 4
2𝑎 = 2
𝑎 = 1 𝑒 𝑏 = 4, 𝐿𝑜𝑔𝑜:
𝑎=1
𝑝1 𝑥 = 𝑥 + 4
Forma de Lagrange para o polinômio interpolador

Vamos considerar um conjunto formado por (n+1) pontos


distintos: (𝑥0 , 𝑓 𝑥0 ; (𝑥1 , 𝑓 𝑥1 ; (𝑥2 , 𝑓 𝑥2 … (𝑥𝑛 , 𝑓 𝑥𝑛 .
Com base nesses pontos é que o polinômio interpolador é
determinado e seu grau é menor ou igual a n: 𝑝 𝑛 =
σ𝑛𝑘=0 𝑓 𝑥𝑘 𝐿𝑘 (𝑥), onde:

𝑥 − 𝑥0 𝑥 − 𝑥1 … 𝑥 − 𝑥𝑛
𝐿𝑘 𝑥 =
(𝑥𝑘 − 𝑥0 )(𝑥𝑘 − 𝑥1) … 𝑥𝑘 − 𝑥𝑛

𝑝 𝑥 = 𝑓 𝑥0 𝐿0 𝑥 + 𝑓 𝑥1 𝐿1 𝑥 + 𝑓 𝑥𝑛 𝐿𝑛 𝑥 .
Exemplo

Considere os seguintes pontos: A(1, -2) e B(2, 0) e C(3, 2).


Determine 𝐿0 𝑥 .
𝑥 − 2 (𝑥 − 3) 𝑥 2 − 3𝑥 − 2𝑥 + 6 𝒙𝟐 − 𝟓𝐱 + 𝟔
𝐿0 𝑥 = = =
(1 − 2)(1 − 3) −1 ∙ (−2) 𝟐
Fórmula Newton-Cotes
A integração pela fórmula Newton-Cotes é baseada no
polinômio interpolador de Lagrange.
𝑏 𝑏
𝐼𝑛𝑐 𝑓 = න 𝑓(𝑥) 𝑑𝑥 ≅ න 𝑝𝑛 𝑥 𝑑𝑥
𝑎 𝑎
Sabe-se que: 𝑝𝑛 𝑥 = σ𝑛𝑖=0 𝑓 𝑥𝑖 𝐿𝑖 (𝑥) .
Logo,
𝑏 𝑏
𝐼𝑛𝑐 𝑓 = ‫ 𝑎׬ ≅ 𝑥𝑑 )𝑥(𝑓 𝑎׬‬σ𝑛𝑖=0 𝑓 𝑥𝑖 𝐿𝑖 (𝑥) 𝑑𝑥.
𝑥𝑖 é definido pela variação de

𝑏−𝑎
ℎ=
𝑛
Onde n é número de subintervalos em [a,b]. Logo,

𝑥0 = 𝑎; 𝑥1 = 𝑥0 + ℎ; … ; 𝑥𝑛 = 𝑥𝑛−1 + ℎ = 𝑏
Situação-problema
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)=𝑥 2 utilizando a Fórmula Newton-Cotes.
Resolvendo

1 2+1 1 1
𝑥 𝑥3
𝐴 = න 𝑥 2 𝑑𝑥 = = =𝐹 1 −𝐹 0
0 2+1 0
3 0
13 1 03 1 1
𝐹 1 = = eF 0 = =0 𝐴= −0=
3 3 3 3 3
Vamos interpolar os pontos A(0,0) e B(1,1), utilizando sistemas
lineares. = 𝑝1 𝑥 = 𝑎𝑥 + 𝑏

𝑎∙0+𝑏 =0
ቊ Note que: b=0 e a=1 𝑝1 𝑥 =𝑥
𝑎∙1+𝑏 =1
Vamos então integrar 𝑝1 (𝑥)
1 1
𝑥2 1 1
න 𝑥 𝑑𝑥 = = −0=
0 2 0
2 2
Regra do Trapézio e
Simpson
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
o somatório dessas áreas, aproximando-se do valor de
𝑏
‫𝑓 𝑎׬‬ 𝑥 𝑑𝑥 .

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


Decorrente dessa estratégia, tem-se:
n = nº de trapézios que serão utilizados;
𝑥𝑛 −𝑥0 𝑏−𝑎
h = altura de cada trapézio ℎ = = ;
𝑛 𝑛
Classifica-se:
Extremos: 𝑓 𝑥0 e 𝑓 𝑥𝑛 ;
Internos: 𝑓 𝑥1 , 𝑓 𝑥2 … 𝑓(𝑥𝑛−1 ).
De um modo geral, a regra pode ser generalizada:
𝑏
න 𝑓 𝑥 𝑑𝑥 ≅ (0,5 ෍ 𝑓(𝑥𝑒𝑥𝑡𝑟𝑒𝑚𝑜𝑠 ) + ෍ 𝑓(𝑥𝑖𝑛𝑡𝑒𝑟𝑛𝑜𝑠 )) ∙ ℎ
𝑎
Regra de Simpson
A Regra de integração de Simpson se vale de
aproximações de pequenos trechos de curvas por meio
de pequenas parábolas, conforme apresenta a figura
abaixo:

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


Para o calculo da integral são utilizados os seguintes elementos:
𝑥𝑛 − 𝑥0 𝑏 − 𝑎
ℎ= =
𝑛 𝑛
Simplificando, tem-se:
𝑏

න 𝑓 𝑥 𝑑𝑥 ≅ [෍ 𝑓 𝑥𝑒𝑥𝑡𝑟𝑒𝑚𝑜𝑠 + 4 ෍(𝑥𝑖=𝑖𝑚𝑝𝑎𝑟 ) + + 2 ෍ 𝑓(𝑥𝑖=𝑝𝑎𝑟 )]
𝑎 3
Atividade
Calcule a seguinte integral
5
න ln 1 + 2𝑥 𝑑𝑥
3
Pela Regra dos Trapézios, considere h=0,5.
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
Interno 4 2,2 2,2
Interno 4,5 2,3 2,3
Extremo 5 2,4 2,4
Soma 4,35 6,58
5
න ln(1 + 2𝑥) 𝑑𝑥 ≅ 0,5 ∙ 4,35 + 6,58 0,5 = 4,38
3
Recapitulando
✓ 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