Escolar Documentos
Profissional Documentos
Cultura Documentos
Formul
ario de An
alise Num
erica
ATENC
AO:
x = |x x|,
6
Os formul
arios deverao ser entregues no fim da avaliacao.
favor nao escrever no formul
E
ario.
x
|x|
x =
|x (x, y)|x
Arr. Corte:
arr 6 10tn ,
|y (x, y)|y
Arr. Sim
etrico:
|y (x, y)|
| (x, y)|
x + |y|
y
6 |x| x
|(x, y)|
|(x, y)|
|z xn+1 | 6
1 n+1
(b
2
|z xn+1 | 6
f (xn )
n = 0, 1, 2, ,
f (xn )
M
et. Crout : ik = aik
k1
X
K
|xn+1 xn |
1K
|z xn+1 | 6
maxxI |f (x)|
|z xn |2
2 minxI |f (x)|
akj
ir urk , i = k, , n,
ukj =
v
u
k1
u
X
t
2kr , k = 1, , n,
= akk
k1
X
kr urj
r=1
, j = k + 1, , n
kk
r=1
M
et. Cholesky : kk
a)
xn+1 = g(xn ), n = 0, 1, 2, ,
xn+1 = xn
arr 6 101n
aik
ik =
k1
X
kk
r=1
(k+1)
M
et. Jacobi : xi
n
X
1
=
bi
aii
j=1,j6=i
(k+1)
M
et. Gauss-Seidel : xi
i (x) =
j=0,j6=i
(k)
aij xj , i = 1, , n; k = 0, 1, ...
n
i1
X
X
1
(k)
(k+1)
=
aij xj , i = 1, , n; k = 0, 1, ...
aij xj
bi
aii
x xj
, i = 0, , n,
xi xj
Pn (x) = f (x0 ) +
n
X
, i = k + 1, , n
j=i+1
j=1
n
Y
ir kr
r=1
Pn (x) =
n
X
f (xi ) i (x)
i=0
i=1
f [x0 , x1 , , xk ] =
f (k) ()
k!
(0 , 0 )
(0 , 1 )
(0 , m )
(1 , 0 ) (1 , 1 )
.
.
.
.
.
.
(m , 0 ) (m , 1 )
(1 , m )
(m , m )
n
X
a0
(f, 0 )
a1
(f, 1 )
.
.
=
.
.
.
.
am
(f, m )
g(x) =
m
X
ak k (x).
k=0
Z b
i (x) dx, i = 0, 1, 2, , n
Ai =
a
i=0
(f0 + fn )
(b a)h2
Trap
ezios: In (f ) = h
+ (f1 + f2 + + fn1 ) , E(f ) =
f (), ]a, b[
2
12
n/21
n/2
X
X
(b a)h4 (4)
h
f2i , E(f ) =
f2i1 + 2
f (), ]a, b[
Simpson: In (f ) = (f0 + fn ) + 4
3
180
i=1
i=1
n/3
n/3
n/31
X
X
X
3h
(f0 + fn ) + 3
f3i2 + 3
Tr
es-oitavos: In (f ) =
f3i1 + 2
f3i
8
In (f ) =
Ai f (xi ),
i=1
(b a)h4 (4)
f (), ]a, b[
E(f ) =
80
i=1
i=1