ANÁLISE E OPTIMIZAÇÃO NUMÉRICA

2º Semestre de 2023/2024
Capítulo 1 - Diferenciação numérica

1. Considere a seguinte tabela de valores de uma função f

xi 0.4 0.5 0.6

.
f (xi ) 7.4633 7.5383 7.6141

Considerando h = 0.1, calcule:

(a) Uma aproximação de f ′ (0.5) usando diferenças progressivas e centradas.
(b) Uma aproximação de f ′′ (0.5) usando a fórmula
f (x∗ − h) − 2f (x∗ ) + f (x∗ + h)
f ′′ (x∗ ) ≈ .
h2

2. Ao aproximar a derivada de uma função f no ponto x∗ = 1, usando uma regra de diferenciação

numérica, D̃h , obteve-se a seguinte tabela de valores

h 10−1 20−1 40−1 80−1

.
D̃h 0.953102 0.975803 0.987705 0.993802

Admitindo que f é sucientemente regular e sabendo que f ′ (1) = 1 qual das seguintes fórmulas
poderá ter sido usada: fórmula das diferenças progressivas ou fórmula das diferenças centradas?
Justique.
3. Determine os coecientes α0 , α1 , α2 de modo que a fórmula
   
′′ ∗ ∗ ∗ h ∗ h
f (x ) ≈ α0 f (x − h) + α1 f x − + α2 f x +
2 2

seja exacta para polinómios de grau mais elevado possível. Supondo que f é de classe C3 ,
obtenha um majorante para o módulo do erro de truncatura.
4. Verique que a única regra de aproximação da forma

ℓ
X
(k) ∗
f (x ) ≈ αj f (xj ), ℓ < k (ℓ ∈ N)
j=0

que seja exacta para polinómios de grau ≤ k − 1 é a regra trivial xf (k) ≈ 0.

1
5. Sejam a < b, f uma função denida em [a, b] e tal que f ∈ C 2 ([a, b]).
Dado x0 ∈]a, b[, pretende-se determinar uma aproximação de f ′ (x0 ) usando diferenças progres-
sivas. Para tal, serão utilizados valores aproximados de f (x0 ) e f (x0 + h), h > 0, cujo erro
absoluto verica |f (x0 ) − f˜(x0 )| ≤ η e |f (x0 + h) − f˜(x0 + h)| ≤ η , com η > 0.
(a) Prove que
2η
f ′ (x0 ) − D̃(f )(x0 ) ≤ hM2 + ,
h
onde M2 = max |f ′′ (x)|.
x∈[a,b]

(b) Seja f uma função da qual se conhece a informação abaixo:

x f˜(x) x f˜(x)
0.800 0.71736 0.901 0.78395
0.850 0.75128 0.902 0.78457
0.880 0.77074 0.905 0.78643
.
0.890 0.77707 0.910 0.78950
0.895 0.78021 0.920 0.79560
0.898 0.78208 0.950 0.81342
0.899 0.78270 1.00 0.84147

Usando uma função apropriada implementada no Octave , pretende-se que determine

valores aproximados de f ′ (0.900) usando as diferenças progressivas com
h ∈ {0.1, 0.05, 0.02, 0.01, 0.005, 0.002, 0.001}. Comente os resultados cometidos.
(c) Sabendo que os valores aproximados anteriores têm 5 casas decimais signicativas e
max |f ′′′ (x)| ≤ 0.7 determine um valor "óptimo"de h e averigue se é consistente com
x∈[0.8,1]
os valores calculados em b).
(d) Implemente no Octave o método de extrapolação de Richardson aplicada às diferenças
centradas e progressivas.
Aplique cada um dos métodos de extrapolação para determinar uma aproximação de
f ′ (0.900) usando de forma apropriada os dados da tabela denida em b).

6. Seja f (x) = ex .
(a) Obtenha experimentalmente o valor do passo h, de modo que a aproximação de f ′ (5)
usando diferenças progressivas tenha o menor erro absoluto.
(b) Determine uma aproximação de f ′ (5) usando o método de extrapolação de Richardson
para as diferenças progressivas (considere h = 10−2 e imax = 3). Compare com f ′ (5).
7. Dados f , x0 e h, dena uma função, no Octave , que permita aproximar f ′ (x0 ) usando as
diferenças progressivas, regressivas e centradas. Como Output pretende-se que seja gerada
uma tabela com as várias aproximações para vários valores de h.

Usando o algoritmo anterior pretende-se que dada uma função f e x determine as aproximações
fn′ (x) de f ′ (x) usando as diferenças progressivas, centradas e regressivas com hn = 10−n , n =
1, 2, ..., 20. Comente os resultados obtidos.

2
8. Ao aproximar o valor da derivada de uma dada função f num ponto x∗ , usando o método de
extrapolação de Richardson, obteve-se a seguinte tabela

i Ri,0 Ri,1 Ri,2 Ri,3

0 7/3 5/6 1 1
1 19/12 23/24 1
2 A B
3 217/192

(a) Determine os valores de A e B .

(b) Considere a seguinte regra de aproximaçção
h


′ 4g x + 2 − 3g(x) − g (x + h)
g (x) ≈
h
i. Verique que a regra é exacta para polinómios de grau menor ou igual a 2.
ii. Tendo em conta a tabela anterior, obtenha um valor aproximado de f ′ (x∗ ) usando a
regra (R).
iii. Supondo que f é um polinómio de grau três, determine, a partir da tabela anterior,
o valor exacto de f ′ (x∗ ).