Departamento de Matemática

Formulário de Matemática Aplicada

Teoria de Erros

Erro Absoluto Erro Relativo Casas Dec. Corretas Algarismos Signicativos

1 p−k+1
|x − x̃| 1 ex̃ ≤ 10
ex̃ = |x − x̃| δx̃ = ex̃ ≤ 10−k 2
|x| 2
10p ≤ |x| < 10p+1

Equações e Sistemas Não Lineares

Método de Newton-Raphson Método de Newton

f (xk )
xk+1 = xk − , k = 0, 1, . . .
f 0 (xk )
|z − xk+1 | ≤ K|z − xk |2 xk+1 = xk − J−1
F (xk )F(xk ), k = 0, 1, . . .

max |f 00 (t)|
1 t∈[a,b] x = [x1 , x2 , . . . , xn ]>
K=
2 min |f 0 (t)|
t∈[a,b]
00
F(x) = [f1 (x), f2 (x), . . . , fn (x)]>
|z − xk+1 | 1 |f (z)|
lim =
k→+∞ |z − xk |2 2 |f 0 (z)| h ∂f
i
in
JF (x) = (x)
Estimativa à posteriori ∂xj i,j=1

|f (xk )|
|z − xk | ≤
min |f 0 (t)|
t∈[a,b]

Polinómio de Taylor

Fórmula de Taylor
f (x) = pn (x) + Rn (x)
Polinómio de Taylor Resto de Lagrange
n
X f (i) (x0 ) i f (n+1) (ξ)
pn (x) = (x − x0 ) Rn (x) = (x − x0 )n+1 , ξ ∈ int(x, x0 )
i=0
i! (n + 1)!
Majorante para o Erro Absoluto de Aproximação
max |f (n+1) (t)|
t∈[a,b]
|f (x) − pn (x)| ≤ |x − x0 |n+1 , x, x0 ∈ [a, b]
(n + 1)!

1
 Interpolação Polinomial

Polinómio Interpolador de Newton com Diferenças Divididas

n
X
pn (x) = f (x0 ) + f [x0 , . . . , xi ](x − x0 ) · · · (x − xi−1 )
i=1
Majorante para o Erro Absoluto de Interpolação (Newton)
max |f (n+1) (t)|
t∈[x0 ,xn ]
|f (x) − pn (x)| ≤ |x − x0 | · · · |x − xn |
(n + 1)!
Relação entre Diferenças Divididas e Derivadas
f (k) (ξ)
f [xi , . . . , xi+k ] = , ξ ∈]xi , xi+k [
k!

Polinómio Interpolador de Hermite

H2n+1 (x) = f (x0 ) + f [x0 , x0 ](x − x0 ) + f [x0 , x0 , x1 ](x − x0 )2 +
+f [x0 , x0 , x1 , x1 ](x − x0 )2 (x − x1 ) + · · · +
+f [x0 , x0 , x1 , . . . , xn−1 , xn , xn ](x − x0 )2 · · · (x − xn−1 )2 (x − xn )
Majorante para o Erro Absoluto de Interpolação (Hermite)
max |f (2n+2) (t)|
t∈[x0 ,xn ]
|f (x) − H2n+1 (x)| ≤ (x − x0 )2 · · · (x − xn )2
(2n + 2)!

Método dos Mínimos Quadrados

Caso Geral g(x) = a1 φ1 (x) + a2 φ2 (x) + · · · + am φm (x)

    
hφ1 , φ1 i hφ1 , φ2 i · · · hφ1 , φm i a1 hf, φ1 i
hφ2 , φ1 i hφ2 , φ2 i · · · hφ2 , φm i   a2   hf, φ2 i
    
 
 . . .. .
 .  =  .

. . . .   ..   .
. . . .
 
    
hφm , φ1 i hφm , φ2 i · · · hφm , φm i am hf, φm i

Produto Interno Discreto Erro dos Mínimos Quadrados

n
" n #1/2
X X
hf, gi = f (xi )g(xi ) E2 = (yi − g(xi ))2
i=1 i=1
Modelo Exponencial Modelo de Potência
y = αeβ x ⇔ ln(y) = ln(α) + β x y = αxβ ⇔ ln(y) = ln(α) + β ln(x)

2
Integração Numérica - Regras de Newton-Cotes fechadas

Regra dos Trapézios Simples

b
b−a
Z
f (x)dx ≈ [f (a) + f (b)]
a 2
Regra dos Trapézios Composta (n subintervalos, h = (b − a)/n)
Z b " n−1
#
h X
f (x)dx ≈ f (x0 ) + 2 f (xi ) + f (xn )
a 2 i=1

Majorante para o Erro Absoluto de Integração (Trapézios)

(b − a)3
eT ≤ 2
max |f 00 (t)|
12n t∈[a,b]

Regra de Simpson Simples

Z b    
b−a a+b
f (x)dx ≈ f (a) + 4f + f (b)
a 6 2
Regra de Simpson Composta (n subintervalos, h = (b − a)/n)
 n n

Z b 2 2 −1
h X X
f (x)dx ≈ f (x0 ) + 4 f (x2i−1 ) + 2 f (x2i ) + f (xn )
a 3 i=1 i=1

Majorante para o Erro Absoluto de Integração (Simpson)

(b − a)5
eS ≤ 4
max |f (4) (t)|
180n t∈[a,b]

Z 1 n
X
Regras de Gauss-Legendre f (x)dx ≈ wi f (xi )
−1 i=1

n Grau de Precisão Pesos wi Nós xi

2 3 1.0000000000 ±0.5773502692

0.5555555556 ±0.7745966692
3 5
0.8888888889 0.0000000000
0.3478548451 ±0.8611363116
4 7
0.6521451549 ±0.3399810436

3
Equações Diferenciais Ordinárias - Métodos Numéricos

Método de Euler
yi+1 = yi + hf (xi , yi ), i = 0, 1, . . . , n − 1
Método de Runge-Kutta de Ordem 2
h
yi+1 = yi + (K1 + K2 ), i = 0, 1, . . . , n − 1
2
K1 = f (xi , yi )

K2 = f (xi + h, yi + hK1 )
Método de Runge-Kutta de Ordem 4
h
yi+1 = yi + (K1 + 2K2 + 2K3 + K4 ), i = 0, 1, . . . , n − 1
6
K1 = f (xi , yi )

1 1
K2 = f (xi + h, yi + hK1 )
2 2
1 1
K3 = f (xi + h, yi + hK2 )
2 2
K4 = f (xi + h, yi + hK3 )