Clculo Numrico

1 Introduo 02
2 Sistemas Lineares 05
2.1Introduo 05
2.2 Mtodos numricos para a resoluo de sistemas lineares n x n 05
2.3 Mtodos Diretos 06
2.3.1 Resoluo de sistemas triangulares 06
2.3.2 Mtodo de liminao de !auss 0"
2.3.3 #atorao $. %. 12
2.& Mtodos Iterati'os 15
2.&.1 Mtodo de (aco)i 16
2.&.2 Mtodo de !auss*+eidel 20
2.&.3 ,omparao entre os mtodos 2&
3 Zeros de funes 25
3.1 Introduo 25
3.2 Mtodos para encontrar os -eros de uma .uno 25
3.2.1 $ocali-ao das ra/-es 25
3.2.2 Re.inamento 26
3.2.3 ,ritrios de parada 20
3.3 Mtodos iterati'os de re.inamento 20
3.3.1 Mtodo da )iseco 20
3.3.2 Mtodo do ponto .ixo 1iterati'o linear2 30
3.3.3 Mtodo de 3e4ton 32
Inter!olao 33
&.1 Introduo 33
&.2 Interpolao polinomial 33
&.3 Interpolao de $agrange 3&
&.& #orma de 3e4ton 36
&.5 studo do erro na interpolao 35
&.6 Interpolao in'ersa &0
&." scol6a do grau do polin7mio interpolador &3
5 "#uste de cur$as
5.1 Introduo &&
5.2 Mtodo dos m/nimos 8uadrados &&
% Inte&rao Numrica 51
6.1 Introduo 51
6.2 #9rmulas de 3e4ton ,otes 51
6.2.1 Regra dos trap-ios 1aproximao linear2 52
6.2.2 Regra 1:3 de +impson 5&
' (i)lio&rafia 5%
1
1 Introduo
; an<lise numrica procura pro'er os meios necess<rios para 8ue certos processos
matem<ticos se=am execut<'eis numericamente> ou de mais simples execuo.
; o)teno de uma soluo numrica para um pro)lema ./sico por meio da aplicao de
mtodos numricos nem sempre .ornece 'alores 8ue se encaixam dentro de limites
ra-o<'eis> em)ora se=am aplicados mtodos ade8uados e os c<lculos se=am e.etuados de
maneira correta.
+empre existiram erros inerentes ao processo 8ue no podem ser e'itados
; resoluo de um pro)lema en'ol'e 'arias .ases?
*+,(L-."
+-"L
L-/"N0".-N0,
1- 1"1,S
-SC,L2" 1,
.30,1,
N4.3+IC,
"1-54"1,
I.*L-.-N0"67,
C,.*40"CI,N"L
1-S0-
.30,1,
"N8LIS- 1,S
+-S4L0"1,S
,(0I1,S
C,NS0+467,
1, .,1-L,
."0-.80IC,
+-9,+.4L"+
, .,1-L,
."0-.80IC,
2
@s 'e-es os resultados .inais se encontram distantes do esperado> em)ora todas as .ases
da resoluo ten6am sido reali-adas corretamente.
Mas os resultados dependem tam)m?
Da preciso dos dados de entrada
,ontAm uma impreciso inerente> no 6< como e'itar 8ue ocorram.
xemplo? medio de tenso ou corrente num circuito eltrico
1"1,S 1-
-N0+"1"
So o)tidos
.-1I6:-S
*-S54IS"S ,4
L-/"N0".-N0,S
Da .orma como estes dados so representados no computador
+-*+-S-N0"67,
1- 4.
N;.-+,
1e!ende
("S-
-SC,L2I1"
N;.-+, .8<I.,
1- 1=>I0,S
4S"1,S
Bual8uer c<lculo 8ue en'ol'a nCmeros 8ue no podem ser representados> por um
nCmero .inito de d/gitos no .ornecer< como resultado um 'alor exato.
Buanto maior o nCmero de d/gitos utili-ados> maior ser< a preciso o)tida.
D nCmero irracional pode ser representado como?
E 3>1&
E 3>1&16
E 3>1&155265&
3
%m nCmero se representa normalmente na )ase decimal
4S48+I,
4S" ("S-
1-CI."L
C,.*40"1,+
en$ia
dados
4S" ("S-
(IN8+I"
reali?a
o!eraes
C,N/-+0- *"+"
SIS0-."
1-CI."L
*+,C-SS, 1-
C,N/-+S7,
9,N0- 1- -++,S
0+"NS.I0-
", 4S48+I,
"9-0". ,
+-S4L0"1,
9IN"L
Das operaFes numricas e.etuadas
Gara a resoluo de modelos matem<ticos Hs 'e-es so necess<rias algumas
aproximaFes> 8ue geram erros os 8uais in.luenciam no resultado .inal.
rros de arredondamento
rros de truncamento
Dependendo da 8uantidade de operaFes reali-adas estes erros se propagam
in.luenciando no c<lculo o 8ue a.eta o resultado .inal

4
2 Sistemas Lineares
2.1 Introduo
%m sistema linear com m e8uaFes e n 'ari<'eis escrito usualmente na .orma?

'

+ + +
+ + +
+ + +
+ + +
m n mn 2 2 m 1 1 m
3 n n 3 2 32 1 31
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
b x a ... x a x a
... .... ... .... ... ... .... ... ... ... ...
b x a ... x a x a
b x a ... x a x a
b x a ... x a x a
sendo?
a
i=
coe.icientes com 1 i m 1 = n
x
=
'ari<'eis com = E 1> 2>3> ... n
)
i
constantes com i E 1> 2> 3>...m
; resoluo de um sistema linear consiste em calcular os 'alores de x
=
caso eles
existam> 8ue satis.aam as m e8uaFes simultaneamente.
%sando notao matricial o sistema linear pode ser representado por?
1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
]
1

m
2
1
n
2
1
mn 2 m 1 m
n 2 22 21
n 1 12 11
b
...
b
b
x
...
x
x
a ... a a
... ... ... ...
a ... a a
a ... a a
ou se=a "@ A ) sendo?
; matri- dos coe.icientes
x 'etor das 'ari<'eis
) 'etor constante
,6amaremos @
B
o 'etor soluo do sistema "@ A )
2.2 Mtodos numricos para a resoluo de sistemas lineares n x n
1. Mtodos diretos
#ornecem a soluo exata do sistema linear> caso ela exista> ap9s um nCmero
.inito de operaFes.
;presentam erros de arredondamento
2. Mtodos iterati'os
5
!eram uma se8IAncia de 'etores x
1J2
> a partir de uma aproximao inicial x
102
+o) certas condiFes esta se8IAncia con'erge para a soluo @
B
> caso ela
exista
2.3 Mtodos Diretos
m sistemas lineares n @ n com soluo Cnica o 'etor @
B
A "
C1
)> no entanto> calcular o
in'erso da matri- " en'ol'e um grande nCmero de operaFes.
Ds mtodos diretos so mtodos de eliminao 8ue e'itam o c<lculo direto da matri-
in'ersa de " e> alm disso> no apresentam pro)lemas com tempo de execuo.
2D3D1 +esoluo de sistemas trian&ulares
; matri- " n @ n est< composta por 3 matri-es?
D matri- diagonal
$ matri- triangular in.erior
% matri- triangular superior
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

0 0 0 0 0
... ... 0 0 0
a ... 0 0 0
a ... a 0 0
a ... a a 0
U
0 ... a a a
0 0 ... ... ...
0 0 0 a a
0 0 0 0 a
0 0 0 0 0
L
a 0 0 0 0
0 ... 0 0 0
0 0 a 0 0
0 0 0 a 0
0 0 0 0 a
D
n 3
n 2 23
n 1 13 12
3 n 2 n 1 n
32 31
21
nn
33
22
11
+endo ; E D K $ K %
Sistema trian&ular inferior de ordem n

'

+ + +
+ +
+

m n mn 2 2 m 1 1 m
3 3 33 2 32 1 31
2 2 22 1 21
1 1 11
b x a ... x a x a
... .... ... .... ... ... .... ... ... ... ...
b x a x a x a
b x a x a
b x a
sendo a
ii
0 i E 1> 2> 3>... n
a
i=
E 0 para i L =
6
+oluo
ii
1 n
1 j
j ij i
i
11
1
1
a
x a b
x
a
b
x

sendo i E 2> 3> ...n

Sistema trian&ular inferior de ordem n

'

+ +
+ +
+ + +
n
n nn
3 n n 3 3 33
2 n n 2 2 22
1 n n 1 2 12 1 11
b x a
... .... ... .... ... ... .... ... ... ... ...
b x a ... x a
b x a ... x a
b x a ... x a x a
sendo a
ii
0 i E 1> 2> 3>... n
a
i=
E 0 para i M =
+oluo
ii
n
1 i j
j ij i
i
nn
n
n
a
x a b
x
a
b
x

+
sendo i E n N 1 > ...1
2D3D2 .todo de -liminao de >auss
,onsiste em trans.ormar o sistema linear original num sistema linear e8ui'alente com
matri- dos coe.icientes triangular superior
0eorema
+e=a "@ A ) um sistema linear
;plicando so)re as e8uaFes deste sistema uma se8IAncia de operaFes elementares
escol6idas entre?
Orocar 2 e8uaFes
Multiplicar uma e8uao por uma constante no nula
;dicionar um mCltiplo de uma e8uao a uma outra e8uao
D)temos um no'o sistema e8ui'alente ao sistema original
D mtodo de eliminao de !auss usa este teorema para triangulari-ar a matri- "
+upondo 8ue?
det 1;2 0
7
Dado o sistema linear

'

+ + +
+ + +
+ + +
+ + +
4 4 44 3 43 2 42 1 41
3 4 34 3 33 2 32 1 31
2 4 24 3 23 2 22 1 21
1 4 14 3 13 2 12 1 11
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
tapa 1. liminar a 'ari<'el x
1
das e8uaFes 2> 3 e &

1
1
1
1
1
]
1

) 0 (
4
) 0 (
3
) 0 (
2
) 0 (
1
) 0 (
44
) 0 (
43
) 0 (
42
) 0 (
41
) 0 (
34
) 0 (
33
) 0 (
32
) 0 (
31
) 0 (
24
) 0 (
23
) 0 (
22
) 0 (
21
) 0 (
14
) 0 (
13
) 0 (
12
) 0 (
11
) 0 ( ) 0 (
b
b
b
b
a a a a
a a a a
a a a a
a a a a
b A
) 0 (
11
a c6amado pi'7 da primeira etapa
da e8uao i su)tra/mos a primeira e8uao multiplicada por m
i1
sendo?
) 0 (
11
) 0 (
41
41
) 0 (
11
) 0 (
31
31
) 0 (
11
) 0 (
21
21
) 0 (
11
) 0 (
1 i
1 i
a
a
m
a
a
m
a
a
m
4 , 3 , 2 i
a
a
m


Ds elementos m
i1
so c6amados de multiplicadores
,6amamos L
i
o 'etor lin6a .ormado pelos elementos da lin6a i> assim?
1 1 i i i
L m L L
ao .inal desta etapa teremos a matri-
) 1 ( ) 1 (
b A
1
1
1
1
1
]
1

) 1 (
4
) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
44
) 1 (
43
) 1 (
42
) 1 (
34
) 1 (
33
) 1 (
32
) 1 (
24
) 1 (
23
) 1 (
22
) 1 (
14
) 1 (
13
) 1 (
12
) 1 (
11
) 1 ( ) 1 (
b
b
b
b
a a a 0
a a a 0
a a a 0
a a a a
b A
8
onde?
4 , 3 , 2 i b m b b
4 , 3 , 2 , 1 j
4 , 3 , 2 i a m a a
b b
4 , 3 , 2 , 1 j a a
) 0 (
1 1 i
) 0 (
i
) 1 (
i
) 0 (
j 1 1 i
) 0 (
ij
) 1 (
ij
) 0 (
1
) 1 (
1
) 0 (
j 1
) 1 (
j 1

tapa 2. liminar a 'ari<'el x
2
das e8uaFes 3 e &
) 1 (
22
a c6amado pi'7 da segunda etapa
da e8uao i su)tra/mos a segunda e8uao multiplicada por m
i2
sendo?
) 1 (
22
) 1 (
42
42
) 1 (
22
) 1 (
32
32
) 1 (
22
) 1 (
2 i
2 i
a
a
m
a
a
m
4 , 3 i
a
a
m


Ds elementos m
i2
so c6amados de multiplicadores
,6amamos L
i
o 'etor lin6a .ormado pelos elementos da lin6a i> assim?
2 2 i i i
L m L L
ao .inal desta etapa teremos a matri-
) 2 ( ) 2 (
b A
1
1
1
1
1
]
1

) 2 (
4
) 2 (
3
) 2 (
2
) 2 (
1
) 2 (
44
) 2 (
43
) 2 (
34
) 2 (
33
) 2 (
24
) 2 (
23
) 2 (
22
) 2 (
14
) 2 (
13
) 2 (
12
) 2 (
11
) 2 ( ) 2 (
b
b
b
b
a a 0 0
a a 0 0
a a a 0
a a a a
b A
onde?
4 , 3 i b m b b
4 , 3 , 2 j
4 , 3 i a m a a
b b
4 , 3 , 2 j a a
) 1 (
2 2 i
) 1 (
i
) 2 (
i
) 1 (
j 2 2 i
) 1 (
ij
) 2 (
ij
) 1 (
2
) 2 (
2
) 1 (
j 2
) 2 (
j 2

tapa 3. liminar a 'ari<'el x
3
da e8uao &
) 2 (
33
a c6amado pi'7 da terceira etapa
da e8uao i su)tra/mos a terceira e8uao multiplicada por m
i3
sendo?
9
) 2 (
33
) 2 (
43
43
) 2 (
33
) 2 (
3 i
3 i
a
a
m
4 i
a
a
m

Ds elementos m
i3
so c6amados de multiplicadores
,6amamos L
i
o 'etor lin6a .ormado pelos elementos da lin6a i> assim?
3 3 i i i
L m L L
ao .inal desta etapa teremos a matri-
) 3 ( ) 3 (
b A
1
1
1
1
1
]
1

) 3 (
4
) 3 (
3
) 3 (
2
) 3 (
1
) 3 (
44
) 3 (
34
) 3 (
33
) 3 (
24
) 3 (
23
) 3 (
22
) 3 (
14
) 3 (
13
) 3 (
12
) 3 (
11
) 3 ( ) 3 (
b
b
b
b
a 0 0 0
a a 0 0
a a a 0
a a a a
b A
onde?
4 i b m b b
4 , 3 j
4 i a m a a
b b
4 , 3 j a a
) 2 (
3 3 i
) 2 (
i
) 3 (
i
) 2 (
j 3 3 i
) 2 (
ij
) 3 (
ij
) 2 (
3
) 3 (
3
) 2 (
j 3
) 3 (
j 3

3esta Cltima etapa o)temos uma matri- triangular superior com soluo imediata
-@em!lo 1
ncontrar a soluo do seguinte sistema linear pelo mtodo de eliminao de !auss

'

+
+ +
+ +
3 x 2 x 3 x 4
2 x 2 x x
1 x 4 x 2 x 3
3 2 1
3 2 1
3 2 1
-ta!a 1. liminar x
1
das e8uaFes 2 e 3
1
1
1
]
1

3
2
1
2 3 4
2 1 1
4 2 3
b A
) 0 ( ) 0 (
Gi'7 3 a
) 0 (
11

1
Multiplicadores
3
4
a
a
m
3
1
a
a
m
) 0 (
11
) 0 (
31
31
) 0 (
11
) 0 (
21
21


1 31 3 3
1 21 2 2
L m L L
L m L L


1
1
1
]
1

3 / 5
3 / 5
1
3 / 22 3 / 1 0
3 / 2 3 / 1 0
4 2 3
b A
) 1 ( ) 1 (
-ta!a 2. liminar x
2
da e8uao 3
Gi'7 3 / 1 a
) 1 (
22

Multiplicadores
1
3 / 1
3 / 1
a
a
m
) 1 (
22
) 1 (
32
32

2 32 3 3
L m L L
1
1
1
]
1

0
3 / 5
1
8 0 0
3 / 2 3 / 1 0
4 2 3
b A
) 2 ( ) 2 (
;ssim o)temos um sistema triangular in.erior e8ui'alente ao sistema original

'

+
+ +
0 x 8
3 / 5 x 3 / 2 x 3 / 1
1 x 4 x 2 x 3
3
3 2
3 2 1
com soluo imediata
3 x 1 ) 5 ( 2 x 3
5 x
3
5
x
3
1
0 x
1 1
2 2
3
+

1
1
1
]
1

0
5
3
x
*
,on.erindo no sistema original

'

+
+ +
+ +
OK 3 ) 0 ( 2 ) 5 ( 3 ) 3 ( 4
OK 2 ) 0 ( 2 5 3
OK 1 ) 0 ( 4 ) 5 ( 2 ) 3 ( 3
1
2D3D3 9atorao LD 4D
+istema linear "@ A )
ste mtodo consiste em decompor a matri- " em um produto de 2 .atores e> em
seguida> resol'er uma se8IAncia de sistemas lineares 8ue condu- H soluo do
sistema original

b x ) U L ( b x A
y

; soluo do sistema linear o)tida resol'endo os sistemas triangulares
$ P E )
% x E P
Clculo dos fatores L 4
stes .atores so o)tidos atra's do processo de eliminao de !auss
U L
a 0 0
a a 0
a a a
1 m m
0 1 m
0 0 1
A
) 2 (
33
) 2 (
23
) 2 (
22
) 2 (
13
) 2 (
12
) 2 (
11
32 31
21
1
1
1
]
1

1
1
1
]
1

triangular in.erior triangular superior

com diagonal a
ii
0
unit<ria
-@em!lo 2
ncontrar a soluo do seguinte sistema linear pelo mtodo de .atorao $ %
1

'

+ +
+ +
+ +
3 x 2 x 3 x 4
2 x 2 x x
1 x 4 x 2 x 3
3 2 1
3 2 1
3 2 1
-ta!a 1. liminar x
1
das e8uaFes 2 e 3
1
1
1
]
1

2 3 4
2 1 1
4 2 3
A
) 0 (
Gi'7 3 a
) 0 (
11

Multiplicadores
3
4
a
a
m
3
1
a
a
m
) 0 (
11
) 0 (
31
31
) 0 (
11
) 0 (
21
21


1 31 3 3
1 21 2 2
L m L L
L m L L


1
1
1
]
1

3 / 10 3 / 1 0
3 / 2 3 / 1 0
4 2 3
A
) 1 (
-ta!a 2. liminar x
2
da e8uao 3
Gi'7 3 / 1 a
) 1 (
22

Multiplicadores
1
3 / 1
3 / 1
a
a
m
) 1 (
22
) 1 (
32
32

2 32 3 3
L m L L
U
4 0 0
3 / 2 3 / 1 0
4 2 3
A
) 2 (

1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

1 1 3 / 4
0 1 3 / 1
0 0 1
1 m m
0 1 m
0 0 1
L
32 31
21
Resol'endo $ P E )
1

'

+ +
+

1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

3 y y y 3 / 4
2 y y 3 / 1
1 y
3
2
1
y
y
y
1 1 3 / 4
0 1 3 / 1
0 0 1
3 2 1
2 1
1
3
2
1
0
3
5
3
4
3 y
3
5
3
1
2 y
1 y
3
2
1

1
1
1
]
1

0
3 / 5
1
y
Resol'endo % x E P

'

+
+ +
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

0 x 4
2 x 3 / 2 x 3 / 1
1 x 4 x 2 x 3
0
3 / 5
1
x
x
x
4 0 0
3 / 2 3 / 1 0
4 2 3
3
3 2
3 2 1
3
2
1
3 x 1 ) 5 ( 2 x 3
5 ) 3 (
3
5
x
0 x
1 1
2
3
+

1
1
1
]
1

0
5
3
x
*
,on.erindo no sistema original
1

'

+ +
+ +
+ +
OK 3 ) 0 ( 2 ) 5 ( 3 ) 3 ( 4
OK 2 ) 0 ( 2 5 3
OK 1 ) 0 ( 4 ) 5 ( 2 ) 3 ( 3
2.4 Mtodos Iterativos
D sistema linear " @ A ) con'ertido num sistema do tipo @ A C @ E & ento proposto
um es8uema iterati'o
Gartindo de um 'etor aproximado inicial x
102
encontramos
..... , 2 , 1 , 0 k g x C x
....... .......... ..........
o a!oxima"# 2 g x C x
o a!oxima"# 1 g x C x
k 0 ( ) 1 k (
a ) 1 ( ) 2 (
a ) 0 ( ) 1 (
+
+
+
+
+e a se8uAncia de aproximaFes x
102
> x
112
> ...> x
1J2
tal 8ue?


) k (
k
x $im
a soluo do sistema linear " @ A )
0este de !arada
1
D processo iterati'o repetido at 8ue o 'etor x
1J2
este=a su.icientemente pr9ximo do
'etor x
1J*1)

<

) k (
i n i 1
) k (
) k (
!
x max
%
%
sendo?
) 1 k (
i
) k (
i n i 1
) k (
x x max %



m<xima di.erena
) k (
i n i 1
x max

maior 'alor o)tido na etapa

preciso
2DD1 .todo de Faco)i
Gartindo do sistema original

'

+ + +
+ + +
+ + +
+ + +
n n nn 2 2 n 1 1 n
3 n n 3 2 32 1 31
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
b x a ... x a x a
... .... ... .... ... ... .... ... ... ... ...
b x a ... x a x a
b x a ... x a x a
b x a ... x a x a
supondo a
ii
0 isolamos o 'etor x mediante a separao pela diagonal
1
( )
( )
( )
( )
1 n 1 n n 2 2 n 1 1 n n
nn
n
n n 3 2 32 1 31 3
33
3
n n 2 3 23 1 21 2
22
2
n n 1 3 13 2 12 1
11
1
x a ... x a x a b
a
1
x
........ ......
x a ... x a x a b
a
1
x
x a ... x a x a b
a
1
x
x a ... x a x a b
a
1
x





assim o)temos @ A C @ E &
D mtodo consiste em dado x
102
> aproximao inicial> o)ter x
112
> x
122
>...> x
1J2
atra's da
relao recursi'a.
g x C x
) k ( ) 1 k (
+
+
Critrio de con$er&Gncia
,ritrio das lin6as
+e=a o sistema linear " @ A ) de.ine*se?
{ }
&i&'(ma %o &o$)"#o a
a!a ( *on+(!g(n' x &(,)-n*ia )ma g(!a m.'o%o 1 max &(
a
a
) k (
k n k 1
k k
n
k j
1 j
j k
k
<

+e o critrio das lin6as no .or satis.eito> de'emos tentar uma permutao das lin6as
e:ou colunas de .orma a o)termos uma disposio para a 8ual a matri- dos coe.icientes
satis.aa o critrio das lin6as.
-@em!lo 3
Resol'er o seguinte sistema linear pelo mtodo de (aco)i

'

+ +
+ +
+ +
/ x 10 x 3 x 2
8 x x 5 x
0 x x 2 x 10
3 2 1
3 2 1
3 2 1
partindo de uma aproximao inicial
1
1
1
]
1

/ , 0
/ , 1
0 , 0
x
) 0 (
com
05 , 0
1D 0estar a con$er&Gncia

1

1 5 , 0 max
5 , 0
10
3 2
a
a a
4 , 0
5
1 1
a
a a
3 , 0
10
1 2
a
a a
10 3 2
1 5 1
1 2 10
A
3 k 3 k 1
33
32 31
3
22
23 21
2
11
13 12
1
<

+

1
1
1
]
1

,umpre*se o critrio de con'ergAncia
2D *re!arar o sistema !ara o !rocesso iterati$o isolando o $etor @

( )
( )
( )

'

2 1 3
3 1 2
3 2 1
x 3 x 2 /
10
1
x
x x 8
5
1
x
x x 2 0
10
1
x
3D *rimeira iterao

'

) 0 (
2
) 0 (
1
) 1 (
3
) 0 (
3
) 0 (
1
) 1 (
2
) 0 (
3
) 0 (
2
) 1 (
1
x 3 , 0 x 2 , 0 / , 0 x
x 2 , 0 x 2 , 0 / , 1 x
x 1 , 0 x 2 , 0 0 , 0 x

'

+

+
14 , 0 / , 0 ) / , 1 ( 3 , 0 ) 0 , 0 ( 2 , 0 x
8/ , 1 / , 1 ) / , 0 ( 2 , 0 ) 0 , 0 ( 2 , 0 x
1/ , 0 0 , 0 ) / , 0 ( 1 , 0 ) / , 1 ( 2 , 0 x
) 1 (
3
) 1 (
2
) 1 (
1

1
1
1
]
1

1
1
1
]
1

/ , 0
/ , 1
0 , 0
x
14 , 0
8/ , 1
1/ , 0
x
) 0 ( ) 1 (
1
D Calcular
) 1 (
!
%
>

+


1828 , 0
8/ , 1
34 , 0
x max
%
%
34 , 0 / , 0 14 , 0 x x
2/ , 0 / , 1 8/ , 1 x x
2/ , 0 0 , 0 1/ , 0 x x
) 1 (
i 3 i 1
) k (
) 1 (
!
) 0 (
3
) 1 (
3
) 0 (
2
) 1 (
2
) 0 (
1
) 1 (
1
5D Se&unda iterao

'

) 1 (
2
) 1 (
1
) 2 (
3
) 1 (
3
) 1 (
1
) 2 (
2
) 1 (
3
) 1 (
2
) 2 (
1
x 3 , 0 x 2 , 0 / , 0 x
x 2 , 0 x 2 , 0 / , 1 x
x 1 , 0 x 2 , 0 0 , 0 x

'

+

+
1// , 0 / , 0 ) 8/ , 1 ( 3 , 0 ) 1/ , 0 ( 2 , 0 x
18 , 1 / , 1 ) 14 , 0 ( 2 , 0 ) 1/ , 0 ( 2 , 0 x
108 , 0 0 , 0 ) 14 , 0 ( 1 , 0 ) 8/ , 1 ( 2 , 0 x
) 2 (
3
) 2 (
2
) 2 (
1

1
1
1
]
1

1
1
1
]
1

14 , 0
8/ , 1
1/ , 0
x
1// , 0
18 , 1
108 , 0
x
) 1 ( ) 2 (
%D Calcular
) 2 (
!
%
>

+


0/0/ , 0
18 , 1
12 , 0
x max
%
%
02/ , 0 14 , 0 1// , 0 x x
12 , 0 8/ , 1 18 , 1 x x
018 , 0 1/ , 0 108 , 0 x x
) 2 (
i 3 i 1
) k (
) 2 (
!
) 1 (
3
) 2 (
3
) 1 (
2
) 2 (
2
) 1 (
1
) 2 (
1
'D 0erceira iterao
1

'

) 2 (
2
) 2 (
1
) 3 (
3
) 2 (
3
) 2 (
1
) 3 (
2
) 2 (
3
) 2 (
2
) 3 (
1
x 3 , 0 x 2 , 0 / , 0 x
x 2 , 0 x 2 , 0 / , 1 x
x 1 , 0 x 2 , 0 0 , 0 x

'

+

+
1184 , 0 / , 0 ) 18 , 1 ( 3 , 0 ) 108 , 0 ( 2 , 0 x
1888 , 1 / , 1 ) 1// , 0 ( 2 , 0 ) 108 , 0 ( 2 , 0 x
1114 , 0 0 , 0 ) 1// , 0 ( 1 , 0 ) 18 , 1 ( 2 , 0 x
) 3 (
3
) 3 (
2
) 3 (
1

1
1
1
]
1

1
1
1
]
1

1// , 0
18 , 1
108 , 0
x
1184 , 0
1888 , 1
1114 , 0
x
) 2 ( ) 3 (
HD Calcular
) 3 (
!
%

<

+


01/3 , 0
1888 , 1
0324 , 0
x max
%
%
0324 , 0 1// , 0 1184 , 0 x x
0088 , 0 18 , 1 88 18 , 1 x x
0214 , 0 108 , 0 1114 , 0 x x
) 3 (
i 3 i 1
) k (
) 3 (
!
) 2 (
3
) 3 (
3
) 2 (
2
) 3 (
2
) 2 (
1
) 3 (
1
+oluo
1
1
1
]
1

1184 , 0
1888 , 1
1114 , 0
x
) 3 (
ID Conferir no sistema ori&inal

'

+ +
+ +
+ +
OK / 01/4 , / ) 1184 , 0 ( 10 ) 1888 , 1 ( 3 ) 1114 , 0 ( 2
OK 8 14/2 , 0 1184 , 0 ) 1888 , 1 ( 5 1114 , 0
OK 0 0148 , 0 1184 , 0 ) 1888 , 1 ( 2 ) 1114 , 0 ( 10
2
2DD2 .todo de >aussCSeidel
D sistema linear " @ A ) escrito na .orma e8ui'alente @ A C @ E & por separao da
diagonal
Gartindo de uma aproximao inicial x
102
calculamos x
112
> x
122
> ... x
1J2
por?
( )
( )
( )
( )
) 1 k (
1 n 1 n n
) 1 k (
2 2 n
) 1 k (
1 1 n n
nn
) 1 k (
n
k
n n 3
) 1 k (
2 32
) 1 k (
1 31 3
33
1 k
3
) k (
n n 2
) k (
3 23
) 1 k (
1 21 2
22
1 k
2
) k (
n n 1
) k (
3 13
) k (
2 12 1
11
1 k
1
x a ... x a x a b
a
1
x
........ ......
x a ... x a x a b
a
1
x
x a ... x a x a b
a
1
x
x a ... x a x a b
a
1
x
+

+ + +
+ + +
+ +
+




Critrio de con$er&Gncia
,ritrio de +assen.eld
+e=a o sistema " @ A ). De.ine*se?
11
n 1 14 13 12
ii
j i
1
a
a ... a a a
a
a + + + +

jj
%iagona$ %(oi&
j i
%iagona$ an'(&
j i
j
a
a a +


33
n 3 34 2 32 1 31
3
22
n 2 24 23 1 21
2
a
a ... a a a
a
a ... a a a
+ + + +

+ + + +

+e=a
{ } <

1 max
n j 1 o mtodo gera uma se8uAncia con'ergente 8ual8uer
8ue se=a x
102
Buanto menor .or > mais r<pida ser< a con'ergAncia.
2
-@em!lo
Resol'er o seguinte sistema linear pelo mtodo de !auss*+eidel

'

+ +
+ +
+ +
0 x / x 3 x 3
/ x x 4 x 3
5 x x x 5
3 2 1
3 2 1
3 2 1
partindo de uma aproximao inicial
1
1
1
]
1

0
0
0
x
) 0 (
com
05 , 0
1D 0estar a con$er&Gncia


1 55 , 0 max
405 , 0
/
) 55 , 0 ( 3 ) 4 , 0 ( 3
a
a a
55 , 0
4
1 ) 4 , 0 ( 3
a
a a
4 , 0
5
1 1
a
a a
/ 3 3
1 4 3
1 1 5
A
2 j 3 j 1
33
2 32 1 31
3
22
23 1 21
2
11
13 12
1
<

+

1
1
1
]
1

,umpre*se o critrio de con'ergAncia
2D *re!arar o sistema !ara o !rocesso iterati$o isolando o $etor @

( )
( )
( )

'

2 1 3
3 1 2
3 2 1
x 3 x 3 0
/
1
x
x x 3 /
4
1
x
x x 5
5
1
x
2
3D *rimeira iterao

'

) 1 (
2
) 1 (
1
) 1 (
3
) 0 (
3
) 1 (
1
) 1 (
2
) 0 (
3
) 0 (
2
) 1 (
1
x 5 , 0 x 5 , 0 0 x
x 25 , 0 x 05 , 0 5 , 1 x
x 2 , 0 x 2 , 0 1 x

'

805 , 0 ) 05 , 0 ( 5 , 0 ) 1 ( 5 , 0 0 x
05 , 0 ) 0 ( 25 , 0 ) 1 ( 05 , 0 5 , 1 x
1 ) 0 ( 2 , 0 ) 0 ( 2 , 0 1 x
) 1 (
3
) 1 (
2
) 1 (
1

1
1
1
]
1

1
1
1
]
1

0
0
0
x
805 , 0
05 , 0
1
x
) 0 ( ) 1 (
D Calcular
) 1 (
!
%
>

1
1
1
x max
%
%
805 , 0 0 805 , 0 x x
05 , 0 0 05 , 0 x x
1 0 1 x x
) 1 (
i 3 i 1
) k (
) 1 (
!
) 0 (
3
) 1 (
3
) 0 (
2
) 1 (
2
) 0 (
1
) 1 (
1
5D Se&unda iterao

'

) 2 (
2
) 2 (
1
) 2 (
3
) 1 (
3
) 2 (
1
) 2 (
2
) 1 (
3
) 1 (
2
) 2 (
1
x 5 , 0 x 5 , 0 0 x
x 25 , 0 x 05 , 0 5 , 1 x
x 2 , 0 x 2 , 0 1 x

'

1805 , 0 ) 15 , 0 ( 5 , 0 ) 025 , 1 ( 5 , 0 0 x
15 , 0 ) 805 , 0 ( 25 , 0 ) 025 , 1 ( 05 , 0 5 , 1 x
025 , 1 ) 805 , 0 ( 2 , 0 ) 05 , 0 ( 2 , 0 1 x
) 2 (
3
) 2 (
2
) 2 (
1
2

1
1
1
]
1

1
1
1
]
1

805 , 0
05 , 0
1
x
1805 , 0
15 , 0
025 , 1
x
) 1 ( ) 2 (
%D Calcular
) 2 (
!
%
>

+



1151 , 0
025 , 1
2 , 0
x max
%
%
1125 , 0 805 , 0 1805 , 0 x x
2 , 0 05 , 0 15 , 0 x x
025 , 0 1 025 , 1 x x
) 2 (
i 3 i 1
) k (
) 2 (
!
) 1 (
3
) 2 (
3
) 1 (
2
) 2 (
2
) 1 (
1
) 2 (
1
'D 0erceira iterao

'

) 3 (
2
) 3 (
1
) 3 (
3
) 2 (
3
) 3 (
1
) 3 (
2
) 2 (
3
) 2 (
2
) 3 (
1
x 5 , 0 x 5 , 0 0 x
x 25 , 0 x 05 , 0 5 , 1 x
x 2 , 0 x 2 , 0 1 x

'

1113 , 0 ) 1112 , 0 ( 5 , 0 ) 0005 , 1 ( 5 , 0 0 x
1112 , 0 ) 1805 , 0 ( 25 , 0 ) 0005 , 1 ( 05 , 0 5 , 1 x
0005 , 1 ) 1805 , 0 ( 2 , 0 ) 15 , 0 ( 2 , 0 1 x
) 3 (
3
) 3 (
2
) 3 (
1

1
1
1
]
1

1
1
1
]
1

1805 , 0
15 , 0
025 , 1
x
1113 , 0
1112 , 0
0005 , 1
x
) 2 ( ) 3 (
HD Calcular
) 3 (
!
%
<

+



04 , 0
0005 , 1
0412 , 0
x max
%
%
0118 , 0 1805 , 0 1113 , 0 x x
0412 , 0 15 , 0 1112 , 0 x x
0105 , 0 025 , 1 0005 , 1 x x
) 3 (
i 3 i 1
) k (
) 3 (
!
) 2 (
3
) 3 (
3
) 2 (
2
) 3 (
2
) 2 (
1
) 3 (
1
+oluo
1
1
1
]
1

1113 , 0
1112 , 0
0005 , 1
x
) 3 (
ID Conferir no sistema ori&inal
2

'

+
+
+
OK 0 0003 , 0 ) 1113 , 0 ( / ) 1112 , 0 ( 3 ) 0005 , 1 ( 3
OK / 1880 , 5 1113 , 0 ) 1112 , 0 ( 4 ) 0005 , 1 ( 3
OK 5 0214 , 5 1113 , 0 1112 , 0 ) 0005 , 1 ( 5
2DD3 Com!arao entre os mtodos
C,N/-+>JNCI"
1iretos Iterati$os
+o processos .initos> o)tm a soluo Oem con'ergAncia assegurada apenas
de 8ual8uer sistema no singular de so) determinadas condiFes
e8uaFes
-S*"+SI1"1- 1" ."0+IZ "
1iretos Iterati$os
;plicados a sistemas esparsos pro'ocam 3o alteram a estrutura da matri- ;
preenc6imento da matri- ;.
Durante o processo de eliminao podem
aparecer elementos no nulos em posiFes
a
i=
8ue originalmente eram nulos
-++,S 1- "++-1,N1".-N0,
1iretos Iterati$os
;presentam pro)lemas de arredondamento Menos pro)lemas de arredondamento>
pois uma 'e- assegurada a
con'ergAncia no importa a aproximao
inicial
+omente os erros cometidos na Cltima
iterao a.etam a soluo
2
3 Zeros de funes
3.1 Introduo
m muitos pro)lemas de engen6aria necess<rio determinar os -eros de uma .uno
. 1x2. ; determinao destes -eros e8ui'alente a calcular as ra/-es da e8uao . 1x2 E 0
,omo o)ter ra/-es reais de uma e8uao 8ual8uerQ
Gara uma e8uao de segundo grau> por exemplo> existem .9rmulas para o)ter as ra/-es
em .uno dos coe.icientes.
3o entanto> no caso de polin7mios de grau mais alto e no caso de .unFes mais
complicadas praticamente imposs/'el ac6ar os -eros exatamente> assim s9
encontraremos apenas aproximaFes para estes -eros

3.2 Mtodos para encontrar os zeros de uma funo
Gartindo de uma aproximao inicial para a ra/-> em seguida> re.inar essa aproximao
atra's de um mtodo iterati'o.
stes mtodos constam de 2 .ases?
$ocali-ao ou isolamento das ra/-es
,onsiste em o)ter um inter'alo 8ue contm a ra/-
Re.inamento
,onsiste em mel6orar o 'alor da ra/- aproximada at o grau de exatido re8uerido
3D2D1 Locali?ao das raK?es
0eorema 1
2
+e=a .1x2 uma .uno cont/nua num inter'alo Ra>)S
+e .1a2 .1)2 L 0 ento existe pelo menos um ponto
x
entre a e ) 8ue -ero de .1x2
+e ) x ( 2
3
existir e preser'ar o sinal dentro do inter'alo 1a>)2 > isto > se 0 ) x ( 2
3
< ou
0 ) x ( 2
3
> para a L x L )> ento este inter'alo contm um Cnico -ero de .1x2
Buando ) x ( 2
3
muda de sinal no inter'alo 1a>)2 o inter'alo contm '<rios -eros de .1x2
-@em!lo 1
Gara isolar as ra/-es de .1x2> ta)elamos .1x2 para '<rios 'alores de x e analisamos as
mudanas de sinal de .1x2 e o sinal da deri'ada nos inter'alos em 8ue .1x2 mudou de
sinal.
a2 3 x 1 x ) x ( 2
3
+
@ *10 *5 *3 *1 0 1 2 3 & 5
f L@M *50" *"" K3 K11 K3 *5 *" K3 K31 K03
+a)endo 8ue .1x2 cont/nua para 8ual8uer x real e o)ser'ando as 'ariaFes de
sinal> podemos concluir 8ue cada um dos inter'alos?
I
1
E R*5> *3S I
2
E R0> 1S e I
3
E R2> 3S contm pelo menos um -ero de .1x2
,omo .1x2 um polin7mio de grau 3> podemos a.irmar 8ue cada inter'alo contm um
Cnico -ero de .1x2> assim> locali-amos todas as ra/-es de .1x2
;nalisando o sinal de ) x ( 2
3
nos inter'alos em 8ue .1x2 mudou de sinal
1 x 3 ) x ( 2
2 3

@ *5 *3 0 1 2 3
) x ( 2
3
K66 K10 *5 *6 K3 K10
m cada inter'alo a deri'ada mantm o sinal> por tanto s9 existe um -ero em cada
um dos inter'alos analisados.
)2
+
) 2 ( D ( 5 x ) x ( 2
x

@ 0 1 2 3 & 5 10 15
fL@M *5 *0>035& 0>"3"5 1>&031 1>500& 2>202& 3>1621 3>0"30
Gela ta)ela 'emos 8ue .1x2 admite pelo menos um -ero no inter'alo R1> 2S
Gara sa)er se este -ero Cnico neste inter'alo analisamos o sinal de ) x ( 2
3
0 x 0 ( 5
x 2
1
) x ( 2
x 3
> > +

@ 1 2 3 & 5 10
f
N
L@M 2>335& 1>0302 0>53"6 0>3&16 0>25"3 0>1503

Gor tanto .1x2 admite um Cnico -ero em todo seu dom/nio de de.inio e este -ero est<
no inter'alo R1> 2S
2
3D2D2 +efinamento
Ds mtodos numricos de re.inamento de ra/- pertencem H classe dos mtodos
iterati'os
%m mtodo iterati'o consiste em uma se8uAncia de instruFes 8ue so executadas
passo a passo> algumas das 8uais so repetidas em ciclos.
; execuo de um ciclo rece)e o nome de iterao. ,ada iterao utili-a resultados
das iteraFes anteriores e e.etua determinados testes 8ue permitem 'eri.icar se .oi
atingido um resultado pr9ximo o su.iciente do resultado esperado
stes mtodos .ornecem apenas uma aproximao para a soluo exata
2
INICI,
1"1,S
INICI"IS
C8LC4L,S
INICI"IS
O A1
C"LC4L"+
N,/"
"*+,<I."67,
-SS"
"*+,<I."67,
-S08 *+P<I." ,
S49ICI-N0-
1" +"IZQ
C8LC4L,S
9IN"IS
9I.
SI.
O A O E 1
N7,
2
3D2D3 Critrios de !arada
Oodos os mtodos iterati'os para o)ter -eros de .unFes e.etuam um teste do tipo?
@
R
est< o su.icientemente pr9ximo da ra/- exataQ
Mas como sa)er a resposta se no con6ecemos a ra/- exata
%ma .orma de sa)er 8uando encontramos a ra/- aproximada redu-ir o inter'alo 8ue
contm a ra/- a cada iterao> tal 8ue?
<

<

x 4, b , a 5 x
a b
4 b , a 5
sendo

a ra/- exata de .1x2 e

a preciso re8uerida
3.3 Mtodos iterativos de refinamento
3D3D1 .todo da )iseco
D)=eti'o do mtodo
Redu-ir a amplitude do inter'alo 8ue contm a ra/- at atingir*se a preciso re8uerida?
< ) a b (
usando para isto a sucessi'a di'iso do inter'alo Ra> )S ao meio.
2
b a
x
) x ( 2 %( !a67 8ni*a )ma *on'.m 4 b , a 5
0 ) b ( 2 ) a ( 2
4 b , a 5 (m *on'6n)a ) x ( 2
0
+

<
-@em!lo 2
Dada a .uno 3 x 1 x ) x ( 2
3
+ 8ue possui uma ra/- real positi'a no inter'alo R0>
1S> determine essa ra/- com uma preciso de 0>001
Iterao a @
0
) fLaM fL@
0
M fL)M
a b
1 0 0S5 1 3 C1S3'5 *5 1 >
2 0 0S25 0>5 3 0S'%5% *1>3"5 0>5 >
3 0>25 0S3'5 0>5 0>"656 C0S3222 *1>3"5 0>25 >
& 0>25 0S3125 0>3"5 0>"656 0S21H0 *0>3222 0>125 >
5 0>3125 0S33'5 0>3"5 0>2100 C0S0531 *0>3222 0>0625 >
6 0>3125 0S32H125 0>3&3"5 0>2100 0S0H22 *0>0531 0>03125 >
" 0>320125 0S335I3 0>3&3"5 0>0022 0S01 *0>0531 0>01562 >
0 0>33553 0S33IH 0>3&3"5 0>01&& C0S01I3 *0>0531 0>00"0 >
5 0>33553 0S33'HI 0>3350& 0>01&& C2S3H10
C3
*0>0153 0>0035 >
10 0>33553 0S33%I1 0>33"05 0>01&& %S01'10
C3
*2>&10
*3
0>0015 >
11 0>33651& 0S33'02 0>33"05 0>0005 L
3
; ra/- aproximada da .uno ?
330402 , 0
x

-@em!lo 3
Determine uma ra/- real positi'a da seguinte .uno?
01 , 0 x &(n x ) x ( 2
2
<
#ase 1. $ocali-ao das ra/-es
@ 0 0>5 0>" 0>0 0>5 1
x &(n x ) x ( 2
2
0 *0>23 *0>15 *0>0"" K0>026 K0>16
T< uma troca de sinal no inter'alo I E R0.0 U 0.5SU por tanto a ra/- positi'a da .uno se
encontra nesse inter'alo
#ase 2. Re.inamento
Iterao a @
0
) fLaM fL@
0
M fL)M
a b
1 0>0 0SH5 0>5 *0>0"" C0S2HH 0>026" 0>1 >
2 0>05 0SH'5 0>5 *0>200 C0S001I 0>026" 0>05 >
3 0>0"5 0SHH'5 0>5 *0>0015 0S121% 0>026" 0>025 >
& 0>0"5 0SHH125 0>00"5 *0>0015 0S005 0>1216 0>0125 >
5 0>0"5 0SH'H12 0>00125 *0>0015 0S001 0>005 0>00625 <
; ra/- aproximada da .uno ?
80812 , 0
x

,)ser$aes finais
+atis.eitas as 6ip9teses de continuidade de . 1x2 em Ra> )S e de troca de sinal em a
e ) o mtodo da )iseco gera uma se8uAncia con'ergente> ou se=a> sempre
poss/'el o)ter um inter'alo 8ue contm a ra/- da e8uao em estudo.

<
(!+a$o in' no !a67 8ni*a
0 ) b ( 2 ) a ( 2
4 b , a 5 (m *on'6n)a ) x ( 2
D mtodo gera uma se8uAncia Vx
J
W 8ue con'erge
para a ra/-
sendo?
k k k
k k
k
b x a k
2
b a
x < <
+

;s iteraFes no en'ol'em c<lculos la)oriosos

; con'ergAncia muito lenta> pois se a preciso .or muito pe8uena o nCmero de
iteraFes tende ser muito grande.
3
3D3D2 .todo do !onto fi@o Literati$o linearM
,onsiste em trans.ormar . 1x2 E 0 em uma e8uao e8ui'alente x E 1x2 e a partir de
uma aproximao inicial x
0
gerar a se8uAncia Vx
J
W de aproximaFes para

pela
relao
) x ( x
k 1 k

+
; .uno 1x2 8ue satis.a- esta condio c6amada .uno de iterao para . 1x2 E 0
Con$er&GnciaD 0eorema 2D
+e=a

uma ra/- da e8uao . 1x2 E 0> isolada num inter'alo I centrado em

+e=a 1x2 uma .uno de iterao para a e8uao . 1x2 E 0

+e?

'

<

+
a!a *on+(!g( ) x ( x
i'(!a'i+o !o*(&&o ($o g(!a%a 9 x : &(,)-n*ia a
; x
; x 1 ) x (
; (m *on'6n)a ) x ( ( ) x (
k 1 k
k
0
3
3
Critrios de !arada
scol6e*se x
J
como ra/- aproximada se?

2 k
1 1 k k
) x ( 2
x x
<
<
+
%ma .uno pode ter '<rias .unFes de iterao
-@em!lo
Dada a .uno
0 / x x
2
+
8ue tem uma ra/- real no inter'alo I E R1> 2S. ncontrar
a ra/- com uma preciso de 0>0001
Gara re.inar uma ra/- real desta e8uao de'e*se escol6er a .uno de iterao 8ue
satis.aa o teorema 2
#unFes de iterao
3

+
+


+
3 <
1 x
/
x 0 / ) 1 x ( x
2 < x / x x / x
1 < x / x
0 / x x
2
2
2
Oestando as .unFes de iterao com x
0
E 1>5
*on+(!g( n#o 1 3 ) 5 , 1 ( 2 x
5 , 1 x
x 2 x
x / x
1 <
5 , 1 x
3
0
3
2
>

*on+(!g( 1 28 , 0
5 , 1 / 2
1
x
5 , 1 x
x / 2
1
x
x / x
2 <
5 , 1 x
3
0
3
<

*on+(!g( 1 1/ , 0
) 1 5 , 1 (
/
x
5 , 1 x
) 1 x (
/
x
1 x
/
x
3 <
2
5 , 1 x
3
0
2
3
<
+

+

+

3o caso de #2 8ue con'erge

Iterao @ f L@M
x ) x ( 2
1 1>5 2>1213 0>621 >
2 2>1213 1>565& 0>16 >
3 1>565& 2>00"6 0>0& >
& 2>00"6 1>5501 0>01 >
5 1>5501 2>000&0 0>002 >
6 2>000&0 1>55500 0>0005 >
" 1>55500 2>00003 0>00015 >
0 2>00003 1>5555525 0>00003" L
; se8uAncia Vx
J
W est< con'ergendo para
2
3
3o caso de #1 8ue no con'erge?
Iterao @ f L@M
x ) x ( 2
1 1>5 3>"5 2>25 >
2 3>"5 *0>0625 11>0125 >
3 *0>0625 *55>0035 50>5& >
& *55>0035 *3&"5>&6 3316>&6 >
; se8uAncia Vx
J
W no con'erge
,)ser$aes finais
@s 'e-es complicado encontrar a .uno de iterao 1x2 8ue satis.aa a
condio de con'ergAncia
1 ) x (
0
x x
3
<

X preciso con6ecer as deri'adas

,on'ergAncia mais r<pida
3D3D3 .todo de NeTton
ste mtodo tenta acelerar a con'ergAncia do mtodo do ponto .ixo e para logr<*lo se
escol6e uma .uno de iterao 1x2 tal 8ue?
) x ( 2
) x ( 2
x ) x (
3

Critrios de !arada
<
<
) x ( 2
) x ( x
-@em!lo 5
Dada a .uno ) x ( &(n x ) x ( 2
2
8ue possui uma ra/- positi'a no inter'alo I E R0.5U
1S> encontre essa ra/- partindo de uma aproximao inicial x
0
E 1 com
001 , 0
) x ( *o& x 2
) x ( &(n x
x ) x (
) x ( *o& x 2 ) x ( 2
) x ( &(n x ) x ( 2
2
3
2

3
Iterao @ L@M
) x ( x
1 1 0>051& 0>100 >
2 0>051& 0>0"65 0>01&5 >
3 0>0"65 0>0"6" 0>0002 L
,)ser$aes finais
,on'erge rapidamente
,<lculos mais ela)orados
X preciso con6ecer as deri'adas
Inter!olao
4.1 Introduo
Muitas .unFes so apenas con6ecidas em um con=unto .inito e discreto de pontos de
um inter'alo Ra> )S como a .uno P E .1x2
i @
i
U
i
1 :6 0>33
2 :& 0>56
3 :3 0>"&
& :2 0>"0
Gara determinar . 1x2 em um ponto 8ue pertence ao inter'alo Ra> )Sse de'e .a-er uma
interpolao
,omo a .orma anal/tica da .uno descon6ecida podemos usar uma aproximao
dedu-ida a partir dos dados ta)elados e tra)al6ar com ela
+ituaFes onde necess<rio interpolar?
1.* ; .uno 'erdadeira descon6ecida
2.* ; .orma anal/tica da .uno muito complicada sendo di.icil reali-ar operaFes
como di.erenciao e integrao
4.2 Interpolao polinomial
Dados os pontos Rx
0
> .1x
0
2S> Rx
1
> .1x
1
2S, Rx
2
> .1x
2
2S... Rx
n
> .1x
n
2S por tanto 1n K 12 pontos>
8ueremos aproximar .1x2 por um polin7mio p
n
1x2 de grau menor ou igual a n> tal 8ue?
n
n
2
2 1 0 n
k n k
x a ... x a x a a ) x (
n ... , 2 , 1 , 0 k ) x ( ) x ( 2
+ + + +


Gara o)ter p
n
1x2 temos 8ue calcular os coe.icientes a
0
> a
1
> a
2
> ...a
n
Da condio
) x ( 2 ) x (
k k n

montamos o seguinte sistema linear
3

'

+ + + +
+ + + +
+ + + +
+ + + +
) x ( 2 x a ... x a x a a
.......... .. .......... . ..........
) x ( 2 x a ... x a x a a
) x ( 2 x a ... x a x a a
) x ( 2 x a ... x a x a a
n
n
n n
2
n 2 n 1 0
2
n
2 n
2
2 2 2 1 0
1
n
1 n
2
1 2 1 1 0
0
n
0 n
2
0 2 0 1 0
1
1
1
1
1
1
]
1

n
n
2
n n
n
2
2
2 2
n
1
2
1 1
n
0
2
0 0
x x x 1
x x x 1
x x x 1
x x x 1
A

Sem!re o &rau do !olinVmio inter!olador ser uma unidade menor Wue o nXmero
de !ontos conYecidos
-@em!lo 1
ncontrar o polin7mio 8ue interpola os pontos da ta)ela
@ *1 0 2
f L@M & 1 *1
1 ) 2 ( a ) 2 ( a a ) x (
1 ) 0 ( a ) 0 ( a a ) x (
4 ) 1 ( a ) 1 ( a a ) x (
x a x a a ) x ( ) x (
2
2 1 0 2 2
2
2 1 0 1 2
2
2 1 0 0 2
2
2 1 0 2 n
+ +
+ +
+ +
+ +

'

+ +

+
1 a 4 a 2 a
1 a
4 a a a
2 1 0
0
2 1 0
; soluo do sistema linear ?
3
2
a =
3
0
a = 1 a
2 1 0

2
2
x
3
2
x
3
0
1 ) x ( +
3
4.3 Interpolao de Larane
+e=am x
0
> x
1
> ...> x
n
1n K 12 pontos distintos e P
i
E . 1x
i
2 para i E 0> 1>...> n
+e=a p
n
1x2 o polin7mio de grau menor 8ue n 8ue interpola f em x
0
> x
1
> ...> x
n
Godemos representar p
n
1x2 na .orma?
) x ( L y ... ) x ( L y ) x ( L y ) x ( L y ) x (
n n 2 2 1 1 0 0 n
+ + + +
+endo $
J
1x2 polin7mios de grau n con6ecidos como coe.icientes de $agrange
stes coe.icientes so calculados pela seguinte expresso?
) x x (
) x x (
) x ( L
j k
n
k j
0 j
j
n
k j
0 j
k

Gara cada i a condio

i i n
y ) x (
de'e ser satis.eita

n
0 k
i i k k i n
y ) x ( L y ) x (
-@em!lo 2
ncontrar o polin7mio 8ue interpola os pontos da ta)ela
@ *1 0 2
f L@M & 1 *1
Gela .orma de $agrange temos?
) x ( L y ) x ( L y ) x ( L y ) x (
2 2 1 1 0 0 n
+ +
/
x x
) 0 2 ( ) 1 2 (
) 0 x ( ) 1 x (
) x x ( ) x x (
) x x ( ) x x (
) x ( L
2
2 x x
) 2 0 ( ) 1 0 (
) 2 x ( ) 1 x (
) x x ( ) x x (
) x x ( ) x x (
) x ( L
3
x 2 x
) 2 1 ( ) 0 1 (
) 2 x ( ) 0 x (
) x x ( ) x x (
) x x ( ) x x (
) x ( L
2
1 2 0 2
1 0
2
2
2 1 0 1
2 0
1
2
2 0 1 0
2 1
0
+

+
+

+
+

3
1 x
3
0
x
3
2
/
x
/
x
1
2
x
2
x
3
x 8
3
x 4
/
x x
) 1 (
2
2 x x
1
3
x 2 x
4 ) x (
2
2 2 3
2 2 2
2
+
+ +
1
]
1

+
+
1
]
1

+
1
]
1

4.4 !orma de "e#ton

; .orma de 3e4ton para o polin7mio p
n
1x2 8ue interpola . 1x2 em x
0
> x
1
> ...> x
n
1n K 12
pontos distintos a seguinte?
) x x ...( ) x x ( ) x x ( % ... ) x x ( ) x x ( % ) x x ( % % ) x (
1 n 1 0 n 1 0 2 0 1 0 n
+ + + +
sendo d
i
o operador de di.erenas di'ididas
De.inimos o operador de di.erenas di'ididas por?
Drdem 0
[ ] ) x ( 2 x 2
0 0

Drdem 1
[ ]
0 1
0 1
1 0
x x
) x ( 2 ) x ( 2
x , x 2

Drdem 2
[ ]
[ ] [ ]
0 2
1 0 2 1
2 1 0
x x
x , x 2 x , x 2
x , x , x 2

Drdem 3
[ ]
[ ] [ ]
0 3
2 1 0 3 2 1
3 2 1 0
x x
x , x , x 2 x , x , x 2
x , x , x , x 2

.................................................................................................
Drdem n
[ ]
[ ] [ ]
0 n
1 n 1 0 n 2 1
n 2 1 0
x x
x ... , x , x 2 x ... , x , x 2
x ,... x , x , x 2

; partir destas expressFes podemos construir a ta)ela de di.erenas di'ididas para uma
.uno . 1x2
3
0a)ela de diferenas di$ididas
@ ,rdem 0 ,rdem 1 ,rdem 2 ,rdem 3 ,rdem ,rdem 5
x
0
. 1x
0
2
. Rx
0
> x
1
S
x
1
. 1x
1
2 . Rx
0
> x
1
> x
2
S
. Rx
1
> x
2
S . Rx
0
> x
1
> x
2
> x
3
S
x
2
. 1x
2
2 . Rx
1
> x
2
> x
3
S . Rx
0
> x
1
> x
2
> x
3
> x
&
S
. Rx
2
> x
3
S . Rx
1
> x
2
> x
3
> x
&
S . Rx
0
> x
1
> x
2
> x
3
> x
&
> x
5
S
x
3
. 1x
3
2 . Rx
2
> x
3
> x
&
S . Rx
1
> x
2
> x
3
> x
&
> x
5
S
. Rx
3
> x
&
S . Rx
2
> x
3
> x
&
> x
5
S
x
&
. 1x
&
2 . Rx
3
> x
&
> x
5
S
. Rx
&
> x
5
S
x
5
. 1x
5
2
-@em!lo 3
ncontrar o polin7mio 8ue interpola os pontos da ta)ela
@ *1 0 1 2 3
9 L@M 1 1 0 *1 *2
) x x ( ) x x ( ) x x ( ) x x ( 4 x , x , x , x , x 5 2
) x x ( ) x x ( ) x x ( 4 x , x , x , x 5 2
) x x ( ) x x ( 4 x , x , x 5 2 ) x x ( 4 x , x 5 2 4 x 5 2 ) x (
3 2 1 0 4 3 2 1 0
2 1 0 3 2 1 0
1 0 2 1 0 0 1 0 0 4

+
+ + +
0a)ela de diferenas di$ididas
@ ,rdem 0 ,rdem 1 ,rdem 2 ,rdem 3 ,rdem
x
0
E *1 . 1x
0
2 E 1
. Rx
0
> x
1
S
x
1
E 0 . 1x
1
2 E 1 . Rx
0
> x
1
> x
2
S
. Rx
1
> x
2
S . Rx
0
> x
1
> x
2
> x
3
S
x
2
E 1 . 1x
2
2 E 0 . Rx
1
> x
2
> x
3
S . Rx
0
> x
1
> x
2
> x
3
> x
&
S
. Rx
2
> x
3
S . Rx
1
> x
2
> x
3
> x
&
S
x
3
E 2 . 1x
3
2 E *1 . Rx
2
> x
3
> x
&
S
. Rx
3
> x
&
S
x
&
E 3 . 1x
&
2 E *2
,rdem 1
3
[ ]
[ ]
[ ]
[ ] 1
2 3
1 2
x x
) x ( 2 ) x ( 2
x , x 2
1
1 2
0 1
x x
) x ( 2 ) x ( 2
x , x 2
1
0 1
1 0
x x
) x ( 2 ) x ( 2
x , x 2
0
1 0
1 1
x x
) x ( 2 ) x ( 2
x , x 2
3 4
3 4
4 3
2 3
2 3
3 2
1 2
1 2
2 1
0 1
0 1
1 0

,rdem 2
[ ]
[ ] [ ]
[ ]
[ ] [ ]
[ ]
[ ] [ ]
0
1 3
1 1
x x
x , x 2 x , x 2
x , x , x 2
0
0 2
1 1
x x
x , x 2 x , x 2
x , x , x 2
2
1
1 1
0 1
x x
x , x 2 x , x 2
x , x , x 2
2 4
3 2 4 3
4 3 2
1 3
2 1 3 2
3 2 1
0 2
1 0 2 1
2 1 0

,rdem 3
[ ]
[ ] [ ]
[ ]
[ ] [ ]
0
0 3
0 0
x x
x , x , x 2 x , x , x 2
x , x , x , x 2
/
1
1 2
2 / 1 0
x x
x , x , x 2 x , x , x 2
x , x , x , x 2
1 4
3 2 1 4 3 2
4 3 2 1
0 3
2 1 0 3 2 1
3 2 1 0

+
+

,rdem
[ ]
[ ] [ ]
24
1
1 3
/ / 1 0
x x
x , x , x , x 2 x , x , x , x 2
x , x , x , x , x 2
0 4
3 2 1 0 4 3 2 1
4 3 2 1 0

+

@ ,rdem 0 ,rdem 1 ,rdem 2 ,rdem 3 ,rdem

x
0
E *1 . 1x
0
2 E 1
0
4
x
1
E 0 . 1x
1
2 E 1 *1:2
*1 1:6
x
2
E 1 . 1x
2
2 E 0 0 *1:2&
*1 0
x
3
E 2 . 1x
3
2 E *1 0
*1
x
&
E 3 . 1x
&
2 E *2
1 x
12
1
x
24
11
x
4
1
x
24
1
) x (
x
12
1
x
24
1
x
12
1
x
24
1
x
/
1
x
/
1
x
2
1
x
2
1
1 ) x (
) x 2 x x 2 x (
24
1
) x x (
/
1
) x x (
2
1
1 ) x (
) 2 x ( ) 1 x ( ) 0 x ( ) 1 x (
24
1
) 1 x ( ) 0 x ( ) 1 x (
/
1
) 0 x ( ) 1 x (
2
1
) 1 x ( 0 1 ) x (
2 3 4
4
2 3 4 3 2
4
2 3 4 3 2
4
4
+ +
+ + +
+ + +
+ + + + + +
4.$ %studo do erro na interpolao
;o se aproximar uma .uno . 1x2 por um polin7mio interpolador de grau menor ou igual
8ue n comete*se um erro. ste erro calculado como?
1 n o!%(m %( %i+i%i%a %i2(!(n"a . max ) x x ( ... ) x x ( ) x x ( ) x ( >
n 1 0 n
+
-@em!lo
Dada . 1x2 o)ten6a . 10>&"2 usando um polin7mio de grau 2 e calcule o erro cometido
< 0>2 0>3& 0>& 0>52 0>6 0>"2
f L@M 0>16 0>22 0>2" 0>25 0>32 0>3"
0a)ela de diferenas di$ididas
@ ,rdem 0 ,rdem 1 ,rdem 2 ,rdem 3 ,rdem ,rdem 5
x
0
E 0>2 . 1x
0
2 E 0>16
0>&206
x
1
E 0>3& . 1x
1
2 E 0>22 2>0235
0>0333 *1">0563
@
2
A 0S f L@
2
M A 0S2' *3>"033 50>3022
0S1%%' 10>2&5& *2"5>3"&6
@
3
A 0S52 f L@
3
M A 0S2I 1S015 *5&>0526
0S3'50 *2>6031
@

A 0S% f L@

M A 0S32 0>2005
0>&16"
x
5
E 0>"2 . 1x
5
2 E 0>3"
4
Gara o)ter um polin7mio de grau 2 so necess<rios 3 pontos
D ponto onde 8ueremos interpolar 0>&" 8ue est< entre x
2
E 0>& e x
3
E 0>52 por tanto
esses dois pontos =< esto escol6idos.
Resta escol6er*mos x
1
E 0>3& ou x
&
E 0>6
%m critrio poderia ser escol6er o ponto mais pr9ximo de 0>&"
13 , 0 34 , 0 40 , 0
13 , 0 40 , 0 /0 , 0



,omo as distancias so iguais> podemos escol6er 8ual8uer um
scol6eremos?
/ , 0 x
52 , 0 x
4 , 0 x
2
1
0

[ ] [ ] [ ]
) 0415 , 1 ( ) 52 , 0 x ( ) 4 , 0 x ( ) 1//0 , 0 ( ) 4 , 0 x ( 20 , 0
x , x , x 2 ) x x ( ) x x ( x , x 2 ) x x ( x 2 ) x (
2 1 0 1 0 1 0 0 0 2
+ +
+ +
X mais pr<tico deixar o polin7mio sem agrupar os termos semel6antes para e'itar o
c<lculo de potAncias na 6ora de encontrar o 'alor de p
n
1x2
2080 , 0 ) 40 , 0 (
) 0415 , 1 ( ) 52 , 0 40 , 0 ( ) 4 , 0 40 , 0 ( ) 1//0 , 0 ( ) 4 , 0 40 , 0 ( 20 , 0 ) 40 , 0 (
2
2

+ +
008303 , 0 ) 40 , 0 ( >
2412 , 18 ) / , 0 40 , 0 ( ) 52 , 0 40 , 0 ( ) 4 , 0 40 , 0 ( ) 40 , 0 ( >
3 o!%(m . %i+ . %i2 . max ) x x ( ) x x ( ) x x ( ) x ( >
2 1 0

stamos errando na terceira casa decimal
4.& Interpolao inversa
Dada a ta)ela?
@ x
0
x
1
Z x
n
f L@M . 1x
0
2 . 1x
1
2 Z . 1x
n
2
D pro)lema da interpolao in'ersa consiste em?
Dado
4 ) x ( 2 ), x ( 2 5 y
n 0

o)ter

x
tal 8ue

,
_

y x
n
xistem 2 .ormas de resol'er este pro)lema
1. D)ter p
n
1x2 8ue interpola . 1x2 em x
0
> x
1
... x
n
e em seguida encontrar

x
tal 8ue

,
_

y x
n
2. Interpolao in'ersa. ncontrar a .uno in'ersa x E .1P2
4
-@em!lo 5
Dada a ta)ela> encontrar

x
tal 8ue
2 x 2
,
_

< 0>5 0>6 0>" 0>0 0>5 1>0

f L@M 1>65 1>02 2>01 2>23 2>&6 2>"2
4 01 . 2 = 82 . 1 5 2
usaremos interpolao linear so)re x
0
E 0>6 e x
1
E 0>" com um
polin7mio de grau 1
01 , 2 a 0 , 0 a ) x (
82 , 1 a / , 0 a ) x (
x a a ) x (
1 0 1 1
1 0 0 1
1 0 1
+
+
+
/8 , 0 a
1 , 1 a
01 , 2 a 0 , 0 a
) 1 ( 82 , 1 a / , 0 a
0
1
????????? ?????????? ?????????? ?????????? ??????????
1 0
1 0

+
+
/140 , 0 x
2 /8 , 0 x 1 , 1
2 x
x 1 , 1 /8 , 0 ) x (
1
1

,
_

+e . 1x2 .or in'rsi'el num inter'alo contendo

y
ento .aremos a interpolao de
) y ( g ) y ( 2 x
1


,ondio para ser in'ers/'el
.1x2 cont/nua em 1x
0
> x
1
2
+e .1x
0
2 L .1x
1
2 L ... L .1x
n
2 mon9tona crescente no inter'alo
+e .1x
0
2 M .1x
1
2 M ... M .1x
n
2 mon9tona decrescente no inter'alo
Buando a condio anterior satis.eita podemos o)ter o polin7mio p
n
1P2 8ue interpola
g 1P2 E .
*1
1x2 so)re RP
0
> P
1
S
4
-@em!lo %
Dada a ta)ela
< 0 0>1 0>2 0>3 0>& 0>5
f L@M 1 1>1052 1>221& 1>3&55 1>&510 1>6&0"
D)ter x> tal 8ue . 1x2 E 1>3165
0a)ela de diferenas di$ididas
U ,rdem 0 ,rdem 1 ,rdem 2 ,rdem 3
P
0
E 1 g 1P
0
2 E 0
0>5506
P
1
E 1>1052 g 1P
1
2 E 0>1 *0>&065
0>0606 0>155&
U
2
A 1S221 > LU
2
M A 0S2 *0>336"
0S''H2 0>16"5
U
3
A 1S3II > LU
3
M A 0S3 C0S2'1H
0S'0' 0>1001
U

A 1SI1H > LU

M A 0S *0>2256
0>63"3
P
5
E 1>6&0" g 1P
5
2 E 0>5
%sando um polin7mio de grau 2 precisamos de 3 pontos
1>3165 est< entre P
2
E 1>221& e P
3
E 1>3&55
nto P
2
e P
3
so 2 pontos> o terceiro ser<?
2113 , 0 1052 , 1 31/5 , 1
1053 , 0 31/5 , 1 4118 , 1


;ssim P
&
E 1>&510 est< mais perto de 1>3165 por isso o escol6emos como o terceiro
ponto
4118 , 1 y
3411 , 1 y
2214 , 1 y
2
1
0

20480 , 0 ) y (
) 2018 , 0 ( ) 3411 , 1 y ( ) 2214 , 1 y ( ) 0082 , 0 ( ) 2214 , 1 y ( 2 , 0 ) y (
4 y , y , y 5 g ) y y ( ) y y ( 4 y , y 5 g ) y y ( 4 y 5 g ) y (
2
2
2 1 0 1 0 1 0 0 0 2

+ +
+ +
4
4.' %scol(a do rau do polin)mio interpolador
Gara determinar o grau do polin7mio interpolador se seguem os seguintes passos
,onstruir a ta)ela de di.erenas di'ididas
xaminar as di.erenas di'ididas da .uno na 'i-in6ana do ponto de interesse
+e nesta 'i-in6ana as di.erenas di'ididas de ordem R so praticamente
constantes ou as di.erenas de ordem J K 1 'ariarem em torno de -ero
poderemos concluir 8ue o polin7mio interpolador de grau R ser< o 8ue mel6or
aproximar< a .uno no inter'alo considerado na ta)ela
-@em!lo '
< 1 1>01 1>02 1>03 1>0& 1>05
f L@M 1 1>005 1>01 1>01&5 1>0150 1>02&"
0a)ela de diferenas di$ididas
@ ,rdem 0 ,rdem 1 ,rdem 2
1 1
0>5
1>01 1>005 0
0>5
1>02 1>01 *0>5
0>&5
1>03 1>01&5 0
0>&5
1>0& 1>0150 0
0>&5
1>05 1>02&"
m J E 1 constante e em J K 1 -ero. ;ssim> no inter'alo R1 U 1.05S um polin7mio de
grau 1 uma )oa aproximao para . 1x2
4
5 "#uste de cur$as
$.1 Introduo
%ma .uno de.inida por uma ta)ela de 'alores tra)al6ada com interpolao
polinomial. Mas a interpolao no aconsel6<'el 8uando?
X preciso o)ter um 'alor aproximado da .uno em algum ponto .ora do inter'alo
de ta)elamento> ou se=a> 8uando se 8uer extrapolar.
Ds 'alores ta)elados so resultados de algum experimento ./sico e podem conter
erros inerentes 8ue so impre'is/'eis
+urge ento a necessidade de encontrar uma .uno 8ue se=a uma )oa aproximao
para os 'alores ta)elados e 8ue nos permita extrapolar com certa margem de
segurana
$.2 Mtodo dos m*nimos +uadrados
Dada uma ta)ela de pontos 1x
1
> .1x
1
22>...> 1x
n
> .1x
n
22 de'e*se em primeiro lugar> colocar
estes pontos num gr<.ico cartesiano. D gr<.ico resultante c6amado de diagrama de
disperso.
-@em!lo 1

i 1 2 3 & 5
@
i
1>3 3>& 5>1 6>0 0>0
U
i
2>0 5>2 3>0 6>1 5>0
4
1 2 3 5 % ' H I 10
1
2
3

5
%
'
H
I
10
1I">+"." 1- 1IS*-+S7,
D modelo mais simples 8ue relaciona 2 'ari<'eis x e P a e8uao da reta
x x
1 0
+
+upondo se=a desen6ada uma reta ar)itr<ria no diagrama de disperso
1 2 3 5 % ' H I 10
1
2
3

5
%
'
H
I
10
1I">+"." 1- 1IS*-+S7,
@ A
1 0
+
i 1 0 i
B
x y +
i
B
i i
y y %
d
i
1des'io2 a distYncia 'ertical do ponto H lin6a reta traada ar)itrariamente
4
,onsiderando os des'ios dos n pontos temos?

n
1 i
2
i
% D
como medida do des'io total dos pontos o)ser'ados H reta estimada
1 depende da reta desen6ada> assim?
2
n
1 i
i 1 0 i
2
n
1 i
i
B
i
n
1 i
2
i 1 0
x y
y y % ) , ( D

+

,
_

nto se de'em determinar os 'alores
0
e
1
nos 8uais a .uno D 1
0
>
1
2 m/nima.
Gara minimi-ar a .uno D so calculadas as deri'adas parciais da .uno em relao a

0
e
1
e igualadas a -ero
0
D
0
D
1 0

D)tm*se assim?
( )
( )
n
x y
x x n
y x y x n
1 i i
0
2
i
2
i
i i i i
1





sendo n o nCmero de pontos
,omo este mtodo consiste em ac6ar o m/nimo de uma .uno 8uadr<tica> ele
con6ecido como mtodo dos m/nimos 8uadrados.
; mel6or reta 8ue passa pelo diagrama de disperso apresenta> ento> a .orma
@ A
1 0
+
-@em!lo 2
;=ustar os dados da ta)ela do exemplo 1 a uma reta de modo 8ue 1 se=a o menor
poss/'el
n E 5
4
+ + + +
+ + + +
+ + + +
+ + + +
54 , 120 ) 8 , 5 ( ) 0 , 8 ( ) 1 , / ( ) 8 , / ( ) 8 , 3 ( ) 1 , 5 ( ) 2 , 5 ( ) 4 , 3 ( ) 0 , 2 ( ) 3 , 1 ( y x
1 , 22 8 , 5 1 , / 8 , 3 2 , 5 0 , 2 y
5 , 141 ) 0 , 8 ( ) 8 , / ( ) 1 , 5 ( ) 4 , 3 ( ) 3 , 1 ( x
/ , 24 0 , 8 8 , / 1 , 5 4 , 3 3 , 1 x
i i
i
2 2 2 2 2 2
i
i
01 , 2
5
) 522 , 0 ( ) / , 24 ( 1 , 22
522 , 0
) / , 24 ( ) 50 , 141 ( 5
) 1 , 22 ( ) / , 24 ( ) 54 , 120 ( 5
0
2
1

; reta ser<?
@ 522 , 0 01 , 2 A +
i @
i
U
i
i
B
y
d
i
1 1>3 2>0 2>6006 *0>6006
2 3>& 5>2 3>"0&0 1>&152
3 5>1 3>0 &>6"22 *0>0"22
& 6>0 6>1 5>5556 0>5&0&
5 0>0 5>0 6>1060 *0>306
/0 , 3 % D
2
i
neste caso 1 o m/nimo poss/'el
Gor exemplo> traando uma reta Z E [ no diagrama de disperso.
4
1 2 3 5 % ' H I 10
1
2
3

5
%
'
H
I
10
1I">+"." 1- 1IS*-+S7,
[ A <
[ A 2S01 E 0S522 <
i i
B
x * 1 0 y +
i @
i
U
i
i
B
y
d
i
1 1>3 2>0 1>3 0>"
2 3>& 5>2 3>& 1>0
3 5>1 3>0 5>1 *1>3
& 6>0 6>1 6>0 *0>"
5 0>0 5>0 0>0 *2>2
5 0 , 10 % D
2
i
neste caso 1 maior
Coeficiente de determinao
Mede a 8ualidade do a=uste linear simples
[ ]
( ) [ ] ( ) [ ] n / y y n / x x
n / y x y x
C
2
i
2
i
2
i
2
i
2
i i i i 2

sendo
1 C 0
2

Buanto mais pr9ximo o coe.iciente de determinao esti'er da unidade> mel6or ser< o
a=uste
5
3o exemplo 2 calculamos o somat9rio 8ue .alta
[ ]
[ ] [ ]
/01 , 0
5 / ) 1 , 22 ( 33 , 11/ 5 / ) / , 24 ( 50 , 141
) 5 / 1 , 22 ( / , 24 54 , 120
C
33 , 11/ ) 8 , 5 ( ) 1 , / ( ) 8 , 3 ( ) 2 , 5 ( ) 0 , 2 ( y
2 2
2
2
2 2 2 2 2 2
i

+ + + +
-@em!lo 3
;=ustar os pontos da ta)ela a uma reta
i 1 2 3 & 5 6
@
i
*2>0 *0>5 1>2 2>1 3>5 5>&
U
i
&>& 5>1 3>2 1>6 0>1 *0>&
1 2 3 5 % ' H I 10
1
2
3

5
%
'
H
I
10
1I">+"." 1- 1IS*-+S7,
C1 C2
C1
,<lculo dos somat9rios
n E 6
5
1/ , 5 ) 4 , 0 ( ) 4 , 5 ( ) 1 , 0 ( ) 5 , 3 ( ) / , 1 ( ) 1 , 2 ( ) 2 , 3 ( ) 2 , 1 ( ) 1 , 5 ( ) 5 , 0 ( ) 4 , 4 ( ) 0 , 2 ( y x
34 , 58 ) 4 , 0 ( ) 1 , 0 ( ) / , 1 ( ) 2 , 3 ( ) 1 , 5 ( ) 4 , 4 ( y
0 , 14 4 , 0 1 , 0 / , 1 2 , 3 1 , 5 4 , 4 y
51 , 51 ) 4 , 5 ( ) 5 , 3 ( ) 1 , 2 ( ) 2 , 1 ( ) 5 , 0 ( ) 0 , 2 ( x
0 , 1 4 , 5 5 , 3 1 , 2 2 , 1 5 , 0 0 , 2 x
i i
2 2 2 2 2 2 2
i
i
2 2 2 2 2 2 2
i
i
+ + + + +
+ + + + +
+ + + +
+ + + + +
+ + + +
/2 , 3
/
) 018 , 0 ( ) 0 , 1 ( 0 , 14
018 , 0
) 0 , 1 ( ) 51 , 51 ( /
) 0 , 14 ( ) 0 , 1 ( ) 1/ , 5 ( /
0
2
1

; reta ser<?
@ 018 , 0 /2 , 3 A
1 2 3 5 % ' H I 10
1
2
3

5
%
'
H
I
10
1I">+"." 1- 1IS*-+S7,
C1 C2
C1
[ A 3S%2 C 0S'IH <
,oe.iciente de determinao
5
[ ]
( ) [ ] ( ) [ ]
[ ]
[ ] [ ]
881 , 0
/ / ) 0 , 14 ( 34 , 58 / / ) 0 , 1 ( 51 , 51
) / / 0 , 14 ( 0 , 1 1/ , 5
C
n / y y n / x x
n / y x y x
C
2 2
2
2
2
i
2
i
2
i
2
i
2
i i i i 2

5
% Inte&rao Numrica
&.1 Introduo
+e=a uma .uno .1x2 cont/nua no inter'alo Ra> )S e sua primiti'a #1x2> tal 8ue
) x ( 2 ) x ( <
3
> ento a integral de.inida desta .uno no inter'alo dada por?
) a ( < ) b ( < %x ) x ( 2
b
a

m alguns casos o 'alor da primiti'a #1x2 no con6ecido ou #1x2 no est< de.inida por
uma .9rmula anal/tica e sem por meio de uma ta)ela de pontos> o 8ue torna in'i<'el a
utili-ao da e8uao anterior.
3estes casos para calcular o 'alor da integral de.inida de .1x2 so utili-ados mtodos
numricos

&.2 !,rmulas de "e#ton -otes
;s .9rmulas .ec6adas de 3e4ton*,otes so .9rmulas de integrao do tipo?

+ + +

n
0 i
i i n n 1 1 0 0
b
a
) x ( 2 A ) x ( 2 A .... ) x ( 2 A ) x ( 2 A %x ) x ( 2
,onsiderando x
0
E a e x
n
E )
,onsidera*se a partio do inter'alo Ra> )S em su)inter'alos> de cumprimento 6

n
a b
D

sendo n o nCmero de su)inter'alos
fL@M
0
x a
n
x b
0
y
1
y
n
y
Y Y Y Y Y Y Y
n inter$alos
#9rmulas .ec6adas de 3e4ton*,otes
Regra dos trap-ios
Regra 1:3 de +impson
5
%D2D1 +e&ra dos tra!?ios La!ro@imao linearM
; area de um trap-io ?
1
y
2
y
@
2
) y y ( x
A
2 1
+

3um inter'alo Ra> )S temos n su)inter'alos> ento?

0
y
1
y
Y
2
y
3
y
4
y
Y Y Y
2
a b
D

( )
4 3 2 1 0
y y 2 y 2 y 2 y
2
D
A + + + +

,
_

n
1 n
1 i
i 0 EC
b
a
y y 2 y
a
D
;
%x ) x ( 2 ;
D erro 8ue se comete ao calcular uma integral por este mtodo ?
2
2
EC
F D
12
a b
>

sendo
) x ( 2 max F
3 3
4 b , a 5 x 2

-@em!lo 1
,alcular uma aproximao para I usando 10 su)inter'alos. stime o erro cometido na
aproximao

1
0
x
%x ( ;
1 , 0
10
0 1
n
a b
D

,
_

10
1
1 i
i 0
1
0
x
y y 2 y
2
D
%x (
i
x
i
x
i i
( y ) x ( 2
0 1
0>1 1>1051"1
0>2 1>221&03
0>3 1>3&5055
0>& 1>&5102&
0>5 1>6&0"21 E 15>33"553
0>6 1>022115
0>" 2>013"52
0>0 2>2255&1
0>5 2>&55603
1>0 2>"10202
( ) 011013 , 1 018282 , 2 ) 330113 , 15 ( 2 1
2
1 , 0
%x (
1
0
x
+ +

2
2
EC
F D
12
a b
>

x x 3 3
( ) ( ( 2
018282 , 2 ( max F
x
4 1 , 0 5 x 2


0022/5 , 0 ) 018282 , 2 ( 1 , 0
12
0 1
>
2
EC

Godemos calcular o nCmero m/nimo de inter'alos para o)ter um determinado 'alor de

erro
Gor exemplo
OR
L 0>001
030 , 15
0//5 , 0
1
D
a b
n
0//5 , 0 D
00441 , 0
018282 , 2
) 001 , 0 ( 12
D
001 , 0 ) 018282 , 2 ( D
12
0 1
>
2
2
EC

<
<
<

D nCmero de su)inter'alos sempre inteiro ento para 8ue o erro se=a menor 8ue
0>001 n de'e ser maior 8ue 16
5
%D2D2 +e&ra 1\3 de Sim!son
sta uma aproximao 8uadr<tica
( )
( )
( )
( )
/ 5 4 3 2 1 0 G 3 / 1
4 3 2 1 0 G 3 / 1
2 1 0 G 3 / 1
n 1 n 2 n 4 3 2 1 0 G 3 / 1
y y 4 y 2 y 4 y 2 y 4 y
3
D
; (!+a$o& in' /
y y 4 y 2 y 4 y
3
D
; (!+a$o& in' 4
y y 4 y
3
D
; (!+a$o& in' 2
y y 4 y 2 ... y 2 y 4 y 2 y 4 y
3
D
;
+ + + + + +
+ + + +
+ +
+ + + + + + + +

D nCmero de inter'alos sempre par
D erro 8ue se comete ao calcular uma integral por este mtodo ?
4
4
G 3 / 1
F D
180
a b
>

sendo
) x ( 2 max F
i+
4 b , a 5 x 4

-@em!lo 2
,alcular uma aproximao para I usando 10 su)inter'alos. stime o erro cometido na
aproximao

1
0
x
%x ( ;
1 , 0
10
0 1
n
a b
D

( )
10 1 8 0 / 5 4 3 2 1 0
1
0
x
y y 4 y 2 y 4 y 2 y 4 y 2 y 4 y 2 y 4 y
3
D
%x ( + + + + + + + + + +

i
x
i
x
i i
( y ) x ( 2 Multiplicador
1 1 1
5
0>1 1>1051"1 &
0>2 1>221&03 2
0>3 1>3&5055 &
0>& 1>&5102& 2
0>5 1>6&0"21 &
0>6 1>022115 2
0>" 2>013"52 &
0>0 2>2255&1 2
0>5 2>&55603 &
1>0 2>"10202 1
521004 , 13 ) 2 ( 0/0880 , / y y y y
30831/ , 34 ) 4 ( 500011 , 8 y y y y y
8 / 4 2
1 0 5 3 1
+ + +
+ + + +
( ) 01828 , 1 018282 , 2 521004 , 13 30831/ , 34 1
3
1 , 0
%x (
1
0
x
+ + +

4
4
G 3 / 1
F D
180
a b
>

x x i+
( ) ( ( 2
018282 , 2 ( max F
x
4 1 , 0 5 x 4


/ 4
G 3 / 1
10 5101/ , 1 ) 018282 , 2 ( 1 , 0
180
0 1
>

D erro cometido menor ao erro pelo mtodo dos trap-ios

Godemos calcular o nCmero m/nimo de inter'alos para o)ter um determinado 'alor de
erro
Gor exemplo
1:3 +
L 0>001
1013 , 1
50028 , 0
1
D
a b
n
50028 , 0 D
0//22 , 0
018282 , 2
) 001 , 0 ( 180
D
001 , 0 ) 018282 , 2 ( D
180
0 1
>
4
4
G 3 / 1

<
<
<

D nCmero de su)inter'alos sempre inteiro ento para 8ue o erro se=a menor 8ue
0>001 n de'e ser maior 8ue 2
5
' (i)lio&rafia
12 ,<lculo 3umrico? aspectos te9ricos e computacionais. Ruggiero> M. ;. !. e
$opes> \. $. R. M;]RD3 ^ooJs do ^rasil> 155"
22 ,<lculo 3umrico 1com aplicaFes2. ^arroso> $. ,.U ;raC=o ^arroso> M. M.U
de ,ar'al6o> M. $. ^. e Maia> M. $. ditora T;R^R; $tda
32 ,urso de ,<lculo 3umrico. +antos> \. R. ^. $O, ditora.
&2 ;postila do pro.essor
5