I T N L ISC 2006

UNIDAD I
IMPORTANCIA DE LOS MTODOS NUMRICOS
Y LA TEORA DE ERRORES
Definicin de Mtodos Numicos!
Los mtodos numicos son tcnic"s medi"nte #"s cu"#es es $osi%#e fomu#" $o%#em"s de t"#
fom" &ue se"n esue#t"s con o$e"ciones "itmtic"s' Aun&ue (") muc(os ti$os de mtodos
numicos todos com$"ten un" c""cte*stic" com+n' ##e,"n c"%o un %uen n+meo de tediosos
c-#cu#os "itmticos!
STEVEN C.CHAPRA, RAYMOND P. CANALE, Mtodos Numricos para I!"i"ros
co Ap#icacio"s " Computadoras P"rsoa#"s, Edit. Mc$ra% Hi##, M&ico, S.A d"
C.V., '()*. PA$. '
Los mtodos numicos nos ,ue#,en "$tos $"" entende es&uem"s numicos " fin de
eso#,e $o%#em"s m"tem-ticos' de in.enie*" ) cient*ficos en un" com$ut"do"' educi
es&uem"s numicos %-sicos' esci%i $o."m"s ) eso#,e#os en un" com$ut"do" ) us"
coect"mente e# soft/"e e0istente $"" dic(os mtodos ) no so#o "ument" nuest" ("%i#id"d
$"" e# uso de com$ut"do"s sino &ue t"m%in "m$#i" #" $eici" m"tem-tic" ) #" com$ensi1n
de #os $inci$ios cient*ficos %-sicos!
NA+AM,RA, Sc-oic-iro, Mtodos Numricos Ap#icados co So.t%ar", Edit. Pr"tic"
Ha##, M&ico, '((/. PRE0ACIO..
Los mtodos numicos son "decu"dos $"" #" so#ucin de $o%#em"s comunes de in.enie*"'
cienci"s ) "dminist"cin' uti#i2"ndo com$ut"do"s e#ectnic"s!
En e# $oceso de so#ucin de $o%#em"s $o medio de com$ut"do"s se e&uieen #os $"sos
si.uientes!
3 Es$ecific"cin de# $o%#em"! Con esto se indic" &ue se de%e identific" $efect"mente e#
$o%#em" ) sus #imit"ciones' #"s ,"i"%#es &ue inte,ienen ) #os esu#t"dos dese"dos!
3 An-#isis! Es #" fomu#"cin de #" so#ucin de# $o%#em" denomin"d" t"m%in "#.oitmo' de
m"ne" &ue se ten." un" seie de $"sos &ue esue#,"n e# $o%#em" ) &ue se"n susce$ti%#es de
e4ecut"se en #" com$ut"do"!
3 Po."m"cin! Este $"so consiste en t"duci e# mtodo de "n-#isis o "#.oitmo de so#ucin
e0$es-ndo#e como un" seie det"##"d" de o$e"ciones!
3 5eific"cin! Es #" $ue%" e0("usti," de# $o."m" $"" e#imin" todos #os eoes &ue
ten." de m"ne" &ue efect+e #o &ue dese" #os esu#t"dos de $ue%" se com$""n con
so#uciones conocid"s de $o%#em"s )" esue#tos!
3 Document"cin! Consiste en $e$"" un instucti,o de# $o."m" de m"ne" &ue cu"#&uie
$eson" $ued" conoce ) uti#i2" e# $o."m"!
3 Poduccin! Es #" u#tim" et"$" en #" &ue so#o se $o$ocion"n d"tos de ent"d" de# $o."m"
o%tenindose #"s so#uciones coes$ondientes!
De #o "ntes e0$uesto se $uede conc#ui &ue es neces"io un conocimiento com$#eto de#
$o%#em"' ) de #os c"m$os de #"s m"tem-tic"s e#"cion"dos con e# &ue es $ecis"mente e#
o%4eto de #os mtodos numicos $"" com$ut"do"!
L,THE, Rodo#.o 1 otros Mtodos Numricos, Edit. Limusa, M&ico, '()2.
PROLO$O.
Ing. Juan Manuel Efrn Garca Guerra. MC
1
I T N L ISC 2006

P"" eso#,e e# $o%#em" con un" com$ut"do" si.nific" muc(o m-s &ue e# t"%"4o &ue
e4ecut" #" m"&uin"!
Identific"cin ) definicin de o%4etos! Desci$cin m"tem-tic"!
An-#isis Numico!
Po."m"cin de #" com$ut"do"!
5eific"cin de# $o."m"!
Poduccin!
Inte$et"cin!
L" m"&uin" si.ue un" seie de $"sos o t"m%in denomin"do mtodo numico #" es$uest"
fin"# $"" e# usu"io de%e inte$et" #os esu#t"dos $"" ,e #o &ue si.nific"n en funcin de #"s
com%in"ciones de# o%4eti,o &ue e# sistem" $o$uesto de%e s"tisf"ce!
Mc CRAC+EN Dai"# D. Mtodos umricos 1 pro!ramaci3 .ortra. Co
ap#icacio"s " i!"i"r4a 1 ci"cias. Pa!ia '5.
Si un $o%#em" de c-#cu#o 6cient*fico7 tiene un" so#ucin "n"#*tic" &ue es 8
im$osi%#e 6$! e4! des$e4" t"n 0 9 0 : ;7' o
im$"ctic"%#e 6$! e4! sistem" #ine"# de oden <=7'
Acudimos " un mtodo numrico' &ue "$ot" 8
un" so#ucin numic" estim"d"' de ciet" $ecisin #imit"d"' &ue' $o #o t"nto' ##e,"
un eo "soci"do' &ue es im$ot"nte "n"#i2"!

Figura 1: An-#isis Numico
Si #os mtodos numricos son #os "#.oitmos 6con4untos det"##"dos ) secuenci"dos de
o$e"ciones7 &ue nos ##e,"n ("st" #"s so#uciones estim"d"s de #os $o%#em"s' e# estudio de
stos ) de# anlisis de errores &ue $ueden ##e," "soci"dos constitu)e e# Anlisis Numrico!
De "cuedo con nuestos o%4eti,os' nosotos nos concent"emos mu) es$eci"#mente en #os
mtodos numicos ) e%"4"emos e# i.o de# "n-#isis de eoes' $o$io de &uien tiene $o
cento e# mtodo numico mismo ) no t"nto su "$#ic"cin inmedi"t"' sin o#,id"nos de #! Es
deci' se.uiemos #" #*ne" de #os te0tos de >>Mtodos Numicos? m-s &ue #" de #os te0tos de
>>An-#isis Numico?!
MODELO PARA LA OLU!ION DE PRO"LEMA#
Ing. Juan Manuel Efrn Garca Guerra. MC
2
EN$RADA AL%ORI$MO ALIDA
I T N L ISC 2006
Un e4em$#o de "#.oitmos $uede se #" mu#ti$#ic"cin de ; n+meos enteos en donde tenemos
,"i"s o$ciones de "#.oitmos $"" eso#,e e# e4ecicio!
Un" $uede se como "$endimos en #" $im"i"' ot" con sum"s e$etid"s' ot" us"ndo
c"#cu#"do"' ot" "$#ic"ndo #o."itmos' ot" m"s us" e# 8
ALGORITMO RUSO
;< ;< ;< @A
0@A ;< @B ;1
<B 8 C D;
;< ;< A @=B
333333 33333 @ ;=<
A1B A1B = A1B
Los mtodos numicos su.en 4unto con #"s m"tem-tic"s desde $oc"s emot"s "un&ue en
"&ue##" $oc" estos $ocedimientos fueon mu) t"d"dos en eso#,e $o%#em"s' #os e#ementos
%-sicos consist*"n en o$e"ciones "itmtic"s!
Con e# su.imiento de #"s com$ut"do"s en #os "Eos cu"ent"s' donde #"s o$e"ciones
fund"ment"#es fueon #"s "itmtic"s se (i2o un" not"%#e conti%ucin " #"s cienci"s )" &ue #os
mtodos numicos ) #"s com$ut"do"s em%on"on ) coincidieon $"" se,ise un" de #" ot"!
En #"s Cienci"s ) #" In.enie*" en #" "ctu"#id"d son indis$ens"%#es #os mtodos numicos en
#" so#ucin de $o%#em"s $o #o t"nto se 4ustific" e# "$endi2"4e de stos mtodos como
(e"mient"s m"tem-tic"s!
TEORIA DE ERRORES.
Errores
Todos #os esu#t"dos de #" "$#ic"cin de mtodos numicos ,"n "com$"E"dos de un eo &ue
es con,eniente estim"!
En muc("s oc"siones esto no es $osi%#e ("ce#o de un modo cu"ntit"ti,o' en ot"s' en c"m%io'
$ueden ##e,"se " c"%o "n-#isis de eoes &ue $ueden se8
a priori' cu"ndo no se uti#i2"n #os esu#t"dos en e# "n-#isis' &ue $uede ##e." " se mu)
com$#e4o 6ecod"' $! e4!' #"s e0$esiones de# eo de un" sim$#e di,isin %"s"d"s en
#"s de# c-#cu#o difeenci"#7' )
a posteriori' cu"ndo se uti#i2"n #os $o$ios esu#t"dos en e# "n-#isis de #os eoes!
Es con,eniente tene $esente en todo momento cu-#es son #"s fuentes de #os eoes' #o &ue
$uede se un" ")ud" definiti," " #" (o" de eso#,e e,entu"#es $o%#em"s $-cticos' si %ien es
cieto &ue st"s "ct+"n siem$e 4unt"s' ("ciendo mu) dif*ci# e# conocimiento det"##"do de #"
conti%ucin de c"d" un" en c"d" c"so!
Fuentes de error
Son tes' &ue d"n #u." " un" c#"sific"cin de #os eoes de "cuedo con e##"s8
Inherentes.
Asoci"do " #" $ecisin de #os d"tos de imputa! 6P! E4! E# uso de en #u." de
@FA!7 Su c""cte*stic" $inci$"# es &ue se $o$"." "# output! Est" $o$"."cin $uede
estudi"se medi"nte anlisis de sensi&ilidad' &ue $emiten detect"
(i$esensi%i#id"des de #os esu#t"dos ("ci" ,"i"%#es es$ec*fic"s en "n.os $"ticu#"es'
de modo &ue $ued"n tom"se $ec"uciones es$eci"#es en esos c"sos!
Ing. Juan Manuel Efrn Garca Guerra. MC
3
I T N L ISC 2006
Cu"ndo e0iste un" m".nific"cin in"ce$t"%#e de# eo se dice &ue e# $o%#em" est-
m"# condicion"do! Los eoes de in$ut son c"us"ntes de im$ecisin en #os esu#t"dos!

Truncamiento.
Asoci"do " #" su%stitucin de $ocesos infinitos $o $ocesos finitos' t"#es como e#
tunc"miento de seies' e# uso se sum"s #imit"d"s $"" e# c-#cu#o de inte."#es o e# uso
de difeenci"s finit"s $"" e# c-#cu#o de dei,"d"s! Los eoes de tunc"miento c"us"n
ine0"ctitud de #os esu#t"dos!
Cu"ndo se com$""n unos mtodos numicos con otos sue#en estudi"se "#.un"s
$o$ied"des "soci"d"s con #os eoes' en estos c"sos es "# eo de tunc"miento "# &ue
se efiee' ' &ue se e0$es" en funcin de "#.+n $"-meto con,eniente' '' &ue tiende
" ( 6o " 7 cu"ndo e# eo es nu#o!
Es fecuente com$""8
con,e.enci"8
cuado
com$ot"miento "sinttico

cuado
Estim"cin e"# de# eo8

para todo
Redondeo.
Asoci"do " #" $ecisin #imit"d" con #" &ue se e"#i2"n #"s o$e"ciones 6cif"s
si.nific"ti,"s7! Su m")o $e#i.o "dic" en su tendenci" " "cumu#"se!

A modo de e4em$#o' $odemos c"#cu#" #os eoes in(eentes' de tunc"miento' de edondeo )
tot"# esu#t"ntes de #" e,"#u"cin de s* e# input es =!AAAA' se "$o0im" $o un" seie de
T")#o con cu"to tminos!

) #"s o$e"ciones se ("cen con cu"to cif"s8
Ing. Juan Manuel Efrn Garca Guerra. MC
4
5e#ocid"d de con,e.enci"8
I T N L ISC 2006

!LAIFI!A!ION DE LO ERRORE
ERRORES INHERENTES.
Son "&ue##os eoes cometidos $o #" $eson" "# tom" #os d"tos de #ectu"s de instumentos
de medicin' "# $"s" stos d"tos " #" com$ut"do" o %ien $o ,ed"de"s e&ui,oc"ciones $o
e# m"ne4o de #os d"tos!
ERRORES POR REDONDEO.
Es "&ue# ti$o de eo en donde e# n+meo si.nific"ti,o de d*.itos des$us de# $unto decim"#
se "4ust" " un n+meo es$ec*fico $o,oc"ndo con e##o un "4uste en e# +#timo d*.ito &ue se tom"
en cuent"!
ERRORES POR TRUNCAMIENTO.
P"" ##e," " c"%o o$e"ciones de "#.un"s funciones m"tem-tic"s #os com$i#"does e4ecut"n
st"s funciones uti#i2"ndo seies infinit"s de tminos' $eo es dif*ci# ##e," " c"%o stos
c-#cu#os ("st" e# infinito' $o #o t"nto #" seie tend- &ue se tunc"d"!
GG
H 9 H : E0
donde
H 9 c"ntid"d ,ed"de"
GG
H 9 c"ntid"d "$o0im"d"
E0 9 eo "%so#uto
GG
E) * +, - , +
El error a&soluto de un" c"ntid"d es i.u"# "# ,"#o "%so#uto de #" difeenci" ente #" c"ntid"d
"%so#ut" ) su "$o0im"cin inc#u)e sus unid"des fisic"s!
FORMA RELA$I.A#
E# error relati/o de un" c"ntid"d cu"#&uie" es i.u"# "# cociente de e# eo "%so#uto ente #"
c"ntid"d ,ed"de"' .ene"#mente e0$es"do como $ocent"4e )" &ue no tiene unid"des!
GG
E0 9 E0 F H E0 F H

EIEMPLO8
Dos c"ntid"des "# se medid"s nos d"n #os si.uientes esu#t"dos8
error absoluto error relativo
A 9 6 @== : @ 7m Ea = 1m Era = Ea = 1m = 0.01 = 1%
X 100m
Ing. Juan Manuel Efrn Garca Guerra. MC
5
I T N L ISC 2006
J 9 6 < : =!< 7ft Eb = 0.8ft Erb = Eb = 0.8ft = 0.1 = 10%
B 8ft
PROPAKACION DEL ERROR!
Se dice &ue e0iste un" $o$"."cin en #os eoes cu"ndo "# e"#i2" o$e"ciones con n+meos
&ue )" tienen eoes ) &ue $o su n"tu"#e2" ) #"s o$e"ciones .ene"n nue,os eoes!
Nom"#mente se efect+"n en #"s o$e"ciones "itmtic"s' 6no im$ot" cu"# se" su o*.en7!
R!"#"$I!% &E '" ()*".
Eo "%so#uto
H 9 H : E0 H:Y 9 6H:E07 : 6Y:E)7
Y 9 Y : E) H:Y 9 6H:Y7 : 6E0:E)7
6H:Y736H:Y7 9 E0 : E)
E0:) 9 E0 : E)
Eo e#"ti,o
E0:) 9 E0:) 9 E0 : E)
H:Y H : Y
R!"#"$I!% &E '" RE(T"!
Eo "%so#uto Eo e#"ti,o
H L Y 9 6H:E07 L 6Y:E)7 E03) 9 E03) 9 E03E)
H L Y 9 6H L Y 7 : 6E03E)7 H L Y H L Y
6 H L Y 7 L 6 H L Y 7 9 E0 L E)
E03) 9 E0 L E)
R!"#"$I!% &E '" *)'TI'I$"$I!%!
Eo "%so#uto Eo e#"ti,o
HMY 9 6H:E07M6Y:E)7 E0) 9 HE):YE0
HMY 9 HY:HE):YE0:E0E) HY
HY3HY 9 HE) : YE0 E0) 9 HE) : YE0
E0) 9 HE) : YE0 HY HY
E0) 9 E0 : E)
H Y
R!"#"$I!% &E '" &I+I(I!%!
Eo "%so#uto Eo e#"ti,o
H 9 H:E0 E0 3 HE)
Y 6Y:E)7 E0 9 Y Y 9 E0 3 E)
H 9 H : E0 3 HE) 3 E0E) ) H H Y
Y Y Y Y Y Y
Ing. Juan Manuel Efrn Garca Guerra. MC
6
I T N L ISC 2006
H L H 9 E0 L He) 9 E0 E0 9 E0 3 E)
Y Y Y Y ) ) H Y
Ing. Juan Manuel Efrn Garca Guerra. MC
7