Ponto Fixo Ponto Flutuante

[Digite o ttulo do documento] [Ano]
Apostila de
Complementos de Clculo
Numrico
2002
Marcelo Gameiro Munhoz
Apostila de Complementos de Clculo Numrico 1
Antonio Cesar Germano Martins
1. Introduo: O que o clculo numrico, sua
importncia e os objetivos do curso
1.1 O que o Clculo umrico!
O Clculo Numrico corresponde a um conjunto de ferramentas ou mtodos usados
para se obter a soluo de problemas matemticos de forma aproximada. Esses mtodos se
aplicam principalmente a problemas que no apresentam uma soluo eata! portanto
precisam ser resol"idos numericamente.
O que isso quer di#er$ %amos tomar um eemplo para entender mel&or os objeti"os
do Clculo Numrico.
'eja um circuito eltrico composto de uma fonte de tenso (uma pil&a! por eemplo)
e um resistor! como ilustrado na *i+ura 1.1. ,i+amos que desejamos obter a corrente que
circula no circuito! dado o "alor da tenso V e da resist-ncia R. O primeiro passo formular
um modelo matemtico para o nosso sistema fsico (o circuito)! e encontrar a soluo do
problema representado por esse modelo.
R
V
Figura 1.1: Circuito eltrico composto de uma fonte de tenso e um resistor.
No caso do circuito da *i+ura 1.1! o modelo matemtico tambm bastante simples.
.tili#ando/se a 0ei de 1irc&off (no se preocupe com essa lei caso "oc- no a con&ea)!
teremos a se+uinte equao para o circuito2
V R i 3 (1.1)
Esse o nosso modelo matemtico para o circuito (sistema f4sico). O modelo
apresenta uma equao bastante simples que tem uma soluo exata. 5ortanto! nosso
problema (encontrar a corrente eltrica do circuito) pode ser resol"ido de maneira eata!
cuja soluo dada por2
i
V
R
(1.2)
5or eemplo! se V=10 V e R=100 ! teremos que i=0,1
Como esse problema tem uma soluo eata! no preciso utili#ar os mtodos do
clculo numrico para resol"e/lo. 5orm! di+amos que um outro componente eletr6nico seja
inclu4do no circuito2 um diodo semicondutor. Esse dispositi"o tem uma cur"a caracter4stica!
isto ! a tenso nesse componente em funo da corrente! que dada por2
( ) v i
kT
q
i
I
s
+
_
,
ln 1
(1.7)
onde k e I
s
so constantes! q a car+a do eltron e T a temperatura do dispositi"o. Essa
equao corresponde ao modelo matemtico do diodo (no se preocupe em entender esta
equao! pois isto s8 um eemplo).
5ortanto! ao se incluir o diodo no circuito da *i+ura 1.1! tem/se a se+uinte equao
descre"endo o comportamento da corrente eltrica no circuito2
V R i
kT
q
i
I
s
+
_
,
ln 1 3
(1.9)
A incluso desse no"o componente no circuito tornou nosso problema mais
complicado e de dif4cil soluo anal4tica. O que isso quer di#er$ :ornou/se dif4cil se obter
uma epresso para i! principalmente quando comparado ao caso anterior! quando t4n&amos
simplesmente i=V/R.
Como resol"er esse problema ento$ Como obter o "alor de i$ A soluo est na
utili#ao de mtodos numricos que sero aprendidos neste curso.
1. " # importncia do curso de Clculo umrico
Ao resol"er um problema matemtico numericamente! o mais comum o profissional
utili#ar um pacote computacional. 5orm! ele ter que tomar uma srie de decis;es antes de
resol"er o problema. E para tomar essas decis;es! preciso ter con&ecimento de mtodos
numricos. O profissional ter que decidir2
5ela utili#ao ou no de um mtodo numrico (eistem mtodos numricos
para se resol"er este problema$)<
Escol&er o mtodo a ser utili#ado! procurando aquele que mais adequado
para o seu problema. =ue "anta+ens cada mtodo oferece e que limita;es eles
apresentam<
'aber a"aliar a qualidade da soluo obtida. 5ara isso! importante ele saber
eatamente o que est sendo feito pelo computador ou calculadora! isto ! como
determinado mtodo aplicado.
1.$ Objetivos do Curso:
Os principais objeti"os do curso so2
Apresentar di"ersos mtodos numricos para a resoluo de diferentes problemas
matemticos. 5retende/se deiar bem claro a import>ncia desses mtodos! mostrando2
a ess-ncia de um mtodo numrico<
a diferena em relao a solu;es anal4ticas<
as situa;es em que eles de"em ser aplicados<
as "anta+ens de se utili#ar um mtodo numrico<
e as limita;es na sua aplicao e confiabilidade na soluo obtida.
?el&orar a familiari#ao e @intimidadeA do aluno com a matemtica! mostrando seu
lado prtico e sua utilidade no dia/a/dia de um en+en&eiro. Be"er conceitos j "istos!
eercit/los e utili#/los de maneira prtica<
Apresentar ao aluno maneiras prticas de se desen"ol"er e utili#ar mtodos
numricos. Csso si+nifica mostrar como usar esses mtodos numricos na calculadora e
em um computador<
:reinar o aluno a aprender outros mtodos numricos por conta pr8pria. No seu dia/
a/dia profissional! ele pode se deparar com um problema cuja soluo depende de um
mtodo numrico que no foi "isto no curso. 5ortanto! ele de"er ser capa# de encontrar
a literatura pertinente! estudar o mtodo e aprender a sua utili#ao de maneira
conceitual e prtica (usando um aplicati"o computacional) por conta pr8pria.
Apostila de Complementos de Clculo Numrico D
". %epresentao umrica
".1 Introduo
A fim se reali#armos de maneira prtica qualquer operao com nEmeros! n8s
precisamos representa/los em uma determinada base numrica. O que isso si+nifica$ %amos
tomar como eemplo o nEmero 2 . A fim de calcularmos! por eemplo! o "alor de 2 /
1! n8s precisamos escre"er o nEmero 2 de al+uma outra forma! caso contrrio no
poss4"el reali#ar essa operao. 5odemos escre"e/lo na base decimal! por eemplo! que a
base mais usada na &ist8ria da &umanidade (+raas a nossa anatomia). O "alor de 2 na
base decimal pode ser escrito como 1,41 ou 1,4142 ou ainda 1,41421356237. =ual a
diferena entre essas "rias formas de representar 2 $ A diferena a quantidade de
algarismos significativos usados em cada representao. A+ora podemos reali#ar a
operao proposta2 2 -1=0.41 ou 0.4142 ou ainda 0.41421356237! conforme o nEmero de
al+arismos si+nificati"os adotados na nossa representao.
Em uma mquina di+ital! como uma calculadora ou um computador! os
nEmeros no so representados na base decimal. Eles so representados na base binria! ou
seja! usam o nEmero 2 como base ao in"s do nEmero 13. Como na base decimal eistem
13 al+arismos diferentes (3! 1! 2 !7! 9! D! F! G! H! I)! na base binria eistem somente 2
nEmeros2 3 e 1. 5ortanto! a base binria usada porque essas mquinas utili#am/se de sinais
eltricos! sendo o 3 correspondente a aus-ncia de sinal e o nEmero 1 a presena do sinal
eltrico.
"." &onto 'i(o e &onto )lutuante
A princ4pio! toda "e# que escre"emos um nEmero! de"er4amos mencionar a base
numrica a qual estamos nos referindo. Ob"iamente! isso no se fa# necessrio na prtica!
pois estamos sempre representando os nEmeros na base decimal! portanto sabemos
eatamente o seu si+nificado. 5or eemplo! quando escre"emos o nEmero 1D72! o que
realmente queremos di#er$ Estamos di#endo que esse nEmero representa uma quantidade
equi"alente a 1 1333 J D 133 J 7 13 J 2! ou! escre"endo a base de outra forma! 1 13
7
J
D 13
2
J 7 13
1
J 2 13
3
. Essa a c&amada representao posicional de nEmeros.
Na base binria! o mecanismo o mesmo! porm! ao in"s de pot-ncias de 13!
utili#amos pot-ncias de 2. 5ortanto! um nEmero binrio como 1311 (lembre/se que na base
binria s8 eistem os al+arismos 3 e 1) si+nifica 1 2
7
J 3 2
2
J 1 2
1
J 1 2
3
que na base
13 seria HJ2J1K11.
Apostila de Complementos de Clculo Numrico F
Essa idia que est por trs da representao dos nEmeros em bases numricas
utili#ada para representar nEmeros no computador. A fim de tornar a manipulao de
nEmeros mais eficiente! os computadores fa#em a distino entre nEmeros inteiros e
nEmeros reais. .m nEmero inteiro apresenta a c&amada representao de ponto fixo! onde a
posio do ponto @decimalA est fia e todos os d4+itos so usados para representar o nEmero em si! com eceo do
primeiro d4+ito usado para representar o sinal desse nEmero. A fi+ura 2.1 ilustra essa representao.
'inal ,4+itos
Figura 2.1 / Bepresentao de nEmeros inteiros.
5ara um nEmero real qualquer (inteiro ou no inteiro) utili#ada a representao de ponto flutuante! que dada pela
epresso2
t (3.d1d2d7...dt) b
e
onde2
3.d1d2d7...dt uma frao na base b! tambm c&amada de mantissa! com 0 di b-1! para todo i = 1,2,3,...,t! sendo t o nEmero
mimo de d4+itos da mantissa que determinado pelo comprimento de pala"ra do computador< e um epoente que "aria em
um inter"alo dado pelos limites da mquina utili#ada.
Esse tipo de representao c&amada de ponto flutuante pois o ponto da frao @flutuaA conforme o nEmero a ser
representado e sua posio epressa pelo epoente e. A fi+ura 2.1 ilustra essa representao.
'inal posio do ponto K epoente e d4+itos K mantissa
Figura 2.2 / Bepresentao de nEmeros reais.
Al+uns eemplos da representao de ponto flutuante pode ser "isto na tabela a se+uir2
Nme! "# b#se de$im#% Re&ese"t#'(! em &!"t! )%*t*#"te m#"tiss# b#se +,&!e"te
1D72 3.1D72 13
9
3.1D72 13 9
1D.72 3.1D72 13
2
3.1D72 13 2
3.332DD 3.2DD 13
/2
3.2DD 13 /2
13 3.13 13
2
3.13 13 1
13 3.1313 2
9
3.1313 2 9
".$ #plicao * +in,ua,em de &ro,ramao C
Na lin+ua+em C poss4"el especificar a representao que de"e ser usada para os nEmeros a serem arma#enados em
uma dada "ari"el. 5ara nEmeros inteiros (representao de ponto fio) eistem duas pala"ras c&a"es para declarar uma "ari"el2
i"t e %!"-. A diferena entre essas duas representa;es o nEmero de d4+itos a ser usado. No caso do i"t! utili#a/se 1D d4+itos
binrios e mais um d4+ito para o sinal! ou seja! 1F bits que i+ual a 2 b.tes. 5ortanto! uma "ari"el declarada com i"t pode
arma#enar nEmeros de L72GFH (K/2
1D
) a J72GFG (K2
1D
/1).
Apostila de Complementos de Clculo Numrico G
M a pala"ra c&a"e %!"- corresponde a representao de ponto fio com 72 bits (71 d4+itos binrios para o nEmero mais
um d4+ito para o sinal)! ou seja! 9 b.tes. Neste caso! uma "ari"el declarada como %!"- pode arma#enar nEmeros de L
2.19G.9H7.F9H (K /2
71
) a 2.19G.9H7.F9G (K2
71
/1).
No caso da representao de ponto flutuante! tambm eistem duas pala"ras2 )%!#t e d!*b%e. A pala"ra )%!#t corresponde
a representao com base binria (b=2)! nEmero mimo de d4+itos i+ual a 29 (t=24) e epoente entre L12F e 12G. 5ortanto!
uma "ari"el declarada como )%!#t pode arma#enar nEmeros reais entre N13
/7H
e N13
7H
. M a pala"ra c&a"e d!*b%e apresenta um
nEmero mimo de d4+itos i+ual a D7 (t=53) e epoente entre L1322 e 1327! ou seja! "ar"eis declaradas como d!*b%e podem
arma#enar nEmeros entre N13
/73G
a N13
73G
.
Apostila de Complementos de Clculo Numrico H
$. -rros umricos
$.1 Introduo
%amos supor o se+uinte problema2 como calcular o "alor de
2
$ 5ro"a"elmente! a primeira resposta que "em a
mente de qualquer pessoa que nasceu no sculo OO ser2 utili#ando uma calculadora ou um computador. Cndiscuti"elmente! essa
a resposta mais sensata e prtica. 5orm! um profissional que utili#ar o resultado fornecido pela calculadora para projetar!
construir ou manter pontes! edif4cios! mquinas! sistemas! dispositi"os eletr6nicos! etc.! no pode aceitar o "alor obtido antes de
fa#er al+uns questionamentos (pelo menos uma "e# na sua "ida profissional).
=uando calculamos! por eemplo! o "alor de
2
em uma calculadora ou em um computador! o que realmente
estamos fa#endo$ Em outras pala"ras! o que a calculadora fe# para obter o resultado$ 5ara um en+en&eiro! ainda mais
importante a per+unta2 qual a confiabilidade do resultado que obtemos$
Essa per+unta fa# sentido pois
2
um nEmero irracional! isto ! no eiste uma forma de representa/lo com um
nEmero finito de al+arismos. 5ortanto! o nEmero apresentado pela calculadora uma aproximao do valor real de
2
! j
que ela no pode mostrar infinitos al+arismos. E quo pr8imo do "alor real est o resultado mostrado$
5odemos criar al+umas defini;es a fim de facilitar as discuss;es e trocas de informao sobre esse problema. %amos
definir a diferena entre o "alor real da +rande#a que queremos calcular e o "alor aproimado que efeti"amente calculamos
como sendo o erro! ou seja2
+! = v#%! e#% / v#%! #&!,im#d! (7.1)
=uanto menor for esse erro! mais preciso ser o resultado da operao. Essa definio corresponde ao erro absoluto de
um clculo.
5orm! se esti"ermos trabal&ando com nEmeros muito +randes! o erro pode ser +rande em termos absolutos! mas o
resultado ainda ser preciso. E o caso in"erso tambm pode ocorrer2 um erro absoluto pequeno! mas um resultado impreciso. 5or
eemplo! di+amos que o resultado de uma operao nos fornea o "alor 2.123.542,7 enquanto o "alor real que de"er4amos obter
2.123.544,5. O erro absoluto neste caso 1,0. Comparada com o "alor real! essa diferena (o erro) bem pequena! portanto!
podemos considerar o resultado preciso. Em um outro caso! di+amos que o resultado da operao seja 0,234 e o resultado
esperado era 0,120. ,esta "e# o erro ser i+ual a 0,106 ! porm o resultado bastante impreciso.
A fim de e"itar esse tipo de ambi+Pidade! podemos criar uma no"a definio. 5odemos definir o erro relativo! que
corresponde ao quociente entre o erro absoluto e o "alor real da +rande#a a ser calculada! ou seja2
e#% v#%!
#&!,im#d! v#%! e#% v#%!
e%#tiv! e!
Q
Q Q

(7.2)
O erro relati"o uma forma mais interessante de se a"aliar a preciso de um clculo efetuado. No eemplo acima!
teremos um erro relati"o de 0,0000000 ou 0,000001 no primeiro caso e um erro relati"o i+ual a 0,03 ou 031 no se+undo caso.
Apostila de Complementos de Clculo Numrico I
3.2 Tipos de Erros
O erro cometido ao se calcular o "alor de
2
! por eemplo! apenas um tipo de erro que pode sur+ir ao se resol"er
um problema real. Outros tipos de erros tambm podem aparecer de"ido a outros tipos de problemas ou limita;es.
A soluo matemtica de um determinado problema en"ol"e di"ersas etapas! como discutido na introduo desta
apostila. A soluo do problema se inicia com a criao de um modelo matemtico do sistema em questo. Esse modelo sempre
apresentar aproima;es e limita;es. Alm disso! na +rande maioria das "e#es! dados eperimentais sero utili#ados para se
obter a soluo. Como toda medida eperimental apresenta uma incerte#a! a soluo do problema ser influenciada pelas
mesmas. 5ortanto! lo+o de in4cio! eistem di"ersos fatores que introdu#em incerte#as na soluo numrica do problema. Esse
tipo de erro c&amado de erro inicial.
O problema discutido na introduo deste cap4tulo para o clculo de
2
! que se refere a ine"it"el limitao na
representao de nEmeros irracionais (por eemplo)! introdu# erros no resultado. Esse tipo de erro c&amado de erro de
arredondamento.
%amos considerar um outro tipo de problema prtico que pode sur+ir ao reali#armos determinadas opera;es. ,i+amos
que precisamos calcular o "alor de e
,
. ?ais uma "e#! iremos utili#ar uma mquina di+ital (calculadora ou computador). Como
esse equipamento ir reali#ar essa operao$ 'abemos que a e,&!"e"$i#% uma funo que pode ser representada por uma srie
infinita dada por2
+ + + + + +
R R 7 R 2
1
7 2
"
, , ,
, e
"
,
(7.7)
e na prtica imposs4"el calcular seu "alor eato. 5ortanto! mais uma "e#! teremos que fa#er uma aproimao! que le"ar a um
erro no resultado final de e
,
. Neste caso! faremos um truncamento dessa srie! e o erro +erado no "alor de e
,
c&amado de erro
de truncamento.
3.3 Propagao e Condicionamento de Erros Numricos
%amos supor que queremos calcular o "alor de
2
- e
3
. Como "imos anteriormente! ao calcularmos o "alor de
2
!
teremos que reali#ar um arredondamento! que le"a ao um resultado aproimado de
2
! ou seja! eiste um erro de
arredondamento associado ao resultado. 5ara calcularmos o "alor de e
3
teremos que fa#er um truncamento! que tambm ir +erar
um erro no resultado obtido. 5ortanto! o resultado da operao de subtrao entre
2
e e
3
apresentar um erro que
pro"eniente dos erros nos "alores de
2
e e
3
separadamente. Em outras pala"ras! os erros nos "alores de
2
e e
3
se
propagam para o resultado de
2
- e
3
. 5odemos concluir ento que! ao se resol"er um problema numericamente! a cada etapa
e a cada operao reali#ada! de"em sur+ir diferentes tipos de erros +erados das mais "ariadas maneiras! e estes erros se
propa+am e determinam o erro no resultado final obtido.
A propa+ao de erros muito importante pois! alm de determinar o erro final de uma operao numrica! ela tambm
determina a sensibilidade de um determinado problema ou mtodo numrico. 'e uma pequena "ariao nos dados de entrada de
um problema le"ar a uma +rande diferena no resultado final! considera/se que essa operao mal-condicionada! ou seja!
eiste uma +rande propa+ao de erros nessa operao. 5or outro lado! se uma pequena "ariao nos dados de entrada le"a a
apenas uma pequena diferena no resultado final! ento essa operao bem-condicionada.

$.. -rros na #ritmtica de &onto )lutuante
N8s "imos nas se;es anteriores que ao manipularmos os nEmeros de maneira prtica! estaremos sempre trabal&ando
com erros! de"ido a di"ersos fatores. %amos a+ora eaminar os erros mais comuns que aparecem quando um computador
manipula os nEmeros.
O primeiro tipo de erro que est presente na forma como computadores trabal&am com nEmeros corresponde aos erros
de arredondamento e truncamento. Como citado anteriormente! esses erros esto presentes pois os computadores precisam
representar os nEmeros com uma uantidade finita de algarismos.
%amos supor! para simplificao! um computador com uma representao de ponto flutuante na base decimal (b=10) e
uma mantissa de 9 al+arismos (t=4). A fim de representarmos em ponto flutuante nesse computador! por eemplo! o nEmero
G79!FH! ter4amos que trunca/lo para 3!G79F 13
7
ou arredonda/lo para 3!G79G 13
7
. 5ortanto! no truncamento! estar4amos
cometendo um erro de 3!H 13
/1
e no arredondamento! um erro de 3!2 13
/1
. 5odemos +enerali#ar esse eemplo e di#er que! em
uma representao de ponto flutuante na base b e mantissa de t al+arismos! os erros de truncamento sero dados por2
t e
b e!

<
(7.9)
onde o nEmero em questo foi representado na forma ,=), b
e
. E os erros de arredondamento sero dados por2
t e
b e!

<
2
1
(7.D)
5ortanto! para uma representao numrica com t=24 ou t=53 (como no caso da maioria dos computadores) esse erro
muito pequeno.
Apesar de pequeno! importante lembrar que ele se propa+ar nas opera;es aritmticas reali#adas pelo computador.
%amos tomar como eemplo a soma dos nEmeros FDF7 (K 3!FDF7 13
9
) e 7!7GD (K 3!77GD 13
1
) no nosso computador fict4cio
de mantissa com 9 al+arismos. A soma desses dois nEmeros corresponde a FDFF!7GD. Como nosso computador pode representar
com apenas 9 al+arismos! o resultado dessa operao ser 3!FDFF 13
9
K FDFF. Ou seja! apesar de partirmos de dois nEmeros
eatos! o resultado da soma no ser eata. ?ais uma "e#! para um computador real! esse erro ser pequeno! porm! se um
nEmero muito +rande de opera;es for reali#ado e se eistir a necessidade de se obter um resultado bastante preciso! ser
necessrio se le"ar em considerao esse tipo de erro para a"aliar o resultado obtido.
Eiste mais um tipo de erro que aparece quando computadores manipulam nEmeros. Esse erro se refere S con"erso de
nEmeros de uma base para a outra. O tipo de con"erso mais comum da base decimal (usada por &umanos) para a base binria
(usada por computadores) e "ice/"ersa. .m eemplo bastante peculiar o nEmero 3!1. Ao con"ertermos esse nEmero da base
decimal para a base binria (eistem di"ersos al+oritmos para se reali#ar essa con"erso! mas no "amos entrar nesse detal&e
aqui)! obtemos como resposta2
20,1310 = 20,0001100110011...32 (7.F)
onde representamos com um subscrito a base em que esse nEmero est escrito.
5ortanto! notamos que! ao se con"erter o nEmero 3!1 da base decimal para a base binria! obtemos um nEmero com
infinitos al+arismosR Como esse nEmero no pode ser representado pelo computador! ele ser truncado! introdu#indo um erro na
sua representao. .ma forma interessante de constatar esse problema escre"endo um pequeno pro+rama que calcule o "alor
de
1333
1
1 ! 3
i
. %oc- "er que esse nEmero no i+ual a 133R
.. %esoluo umrica de -qua/es 01ero de
)un/es2
..1 Introduo
No eemplo usado na introduo desta apostila! "imos que ao tentar calcularmos a corrente eltrica de um circuito
simples contendo apenas uma bateria! um resistor e um diodo! j nos deparamos com um problema matemtico de dif4cil
soluo. Esse problema corresponde ao clculo do "alor da corrente i que satisfa# a equao
V R i
kT
q
i
I
s
+
_
,
ln 1 3 (9.1)
Em outras pala"ras! precisamos resol"er ou encontrar o !ero da funo acima.
Neste cap4tulo iniciaremos o estudo de mtodos numricos que nos permitiro resol"er problemas como esse.
.." 1eros ou %a34es de )un/es
,ada uma funo )2,3! di#emos que rai#! ou #ero de ) se e somente )2 3=0.
Traficamente! os #eros de uma funo )2,3 correspondem aos "alores de , em que a funo intercepta o eio &ori#ontal
do +rfico! como mostrado na fi+ura 9.1.
*i+ura 9.1 / Cnterpretao +rfica do #ero de uma funo.
g(x)
x b x x x x x a
1 2 3
4
5
A funo -2,3 da fi+ura 9.1 tem D ra4#es no inter"alo U#!bV2 ,1, ,2, ,3, ,4, ,5.
As ra4#es de uma funo podem ser encontradas analiticamente! ou seja! resol"endo a equao )2,3=0 de maneira eata!
como mostrado nos eemplos a se+uir2
3 7 7 ) 7 (
2 pois ) ( de ra4# 7
7 ) ( ) 1

)
, ) ,
, , )
3 9
2
7
.
7
H
2
7

2 pois ) ( de ra4# a
2
7

2
7
H
12
9
7
H
3 9
7
H

9
7
H
) ( ) 2

,
_

-
, - ,
, , ,
, , -
3 13 / 13 ) 2 ( 3 1D 1D ) 7 (
F D.2 / 2 2 F 7 . D 7 ) 7 (
2 pois ) ( de solu;es so 7 quanto 2 anto t
2
7
2
1 D

1 29 2D
3 F D
F D ) ( ) 7
2 2
2
1
2
2

+ +

+
+
4 4
3 42 4
, 4 , ,
,
,
,
, ,
, , , 4
5orm! nem sempre poss4"el se encontrar analiticamente a rai# de uma funo! como nos casos a se+uir2
Nestes casos precisamos de um mtodo numrico para encontrar uma estimativa para a rai# da funo estudada! ou
seja! um "alor to aproimado quando se deseje.
:ais mtodos de"em en"ol"er as se+uintes etapas2
"a# ,eterminao de um inter"alo em , que conten&a pelo menos uma rai# da funo )2,3! ou seja! isolamento das ra4#es5
"b# Calculo da rai# aproimada atra"s de um processo iterati"o at a preciso desejada.
) ln( ) ( ) 7
) sen( ) ( ) 2
1 2 ) ( ) 1
2 7
, , , 4
e , , -
, , , , )
,
+
+
+ +
..$ &rocessos Iterativos
Eiste um +rande nEmero de mtodos numricos que so processos iterati"os. Como o pr8prio nome j di# (consulte
um dicionrio para "erificar o si+nificado de ite#tiv!)! esses processos se caracteri#am pela repetio de uma determinada
operao. A idia nesse tipo de processo repetir um determinado clculo "rias "e#es! obtendo/se a cada repetio ou iterao
um resultado mais preciso que aquele obtido na iterao anterior. E! a cada iterao utili#a/se o resultado da iterao anterior
como par>metro de entrada para o clculo se+uinte.
Al+uns aspectos comuns a qualquer processo iterati"o! so2
$stimativa inicial2 como um processo iterati"o se caracteri#a pela utili#ao do resultado da iterao anterior para o
clculo se+uinte! a fim de se iniciar um processo iterati"o! preciso que se ten&a uma estimati"a inicial do resultado do
problema. Essa estimati"a pode ser conse+uida de diferentes formas! conforme o problema que se deseja resol"er<
%onverg&ncia2 a fim de se obter um resultado pr8imo do resultado real! preciso que a cada passo ou iterao! o
resultado esteja mais pr8imo daquele esperado! isto ! preciso que o mtodo convir'a para o resultado real. Essa
con"er+-ncia nem sempre +arantida em um processo numrico. 5ortanto! muito importante se estar atento a isso e
reali#ar a "erificao da con"er+-ncia do mtodo para um determinado problema antes de tentar resol"-/lo<
%ritrio de (arada2 ob"iamente no podemos repetir um processo numrico infinitamente. W preciso par/lo em um
determinado instante. 5ara isso! de"emos utili#ar um certo critrio! que "ai depender do problema a ser resol"ido e da
preciso que precisamos obter na soluo. O critrio adotado para parar as itera;es de um processo numrico
c&amado de critrio de parada.
5ara encontrarmos as ra4#es ou #eros de uma funo iremos utili#ar mtodos numricos iterati"os. Como j
mencionado! o primeiro passo para se resol"er um processo iterati"o corresponde a obteno de uma estimati"a inicial para o
resultado do problema. No caso de #eros de fun;es! usamos a operao c&amada de isolamento de ra!es! que "eremos na
seo se+uinte.
... Isolamento de %a34es
5ara determinarmos o nEmero e a locali#ao aproimada de ra4#es de uma funo! a fim de obtermos uma estimati"a
inicial a ser usada nos processo iterati"os! podemos eaminar o comportamento dessa funo atra"s de um esboo +rfico.
5or eemplo! seja uma funo )2,3 tal que2
)2 , 3 = -2 , 3 - 42 , 3 (9.2)
As ra4#es de )2,3, so tais que2
-2 , 3 / 4 2, 3 = 0 (9.7)
ou ainda2
-2 , 3 = 4 2, 3 (9.9)
Apostila de Complementos de Clculo Numrico 1D
+1
0
- 1
x
sen x
- cos x
1 r aiz
2 raiz
Assim! os "alores de x em que o +rfico -2,3 intercepta o +rfico de 42,3 a rai# de )2,3.
Eemplo2
,ada a funo )2,3 = se"2,3 - 6-$!s2 , 37! encontrar os inter"alos que conten&am ra4#es entre ) e 2 .
5artindo de )2,3=0, se-*e q*e8
se"2 , 3 / 6-$!s2 , 37 = 0
e que
se"2 , 3 = -$!s2 , 3
*a#endo os +rficos de se"2,3 e -$!s2,3 temos2

2

2
7
2
5elo +rfico! "emos que a funo -2,3 ir interceptar a funo 42,3 entre /2 e e entre 3 /2 e 2 . 5ortanto!
podemos afirmar que eiste uma rai# de )2,3 no inter"alo U /2, V e no inter"alo U3 /2,2 V.
Nem sempre o esboo +rfico a forma mais prtica de se obter um inter"alo que contm pelo menos uma rai# da
funo )2,3. ?uitas "e#es preciso se utili#ar um mtodo al+brico. 5ara isso! "amos recorrer ao teorema de Xol#ano.
....1 5eorema de 6ol4ano.
'eja uma funo )2,3 cont4nua em um inter"alo U#,bV! tal que! )2#3.)2b)Y3. Ento a funo )2,3 possui pelo menos uma
rai# no inter"alo U#,bV.
5odemos "erificar este teorema +raficamente2
Apostila de Complementos de Clculo Numrico 1F
Eemplo2 'eja a funo )2,3=, %"2,3-3.2. 5odemos calcular o "alor de )2,3 para "alores arbitrrios de ,! como mostrado na tabela
abaio2
, 1 2 3 4
)2,3 -3.20 -1.01 0.10 2.36
5elo teorema de Xol#ano! conclu4mos que eiste pelo menos uma rai# real no inter"alo U2!7V.
..7 8todo da 9icotomia ou 6isseco.
O mtodo da dicotomia ou bisseco a forma mais intuiti"a de se obter a rai# de uma funo. 'eja uma funo )2,3
cont4nua em um inter"alo U#,bV! e uma rai# de )2,) isolada neste inter"alo atra"s de um dos mtodos descritos no item
anterior.
Cnicialmente! subdi"idimos este inter"alo em suas duas metades! ou seja2
Apostila de Complementos de Clculo Numrico 1G
y
x
f ( b )
b a
f ( a )
y
x
f ( b )
f ( a )
a b
a b
x
y
1
]
1
+
1
]
1
+
b
b #
e
b #
# <
2

2
<
%erificamos se a rai# est contida na primeira ou na se+unda metade do inter"alo inicial! usando o teorema de Xol#ano.
Ou seja! se a funo )2,3 mudar de sinal entre # e
2
b # +
saberemos que a rai# est nessa primeira metade do inter"alo U#!bV.
Caso a funo )2,3 mude de sinal entre
2
b # +
e b! a rai# de"er estar na se+unda metade do inter"alo ori+inal.
Em se+uida repetimos o processo para aquela metade que contm a rai# de )2,32 di"idimos o inter"alo ao meio e
"erificamos em qual metade est a rai#. 5odemos continuar repetindo esse processo indefinidamente.
A estimati"a da rai# em cada etapa ser o ponto mdio do inter"alo em estudo onde sabemos que eiste uma rai#. E!
como todo processo numrico! importante estimarmos o erro nesse resultado obtido. No caso do mtodo da bisseco! o erro
na estimati"a ser dado pela metade do comprimento do inter"alo em estudo.
A se+uir! uma ilustrao desse processo! onde os sinais acima do eio &ori#ontal representam o sinal da funo2
Eemplo2 Encontre uma estimati"a para a rai# de2

com um erro menor ou i+ual a 3!3D3.
Os +rficos de e
,
e de /, so2
Apostila de Complementos de Clculo Numrico 1H
2

2

1
# b
b #
,

t
,
_
a b
-
+ +
x
1
x
1
b
-
+
x
2
2

2

1
1
2
, b
b ,
,

t
,
_
-
2

2
1 2
2 1
7
, ,
, ,
,

t
,
_
-
+ +
x
3
x
1 x
2
, e , )
,
+ ) (
Atra"s da interseo mostrada no +raf4co! podemos concluir que a rai# de )2,3 U/1!3V.
.tili#ando o mtodo da dicotomia! temos2
Apostila de Complementos de Clculo Numrico 1I
-4
-2
0
2
4
-4 -2 0 2 4
exp(x)
-x
1
-1
D ! 3 D ! 3
1
t ,
+ +
-
+
-0,5
-1
0
11 ! 3 ) D ! 3 (
1 ) 3 (
F7 ! 3 ) 1 (

)
)
)
2D ! 3 GD ! 3
2
t ,
+
-
-
+
-0,75
-1
-0,5 2H ! 3 ) GD ! 3 ( )
12D ! 3 F2D ! 3
7
t ,
+
-
-
+
-0,625
-0,75
-0,5
3I ! 3 ) F2D ! 3 ( )
3F7 ! 3 DF7 ! 3
9
t ,
+
-
+
-0,563
-0,625
-0,5
31 ! 3 ) DF7 ! 3 ( )
+
5ortanto! a rai# da funo )2,3=e
,
9, i+ual a L3!DI9 t 3!372.
..: Critrios de &arada em um &rocesso Iterativo
*oi usado! at o momento! o se+uinte critrio de parada2
estipulado erro
2

k k
# b
(9.D)
onde [ ] !
k k
b # o inter"alo que cont-m a rai# da funo ap8s k itera;es.
No entanto! se ti"ermos uma funo do se+uinte tipo2
5odemos estar satisfa#endo (1) e! entretanto! f(3) pode ser muito maior que #ero. Assim! em certos casos pode/se usar a
se+uinte condio2
) f(
3
erro estipulado (9.F)
372 ! 3 DI9 ! 3
D
t ,
+
-
+
-0,594
-0,625
-0,563
39 ! 3 ) DI9 ! 3 ( )
-
+
a
3
b

f(
3
)
3
a estimati"a da ra4#
a rai# de f()
:anto o critrio (9.D)! quanto o critrio (9.F)! podem le"ar a um nEmero muito +rande de itera;es. .ma maneira de se
contornar este problema tomar como um critrio de parada adicional! um certo nEmero de itera;es mimo.
..:.1 -stimativa do n;mero de itera/es no mtodo da bisseo.
Como! no mtodo da bisseo! em cada passo! di"idimos o inter"alo por 2! temos2

2
k
! !
k k
# b
# b

(9.G)

onde k o nEmero de itera;es e U#!!b!V o inter"alo inicial que isola a rai# da funo.
,ado o se+uinte critrio de parada2
k k
# b
(9.H)

onde o erro estipulado! temos que2
k k
# b 2
(9.I)
,e (9.I) em (9.G)2

2
2
k
! !
# b
(9.13)
Be/arranjando os termos em (9.13)2
2
1
! ! k
# b
+
(9.11)
:omando o %!- de ambos os lados de (9.11)2

( )

,
_
+
lo+ 2 lo+
1
! ! k
# b
(9.12)
e usando as propriedades do %!- se+ue que2
( )
( )
1 /
2 lo+
lo+ lo+
Z

! !
# b
(9.17)
A epresso (9.17) d o nEmero de itera;es necessrias para que o critrio de parada! definido em (9.H)! seja satisfeito.
..< 8todo das #pro(ima/es =ucessivas ou 8todo de
Iterao +inear 08I+2
O mtodo da iterao linear um processo iterati"o que apresenta "anta+ens e des"anta+ens em relao ao mtodo da
bisseco.
'eja uma funo )2,3 cont4nua em um inter"alo U#,bV que conten&a uma rai# de )2,3. O ?todo de Cterao 0inear inicia/
se reescre"endo a funo )2,3 como!
)2,3 = 2,3 / , (9.19)
Essa forma de escre"er )2,3 bastante Etil. No ponto , que corresponde S rai# de )2,3! isto ! )2,3 = 0! teremos que2
)2,3 = 2,3 / , =0 (9.1D)
2,3 = , (9.1F)
ou seja! no ponto , que corresponde S rai# de )2,3! ao substituirmos o "alor de , na funo 2,3! teremos como resultado o
pr8prio "alor de ,. 5ortanto! a rai# de )2,3 ser o ponto fixo de 2,3! ou seja! o "alor que ao ser substitu4do em 2,3 retorna o
pr8prio "alor de ,.
5or eemplo! a funo
)2,3 = ,
2
- , / 2
pode ser reescrita como!
)2,3 = ,
2
/ 2 / , = 2,3 / , ,
onde 2,3 = ,
2
/ 2. Essa funo tem como ponto fio o "alor ,=2! pois 223 = 2
2
/ 2 = 2. E esse eatamente o "alor da rai#
de )2,3! pois )223 = 2
2
/ 2 / 2 = 0.
5ortanto! para encontrarmos a rai# de )2,3! podemos encontrar o "alor numrico que ao substituirmos em 2,3 retorna o
pr8prio "alor de ,. 5ara encontrarmos esse "alor de ,! "amos utili#ar um processo iterati"o! onde comeamos a calcular o "alor
de 2,3 com um "alor inicial de ,! e recalculamos repetidamente o "alor de 2,3 sempre usando o resultado de uma dada
iterao como a no"a estimati"a de ,! ou seja! fa#endo2
) (
1 k k
, ,
+
(9.1G)
onde! k a ordem da iterao em que estamos (k K 3! 1! 2! 7! 9! ...). A funo 2,3 c&amada de funo de iterao. 5ode/se
notar que dada uma funo f() eistem di"ersas fun;es de iterao que podem ser usadas no processo.
Eemplo2 Encontre al+umas fun;es de iterao a partir de ) (,) K ,
2
J ln(,) / , J1.
ou ento!
ou ainda!
?ais um eemplo!
Eemplo2 Encontre uma estimati"a para a rai# de 2
usando o mtodo da iterao linear.
%amos iniciar a soluo encontrando uma boa estimati"a inicial para o "alor da rai# de )2,3. 5ara isso! "amos usar o
mtodo +rfico para o isolamento de ra4#es. Escre"endo2
)2,3 = -2,3 / 42,3 -2,3 = ,
2
e 42,3 = e
,
temos2
1 ) ln( ) (
1 ) ln(
3 1 ) ln(
3 ) (
1 ) ln( ) (
2
2
2
2
+ +
+ +
+ +
+ +
, , ,
, , ,
, , ,
, )
, , , , )
) 1 (
) 1 (
2
2
2
2
) (
1 ) ln(
3 1 ) ln(

+ +
, ,
, ,
e ,
e ,
, , ,
, , ,
,
, ,
,
,
, ,
,
, , , , ,
, , ,
1 ) ln(
) (
1 ) ln(
1 ) ln( .
3 1 ) ln(
2

+ +
) 1 ) ln( cos(cos ) (
) 1 ) ln( cos(cos
1 ) ln( cos cos
3 cos cos 1 ) ln(
2
2
2
2
+
+
+
+ + +
, , , , #$ ,
, , , , #$ ,
, , , , ,
, , , , ,
,
e , , )
2
) (
-4
-2
0
2
4
-4 -2 0 2 4
xx
exp(x)
A partir do esboo +rfico acima! conclui/se que a rai# encontra/se no inter"alo U/1!3V.
,e"emos a+ora escol&er uma funo de iterao 2,3. 5ara isso! escre"emos2
,
,
e ,
e ,
, )
t

3
3 ) (
2
Ou seja! podemos ter como funo iterao! os dois casos abaio2
,
,
e ,
e ,

) (
) (
3G G ! 3
G3G ! 3 ) FI1 ! 3 ( ) ( FI1 ! 3
FI1 ! 3 ) G7H ! 3 ( ) ( G7H ! 3
G7H ! 3 ) F3F ! 3 ( ) ( F3F ! 3
F3F ! 3 ) 1 ( ) ( 1
2 ! 1 e ) (
FI1 ! 3
G7H ! 3
F3F ! 3
7
2
1
3
3
1
.sando

4
3
2
1
0
x
x
x
x
x
!e"os
e ,
e ,
e ,
e ,
, e ,
,

'ubstituindo os "alores de ,k em )2,3 para cada iterao k! "emos que a cada etapa nos aproimamos mais da rai# de
)2,3! pois o "alor dessa funo fica mais pr8imo de #ero a cada iterao! como mostrado na tabela abaio2
,
,
e , , )
2
) (
/1 3!F72
/3!F3F /3!1GH
/3!G7H 3!3FG
/3!FI1 /3!329
/3!G3G 3!33G
1
-1
..<.1 O problema da conver,>ncia no 8todo da Iterao +inear
Como j discutido! para se obter um resultado coerente e preciso com um processo iterati"o! necessrio que a cada
iterao a resposta se aproime mais e mais da soluo real! ou seja! que o mtodo con"irja para o "alor real. No caso do
mtodo da bisseco! n8s no precisamos nos preocupar com a con"er+-ncia! pois com esse mtodo ela est sempre +arantida! j
que isolamos a rai# em um dado inter"alo e nunca deiamos esse inter"alo inicial. M no mtodo da iterao linear! a
con"er+-ncia no +arantida a priori. A cada iterao podemos nos aproimar ou nos afastar da soluo real. 5ortanto! antes de
resol"er um problema atra"s desse mtodo preciso se "erificar se &a"er ou no a con"er+-ncia.
O se+uinte :eorema coloca condi;es suficientes! porm no necessrias para que o mtodo de iterao linear seja
con"er+ente.
*eorema:
'eja uma funo )2,3 cont4nua em um inter"alo U#,bV e uma rai# de )2,) contida em U#,bV.
'eja 2,3 uma funo de iterao obtida a partir de )2,3.
'e2
i) 2,3 e :2,3 forem cont4nuas em U#,bV<
ii) ; :2,)[ Y 1 (para todo) , U#,bV<
iii) ,0 U#,bV.
Ento2
Eemplo2 ,eseja/se encontrar a rai# de . 5ara isto! pretende/se usar uma das se+uintes fun;es de
iterao2
3H ! 2 IF ! 1 ) (
IF ! 3
3H ! 2
) (
2
2
1
+
+
, , ,
,
,
%erifique se 12,3 e 22,3 satisfa#em as condi;es (i) e (ii) do :eorema de con"er+-ncia no inter"alo U1!2V.
%amos iniciar "erificando a condio (i) para a funo 12,3.

+ " "
, lim
3H ! 2 IF ! 3 ) (
2
+ , , , )
2
1
2 1
1
1
1
1
) IF ! 3 (
3H ! 2
) ( \
1 . ) IF ! 3 .( 3H ! 2 ) IF ! 3 .( 3 ) ( \
) IF ! 3 .( 3H ! 2 ) (
IF ! 3
3H ! 2
) (
+

+ +
+
+
,
,
, , ,
, ,
,
,
9H 3
93 2
2
72 ! H I2 ! 1

H!72
3 1DH9 ! 1 I2 ! 1
2
1
2
, ,
, ,
,
, ,

+
1
) IF ! 3 (
3H ! 2
1
) IF ! 3 (
3H ! 2
1
) IF ! 3 (
3H ! 2

1 [ ) ( \ [
2
2
2
1
<
+
<
+
<
+
<
,
,
,
,
3 1DH9 ! 1 I2 ! 1
3H ! 2 I21F ! 3 I2 ! 1
I21F ! 3 I2 ! 1 3H ! 2
) IF ! 3 ( 3H ! 2
2
2
2
2
> +
> + +
+ + <
+ <
, ,
, ,
, ,
,
Ambas as fun;es 12,3 e 1<2,) so cont4nuas (para todo) , B com , /3!IF.
Em se+uida! "amos "erificar a condio (ii) para 12,3.
5ortanto! para os "alores de , que satisfa#em a equao acima! teremos ; 12,3; = 1! ou seja ! a condio (ii) do teorema
da con"er+-ncia satisfeita. %amos encontrar as ra4#es da funo acima (,
2
9 1.>2, / 1,1504) e! como ela se trata de uma
parbola com conca"idade para cima! sabemos que a funo ser positi"a para "alores menores que a rai# de menor "alor (,1) e
"alores maiores que a rai# de maior "alor (,2) ! como ilustrado a se+uir.
+ J
,1 , ,2
As ra4#es dessa funo so2
5ortanto2
[ 1<2,3 [ Y 1 para ,= L2!93 ou , ] 3!9H.
*inalmente! conclu4mos que as condi;es (i) e (ii) do :eorema de Con"er+-ncia so satisfeitas por2
no inter"alo U1!2V.
%amos "erificar se essas condi;es so satisfeitas para a funo 22,3. 5ara a condio (i)! temos2
5ortanto! 2 2,3 e 2<2,3 so cont4nuas para , B . 5ara a condio (ii) ser satisfeita! de"emos ter2
3!9H / 1!9H /
2) ( IF ! 3 2 IF ! 2
IF ! 1 1 IF ! 1 IF ! 1 2 IF ! 1 1
1 IF ! 1 2 1
1 IF ! 1 2
1 ) ( \
2
< <
< <
< + <
< + <
< +
<
,
,
,
,
,
Ou seja2
2<2,) Y 1 para L1!9H Y , Y /3!9H.
:emos! portanto! que 22,3 no satisfa# a condio (ii) do :eorema de Con"er+-ncia! no inter"alo U1!2V.
$xemplo: M calculamos o "alor da rai# da funo )2,3 = ,
2
/ e
,
! utili#ando2
( )
,
e ,
%amos "erificar se essa funo satisfa# as condi;es do teorema da con"er+-ncia. 5ara a condio (i)! temos2
( )
( )
,
,
,
, ,
, ,
e e e e e ,
e e ,
2
1
2
2
1
2
1
.
2
1
. .
2
1
.
2
1
) (
) (

5ortanto! 2,3 e :2,3 so cont4nuas para -.

5ara a condio (ii)! de"emos ter ; :2,3; Y 1! ou seja2
IF ! 3
3H ! 2
) (
1
+
,
,
IF ! 1 2 ) ( \
3H ! 2 IF ! 1 ) (
2
2
2
+
+
, ,
, , ,
7HF ! 1
2 ln . 2
2 ln
2
2
1
2
1
1
2
1
/

2

2

2
<
<
<
<
<
<
,
,
,
e
e
e
,
,
,
*inalmente! para a condio (iii)! de"emos ter ,3 = 1,306! que satisfeita para ,0 = -0.5! que foi o "alor usado.
Ainda nesse eemplo! "imos que a funo ( )
,
e , ! a princ4pio! tambm poderia ser usada. ?as! ser que ela
satisfa# todas as condi;es do teorema da con"er+-ncia$
,e"ido sua semel&ana com a funo ( )
,
e , ! podemos concluir que ela satisfa# o teorema da con"er+-ncia
tambm para "alores de , = 1,306.
Ao tentarmos resol"er este problema usando a funo ( )
,
e , ! notamos que essa condio no satisfeita em
todas as etapas do problema. A tabela abaio mostra o que acontece ao tentarmos encontrar a rai# de )2,3 usando ( )
,
e , .
A tabela apresenta o 4ndice das itera;es que estamos (i)! o "alor de 2,i3 e de )2,i3 para cada iterao2
I ,i 2,i3 )2,i3
0 -0#5 0#77$$01 -0#35653
1 0#77$$01 1#476095 -1#57233
2 1#476095 2#091$4$ -2#19697
3 2#091$4$ 2#$46027 -3#72404
4 2#$46027 4#149606 -9#11936
5 4#149606 7#962976 -46#1$9$
Notamos que o processo est di"er+indo! isto ! se afastando da rai# de )2,3! j que o "alor de )2,3 cada "e# mais
distante de #ero. :ambm podemos notar que isso acontece de"ido ao fato de usarmos "alores de , ? 1,306 a partir da iterao
i=2. 5ortanto! essa funo no satisfa# o teorema da con"er+-ncia em todas as itera;es.
..<." Critrios de &arada no mtodo da iterao linear
No caso do mtodo da iterao linear! podemos usar qualquer uma (ou todas simultaneamente) das condi;es abaio como
critrio de parada2
1. %ariao de ,k 2
Conforme a"anamos no nEmero de itera;es! se as estimati"as da rai# de )2,3 comeam a "ariar muito pouco! podemos
concluir que estamos bem pr8imos da rai# de )2,3 e o processo iterati"o pode ser parado.
2. %alor de )2,k32
7. NEmero de Ctera;es.
<

k
k k
,
, ,
1
( ) <
k
, )
..? 8todo de e@tonA%apBson
O ?todo de Ne^ton/Bap&son um caso particular do mtodo de iterao linear.
O mtodo de iterao linear consiste em estimar a rai# de uma funo )2,3 usando o processo iterati"o2
) (
1 " "
, ,
+
(9.1H)
5odemos escre"er uma forma +eral para a funo de iterao2
) ( ). ( ) ( , ) , @ , , +
(9.1I)
pois! para , i+ual S rai# de )2,3! tem/se )2,3=0! ou seja ,= 2,3 para qualquer @2,3 0.
5ara &a"er a con"er+-ncia no mtodo da iterao linear preciso que ; :2,3;=1 em um inter"alo U#!bV que contm a
rai# de )2,3. 5ortanto! a idia no mtodo de .e/ton--ap0son escol0er uma funo (x) tal ue ( )=0 onde a
rai! de f(x) e 1a,b2. Com isso! teremos ; :2,3;=1 desde que no nos afastemos muito do "alor de durante o processo
de resoluo do problema.
,eri"ando 2,3 dada pela epresso (2) em relao a ,, temos2
) ( \ ). ( ) ( ). ( \ 1 ) ( \ , ) , @ , ) , @ , + +
(9.23)
Ei+indo que :2,3=0! tem/se2
) ( \ ). ( ) ( ). ( \ 1 3 , ) , @ , ) , @ + +
(9.21)

5ortanto2
3 ) ( \ ). ( ) ( ). ( \ 1 + + , ) , @ , ) , @
(9.22)
Calculando (9.22) em ,= ! se+ue que2
1 ) ( \ ). ( ) @
(9.27)
ou seja2
) ( \
1
) (
)
@
(9.29)
Escol&endo2

) ( \
1
) (
, )
, @
(9.2D)
em (9.1I) se+ue que2
( )
) ( \
) (
, )
, )
, ,
(9.2F)
O ?todo de Ne^ton/Bap&son consiste em usar o processo iterati"o xn! = (xn3 e como funo de iterao a
epresso (9.2F).
..?.1 Conver,>ncia do 8todo de e@tonA%apBson
Apesar de obtermos a forma da funo 2,3 procurando +arantir a con"er+-ncia do processo iterati"o! esta no esta
sempre +arantida para este mtodo (mas quase sempre). A con"er+-ncia no mtodo de Ne^ton/Bap&son esta sempre +arantida
para um certo intervalo 1a,b2 ue contm a rai! de f(x)! desde que )2,3 e ):2,3 sejam cont4nuas nesse inter"alo e que ):2 3 0!
onde a rai# de )2,3 ()2 3=0). 5ortanto! se utili#armos uma estimati"a inicial ,0 tal que ,0 U#,bV! a con"er+-ncia estar
+arantida. Em outras pala"ras! para o mtodo de Ne^ton/Bap&son con"er+ir! preciso que nossa estimati"a inicial esteja
pr8ima da rai# de )2,3. A proimidade ei+ida para a con"er+-ncia "ai depender de caso a caso e nem sempre simples de
determinar.
..?." Interpretao Ceomtrica
,ado ,"! o ponto ,"91 ser obtido pela intercesso da reta tan+ente a )2,3 em ," com o eio , (a abscissa). 5odemos
ilustrar isso matematicamente. A reta tan+ente a )2,3 em ," dada por2
1
3 ) (
) ( \
+
" "
"
"
, ,
, )
, )
(9.2G)
A partir dessa epresso! obtemos a f8rmula de Ne^ton/Bap&son! ou seja2
) ( \
) (
1
"
"
" "
, )
, )
, ,
+
(9.2H)
5ortanto! a cada iterao do nosso processo! nos aproimamos cada "e# mais da rai# de )2,3 atra"s da tan+ente (ou seja!
da deri"ada) da funo )2,3.
A fi+ura a se+uir ilustra essa interpretao +eomtrica do ?todo de Ne^ton/Bap&son.
Eemplo2
Calcule a rai# de ! usando o mtodo de Ne^ton/Bap&son! ,0 = 3 como estimati"a inicial e como
critrio de parada [)2,"3; _ 3!323.
5ara encontrar a rai# de )2,3 usando o mtodo de Ne^ton/Bap&son! de"emos ter2
( )
" "
, ,
+1
onde!
( )
( )
( )
( )
1 2
F
1 2
F 2
1 2
F
2 2 2 2
+
+
+
+ +
+
+

,
,
,
, , , ,
,
, ,
, ,
, )
, )
, ,
5ortanto! temos que2

xn f"xn#
"xn#
7 F 2!192I
2!192I 3!G79I 2!337I
2!337I 3!31ID
A estimati"a da rai# de )2,3 2
, ,
"91 "
2 , , )2, 3 3 " "
,
)2, 3
"
F ) (
2
+ , , , )
337I ! 2 ,
4.9 Lista de Exerccios
1. =uais so as 7 causas mais importantes de erros numricos em opera;es reali#adas em
computadores e calculadoras$
2. Cite as caracter4sticas bsicas de todo processo iterati"o.
7. O que um #ero ou rai# de funo$
9. Como "oc- poderia usar o mtodo da bisseco para estimar o "alor de G $ Estime esse
"alor com uma preciso de (ou erro menor que) 3!1.
D. ,ada a funo ( ) ( ) 9 sen
2
+ , , , ) 2
"a# ,etermine o inter"alo em , que contm pelo menos uma rai# de )2,3 (+raficamente ou aritmeticamente usando o
:eorema de Xol#ano)<
"b# 5artindo/se desse inter"alo! utili#e o mtodo da bisseco para determinar o "alor dessa rai# ap8s 9 itera;es.
"c# =ual o erro no seu resultado final$
F. ,ada a funo ( ) 2
2
+

, e , )
,
2
"a# ,etermine +raficamente o inter"alo em , que contm pelo menos uma rai# de )2,3<
"b# *aa a mesma estimati"a! mas desta "e# aritmeticamente usando o :eorema de Xol#ano<
"c# 5artindo/se desse inter"alo! utili#e o mtodo da bisseco para determinar o "alor dessa rai# com uma preciso de 3!3D.
G. O que si+nifica a con"er+-ncia de um mtodo iterati"o$ =ue condi;es +arantem a
con"er+-ncia no mtodo da iterao linear$ O que fa#er caso seja constatado que o mtodo
da iterao linear no ir con"er+ir para um dado problema$
H. ,ada a funo )2,3=%"2,3 /,
2
9 4! mostre 7 formas para a funo 2,3 que poderiam ser
usadas para se estimar a rai# de )2,3.
I. ?ostre que as se+uintes fun;es de interao satisfa#em as condi;es (i) e (ii) do teorema de
con"er+-ncia2
(a) ( )
7
1
I
7
+
,
,
(b) ( )
2
) cos( ,
,
(c) ( )
2
) 2 ` ep( ,
,
(d) ( )
7 ` 1
) 1 ( + , ,
13. Estime as ra4#es positi"as das se+uintes fun;es pelo mtodo de iterao linear! usando o
critrio de parada dado2
(a) 7 I ) (
7
+ , , , )
(b)
( ) ) cos( 2 , , , )
(c) ( )
2
9 ) ep( , , , )
(d) 1 ) (
7
, , , )
.se as fun;es de interao do eerc4cio anterior.
11. 'eja a se+uinte funo2
1
1
) (
2
7
+ ,
,
, )
.se o mtodo de Ne^ton/Bap&son para encontrar uma estimati"a da ra4# de )(,) tal que [)(,)[ Y 13
/9
. 5arta de ,oK1.
12. ,eseja/se resol"er a se+uinte equao usando o ?todo de Ne^ton/Bap&son2
3 F
D
,
qual o "alor da rai# tal que2
D 1
13

<
"
" "
,
, ,
$
=uantas itera;es so necessrias para se encontrar a rai#! atin+indo o critrio acima! com
(a) ,!K /1D
(b) ,!K 2
(c) ,!K 23
17. 'eja a funo )2,3 = e
,
/ 4,
2
.
(a) Encontre o inter"alo que de"a possuir pelo menos uma rai# de )2,3.
(b) .sando ( )
2
2
1
,
e , ! estime a rai# de )2,3 com [,"-,"-1[ Y 3!331.
(c) *aa a mesma estimati"a usando o mtodo de Ne^ton/Bap&son. =ual dos dois mtodos con"er+e mais rapidamente$
(d) .m outro critrio de parada que poderia ser usado corresponde S "erificao se o "alor de )2,3 est pr8imo de #ero.
=ual resultado para a rai# de )2,3 se obteria caso se usasse como critrio de parada a condio ;)2,3; = 0.001$
19. 'eja2 1 7 ) (
7
+ , , , )
"a# ?ostre que )2,3 possui uma rai# em U3!1V.
"b# ?ostre que
7
1
) (
7
+
,
, uma poss4"el funo de iterao obtida a partir de )2,3.
"c# %erifique se 2,3 satisfa# as condi;es (i) e (ii) do :eorema de Con"er+-ncia.
"d# Encontre uma estimati"a para a rai# de )2,3 atra"s do mtodo da iterao linear e usando a funo 2,3 do item (c)!
tal que [)2,3[ Y 3!33G3.
"e# *aa a mesma estimati"a! mas desta "e# ao in"s de utili#ar a funo 2,3 do item (c)! utili#e o mtodo de Ne^ton/
Bap&son.
7. Interpolao &olinomial
.! "ntroduo
%amos supor que temos um conjunto de dados A,i,)2,i3B tal como na tabela abaio2
,i 3 1.D 7.3 9.D F.3
)2,i3 3.331 3.31F 3.32H 3.39F 3.3DG
Nosso problema estimar o "alor de )2,3 para um "alor de , que no ten&a sido medido! como por eemplo! ,=2.0.
5ortanto! interpolar um ponto , a um conjunto de "91 dados A,i,)2,i3B! si+nifica simplesmente! calcular o "alor de )2,3!
sem con&ecer a forma anal4tica de )2,3.
A interpolao polinomial consiste em se obter um polin6mio &2,3 que passe por todos os pontos do conjunto de 2"913
dados A,i,)2,i3B! isto 2
&2,03=)2,03
&2,13=)2,13 (D.1)
...
&2,"3=)2,"3
(note que a conta+em comea em #ero! portanto temos "91 pontos na epresso acima).
O polin6mio &2,3 c&amado de polin3mio interpolador. W poss4"el se demonstrar que eiste um Enico polin6mio &2,3
de +rau menor ou i+ual a " que passa por todos os 2"913 pontos do conjunto A,i,)2,i3B ("er o li"ro teto .o4es de %lculo
.umrico para uma demonstrao dessa proposio).
7." )orma de +a,ran,e
'eja um conjunto de "91 dados A,i,)2,i3B. =ueremos encontrar um polin6mio interpolador &2,3 que satisfaa a condio (1)! isto
! passe por todos os pontos.
.ma poss4"el forma para &2,3 que satisfaa (1) 2
& , C , ) , C , ) , C , ) ,
" "
( ) ( ) ( ) ( ) ( ) ( ) ( ) + + +
3 3 1 1
(D.2)
onde os Ck2,3 so polin6mios tais que2
( ) C ,
k i ki
(D.7)
sendo que2
ki
se k i
se k i
'
3
1
!
!
(D.9)
5ortanto!
& , C , ) , C , ) , C , ) ,
& , ) , ) , ) ,
& , ) ,
" "
"
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )
3 3 3 3 1 3 1 3
3 3 1
3 3
1 3 3
+ + +
+ + +
e!
& , C , ) , C , ) , C , ) ,
& , ) , ) , ) ,
& , ) ,
" "
"
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )
1 3 1 3 1 1 1 1
1 3 1
1 1
3 1 3
+ + +
+ + +
ou seja2
& , ) ,
i i
( ) ( )
o que mostra que o polin6mio interpolador &2,3 passa eatamente sobre os pontos A,i,)2,i3B da tabela dada.
:emos a+ora que encontrar os polin6mios Ck2,3! que satisfaam (7). .ma funo que satisfa# a condio (7) 2
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
C ,
, , , , , , , , , ,
, , , , , , , , , ,
k
k k "
k k k ki k ki k "
( )

+
+
3 1 1 1
3 1 1 1

que fcil "erificar! pois2
( )
( )
C , e
C , se i k
k k
k i

1
3 !
,e maneira compacta! podemos escre"er o polin6mio interpolador na Forma de 5agrange! como2
( ) ( )
( ) & , C , ) ,
" i i
i
"

3
(D.D)
e!
( )
( )
( )
C ,
, ,
, ,
i
D
D
D i
"
i D
D
D i
"
3
3
7.".1 Interpolao para " pontos 0nD1E"2 A ajuste de retas 0nE12
,
i
,
0
,
1
)(,
i
) )(,
0
) )(,
1
)
,e (D) 2
(D.F)
+
1
3
1 1 3 3
) ( ). ( ) ( ). ( ) ( ). ( ) (
i
i i
, ) , C , ) , C , ) , C , &
As fun;es C
i
() de"em satisfa#er (7)! ou seja2
C
0
(,
0
) K1 C
1
(,
0
) K3
C
0
(,
1
) K3 C
1
(,
1
) K1 (D.G)
W fcil "erificar que! as se+uintes fun;es! satisfa#em (G) 2
(D.H)
,e (H) em (F) 2
( ) ( ) ( )
1
3 1
3
3
1 3
1
, )
, ,
, ,
, )
, ,
, ,
, &
,
_
,
_
7."." Interpolao para $ pontos 0nD1E$2 A ajuste de parbolas 0nE"2

x
i
,
0
,
1
,
2
)(,
i
) )(,
0
) )(,
1
) )(,
2
)
,e (D)2
( ) ( ) ( ) ( ) ( )
2 2 1 1 3 3
2
3
, ) C , ) C , ) C , ) C , &
i
i i
+ +
(D.I)
onde2
C3 (,3) K1 C1 (,3) K3 C2 (,3) K3
C3 (,1) K3 C1 (,1) K1 C2 (,1) K3
C3 (,2) K3 C1 (,2) K3 C2 (,2) K1
5or construo2
( ) ( )
( ) ( )
2 3 1 3
2 1
3
, , , ,
, , , ,
C

( ) ( )
( ) ( )
2 1 3 1
2 3
1
, , , ,
, , , ,
C


1 3
1
3
) (
, ,
, ,
, C
3 1
3
1
) (
, ,
, ,
, C

( ) ( )
( ) ( )
1 2 3 2
1 3
2
, , , ,
, , , ,
C

5ortanto2
( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
( )
2
1 2 3 2
1 3
1
2 1 3 1
2 3
3
2 3 1 3
2 1
) ( , )
, , , ,
, , , ,
, )
, , , ,
, , , ,
, )
, , , ,
, , , ,
, &

+

+

$xemplo:
Ajuste uma reta aos se+uintes pontos2
x 2 9
f(x) 7!1 D!F
( ) ( ) ( )
1
3 1
3
3
1 3
1
, )
, ,
, ,
, )
, ,
, ,
, &
,
_
,
_
( ) ( ) ( ) 2 H . 2 9 DD . 1 F . D
2 9
2
1 . 7
9 2
9
+
,
_
+
,
_
, ,
, ,
, &
( ) F . 3 2D . 1 + , , &
7.$ )orma de e@ton
7.$.1 5abela de 9i'erenas 9ivididas.
5ara que possamos discutir a *orma de Ne^ton temos que antes nos familiari#ar com a construo da c&amada @:abela
de ,iferenas ,i"ididasA
,ada a tabela de "alores2
x ,0 ,1 ,2 ,3
f(x) )2,03 )2,13 )2,23 )2,33
podemos construir a se+uinte tabela2
x f(xi) f"xi, xi!# f"xi, xi!, xi$# f"xi, xi!, xi$, xi%#
,0 )2,03
)6,0,,17
)6,0,,1,,27
,1 )2,13
)6,1,,27 )6,0,,1,,2,,37
,2 )2,23 )6,1,,2,,37
)6,2,,37
,3 )2,33
onde2
[ ]
( ) ( )
) , ,
) , ) ,
, ,
3 1
1 3
1 3
!

[ ]
( ) ( )
) , ,
) , ) ,
, ,
1 2
2 1
2 1
!

[ ]
( ) ( )
) , ,
) , ) ,
, ,
2 7
7 2
7 2
!

[ ]
[ ] [ ]
) , , ,
) , , ) , ,
, ,
3 1 2
1 2 3 1
2 3
! !
! !
[ ]
[ ] [ ]
) , , ,
) , , ) , ,
, ,
1 2 7
2 7 1 2
7 1
! !
! !
[ ]
[ ] [ ]
) , , , ,
) , , , ) , , ,
, ,
3 1 2 7
1 2 7 3 1 2
7 3
! ! !
! ! ! !
Eemplo2 ,ados os se+uintes "alores2

xi 3!1 3!9 3!G 1 1!2
f"xi# 3!H17 3!D7F 3!FH2 1!2D 1!HF9
a tabela de diferenas di"ididas 2
,i )(,i) )U,i ! ,iJ1V )U,i ! ,iJ1! ,iJ2V )U,i ! ,iJ1 ! ,iJ2 !,iJ7V
3!1 3!H17
3!9 3!D7F
3!G 3!FH2
1 1!2D3
1!2 1!HF9
fUi ! iJ1 ! iJ2 ! iJ7 ! iJ9 V K
7.$." )orma de e@ton para o &olinFmio Interpolador
5ara calcularmos o polin6mio interpolador da *orma de Ne^ton! "amos comear com o caso mais simples2 encontrar
um polin6mio de +rau 3! &02,3! que interpola )2,3 no ponto ,0. %amos partir da diferena di"idida )6,0,,7! que dada por2
[ ]
( )
( )
) , ,
) , ) ,
, ,
3
3
3
!

(D.13)
Csolando/se )2,3 da epresso acima! tem/se2
( ) ( ) [ ] ( )
3 3 3
! , , , , ) , ) , ) + (D.11)
,a pr8pria definio de polin6mio interpolador! sabe/se que2
&02,3=)2,03 (D.12)
5ortanto! a epresso (D.7) pode ser escrita como2
( ) ( ) [ ] ( )
3 3 3
! , , , , ) , & , ) + (D.17)
I27 ! 3
1 ! 3 9 ! 3
H17 ! 3 D7F ! 3

9HG ! 3
9 ! 3 G ! 3
D7F ! 3 FH2 ! 3
HI7 ! 1
G ! 3 1
FH2 ! 3 2D ! 1
3G ! 7
1 2 ! 1
2D ! 1 HF9 ! 1
( )
7D3 ! 2
1 ! 3 G ! 3
I27 ! 3 9HG ! 3

7D9 ! 2
G ! 3 2 ! 1
HI7 ! 1 3G ! 7
797 ! 2
9 ! 3 1
9HG ! 3 HI7 ! 1
33H ! 3
1 ! 3 1
7D3 ! 2 797 ! 2

319 ! 3
9 ! 3 2 ! 1
797 ! 2 7D9 ! 2
32 ! 3
1 ! 3 2 ! 1
) 33H ! 3 ( 319 ! 3

A epresso acima no pode ser usada diretamente! pois no podemos calcular o "alor )6,0,,7! j que no con&ecemos o
de )2,3 em qualquer ponto , ("eja epresso (D.1) acima). *ora do ponto ,0! sabemos que o polin6mio interpolador apenas uma
aproimao de )2,3! caso contrrio ter4amos uma resposta eata e no precisar4amos da interpolao. Em outras pala"ras! tem/se
que2
&02,3 )2,3! para , ,0 (D.19)
5ortanto! da epresso (D.9)! conclu4mos que )6,,,07 2,-,03 simplesmente a diferena entre o "alor de )2,3 ("alor real
da funo) e o "alor &02,3 que obti"emos com a interpolao. Em outras pala"ras! esse termo o erro no processo de
interpolao! isto 2
( ) ( ) ( ) [ ] ( )
3 3 3 3
! , , , , ) , & , ) , + (D.1D)
5odemos reali#ar o mesmo eerc4cio! partindo de uma diferena di"idia de ordem maior! ou seja )6,0,,1,,7! que dada
por2
[ ] [ ]
[ ] [ ]
( ) ( )
[ ]
[ ]
( ) ( ) ( ) [ ]
( ) ( )
3 1
3 1 3 3
1 3
1
3 1
3
3
1
3 1 3
3 1 1 3
!
! !
!
! !
! ! ! !
, , , ,
, , ) , , , ) , )
, , , )
, ,
, , )
, ,
, ) , )
, ,
, , ) , , )
, , , ) , , , )

(D.1F)
5ortanto! tem/se que2
( ) ( ) ( ) [ ] ( ) ( ) [ ] , , , ) , , , , , , ) , , , ) , ) ! ! !
1 3 3 1 3 1 3 3
(D.1G)
e
( ) ( ) ( ) [ ] ( ) ( ) [ ] , , , ) , , , , , , ) , , , ) , ) ! ! !
1 3 3 1 1 3 3 3
+ + (D.1H)
5odemos "erificar que o polin6mio interpolador de ordem 1! &12,3! dado por2
( ) ( ) ( ) [ ]
1 3 3 3 1
! , , ) , , , ) , & + (D.1I)
pois!
( ) ( ) ( ) [ ] ( )
3 1 3 3 3 3 3 1
! , ) , , ) , , , ) , & + (D.23)
e
( ) ( ) ( ) [ ] ( ) ( )
( ) ( )
( )
1
3 1
3 1
3 1 3 1 3 3 1 3 1 1
! , )
, ,
, ) , )
, , , ) , , ) , , , ) , &
+ +
(D.21)
que so as condi;es fundamentais para se encontrar tal polin6mio.
5ortanto! o erro cometido ao se aproimar )2,3 por &12,3 2
( ) ( ) ( ) [ ] , , , ) , , , , , + ! !
1 3 1 3 1
(D.22)
5odemos continuar indefinidamente! at encontrarmos o polin6mio interpolador de uma ordem " qualquer! aplicando
sempre o mesmo racioc4nio. A epresso +eral para um polin6mio interpolador de ordem " ser ento2
( ) ( ) ( ) [ ] ( ) ( ) [ ]
( ) ( ) ( ) [ ]
" "
"
, , , ) , , , , , ,
, , , ) , , , , , , ) , , , ) , &
! ! !
! ! !
1 3 1 1 3
2 1 3 1 3 1 3 3 3

+
+ + + +
(D.27)
e o erro dado por2
( ) ( ) ( ) ( ) [ ] , , , , ) , , , , , , , +
" " "
! ! ! !
1 3 1 3
(D.29)
Eemplo2 ,ado2
x 3!2 3!D 3!I 1!D 2!3
F"x# 9!HH D!33 D!G2 H!33 11!33
encontre o polin6mio interpolador &(,) usando a forma de Ne^ton2
xi f(xi) f"xi , xi!# f"xi , xi!, xi$#
3!2 9!HH
3!D D!33
3!I D!G2

1!D H!33
2!3 11!33
9 ! 3
2 ! 3 D ! 3
HH ! 9 33 ! D
H ! 1
D ! 3 I ! 3
33 ! D G2 ! D
H ! 7
I ! 3 D ! 1
G2 ! D 33 ! H
3 ! F
D ! 1 3 ! 2
33 ! H 33 ! 11
2
2 ! 3 I ! 3
9 ! 3 H ! 1
2
D ! 3 D ! 1
H ! 1 H ! 7
3
2
I ! 3 3 ! 2
H ! 7 3 ! F
3
.sando (D.I)2
Note que usando a forma de Ne^ton! &2,i3 = )2,i3
7.. -(erc3cios
1. =ual a condio bsica para se obter o polin6mio interpolador$
2. =ual a relao entre o nEmero de pontos usados na interpolao e o +rau do polin6mio interpolador que pode ser calculado$
7. 'e "oc- ti"er um conjunto de D dados A2,0,)2,03, 2,1,)2,13, 2,2,)2,23, 2,3,)2,33, 2,4,)2,43,B! e deseja fa#er uma interpolao linear!
isto ! encontrar uma reta que l&e permita obter o "alor de )2, 3! onde ,1=, =,22
a# =ual seria o +rau do polin6mio que "oc- calcularia! isto ! quantos pontos "oc- utili#aria$
b# E quais pontos da tabela "oc- usaria$
9. A se+uinte tabela informa o nEmero de carros que passam por um determinado ped+io em um determinado dia2
aorrio 13233 13273 11233 11273 12233 12273
NEmero (em mil) 2.FI 1.F9 1.3I 1.39 1.9I 2.99
a# *aa um +rfico de &orrio "s. nEmero de carros para "erificar qual a tend-ncia da cur"a.
b# Estime o nEmero de carros que passariam pelo ped+io Ss 11213! usando a forma de 0a+ran+e para encontrar um
polin6mio interpolador &(,) que estima o nEmero de carros em funo do tempo. .se uma reta como funo
interpoladora.
c# A+ora! faa a mesma estimati"a! mas utili#ando uma parbola como polin6mio interpolador.
D. Na fabricao de determinadas cer>micas muito importante saber as condi;es de temperatura em que o produto foi assado
no forno. Como no poss4"el medir a temperatura do forno a todo instante! ela medida em inter"alos peri8dicos de tempo e
esses dados so interpolados para o instante em que cada pea foi @queimadaA a fim de se con&ecer a temperatura do forno nesse
instante. Em um dia de funcionamento do forno! os se+uintes dados foram coletados2
aorrio G233 13233 17233 1F233 1I233 21233
:emperatura (13
2

o
C) 2.72 2.D1 2.F7 2.DD 2.91 2.2H
a# Construa a tabela de diferenas di"ididas para esses pontos.
b# Estime a temperatura do forno s 19273 usando a forma de Ne^ton para apenas dois pontos.
c# *aa essa estimati"a no"amente! desta "e# usando 7 pontos.
D 2 ) (
2 ! 3 9 ! 3 2 3H ! 3 9 ! 3 HH ! 9 ) (
2 ). 1 ! 3 2 ! 3 D ! 3 ( 3H ! 3 9 ! 3 HH ! 9 ) (
2 ). D ! 3 ).( 2 ! 3 ( 39 ). 2 ! 3 ( HH ! 9 ) (
2
2
2
+
+ + +
+ + +
+ +
, , , &
, , , , , &
, , , , , &
, , , , &

Ponto Fixo Ponto Flutuante

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Ponto Fixo Ponto Flutuante

Caricato da

Copyright:

Formati disponibili

[Digite o ttulo do documento] [Ano]

5ortanto! 2,3 e :2,3 so cont4nuas para -.

5ortanto! temos que2

7."." Interpolao para $ pontos 0nD1E$2 A ajuste de parbolas 0nE"2

Apostila de Complementos de Clculo Numrico 7F

[Digite o ttulo do documento] [Ano]

Eemplo2 ,ados os se+uintes "alores2

Potrebbero piacerti anche