Tabela de Frmulas de Clculo Numrico

Professor Luciano Chiodelli

Erro
1
1
+
+

=
i
i i
R
x
x x
e
Mtodo das Aproximaes Sucessivas
) (
1 k k
x x u =
+

Mtodo de Newton
( )
( )
i
i
i i
x f
x f
x x
'
1
=
+

Mtodo das Secantes
( ) ( )
( ) ( )
1
1 1
1

=
i i
i i i i
i
x f x f
x f x x f x
x
Budan-Fourier

( ) k N b a N 2 , A =
Mtodo de Newton +Briot-Ruffini
( )
( )
i
i
i i
x P
x P
x x
'
1
=
+

Mtodo Iterativo de Jacobi-Richardson

=
=
=

+
+
+
) (
1
) 1 ( ) (
2
2 ) (
1
1 ) 1 (
) (
22
2 ) (
3
22
23 ) (
1
22
21
22
2 ) 1 (
2
) (
11
1 ) (
3
11
13 ) (
2
11
12
11
1 ) 1 (
1
...
.
.
.
...
...
k
n
nn
n n k
nn
n k
nn
n
nn
n k
n
k
n
n k k k
k
n
n k k k
x
a
a
x
a
a
x
a
a
a
b
x
x
a
a
x
a
a
x
a
a
a
b
x
x
a
a
x
a
a
x
a
a
a
b
x

Mtodo Iterativo de Gauss-Seidel

=
=
=

+ + +
+ +
+
) (
1
) 1 ( ) 1 (
2
2 ) 1 (
1
1 ) 1 (
) (
22
2 ) (
3
22
23 ) 1 (
1
22
21
22
2 ) 1 (
2
) (
11
1 ) (
3
11
13 ) (
2
11
12
11
1 ) 1 (
1
...
.
.
.
...
...
k
n
nn
n n k
nn
n k
nn
n
nn
n k
n
k
n
n k k k
k
n
n k k k
x
a
a
x
a
a
x
a
a
a
b
x
x
a
a
x
a
a
x
a
a
a
b
x
x
a
a
x
a
a
x
a
a
a
b
x

Mtodo de Newton para sistemas no
lineares
( ) ( ) ( )
) ( ) ( ) 1 ( ) ( k k k k
x F x x x J =
+

Matriz de Jacobi
( )
|
|
|
|
|
|
|
|
|
|
|
.
|

\
|
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
=
z
f
y
f
x
f
z
f
y
f
x
f
z
f
y
f
x
f
x J
n n n
k
...
.
.
.
...
...
2 2 2
1 1 1
) (

Frmula Interpolatria de Lagrange

=
=
n
k
k k
x l y x P
0
) ( ) (
[
=
=

=
n
k j
j j k
j
k
x x
x x
x j
0
) (
) (
) (
Frmula interpolatria de Newton
| | | | | | | |
n n
x x x f x x x x x x x x x f x x x x x x x x f x x x f x P ,..., , ) )...( )( ( ... , , ) )( )( ( , ) ( ) (
1 0 1 0 2 1 0 2 1 0 1 0 0 0
+ + + + =

Limitante superior para o erro
M
n
x
x E .
)! 1 (
) (
) (
+
s


| | { }
n
n
x x x x f mx M , , ) (
0
) 1 (
e =
+

) )...( )( ( ) (
1 0 n
x x x x x x x =
Mtodo dos mnimos Quadrados (
2 1
a x a y + = ) (caso discreto)
( )
( )

= + |
.
|

\
|
= |
.
|

\
|
+ |
.
|

\
|


= =
= = =
m
i
i
m
i
i
m
i
i i
m
i
m
i
i
x f ma a x
x x f a x a x
1
2 1
1
1
2
1
1 1
1
2

Mtodo dos mnimos Quadrados (
3 2
2
1
a x a x a y + + = )(caso discreto)

( )
( )
( )

= + |
.
|

\
|
+ |
.
|

\
|
= |
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|
= |
.
|

\
|
+ |
.
|

\
|
+ |
.
|

\
|



= = =
= = = =
= = = =
m
i
i
m
i
i
m
i
i
m
i
i i
m
i
i
m
i
i
m
i
i
m
i
i i
m
i
i
m
i
i
m
i
i
x f ma a x a x
x x f a x a x a x
x x f a x a x a x
1
3 2
1
1
1
2
1
3
1
2
1
2
1
1
3
1
2
3
1
2
2
1
3
1
1
4

Mtodo dos mnimos Quadrados (caso discreto)
( )

= |
.
|

\
|
+ + |
.
|

\
|
+ |
.
|

\
|
= |
.
|

\
|
+ + |
.
|

\
|
+ |
.
|

\
|
= |
.
|

\
|
+ + |
.
|

\
|
+ |
.
|

\
|



= = = =
= = = =
= = = =
m
i
i n i n
m
i
i n i n
m
i
i n i
m
i
i n i
m
i
i i n
m
i
i n
m
i
m
i
i
m
i
i n
m
i
i i n
m
i
i i
m
i
i i
x g x f a x g x g a x g x g a x g x g
x g x f a x g x g a x g x g a x g x g
x g x f a x g x g a x g x g a x g x g
1 1
2
1
2 1
1
1
1
2
1
2 1 2
1
1 2 1 2 1
1
1 2 1
1
1 1
1
1 2
1
1 2 1
1
1 1
) ( ) ( ) ( ... ) ( ) ( ) ( ) (
.
.
.
) ( ) ( ) ( ) ( ... ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ... ) ( ) ( ) ( ) (

Mtodo dos Mnimos Quadrados (caso contnuo)
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(

(
(
(
(
(
(
(

f g
f g
f g
a
a
a
g g g g g g
g g g g g g
g g g g g g
n n n n n n
n
n
,
.
.
.
,
,
.
.
.
, ... , ,
.
.
.
, ... , ,
, ... , ,
2
1
2
1
2 1
2 2 2 1 2
1 2 1 1 1




}
=
b
a
dx x g x f g f ) ( ) ( ,
Integrao numrica: Regra dos trapzios Generalizada
( ) ( ) ( ) ( ) ( ) | |
}
+ + + + + ~

n
x
x
n n
x f x f x f x f x f
h
dx x f
0
1 2 1 0
2 ... 2 2
2
) (

Limitante superior para o erro da regra
dos trapzios generalizada
( ){ }
n n T
x x x x f x x
h
E s s s
0
) 2 (
0
2
, ) (
12

Regra 1/3 de Simpson Generalizada
( ) ( ) ( ) ( ) ( ) ( ) ( ) | |
}
+ + + + + + + + ~

n
x
x
n n n
x f x f x f x f x f x f x f x f
h
dx x f
0
1 2 4 3 2 1 0
4 2 ... 2 4 ) ( 2 4
3
) (

Limitante superior para o erro da regra dos trapzios generalizada
( ){ }
n n T
x x x x f x x
h
E s s s
0
) 4 (
0
4
, ) (
180