UFERSA-Universidade Federal Rural do Semi-rido

Apostila de Clculo
Numrico
2007
Walter Martins Rodrigues
Apostila de Complementos de Clculo Numrico 1
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 exata portanto
precisam ser resol!idos numericamente.
O que isso quer di"er# $amos tomar um exemplo para entender mel%or os objeti!os
do Clculo Numrico.
&eja um circuito eltrico composto de uma fonte de tenso 'uma pil%a por exemplo(
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 /ei de 0irc%off 'no se preocupe com essa lei caso !oc, no a con%ea(
teremos a se*uinte equao para o circuito1
V R i 2 '1.1(
Esse o nosso modelo matemtico para o circuito 'sistema f3sico(. O modelo
apresenta uma equao bastante simples que tem uma soluo exata. 4ortanto nosso
problema 'encontrar a corrente eltrica do circuito( pode ser resol!ido de maneira exata
cuja soluo dada por1
i
V
R
'1.5(
4or exemplo se V=10 V e R=100 teremos que i=0,1
Como esse problema tem uma soluo exata no preciso utili"ar os mtodos do
clculo numrico para resol!e.lo. 4orm di*amos que um outro componente eletr6nico seja
Apostila de Complementos de Clculo Numrico 5
inclu3do no circuito1 um diodo semicondutor. Esse dispositi!o tem uma cur!a caracter3stica
isto a tenso nesse componente em funo da corrente que dada por1
( ) 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 exemplo(.
4ortanto 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 circuito1
V R i
kT
q
i
I
s
+

_
,
ln 1 2
'1.9(
A incluso desse no!o componente no circuito tornou nosso problema mais
complicado e de dif3cil soluo anal3tica. O que isso quer di"er# :ornou.se dif3cil se obter
uma expresso para i principalmente quando comparado ao caso anterior quando t3n%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. 4orm 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 decidir1
4ela utili"ao ou no de um mtodo numrico 'existem 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. 4ara isso importante ele saber
exatamente o que est sendo feito pelo computador ou calculadora isto como
determinado mtodo aplicado.
1.$ Objetivos do Curso:
Os principais objeti!os do curso so1
Apresentar di!ersos mtodos numricos para a resoluo de diferentes problemas
matemticos. 4retende.se deixar bem claro a import>ncia desses mtodos mostrando1
a ess,ncia de um mtodo numrico<
a diferena em relao a solu;es anal3ticas<
as situa;es em que eles de!em ser aplicados<
Apostila de Complementos de Clculo Numrico 7
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
exercit.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. 4ortanto 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 9
". %epresentao umrica
".1 Introduo
A fim se reali"armos de maneira prtica qualquer operao com nDmeros n8s
precisamos representa.los em uma determinada base numrica. O que isso si*nifica# $amos
tomar como exemplo o nDmero 5 . A fim de calcularmos por exemplo o !alor de 5 .
1 n8s precisamos escre!er o nDmero 5 de al*uma outra forma caso contrrio no
poss3!el reali"ar essa operao. 4odemos escre!e.lo na base decimal por exemplo que a
base mais usada na %ist8ria da %umanidade '*raas a nossa anatomia(. O !alor de 5 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 5 # A diferena a quantidade de
algarismos significativos usados em cada representao. A*ora podemos reali"ar a
operao proposta1 5 -1=0.41 ou 0.4142 ou ainda 0.41421356237 conforme o nDmero de
al*arismos si*nificati!os adotados na nossa representao.
Em uma mquina di*ital como uma calculadora ou um computador os
nDmeros no so representados na base decimal. Eles so representados na base binria ou
seja usam o nDmero 5 como base ao in!s do nDmero 12. Como na base decimal existem
12 al*arismos diferentes '2 1 5 7 9 E F G H I( na base binria existem somente 5
nDmeros1 2 e 1. 4ortanto a base binria usada porque essas mquinas utili"am.se de sinais
eltricos sendo o 2 correspondente a aus,ncia de sinal e o nDmero 1 a presena do sinal
eltrico.
"." &onto 'i(o e &onto )lutuante
A princ3pio toda !e" que escre!emos um nDmero de!er3amos mencionar a base
numrica a qual estamos nos referindo. Ob!iamente isso no se fa" necessrio na prtica
pois estamos sempre representando os nDmeros na base decimal portanto sabemos
exatamente o seu si*nificado. 4or exemplo quando escre!emos o nDmero 1E75 o que
realmente queremos di"er# Estamos di"endo que esse nDmero representa uma quantidade
equi!alente a 11222 J E122 J 712 J 5 ou escre!endo a base de outra forma 112
7
J
E12
5
J 712
1
J 512
2
. Essa a c%amada representao posicional de nDmeros.
Na base binria o mecanismo o mesmo porm ao in!s de pot,ncias de 12
utili"amos pot,ncias de 5. 4ortanto um nDmero binrio como 1211 'lembre.se que na base
binria s8 existem os al*arismos 2 e 1( si*nifica 15
7
J 25
5
J 15
1
J 15
2
que na base 12
seria HJ5J1K11.
Apostila de Complementos de Clculo Numrico E
Essa idia que est por trs da representao dos nDmeros em bases numricas
utili"ada para representar nDmeros no computador. A fim de tornar a manipulao de
nDmeros mais eficiente os computadores fa"em a distino entre nDmeros inteiros e
nDmeros reais. -m nDmero inteiro apresenta a c%amada representao de ponto fixo onde a
posio do ponto @decimalA est fixa e todos os d3*itos so usados para representar o nDmero em si com exceo do
primeiro d3*ito usado para representar o sinal desse nDmero. A fi*ura 5.1 ilustra essa representao.
&inal +3*itos
Figura 2.1 . Bepresentao de nDmeros inteiros.
4ara um nDmero real qualquer 'inteiro ou no inteiro( utili"ada a representao de ponto flutuante que dada pela
expresso1
t'2.d1d5d7...dt( b
e
onde1
2.d1d5d7...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 nDmero
mximo de d3*itos da mantissa que determinado pelo comprimento de pala!ra do computador< e um expoente 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 nDmero a ser
representado e sua posio expressa pelo expoente e. A fi*ura 5.1 ilustra essa representao.
&inal posio do ponto K expoente e d3*itos K mantissa
Figura 2.2 . Bepresentao de nDmeros reais.
Al*uns exemplos da representao de ponto flutuante pode ser !isto na tabela a se*uir1
Nme! "# b#se de$im#% Re&ese"t#'(! em &!"t! )%*t*#"te m#"tiss# b#se +,&!e"te
1E75 2.1E7512
9
2.1E75 12 9
1E.75 2.1E7512
5
2.1E75 12 5
2.225EE 2.5EE12
.5
2.5EE 12 .5
12 2.1212
5
2.12 12 1
12 2.12125
9
2.1212 5 9
Apostila de Complementos de Clculo Numrico F
".$ #plicao * +in,ua,em de &ro,ramao C
Na lin*ua*em C poss3!el especificar a representao que de!e ser usada para os nDmeros a serem arma"enados em
uma dada !ari!el. 4ara nDmeros inteiros 'representao de ponto fixo( existem duas pala!ras c%a!es para declarar uma !ari!el1
i"t e %!"-. A diferena entre essas duas representa;es o nDmero de d3*itos a ser usado. No caso do i"t utili"a.se 1E d3*itos
binrios e mais um d3*ito para o sinal ou seja 1F bits que i*ual a 5 b.tes. 4ortanto uma !ari!el declarada com i"t pode
arma"enar nDmeros de L75GFH 'K.5
1E
( a J75GFG 'K5
1E
.1(.
M a pala!ra c%a!e %!"- corresponde a representao de ponto fixo com 75 bits '71 d3*itos binrios para o nDmero mais
um d3*ito para o sinal( ou seja 9 b.tes. Neste caso uma !ari!el declarada como %!"- pode arma"enar nDmeros de L
5.19G.9H7.F9H 'K .5
71
( a 5.19G.9H7.F9G 'K5
71
.1(.
No caso da representao de ponto flutuante tambm existem duas pala!ras1 )%!#t e d!*b%e. A pala!ra )%!#t corresponde
a representao com base binria 'b=2( nDmero mximo de d3*itos i*ual a 59 't=24( e expoente entre L15F e 15G. 4ortanto
uma !ari!el declarada como )%!#t pode arma"enar nDmeros reais entre N12
.7H
e N12
7H
. M a pala!ra c%a!e d!*b%e apresenta um
nDmero mximo de d3*itos i*ual a E7 't=53( e expoente entre L1255 e 1257 ou seja !ar!eis declaradas como d!*b%e podem
arma"enar nDmeros entre N12
.72G
a N12
72G
.
Apostila de Complementos de Clculo Numrico G
$. -rros umricos
$.1 Introduo
$amos supor o se*uinte problema1 como calcular o !alor de
5
# 4ro!a!elmente a primeira resposta que !em a
mente de qualquer pessoa que nasceu no sculo OO ser1 utili"ando uma calculadora ou um computador. Cndiscuti!elmente essa
a resposta mais sensata e prtica. 4orm um profissional que utili"ar o resultado fornecido pela calculadora para projetar
construir ou manter pontes edif3cios 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 exemplo o !alor de
5
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# 4ara um en*en%eiro ainda mais
importante a per*unta1 qual a confiabilidade do resultado que obtemos#
Essa per*unta fa" sentido pois
5
um nDmero irracional isto no existe uma forma de representa.lo com um
nDmero finito de al*arismos. 4ortanto o nDmero apresentado pela calculadora uma aproximao do valor real de
5
j
que ela no pode mostrar infinitos al*arismos. E quo pr8ximo do !alor real est o resultado mostrado#
4odemos 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 aproximado que efeti!amente calculamos
como sendo o erro ou seja1
+! = 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.
4orm se esti!ermos trabal%ando com nDmeros muito *randes o erro pode ser *rande em termos absolutos mas o
resultado ainda ser preciso. E o caso in!erso tambm pode ocorrer1 um erro absoluto pequeno mas um resultado impreciso. 4or
exemplo di*amos que o resultado de uma operao nos fornea o !alor 2.123.542,7 enquanto o !alor real que de!er3amos 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. 4odemos definir o erro relativo que
corresponde ao quociente entre o erro absoluto e o !alor real da *rande"a a ser calculada ou seja1
e#% v#%!
#&!,im#d! v#%! e#% v#%!
e%#tiv! e!
Q
Q Q

'7.5(
O erro relati!o uma forma mais interessante de se a!aliar a preciso de um clculo efetuado. No exemplo 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 H
3.2 Tipos de Erros
O erro cometido ao se calcular o !alor de
5
por exemplo 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 aproxima;es e limita;es. Alm disso na *rande maioria das !e"es dados experimentais sero utili"ados para se
obter a soluo. Como toda medida experimental apresenta uma incerte"a a soluo do problema ser influenciada pelas
mesmas. 4ortanto lo*o de in3cio existem 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 cap3tulo para o clculo de
5
que se refere a ine!it!el limitao na
representao de nDmeros irracionais 'por exemplo( 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 por1
+ + + + + +
R R 7 R 5
1
7 5
"
, , ,
, e
"
,
'7.7(
e na prtica imposs3!el calcular seu !alor exato. 4ortanto mais uma !e" teremos que fa"er uma aproximao 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
5
- e
3
. Como !imos anteriormente ao calcularmos o !alor de
5

teremos que reali"ar um arredondamento que le!a ao um resultado aproximado de
5
ou seja existe um erro de
arredondamento associado ao resultado. 4ara calcularmos o !alor de e
3
teremos que fa"er um truncamento que tambm ir *erar
um erro no resultado obtido. 4ortanto o resultado da operao de subtrao entre
5
e e
3
apresentar um erro que
pro!eniente dos erros nos !alores de
5
e e
3
separadamente. Em outras pala!ras os erros nos !alores de
5
e e
3
se
propagam para o resultado de
5
- e
3
. 4odemos 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
Apostila de Complementos de Clculo Numrico I
existe uma *rande propa*ao de erros nessa operao. 4or 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 nDmeros de maneira prtica estaremos sempre trabal%ando
com erros de!ido a di!ersos fatores. $amos a*ora examinar os erros mais comuns que aparecem quando um computador
manipula os nDmeros.
O primeiro tipo de erro que est presente na forma como computadores trabal%am com nDmeros corresponde aos erros
de arredondamento e truncamento. Como citado anteriormente esses erros esto presentes pois os computadores precisam
representar os nDmeros 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 exemplo o nDmero
G79FH ter3amos que trunca.lo para 2G79F12
7
ou arredonda.lo para 2G79G12
7
. 4ortanto no truncamento estar3amos
cometendo um erro de 2H12
.1
e no arredondamento um erro de 2512
.1
. 4odemos *enerali"ar esse exemplo 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 por1
t e
b e!

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

<
5
1
'7.E(
4ortanto 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 exemplo a soma dos nDmeros FEF7 'K 2FEF712
9
( e 77GE 'K 277GE12
1
( no nosso computador fict3cio de
mantissa com 9 al*arismos. A soma desses dois nDmeros corresponde a FEFF7GE. Como nosso computador pode representar
com apenas 9 al*arismos o resultado dessa operao ser 2FEFF12
9
K FEFF. Ou seja apesar de partirmos de dois nDmeros
exatos o resultado da soma no ser exata. ?ais uma !e" para um computador real esse erro ser pequeno porm se um
nDmero muito *rande de opera;es for reali"ado e se existir 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.
Existe mais um tipo de erro que aparece quando computadores manipulam nDmeros. Esse erro se refere S con!erso de
nDmeros 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 exemplo bastante peculiar o nDmero 21. Ao con!ertermos esse nDmero da base
decimal para a base binria 'existem di!ersos al*oritmos para se reali"ar essa con!erso mas no !amos entrar nesse detal%e
aqui( obtemos como resposta1
Apostila de Complementos de Clculo Numrico 12
20,1310 = 20,0001100110011...32 '7.F(
onde representamos com um subscrito a base em que esse nDmero est escrito.
4ortanto notamos que ao se con!erter o nDmero 21 da base decimal para a base binria obtemos um nDmero com
infinitos al*arismosR Como esse nDmero 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

1222
1
1 2
i
. $oc, !er que esse nDmero no i*ual a 122R
Apostila de Complementos de Clculo Numrico 11
.. %esoluo umrica de -qua/es 01ero de
)un/es2
..1 Introduo
No exemplo 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 dif3cil
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 2 '9.1(
Em outras pala!ras precisamos resol!er ou encontrar o !ero da funo acima.
Neste cap3tulo 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 )23=0.
Traficamente os "eros de uma funo )2,3 correspondem aos !alores de , em que a funo intercepta o eixo %ori"ontal
do *rfico como mostrado na fi*ura 9.1.
)i*ura 9.1 . Cnterpretao *rfica do "ero de uma funo.
Apostila de Complementos de Clculo Numrico 15
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 E ra3"es no inter!alo U#bV1 ,1, ,2, ,3, ,4, ,5.
As ra3"es de uma funo podem ser encontradas analiticamente ou seja resol!endo a equao )2,3=0 de maneira exata
como mostrado nos exemplos a se*uir1
2 7 7 ( 7 '
1 pois ( ' de ra3" 7
7 ( ' ( 1

)
, ) ,
, , )
2 9
5
7
.
7
H
5
7

1 pois ( ' de ra3" a
5
7

5
7
H
15
9
7
H
2 9
7
H

9
7
H
( ' ( 5

,
_

-
, - ,
, , ,
, , -
2 12 . 12 ( 5 ' 2 1E 1E ( 7 '
F E.5 . 5 5 F 7 . E 7 ( 7 '
1 pois ( ' de solu;es so 7 quanto 5 anto t
5
7
5
1 E

1 59 5E
2 F E
F E ( ' ( 7
5 5
5
1
5
5

+ +

+
+
4 4
3 42 4
, 4 , ,
,
,
,
, ,
, , , 4
4orm nem sempre poss3!el se encontrar analiticamente a rai" de uma funo como nos casos a se*uir1
Nestes casos precisamos de um mtodo numrico para encontrar uma estimativa para a rai" da funo estudada ou
seja um !alor to aproximado quando se deseje.
:ais mtodos de!em en!ol!er as se*uintes etapas1
"a# +eterminao de um inter!alo em , que conten%a pelo menos uma rai" da funo )2,3 ou seja isolamento das ra3"es5
"b# Calculo da rai" aproximada atra!s de um processo iterati!o at a preciso desejada.
Apostila de Complementos de Clculo Numrico 17
( ln' ( ' ( 7
( sen' ( ' ( 5
1 5 ( ' ( 1
5 7
, , , 4
e , , -
, , , , )
,
+
+
+ +
..$ &rocessos Iterativos
Existe um *rande nDmero 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 so1
$stimativa inicial1 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&ncia1 a fim de se obter um resultado pr8ximo do resultado real preciso que a cada passo ou iterao o
resultado esteja mais pr8ximo daquele esperado isto preciso que o mtodo convir'a para o resultado real. Essa
con!er*,ncia nem sempre *arantida em um processo numrico. 4ortanto 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 (arada1 ob!iamente no podemos repetir um processo numrico infinitamente. W preciso par.lo em um
determinado instante. 4ara 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.
4ara encontrarmos as ra3"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
4ara determinarmos o nDmero e a locali"ao aproximada de ra3"es de uma funo a fim de obtermos uma estimati!a
inicial a ser usada nos processo iterati!os podemos examinar o comportamento dessa funo atra!s de um esboo *rfico.
4or exemplo seja uma funo )2,3 tal que1
)2 , 3 = -2 , 3 - 42 , 3 '9.5(
As ra3"es de )2,3, so tais que1
-2 , 3 / 4 2, 3 = 0 '9.7(
ou ainda1
-2 , 3 = 4 2, 3 '9.9(
Assim os !alores de x em que o *rfico -2,3 intercepta o *rfico de 42,3 a rai" de )2,3.
Apostila de Complementos de Clculo Numrico 19
+1
0
-1
x
sen x
- cos x
1 raiz
2 raiz
Exemplo1
+ada a funo )2,3 = se"2,3 - 6-$!s2 , 37 encontrar os inter!alos que conten%am ra3"es entre ) e 5 .
4artindo 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 temos1

5

5
7
5
4elo *rfico !emos que a funo -2,3 ir interceptar a funo 42,3 entre /2 e e entre 3/2 e 2. 4ortanto podemos
afirmar que existe uma rai" de )2,3 no inter!alo U/2, V e no inter!alo U3/2,2V.
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. 4ara isso !amos recorrer ao teorema de Xol"ano.
....1 5eorema de 6ol4ano.
&eja uma funo )2,3 cont3nua em um inter!alo U#,bV tal que )2#3.)2b(Y2. Ento a funo )2,3 possui pelo menos uma
rai" no inter!alo U#,bV.
4odemos !erificar este teorema *raficamente1
Apostila de Complementos de Clculo Numrico 1E
Exemplo1 &eja a funo )2,3=,%"2,3-3.2. 4odemos calcular o !alor de )2,3 para !alores arbitrrios de , como mostrado na tabela
abaixo1
, 1 2 3 4
)2,3 -3.20 -1.01 0.10 2.36
4elo teorema de Xol"ano conclu3mos que existe pelo menos uma rai" real no inter!alo U57V.
..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
cont3nua 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 seja1
Apostila de Complementos de Clculo Numrico 1F
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 #
# <
5

5
<
$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
5
b # +
saberemos que a rai" est nessa primeira metade do inter!alo U#bV.
Caso a funo )2,3 mude de sinal entre
5
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,31 di!idimos o inter!alo ao meio e
!erificamos em qual metade est a rai". 4odemos 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 existe 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 eixo %ori"ontal representam o sinal da funo1
Exemplo1 Encontre uma estimati!a para a rai" de1

com um erro menor ou i*ual a 22E2.
Os *rficos de e
,
e de ., so1
Apostila de Complementos de Clculo Numrico 1G
5


5


1
# b
b #
,

t
,
_

a b
-
+ +
x
1
x
1
b
-
+
x
2
5


5


1
1
5
, b
b ,
,

t
,
_

-
5


5
1 5
5 1
7
, ,
, ,
,

t
,
_

-
+ +
x
3
x
1
x
2
, e , )
,
+ ( '
Atra!s da interseo mostrada no *raf3co podemos concluir que a rai" de )2,3 U.12V.
-tili"ando o mtodo da dicotomia temos1
Apostila de Complementos de Clculo Numrico 1H
-4
-2
0
2
4
-4 -2 0 2 4
exp(x)
-x
1
-1
E 2 E 2
1
t ,
+ +
-
+
-0,5 -1 0
11 2 ( E 2 '
1 ( 2 '
F7 2 ( 1 '

)
)
)
5E 2 GE 2
5
t ,
+
- -
+
-0,75 -1 -0,5
5H 2 ( GE 2 ' )
15E 2 F5E 2
7
t ,
+
- -
+
-0,625 -0,75 -0,5
2I 2 ( F5E 2 ' )
2F7 2 EF7 2
9
t ,
+
-
+
-0,563 -0,625 -0,5
21 2 ( EF7 2 ' )
+
4ortanto a rai" da funo )2,3=e
,
9, i*ual a L2EI9 t 2275.
..: Critrios de &arada em um &rocesso Iterativo
)oi usado at o momento o se*uinte critrio de parada1
estipulado erro
5

k k
# b
'9.E(
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 tipo1
4odemos estar satisfa"endo '1( e entretanto f'x2( pode ser muito maior que "ero. Assim em certos casos pode.se usar a
se*uinte condio1
( f'x
2
erro estipulado '9.F(
Apostila de Complementos de Clculo Numrico 1I
275 2 EI9 2
E
t ,
+
-
+
-0,594 -0,625 -0,563
29 2 ( EI9 2 ' )
-
+
x
a x
2
b


f'x
2
(
x
2
a estimati!a da ra3"
a rai" de f'x(
:anto o critrio '9.E( quanto o critrio '9.F( podem le!ar a um nDmero muito *rande de itera;es. -ma maneira de se
contornar este problema tomar como um critrio de parada adicional um certo nDmero de itera;es mximo.
..:.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 5 temos1

5
k
! !
k k
# b
# b

'9.G(

onde k o nDmero de itera;es e U#!b!V o inter!alo inicial que isola a rai" da funo.
+ado o se*uinte critrio de parada1

k k
# b
'9.H(

onde o erro estipulado temos que1
k k
# b 5
'9.I(
+e '9.I( em '9.G(1

5
5
k
! !
# b
'9.12(
Be.arranjando os termos em '9.12(1
5
1

! ! k
# b

+
'9.11(
:omando o %!- de ambos os lados de '9.11(1

( )

,
_

+
lo* 5 lo*
1

! ! k
# b
'9.15(
e usando as propriedades do %!- se*ue que1
Apostila de Complementos de Clculo Numrico 52
( )
( )
1 .
5 lo*
lo* lo*
Z

! !
# b
'9.17(
A expresso '9.17( d o nDmero 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 cont3nua em um inter!alo U#,bV que conten%a uma rai" de )2,3. O ?todo de Cterao /inear inicia.
se reescre!endo a funo )2,3 como
)2,3 = 2,3 / , '9.19(
Essa forma de escre!er )2,3 bastante Dtil. No ponto , que corresponde S rai" de )2,3 isto )2,3 = 0 teremos que1
)2,3 = 2,3 / , =0 '9.1E(
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 ,. 4ortanto a rai" de )2,3 ser o ponto fixo de 2,3 ou seja o !alor que ao ser substitu3do em 2,3 retorna o
pr8prio !alor de ,.
4or exemplo 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 fixo o !alor ,=2 pois 223 = 2
2
/ 2 = 2. E esse exatamente o !alor da rai" de
)2,3 pois )223 = 2
2
/ 2 / 2 = 0.
4ortanto para encontrarmos a rai" de )2,3 podemos encontrar o !alor numrico que ao substituirmos em 2,3 retorna o
pr8prio !alor de ,. 4ara 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"endo1
( '
1 k k
, ,
+
'9.1G(
Apostila de Complementos de Clculo Numrico 51
onde k a ordem da iterao em que estamos 'k K 2 1 5 7 9 ...(. A funo 2,3 c%amada de funo de iterao. 4ode.se
notar que dada uma funo f'x( existem di!ersas fun;es de iterao que podem ser usadas no processo.
Exemplo1 Encontre al*umas fun;es de iterao a partir de ) ',( K ,
5
J ln',( . , J1.
ou ento
ou ainda
?ais um exemplo
Exemplo1 Encontre uma estimati!a para a rai" de 1
usando o mtodo da iterao linear.
$amos iniciar a soluo encontrando uma boa estimati!a inicial para o !alor da rai" de )2,3. 4ara isso !amos usar o
mtodo *rfico para o isolamento de ra3"es. Escre!endo1
)2,3 = -2,3 / 42,3 -2,3 = ,
2
e 42,3 = e
,
temos1
Apostila de Complementos de Clculo Numrico 55
1 ( ln' ( '
1 ( ln'
2 1 ( ln'
2 ( '
1 ( ln' ( '
5
5
5
5
+ +
+ +
+ +

+ +
, , ,
, , ,
, , ,
, )
, , , , )

( 1 '
( 1 '
5
5
5
5
( '
1 ( ln'
2 1 ( ln'

+ +
, ,
, ,
e ,
e ,
, , ,
, , ,

,
, ,
,
,
, ,
,
, , , , ,
, , ,
1 ( ln'
( '
1 ( ln'
1 ( ln' .
2 1 ( ln'
5

+ +

( 1 ( ln' cos'cos ( '

( 1 ( ln' cos'cos
1 ( ln' cos cos
2 cos cos 1 ( ln'
5
5
5
5
+
+
+
+ + +
, , , , #$ ,
, , , , #$ ,
, , , , ,
, , , , ,

,
e , , )
5
( '
-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.12V.
+e!emos a*ora escol%er uma funo de iterao 2,3. 4ara isso escre!emos1
,
,
e ,
e ,
, )
t

2
2 ( '
5
Ou seja podemos ter como funo iterao os dois casos abaixo1
,
,
e ,
e ,

( '
( '

2G G 2
G2G 2 ( FI1 2 ' ( ' FI1 2
FI1 2 ( G7H 2 ' ( ' G7H 2
G7H 2 ( F2F 2 ' ( ' F2F 2
F2F 2 ( 1 ' ( ' 1
1 1 e ( '
FI1 2
G7H 2
F2F 2
7
5
1
2
2
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 aproximamos mais da rai" de )2,3
pois o !alor dessa funo fica mais pr8ximo de "ero a cada iterao como mostrado na tabela abaixo1
,
,
e , , )
5
( '
.1 2F75
.2F2F .21GH
.2G7H 22FG
.2FI1 .2259
.2G2G 222G
Apostila de Complementos de Clculo Numrico 57
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 aproxime 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 deixamos esse inter!alo inicial. M no mtodo da iterao linear a
con!er*,ncia no *arantida a priori. A cada iterao podemos nos aproximar ou nos afastar da soluo real. 4ortanto 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 cont3nua 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.
&e1
i( 2,3 e :2,3 forem cont3nuas em U#,bV<
ii( ;:2,([ Y 1 'para todo( , U#,bV<
iii( ,0 U#,bV.
Ento1
Exemplo1 +eseja.se encontrar a rai" de . 4ara isto pretende.se usar uma das se*uintes fun;es de
iterao1
2H 5 IF 1 ( '
IF 2
2H 5
( '
5
5
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 U15V.
$amos iniciar !erificando a condio 'i( para a funo 12,3.
Apostila de Complementos de Clculo Numrico 59

+ " "
, lim
2H 5 IF 2 ( '
5
+ , , , )
5
1
5 1
1
1
1
1
( IF 2 '
2H 5
( ' \
1 . ( IF 2 .' 2H 5 ( IF 2 .' 2 ( ' \
( IF 2 .' 2H 5 ( '
IF 2
2H 5
( '
+

+ +
+
+

,
,
, , ,
, ,
,
,

9H 2
92 5
5
75 H I5 1

H75
2 1EH9 1 I5 1
5
1
5
, ,
, ,
,
, ,

+
1
( IF 2 '
2H 5
1
( IF 2 '
2H 5
1
( IF 2 '
2H 5

1 [ ( ' \ [
5
5
5
1
<
+
<
+

<
+

<
,
,
,
,
2 1EH9 1 I5 1
2H 5 I51F 2 I5 1
I51F 2 I5 1 2H 5
( IF 2 ' 2H 5
5
5
5
5
> +
> + +
+ + <
+ <
, ,
, ,
, ,
,
Ambas as fun;es 12,3 e 1<2,( so cont3nuas 'para todo( , B com , .2IF.
Em se*uida !amos !erificar a condio 'ii( para 12,3.
4ortanto 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 ra3"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 ra3"es dessa funo so1
4ortanto1
[ 1<2,3 [ Y 1 para ,= L592 ou , ] 29H.
)inalmente conclu3mos que as condi;es 'i( e 'ii( do :eorema de Con!er*,ncia so satisfeitas por1
Apostila de Complementos de Clculo Numrico 5E
no inter!alo U15V.
$amos !erificar se essas condi;es so satisfeitas para a funo 22,3. 4ara a condio 'i( temos1
4ortanto 2 2,3 e 2<2,3 so cont3nuas para , B . 4ara a condio 'ii( ser satisfeita de!emos ter1
29H . x 19H .
5( ' IF 2 5 IF 5
IF 1 1 IF 1 IF 1 5 IF 1 1
1 IF 1 5 1
1 IF 1 5
1 ( ' \
5
< <
< <
< + <
< + <
< +
<
,
,
,
,
,
Ou seja1
2<2,( Y 1 para L19H Y , Y .29H.
:emos portanto que 22,3 no satisfa" a condio 'ii( do :eorema de Con!er*,ncia no inter!alo U15V.
$xemplo: M calculamos o !alor da rai" da funo )2,3 = ,
2
/ e
,
utili"ando1
( )
,
e ,
$amos !erificar se essa funo satisfa" as condi;es do teorema da con!er*,ncia. 4ara a condio 'i( temos1
( )
( )
,
,
,
, ,
, ,
e e e e e ,
e e ,
5
1
5
5
1
5
1
.
5
1
. .
5
1
.
5
1
( '
( '

4ortanto 2,3 e :2,3 so cont3nuas para x -.

4ara a condio 'ii( de!emos ter ;:2,3; Y 1 ou seja1
Apostila de Complementos de Clculo Numrico 5F
IF 2
2H 5
( '
1
+

,
,
IF 1 5 ( ' \
2H 5 IF 1 ( '
5
5
5
+
+
, ,
, , ,

7HF 1
5 ln . 5
5 ln
5
5
1
5
1
1
5
1
.

5

5

5
<
<
<
<
<
<
,
,
,
e
e
e
,
,
,
O :eorema de con!er*,ncia ser satisfeito se , = 1,306.
)inalmente para a condio 'iii( de!emos ter ,2 = 1,306 que satisfeita para ,0 = -0.5 que foi o !alor usado.
Ainda nesse exemplo !imos que a funo ( )
,
e , a princ3pio 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 abaixo mostra o que acontece ao tentarmos encontrar a rai" de )2,3 usando ( )
,
e , .
A tabela apresenta o 3ndice das itera;es que estamos 'i( o !alor de 2,i3 e de )2,i3 para cada iterao1
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. 4ortanto 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 abaixo como
critrio de parada1
1. $ariao de ,k 1
Conforme a!anamos no nDmero de itera;es se as estimati!as da rai" de )2,3 comeam a !ariar muito pouco podemos
concluir que estamos bem pr8ximos da rai" de )2,3 e o processo iterati!o pode ser parado.
5. $alor de )2,k31
7. NDmero de Ctera;es.
Apostila de Complementos de Clculo Numrico 5G
<

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!o1
( '
1 " "
, ,
+
'9.1H(
4odemos escre!er uma forma *eral para a funo de iterao1
( ' (. ' ( ' , ) , @ , , +
'9.1I(
pois para , i*ual S rai" de )2,3 tem.se )2,3=0 ou seja ,=2,3 para qualquer @2,30.
4ara %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. 4ortanto 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 expresso '5( em relao a ,, temos1
( ' \ (. ' ( ' (. ' \ 1 ( ' \ , ) , @ , ) , @ , + +
'9.52(
Exi*indo que :2,3=0 tem.se1
( ' \ (. ' ( ' (. ' \ 1 2 , ) , @ , ) , @ + +
'9.51(

4ortanto1
2 ( ' \ (. ' ( ' (. ' \ 1 + + , ) , @ , ) , @
'9.55(
Calculando '9.55( em ,= se*ue que1
1 ( ' \ (. ' ) @
'9.57(
ou seja1
( ' \
1
( '

)
@
'9.59(
Escol%endo1

( ' \
1
( '
, )
, @
'9.5E(
em '9.1I( se*ue que1
Apostila de Complementos de Clculo Numrico 5H
( )
( ' \
( '
, )
, )
, ,
'9.5F(
O ?todo de Ne^ton.Bap%son consiste em usar o processo iterati!o xn+1 = (xn3 e como funo de iterao a
expresso '9.5F(.
..?.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 cont3nuas nesse inter!alo e que ):230
onde a rai" de )2,3 ')23=0(. 4ortanto 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
pr8xima da rai" de )2,3. A proximidade exi*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 eixo , 'a abscissa(. 4odemos
ilustrar isso matematicamente. A reta tan*ente a )2,3 em ," dada por1
1
2 ( '
( ' \
+

" "
"
"
, ,
, )
, )
'9.5G(
A partir dessa expresso obtemos a f8rmula de Ne^ton.Bap%son ou seja1
( ' \
( '
1
"
"
" "
, )
, )
, ,
+
'9.5H(
4ortanto a cada iterao do nosso processo nos aproximamos 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.
Apostila de Complementos de Clculo Numrico 5I
Exemplo1
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; _ 2252.
4ara encontrar a rai" de )2,3 usando o mtodo de Ne^ton.Bap%son de!emos ter1
( )
" "
, ,
+1
onde
( )
( )
( )
( )
1 5
F
1 5
F 5
1 5
F
5 5 5 5
+
+

+
+ +

+
+

,
,
,
, , , ,
,
, ,
, ,
, )
, )
, ,

4ortanto temos que1

xn f"xn# "xn#
7 F 5195I
5195I 2G79I 5227I
5227I 221IE
A estimati!a da rai" de )2,3 1
Apostila de Complementos de Clculo Numrico 72
, ,
"91 "
2 , , )2, 3 3 " "
,
)2, 3
"

F ( '
5
+ , , , )
227I 5 ,
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#
5. Cite as caracter3sticas 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( 21.
E. +ada a funo ( ) ( ) 9 sen
5
+ , , , ) 1
"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# 4artindo.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 ( ) 5
5
+

, e , )
,
1
"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# 4artindo.se desse inter!alo utili"e o mtodo da bisseco para determinar o !alor dessa rai" com uma preciso de 22E.
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*,ncia1
'a( ( )
7
1
I
7
+
,
,
'b( ( )
5
( cos',
,
'c( ( )
5
( 5 ` exp',
,
'd( ( )
7 ` 1
( 1 ' + , ,
12. Estime as ra3"es positi!as das se*uintes fun;es pelo mtodo de iterao linear usando o critrio de parada dado1
Apostila de Complementos de Clculo Numrico 71
'a( 7 I ( '
7
+ , , , )
'b(
( ) ( cos' 5 , , , )
'c( ( )
5
9 ( exp' , , , )
'd( 1 ( '
7
, , , )
-se as fun;es de iterao do exerc3cio anterior.
11. &eja a se*uinte funo1
1
1
( '
5
7
+ ,
,
, )
-se o mtodo de Ne^ton.Bap%son para encontrar uma estimati!a da ra3" de )',( tal que [)',([ Y 12
.9
. 4arta de ,oK1.
15. +eseja.se resol!er a se*uinte equao usando o ?todo de Ne^ton.Bap%son1
2 F
E
,
qual o !alor da rai" tal que1
E 1
12

<

"
" "
,
, ,
#
=uantas itera;es so necessrias para se encontrar a rai" atin*indo o critrio acima com
'a( ,!K .1E
'b( ,!K 5
'c( ,!K 52
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 ( )
5
5
1
,
e , estime a rai" de )2,3 com [,"-,"-1[ Y 2221.
'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 pr8ximo 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. &eja1 1 7 ( '
7
+ , , , )
"a# ?ostre que )2,3 possui uma rai" em U21V.
"b# ?ostre que
7
1
( '
7
+

,
, uma poss3!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 222G2.
Apostila de Complementos de Clculo Numrico 75
7. Interpolao &olinomial
.! "ntroduo
$amos supor que temos um conjunto de dados A,i,)2,i3B tal como na tabela abaixo1
,i 2 1.E 7.2 9.E F.2
)2,i3 2.221 2.21F 2.25H 2.29F 2.2EG
Nosso problema estimar o !alor de )2,3 para um !alor de , que no ten%a sido medido como por exemplo ,=2.0.
4ortanto 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 anal3tica 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 1
&2,03=)2,03
&2,13=)2,13 'E.1(
...
&2,"3=)2,"3
'note que a conta*em comea em "ero portanto temos "91 pontos na expresso acima(.
O polin6mio &2,3 c%amado de polin3mio interpolador. W poss3!el se demonstrar que existe um Dnico 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 texto .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 poss3!el forma para &2,3 que satisfaa '1( 1
& , C , ) , C , ) , C , ) ,
" "
' ( ' ( ' ( ' ( ' ( ' ( ' ( + + +
2 2 1 1
'E.5(
onde os Ck2,3 so polin6mios tais que1
( ) C ,
k i ki
'E.7(
sendo que1

ki
se k i
se k i

'

2
1

'E.9(
4ortanto
& , C , ) , C , ) , C , ) ,
& , ) , ) , ) ,
& , ) ,
" "
"
' ( ' ( ' ( ' ( ' ( ' ( ' (
' ( ' ( ' ( ' (
' ( ' (
2 2 2 2 1 2 1 2
2 2 1
2 2
1 2 2
+ + +
+ + +

e
Apostila de Complementos de Clculo Numrico 77
& , C , ) , C , ) , C , ) ,
& , ) , ) , ) ,
& , ) ,
" "
"
' ( ' ( ' ( ' ( ' ( ' ( ' (
' ( ' ( ' ( ' (
' ( ' (
1 2 1 2 1 1 1 1
1 2 1
1 1
2 1 2
+ + +
+ + +

ou seja1
& , ) ,
i i
' ( ' (
o que mostra que o polin6mio interpolador &2,3 passa exatamente 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( 1
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
C ,
, , , , , , , , , ,
, , , , , , , , , ,
k
k k "
k k k ki k ki k "
' (


+
+
2 1 1 1
2 1 1 1


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

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

2
'E.E(
e
( )
( )
( )
C ,
, ,
, ,
i
D
D
D i
"
i D
D
D i
"

2
2
7.".1 Interpolao para " pontos 0nD1E"2 A ajuste de retas 0nE12
,
i
,
0
,
1
)',
i
( )',
0
( )',
1
(
+e 'E( 1
'E.F(
As fun;es C
i
'x( de!em satisfa"er '7( ou seja1
C
0
',
0
( K1 C
1
',
0
( K2
C
0
',
1
( K2 C
1
',
1
( K1 'E.G(
Apostila de Complementos de Clculo Numrico 79

+
1
2
1 1 2 2
( ' (. ' ( ' (. ' ( ' (. ' ( '
i
i i
, ) , C , ) , C , ) , C , &
W fcil !erificar que as se*uintes fun;es satisfa"em 'G( 1
'E.H(
+e 'H( em 'F( 1
( ) ( ) ( )
1
2 1
2
2
1 2
1
, )
, ,
, ,
, )
, ,
, ,
, &

,
_

,
_

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

x
i
,
0
,
1
,
2
)',
i
( )',
0
( )',
1
( )',
2
(
+e 'E(1
( ) ( ) ( ) ( ) ( )
5 5 1 1 2 2
5
2
, ) C , ) C , ) C , ) C , &
i
i i
+ +

'E.I(
onde1
C2 ',2( K1 C1 ',2( K2 C5 ',2( K2
C2 ',1( K2 C1 ',1( K1 C5 ',1( K2
C2 ',5( K2 C1 ',5( K2 C5 ',5( K1
4or construo1
( ) ( )
( ) ( )
5 2 1 2
5 1
2
, , , ,
, , , ,
C

( ) ( )
( ) ( )
5 1 2 1
5 2
1
, , , ,
, , , ,
C

( ) ( )
( ) ( )
1 5 2 5
1 2
5
, , , ,
, , , ,
C

4ortanto1
Apostila de Complementos de Clculo Numrico 7E
1 2
1
2
( '
, ,
, ,
, C

2 1
2
1
( '
, ,
, ,
, C

( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
( )
5
1 5 2 5
1 2
1
5 1 2 1
5 2
2
5 2 1 2
5 1
( ' , )
, , , ,
, , , ,
, )
, , , ,
, , , ,
, )
, , , ,
, , , ,
, &


+


+

$xemplo:
Ajuste uma reta aos se*uintes pontos1
x 5 9
f(x) 71 EF
( ) ( ) ( )
1
2 1
2
2
1 2
1
, )
, ,
, ,
, )
, ,
, ,
, &

,
_

,
_

( ) ( ) ( ) 5 H . 5 9 EE . 1 F . E
5 9
5
1 . 7
9 5
9
+
,
_

+
,
_

, ,
, ,
, &
( ) F . 2 5E . 1 + , , &
7.$ )orma de e@ton
7.$.1 5abela de 9i'erenas 9ivididas.
4ara 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 !alores1
x ,0 ,1 ,2 ,3
f(x) )2,03 )2,13 )2,23 )2,33
podemos construir a se*uinte tabela1
x f(xi) f[xi, xi+1 f[xi, xi+1, xi+! f[xi, xi+1, xi+!, xi+"
,0 )2,03
Apostila de Complementos de Clculo Numrico 7F
)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
onde1
[ ]
( ) ( )
) , ,
) , ) ,
, ,
2 1
1 2
1 2

[ ]
( ) ( )
) , ,
) , ) ,
, ,
1 5
5 1
5 1

[ ]
( ) ( )
) , ,
) , ) ,
, ,
5 7
7 5
7 5

[ ]
[ ] [ ]
) , , ,
) , , ) , ,
, ,
2 1 5
1 5 2 1
5 2

[ ]
[ ] [ ]
) , , ,
) , , ) , ,
, ,
1 5 7
5 7 1 5
7 1

[ ]
[ ] [ ]
) , , , ,
) , , , ) , , ,
, ,
2 1 5 7
1 5 7 2 1 5
7 2

Exemplo1 +ados os se*uintes !alores1

xi 21 29 2G 1 15
f"xi# 2H17 2E7F 2FH5 15E 1HF9
a tabela de diferenas di!ididas 1
,i )',i( )U,i ,iJ1V )U,i ,iJ1 ,iJ5V )U,i ,iJ1 ,iJ5 ,iJ7V
21 2H17
29 2E7F
Apostila de Complementos de Clculo Numrico 7G
I57 2
1 2 9 2
H17 2 E7F 2

9HG 2
9 2 G 2
E7F 2 FH5 2

( )
7E2 5
1 2 G 2
I57 2 9HG 2

22H 2
1 2 1
7E2 5 797 5

2G 2FH5
1 15E2
15 1HF9
fUxi xiJ1 xiJ5 xiJ7 xiJ9 V K
7.$." )orma de e@ton para o &olinFmio Interpolador
4ara calcularmos o polin6mio interpolador da )orma de Ne^ton !amos comear com o caso mais simples1 encontrar
um polin6mio de *rau 2 &02,3 que interpola )2,3 no ponto ,0. $amos partir da diferena di!idida )6,0,,7 que dada por1
[ ]
( )
( )
) , ,
) , ) ,
, ,
2
2
2

'E.12(
Csolando.se )2,3 da expresso acima tem.se1
( ) ( ) [ ] ( )
2 2 2
, , , , ) , ) , ) + 'E.11(
+a pr8pria definio de polin6mio interpolador sabe.se que1
&02,3=)2,03 'E.15(
4ortanto a expresso 'E.7( pode ser escrita como1
( ) ( ) [ ] ( )
2 2 2
, , , , ) , & , ) + 'E.17(
A expresso 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 expresso 'E.1( acima(. )ora do ponto ,0 sabemos que o polin6mio interpolador apenas uma
aproximao de )2,3 caso contrrio ter3amos uma resposta exata e no precisar3amos da interpolao. Em outras pala!ras tem.se
que1
Apostila de Complementos de Clculo Numrico 7H
HI7 1
G 2 1
FH5 2 5E 1

2G 7
1 5 1
5E 1 HF9 1

7E9 5
G 2 5 1
HI7 1 2G 7

797 5
9 2 1
9HG 2 HI7 1

219 2
9 2 5 1
797 5 7E9 5

25 2
1 2 5 1
( 22H 2 ' 219 2

&02,3)2,3 para ,,0 'E.19(
4ortanto da expresso 'E.9( conclu3mos que )6,,,072,-,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 1
( ) ( ) ( ) [ ] ( )
2 2 2 2
, , , , ) , & , ) , + 'E.1E(
4odemos reali"ar o mesmo exerc3cio partindo de uma diferena di!idia de ordem maior ou seja )6,0,,1,,7 que dada
por1
[ ] [ ]
[ ] [ ]
( ) ( )
[ ]
[ ]
( ) ( ) ( ) [ ]
( ) ( )
2 1
2 1 2 2
1 2
1
2 1
2
2
1
2 1 2
2 1 1 2

, , , ,
, , ) , , , ) , )
, , , )
, ,
, , )
, ,
, ) , )
, ,
, , ) , , )
, , , ) , , , )

'E.1F(
4ortanto tem.se que1
( ) ( ) ( ) [ ] ( ) ( ) [ ] , , , ) , , , , , , ) , , , ) , )
1 2 2 1 2 1 2 2
'E.1G(
e
( ) ( ) ( ) [ ] ( ) ( ) [ ] , , , ) , , , , , , ) , , , ) , )
1 2 2 1 1 2 2 2
+ + 'E.1H(
4odemos !erificar que o polin6mio interpolador de ordem 1 &12,3 dado por1
( ) ( ) ( ) [ ]
1 2 2 2 1
, , ) , , , ) , & + 'E.1I(
pois
( ) ( ) ( ) [ ] ( )
2 1 2 2 2 2 2 1
, ) , , ) , , , ) , & + 'E.52(
e
Apostila de Complementos de Clculo Numrico 7I
( ) ( ) ( ) [ ] ( ) ( )
( ) ( )
( )
1
2 1
2 1
2 1 2 1 2 2 1 2 1 1
, )
, ,
, ) , )
, , , ) , , ) , , , ) , &

+ +
'E.51(
que so as condi;es fundamentais para se encontrar tal polin6mio.
4ortanto o erro cometido ao se aproximar )2,3 por &12,3 1
( ) ( ) ( ) [ ] , , , ) , , , , , +
1 2 1 2 1
'E.55(
4odemos continuar indefinidamente at encontrarmos o polin6mio interpolador de uma ordem " qualquer aplicando
sempre o mesmo racioc3nio. A expresso *eral para um polin6mio interpolador de ordem " ser ento1
( ) ( ) ( ) [ ] ( ) ( ) [ ]
( ) ( ) ( ) [ ]
" "
"
, , , ) , , , , , ,
, , , ) , , , , , , ) , , , ) , &


1 2 1 1 2
5 1 2 1 2 1 2 2 2


+
+ + + +

'E.57(
e o erro dado por1
( ) ( ) ( ) ( ) [ ] , , , , ) , , , , , , , +
" " "

1 2 1 2
'E.59(
Exemplo1 +ado1
x 25 2E 2I 1E 52
F"x# 9HH E22 EG5 H22 1122
encontre o polin6mio interpolador &',( usando a forma de Ne^ton1
xi f(xi) f[xi , xi+1 f[xi , xi+1, xi+!
25 9HH
2E E22
2I EG5

1E H22
52 1122
-sando 'E.I(1
Apostila de Complementos de Clculo Numrico 92
9 2
5 2 E 2
HH 9 22 E

H 1
E 2 I 2
22 E G5 E

H 7
I 2 E 1
G5 E 22 H

2 F
E 1 2 5
22 H 22 11

5
5 2 I 2
9 2 H 1

5
E 2 E 1
H 1 H 7

2
5
I 2 2 5
H 7 2 F

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#
5. =ual a relao entre o nDmero de pontos usados na interpolao e o *rau do polin6mio interpolador que pode ser calculado#
7. &e !oc, ti!er um conjunto de E 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=,=,21
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 nDmero de carros que passam por um determinado ped*io em um determinado dia1
aorrio 12122 12172 11122 11172 15122 15172
NDmero 'em mil( 5.FI 1.F9 1.2I 1.29 1.9I 5.99
a# )aa um *rfico de %orrio !s. nDmero de carros para !erificar qual a tend,ncia da cur!a.
b# Estime o nDmero de carros que passariam pelo ped*io Ss 11112 usando a forma de /a*ran*e para encontrar um
polin6mio interpolador &',( que estima o nDmero 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.
E. Na fabricao de determinadas cer>micas muito importante saber as condi;es de temperatura em que o produto foi assado
no forno. Como no poss3!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 coletados1
aorrio G122 12122 17122 1F122 1I122 51122
:emperatura '12
5

o
C( 5.75 5.E1 5.F7 5.EE 5.91 5.5H
a# Construa a tabela de diferenas di!ididas para esses pontos.
b# Estime a temperatura do forno s 19172 usando a forma de Ne^ton para apenas dois pontos.
c# )aa essa estimati!a no!amente desta !e" usando 7 pontos.
Apostila de Complementos de Clculo Numrico 91
E 5 ( '
5 2 9 2 5 2H 2 9 2 HH 9 ( '
5 (. 1 2 5 2 E 2 ' 2H 2 9 2 HH 9 ( '
5 (. E 2 (.' 5 2 ' 29 (. 5 2 ' HH 9 ( '
5
5
5
+
+ + +
+ + +
+ +
, , , &
, , , , , &
, , , , , &
, , , , &