Formulário ( 2017 )

CALCULO NUMÉRICO

 Aproximações sucessivas “Iteração linear”

xn1   ( xn ) ; n=0, 1, 2, 3, ...

 Método do Meio Intervalo “Bisseção”

 (ak 1 , mk ) ; se f (ak 1 ). f (mk )  0 ak 1  bk 1

(ak , bk )   mk 
 mk , bk 1  ; se f (ak 1 ). f (mk )  0 2
k  1, 2,3,...

 Método de Newton-Raphson

f ( xn )
xn1  xn  q n  0,1, 2,3,...
f '  xn 
q : _ multiplicidade da raiz

 Método das Secantes

xn1 f  xn   xn f  xn1 
xn1  n  1, 2,3,...
f  xn   f  xn1 

 Método de Eliminação de Gauss

aik
mik  ; akk  0
akk
aij  aij  mik .akj
Para cada k  1, 2, 3, ... , (n-1)
i  ( k  1), 3, 4, ... , n
e para cada i, temos
j  k , 2, 3,..., (n+1)
n
ai ( n1)  a x
ik k
xi  k i 1
; i  n,(n  1),...,1
aii

1
  Método de Doolittle

se lkk  1 ; k  1, 2,..., n
( k 1)
ukj  (akj  lp 1
kp .u pj ) ; j  k ,(k  1),..., n

( k 1)
(aik  lp 1
ip .u pj )
lik  ; i  (k  1), (k+2) , ... , n
ukk

 Método de Crout

se ukk  1 ; k  1, 2,...
( k 1)
lik  (aik   lip .u pk ) ; i  k , (k  1),..., n
p 1
( k 1)
(akj   lkp .u pj )
p 1
ukj  ; j  (k  1), (k  2),..., n
lkk

 Inversão de matrizes através da decomp. LU

i 1
( ij   lip y pj )
p j
yij  ; i  j , ( j  1), ..., n
lii
j
( ij  u
p i 1
ip z pj )
zij  ; i  j , ( j  1),...,1
uii
1 se i  j
 ij  
0 se i  j

Método de Eliminação de Gauss compacto ( inversão de matrizes)

A| I

2
 aik
mik  ; akk  0
akk
aij  aij  mik .akj
Para cada k  1, 2, 3, ... , (n-1)
i  ( k  1), 3, 4, ... , n
e para cada i, temos
j  k , 2, 3,..., 2n

 Método de Gauss-Jacobi.

 ( k 1) 1 (k ) (k ) (k )

 x1  a [b1  ( a 12 x2  a13 x3  ...  a1n xn )]

 11

 ( k 1) 1 (k ) (k ) (k )

 x2  [b2  (a 21 x1  a23 x3  ...  a2 n xn )]

 a22


( k 1) 1 (k ) (k ) (k )

 xn  a [bn  ( a n1 x1  an 2 x2  ...  an ( n 1) xn 1 )]

 nn

 Método de Gauss-Siedel

 ( k 1) 1 (k ) (k ) (k ) (k )

 x1  a [b1  (a 12 x2  a13 x3  a14 x4  ...  a1n xn )]

 11

 ( k 1) 1 ( k 1) (k ) (k ) (k )

 2 x  [b 2  ( a 21 x 1  a 23 3x  a 24 4x  ...  a 2 n n )]
x
a22

 ( k 1) 1 ( k 1) ( k 1) (k ) (k )
 3 x  [ b3  ( a 31 x 1  a32 x 2  a 34 4x  ...  a 3 n n )]
x
 a33

( k 1) ( k 1) ( k 1) ( k 1) ( k 1)
 x  1 [b  (a x  a x  a x  ...  a
n ( n 1) xn 1 )]
 n ann
n n1 1 n2 2 n3 3




3
 Critério de Sanssenfeld

1  i 1 n 
i   ( a ij  j ) +  a ij 
a ii  j 1 j i 1 

 Critério de linhas
1 n
k   a ij com j  k e k  1, 2,3,..., n
a kk j 1

 Método da Interpolação de Lagrange.

n
(x - xi )
L k (x)= ; ik
i=0 (xk - xi )
n
Pn  x    f ( xk ) Lk ( x)
k 0

 Método da Interpolação de Newton

Pn  x   d0  d1 ( x  x0 )  d2 ( x  x0 )( x  x1 ),..., d n ( x  x0 )( x  x1 ).,...,.( x  xn1 )

sendo dk  f [ xk , xk 1,..., x1 , x0 ]

 Fórmula de Newton-Gregory

1 f  x0  2 f  x0  n f  x0 
Pn  x   f  x0    x  x0  1   x  x0  .  x  x1  . 2  ...   x  x0  .  x  x1  . ... .  x  xn  . n
h 1! h 2! h n!
 0 f ( xk )  f ( xk ); k  0,1, 2,..., n
 r f ( xk )   ( r 1) f  xk  h    ( r 1) f  xk  ; k  0,1, 2,..., n; r  1, 2,3,..., n

 Erro na interpolação
( x  x0 ).( x  x1 ). ... .( x  xn )
Rn ( x)   max f ( n1) (t )
(n  1)!
x0  t  xn

Ou ainda

Rn ( x)  ( x  x0 ).( x  x1 ). ... .( x  xn )  max f [ xn1,..., x0 ]

x0  t  xn

4
 Mínimos Quadrados (Caso Discreto)

m 0 m m
n  m 0 
  xi  xi1 ...  xi   a0    xi yi 
 i 0 i 0 i 0
    i 0 
m 1    m
n 1  
m m

  xi x  xi   a1    xi yi 
2 1
i ...
 
 i 0 i 0 i 0
    i 0 `
     
m     
2n    m n 
m m
 x n x    n   
n 1
xi a  xi yi
 i 0 i i 0
i
i 0 i 0 

 Métodos dos mínimos Quadrados (caso continuo).

 g 0 , g 0   g1 , g0   gn , g0   a0   f , g0 

  g0 , g1   g1 , g1   gn , g1     a1     f , g1  
 
     
     
 g0 , g n   g1 , gn   gn , gn   an   f , gn 
b

 f , g    f ( x).g  x  dx
a

 Regra dos Trapézios

b (b  a)
 f ( x)dx   f ( x0 )  2 f ( x1 )  2 f ( x2 )  ...  2 f ( xn2 )  2 f ( xn1)  f ( xn ) 
a 2n

 Regra (1/3) de Simpson

b (b  a)
 f ( x)dx   f ( x0 )  4 f ( x1 )  2 f ( x2 )  4 f ( x3 )  ...  2 f ( xn2 )  4 f ( xn1)  f ( xn ) 
a 3n

 Fórmula de Gauss-Legendre (Tabela 01)

n
f ( x)dx   Ak f ( xk ) onde xk são as raizes dos polinomios de Legendre
1
1
k 0

 Formula de Gauss-Tchebyshev (Tabela 02)

n
1
f ( x)dx   Ak f ( xk ) onde xk são as raizes dos polinomios de
1
1
1  x2 k 0

1
Tchebyshev, e w( x)  é a função peso.
1  x2

5
 Mudança de Variável

b 1 (b  a) (b  a)
 a
f ( x)dx   f (u )du onde x 
1 2
u
2
se [a, b]  [-1,1]

Considerando as notações abaixo:

yn  y( xn ) e f ( j ) ( xn , y( xn ))  f n ( j ) com j  0,1,2,...,(q  1) ; n = 0, 1, 2, 3,...

com f n (0)  f n e ainda y '  f ( x, y)  f '( x, y)  f x ( x, y)  f ( x, y) y f ( x, y)

Temos os Métodos:

 Método de Taylor de ordem q.

h2 f 'n h3 f ''n h q f n ( q1)
yn1  yn  hf n    ... 
2! 3! q!

 Método de Euller

yn1  yn  hf n

 Método de Euller Aprimorado

h
yn1  yn   f ( xn , yn )  f ( xn +h, yn  hf n )  ou
2
h
yn1  yn  (k1  k2 ) com k1  f ( xn , yn ) e k2  f ( xn  h, yn  hk1 );
2

 Método de Runge-Kutta
h
yn1  yn  (kn1  2kn 2  2kn 3  kn 4 )
6
kn1  f ( xn , yn )
kn 2  f ( xn  h , yn  h kn1 )
2 2
kn 3  f ( xn  h , yn  h kn 2 )
2 2
kn 4  f ( xn  h, yn  hkn 3 )

6
 Sistema de duas equações diferenciais. ( Com duas equações)

 Método de Euller Aprimorado.

yn1  yn  h (k1  k2 )
2
zn1  zn  h (l1  l2 )
2
k1  f ( xn , yn , zn )

 l1  g ( xn , yn , zn )
k2  f ( xn  h, yn  hk1 , zn  hl1 )

 l2  g ( xn  h, yn  hk1 , zn  hl1 )

Com n = 0, 1, 2,...

 Método de Runge-Kutta
h
yn1  yn  (k1  2k2  2k3  k4 )
6
h
zn1  zn  (l1  2l2  2l3  l4 )
6
k1  f ( xn , yn , zn )

l1  g ( xn , yn , zn )
k2  f ( xn  h , yn  h k1 , zn  h l1 )
 2 2 2

l2  g ( xn  h 2 , yn  h 2 k1 , zn  h 2 l1 )
k3  f ( xn  h , yn  h k2 , zn  h l2 )
 2 2 2

l3  g ( xn  h 2 , yn  h 2 k2 , zn  h 2 l2 )
k4  f ( xn  h, yn  hk3 , zn  hl3 )

l4  g ( xn  h, yn  hk3 , zn  hl3 )

Obs.: Para sistemas com mais de duas equações, deve levar em consideração o numero de
variáveis e o número de funções que formam o sistema. No método de Runge-Kutta,
podemos usar apenas k’s no lugar dos kn’s, mas deve ser calcular os valores para k para todo
n.