Métodos Numéricos 2013

Mtodos Numricos
Prof. Heinz Arthur Niederheitmann Jr

Mtodos Numricos Heinz Arthur Niederheitmann
Jr
1
I. Introduo

Clculo Numrico a obt eno da sol uo de umpr obl ema pel a
apl i cao de mt odo numr i co; a sol uo do pr obl ema ser
car act er i zada, ent o, por umconj unt o de nmer os, exat os ou
apr oxi mados.

Mtodo Numrico umal gor i t mo compost o por umnmer o
f i ni t o de oper aes envol vendo apenas nmer os ( oper aes
ar i t mt i cas el ement ar es, cl cul o de f unes, consul t a a uma
t abel a de val or es, consul t a a umgr f i co, ar bi t r ament o de um
val or , et c. ) .

Problema
Fsico
Modelo
Matemtico
Soluo
Modelagem Resoluo

Modelagem a f ase de obt eno do model o mat emt i co que
descr eve o compor t ament o do si st ema f si co.
Resoluo a f ase de obt eno da sol uo at r avs da
apl i cao de mt odos numr i cos ( est e o obj et i vo de est udo do
Clculo Numrico) .

1 Hipteses usuais da Matemtica

No est udo da mat emt i ca, par a no compl i car a anl i se,
admi t e- se que :

a) os nmer os que i nt er vemnas oper aes so exat os, i st o ,
t emi nf i ni t os al gar i smos.

Ex. : 2 = 2, 0000. . .
1/ 3 = 0, 3333. . .
t = 3, 14159255. . .
\2 = 1, 41421356. . .

b) t odos os cl cul os so f ei t os usando os i nf i ni t os
al gar i smos de t odos os nmer os, o que poss vel em
oper aes com i nt ei r os, mas nem sempr e quando envol ve
nmer os r eai s.

Ex. : 2, 0000. . . .
+2, 0000. . . .
- - - - - - - - - - -
4, 0000. . . .

2 . t = 6, 283185????

c) exi st em mui t os pr ocessos i nf i ni t os ( sr i es, l i mi t es,
i nt egr ai s, . . . ) .

Ex. :

Jr
2
( 0, 72)
3
( 0, 72)
5
( 0, 72)
7

sen 0, 72 = 0, 72 - - - - - - - - + - - - - - - - - - - - - - - - + . . .
3! 5! 7!

2. Mtodos Numricos

a) Ter i cos :

- usamexcl usi vament e oper aes ar i t mt i cas;
- pr ocessos i nf i ni t os so apr oxi mados por pr ocessos
f i ni t os, ocor r endo er r o de t r uncament o.

( 0, 72)
3
( 0, 72)
5
( 0, 72)
7

sen 0, 72 = 0, 72 - - - - - - - - + - - - - - - - - - - - - - - - = 0, 659385
3! 5! 7!

( 0, 72)
9
( 0, 72)
11
( 0, 72)
13

er r o = - - - - - - - - - - - - - - - + - - - - - - - < 0, 4 . 10
- 6

9! 11! 13!

Jr
3
b) Pr t i cos :

- os nmer os que i nt er vem nos pr ocessos so
r epr esent ados com um nmer o f i ni t o de al gar i smos,
ocor r endo er r o de ar r edondament o.

Ex. : 623, 4783 623, 4783
+502, 9731 x 502, 9731
- - - - - - - - - - - - - - - - - - - - - - - - -
1. 126, 4514 315. 592, 81333373

1. 126, 451 315. 592, 8

c) Def i ni o :

Di sci pl i na que busca :

- desenvol ver al gor i t mos numr i cos;
- anal i sar t ai s al gor i t mos; e
- i mpl ement - l os emcomput ador es.

consi der ando que :

- os nmer os so apr oxi mados, devi do a er r os; e
- a ar i t mt i ca ut i l i zada f i ni t a.

pr ocur ando sol ues cor r et as :

- dent r o da pr eci so desej ada; e

- ut i l i zando al gor i t mos que demandemumt empo r azovel .

Ex. : Resol ver o si st ema de equaes l i near es abai xo :

a
11
x
1
+a
12
x
2
+ . . . +a
1n
x
n
=b
1
a
21
x
1
+a
22
x
2
+ . . . +a
2n
x
n
=b
2
.
.
.
a
n1
x
1
+a
n2
x
2
+ . . . +a
nn
x
n
=b
n

pel o mt odo de Cr amer :

x
i
= A
i
/ A

onde :

A = det er mi nant e da mat r i z de coef i ci ent es do
si st ema

Jr
4
A
i
= det er mi nant e da mat r i z r esul t ant e da
subst i t ui o da col una i da mat r i z de
coef i ci ent es do si st ema pel o vet or b.

Par a um si st ema de or dem n, ser pr eci so cal cul ar n +
1 det er mi nant es de or demn e ent o f azer n di vi ses.

Par a cada det er mi nant e ser pr eci so f azer n! pr odut os
com n - 1 mul t i pl i caes cada, os quai s devem ser
somados, por t ant o ser o :

n! . ( n - 1 ) + ( n! - 1 ) n! . n oper aes

e par a det er mi nar a sol uo :

( n + 1 ) . n! . n + n oper aes

Se o si st ema f or de or dem:

3 ser o 75 oper aes

10 ser o 399. 168. 010 oper aes

Se a sol uo f or f ei t a com aux l i o de uma cal cul ador a
no pr ogr amvel , cada oper ao l eva cer ca de 10
segundos, ou 8640 oper aes por di a, por t ant o par a um
si st ema de or dem 10 uma pessoa l evar i a cer ca de 127
anos par a a sol uo compl et a.

Se a sol uo f or f ei t a com aux l i o de um comput ador ,
com vel oci dade de 10 MI PS ( mi l hes de i nst r ues por
segundo ) a sol uo l evar i a cer ca de 36 segundos.

Par a umsi st ema de or dem:

20 ser o apr oxi madament e 10
21
oper aes

o que l evar i a cer ca de 3, 2 mi l hes de anos par a a
sol uo como aux l i o do comput ador .

3. Processo de resoluo de problemas

Consi st e nas segui nt es et apas :

a) IDENTIFICAO DA SITUAO

- est udo do si st ema at ual ;
- l evant ament o dos pr obl emas e suas causas;
- def i ni o da abr angnci a; e
- esboo de sol ues al t er nat i vas.

Jr
5
b) ANLISE DO SISTEMA

Tambm chamado de pr oj et o l gi co do si st ema, consi st e
na def i ni o do "O QUE QUEREMOS" e compost a das
segui nt es at i vi dades :
- def i ni o dos obj et i vos ( sa das ) ;
- descr i o das ent r adas; e
- descr i o dos pr ocessos.

c) PROJETO DO SISTEMA

Tambm chamado de pr oj et o f si co do si st ema, consi st e
na def i ni o do "COMO FAZER" e compost a das
segui nt es at i vi dades :
- def i ni o das sa das;
- descr i o das ent r adas;
- descr i o dos pr ocessos :
- const r uo do model o mat emt i co;
- escol ha do mt odo numr i co adequado; e
- descr i o do f l uxo de t r abal ho.

d) IMPLEMENTAO DO SISTEMA

Nest a et apa o que f oi pr oj et ado execut ado.

f ei t a a i mpl ement ao comput aci onal do mt odo
numr i co.

e) IMPLANTAO DO SISTEMA

O si st ema col ocado emoper ao.

f ei t a a anl i se dos r esul t ados obt i dos.

f ) OPERAO DO SISTEMA

g) DOCUMENTAO DO SISTEMA

Est a et apa r eal i zada ao mesmo t empo que as demai s e
consi st e na document ao dos segui nt es el ement os :
- - sa das
- - ent r adas;
- - pr ocessos;
- - descr i o dos pr ocessos.

Jr
6
g) MANUTENO DO SISTEMA

Est a et apa execut ada dur ant e a oper ao do si st ema
par a a sua cor r eo, mel hor i a ou expanso.

Jr
7
Erros possveis da soluo de problemas

Dur ant e a r esol uo de pr obl ema os er r os so pr i nci pal ment e
devi do :

a) no l evant ament o de dados:

- a f al t a de acur aci dade nas medi das;
- ao nmer o f i ni t o de al gar i smos par a a r epr esent ao
das gr andezas;
- a ut i l i zao de dados est at st i cos; e
- a enganos.

b) na cont r uo do model o mat emt i co :

- ut i l i zao de hi pt eses si mpl i f i cador as par a t or nar
mai s si mpl es e vi vel o est udo.

Ex. : Cl cul o da queda de t enso em um ci r cui t o
el t r i co :

Lei de Ohm: v = R . i

v = R . i + r . i
3

c) na i mpl ement ao comput aci onal :

- conf eco de pr ogr amas de f or ma er r ada.

Jr
8
I I . Repr esent ao de Nmer os Reai s

{
Nmeros
Complexos (2+3\-1 )
Reais
{
Irracionais (t; \2 )
Racionais
{
Inteiros (-1004; 2)
Fracionrios
{
Ordinrios (32/7; 1/3)
Decimais (-3.15; 0.33...)

1. Representao de nmeros

Pr eci so :

- est r el aci onada com o nmer o de al gar i smos com que
umnmer o conheci do.

Exat i do :

- est r el aci onada comquo bemo nmer o r epr esent a uma
gr andeza.

Ex. : t = 3, 1416 mai s pr eci so e mai s exat o que 3, 14

4, 2735000. . . = 4, 277452 mai s pr eci so que 4, 27,
mas menos exat o

Nmer o apr oxi mado :

- quando el e r epr esent a um val or que no
exat ament e o seu.

Al gar i smo si gni f i cat i vo :

- so t odos os al gar i smos de um nmer o, a menos dos
zer os quando est i ver em subst i t ui ndo al gar i smos
desconheci dos ou f i xando a posi o da v r gul a.

a) Si st emas numr i cos no- posi ci onai s

O val or do s mbol o i ndepende de sua posi o no nmer o.

Ex. : Si st ema Romano : LXI , LXXVI I I

b) Si st emas nmer i cos posi ci onai s

- o val or de cada s mbol o depende de sua posi o no
nmer o;
- o nmer o pode ser escr i t o na f or ma pol i nomi al :

N = a
n
|
n

+a
n- 1
|
n- 1

+ . . . + a
2
|
2

+ a
1
|
1

+ a
0

onde : a
i
o al gar i smo da posi o i;

Jr
9

| o val or da base.

Ex. : Si st ema deci mal - base 10

2347 = 2 . 10
3
+ 3 . 10
2
+ 4 . 10 + 7

423 = 4 . 10
2
+ 2 . 10 + 3

Si st ema bi nr i o - base 2

11011 = 1 . 2
4
+ 1 . 2
3
+ 0 . 2
2
+ 1 . 2 + 1 = 27

Conver so de nmer os i nt ei r os :

b
n
= a
n
b
n- 1
= a
n- 1
+ | . b
n

b
n- 2
= a
n- 2
+ | . b
n- 1
.
.
.

b
1
= a
1
+ | . b
2
b
0
= a
0
+ | . b
1

onde :

a
i
o al gar i smo da posi o na base or i gi nal ;

b
0
o nmer o conver t i do;

| o val or da base or i gi nal .

Ex. 1. 1 : ( 10111 )
2
= ( ? )
10

b
4
= a
4
= 1

b
3
= a
3
+ | . b
4
= 0 + 2 . 1 = 2

b
2
= a
2
+ | . b
3
= 1 + 2 . 2 = 5

b
1
= a
1
+ | . b
2
= 1 + 2 . 5 = 11

b
0
= a
0
+ | . b
1
= 1 + 2 . 11 = 23

( 10111 )
2
= ( 23 )
10

Ex. 1. 2 : ( 347 )
10
= ( ? )
2

b
2
= a
2
= 3 = 11

Jr
10
b
1
= a
1
+ | . b
2
= ( 100) + ( 1010) . ( 11) = ( 100010)

b
0
= a
0
+ | . b
1
= ( 111) + ( 1010) . ( 100010)

= ( 101011011)

( 347 )
10
= ( 101011011 )
2

Conver so de nmer os f r aci onr i os :

So separ adas as par t es i nt ei r a e f r aci onr i a do nmer o
:

R = I + F

a par t e i nt ei r a conver t i da da manei r a j ci t ada, e

a par t e f r aci onr i a pode ser r epr esent ada como :

F = d
1
|
- 1

+d
2
|
- 2

+ . . . + d
k
|
- k

e os al gar i smos ( c
i
) da par t e f r aci onr i a do nmer o
conver t i do podemser obt i dos da segui nt e f or ma :

c
0
= F

b
1 =
( | . c
0
)
i
c
1 =
( | . c
0
)
f

b
2 =
( | . c
1
)
i
c
2 =
( | . c
1
)
f
.
.
.

b
n =
( | . c
n- 1
)
i
c
n =
( | . c
n- 1
)
f

onde :

b
i
o al gar i smo f r aci onr i o da posi o na base
conver t i da;

c
0
a par t e f r aci onr i a do nmer o a ser conver t i do;

Ex. 1. 3 : ( 0, 6875 )
10
= ( ? )
2

c
0
= I = 0, 6875

b
1
= ( | . c
0
)
i
= ( 2 . 0, 6875)
i
= ( 1, 3750)
i
= 1

c
1
= ( | . c
0
)
f
= ( 2 . 0, 6875)
f
= ( 1, 3750)
f
= 0, 375

Jr
11
b
2
= ( | . c
1
)
i
= ( 2 . 0, 375)
i
= ( 0, 75)
i
= 0

c
2
= ( | . c
1
)
f
= ( 2 . 0, 375)
f
= ( 0, 75)
f
= 0, 75

b
3
= ( | . c
2
)
i
= ( 2 . 0, 75)
i
= ( 1, 5)
i
= 1

c
3
= ( | . c
2
)
f
= ( 2 . 0, 75)
f
= ( 1, 5)
f
= 0, 5

b
4
= ( | . c
3
)
i
= ( 2 . 0, 5)
i
= ( 1, 0)
i
= 1

c
4
= ( | . c
3
)
f
= ( 2 . 0, 5)
f
= ( 1, 0)
f
= 0

( 0, 6875 )
10
= ( 0, 1011 )
2

Ex. 1. 4 : ( 0, 1 )
10
= ( ? )
2

c
0
= b
0
= 0, 1

b
1
= ( | . c
0
)
i
= ( 2 . 0, 1)
i
= ( 0, 2)
i
= 0

c
1
= ( | . c
0
)
f
= ( 2 . 0, 1)
f
= ( 0, 2)
f
= 0, 2

b
2
= ( | . c
1
)
i
= ( 2 . 0, 2)
i
= ( 0, 4)
i
= 0

c
2
= ( | . c
1
)
f
= ( 2 . 0, 2)
f
= ( 0, 4)
f
= 0, 4

b
3
= ( | . c
2
)
i
= ( 2 . 0, 4)
i
= ( 0, 8)
i
= 0

c
3
= ( | . c
2
)
f
= ( 2 . 0, 4)
f
= ( 0, 8)
f
= 0, 8

b
4
= ( | . c
3
)
i
= ( 2 . 0, 8)
i
= ( 1, 6)
i
= 1

c
4
= ( | . c
3
)
f
= ( 2 . 0, 8)
f
= ( 1, 6)
f
= 0, 6

b
5
= ( | . c
4
)
i
= ( 2 . 0, 6)
i
= ( 1, 2)
i
= 1

c
5
= ( | . c
4
)
f
= ( 2 . 0, 8)
f
= ( 1, 2)
f
= 0, 2

( 0, 1 )
2
= ( 0, 000110011 . . . )
2

2. Aritmtica de ponto flutuante

Um nmer o qual quer na base |, em ar i t mt i ca de pont o
f l ut uant e de t al gar i smos t ema f or ma :

R = ( . d
1
d
2
. . . d
t
)
|
. |
e

onde :

. d
1
d
2
. . . d
t
uma f r ao na base |, t ambmchamada
de mant i ssa; e

0 s d
j
s | - 1 j = 1, . . . , t

e o expoent e, que pode var i ar no i nt er val o ( m, M
) , sendo nor mal ment e m = - M.

Jr
12

Um nmer o est nor mal i zado em ar i t mt i ca de pont o
f l ut uant e, se d
1
= 0.

Se e > M r esul t a em"over f l ow"; e

se e < m r esul t a em"under f l ow".

Um nmer o ( R ) com mai s al gar i smos que o per mi t i do ou
com r epr esent ao no f i ni t a na base numr i ca, ser
apr oxi mado ( R ) por ar r edondament o ou por t r uncamnet o.
Pode- se r epr esent - l o na f or ma :

R = F
x
. |
e
+ G
x
. |
e- t

onde, se a base 10 :

0, 1 s F
x
< 1

0 s G
x
< 1

Tr uncament o :

- a el i mi nao dos al gar i smos de um nmer o, a par t i r
de uma det er mi nada posi o, i st o , a par cel a G
x
. |
e-
t
despr ezada, e :

R

= F
x
. |
e

Ar r edondament o :

- a modi f i cao do l t i mo al gar i smo de F
x
par a l evar
emconsi der ao a par cel a G
x
. |
e- t
:

se |G
x
| < 0, 5 R

= F
x
. |
e

se |G
x
| > 0, 5 R

= F
x
. |
e

+ |
e- t

Jr
13
III. Erros
Erros na Fase de Modelagem
Ao se t ent ar r epr esent ar umf enmeno do mundo f si co por
mei o de ummt odo mat emt i co, r ar ament e se t emuma descr i o
cor r et a dest e f enmeno. Nor mal ment e, so necessr i as vr i as
si mpl i f i caes do mundo f si co par a que se t enha ummodel o.

Exemplo: Est udo do movi ment o de umcor po suj ei t o a uma
acel er ao const ant e.
Tem- se a segui nt e equao:

d = d
o
+ v
o
* t + 1/ 2 * o * t
2
onde:
d : di st nci a per cor r i da
d
o
: di st nci a i ni ci al
v
o
: vel oci dade i ni ci al
t : t empo
o : acel er ao

Det er mi nar a al t ur a de umedi f ci o comuma bol i nha de met al e um
cr onmet r o: 3s
d = 0 + 0 * 3 + 1/ 2 * 9. 8 * 3
2
= 44. 1m

Est e r esul t ado conf i vel ?
1. Fat or es no consi der ados:
- r esi st nci a do ar
- vel oci dade do vent o, et c.
2. Pr eci so dos dados de ent r ada:
- Se o t empo f osse 3, 5s d = 60. 025m
- Var i ao de 16, 7%no cr onmet r o 36%na al t ur a.
Erros na Fase de Resoluo
Par a a r esol uo de model os mat emt i cos mui t as vezes t or na-
se necessr i a a ut i l i zao de i nst r ument os de cl cul o que
necessi t am, par a o seu f unci onament o, que sej amf ei t as cer t as
apr oxi maes. Tai s apr oxi maes podemger ar er r os, t ai s como:
conver so de bases, er r os de ar r edondament o e er r os de
t r uncament o.

Er r o absol ut o ( EA
x
) :

- a di f er ena ent r e o val or exat o ( x ) e o val or
apr oxi mado ( x ) .

EA
x
= x - x

como x nor mal ment e no conheci do, ut i l i za- se uma
cot a super i or do er r o absol ut o ( CSEA) .

Al gar i smo si gni f i cat i vo cor r et o :

Jr
14
- um al gar i smo si gni f i cat i vo est cor r et o se o
ar r edondament o do nmer o at a sua posi o r esul t ar
emum er r o absol ut o menor do que mei a uni dade na sua
posi o.

Ex. : 2/ 3 = 0, 66667 t odos so cor r et os

= 0, 6669984253 s os 3 pr i mei r os so
cor r et os

Er r o r el at i vo ( ER
x
) :

- a r azo ent r e o er r o absol ut o ( EA
x
) e o val or
apr oxi mado ( x ) .

EA
x
ER
x
= - - - -
x

Teor ema 1 :

- Se um nmer o t i ver n al gar i smos si gni f i cat i vos
cor r et os, seu er r o r el at i vo ser menor que 5 . 10
- n

nos casos de i nt er esse pr t i co.

Teor ema 2 :

- Se o er r o r el at i vo de um nmer o apr oxi mado f or menor
que 0, 5 . 10
- n
, o nmer o t er pel o menos n al gar i smos
si gni f i cat i vos cor r et os.

Ex. : 34, 152 com5 al gar i smos cor r et os

cot a super i or do er r o r el at i vo = 5 . 10
- 5

31, 54682 comer r o r el at i vo menor que 10
- 5

t em4 al gar i smos si gni f i cat i vos cor r et os

Er r o no t r uncament o :

EA
x
= x - x = G
x
. |
e- t
< |
e- t

EA
x
|G
x
. |
e- t
| 10
e- t

ER
x
= - - - - = - - - - - - - - - - - < - - - - - - - - - = 10
- t +1

x |F
x
|. |
e
0, 1 . 10
e

Er r o no ar r edondament o :

se |G
x
| < 0, 5 :

EA
x
= |x - x| = G
x
. |
e- t
< 0, 5 . 10
e- t

Jr
15
EA
x
|G
x
. |
e- t
| 0, 5 . 10
e- t

ER
x
= - - - - = - - - - - - - - - - - < - - - - - - - - - - - = 0, 5 . 10
- t +1

x |F
x
|. |
e
0, 1 . 10
e

se |G
x
| > 0, 5 :

EA
x
= |x - x|

= |( F
x
. |
e
+ G
x
. |
e- t
) - ( F
x
. |
e
+ |
e- t
) |

= |G
x
. |
e- t
- |
e- t
) |

= |G
x

- 1| .

|
e- t
s 0, 5 . 10
e- t

EA
x
0, 5 . 10
e- t
0, 5 . 10
e- t
ER
x
= - - - - = - - - - - - - - - - - - - - - < - - - - - - - - - - - -
x |F
x
. |
e
+ |
e- t
|

|F
x
| . 10
e

0, 5 . 10
e- t
ER
x
< - - - - - - - - - - - = 0, 5 . 10
- t +1

0, 1 . 10
e

Por t ant o, emqual quer caso :

|EA
x
| s 0, 5 . 10
e- t

|ER
x
| s 0, 5 . 10
- t +1

Anl i se dos er r os nas oper aes de pont o f l ut uant e :

Consi der ando ar i t mt i ca de pont o f l ut uant e de 4
al gar i smos na base 10 e comacumul ador de pr eci so
dupl a.

Ex. 3. 1 : x = 0, 937 . 10
4

y = 0, 1272 . 10
2

z = x + y

x + y 0, 937000 . 10
4

+ 0, 001272 . 10
4

- - - - - - - - - - - - - -
0, 938272 . 10
4

z = 0, 9383 . 10
4
por ar r edondament o

= 0, 9382 . 10
4
por t r uncament o

Ex. 3. 2 : x = 0, 937 . 10
4

y = 0, 1272 . 10
2

Jr
16

w = x . y

x . y = ( 0, 937 . 10
4
) x ( 0, 1272 . 10
2
)

= ( 0, 937 . 0, 1272 ) . 10
4+2

= 0, 1191864 . 10
6

w = 0, 1192 . 10
6
por ar r edondament o

= 0, 1191 . 10
6
por t r uncament o

Er r o no r esul t ado de oper ao :

|ER
op
| < 10
- t +1
no t r uncament o

|ER
op
| < 0, 5 . 10
- t +1
no ar r edondament o

Er r o nas oper aes :

a) adi o :

z = x + y

x = x + EA
x
y = y + EA
y

x + y = x + EA
x
+ y + EA
y

= ( x + y ) + ( EA
x
+ EA
y
)

EA
x+y
= EA
x
+ EA
y

EA
x+y
EA
x
x EA
y
y

ER
x+y
= - - - - - - = - - - - - - - . - - - - - + - - - - . - - - - - -
x + y x x + y y x + y

x

y

ER
x+y
= ER
x
. - - - - - + ER
y
. - - - - - -
x + y x + y

aconsel hvel somar nmer os comeando comos de menor
val or absol ut o, par a conser var ao mxi mo a pr eci so
das par cel as.

b) subt r ao :

z = x - y

x = x + EA
x

Jr
17
y = y + EA
y

x - y = x + EA
x
( y + Ea
y
)

= ( x - y ) + ( EA
x
- EA
y
)

EA
x- y
= EA
x
- EA
y

x

y

ER
x- y
= ER
x
. - - - - - - ER
y
. - - - - - -
x - y x - y

aconsel hvel , quando poss vel , evi t ar as subt r aes.

Ex. : Sol uo de equaes do 2. gr au usando a f or mul a
de Bascar a.

a . x
2
+ b . x + c = 0

- b ( b
2
- 4 . a . c )

x
1
, x
2
= - - - - - - - - - - - - - - - - - - - - - - - - -
2 . a

se a = 1
b = 80
c = 1, e ut i l i zar mos 3 al gar i smos si gni f i cat i vos

x
1
= - 0, 800 . 10
2
x
2
= 0, 000

est a mesma equao pode ser r esol vi da da segui nt e
f or ma :

a . x
2
+ b . x + c = a . ( x - x
1
) . ( x - x
2
)

= a . [ x
2
- ( x
1
- x
2
) . x + x
1
. x
2
]

= a . x
2
- a. ( x
1
- x
2
) . x + a. x
1
. x
2

por t ant o :

a = a
b = - a . ( x
1
- x
2
)
c = a . x
1
. x
2

e :

x
2
= c / ( a . x
1
)

b + ( b
2
- 4 . a . c )

x
1
= - si nal ( b ) . - - - - - - - - - - - - - - - - - - - - - - -
2 . a

par a os mesmos val or es de a, b e c, agor a r esul t a :

Jr
18

x
1
= - 0, 800 . 10
2

x
2
= 1, 0 / [ 1, 0 . ( - 0, 800 . 10
2

) ]

x
2
= - 0, 125 . 10
- 1

c) mul t i pl i cao :

z = x . y

x = x + EA
x
y = y + EA
y

x . y = ( x + EA
x
) . ( y + EA
y
)

= x . y + x . EA
y
+ y . EA
x
+ EA
x
. EA
y

EA
x. y
= x . EA
y
+ y . EA
x

x . EA
y
+ y . EA
x
EA
x
EA
y
ER
x. y
= - - - - - - - - - - - - - - - - - = - - - + - - -
x . y x y

ER
x. y
= ER
x
+ ER
y

d) di vi so :

z = x / y

x = x + EA
x
y = y + EA
y

x / y = ( x + EA
x
) / ( y + EA
y
)

x x . EA
x
1

- - - = - - - - - - - . - - - - - - - - -
y y EA
y

1 + - - -
y

1 EA
y
EA
y
EA
y

- - - = 1 - - - - + ( - - - )
2
- ( - - - )
3
+ . . . .
EA
y
y y y

EA
y
EA
y

1 + - - - ~ 1 - - - -
y y

x x . EA
x
EA
y
- - - ~ - - - - - - - . ( 1 - - - - - )
y y y

x x EA
x
x . EA
y
EA
x
. EA
y

Jr
19
- - - ~ - + - - - - - - - - - - - - - - - - - - - - - -
y y y y
2
y
2

x x EA
x
x . EA
y
- - - ~ - + - - - - - - - - - - - -
y y y y
2

EA
x
x . EA
y
EA
x/ y
~ - - - - - - - - - - -
y y
2

EA
x
x . EA
y
EA
x/ y
~ - - - - - - - - - - -
y y
2

y . EA
x
-

x . EA
y
EA
x/ y
~ - - - - - - - - - - - - - - - - -
y
2

y . EA
x
-

x . EA
y
y

ER
x/ y
~ - - - - - - - - - - - - - - - - - . - - -
y
2
x

EA
x
EA
y
ER
x/ y
~ - - - - - - - -
x y

Jr
20
IV. Zeros de funes ( ou razes de equaes ) pol inomi ais e transcedentes

1. Introduo

No caso par t i cul ar de equaes do segundo gr au, onde se
apl i ca a f r mul a de Bascar a, e de al gumas equaes do
t er cei r o e quar t o gr au, e de cer t os casos par t i cul ar es de
equaes t r anscedent es a sol uo dest as equaes pode ser
obt i da at r avs de mt odos di r et os.

Mas nas demai s equaes, a sol uo deve ser f ei t a
ut i l i zando mt odos numr i cos, quase sempr e i t er at i vos.

Um nmer o z um zer o da f uno f ( x ) ou uma r ai z da
equao f ( x ) = 0, se f ( z ) = 0.

As r a zes de equaes podemser r eai s ou compl exas.

As r a zes r eai s de uma equao f ( x ) = 0, em umgr f i cao
so r epr esent adas pel as abci ssas dos pont os onde a cur va
i nt er cept a o ei xo x.

f (x)
x

2. Processo de soluo

A sol uo por mei o de mt odos i t er at i vos nor mal ment e
consi st e nos segui nt es passos :

- l ocal i zao de uma r ai z;
- r ef i nament o da r ai z.

O pr ocesso f ei t o da segui nt e f or ma :

- l ocal i zar uma r ai z;
- i ni ci al i zar o nmer o de i t er aes com1
- Enquant o a apr oxi mao no f or adequada e
o nmer o de i t er aes no ul t r apassar o mxi mo

- r ef i nar a apr oxi mao
- somar 1 ao nmer o de i t er aes

Jr
21

3. Localizao de razes

A l ocal i zao das r ai zes f ei t a at r avs :

- do conheci ment o do pr obl ema;
- da anl i se t er i ca;
- do esboo de gr f i co da f uno; e
- da conf eco de t abel a comos val or es da f uno.

A exi st nci a de r a zes no i nt er val o (a,b), gar ant i da pel o
t eor ema :

Sej a f ( x ) uma f uno cont nua no i nt er val o (a,b).

Se f ( a ) . f ( b ) < 0, ent o exi st e pel o menos uma
r ai z no i nt er val o (a,b).

E se exi st i r f'( x ) e no mudar de si nal no i nt er val o
(a,b), ent o haver soment e uma r ai z no i nt er val o (a,b).

Mas se f ( a ) . f ( b ) > 0, ent o haver nenhuma r ai z
no i nt er val o (a,b), quando f'( x ) exi st i r e no mudar
de si nal no i nt er val o (a,b), e em caso cont r r i o um
nmer o par de r a zes.

Jr
22

4. Refinamento

O r ef i nament o pode ser f ei t o por vr i os mt odos :

- de bi sseco;
- das cor das ou da posi o f al sa;
- da t angent e ou de Newt on; e
- out r os.

Em t odos est es mt odos, um dos pont os i mpor t ant es a
def i ni o se a apr oxi mao adequada ou no, i st o ,
quando t er mi nar o pr ocesso i t er at i vo. Par a i st o t emse :

a) Li mi t e na di f er ena ent r e apr oxi maes sucessi vas da
r ai z

| x - x | < er r o mxi mo per mi t i do

Nest e caso, como x no conheci do, mas sabe- se que x
est no i nt er val o (a,b), pode- se r eduzi r o i nt er val o a
t al pont o que | ( a - b ) | < er r o mxi mo per mi t i do.

b) Li mi t e no val or da f uno

| f ( x ) | < er r o mxi mo per mi t i do

Em al guns casos as duas condi es podem ser sat i sf ei t as ao
mesmo t emo e em out r as no, conf or me pode ser vi st o nos
exempl os abai xo.

Jr
23
5. Mtodo das cordas

Consi st e em det er mi nar a nova apr oxi mao como a
i nt er cesso do ei xo x com a r et a que passa pel os pont os (
a, f (a) ) e ( b, f(b) ).

Por t ant o, est nova apr oxi mao pode ser cal cul ada da
segui nt e manei r a :

a . f ( b ) - b . f ( a )
x = - - - - - - - - - - - - - - - - - - - - - - - - -
f ( b ) - f ( a )

Aps det er mi nada a apr oxi mao x, deve- se ver i f i car qual
i nt er val o cont ma r ai z :

( a, x ) ou ( x, b )

ummt odo segur o, mas no mui t o r pi do.

O cr i t r i o par a t r mi no do pr ocesso i t er at i vo nor mal ment e
o l i mi t e do val or da f uno, poi s nem sempr e o i nt er val o
(a,b) ser suf i ci ent ement e pequeno.

Se a f uno t em a segunda der i vada e el a mant mo si nal no
i nt er val o ( a, b ), ent o t emos as segui nt es si t uaes :

a) f ( a ) > 0
f"( a ) > 0 : nest e caso x sempr e assumi r como pont o b

b) f ( a ) > 0
f"( a ) < 0 : nest e caso x sempr e assumi r como pont o a

Jr
24

c) f ( a ) < 0
f"( a ) > 0 : nest e caso x sempr e assumi r como pont o a

d) f ( a ) < 0
f"( a ) < 0 : nest e caso x sempr e assumi r como pont o b

6. Mtodo da Iterao Li near
Sej a f( x) uma f uno cont nua no i nt er val o [ a, b] e sej a
uma r ai z dest a f uno, sendo e ( a, b) , t al que f( ) = 0.

Por umar t i f ci o al gbr i co, pode- se t r ansf or mar f( x) = 0 em
duas f unes que l he sej amequi val ent es.

f(x) = 0
=
=
) (x g y
x y

onde g( x) chamada de funo de iterao.

y
x
0
f(x)
y=x
y=g(x)

I nt er pr et ao geomt r i ca do mt odo da i t er ao l i near

Jr
25
Sendo x
0
a pr i mei r a apr oxi mao da r ai z , cal cul a- se g( x
0
) .
Faz- se ent o, x
1
= g( x
0
) , x
2
= g( x
1
) , x
3
= g( x
2
) e assi m
sucessi vament e.

Ent o, por i nduo, t emos:

Algoritmo:
) (
1
=
n n
x g x par a n = 1, 2, 3, . . .

Critrio de Parada:
| x
n
x
n- 1
| s erro

Melhor extremo:
Empi r i cament e, sabe- se que o mt odo t emsucesso quando
| g'( x) | < 1 emt odo i nt er val o.
O ext r emo mai s r pi do par a i ni ci ar o mt odo aquel e
par a o qual o mdul o da pr i mei r a der i vada menor .
Se | g'( a) | < | g'( b) | ent o x
0
= a, seno x
0
= b.
Casos de convergncia
Sej a f( x) = x
3
5x + 3. Poss vei s g( x) :

g( x) =
5
3
3
+ x

g( x) = ( )
3
1
3 5 x

g( x) =
2
3 5
x
x

g( x) =
5
3
2
x

Como podemos t er vr i as f unes g( x) , vamos est abel ecer
al gumas condi es par a que os r esul t ados sej amsat i sf at r i os.

Vamos obser var gr af i cament e o pr obl ema e ver i f i car que h
f unes g( x) que no so i ndi cadas par a a escol ha.

Convergncia monotnica
0 < g( x) < 1
y
x
0
x
1
x
2
x
0
y=x
y=g(x)

Convergncia oscilante
1 < g( x) < 0

y
x
0
x
1
x
2
x
0
y=x
y=g(x)
x
3
x
4

Divergncia monotnica
g( x) > 1
Divergncia oscilante
g( x) < 1

Jr
26
y
x
0
x
1
x
2
x
0
y=x
y=g(x)

y
x
0
x
1
x
2
x
0
y=x
y=g(x)
x
3
x
4

Conver gnci a no mt odo da i t er ao l i near
Consideraes finais
- A mai or di f i cul dade nest e mt odo encont r ar uma f uno
de i t er ao que sat i sf aa condi o de conver gnci a;
- Test e de | g'( x) | < 1 pode l evar a um engano se x
0
no
est i ver suf i ci ent ement e pr xi mo da r ai z. A vel oci dade de
conver gnci a depender de | g'( ) | : quant o menor est e
val or mai or ser a conver gnci a;
- Devemos obser var que o t est e de er r o ( | x
n
x
n- 1
| s erro
) no i mpl i ca necessar i ament e que | x
n

| s erro,
conf or me vemos na f i gur a abai xo:

y
x
0
y=x
y=g(x)
xn xn-1

Exemplos
Exemplo 1: Dada a f uno f( x) = x
2
+ 3x 40, obt er sua r ai z
cont i da no i nt er val o [ 4. 5, 5. 5] , pel o MI L, comumerro s 10
- 4
.

a) Al gor i t mo: ) (
1
=
n n
x g x

b) Escol ha da f uno de i t er ao:
y = x
y =
3
40
2
x
y' =
3
2x
divergncia
oscilante

y =
3
40
+ x
y' =
2
) 3 (
40
+
x
convergncia
oscilante

Jr
27

y = x 3 40 y' =
x 3 40 2
3
convergncia
oscilante

c) Mel hor ext r emo ( val or i ni ci al ) :
y = x 3 40 y' =
x 3 40 * 2
3

y' ( 4. 5) = 0. 2914 y' ( 5. 5) = 0. 3094 x
0
= 4. 5

d) Val or do er r o:
erro s 10
- 4

e) I t er aes:
x
1
= 5. 14782
x
2
= 4. 95546
x
3
= 5. 01335
x
4
= 4. 99599
x
5
= 5. 00120
x
6
= 4. 99964
x
7
= 5. 00011
x
8
= 4. 99997
x
9
= 5. 00000 | x
9
x
8
| = 0. 00003 < erro

f ) Respost a:
A r ai z desej ada = 5. 00000

Exemplo 2: Dada a f uno f( x) = x
2
+ 3x cos( x) 2. 45, obt er
sua r ai z cont i da no i nt er val o [ 0. 5, 1] , pel o MI L, comumerro s
10
- 2
.
Respost a: A r ai z desej ada = 0. 8161

Mtodo das tangentes ( de Newton )

Consi st e em det er mi nar a nova apr oxi mao como a
i nt er cesso do ei xo x com a t angent e a cur va no pont o da
at ual apr oxi mao.

Por t ant o, est nova apr oxi mao pode ser cal cul ada da
segui nt e manei r a :

f ( x
i
)
x
i +1
= x
i
- - - - - - - - -
f ' ( x
i
)

Jr
28

ummt odo r pi do, mas que pode di ver gi r .

Par a a apl i cao dest e mt odo, pr eci so ver i f i car as
condi es de conver gnci a :

a) f" ( x ) 0, i st o , o si nal da segunda der i vada no
deve mudar de si nal no i nt er val o (a,b).

f" ( a ) . f" ( b ) > 0 NO

c) o ext r emo do i nt er val o (a,b) a ser ut i l i zado como
est i mat i va i ni ci al deve ser aquel e onde :

f ( x ) . f" ( x ) > 0

ent o :

f ( a ) . f" ( a ) > 0 x
0
= a

f ( b ) . f" ( b ) > 0 x
0
= b
Sej a f(x) uma f uno cont nua no i nt er val o [ a, b] e sej a
uma r ai z dest a f uno, sendo e ( a, b) , t al que f( ) = 0 e
f( x) = 0.

y
x 0
a
f(a)
b=x
0
f(x)
x
1
x
2
o |
x'
1
f(x
0
)
f(x
1
)

I nt er pr et ao geomt r i ca do mt odo de Newt on

Tomemos x
0
= b. Ent o t emos:
) ( '
) ( ) (
) ( ' ) ( '
0
0
0 1
1 0
0
0 0
x f
x f
x x
x x
x f
x f x f tg =
= =
Se erro x x s
0 1
, ent o x
1
a r ai z desej ada, seno deve- se
cal cul ar x
2
, que obt i do combase no mesmo r aci oc ni o ant er i or :
) ( '
) (
1
1
1 2
x f
x f
x x = .

Jr
29
Se erro x x s
1 2
, ent o x
2
a r ai z desej ada, seno deve- se
cal cul ar x
3
, . . . , x
n
, at que erro x x
n n
s
1
. Ent o, por i nduo,
t emos:

Algoritmo:
) ( '
) (
1
1
1
=
n
n
n n
x f
x f
x x , par a n = 1, 2, 3, . . .

Critrio de Parada:
erro x x
n n
s
1

Restrio:
necessr i o conhecer umi nt er val o que cont enha o
val or desej ado .

Melhor extremo:
Par a deci di r qual o mel hor ext r emo do i nt er val o ( a, b)
a i ni ci ar o mt odo, bast a ver i f i car qual dos ext r emos possui
f uno e segunda der i vada commesmo si nal :

f( x
i
) . f''( x
i
) > 0 Par a i = {ext r emos do
i nt er val o}
Consideraes finais
- Requer o conheci ment o da f or ma anal t i ca de f ' ( x) , mas
sua conver gnci a ext r aor di nr i a.
Exemplos
Exemplo 1: Cal cul ar a r ai z posi t i va da equao f( x) = 2x
sen( x) 4 = 0, comer r o s 10
- 3
, usando o mt odo de NR.
a) Al gor i t mo:
) ( '
) (
1
1
1
=
n
n
n n
x f
x f
x x

f( x) = 2x sen( x) 4
f( x) = 2 cos( x)
f''( x) = sen( x)

b) Escol ha do i nt er val o:
f( 2) = 0. 9093 f( 3) = 1. 8589
f( 2) . f( 3) < 0 e [ 2, 3]

f( 2) = 0. 9093 f( 3) = 1. 8589
f''( 2) = 0. 9093 f''( 3) = 0. 1411
x
0
= 3

erro s 10
- 3

Jr
30
e) I t er aes:
3783 . 2
9900 . 2
8589 . 1
3
) 3 ( '
) 3 (
3 1 = = =
f
f
x

| x
1
x
0
| = | 2. 3783 3 | = 0. 6217 > erro

3543 . 2
7226 . 2
0653 . 0
3783 . 2
) 3783 . 2 ( '
) 3783 . 2 (
3783 . 2 2 = = =
f
f
x

| x
2
x
1
| = | 2. 3543 2. 3783 | = 0. 0240 > erro

3542 . 2
7058 . 2
0002 . 0
3543 . 2
) 3543 . 2 ( '
) 3543 . 2 (
3543 . 2 3 = = =
f
f
x

| x
3
x
2
| = | 2. 3542 2. 3543 | = 0. 0001 < erro

f ) Respost a:

Exerccio 1: Obt er a r ai z cbi ca de 5, usando o mt odo NR sendo
o er r o s 10
- 3
.

f( x) = x
3
5
f'( x) = 3x
2
f''( x) = 6x


Exerccio 2: Cal cul ar a r ai z negat i va de f( x) = x
3
5x
2
+ x + 3,
comer r o s 10
- 4
.

f( x) = x
3
5x
2
+ x + 3
f( x) = 3x
2
10x + 1
f''( x) = 6x 10


Exerccio 3: Sej a a f uno f( x) = sen( x) t g( x) . Desej a- se
saber uma das r a zes dest a f uno, sabendo- se que est cont i da
no i nt er val o ( 3, 4) . Todos os cl cul os devemser r eal i zados com
4 casas deci mai s comar r edondament o e er r o no super i or a 0. 001.

f( x) = sen( x) t g( x)
f' ( x) = cos( x) sec
2
( x)
f''( x) = sen( x) 2sec
2
( x) t g( x)


Jr
31
Condies de Newton-Raphson-Fourier
Segundo Newt on, par a haver a conver gnci a uma r ai z emseu
mt odo, bast ar i a que o i nt er val o ( a, b) emanl i se f osse
suf i ci ent ement e pequeno. Cont udo, Raphson e Four i er concl u r am
que umi nt er val o pequeno aquel e que cont muma e soment e uma
r ai z. Comi sso, al gumas condi es f or amest abel eci das par a que
t al exi gnci a f osse vl i da:

1) Se f( a) . f( b) > 0, ent o exi st e umnmer o par de r a zes
r eai s ( cont ando suas mul t i pl i ci dades) ou no exi st e r a zes r eai s
no i nt er val o ( a, b) ( Teorema de Bolzano) ;
2) Se f( a) . f( b) < 0, ent o exi st e umnmer o mpar de
r a zes r eai s ( cont ando suas mul t i pl i ci dades) no i nt er val o ( a, b)
( Teorema de Bolzano) ;
3) Se f'( a) . f'( b) > 0, ent o o compor t ament o da f uno
nest e i nt er val o poder ser apenas cr escent e ou apenas
decr escent e, e nunca os doi s se al t er nando;
4) Se f'( a) . f'( b) < 0, ent o a f uno t er o
compor t ament o de or a cr escer or a decr escer ;
5) Se f"( a) . f"( b) > 0, ent o a concavi dade no muda no
i nt er val o emanl i se;
6) Se f"( a) . f"( b) < 0, ent o a concavi dade muda no
i nt er val o emanl i se.

Por t ant o, haver conver gnci a uma r ai z no i nt er val o ( a,
b) se e soment e se:

f( a) . f( b) < 0, f'( a) . f'( b) > 0 e
f"( a) . f"( b) > 0.

Exemplo 2: Sej a a f uno f( x) = x
2
9. 5x + 8. 5, obt er a r ai z
cont i da no i nt er val o [ 8, 9] . Os cl cul os devemser r eal i zados
com4 deci mai s comar r edondament o e er r o no super i or a 0, 001.
a) Al gor i t mo :
) ( '
) (
1
1
1
=
n
n
n n
x f
x f
x x
f( x) = x
2
9. 5x + 8. 5
f( x) = 2x 9. 5
f( x) = 2

b) Escol ha do i nt er val o:
f( 8) = 3. 5; f( 9) = 4
f( 8) . f( 9) < 0 e [ 8, 9]

f( 8) = 3, 5 f( 9) = 4 f( 8) . f( 9) < 0
f'( 8) = 6. 5 f'( 9) = 8. 5 f( 8) . f( 9) > 0
f"( 8) = 2 f"( 9) = 2 f( 8) . f( 9) > 0
x
0
= 9

erro s 10
- 3

Jr
32

e) I t er aes:
5294 . 8
5 . 8
4
9
) 9 ( '
) 9 (
9 1 = = =
f
f
x
| x
1
x
0
| = | 8. 5294 9 | = 0. 4706 > erro

5001 . 8
5588 . 7
2214 . 0
5294 . 8
) 5294 . 8 ( '
) 5294 . 8 (
5294 . 8 2 = = =
f
f
x
| x
2
x
1
| = | 8. 5001 8. 5294 | = 0. 0293 > erro

5000 . 8
5002 . 7
0008 . 0
5001 . 8
) 5001 . 8 ( '
) 5001 . 8 (
5001 . 8 3 = = =
f
f
x
| x
3
x
2
| = | 8. 5000 8. 5001 | = 0. 0001 < erro

f ) Respost a:

Exerccio 4: Cal cul ar a r ai z da equao f( x) = x
3
x + 1 = 0,
cont i da no i nt er val o [ 2, 1] , comumerro s 10
- 3
.
f( x) = x
3
x + 1
f( x) = 3x
2
1
f( x) = 6x


Mtodo das Secantes
Uma gr ande desvant agemdo mt odo de Newt on a necessi dade
de se obt er a der i vada f( x) e cal cul ar o seu val or numr i co a
cada i t er ao.

Par a cont or nar est e pr obl ema podemos subst i t ui r o cl cul o
da pr i mei r a der i vada f( x
n
) pel o quoci ent e das di f er enas, usando
assi m, ummodel o l i near baseado nos doi s val or es cal cul ados mai s
r ecent ement e:
1
1
) ( ) (
) ( '
~
n n
n n
n
x x
x f x f
x f

onde x
n
e x
n- 1
so duas apr oxi maes par a a r ai z.

Subst i t ui ndo o val or apr oxi mado da der i vada aci ma, a f uno
de i t er ao f i ca:

Jr
33
x
x
n
n
x
f x
f x f x
x x
x
x x f x
f x f x
n
n
n n
n
n n n
n n
n n
+
+
=

1
1
1
1
1
1
( )
( ) ( )
( ). ( )
( ) ( )

, par a n = 1, 2, 3,
. . .

Par a i ni ci ar o mt odo necessi t amos de duas apr oxi maes ( x
0

e x
1
) par a a r ai z.

y
x
0 x
1
x
o
x
2
f(x)
f(x
0
)
f(x
1
)
x
3
x
4

I nt er pr et ao geomt r i ca do mt odo da secant e

Nest e mt odo par t i mos das duas apr oxi maes i ni ci ai s x
0
e x
1

e det er mi namos a r et a que passa pel os pont os ( x
0
, f (x
0
) ) e ( x
1
,
f (x
1
) ) . A i nt er seco dest a r et a como ei xo x f or nece o pont o
x
2
. Emsegui da cal cul ado uma nova apr oxi mao par a a r ai z a
par t i r dos pont os ( x
1
, f(x
1
) ) e ( x
2
, f (x
2
) ) . O pr ocesso se r epet e
at que sej a sat i sf ei t o o cr i t r i o de par ada.

Obser ve que nest e mt odo no necessi t amos da car act er st i ca
que f undament al no mt odo da f al sa posi o que exi ge que
f( x
n
). f( x
n- 1
) < 0. i mpor t ant e sal i ent ar t ambmque a r ai z no
necessi t a est ar ent r e as duas apr oxi maes i ni ci ai s ( x
0
e x
1
) .

A conver gnci a dest e mt odo mai s r pi do que o mt odo da
bi sseo e o da f al sa posi o, cont udo, pode ser mai s l ent o que
o mt odo de Newt on- Raphson.

Algoritmo:
) ( ) (
) ( ). (
1
1
1
=
n n
n n n
n n
x f x f
x f x x
x x
, par a n = 1, 2, 3, . . .

Critrio de parada:
| x
n+1
x
n
| s erro

Jr
34
Exemplos
Exemplo 1: Cal cul ar a r ai z da f uno f( x) = x
2
+ x 6, sendo x
0

= 1. 5, x
1
= 1. 7 e o erro

s 10
- 2
.
a) Al gor i t mo :
) ( ) (
) ( ). (
1
1
1
=
n n
n n n
n n
x f x f
x f x x
x x

b) Val or i ni ci al :
x
0
= 1. 5 x
1
= 1. 7

c) Val or do er r o:
erro s 10
- 2

d) I t er aes:

0357 . 2
84 . 0
) 282 . 0 (
7 . 1
) 25 . 2 ( 41 . 1
) 41 . 1 )( 2 . 0 (
7 . 1
) 5 . 1 ( ) 7 . 1 (
) 7 . 1 ( ). 5 . 1 7 . 1 (
7 . 1 2 =
=

=
=
f f
f
x

| x
2
x
1
| = | 2. 0357 1. 7 | = 0. 3357 > erro

9977 . 1
) 41 . 1 ( 1798 . 0
) 1798 . 0 )( 3357 . 0 (
0357 . 2
) 7 . 1 ( ) 0357 . 2 (
) 0357 . 2 ( ). 7 . 1 0357 . 2 (
0357 . 2 3 =

=
=
f f
f
x

| x
3
x
2
| = | 1. 9977 2. 0357 | = 0. 038 > erro

0000 . 2
) 1798 . 0 ( 0115 . 0
) 0115 . 0 )( 038 . 0 (
9977 . 1
) 0357 . 2 ( ) 9977 . 1 (
) 9977 . 1 ( ). 0357 . 2 9977 . 1 (
9977 . 1 4 =

=
=
f f
f
x

| x
4
x
3
| = | 2. 0000 1. 9977 | = 0. 0023 < erro

e) Respost a:
= 2. 0000 a r ai z pr ocur ada.

Exerccio 1: Cal cul ar a r ai z da f uno f( x) = 3x cos( x) ,
sendo x
0
= 0, x
1
= 0. 5 e o erro

s 10
- 4
. Ef et ue os cl cul os com5
casas deci mai s comar r edondament o.

Respost a: = 0. 31675 a r ai z pr ocur ada.

Exerccio 2: Cal cul ar a r ai z da f uno f( x) = x
3
4, sendo x
0
=
1, x
1
= 2 e o erro

s 0, 05.

Respost a: = 1, 5914 a r ai z pr ocur ada.

7. Deflao de polinmios

Consi st e em, aps det er mi nar um zer o ( x
i
) de um
pol i nmi o, di vi di - l o por ( x - x
i
) , par a r eduzi r a or dem
do pol i nmi o, f i cando mai s f ci l a det er mi nao dos demai s
zer os.

Nor mal ment e ut i l i zado o al gor i t mo de Br i ot - Ruf i ni par a a
def l ao de pol i nmi o, que a subst i t ui o do pol i nmi o na
f or ma :

Jr
35

p
n
( x) = a
n
x
n

+a
n- 1
x
n- 1

+ . . . +a
2
x
2

+a
1
x

+a
0

pel a f or ma :

p
n
( x) = ( ( . . . ( a
n
x

+a
n- 1
) . x

+ . . . +a
2
) . x

+a
1
) . x

+a
0

Al gor i t mo de Br i ot - Ruf i ni :

1. Fazer uma t abel a com 3 l i nhas e com t ant as col unas
quant o a or demdo pol i nmi o + 2;
2. na pr i mei r a l i nha so col ocados em or dem decr escent e os
coef i ci ent es do pol i nmi o ( a
n
) , um em cada col una e a
par t i r da segunda col una.
3. na pr i mei r a col una da segunda l i nha col ocada o zer o do
pol i nmi o;
4. na segunda col una da t er cei r a l i nha ( b
n
) col oca- se o
val or de a
n.
5. mul t i pl i ca- se o zer o do pol i nmi o pel o val or que se
encont r a na segunda col una da t er cei r a l i nha, e o
r esul t ado col oca- se na t er cei r a col una da segunda l i nha.
6. soma- se o val or que se encont r a na t er cei r a col una da
pr i mei r a l i nha como val or na t er cei r a col una na segunda
l i nha, obt endo- se o val or na t er cei r a col una da t er cei r a
l i nha ( b
n
) .
7. r epet emse os passos 5 e 6 par a det er mi nar os val or es
das segundas e t er cei r as l i nhas de cada col una, at que
se chegue a l t i ma col una.

a
n
a
n- 1
a
n- 2
. . . a
1
a
0

x x. b
n
x. b
n- 1
x. b
2
x. b
1

b
n
b
n- 1
b
n- 2
b
1
b
0

O val or encont r ado na l t i ma col una da t er cei r a l i nha ( b
0
) o val or de p
n
(x) par a o val or de x col ocado na
pr i mei r a col una da segunda l i nha, que dever ser zer o se
est e val or f or umzer o do pol i nmi o.

Por t ant o est e al gor i t mo pode t ambmser usado par a cal cul ar
p
n
( x) .

8. Teoremas teis para a localizao de zeros de polinmios

- Teorema 1 :

Sej a umpol i nmi o na f or ma :

p
n
( x) = a
n
x
n

+a
n- 1
x
n- 1

+ . . . +a
2
x
2

+a
1
x

+a
0

Jr
36
ent o p
n
(x) t em pel o menos um zer o no i nt er i or do c r cul o
cent r ado na or i geme comr ai o i gual ao menor val or ent r e

n
a
a
.
| |
| |
0
1
e
| |
| |
a
an
n
0

- Teorema 2

Sej a umpol i nmi o na f or ma :

p
n
( x) = a
n
x
n

+a
n- 1
x
n- 1

+ . . . +a
2
x
2

+a
1
x

+a
0

se

r ~ 1 + Mxi mo (
| |
| |
a
a
k
n
) onde 0 s k s n

ent o t odos os zer os de p
n
(x) se l ocal i zam no i nt er i or do
c r cul o cent r ado na or i geme de r ai o i gual a r.

Jr
37
III. Sistemas de Equaes lineares e algbricas

1. Introduo

Uma f uno f (x
j
) cost i t u da por umpol i nmi o do pr i mei r o gr au
em x
j
, qual i f i cada de l i near emr el ao a x
j
e t ema f or ma
:

f ( x
j
) = a
1
x
1
+ a
2
x
2
+ . . . + a
n
x
n
+ b

Est a f uno l i near ser di t a homognea ou no homognea,
conf or me b sej a i gual ou di f er ent e de zer o.

O conj unt o f or mado por m equaes l i near es al gbr i cas a n
i ncgni t as chamado de Sistema de Linear de Equaes
Algbricas, o qual t ema f or ma :

a
11
x
1
+ a
12
x
2
+ . . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ . . . + a
2n
x
n
= b
2
.
.
.
a
m1
x
1
+ a
m2
x
2
+ . . . + a
mn
x
n
= b
m

Ou na f or ma mat r i ci al :

A . x = b

onde : a
i j
so chamados de coef i ci ent es das i ncgni t as;
b
i
so chamados de t er mos i ndependent es; e
x
j
so chamados de i ncgni t as.

Se os t er mos i ndependent es f or em t odos nul os o si st ema di t o
homogneo, e se pel o menos um del es f or di f er ent e de zer o o
si st ema di t o no homogneo.

O si st ema ser di t o linearmente dependente ou independente
conf or me suas equaes sej aml i near ment e dependent es ou no.

A sol uo do si st ema consi st e no conj unt o de val or es x
j
que
sat i sf az si mul t aneament e as m equaes.

Jr
38
Emr el ao a sua sol uo o si st ema pode ser :

- Compatvel e determinado :
quando admi t e uma ni ca sol uo;

- Compatvel e indeterminado :
quando admi t e i nf i ni t as sol ues;

- Incompatvel : quando no t emsol uo;

O si st ema homogneo sempr e compat vel , poi s admi t e pel o
menos uma sol uo, chamada de t r i vi al , onde x
j
= 0, par a t odo
j .

O si st ema ser compat vel e det er mi nado se o det er mi nant e dos
coef i ci ent es f or no- nul o.

Matriz Extendida ( M )

Chama- se a mat r i z f or mada pel os coef i ci ent es das i ncgni t as
( x
j
) e pel os t er mos i ndependent es.

M =
a a a b
a a a b
a a a b
n
n
m m mn n
11 12 1 1
21 22 2 2
1 2
...
...
...
...
(
(
(
(

Sistemas equivalentes

Doi s si st emas so equi val ent es se e soment e se t oda sol uo
de um t ambmsol uo do out r o e, vi ce- ver sa.

Transformaes Elementares

So t r ansf or maes que podem ser ef et uadas em si st emas de
equaes l i near es com o obj et i vo de t r ansf or m- l as em um
out r o si st ema de equaes l i near es equi val ent e.

a) Tr oca de duas equaes;

b) Mul t i pl i cao ou di vi so dos el ement os de uma equao
por uma const ant e di f er ent e de zer o;

c) Subst i t ui o de uma equao pel a sua soma com out r a
equao.

Jr
39
Sistemas mal condicionados

Os si st emas com det er mi nant e no- nul o so di t os definidos,
possui ndo sol uo ni ca.

Mas par a a apl i cao de mt odos numr i cos par a a sua sol uo
deve- se t omar out r os cui dados, como most r a o exempl o
abai xo.

5 x
1
+ 8 x
2
= 6, 2
4 x
1
+ 6 x
2
= 4, 8

Nest e si st ema os coef i ci ent es so exat os, mas os t er mos
i ndependent es so conheci dos comuma casa deci mal , podendo
ser r esul t ado de ar r edondament o.

A sol uo poder i a ser obt i da por subst i t ui o :

x
1
= - 1, 5 x
2
+ 1, 2

- 7, 5 x
2
+ 6 + 8 x
2
= 6, 2

por t ant o : x
2
= 0, 4
x
1
= 0, 6

Por m, se os val or es r eai s dos t er mos i ndependent es f ossem
6, 15 e 4, 85 r espect i vament e, a sol uo ser i a :

x
2
= 0, 175
x
1
= 0, 95

E, se os val or es r eai s dos t er mos i ndependent es f ossem 6, 25
e 4, 75 r espect i vament e, a sol uo ser i a :

x
2
= 0, 625
x
1
= 0, 25

A causa dest e pr obl ema na sol uo do si st ema o quase
par al el i smo das r et as r epr esent at i vas das duas equaes no
pl ano x
1
- x
2
. A sol uo ser i a r ef or mul ar o pr obl ema que
or i gi nou o si st ema ou obt er os nmer os commai or pr eci so.

Jr
40
-0,2
-0,1
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0 0,2 0,4 0,6 0,8 1 1,2 1,4 1,6

Os si st emas com o pr obl ema apr esent ado so chamados de mal
condi ci onados e na pr t i ca no t emsol uo.

2. Mtodos Clssi cos

1.1 Mtodo de Cramer

Consi st e em det er mi nar o val or de cada i ncgni t a at r avs da
oper ao :

x
i
= A
i
/ A

onde :

A = det er mi nant e da mat r i z de coef i ci ent es do si st ema

A
i
= det er mi nant e da mat r i z r esul t ant e da subst i t ui o
da col una i da mat r i z de coef i ci ent es do si st ema
pel o vet or b.

Est e mt odo, conf or me j expost o no cap t ul o I , soment e
apl i cvel emsi st emas de or dembai xa.

Jr
41
1.2 Mtodo da inversa

Consi st e em obt er a sol uo do si st ema a par t i r da pr -
mul t i pl i cao do vet or i ndependent e pel a i nver sa da mat r i z
de coef i ci ent es.

A . x = b

A
-1
. A . x = A
-1
. b

U . x = A
-1
. b

x = A
-1
. b

Est e mt odo nor mal ment e no ut i l i zado devi do ao pr ocesso
compl exo de det er mi nao da i nver sa da mat r i z de
coef i ci ent es.

3. Mtodos Diretos

3.1 Mtodo da triangularizao ( Gauss )

Consi st e emt r ansf or mar o si st ema de equaes :

a
11
. x
1
+ a
12
. x
2
+ . . . + a
1, n- 1
. x
n- 1
+ a
1n
. x
n
= b
1
a
21
. x
1
+ a
22
. x
2
+ . . . + a
2, n- 1
. x
n- 1
+ a
2n
. x
n
= b
2
a
31
. x
1
+ a
32
. x
2
+ . . . + a
3, n- 1
. x
n- 1
+ a
3n
. x
n
= b
3
.
.
.
a
n- 1, 1
. x
1
+ a
n- 1, 2
. x
2
+ . . . + a
n- 1, n- 1
. x
n- 1
+ a
n- 1, n
. x
n
= b
n- 1
a
n1
. x
1
+ a
n2
. x
2
+ . . . + a
n, n- 1
. x
n- 1
+ a
nn
. x
n
= b
n

de manei r a que a mat r i z de coef i ci ent es do si st ema
t r ansf or me- se em uma mat r i z t r i angul ar super i or , f i cando
os si st ema na f or ma :

c
11
. x
1
+ c
12
. x
2
+ . . . + c
1, n- 1
. x
n- 1
+ c
1n
. x
n
= d
1
c
22
. x
2
+ . . . + c
2, n- 1
. x
n- 1
+ c
2n
. x
n
= d
2
. . . + c
3, n- 1
. x
n- 1
+ c
3n
. x
n
= d
3
.
.
.
c
n- 1, n- 1
. x
n- 1
+ c
n- 1, n
. x
n
= d
n- 1
c
nn
. x
n
= d
n

A sol uo do si st ema passa ent o a ser f ei t a da l t i ma par a
a pr i mei r a equao, det er mi nando o val or de uma i ncgni t a
a cada equao.

Par a se consegui r i st o, desenvol ve- se o pr ocesso em m
passos, onde em cada passo def i ni do um pi v, e so

Jr
42
el i mi nados t odos os coef i ci ent es de uma i ncgni t a nas
equaes segui nt es.

Por t ant o, a cada passo, so subst i t u das as equaes
segui nt es ( i ) pel a sua soma como negat i vo da equao do
pi v mul t i pl i cada pel a r el ao ent r e o coef i ci ent e da
i ncgni t a r ef er ent e ao pi v ( a
i k
) na equao e o pi v (
a
kk
) :

a
i k

k = - - - -
a
kk

f i cando os coef i ci ent es da l i nha i :

a
i k

a
i j
= a
i j
- - - - . a
kj

a
kk

Exempl o :

3 x
1
+ x
2
= - 2
- 2 x
1
+ 2 x
3
= 1
x
1
+ 3 x
2
+ 4 x
3
= 0

1. passo : el i mi nao dos coef i ci ent es de x
1

- Mul t i pl i ca- se a pr i mei r a equao por 2/ 3 e - 1/ 3 e
soma- se r espect i vament e s segunda e t er cei r a
equaes, obt endo- se :

3 x
1
+ x
2
= - 2
2/ 3 x
2

+ 2 x
3
= - 1/ 3
8/ 3 x
2
+ 4 x
3
= 2/ 3

2

- Mul t i pl i ca- se a segunda equao por - 4 e soma- se
t er cei r a equao, obt endo- se :

3 x
1
+ x
2
= - 2
2/ 3 x
2

+ 2 x
3
= - 1/ 3
- 4 x
3
= 2

A sol uo do si st ema comea pel a t er cei r a equao :

- 4 x
3
= 2 x
3
= - 1/ 2

emsegui da subst i t ui - se x
3
na segunda equao e :

2/ 3 x
2

+ 2 . ( - 1/ 2 ) = - 1/ 3 x
2
= 1

empor l t i mo subst i t ui - se x
2
e x
3
na pr i mei r a equao e :

Jr
43

3 x
1
+ 1

= - 2 x
1
= - 1

3.2 Mtodo da diagonalizao ( Gauss-Jordan )


a
11
. x
1
+ a
12
. x
2
+ . . . + a
1, n- 1
. x
n- 1
+ a
1n
. x
n
= b
1
a
21
. x
1
+ a
22
. x
2
+ . . . + a
2, n- 1
. x
n- 1
+ a
2n
. x
n
= b
2
a
31
. x
1
+ a
32
. x
2
+ . . . + a
3, n- 1
. x
n- 1
+ a
3n
. x
n
= b
3
.
.
.
a
n- 1, 1
. x
1
+ a
n- 1, 2
. x
2
+ . . . + a
n- 1, n- 1
. x
n- 1
+ a
n- 1, n
. x
n
= b
n- 1
a
n1
. x
1
+ a
n2
. x
2
+ . . . + a
n, n- 1
. x
n- 1
+ a
nn
. x
n
= b
n

t r ansf or me- se emuma mat r i z di agonal , f i cando o si st ema na
f or ma :

c
11
. x
1
= d
1
c
22
. x
2
= d
2
.
.
.
c
n- 1, n- 1
. x
n- 1
= d
n- 1
c
nn
. x
n
= d
n

A sol uo do si st ema passa ent o a ser f ei t a de f or ma
t r i vi al , det er mi nando o val or de cada i ncgni t a em cada
equao.

Nest e mt odo, a cada passo, so subst i t u das as demai s
equaes ( i ) pel a sua soma com o negat i vo da equao do
pi v mul t i pl i cada pel a r el ao ent r e o coef i ci ent e da
i ncgni t a r ef er ent e ao pi v ( a
i k
) na equao e o pi v (
a
kk
) :

a
i k

k = - - - -
a
kk

Jr
44

a
i k

a
i j
= a
i j
- - - - . a
kj

a
kk

Exempl o :

3 x
1
+ x
2
= - 2
- 2 x
1
+ 2 x
3
= 1
x
1
+ 3 x
2
+ 4 x
3
= 0

1

- Mul t i pl i ca- se a pr i mei r a equao por 2/ 3 e - 1/ 3 e
soma- se r espect i vament e s segunda e t er cei r a

3 x
1
+ x
2
= - 2
2/ 3 x
2

+ 2 x
3
= - 1/ 3
8/ 3 x
2
+ 4 x
3
= 2/ 3

2

- Mul t i pl i ca- se a segunda equao por - 1/ 2 e - 4 e
soma- se r espect i vamnet e s pr i mei r a e t er cei r a

3 x
1
- 3 x
3
= - 2
2/ 3 x
2

+ 2 x
3
= - 1/ 3
- 4 x
3
= 2

3

- Mul t i pl i ca- se a t er cei r a equao por - 3/ 4 e 1/ 2 e
soma- se r espect i vamnet e s pr i mei r a e segunda

3 x
1
= - 3
2/ 3 x
2
= 2/ 3
- 4 x
3
= 2
A sol uo do si st ema f i ca :

3 x
1
= - 3 x
1
= - 1
2/ 3 x
2
= - 2/ 3 x
2
= 1
- 4 x
3
= 2 x
3
= - 1/ 2

Jr
45
3.3 Mtodo da transformao na matriz unidade ( Gauss-Jordan )


a
11
. x
1
+ a
12
. x
2
+ . . . + a
1, n- 1
. x
n- 1
+ a
1n
. x
n
= b
1
a
21
. x
1
+ a
22
. x
2
+ . . . + a
2, n- 1
. x
n- 1
+ a
2n
. x
n
= b
2
a
31
. x
1
+ a
32
. x
2
+ . . . + a
3, n- 1
. x
n- 1
+ a
3n
. x
n
= b
3
.
.
.
a
n- 1, 1
. x
1
+ a
n- 1, 2
. x
2
+ . . . + a
n- 1, n- 1
. x
n- 1
+ a
n- 1, n
. x
n
= b
n- 1
a
n1
. x
1
+ a
n2
. x
2
+ . . . + a
n, n- 1
. x
n- 1
+ a
nn
. x
n
= b
n

t r ansf or me- se em uma mat r i z uni dade, f i cando o si st ema na
f or ma :

x
1
= d
1
x
2
= d
2
.
.
.
x
n- 1
= d
n- 1

x
n
= d
n

A sol uo do si st ema passa ent o a ser f ei t a de f or ma
t r i vi al , sendo o val or de cada i ncgni t a i gual ao t er mo
i ndependent e de cada equao.

Nest e mt odo, a cada passo, i ni ci al ment e a equao do pi v (
k ) di vi di da pel o pi v e as demai s equaes ( i ) so
subst i t u das pel a sua soma com o negat i vo da nova equao
do pi v mul t i pl i cada pel o coef i ci ent e da i ncgni t a
r ef er ent e ao pi v ( a
i k
) na equao :

k = a
i k


a
i j
= a
i j
- a
i k
. a
kj

Exempl o :

3 x
1
+ x
2
= - 2
- 2 x
1
+ 2 x
3
= 1
x
1
+ 3 x
2
+ 4 x
3
= 0

1

- Di vi de- se a pr i mei r a equao por 3, obt endo- se :

x
1
+ 1/ 3 x
2
= - 2/ 3
- 2 x
1
+ 2 x
3
= 1
x
1
+ 3 x
2
+ 4 x
3
= 0

Jr
46

- Mul t i pl i ca- se a pr i mei r a equao por 2 e - 1 e soma-
se r espect i vament e s segunda e t er cei r a equaes,
obt endo- se :

x
1
+ 1/ 3 x
2
= - 2/ 3
2/ 3 x
2

+ 2 x
3
= - 1/ 3
8/ 3 x
2
+ 4 x
3
= 2/ 3

2

- Mul t i pl i ca- se a segunda equao por 3/ 2, obt endo- se
:

x
1
+ 1/ 3 x
2
= - 2/ 3
x
2
+ 3 x
3
= - 1/ 2
8/ 3 x
2
+ 4 x
3
= 2/ 3

- Mul t i pl i ca- se a segunda equao por - 1/ 3 e - 8/ 3 e
soma- se r espect i vamnet e s pr i mei r a e t er cei r a

x
1
- x
3
= - 1/ 2
x
2
+ 3 x
3
= - 1/ 2
- 4 x
3
= 2

3

- Di vi de- se a t er cei r a equao por - 4, obt endo- se :

x
1
- x
3
= - 1/ 2
x
2
+ 3 x
3
= - 1/ 2
x
3
= - 1/ 2

- Mul t i pl i ca- se a t er cei r a equao por 1/ 2 e - 3 e
soma- se r espect i vamnet e s pr i mei r a e segunda

x
1
= - 1
x
2
= 1
x
3
= - 1/ 2

A sol uo di r et a.

3.4 Tipos de solues

O si st ema ser :

Jr
47
a) incompatvel : se t odos os coef i ci ent es das i ncgni t as
de uma equao f or em nul os e o t er mo i ndependent e no
f or nul o;
b) indeterminado : se t odos os coef i ci ent es das i ncgni t as
de uma equao f or em nul os e o t er mo i ndependent e
t ambm;
c) determinado : caso pel o menos um dos coef i ci ent es das
i ncgni t as de cada equao f or no nul o, aps o l t i mo
passo do pr ocesso de el i mi nao.

3.5 Condensao Pivotal

A apl i cao dos mt odos de el i mi nao pode l evar a er r os
consi der vei s de ar r edondament o pr i nci pal ment e se os pi vs
so mui t o pr xi mos a zer o.

Out r o pr obl ema a ocor r nci a de umpi v nul o.

Par a evi t ar est e e mi ni mi zar aquel es, pode- se escol her par a
pi v out r os el ement os di f er ent es dos el ement os da di agonal
pr i nci pal do si st ema or i gi nal .

Est a t cni ca chamada de condensao pi vot al , e consi st e em
r ear r anj ar as equaes e / ou i ncgni t as de manei r a que o
pi v sej a o coef i ci ent e r est ant e do si st ema de mai or val or
absol ut o, f azendo com que os mul t i pl i cador es f i quem, em
mdul o, ent r e 0 e 1, o que evi t a a pr opagao de er r os de
ar r edondament o.

O pi v deve ser escol hi do ent r e os coef i ci ent es das equaes
e i ncgni t as das quai s ai nda no f oi ut i l i zado nenhum
coef i ci ent e par a pi v.

Exempl o :

- x
1
+ 2 x
2
+ 42 x
3
= 83
72 x
1
- 41 x
2
- 14 x
3
= 44
35 x
1
+ 10 x
2
- 5x
3
= 25

a mat r i z ext endi da do si st ema f i ca :

(
(
(
1 2 42 83
72 41 14 44
35 10 5 25

a sequnci a de el i mi nao, ut i l i zando o mt odo de
di agonal i zao, t r abal hando com 3 al gar i smos
si gmi f i cat i vos e semconsi der ar a condensao pi vot al :

Jr
48

(
(
(
1 2 42 83
0 103 3010 6020
0 80 1460 2940

(
(
(
1 0 164 34
0 103 3010 6020
0 0 880 1740
,

(
(
(
1 0 0 16
0 103 0 70
0 0 880 1740
,

e a sol uo ser i a :

x
1
= 1, 6
x
2
= 0, 68
x
3
= 1, 98

A sequnci a de el i mi nao, consi der ando a condensao pi vot al
compl et a, onde ant es da pr i mei r a el i mi nao so t r ocadas as
pr i mei r a e segunda equaes :

72 41 14 44
1 2 42 83
35 10 5 25

(
(
(

72 41 14 44
0 143 418 836
0 299 18 36

(
(
(
, , ,
, , ,

Ant es da segunda el i mi nao so t r ocadas as segunda e
t er cei r a i ncgni t as nas 3 equaes :

72 14 41 44
0 418 143 836
0 18 299 36

(
(
(
, , ,
, , ,

72 0 405 72
0 418 143 836
0 0 298 0

(
(
(
,
, , ,
,

no t er cei r o passo no pr eci so f azer t r oca de equaes e /
ou i ncgni t as por que o ni co coef i ci ent e que r est ou par a
pi v o coef i ci ent e de x
2
na l t i ma equao, r esul t ando a
mat r i z ext endi da :

Jr
49

72 0 0 72
0 418 0 836
0 0 298 0
, ,
,
(
(
(

e a sol uo do si st ema :

x
1
= 1, 00
x
2
= 0, 00
x
3
= 2, 00

o que sat i sf az as equaes or i gi nai s, com3 casas deci mai s.

A condensao pi vot al par ci al pr ef er i da a condensao
pi vot al ( ou condensao pi vot al compl et a ) poi s est a al m
de consumi r gr ande esf or o par a a escol ha do pi v a cada
passo, ai nda pode dest r ui r cer t as est r ut ur as par t i cul ar es
do si st ema ( si met r i a e espar si dade ) .

A condensao par ci al consi st e em r ear r anj ar equaes de
manei r a que o pi v escol hi do sej a o coef i ci ent e de mai or
val or absol ut o da var i vel cor r espondent e a l i nha.
o que no sat i sf az as equaes or i gi nai s.

3.6 Refinamento da soluo

Aps det er mi nada a sol uo do si st ema, por qual quer um dos
mt odos, conveni ent e a subst i t ui o dos val or es das
i ncgni t as nas equaes or i gi nai s do si st ema, par a
ver i f i car a adequao do r esul t ado obt i do.

Se os r esul t ados no f or em adequados dent r o de uma pr eci so
pr - est abel eci da, pode- se, devi do a l i near i dade do
si st ema, ut i l i zar os r es duos da equaes como t er mos
i ndependent es e r esol ver o novo si st ema, r esul t ado em
cor r ees nos r esul t ados obt i dos.

As oper aes, nest a nova sol uo, consi st e na apl i caes das
oper aes ef et uadas nos t er mos i ndependent es na sol uo
i ni ci al , poi s os coef i ci ent es i r i am se al t er ar na mesma
f or ma j ef et uada.

Exempl o :

- x
1
+ 2 x
2
+ 42 x
3
= 83
72 x
1
- 41 x
2
- 14 x
3
= 44
35 x
1
+ 10 x
2
- 5x
3
= 25

a mat r i z ext endi da do si st ema f i ca :

Jr
50
(
(
(
1 2 42 83
72 41 14 44
35 10 5 25

a sequnci a de el i mi nao, ut i l i zando o mt odo de
t r ansf or mao na mat r i z uni dade e sem consi der ar a
condensao pi vot al :

1 2 42 83
0 103 3010 6020
0 80 1460 2940

(
(
(

1 0 164 34
0 1 292 584
0 0 880 1730
,
, ,

(
(
(

1 0 0 17
0 1 0 09
0 0 1 197
,
,
,
(
(
(

e a sol uo ser i a :

x
1
= 1, 7
x
2
= 0, 9
x
3
= 1, 97

o que no sat i sf az as equaes or i gi nai s.

(
(
(
-
(
(
(

(
(
(
1 2 42
72 41 14
35 10 5
17
09
197
82840
57920
58650
,
,
,
,
,
,

o r es duo :

82840
57920
58650
83
44
25
0160
1392
3375
,
,
,
,
,
,
(
(
(
(
(
(

(
(
(

O r es duo usado como t er mo i ndependent e par a a
det er mi nao das cor r ees a ser em f ei t as nos val or es
i ni ci al ment e obt i dos, novament e usando s 3 al gar i smos
si gni f i cat i vos.

(
(
(
-
(
(
(

(
(
(
1 2 42
72 41 14
35 10 5
016
139
337
1
2
3
y
y
y
,
,
,

Jr
51

onde so apl i cadas as mesmas oper aes ef et uadas na sol uo
i ni ci al nos t er mos i ndependent es :

(
(
(

(
(
(

(
(
(

(
(
(
016
139
337
016
240
281
0207
00235
262
0696
0894
00298
,
,
,
,
,
,
,
,
,
,
,
,

A sol uo dest e si st ema :

17
09
197
0696
0894
00298
100
000
200
,
,
,
,
,
,
,
,
,
(
(
(

(
(
(

(
(
(


x
1
= 1, 00
x
2
= 0, 00
x
3
= 2, 00


A sequnci a de el i mi nao, consi der ando a condensao
pi vot al compl et a, onde ant es da pr i mei r a el i mi nao so
t r ocadas as pr i mei r a e segunda equaes :

72 41 14 44
1 2 42 83
35 10 5 25

(
(
(

72 41 14 44
0 143 418 836
0 299 18 36

(
(
(
, , ,
, , ,

Ant es da segunda el i mi nao so t r ocadas as segunda e
t er cei r a i ncgni t asnas 3 equaes :

72 14 41 44
0 418 143 836
0 18 299 36

(
(
(
, , ,
, , ,

72 0 405 72
0 418 143 836
0 0 298 0

(
(
(
,
, , ,
,

Jr
52
no t er cei r o passo no pr eci so f azer t r oca de equaes e /
ou i ncgni t as por que o ni co coef i ci ent e que r est ou par a
pi v o coef i ci ent e de x
2
na l t i ma equao, r esul t ando a
mat r i z ext endi da :

72 0 0 72
0 418 0 836
0 0 298 0
, ,
,
(
(
(


x
1
= 1, 00
x
2
= 0, 00
x
3
= 2, 00


3.7 Inverso de matriz

a) Mt odo da adj unt a

adj A
A
-1
= - - - - - -
| A|

O pr ocesso consi st e nos segui nt es passos :

- subst i t ui r t odos os el ement os da mat r i z pel os val or es
dos det er mi nant es cof at or es cor r espondent es;
- t r anspor a mat r i z r esul t ant e; e
- mul t i pl i car a mat r i z pel o i nver so do det er mi nant e da
mat r i z or i gi nal .

b) Por el i mi nao

Consi der ando que o pr odut o de uma mat r i z ( A ) por sua
i nver sa ( B ) r esul t a na mat r i z uni dade :

A

. B = B . A

= U

se a mat r i z de or dem3, par a f aci l i t ar a compr eenso :

a a a
a a a
a a a
b b b
b b b
b b b
11 12 13
21 22 23
31 32 33
11 12 13
21 22 23
31 32 33
1 0 0
0 1 0
0 0 1
(
(
(
(
(
(
=

(
(
(
.

pode- se det er mi nar os val or es dos el ement os da mat r i z
i nver sa ( b
ij
) separ ando est a equao mat r i ci al em n

Jr
53
equaes e ut i l i zando o mt odo da t r ansf or mao da mat r i z
na mat r i z uni dade :

a a a
a a a
a a a
b
b
b
11 12 13
21 22 23
31 32 33
11
21
31
1
0
0
(
(
(
(
(
(
=

(
(
(
.

a a a
a a a
a a a
b
b
b
11 12 13
21 22 23
31 32 33
12
22
32
0
1
0
(
(
(
(
(
(
=

(
(
(
.

a a a
a a a
a a a
b
b
b
11 12 13
21 22 23
31 32 33
13
23
33
0
0
1
(
(
(
(
(
(
=

(
(
(
.

e a det er mi nao das n sol ues pode ser f ei t a
conj unt ament e, f i cando a mat r i z ext endi da na f or ma :

a a a
a a a
a a a
11 12 13
21 22 23
31 32 33
1 0 0
0 1 0
0 0 1
(
(
(

Exempl o : I nver t er a mat r i z :

1 3 4
0 2 1
2 5 6
(
(
(

a mat r i z ext endi da f i ca :

1 3 4 1 0 0
0 2 1 0 1 0
2 5 6 0 0 1
(
(
(

aps a pr i mei r a el i mi nao :

1 3 4 1 0 0
0 2 1 0 1 0
0 1 2 2 0 1
(
(
(

aps a segunda el i mi nao :

1 0 5 2 1 3 2 0
0 1 1 2 0 1 2 0
0 0 3 2 2 1 2 1
/ /
/ /
/ /
(
(
(

Jr
54

e aps a l t i ma el i mi nao :

1 0 0 7 3 2 3 5 3
0 1 0 2 3 2 3 1 3
0 0 1 4 3 1 3 2 3

(
(
(
/ / /
/ / /
/ / /

c) Mt odo de Shi ppl ey- Col eman

Consi st e em f azer par a cada el ement o da di agonal pr i nci pal ,
emqual quer sequnci a, os segui nt es passos :

1. sel eci onar e modi f i car o pi v a
kk
;

a
kk
'

= - 1 / a
kk

2. modi f i car os demai s el ement os da col una do pi v ( a
ik
, i =k)
:

a
i k
'

= a
i k
. a
kk
'

3. modi f i car os el ement os f or a da col una e l i nha do pi v
( a
ij
, i , j =k) :

a
i j
'

= a
i j
+ a
i k
'

. a
kj

4. modi f i car os demai s el ement os da l i nha do pi v ( a
jk
, j =k)
:

a
kj
'

= a
kj
. a
kk
'

No f i nal a mat r i z deve ser mul t i pl i cada por - 1.

Exempl o : I nver t er a mat r i z :

1 3 4
0 2 1
2 5 6
(
(
(

escol hendo como pr i mei r o pi v a
22
, r esul t a :

(
(
(
1 3 4
0 2 1
2 1 2

escol hendo como segundo pi v a
22
, r esul t a :

Jr
55

(
(
(
1 3 2 5 2
0 1 2 1 2
2 1 2 3 2
/ /
/ /
/ /

e escol hendo como t er cei r o pi v a
33
, r esul t a :

7 3 2 3 5 3
2 3 2 3 1 3
4 3 1 3 2 3
/ / /
/ / /
/ / /
(
(
(

4. Mtodos Iterativos

Os mtodos iterativos consistem nos seguintes passos :

- f azer uma est i mat i va i ni ci al par a a sol uo;
- r ef i nar a est i mat i va at que a sol uo sat i sf aa em
t er mos de pr eci so

Como o processo pode divergir ou demorar a convergir, deve-se prever uma verificao do
nmero de iteraes efetuadas.

Esses mtodos tem as seguintes caractersticas :

- so mt odos i nf i ni t os;
- podemdi ver gi r ;
- enganos no i mpedema sol uo;
- no h pr opagao de er r os ent r e i t er aes; e
- so f cei s de pr ogr amar .

Dado o si st ema de equaes l i near es :

a
11
. x
1
+ a
12
. x
2
+ . . . + a
1n
. x
n
= b
1
a
21
. x
1
+ a
22
. x
2
+ . . . + a
2n
. x
n
= b
2
.
.
.
a
n1
. x
1
+ a
n2
. x
2
+ . . . + a
nn
. x
n
= b
n

consi st e emobt er emcada equao o val or de uma i ncgni t a, par a
f or mar o pr ocesso i t er at i vo :

x
1
= ( 1 / a
11
) . [ b
1
- ( a
12
. x
2
+ a
13
. x
3
+ . . . + a
1n
. x
n
) ]

x
2
= ( 1 / a
22
) . [ b
2
- ( a
21
. x
1
+ a
23
. x
3
+ . . . + a
2n
. x
n
) ]

.
.
.
x
n
= ( 1 / a
nn
) . [ b
n
- ( a
n1
. x
1
+ a
n2
. x
3
+ . . . + a
nn- 1
. x
n- 1
) ]

Jr
56

4.1 Mtodo de Gauss-Jakobi

Consi st e em ut i l i zar nos cl cul os os val or es das i ncgni t as
na i t er ao ant er i or :

x
1
i +1

= ( 1 / a
11
) . [ b
1
- ( a
12
. x
2
i

+ a
13
. x
3
i

+ . . . + a
1n
. x
n
i
) ]

x
2
i +1

= ( 1 / a
22
) . [ b
2
- ( a
21
. x
1
i

+ a
23
. x
3
i

+ . . . + a
2n
. x
n
i
) ]

.
.
.
x
n
i +1

= ( 1 / a
nn
) . [ b
n
- ( a
n1
. x
1
i

+ a
n2
. x
3
i

+ . . . + a
nn- 1
. x
n- 1
i
) ]

Baseado no al gor i t mo ant er i or , o mt odo consi st e na
t r ansf or mao do al gor i t mo emumsi st ema de mat r i z. Por t ant o, no
al gor i t mo:
i
k
ii
i ij j
k
j
j i
n
x
a
b a x
( ) ( )
( ) =

=
=
1
1
1

a mesma si t uao pode ser escr i t a na f or ma:

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

Sendo A a mat r i z dos coef i ci ent es, onde A = D + I + S, no
qual D a mat r i z di agonal , I a mat r i z i nf er i or e S a mat r i z
super i or , a expr esso ant er i or poder ser r eescr i t a na f or ma:

D X B
S I
X
k k ( ) ( )
( )
=
+
1

Mul t i pl i cando ambos os t er mos pel a mat r i z i nver sa da
di agonal ,

B D X
I S
D X
X
I S
D B D X D D
k k
k k
1 ) 1 ( 1 ) (
) 1 ( 1 1 ) ( 1
) (
) (

+ =
=
+
+

E X J X
k k
+ =
) 1 ( ) (

onde

J D
S I
E D B
=
=
+
1
1
( )

4.2 Mtodo de Gauss-Seidel

Jr
57
Consi st e em ut i l i zar nos cl cul os os val or es j cal cul ados
das i ncgni t as :

x
1
i +1

= ( 1 / a
11
) . [ b
1
- ( a
12
. x
2
i

+ a
13
. x
3
i

+ . . . + a
1n
. x
n
i
) ]

x
2
i +1

= ( 1 / a
22
) . [ b
2
- ( a
21
. x
1
i +1

+ a
23
. x
3
i

+ . . . + a
2n
. x
n
i
) ]

.
.
.
x
n
i +1

= ( 1 / a
nn
) . [ b
n
- ( a
n1
. x
1
i +1

+ a
n2
. x
3
i +1

+ . . . + a
nn- 1
. x
n- 1
i +1
) ]

Mtodo de Gauss-Seidel ( Matricial )
Sej a o si st ema abai xo,

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

que pode ser r epr esent ado na f or ma mat r i ci al :

D X B I X S X D I X B S X
k k k k k ( ) ( ) ( ) ( ) ( )
( ) = + =
1 1

Mul t i pl i cando ambos os membr os pel a i nver sa de ( D + I ) ,
t emos:

X S I D B I D X I D I D
k k ) 1 (
1 1
) (
1
) ( ) ( ) ( ) (

+ + = + +

B I D X S I D X
k k 1 ) 1 ( 1 ) (
) ( ) (

+ + + =

F X G X
k k
+ =
) 1 ( ) (

onde,
G D I S
F D I B
= +
= +
( )
( )
1
1

4.3 Convergncia

A condi o suf i ci ent e par a o pr ocesso conver gi r que a
mat r i z de coef i ci ent es sej a di agonal ment e domi nant e, i st o
, que o mdul o do el ement o da di agonal sej a mai or que a
soma dos mdul os dos el ement os f or a da di agonal , par a cada
l i nha da mat r i z. Est e cr i t r i o chamado de critrio das
linhas.

Jr
58
c
a
a
i
ij
j j i
n
ii
= =
1,

A conver gnci a ser mai s r pi da quando as equaes f or em
or denadas segundo os val or es cr escent es dos c
i
e quant o
mai or es est es f or em.

Out r a condi o suf i ci ent e que pode ser usada, mas soment e
par a o mt odo de Gauss- Sei del , o chamado critrio de
Sassenfeld, que consi st e emdet er mi nar os val or es
j
:

1
12 13 1
11
+ + + a a a
a
n ...

j
j j j j j j j n
jj
a a a a a
a
+ + + + + + + 1 1 2 2 1 1 1 1 . . ... . ... , ,

Se o mai or
j
f or menor que 1, ent o p mt odo de Gauss-
Sei del ger a uma sequnci a conver gent e qual quer que sej a a
est i mat i va i ni ci al .

Quant o mai or es f or em os
j
mai s r pi da ser a conver gnci a,
e est a ser mai s r pi da quando as equaes f or emor denadas
segundo os val or es cr escent es dos
j.

Par a se al t er ar os val or es dos
j
ou dos c
i
, pode t r ocar as
equaes ou as i ncgni t as de posi o.

4.4 Estimativa inicial

No i nf l ui na conver gnci a e usual ment e f ei t a x
i
= 0 .

4.5 Condies terminais

Devemser ut i l i zadas as segui nt es :

- a mai or di f er ena, em val or absol ut o, ent r e doi s
val or es sucessi vos das i ncgni t as deve ser menor ou
i gual a uma t ol er nci a pr - def i ni da. Tambm pode- se
usar est a di f er enas di vi di das pel o l t i mo val or de
cada i ncgni t a ( er r o r el at i vo ) .
- o mai or r es duo das equaes deve ser menor ou i gual a
uma t ol er nci a pr - def i ni da. Tambm pode- se usar est es
r es duos di vi di dos pel o t er mo i ndependent e de cada
equao ( er r o r el at i vo ) .

5. Comparao dos mtodos

Jr
59

Quanto a convergncia :

- os mtodos diretos obtm a soluo para qualquer sistema de equaes lineares
algbricas, desde que a matriz de coeficiente no seja singular;

- os mtodos iterativos apenas emdeterminadas condies.

Quanto a esparsidade :

- os mtodos diretos normalmente no conservama esparsidade;

- os mtodos iterativos conservam a esparsidade.

Quanto ao nmero de operaes :

- nos mtodos diretos o nmero de operaes proporcional a n
3
;

- nos mtodos iterativos o nmero de operaes proporcional a 2 n
2
por iterao.

Quanto aos erros de arredondamento :

- os mtodos diretos apresentam erros de arredondamento;

- os mtodos iterativos so menos susceptveis aos erros de arredondamento e
independem da estimativa inicial.

6.Bi bliografi a

[ 1] Rugi er o, Mr ci a A. Gomes & Lopes, Ver a Lci a da Rocha -
Cl cul o Numr i co : aspect os t er i cos e comput aci onai s - -
So Paul o, SP : McGr aw- Hi l l , 1988

[ 2] Sant os, J os Abel Royo dos - Comput ao e Cl cul o Numr i co
- apost i l a de cur so de pos- gr aduao - - I t aj ub, MG -
Escol a Feder al de Engenhar i a de I t aj ub, 1982

[ 3] Campos, Ladi sl au Bor ges - Cl cul o Numr i co - apost i l a de
cur so de gr aduao - - Cur i t i ba, PR - Uni ver si dade Feder al
do Par an, 1983

[ 4] Menezes, Wanda Cr i st i na de - Cl cul o Numr i co - apost i l a
de cur so de gr aduao - - Cur i t i ba, PR - Uni ver si dade
Feder al do Par an, 1993

Jr
60
Interpolao
Introduo
A i nt er pol ao out r a das t cni cas bemant i gas e bsi cas
do cl cul o numr i co. Mui t as f unes so conheci das apenas emum
conj unt o f i ni t o e di scr et o de pont os de umi nt er val o [ a, b] ,
como, por exempl o, a t abel a abai xo que r el aci ona cal or
espec f i co da gua e t emper at ur a:

X
i
x
0
x
1
x
2
x
3
x
4
x
5
x
6
x
7

Temper at ur a
( C)
20 25 30 35 40 45 50 55
Cal or
espec f i co
0. 99907 0. 99852 0. 99826 0. 99818 0. 99828 0. 99849 0. 99878 0. 99919
Tabel a 1 - Cal or espec f i co da gua.

A par t i r desses dados suponhamos que se quei r a cal cul ar :

a) o cal or espec f i co da gua a 32. 5 C
b) a t emper at ur a par a a qual o cal or espec f i co
0. 99837.

A i nt er pol ao t emo obj et i vo de nos aj udar na r esol uo
dest e t i po de pr obl ema, ou emcasos emque possu mos umconj unt o
de val or es obt i dos at r avs de al guns exper i ment os.

I nt er pol ar uma f uno f( x) consi st e emapr oxi mar essa
f uno por uma out r a f uno g( x) , escol hi da ent r e uma cl asse de
f unes def i ni da a priori e que sat i sf aa al gumas pr opr i edades.
A f uno g( x) ent o usada emsubst i t ui o f uno f( x) .

A necessi dade de se ef et uar est a subst i t ui o sur ge em
vr i as si t uaes, como por exempl o:

a) quando so conheci dos soment e os val or es numr i cos da
f uno por umconj unt o de pont os ( no di spondo de sua f or ma
anal t i ca) e necessr i o cal cul ar o val or da f uno emumpont o
no t abel ado ( como o caso do exempl o ant er i or ) .

b) quando a f uno emest udo t emuma expr esso t al que
oper aes como a di f er enci ao e a i nt egr ao so di f cei s ( ou
mesmo i mposs vei s) de ser emr eal i zadas. Nest e caso, podemos
pr ocur ar uma out r a f uno que sej a uma apr oxi mao da f uno
dada e cuj o manusei o sej a bemmai s si mpl es.

As f unes que subst i t uemas f unes dadas podemser de
t i pos var i ados, t ai s como: pol i nomi ai s, t r i gonomt r i cas,
exponenci ai s e l ogar t mi cas. Ns i r emos consi der ar apenas o
est udo das f unes pol i nomi ai s.
Conceito de Interpolao
Sej a a f uno y = f( x) , dada pel a t abel a 1. Desej a- se
det er mi nar f x ( ), sendo:

Jr
61

a) x e ( x
0
, x
7
) e x = x
i
, i = 0, 1, 2, . . . , 7
b) x e ( x
0
, x
7
)

Par a r esol ver ( a) t emse que f azer uma i nt er pol ao. E,
sendo assi m, det er mi na- se o pol i nmi o i nt er pol ador , que uma
apr oxi mao da f uno t abel ada. Por out r o l ado, par a r esol ver
( b) , deve- se r eal i zar uma ext r apol ao.

Consi der emos ( n + 1) pont os di st i nt os: x
0
, x
1
, x
2
, . . . , x
n
,
chamados ns da interpolao, e os val or es de f( x) nesses
pont os: f( x
0
) , f( x
1
) , f( x
2
) , . . . , f( x
n
) .

A f or ma de i nt er pol ao de f( x) que ver emos a segui r
consi st e emse obt er uma det er mi nada f uno g( x) t al que:

g( x
0
) = f( x
0
)
g( x
1
) = f( x
1
)
g( x
2
) = f( x
2
)

g( x
n
) = f( x
n
)

Gr af i cament e t emos:

y
x 0
x
0
x
1
x
2
x
3
x
4
x
5
g(x)
f(x)
(x
0
, f(x
0
))
(x
1
, f(x
1
))
(x
2
, f(x
2
))
(x
3
, f(x
3
))
(x
4
, f(x
4
))
(x
5
, f(x
5
))

I nt er pr et ao geomt r i ca par a n = 5
Interpolao Li near
Obteno da Frmula
Dados doi s pont os di st i nt os de uma f uno y = f( x) : ( x
0
,
y
0
) e ( x
1
, y
1
) , desej a- se cal cul ar o val or de y par a um
det er mi nado val or de x ent r e x
0
e x
1
, usando a i nt er pol ao
pol i nomi al .

O pol i nmi o i nt er pol ador uma uni dade menor que o nmer o
de pont os conheci dos. Assi msendo, o pol i nmi o i nt er pol ador
nesse caso t er gr au 1, i st o ,

P
1
(x) = a
1
x + a
0

Jr
62
Par a det er mi n- l o, os coef i ci ent es a
0
e a
1
devemser
cal cul ados de f or ma que t enha:

P
1
( x
0
) = f( x
0
) = y
0

P
1
( x
1
) = f( x
1
) = y
1

ou sej a, bast a r esol ver o si st ema l i near abai xo:

a x a y
a x a y
1 0 0 0
1 1 0 1
+ =
+ =
onde a
1
e a
0
so as i ncgni t as e

A
x
x
=

(
0
1
1
1
a mat r i z dos coef i ci ent es.

O det er mi nant e da mat r i z A di f er ent e de zer o, sempr e que
x
0
= x
1
, l ogo par a pont os di st i nt os o si st ema t emsol uo ni ca.

O pol i nmi o i nt er pol ador P
1
( x) = a
1
x + a
0
t emcomo i magem
geomt r i ca uma r et a, por t ant o est ar emos apr oxi mando a f uno
f( x) por uma r et a que passa pel os doi s pont os conheci dos ( x
0
, y
0
)
e ( x
1
, y
1
) .

A f i gur a abai xo most r a, geomet r i cament e, os doi s pont os,
( x
0
, y
0
) e ( x
1
, y
1
) , e a r et a que passa por el es.

p
1
(x)
x
0
x
1
y
0
y
1
0

Exemplos
Exemplo 1: Sej a a f uno y = f( x) def i ni da pel os pont os ( 0. 00;
1. 35) e ( 1. 00; 2. 94) . Det er mi nar apr oxi madament e o val or de
f( 0. 73) .

P
1
( x) = a
1
x + a
0
o pol i nmi o i nt er pol ador de 1 gr au que
passa pel os pont os dados. Ent o t er emos:

a) Pont os ut i l i zados:
( 0. 00; 1. 35) e ( 1. 00; 2. 94)

b) Cl cul o dos coef i ci ent es:
P
1
( 0) = a
1
- 0 + a
0
= 1. 35 a
0
= 1. 35
P
1
( 1) = a
1
- 1 + a
0
= 2. 94 a
1
= 1. 59

c) Pol i nmi o i nt er pol ador :

Jr
63
P
1
( x) = 1. 59x + 1. 35 ( equao da r et a que passa pel os
pont os dados)

d) Respost a:
P
1
( 0. 73) = 1. 59 - 0. 73 + 1. 35
P
1
( 0. 73) = 2. 51

O r esul t ado obt i do aci ma est af et ado por doi s t i pos de
er r os:

a) Erro de arredondamento (E
A
) - comet i do dur ant e a
execuo das oper aes e no caso de umr esul t ado ser
ar r edondado.
b) Erro de truncamento (E
T
) - comet i do quando a f r mul a de
i nt er pol ao a ser ut i l i zada escol hi da, poi s a apr oxi mao de
uma f uno conheci da apenas at r avs de doi s pont os dados f ei t a
por umpol i nmi o de 1 gr au.

Exemplo 2: Dada a f uno f( x) = 10x
4
+ 2x + 1 comos val or es de
f( 0. 1) e f( 0. 2) det er mi nar P
1
( 0. 15) e o er r o absol ut o comet i do.

Respost a: P
1
( 0. 15) = 1. 3085
Er r o absol ut o: E
A
= 0. 0034375

Exemplo 3: Cal cul ar o cal or espec f i co apr oxi mado da gua a 32, 5
C, usando os val or es da t abel a 1.

Respost a: P
1
( 32. 5) = 0. 99822 ( Usando as t emper at ur as 30 C e 35
C) .
Interpolao Quadrtica
Obteno da Frmula
Se conhecer mos t r s pont os di st i nt os de uma f uno, ent o o
pol i nmi o i nt er pol ador ser :

P
2
(x) = a
2
x
2
+ a
1
x + a
0

O pol i nmi o P
2
( x) conheci do como f uno quadr t i ca cuj a
i magemgeomt r i ca uma par bol a, por t ant o, est ar emos
apr oxi mando a f uno f( x) por uma par bol a que passa pel os t r s
pont os conheci dos ( x
0
, y
0
) , ( x
1
, y
1
) e ( x
2
, y
2
) .

Par a det er mi nar mos os val or es de a
2
, a
1
e a
0
necessr i o
r esol ver o si st ema:

a
2 0
2
x
+ a
1
x
0
+ a
0
= y
0

a
2 1
2
x
+ a
1
x
1
+ a
0
= y
1

a
2 2
2
x
+ a
1
x
2
+ a
0
= y
2

onde a
2
, a
1
e a
0
so as i ncgni t as e os pont os ( x
0
, y
0
) , ( x
1
, y
1
) e
( x
2
, y
2
) so conheci dos.

Jr
64

A mat r i z dos coef i ci ent es :

V =
0
2
0
1
2
1
2
2
2
1
1
1
x
x
x
x
x
x
(
(
(

Como os pont os so di st i nt os, ent o o si st ema t er sol uo
ni ca.
Exemplos
Exemplo 1: Ut i l i zando os val or es da f uno seno, dados pel a
t abel a abai xo, det er mi nar a f uno quadr t i ca que se apr oxi ma de
f( x) =
2
2
1
sen x
x +
, t r abal hando comt r s casas deci mai s.

x sen( x) f( x)
0 0 0. 000
6

1
2
0. 328
4
2
2

0. 560

( 0; 0 ) ( t/ 6; 0. 328 ) ( t/ 4; 0. 560 )

P
2
( x) = a
2
x
2
+ a
1
x + a
0

( ) ( )
( ) ( )
= + + =
= + + =
= + + =
- -
- -
- -
560 . 0 ) (
328 . 0 ) (
0 0
0
) 0 (
0
4
1
4
2
2
4
2
0
6
1
6
2
2
6
2
0 1
2
2 2
a a a P
a a a P
a a a P

Da pr i mei r a l i nha t emos que a
0
= 0. Logo, o si st ema passa a
ser :

= +
= +
560 . 0 785 . 0 617 . 0
328 . 0 524 . 0 274 . 0
1 2
1 2
a a
a a

Resol vendo o si st ema aci ma encont r ar emos a sol uo
apr oxi mada:

a
2
= 0. 333 a
1
= 0. 452 a
0
= 0

P
2
( x) = 0. 333
2
x
+ 0. 452x

Exemplo 2: Det er mi nar o val or de f( 0. 2) e o er r o absol ut o
ocasi onado pel a apl i cao da i nt er pol ao quadr t i ca, no cl cul o

Jr
65
dest e val or , usando os val or es t abel ados da f uno f( x) = x
2
2x
+ 1. Ut i l i zar duas casas deci mai s.

x f( x)
0. 5 0. 25
0. 3 0. 49
0. 1 0. 81

Respost a: P
2
( 0. 2) = 0. 64
Er r o absol ut o: E
A
= 0

Podemos obser var que o pol i nmi o i nt er pol ador i gual a
f uno dada. I st o ocor r e por que a f uno dada pol i nomi al de 2
gr au e, a par t i r de t r s pont os da f uno, consegue- se
det er mi n- l a semer r o. Cont udo, poder exi st i r o er r o de
ar r edondament o.

Exemplo 3: Usando t r s pont os da Tabel a 1, det er mi nar o cal or
espec f i co apr oxi mado da gua a 31 C

Respost a: P
2
( 31) = 0. 99822 ( Consi der ando os pont os ( 20; 0. 99907) ,
( 30; 0. 99826) e ( 40; 0. 99828) )
Interpolao de Lagrange
As i nt er pol aes vi st as ant er i or ment e so casos
par t i cul ar es da i nt er pol ao de Lagr ange. Vamos est udar agor a o
pol i nmi o i nt er pol ador de gr au menor ou i gual a n, sendo dados n
+ 1 pont os di st i nt os.

Teorema: Sej am( x
i
, y
i
) , i = 0, 1, 2, . . . , n, n + 1 pont os
di st i nt os, i st o , x
i
= x
j
par a i = j. Exi st e umni co pol i nmi o
P( x) de gr au menor ou i gual a n, t al que P( x
i
) = y
i
, par a t odo i.

O pol i nmi o P( x) pode ser escr i t o na f or ma:

P
n
( x) = a
0
+ a
1
x + a
2
x
2
+ . . . + a
n
x
n
ou P
n
( x) =
i
i
i
n
a x
=
0

P( x) , no mxi mo, de gr au n, se a
n
= 0 e, par a det er mi n-
l o, deve- se conhecer os val or es de a
0
, a
1
, . . . , a
n
. Como P
n
( x)
cont mos pont os ( x
i
, y
i
) , i = 0, 1, . . . , n, pode- se escr ever que
P
n
( x
i
) = y
i
.

Comi sso t emos:

0 1 0 2 0
2
0
0
0 1 1 2 1
2
1
1
0 1 2
2
a a x a x a x
y
a a x a x a x
y
a a x a x a x
y
n
n
n
n
n n n n
n
n
+ + + + =
+ + + + =
+ + + + =
...
...
................................................
...

Jr
66
Resol vendo o si st ema aci ma, det er mi na- se o pol i nmi o P
n
( x) .
Par a pr ovar que t al pol i nmi o ni co, bast a que se most r e que o
det er mi nant e da mat r i z A, dos coef i ci ent es das i ncgni t as do
si st ema, di f er ent e de zer o. A mat r i z A :

A =
1
1
1
0 0
2
0
1 1
2
1
2
x x x
x x x
x x x
n
n
n n n
n
...
...
............................
...
(
(
(
(
(

Mas o det er mi nant e da mat r i z A conheci do como
det er mi nant e das pot nci as ou de Vander monde e, da l gebr a
Li near , sabe- se que seu val or dado por :

det( A) = ( )
i j
i j
x x
>
[
. Como x
i
= x
j
par a i = j, vemque det( A)
= 0.

Logo, P( x) ni co.

Exemplo 1: Sej amos val or es: x
0
= 1, x
1
= 0, x
2
= 3 e x
3
= 2.
Det er mi nar : ( )
i j
i j
x x
>
[
.

( )
i j
i j
x x
>
[
= ( x
1
x
0
) ( x
2
x
0
) ( x
2
x
1
) ( x
3
x
0
) ( x
3
x
1
)
( x
3
x
2
) =
= ( 1) ( 2) ( 3) ( 1) ( 2) ( 1) = 12

Est e val or i gual ao det er mi nant e da mat r i z:

1 1 1 1
1 0 0 0
1 3 9 27
1 2 4 8
(
(
(
(

Obteno da Frmula
Ser most r ado, agor a, a deduo da f r mul a de i nt er pol ao
de Lagr ange.

Sej amx
0
, x
1
, x
2
, . . . , x
n
, ( n + 1) pont os di st i nt os e y
i
=
f( x
i
) , i = 0, 1, . . . , n.

Sej a P
n
( x) o pol i nmi o de gr au s n que i nt er pol a f emx
0
,
. . . , x
n
. Podemos r epr esent ar P
n
( x) na f or ma P
n
( x) = y
0
L
0
( x) +
y
1
L
1
( x) + . . . + y
n
L
n
( x) , onde os pol i nmi os L
k
( x) so de gr au n.
Par a cada i, quer emos que a condi o P
n
( x
i
) = y
i
sej a sat i sf ei t a,
ou sej a:

Jr
67
P
n
( x
i
) = y
0
L
0
( x
i
) + y
1
L
1
( x
i
) + . . . + y
n
L
n
( x
i
) = y
i

A f or ma mai s si mpl es de se sat i sf azer est a condi o
i mpor :

L
k
( x
i
) =
0
1
se k i
se k i
=
=
e, par a i sso, def i ni mos L

k
( x) por

L
k
=
( )( )...( )( )...( )
( )( )...( )( )...( )
x x x x x x x x x x
x x x x x x x x x x
k k n
k k k k k k k n

+
+
0 1 1 1
0 1 1 1

Como o numer ador de L
k
( x) umpr odut o de n f at or es da
f or ma:

( x x
i
) , i = 0, 1, . . . , n, i = k, ent o L
k
( x) um
pol i nmi o de gr au n e, assi m, P
n
( x) umpol i nmi o de gr au menor
ou i gual a n.

Al mdi sso, par a x = x
i
, i = 0, . . . , n t emos:

P
n
( x
i
) =
k k i
k
n
y L x
( )
=
0
= y
i
L
i
( x
i
) = y
i

Ent o, a i nt er pol ao de Lagr ange par a o pol i nmi o
i nt er pol ador :

P
n
( x) =
k k
k
n
y L
x ( )
=
0

onde L
k
( x) =
( )
( )
x x
x x
j
k j j
j k
n
=
=
[
0

P
n
( x) =
k
j
k j
j
j k
n
k
n
y
x x
x x
-

(
(
(
=
=
=
[
( )
( )
0
0
, a f r mul a da i nt er pol ao l agr angeana.
Exemplos:
Exemplo 2: No caso da i nt er pol ao l i near , vi st o ant er i or ment e,
t emos doi s pont os di st i nt os: ( x
0
, f( x
0
) ) e ( x
1
, f( x
1
) ) comn i gual
a 1.

( 0. 00; 1. 35) e ( 1. 00; 2. 94)

P
1
( x) = y
0
L
0
( x) + y
1
L
1
( x) , onde

Jr
68
L
0
( x) =
( )
( )
x x
x x
1
0 1

L
1
( x) =
( )
( )
x x
x x
0
1 0

Assi m, P
1
( x) = y
0
( )
( )
x x
x x
1
0 1
+ y
1
( )
( )
x x
x x
0
1 0

que exat ament e a equao da r et a que passa por ( x
0
, f( x
0
) ) e
( x
1
, f( x
1
) ) .

P
1
( x) = 1. 35
( )
( )
x
1
0 1
+ 2. 94
( )
( )
x
0
1 0
= 1. 35x + 1. 35 + 2. 94x =
1. 59x + 1. 35
que a mesma expr esso obt i da no exempl o 1 de i nt er pol ao
l i near .

Exemplo 3: Det er mi nar o pol i nmi o de i nt er pol ao de Lagr ange
par a a f uno conheci da pel os pont os t abel ados abai xo e o
r esul t ado emP( 0. 5) :

i x
i
y
i

0 0 0
1 1 1
2 2 4

Respost a: P
2
( 0. 5) = ( 0. 5)
2
= 0. 25

Exemplo 4: Det er mi nar o pol i nmi o i nt er pol ador de Lagr ange par a
a f uno conheci da pel os pont os da t abel a abai xo:

i x
i
y
i

0
1
4
1 0 1
2 2 1
3 3 16

Pol i nmi o i nt er pol ador : P
3
( x) = x
3
4x + 1
Interpolao Parablica Progressiva
Na i nt er pol ao par abl i ca pr ogr essi va pr eci samos de n + 1
pont os, onde n o gr au do pol i nmi o desej ado. Emsegui da,
t omamos os pont os mai s pr xi mos, do pont o que quer emos, na hor a
de mont ar a t abel a.

Polinmio de grau 0:

Jr
69
G0
|
|
.
|
\
|
CTE
grau Polinmio 0

P
0
( x) = a
0

Polinmio de grau 1:

G1
|
|
.
|
\
|
CTE
grau Polinmio 0
+
|
|
|
.
|
\
|
0
1
x por passando
grau Polinmio

P
1
( x) = a
0
+ a
1
. ( x x
0
)

Polinmio de grau 2:

G2

|
|
.
|
\
|
CTE
grau Polinmio 0
+
|
|
|
.
|
\
|
0
1
x por passando
grau Polinmio
+
|
|
|
.
|
\
|
1 0
2
x por e x por passando
grau Polinmio

P
2
( x) = a
0
+ a
1
. ( x x
0
) + a
2
. ( x x
0
) . ( x x
1
)

Polinmio de grau n:

P
n
( x) = a
0
+ a
1
. ( x x
0
) + a
2
. ( x x
0
) . ( x x
1
) + . . . + a
n
. ( x x
0
) . ( x
x
1
) . ( x x
2
) . . . ( x x
n- 1
)

I mpondo que P
n
( x) passe por t odos os n + 1 pont os da t abel a,
t emos que:

P
n
( x
0
) = f( x
0
)
P
n
( x
1
) = f( x
1
)
P
n
( x
2
) = f( x
2
)

P
n
( x
n
) = f( x
n
)

Val i dade:
) ) (
(
0
0 0 0 0
x f
a x P x x
= = =
x x
x P
x f
a
x x
a
x f
a
x f
x x a a x P x x
0 1
1 0
1
1
0 1
0
1
1
1
0 1 1 0 1 1 1
) ( ) )
) ) ( ) (
( (
(

= = + = =

Jr
70
) )( (
) ( )
) ) )( ( ) ( ) (
1 2 0 2
2 1
2
2
2
1 2 0 2 2 0 2 1 0 2 2 2
(
(
x x x x
x P
x f
a
x f
x x x x a x x a a x P x x

= = + + = =

.
) )...( (
) ( )
) ) )...( ( ... ) ( ) (
1 0
1
1 0 0 1 0
(
(
x x x x
x P
x f
a
x f
x x x x a x x a a x P x x
n n n
n n
n
n
n
n n n n n n n n

=
= + + + = =

Exemplo 1: Dados os par es abai xo, det er mi nar a expr esso
anal t i ca dest es mesmos:

x
i

5 3
1 2
f(x
i
)
8 4
4 6

1 Hi pt ese:
x x P
x = =
0 0
8 ( )

2 Hi pt ese:
x x a
f x
P x
x x
P
x x x = =

=
+
+
= = + + = +
1 1
1
0 1
1 0
1
4 8
3 5
2 8 2 5 2 2
(
) ( )
( ) ( )

3 Hi pt ese:
x x a
f x
P x
x x x x
P
x x = =

=

+ +
= = +
2 2
2
1 2
2 0 2 1
2
4 4
1 5 1 3
0 2 2
(
) ( )
( )( ) ( )( )
( )

4 Hi pt ese:
x x a
f x
P x
x x x x x x
P
x x = =

=

+ +
= = +
3 3
3
2 3
3 0 3 1 3 2
3
6 6
2 5 2 3 2 1
0 2 2
(
) ( )
( )( )( ) ( )( )( )
( )

Logo, a expr esso : P
1
( x) = 2x + 2
Diferenas Divididas
Sej a f( x) uma f uno t abel ada emn + 1 pont os di st i nt os x
0
,
x
1
, x
2
, . . . x
n
. Def i ni mos o oper ador di f er enas di vi di das por :

f[ x
0
] = f( x
0
)
f[ x
0
, x
1
] =
0 1
0 1
] [ ] [
x x
x f x f
=
) (
) ( ) (
0 1
0 1
x x
x f x f

f[ x
0
, x
1
, x
2
] =
0 2
1 0 2 1
] , [ ] , [
x x
x x f x x f

f[ x
0
, x
1
, x
2
, . . . x
n
] =
0
1 1 0 2 1
] ... , [ ] ... , [
x x
x x x f x x x f
n
n n

Jr
71

Di zemos que f[ x
0
, x
1
, x
2
, . . . x
k
] a di f er ena di vi di da de or dem
k da f uno f( x) sobr e os k + 1 pont os.

Conheci dos os val or es que f( x) assume nos pont os di st i nt os
x
0
, x
1
, x
2
, . . . x
n
, podemos const r ui r a t abel a:

x
i
Ordem 0 Ordem 1 Ordem 2 .... Ordem n
x
0
f[ x
0
] f[ x
0
, x
1
] f[ x
0
, x
1
, x
2
]
f[ x
0
, x
1
, x
2
. . . x
n
]
x
1
f[ x
1
] f[ x
1
, x
2
] f[ x
1
, x
2
, x
3
]

x
2
f[ x
2
] f[ x
2
, x
3
] f[ x
2
, x
3
, x
4
]

... . . . . . . . . . . . .
x
n-2
f[ x
n- 2
] f[ x
n- 2
, x
n-
1
]
f[ x
n- 2
, x
n-
1
, x
n
]

x
n-1
f[ x
n- 1
] f[ x
n- 1
, x
n
]

x
n
f[ x
n
]

Propriedade do Operador Diferenas Divididas
Pode- se pr ovar que as di f er enas di vi di das sat i sf azema
pr opr i edade de ser simtrico nos argumentos.

Exemplo:
f[ x
0
, x
1
] =
0 1
0 1
] [ ] [
x x
x f x f
=
1 0
1 0
] [ ] [
x x
x f x f
= f[ x
1
, x
0
]
Interpolao de Newton com Diferenas Divi didas
Pode- se pr ovar que cada coef i ci ent e a
n
do pol i nmi o
i nt er pol ador de Newt on cor r esponde ao oper ador de gr au n de
di f er enas di vi di das:

f[ x
0
] = c
0

f[ x
0
, x
1
] = c
1

f[ x
0
, x
1
, x
2
] = c
2

f[ x
0
, x
1
, x
2
, . . . , x
n
] = c
n

P
n
( x) = c
0
+ c
1
. ( x x
0
) + c
2
. ( x x
0
) . ( x x
1
) + . . . + c
n
. ( x
x
0
) . ( x x
1
) . ( x x
2
) . . . ( x x
n- 1
)

P
n
( x) = f[ x
0
] + f[ x
0
, x
1
] . ( x x
0
) + f[ x
0
, x
1
, x
2
] . ( x x
0
) . ( x x
1
)
+ . . .
+ f[ x
0
, x
1
, x
2
, . . . x
n
] . ( x x
0
) . ( x x
1
) . ( x x
2
) . . . ( x x
n- 1
)
Exemplos
Exemplo 1: Obt er f( 0. 5) usando umpol i nmi o i nt er pol ador de
Newt on do segundo gr au ( 3 pont os) . Consi der e a segui nt e t abel a:

Jr
72
x
i 1
0 1 2 3
F( x
i
) 2 1 2 5 10

a) Cl cul o dos coef i ci ent es de P
n
( x) :

X Ordem
0
Ordem
1
Ordem
2
Ordem
3
Ordem
4
x
0

1
2
1
1 0 0
x
1
0 1 1 1 0
x
2
1 2 3 1
x
3
2 5 5
x
4
3 10

onde:

f[ x
0
] = f( x
0
) = 2
f[ x
1
] = f( x
1
) = 1
f[ x
2
] = f( x
2
) = 2
f[ x
3
] = f( x
3
) = 5
f[ x
4
] = f( x
4
) = 10

f[ x
0
, x
1
] =
0 1
0 1
] [ ] [
x x
x f x f
=
) (
) ( ) (
0 1
0 1
x x
x f x f
=
1 2
0 1
+
= 1
f[ x
1
, x
2
] =
f
x
f
x
x x
[ ] [ ]
2 1
2 1
=
2 1
1 0
= 1
f[ x
2
, x
3
] =
x x
x
f
x
f
2 3
2 3
] [ ] [
=
1 2
2 5
= 3
f[ x
3
, x
4
] =
x x
x
f
x
f
3 4
3 4
] [ ] [
=
2 3
5 10
= 5

f[ x
0
, x
1
, x
2
] =
0 2
1 0 2 1
] , [ ] , [
x x
x x f x x f
=
1 1
1 1
+
+
= 1
f[ x
1
, x
2
, x
3
] =
f
x x
f
x x
x x
[ , ] [ , ]
2 3 1 2
3 1
=
3 1
2 0
= 1
f[ x
2
, x
3
, x
4
] =
x x
x x
f
x x
f
2 4
3 2 4 3
] , [ ] , [
=
1 3
3 5
= 1

f[ x
0
, x
1
, x
2,
x
3
] =
f
x x x
f
x x x
x x
[ , , ] [ , , ]
1 2 3 0 1 2
3 0
=
1 1
2 1
+
= 0
f[ x
1
, x
2
, x
3,
x
4
] =
f
x x x
f
x x x
x x
[ , , ] [ , , ]
2 3 4 1 2 3
4 1
=
1 1
3 0
= 0

f[ x
0
, x
1
, x
2,
x
3
, x
4
] =
f
x x x x
f
x x x x
x x
[ , , , ] [ , , , ]
1 2 3 4 0 1 2 3
4 0
=
0 0
3 1
+
= 0

b) Pol i nmi o i nt er pol ador :

Jr
73
P
2
( x) = 2 1( x + 1) + 1( x + 1) ( x 0)
P
2
( x) = 2 ( x + 1) + x ( x + 1)
P
2
( x) = 2 x 1 + x
2
+ x
P
2
( x) = x
2
+ 1

c) Respost a:

P
2
( 0. 5) = ( 0. 5)
2
+ 1 = 1. 25

Exemplo 2: Obt er f( 40) usando umpol i nmi o i nt er pol ador de
Newt on de gr au 3 ( 4 pont os) . Consi der e a segui nt e t abel a:

x
i
30 35 45 50 55
F( x
i
) 0. 5 0. 574 0. 707 0. 766 0. 819

Respost a: P
3
( 40) = 0. 64305

Newt on do segundo gr au ( 3 pont os) . Consi der e a segui nt e t abel a:

x
i
0. 2 0. 34 0. 4 0. 52 0. 6 0. 72
F( x
i
) 0. 16 0. 22 0. 27 0. 29 0. 32 0. 37

Respost a: P
2
( 0. 47) = 0. 27802

Newt on do quar t o gr au ( 5 pont os) . Consi der e a segui nt e t abel a:

x
i 1
0 1 2 3
F( x
i
) 1 1 0
1 2

Respost a: P
4
( 0. 5) = 1 0. 375 0. 0625 0. 02344 = 0. 53906
Interpolao de Gregory-Newton
Mui t as vezes so encont r ados pr obl emas de i nt er pol ao cuj a
t abel a de pont os conheci dos t emval or es que so i gual ment e
espaados, ou sej a:

x
1
x
0
= x
2
x
1
= x
3
x
2
= . . . = x
n
x
n- 1
= h

Assi mx
i+1
x
i
= h , par a t odo i, sendo h uma const ant e.

x
i
= x
i- 1
+ h x
i
= x
0
+ i * h
Diferenas Ordinrias ou Finitas
A
0
f( x) = f( x)
A
1
f( x) = f( x + h) f( x)
A
2
f( x) = A
1
f( x + h) A
1
f( x)
. . .
A
n
f( x) = A
n- 1
f( x + h) A
n- 1
f( x)

Jr
74
x
i
Ordem 0 Ordem 1 Ordem 2 ... Ordem n
x
0
f( x
0
)
A
1
f( x
0
) A
2
f( x
0
)

A
n
f( x
0
)
x
1
f( x
1
)
A
1
f( x
1
) A
2
f( x
1
)

x
2
f( x
2
)
A
1
f( x
2
) A
2
f( x
2
)

... . . . . . . . . . . . .
x
n-2
f( x
n- 2
)
A
1
f( x
n- 2
) A
2
f( x
n- 2
)

x
n-1
f( x
n- 1
)
A
1
f( x
n- 1
)

x
n
f( x
n
)

Relao entre diferenas divididas e diferenas ordinrias
Teorema: Se x
j
= x
0
+ j. h, par a j = 0, 1, 2, . . . , n, ent o
f[ x
0
, x
1
, x
2
, . . . , x
n
] =
n
n
h n
x f
!
) (
0
A
.
Prova:

f[ x
0
] = f( x
0
)
f[ x
0
, x
1
] =
0 1
0 1
] [ ] [
x x
x f x f
=
) (
) ( ) (
0 1
0 1
x x
x f x f
=
h
x f h x f ) ( ) (
0 0
+
=
h
x f ) (
0
A

f[ x
0
, x
1
, x
2
] =
0 2
1 0 2 1
] , [ ] , [
x x
x x f x x f
=
h
h
x f
h
x f
2
) ( ) (
0 1
A
A
=
2
0
2
2
) (
h
x f A

e por i nduo podemos most r ar que est a r egr a val i da par a
val or es mai or es que 2.
Gregory-Newton usando Diferenas Ordinrias
Par t i ndo da f or mul a or i gi nal do mt odo de Newt on, que

P
n
( x) = f[ x
0
] + f[ x
0
, x
1
] . ( x x
0
) + f[ x
0
, x
1
, x
2
] . ( x x
0
) . ( x x
1
) +
. . . + f[ x
0
, x
1
, x
2
, . . . , x
n
] . ( x x
0
) . ( x x
1
) . ( x x
2
) . . . ( x x
n- 1
)

podemos der i var a nova f or mul a que ut i l i za as di f er enas
or di nr i as:

P
n
( x) = f( x
0
) +
h
x f ) (
0
A
. ( x x
0
) +
2
0
2
2
) (
h
x f A
. ( x x
0
) . ( x x
1
) + . . . +
n
n
h n
x f
!
) (
0
A
. ( x x
0
) . ( x x
1
) . ( x x
2
) . . . ( x x
n- 1
)
Exemplos
Gr egor y- Newt on ( G- N) do segundo gr au ( 3 pont os) . Consi der e a
segui nt e t abel a:

x
i 1
0 1 2 3
f(x
i
) 2 1 2 5 10

Jr
75

a) Tamanho do i nt er val o:
h = 1

b) Cl cul o dos coef i ci ent es de P
n
( x) :

X Ordem
0
Ordem
1
Ordem
2
Ordem
3
Ordem
4
x
0

1
2
1
2 0 0
x
1
0 1 1 2 0
x
2
1 2 3 2
x
3
2 5 5
x
4
3 10

P
2
( x) = 2 + |
.
|
\
|
1
1
( x + 1) + |
.
|
\
|
-
2
1 2
2
( x + 1) ( x)
P
2
( x) = 2 ( x + 1) + x ( x + 1)
P
2
( x) = 2 x 1 + x
2
+ x
P
2
( x) = x
2
+ 1

d) Respost a:
P
2
( 0. 5) = ( 0. 5)
2
+ 1 = 1. 25

Gr egor y- Newt on do segundo gr au ( 3 pont os) . Consi der e a segui nt e
t abel a:

x
i
0. 01 0. 03 0. 05 0. 07
F(x
i
) 1. 01 1. 09 1. 25 1. 49

Respost a: P
2
( 0. 04) = 1. 16

Gr egor y- Newt on do t er cei r o gr au ( 4 pont os) , onde f( x) = l n( x) .
Consi der e a segui nt e t abel a:

x
i
1 2 3 4
F(x
i
) 0 0. 6931 1. 0986 1. 3863

Respost a: P
3
( 3. 7) = 1. 30225590

Jr
76
Ajuste de Curvas
Uma das f or mas de se t r abal har comuma f uno def i ni da por
uma t abel a de val or es a i nt er pol ao pol i nomi al . Cont udo, a
i nt er pol ao no aconsel hvel quando:
a) pr eci so obt er um val or apr oxi mado da f uno em al gum
pont o f or a do i nt er val o de t abel ament o, ou sej a, quando
se quer extrapolar.
b) Os val or es t abel ados so r esul t ados de al gum exper i ment o
f si co ou de al guma pesqui sa, por que, nest es casos, est es
val or es poder o cont er er r os i ner ent es que, emger al , no
so pr evi s vei s.

Sur ge ent o a necessi dade de se aj ust ar a est as f unes
t abel adas uma f uno que sej a uma "boa apr oxi mao" par a os
val or es t abel ados e que per mi t a ext r apol ar comcer t a mar gemde
segur ana.

O pr obl ema do aj ust e de cur vas no caso emque t emos uma
t abel a de pont os ( x
1
, f( x
1
) ) , ( x
2
, f( x
2
) ) , . . . , ( x
m
, f( x
m
) ) comx
1
,
x
2
, . . . , x
m
, per t encent es a umi nt er val o [ a, b] , consi st e em:
escol hi das n f unes g
1
( x) , g
2
( x) , . . . , g
n
( x) , cont nuas em[ a,
b] , obt er n const ant es o
1
, o
2
, . . . , o
n
t ai s que a f uno ( x) =
o
1
g
1
( x) + o
2
g
2
( x) + . . . + o
n
g
n
( x) se apr oxi me ao mxi mo de f( x) .

Gener i cament e, no caso l i near , est ar emos supondo que os
dados ser o apr oxi mados por uma f uno do t i po:
f( x) ~ ( x) = o
1
g
1
( x) + o
2
g
2
( x) + . . . + o
n
g
n
( x)

onde as f unes g
1
( x) , g
2
( x) , . . . , g
n
( x) so pr eest abel eci das.

Di zemos que est e ummodel o mat emt i co l i near por que os
coef i ci ent es a det er mi nar , o
1
, o
2
, . . . , o
n
, apar eceml i near ment e,
embor a as f unes g
1
( x) , g
2
( x) , . . . , g
n
( x) possamser f unes no
l i near es de x, como por exempl o, g
1
( x) = e
x
, g
2
( x) = ( x
2
+ 2) ,
g3( x) = sen( x) , et c.

A escol ha das f unes pode ser f ei t a obser vando o gr f i co
dos pont os conheci dos ou baseando- se emf undament os t er i cos do
exper i ment o que nos f or neceu a t abel a.

Por t ant o, dada uma t abel a de pont os ( x
1
, f( x
1
) ) , ( x
2
, f( x
2
) ) ,
. . . , ( x
m
, f( x
m
) ) , deve- se, empr i mei r o l ugar , col ocar est es
pont os numgr f i co car t esi ano. O gr f i co r esul t ant e chamado
diagrama de disperso. At r avs dest e di agr ama pode- se vi sual i zar
a cur va que mel hor se aj ust a aos dados.

Exemplo: Sej a a t abel a:

i 1 2 3 4 5 6 7 8 9
x
i
1. 0
0. 75
0. 5
0. 25
0 0. 25 0. 5 0. 75 1. 0
f(x
i
) 2. 1 1. 3 1. 1 0. 2 0 0. 5 0. 6 1. 5 2. 2

Jr
77
O di agr ama de di sper so ser conf or me most r ado abai xo:

0
0.5
1
1.5
2
2.5
-1.5 -1 -0.5 0 0.5 1 1.5

Por t ant o, nat ur al escol her apenas uma f uno g
1
( x) = x
2
e
pr ocur ar ent o ( x) = ox
2
( equao ger al de uma par bol a passando
pel a or i gem) .

Se consi der ar mos uma exper i nci a onde f or ammedi dos vr i os
val or es de cor r ent e el t r i ca que passa por uma r esi st nci a
submet i da a vr i as t enses, col ocando os val or es cor r espondent es
de cor r ent e e t enso emumgr f i co, poder emos t er :

i
V
i
0
i
q
V
0
V
q

nest e caso, exi st e uma f undament ao t er i ca r el aci onando a
cor r ent e coma t enso V = Ri, i st o , V uma f uno l i near de
i.

Assi m, g
1
( x) = i e ( i) = og
1
( i)

O pr obl ema det er mi nar qual par bol a comequao ox
2
se
aj ust a mel hor ao pr i mei r o gr f i co e qual r et a, passando pel a
or i gem, mel hor se aj ust a ao segundo gr f i co.

No caso ger al , escol hi das as f unes g
1
( x) , g
2
( x) , . . . ,
g
n
( x) t emos de est abel ecer o concei t o de pr oxi mi dade ent r e as
f unes ( x) e f( x) par a obt er as const ant es o
1
, o
2
, . . . , o
n
.

Uma manei r a i mpor que o desvi o ( f( x
i
) ( x
i
) ) sej a
m ni mo, par a i = 1, 2, . . . , m. Ver emos a segui r o mt odo
conheci do como Mtodo dos Quadrados Mnimos.

Jr
78
Mtodo dos Quadrados Mni mos
O Mt odo dos Quadr ados M ni mos pr ovavel ment e a t cni ca de
apr oxi mao mai s usada na anl i se numr i ca e empr obl emas
pr t i cos. I st o se deve t ant o sua si mpl i ci dade quant o ao f at o
de que emger al , buscamos apr oxi maes par a dados que so
medi das obt i das exper i ment al ment e comumcer t o gr au de
i ncer t eza. Ver emos que o mt odo dos quadr ados m ni mos cont empl a
a poss vel exi st nci a de er r os nos dados a ser emapr oxi mados. O
cr i t r i o de apr oxi mao consi st e emmi ni mi zar os r es duos.

Chamar emos de f( x) a f uno que ser conveni ent ement e
apr oxi mada por out r a f uno ( x) . No caso dos quadr ados m ni mos
l i near es, par t i mos da hi pt ese de que t emos al gumas i nf or maes
sobr e o compor t ament o de ( x) . Poder amos saber , por exempl o,
que ( x) uma r et a, ou sej a:

( x) = o
1
+ o
2
x

A quest o encont r ar qual est a r et a, ou sej a, quai s so
os val or es de o
1
e o
2
que aj ust amos pont os conheci dos.

Numout r o exempl o, vamos pr ocur ar val or es par a o
1
, o
2
e o
3

que t or nama f uno:

( x) = o
1
+ o
2
x + o
3
x
2

uma boa apr oxi mao dos dados.

Sej amdados os pont os ( x
1
, f( x
1
) ) , ( x
2
, f( x
2
) ) , . . . , ( x
m
,
f( x
m
) ) e as n f unes g
1
( x) , g
2
( x) , . . . , g
n
( x) escol hi das de
al guma f or ma. Consi der ando que o nmer o de pont os m, t abel ados,
sempr e mai or ou i gual a n o nmer o de f unes escol hi das ou o
nmer o de coef i ci ent es o
i
a se det er mi nar .

Nosso obj et i vo encont r ar os coef i ci ent es o
1
, o
2
, . . . , o
n

t ai s que a f uno ( x) = o
1
g
1
( x) + o
2
g
2
( x) + . . . + o
n
g
n
( x) se
apr oxi me ao mxi mo de f( x) .

Sej a d
k
= f(x
k
) (x
k
) o desvi o emx
k
. O concei t o de
pr oxi mi dade que d
k
sej a m ni mo par a t odo k = 1, 2, . . . , m. No
mt odo dos quadr ados m ni mos consi st e emescol her os a
j
's de t al
f or ma que a soma dos quadr ados dos desvi os sej a m ni ma.
Ajuste Linear Simples
Dada uma t abel a comm val or es ( x
i
, f( x
i
) ) , i = 1, 2, . . . , m,
quer emos encont r ar a r et a que mel hor aj ust a est a t abel a, no
sent i do dos quadr ados m ni mos. Como o aj ust e ser f ei t o por uma
r et a, t omar emos g
1
( x) = 1 e g
2
( x) = x, i st o :

f( x) ~ ( x) = o
1
+ o
2
x

Jr
79
O r es duo par a cada par ( o
1
, o
2
) e par a cada x ser r( o
1
, o
2
;
x) = f( x) o
1
o
2
x. Assi m, pel o mt odo dos quadr ados m ni mos
devemos pr ocur ar o
1
e o
2
que mi ni mi zama f uno:

<r, r> ( o
1
, o
2
) = < f( x) o
1
o
2
x, f( x) o
1
o
2
x> =
( )
=

m
i
i i
x x f
1
2
2 1
) ( .

Do Cl cul o Di f er enci al sabe- se que a condi o necessr i a do
pont o cr t i co que as der i vadas nel e se anul em, est o :
1
c
c
<r, r> =
2
c
c
<r, r> = 0

ou ai nda, pr ocedi das as r espect i vas der i vaes na expr esso <r,
r> t emos:

( )
=

m
i
i i
x x f
1
2 1
) ( 2 = 0 e ( )
=

m
i
i i i
x x x f
1
2 1
) ( 2 = 0

Aps o desenvol vi ment o, est as duas equaes f or mamum
si st ema l i near comas i ncgni t as o
1
e o
2
, que podemser r eescr i t o
na f or ma:

= = =
=
m
i
m
i
i
m
i
i
x x f
1 1
2 1
1
0 ) (

= = =
=
m
i
m
i
i i
m
i
i i
x x x f x
1 1
2
2 1
1
0 ) (

ou

mo
1
+ o
2
=
m
i
i
x
1
=
=
m
i
i
x f
1
) (

o
1
=
m
i
i
x
1
+ o
2
=
m
i
i
x
1
2
=
=
m
i
i i
x f x
1
) (

A sol uo dest e si st ema pode ser obt i da pel o mt odo da
El i mi nao de Gauss. At r avs das subst i t ui es r et r oat i vas
obt m- se:

o
2
=
2
1 1
2
1 1 1
) ( ) (
|
.
|
\
|

= =
= = =
m
i
i
m
i
i
m
i
m
i
i i
m
i
i i
x x m
x f x x f x m
e o
1
=
m
x x f
m
i
i
m
i
i 2
1 1
) ( |
.
|
\
|

= =

Jr
80
Assi m, a sol uo do si st ema de equaes l i near es o
1
e o
2

dados pel as equaes aci ma, e comest es val or es os r es duos
apr esent amo seu menor val or .

Como est e mt odo consi st e emachar o m ni mo de uma f uno
quadr t i ca, el e conheci do como mt odo dos m ni mos quadr ados.

Exemplo 1: Aj ust ar os dados da t abel a abai xo a uma r et a de modo
que o r es duo sej a o menor poss vel .

i 1 2 3 4 5
x
i
1. 3 3. 4 5. 1 6. 8 8. 0
f(x
i
) 2. 0 5. 2 3. 8 6. 1 5. 8

Usando os val or es da t abel a t emos:

a) Clculo dos somatrios:

m = 5

=
5
1 i
i
x = ( 1. 3) + ( 3. 4) + ( 5. 1) + ( 6. 8) + ( 8. 0) = 24.6

=
5
1
2
i
i
x = ( 1. 3)
2
+ ( 3. 4)
2
+ ( 5. 1)
2
+ ( 6. 8)
2
+ ( 8. 0)
2
= 149.5

=
5
1
) (
i
i
x f = ( 2. 0) + ( 5. 2) + ( 3. 8) + ( 6. 1) + ( 5. 8) = 22.9

=
5
1
) (
i
i i
x f x = ( 1. 3) ( 2. 0) + ( 3. 4) ( 5. 2) + ( 5. 1) ( 3. 8) + ( 6. 8) ( 6. 1) +
( 8. 0) ( 5. 8) = 127.54

b) Resoluo do sistema:

Assi m, os val or es de o
1
e o
2
da mel hor r et a ( no sent i do dos
quadr ados m ni mos) so obt i dos pel o si st ema:

= +
= +
54 . 127 5 . 149 6 . 24
9 . 22 6 . 24 5
2 1
2 1

Resol vendo o si st ema, obt emse o
1
= 2. 0098 e o
2
= 0. 5224.

Usando as f r mul as de o
1
e o
2
t emos:

Jr
81
o
2
=
2
1 1
2
1 1 1
) ( ) (
|
.
|
\
|

= =
= = =
m
i
i
m
i
i
m
i
m
i
i i
m
i
i i
x x m
x f x x f x m
=
2
) 6 . 24 ( ) 5 . 149 )( 5 (
) 9 . 22 )( 6 . 24 ( ) 54 . 127 )( 5 (
=
16 . 605 5 . 747
34 . 563 637.7
=
34 . 142
36 . 74
= 0. 5224

o
1
=
m
x x f
m
i
i
m
i
i 2
1 1
) ( |
.
|
\
|

= =
=
5
) 5224 . 0 )( 6 . 24 ( 9 . 22
=
5
851 . 12 9 . 22
= 2, 0098

Ent o, a mel hor r et a que passa pel os pont os, usando a equao,
:

(x) = 2.0098 + 0.5224x.

c) Clculo do quadrado dos resduos:

Os val or es de ( x
i
) e os r espect i vos r es duos ( r(x
i
) = f(x
i
)
(x
i
)) est o na t abel a abai xo:

I 1 2 3 4 5
x
i
1. 3 3. 4 5. 1 6. 8 8. 0
f(x
i
) 2. 0 5. 2 3. 8 6. 1 5. 8
(x
i
)
2. 68892 3. 78596 4. 67404 5. 56212 6. 18900
r(x
i
)
0. 68892
1. 41404
0. 87404
0. 53788
0. 38900

Nest e exempl o, a soma dos quadr ados dos r es duos :

=
5
1
2
) (
i
i
x r = 3. 6787

Exerccio 1: Consi der e o aj ust e da t abel a abai xo por uma r et a.
Cal cul ar a soma dos quadr ados dos r es duos.

i 1 2 3 4 5
x
i
0 0. 25 0. 5 0. 75 1. 00
f(x
i
) 1. 0000 1. 2840 1. 6487 2. 1170 2. 7183

Respost a:
(x) = 0.89968 + 1,70784x.

A soma dos quadr ados dos r es duos :

=
5
1
2
) (
i
i
x r = 0. 039198

Jr
82
Ajuste Polinomial
O aj ust e l i near si mpl es umcaso especi al do aj ust e
pol i nomi al . A equao ger al do aj ust e pol i nomi al dada por :

( x) = o
1
+ o
2
x + o
3
x
2
+ . . . + o
n+1
x
n

e as equaes nor mai s f i cam:

(
(
(
(
(
(
(
(
(
(
(
(
=
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

=
=
=
=
= =
+
=
+
=
=
+
= = =
=
+
= = =
= = =
) (
) (
) (
) (
.
1
1
2
1
1
3
2
1
1
2
1
2
1
1
1
1
2
1
4
1
3
1
2
1
1
1
3
1
2
1
1 1
2
1
i
m
i
n
i
i
m
i
i
i
m
i
i
m
i
i
n
m
i
n
i
m
i
n
i
m
i
n
i
m
i
n
i
m
i
n
i
m
i
i
m
i
i
m
i
i
m
i
n
i
m
i
i
m
i
i
m
i
i
m
i
n
i
m
i
i
m
i
i
x f x
x f x
x f x
x f
x x x x
x x x x
x x x x
x x x m

Exemplo 1: Aj ust ar os pont os da t abel a abai xo equao ( x) = o
1

+ o
2
x + o
3
x
2
. Cal cul ar a soma dos quadr ados dos r es duos.

i 1 2 3 4 5 6
x
i
2 1. 5 0 1 2. 2 3. 1
f(x
i
)
30. 5
20. 2
3. 3 8. 9 16. 8 21. 4

O vet or o a sol uo do si st ema aci ma, que, nest e caso,
t or na- se:

(
(
(
(
(
(
(
=
(
(
(
(
(
(
(
(
(
(
(
(
(

=
=
=
= = =
= = =
= =
m
i
i i
m
i
i i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
x f x
x f x
x f
x x x
x x x
x x m
1
2
1
1
3
2
1
1
4
1
3
1
2
1
3
1
2
1
1
2
1
) (
) (
) (
.

a) Clculo dos somatrios:

m = 6

=
6
1 i
i
x = ( 2) + ( 1. 5) + ( 0) + ( 1) + ( 2. 2) + ( 3. 1) = 2.8

=
6
1
2
i
i
x = ( 2)
2
+ ( 1. 5)
2
+ ( 0)
2
+ ( 1)
2
+ ( 2. 2)
2
+ ( 3. 1)
2
= 21.7

Jr
83
=
6
1
3
i
i
x = ( 2)
3
+ ( 1. 5)
3
+ ( 0)
3
+ ( 1)
3
+ ( 2. 2)
3
+ ( 3. 1)
3
= 30.064

=
6
1
4
i
i
x = ( 2)
4
+ ( 1. 5)
4
+ ( 0)
4
+ ( 1)
4
+ ( 2. 2)
4
+ ( 3. 1)
4
= 137.8402

=
6
1
) (
i
i
x f = ( 30. 5) + ( 20. 2) + ( 3. 3) + ( 8. 9) + ( 16. 8) + ( 21. 4) =
6.9

=
6
1
) (
i
i i
x f x = ( 2) ( 30. 5) + ( 1. 5) ( 20. 2) + ( 0) ( 3. 3) + ( 1) ( 8. 9) +
( 2. 2) ( 16. 8) + ( 3. 1) ( 21. 4) = 203.5

=
6
1
2
) (
i
i i
x f x = ( 2)
2
( 30. 5) + ( 1. 5)
2
( 20. 2) + ( 0)
2
( 3. 3) + ( 1)
2
( 8. 9) +
( 2. 2)
2
( 16. 8) + ( 3. 1)
2
( 21. 4) = 128.416

b) Resoluo do sistema:

O si st ema :

(
(
(

=
(
(
(
(
(
(
416 . 128
5 . 203
9 . 6
.
8402 . 137 064 . 30 7 . 21
064 . 30 7 . 21 8 . 2
7 . 21 8 . 2 6
3
2
1

A sol uo dest e si st ema :

o
1
= 2. 018
o
2
= 11. 33
o
3
= 1. 222

Por t ant o, (x) = 2.018 + 11.33x 1.222x
2
.

c) Clculo do quadrado dos resduos:

i 1 2 3 4 5 6
x
i
2 1. 5 0 1 2. 2 3. 1
f(x
i
) 30. 5 20. 2 3. 3 8. 9 16. 8 21. 4
(x
i
)
29. 566
21. 7625
2. 018
8. 09 16. 99352 21. 36158
r(x
i
) 0. 934 1. 5625
1. 282
0. 81 0. 19352 0. 03842


=
6
1
2
) (
i
i
x r = 5. 652312337

Jr
84

Exemplo 2: Consi der ando a f uno t abel ada abai xo

i 1 2 3 4 5 6 7 8 9 10 11
x
i
1. 0 0. 75 0. 6
0. 5
0. 3
0 0. 2 0. 4 0. 5 0. 7 1
f(x
i
) 2. 05 1. 153 0. 45 0. 4 0. 5 0 0. 2 0. 6 0. 512 1. 2 2. 05

a par t i r do di agr ama de di sper so, deve ser aj ust ada por uma
par bol a passando pel a or i gem, ou sej a, f( x) = ( x) = o
3
x
2
( nest e
caso t emos apenas uma f uno g( x) = x
2
e o
1
= 0 e o
2
= 0) .

Temos ent o o si st ema abai xo:

(
(
(
(
(
(
(
=
(
(
(
(
(
(
(
(
(
(
(
(
(

=
=
=
= = =
= = =
= =
m
i
i i
m
i
i i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
x f x
x f x
x f
x x x
x x x
x x m
1
2
1
1
3
1
4
1
3
1
2
1
3
1
2
1
1
2
1
) (
) (
) (
0
0
.

ou sej a,

=
m
i
i
x
1
2
o
3
=
=
m
i
i
x f
1
) (
=
m
i
i
x
1
3
o
3
=
=
m
i
i i
x f x
1
) (
=
m
i
i
x
1
4
o
3
=
=
m
i
i i
x f x
1
2
) (

Tomando a l t i ma equao t emos:

m = 11

=
11
1
4
i
i
x = ( 1) + ( 0. 3164) + ( 0. 1296) + ( 0. 0625) + ( 0. 0081) + ( 0) +
( 0. 0016) + ( 0. 0256) + ( 0. 0625) + ( 0. 2401) + ( 1) = 2.8464

=
11
1
2
) (
i
i i
x f x = ( 2. 05) + ( 0. 6486) + ( 0. 162) + ( 0. 1) + ( 0. 145) + ( 0) +
( 0. 008) + ( 0. 096) + ( 0. 128) + ( 0. 588) + ( 2. 05) = 5.8756

Assi m, a nossa equao 2. 8464o
3
= 5. 8756 o
3
=
8464 . 2
8756 . 5
=
2. 0642

Por t ant o, (x) = 2.0642x
2
a par bol a que mel hor se
apr oxi ma, no sent i do dos quadr ados m ni mos, da f uno t abel ada.

Jr
85
Exerccio 1: Aj ust ar os pont os da t abel a abai xo equao ( x) =
o
1
+ o
2
x + o
3
x
2
. Cal cul ar a soma dos quadr ados dos r es duos.

I 1 2 3 4 5 6 7
x
i

0. 75
0. 5
0. 25
0 0. 25 0. 5 0. 75
f(x
i
) 1. 3 1. 1 0. 2 0 0. 5 0. 6 1. 5

Respost a:
(x) = 0.17619 0.01429x + 2.26666x
2
.

=
7
1
2
) (
i
i
x r = 0, 250952

Jr
86
Integrao Numrica
Introduo
Do pont o de vi st a anal t i co exi st emdi ver sas r egr as, que
podemser ut i l i zadas na pr t i ca. Cont udo, embor a t enhamos
r esul t ados bsi cos e i mpor t ant es par a as t cni cas de i nt egr ao
anal t i ca, como o Teor ema Fundament al do Cl cul o I nt egr al , nem
sempr e podemos r esol ver t odos os casos. No podemos sequer di zer
que par a uma f uno si mpl es a pr i mi t i va t ambmser si mpl es,
poi s f( x) = 1/ x, que uma f uno al gbr i ca r aci onal , possui uma
pr i mi t i va que no o ; a sua pr i mi t i va a f uno ln( x) que
t r anscendent e.

Quando no consegui r mos cal cul ar a i nt egr al por mt odos
anal t i cos, mecni cos ou gr f i cos, ent o podemos r ecor r er ao
mt odo al gor t mi co. Emal gumas si t uaes, s podemos usar o
mt odo numr i co. Por exempl o, se no possui r mos a expr esso
anal t i ca de f, no podemos, emhi pt ese nenhuma, usar out r o
mt odo que no o numr i co. A i nt egr ao numr i ca pode t r azer
t i mos r esul t ados quando out r os mt odos f al ham.

A sol uo numr i ca de uma i nt egr al si mpl es comument e
chamada de quadr at ur a.

Sabemos do Cl cul o Di f er enci al e I nt egr al que se f( x) uma
f uno cont nua em[ a, b] , ent o est a f uno t emuma pr i mi t i va
nest e i nt er val o, ou sej a, exi st e F( x) t al que } f( x) dx = F( x) +
C, comF( x) = f( x) ; demost r a- se que, no i nt er val o [ a, b] ,
f x dx F b F a
a
b
( ) ( ) ( ) =
}

t ai s mt odos, embor a var i ados, no se apl i cama al guns t i pos de
integrandos f( x) , no sendo conheci das suas primitivas F( x) ;
par a t ai s casos, e par a aquel es emque a obt eno da pr i mi t i va,
embor a vi vel , mui t o t r abal hosa, podem- se empr egar mt odos
par a o cl cul o do val or numr i co apr oxi mado de f x dx
a
b
( )
}
.

A apl i cao de t ai s mt odos obvi ament e necessr i a no caso
emque o val or de f( x) conheci do apenas emal guns pont os, num
i nt er val o [ a, b] , ou at r avs de umgr f i co.
Lembr ando que f x dx
a
b
( )
}
=
n
i
i
n
lim
f x xi
( )
1
A ( Ri emann) , onde xi e [ x
i-
1
, x
i
] par t es de [ a, b] , comx
0
= a, x
n
= b e Ax
i
= | x
i
- x
i- 1
| ,
par a n suf i ci ent ement e gr ande e Ax
i
suf i ci ent ement e pequeno,
f x x i
i
n
i ( )
=
1
A r epr esent a uma boa apr oxi mao par a f x dx
a
b
( )
}
.

Jr
87
Convml embr ar , t ambm, que, sendo f( x) no negat i va em[ a,
b] , f x dx
a
b
( )
}
r epr esent a, numer i cament e, a r ea da f i gur a
del i mi t ada por y = 0, x = a, x = b e y = f( x) , como most r a a
f i gur a abai xo:

y
x 0
b a
y=f(x)
A

A = f x dx
a
b
( )
}

Quando f( x) no f or soment e posi t i va, pode- se consi der ar
f( x) emmdul o, par a o clculo da rea, conf or me f i gur a abai xo:
y
x
0
b
a
y=f(x)
A
A
c

A = f x f x dx
c
b
a
c
( ) | ( )| +
} }
ou A = | ( )| f x dx
a
b
}

A idia bsica da integrao numrica a subst i t ui o da
f uno f( x) por umpol i nmi o que a apr oxi me r azoavel ment e no
i nt er val o [ a, b] . Assi mo pr obl ema f i ca r esol vi do pel a
i nt egr ao de pol i nmi os, o que t r i vi al de se f azer . Comest e
r aci oc ni o podemos deduzi r f r mul as par a apr oxi mar f x dx
a
b
( )
}
.

As f r mul as que deduzi r emos t er o a expr esso abai xo:

f x dx
a
b
( )
}
~ A
0
f( x
0
) + A
1
f( x
1
) + . . . + A
n
f( x
n
) , x
i
e [ a, b] , i =
0, 1, . . . , n.

Jr
88
Frmulas de Newton-Cotes
Nas f r mul as de Newt on- Cot es a i di a de pol i nmi o que
apr oxi me f( x) r azoavel ment e que est e pol i nmi o i nt er pol e f( x)
empont os de [ a, b] i gual ment e espaados. Consi der emos a
par t i o do i nt er val o [ a, b] emsubi nt er val os, de compr i ment o h,
[ x
i
, x
i+1
] , i = 0, 1, . . . , n- 1. Assi mx
i+1
x
i
= h = ( b a) / n.

As frmulas fechadas de Newton-Cotes so f r mul as de
i nt egr ao do t i po x
o
= a, x
n
= b e f x dx
a
b
( )
}
= f x dx
x
xn
( )
0
}
~ A
0
f( x
0
) +
A
1
f( x
1
) + . . . + A
n
f( x
n
) = A f x i i
i
n
=
0
( ), sendo os coef i ci ent es A
i

det er mi nados de acor do como gr au do pol i nmi o apr oxi mador .

Anal i sar emos a segui r al gumas das f r mul as f echadas de
Newt on- Cot es como r egr a dos r et ngul os, r egr a dos t r apzi os e
r egr a de Si mpson.

Exi st emai nda as frmulas abertas de Newton-Cotes,
const r u das de manei r a anl oga s f echadas, comx
o
e x
n
e ( a, b) .
Regra dos Retngul os
Sej a o i nt er val o f i ni t o [ a, b] no ei xo x que par t i ci onado
emn subi nt er val os i gual ment e espaados [ x
i
, x
i+1
] , comx
0
= a e
x
n
= b e h
i
= x
i+1
x
i
. Sej a f uma f uno cont nua ou si mpl esment e
Ri emann i nt egr vel , cuj a i nt egr al no conheci da.
Nosso obj et i vo cal cul ar f x dx
a
b
( )
}
pel o mt odo da r ea dos
r et ngul os. Tai s r et ngul os podemser consi der ados de di ver sas
manei r as, conf or me most r a as f i gur as abai xo:

R
1
R
2
R
3
R
1
R
2
R
3
R
1
R
3
(a) (b) (c)
R
2

No pr i mei r o caso, f i gur a ( a) , a r ea de cada r et ngul o
f( x
i
) - h
i
; no segundo caso f( x
i+1
) -h
i
e no l t i mo f( ( x
i
+ x
i+1
) / 2)
- h
i
. Emqual quer caso a soma das r eas dos r et ngul os ser uma
apr oxi mao par a f x dx
a
b
( )
}
.

Jr
89
Subdi vi di ndo o i nt er val o [ a, b] emn subi nt er val os, pel a
r egr a dos r et ngul os, que ser i ndi cado por R(h), dada pel as
f r mul as:
R( h
n
) = i h x f
n
i
i
). (
1
0
=
, ou
R( h
n
) = i h x f
n
i
i
). (
1
0
1
=
+
, ou
R( h
n
) = i h
x x
f
n
i
i i
.
2
1
0
1
=
+
|
.
|
\
| +

conf or me f or t omado o caso ( a) ou ( b) ou ( c) da f i gur a aci ma.

Como h
i
const ant e, t emos h
b a
n
=

. Ent o :
R( h
n
) = ) (
1
0
=
n
i
i
x f h
ou
R( h
n
) = ) (
1
0
1
=
+
n
i
i
x f h
ou

R( h
n
) =
=
+
|
.
|
\
| +
1
0
1
2
n
i
i i
x x
f h

Emger al , quando ut i l i zar mos a r egr a dos r et ngul os i r emos
ef et uar os cl cul os at r avs do caso ( c) , ou sej a, R( h
n
) =
=
1
0
) (
n
i
i
x f h , sendo xi =
2
1 +
+
i i
x x
.
Exemplos
Exemplo 1: Cal cul ar
x
x
dx
1
2
0
1
+
}
. Consi der e n = 10 e 4 casas deci mai s
comar r edondament o.

a) Nmer o de i nt er val os:
n = 10

b) Tamanho do i nt er val o
h
b a
n
=

= ( 1 0) / 10 = 0. 1

c) i t er aes:
i
xi
f( xi )
0 ( 0 + 0. 1) =
0. 05
0. 0499
1 ( 0. 1 + 0. 2) 0. 1467

Jr
90
= 0. 15
2 ( 0. 2 + 0. 3)
= 0. 25
0. 2353
3 ( 0. 3 + 0. 4)
= 0. 35
0. 3118
4 ( 0. 4 + 0. 5)
= 0. 45
0. 3742
5 ( 0. 5 + 0. 6)
= 0. 55
0. 4223
6 ( 0. 6 + 0. 7)
= 0. 65
0. 4569
7 ( 0. 7 + 0. 8)
= 0. 75
0. 4800
8 ( 0. 8 + 0. 9)
= 0. 85
0. 4935
9 ( 0. 9 + 1) =
0. 95
0. 4993
E
3.4699

R( 0. 1) = h f xi ( )
= ( 0. 1) . ( 3. 4699) = 0. 34699

d) mt odo anal t i co:

x
x
dx
1
2
0
1
+
}
=
1
2
1
1
2
2 1 034657
2
0
1
ln( ) (ln( ) ln( )) , +
(
(
= =
x
.

Exemplo 2: Quando no f or poss vel conhecer f( x
i
) pode- se usar
f( xi ) = ( f( x
i-1
) + f( x
i
) ) / 2, par a o cl cul o ant er i or , t er - se- i a:

n = 10

b) Tamanho do i nt er val o:
h
b a
n
=

= ( 1 0) / 10 = 0. 1

c) i t er aes:

i f(x
i
) f( xi )
1
0

0 0. 0990 0. 0495
1 0. 1923 0. 1457
2 0. 2752 0. 2338
3 0. 3448 0. 3100
4 0. 4000 0. 3724
5 0. 4412 0. 4206
6 0. 4698 0. 4555
7 0. 4878 0. 4788
8 0. 4972 0. 4925
9 0. 5000 0. 4986
E
3.4574

Jr
91
R( 0. 1) = h f xi ( )
= ( 0. 1) . ( 3. 4574) = 0. 34574

3
1
1
x
dx
}
, par a n = 8.
Respost a: R( 0. 25) = h f xi ( )
= ( 0. 25) . ( 0. 0000) = 0. 0000

Mt odo anal t i co:
3
1
1
x
dx
}
=
4
4
1
4
1
4
0
1
1
x
(
(
(
= =
.
Regra dos Trapzios
Sej a o i nt er val o f i ni t o [ a, b] no ei xo x que par t i ci onado
emn subi nt er val os i gual ment e espaados [ x
i
, x
i+1
] , comx
0
= a e
x
n
= b e h
i
= x
i+1
x
i
. Sej a f uma f uno cont nua ou si mpl esment e
Ri emann i nt egr vel , cuj a i nt egr al no conheci da.

Numericamente: A r egr a dos t r apzi os obt i da apr oxi mando- se f
por umpol i nmi o i nt er pol ador do 1
gr au ( ao i nvs de zer o, como

na r egr a dos r et ngul os) . Se usar mos a f r mul a de Lagr ange par a
expr essar o pol i nmi o p
1
( x) que i nt er pol a f( x) emx
0
e x
1
t emos:

T
b
a
b
a
I dx x f
h
x x
x f
h
x x
dx x p dx x f
x
x
x
x
=
(
= ~
} } }
=
=
1
0
1
0
) (
) (
) (
) (
) ( ) (
1
0
0
1
1

Assi m, I
T
= | | ) ( ) (
2
1 0
x f x f
h
+ , que a r ea do t r apzi o de al t ur a
h = x
1
x
0
e bases f( x
0
) e f( x
1
) .

Geometricamente: Podemos ver , conf or me most r a a f i gur a abai xo:

f(xi+1)
f(x)
f(xi)
xi+1 xi
P1(x)

I nt er pr et ao geomt r i ca da r egr a dos t r apzi os

A r ea de cada t r apzi o ( f( x
i
) + f( x
i+1
) ) / 2 - h
i
. A soma
dest as r eas ser uma apr oxi mao par a f x dx
a
b
( )
}
.
Regra do Trapzio Repetida
Di vi di ndo o i nt er val o [ a, b] emn subi nt er val os, pel a r egr a
dos t r apzi os, o r esul t ado, que ser i ndi cado por T( h) , dada
pel a f r mul a:

Jr
92
i
n
i
i i
n
h
x f x f
h T ).
2
) ( ) (
( ) (
1
0
1
=
+
+
=

Como h
i
const ant e, t emos h
b a
n
=

. Ent o :

)
2
) ( ) (
( ) (
1
0
1
=
+
+
=
n
i
i i
n
x f x f
h h T
ou
| | ) ( ) ( 2 ... ) ( 2 ) ( 2 ) (
2
) (
1 2 1 0 n n n
x f x f x f x f x f
h
h T + + + + + =

Exemplos
}
6 , 3
0 , 3
1
dx
x
pel a r egr a dos t r apzi os e, depoi s,
anal i t i cament e. Consi der e n = 6 e 4 casas deci mai s com
ar r edondament o.

n = 6

h
b a
n
=

= ( 3. 6 3. 0) / 6 = 0. 1

c) i t er aes:

i x
i
f(x
i
) c
i
c
i
.
f(x
i
)
0 3. 0 0. 3333 1 0. 3333
1 3. 1 0. 3226 2 0. 6452
2 3. 2 0. 3125 2 0. 6250
3 3. 3 0. 3030 2 0. 6060
4 3. 4 0. 2941 2 0. 5882
5 3. 5 0. 2857 2 0. 5714
6 3. 6 0. 2778 1 0. 2778
E
3.6469

| | ) ( ) ( 2 ... ) ( 2 ) ( 2 ) (
2
) (
6 5 2 1 0 6
x f x f x f x f x f
h
h T + + + + + =
T( 0. 1) =
2
1 . 0
( 3. 6469) = 0, 182345


}
6 , 3
0 , 3
1
dx
x
= |
6 , 3
0 , 3
) ln(x = ln( 3. 6) ln( 3. 0) = 0. 18232156

Jr
93
}
+
1
0
) 3 2 ( dx x pel a r egr a dos t r apzi os e, depoi s,
anal i t i cament e. Consi der e n = 1 e 4 casas deci mai s com
ar r edondament o.

Resposta: T( 1) =
2
1
( 8) = 4
Mt odo anal t i co:
}
+
1
0
) 3 2 ( dx x = |
1
0
2
3x x + = 1 + 3 ( 0 + 0) = 4

Como a r egr a dos t r apzi os apr oxi ma por uma r et a e a f uno
i nt egr anda f( x) = 2x + 3 ( uma r et a) , o val or da i nt egr al
obt i do exat o.
Exemplo 3: Cal cul ar x x dx ln( )
1
2
}
pel a r egr a dos t r apzi os,
consi der ando di ver sos val or es par a n e, depoi s, anal i t i cament e.

a) Nmer o de i nt er val os: n = 1
Respost a: T( 1) =
2
1
( 1. 3863) = 0. 6932

b) Nmer o de i nt er val os: n = 2
Respost a: T( 0. 5) =
2
5 . 0
( 2. 6027) = 0. 6507

c) Nmer o de i nt er val os: n = 4
Respost a: T( 0. 25) =
2
25 . 0
( 5. 1191) = 0, 6399

d) Nmer o de i nt er val os: n = 8
Respost a: T( 0. 125) =
2
125 . 0
( 10. 1951) = 0, 6372

Mt odo anal t i co: x x dx ln( )
1
2
}
=
2 2
1
2
2 2
1
2
2 4
2
4
x
x
x x
x
x
ln( ) ln( )
] ]
=

= = 0. 63629436
Regra de Simpson
A r egr a de Si mpson obt i da apr oxi mando- se f por um
pol i nmi o i nt er pol ador de 2 gr au, ou sej a, uma par bol a.

Numericamente: Novament e podemos usar a f r mul a de Lagr ange par a
est abel ecer a f r mul a de i nt egr ao r esul t ant e da apr oxi mao de
f( x) por umpol i nmi o de gr au 2. Sej a p
2
( x) o pol i nmi o que
i nt er pol a f( x) nos pont os x
0
= a, x
1
= x
0
+ h e x
2
= x
0
+ 2h = b:

p x
x x x x
h h
f x
x x x x
h h
f x
x x x x
h h
f x 2
1 2
0
0 2
1
0 1
2
2 2
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( ) =

+

+

Jr
94

Assi m,

f x dx f x dx p x dx
a
b
x
x
x
x
( ) ( ) ( )
} } }
= ~ =
0
2
0
2
2

f x
h
x x x x dx
f x
h
x x x x dx
f x
h
x x x x dx
x
x
x
x
x
x
( )
( )( )
( )
( )( )
( )
( )( )
0
2
1 2
1
2
0 2
2
2
0 1
2 2
0
2
0
2
0
2
+
} } }

Resol vendo as i nt egr ai s obt emos a r egr a de Si mpson:

f x dx
h
f x f x f x Is
x
x
( ) ( ) ( ) ( ) [ ] ~ + + =
}
3
4 0 1 2
0
2

Geometricamente: Podemos ver , conf or me most r a a f i gur a abai xo:
f
x
0
=a
p
2
(x)
x
2
=b x
1
h h

I nt er pr et ao geomt r i ca da r egr a de Si mpson si mpl es
Regra de Simpson Repetida
Apl i cando a r egr a de Si mpson r epet i das vezes no i nt er val o
[ a, b] = [ x
0
, x
n
] . Vamos supor que x
0
, x
1
, . . . , x
n
so pont os
i gual ment e espaados, h = x
i+1
x
i
, e n par ( i st o condi o
necessr i a poi s cada par bol a ut i l i zar t r s pont os
consecut i vos) . Assi mt er emos:

f x dx
a
b
( )
}
~ | | ) ( ) ( 4 ... ) ( 2 ) ( 4 ) ( 2 ) ( 4 ) (
3
) (
1 4 3 2 1 0 n n
n x f x f x f x f x f x f x f
h
h S + + + + + + + =

Exemplos
Exemplo 1: Cal cul ar uma apr oxi mao par a
x
e
dx
0
1
}
usando a r egr a de
Si mpson comn = 10.
n = 10


Jr
95
h
b a
n
=

= ( 1 0) / 10 = 0. 1

c) i t er aes:

i x
i
f(x
i
) c
i
c
i.
f(x
i
)
0 0. 0 1 1 1
1 0. 1 1. 1052 4 4. 4208
2 0. 2 1. 2214 2 2. 4428
3 0. 3 1. 3499 4 5. 3996
4 0. 4 1. 4918 2 2. 9836
5 0. 5 1. 6487 4 6. 5948
6 0. 6 1. 8221 2 3. 6442
7 0. 7 2. 0138 4 8. 0552
8 0. 8 2. 2255 2 4. 4510
9 0. 9 2. 4596 4 9. 8384
10 1. 0 2. 7183 1 2. 7183
E
51.548
7

S h
e e e e e e e
( )
,
[ ... ]
, , , , , , ,
10
0 0 01 0 2 0 3 08 0 9 10
01
3
4 2 4 2 4 = + + + + + + + = 1, 71829

x
e
dx
0
1
}
=
x
e e e
0
1
1 0
27182818 1 17182818
]
, , = = =
Exemplo 2: Cal cul ar o val or de t, dado pel a expr esso 4
}
+
1
0
2
1
1
dx
x
,
consi der ando n = 10.
Respost a: S h f x f x f x f x f x f x f x ( )
,
[ ( ) ( ) ( ) ( ) ... ( ) ( ) ( )] 10 0 1 2 3 8 9 10
01
3
4 2 4 2 4 = + + + + + + + =
3, 14157

Mt odo anal t i co: 4
}
+
1
0
2
1
1
dx
x
= 4( |
1
0
) (x arctg ) = 4. ( arctg( 1)
arctg( 0) ) = 3. 14159265

Exemplo 3: Cal cul ar x x dx ln( )
1
2
}
pel a r egr a de Si mpson, consi der ando
di ver sos val or es par a n e, depoi s, anal i t i cament e.

a) Nmer o de i nt er val os: n = 2
Respost a: S( 0. 5) =
3
5 . 0
( 3. 8191) = 0, 6365

b) Nmer o de i nt er val os: n = 4

Jr
96
3
25 . 0
( 7. 6355) = 0. 63629167

c) Nmer o de i nt er val os: n = 8
3
125 . 0
( 15. 2711) = 0, 63629583

Mt odo anal t i co: x x dx ln( )
1
2
}
=
2 2
1
2
2 2
1
2
2 4
2
4
x
x
x x
x
x
ln( ) ln( )
] ]
=

= = 0. 63629436
Exemplo 4: Cal cul ar uma apr oxi mao par a
2
0
1
1
x
dx +
}
usando Si mpson
comn = 2.
Respost a: ] 2 ) 25 . 1 ( 4 1 [
3
5 . 0
) 5 . 0 ( + + = S =
4
3
= 1. 33333. . .
Mt odo anal t i co:
2
0
1
1
x
dx +
}
=
3
0
1
3 3
3
1
3
1
0
3
0
4
3
x
x + = + + =
]
( ) ( ) = 1. 33333. . .

Como a r egr a de Si mpson se apr oxi ma por uma par bol a e,
sendo f( x) = x
2
+ 1 uma par bol a, o val or da i nt egr al obt i do
exat o i ndependent e do nmer o de subi nt er val os ut i l i zado no
cl cul o.

Jr
97

Referncias Bibli ogrficas

[ 1] BARROSO, Leni das C. et . al . , Clculo Numrico (com
Aplicaes), 2
a
edi o, Edi t or a Har br a, So Paul o, 1987.
[ 2] CLAUDI O, Dal ci di o M. , MARI NS, J ussar a M. , Clculo Numrico
Computacional, 2
a
edi o, At l as, 1994
[ 3] SANTOS, Vi t or i ano R. B. , Curso de Clculo Numrico, 4
a

edi o, LTC, 1982.
[ 4] RUGGI ERO, Mr ci a A. G. , LOPES, Ver a Lci a R. , Clculo
Numrico: Aspectos Tericos e Computacionais, 2
a
edi o,
Makr on Books, So Paul o, 1996.
[ 5] CAMPOS, R. J . A. , Clculo Numrico Bsico. 1
edi o, At l as,
1978
[ 6] CAMARGO, W. C. M. , Apost i l a de Cl cul o Numr i co.
Depar t ament o de I nf or mt i ca. UFPR.
[ 7] Ionildo Jos Sanches e Digenes Cogo Furlan - MTODOS
NUMRI COS

Métodos Numéricos 2013

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Métodos Numéricos 2013

Transféré par

Droits d'auteur :

Formats disponibles

Mtodos Numricos

Prof. Heinz Arthur Niederheitmann Jr

e, par a i sso, def i ni mos L

= ( 0. 25) . ( 0. 0000) = 0. 0000

gr au ( ao i nvs de zer o, como

Vous aimerez peut-être aussi