Antologia de Analisis Numerico ITSX

Anlisis Numrico
Antologa
Realizada por: M.C. Jos Daniel Hernndez Ventura
Xalapa-Enrquez, Veracruz
Agosto de 2011
ndice
Objetivo General_____________________________________________________1
ECC-0402 (4-2-10) Aprendizajes requeridos : ETF-1003 (3-2-5) Competencias previas
1 1 1 1
Unidad I Introduccin al Anlisis Numrico___________________________________2

Objetivo Educacional 2 Actividades de Aprendizaje 2 Bibliografa 2 1.1 Concepto y Trascendencia Histrica del Anlisis Numrico.....................................3 1.2 Importancia del Anlisis Numrico en la Ingeniera...............................................5 Autoevaluacin............................................................................................................6
Unidad II Anlisis del Error____________________________________________________8
Objetivo Educacional 8 Actividades de Aprendizaje 8 Bibliografa 8 2.1 Aproximaciones......................................................................................................9 2.1.1 Cifras Significativas 10 2.1.2 Exactitud y Precisin 12 2.2 Errores.................................................................................................................13 2.2.1 Errores de Redondeo 15 2.2.2 Errores de Propagacin 16 2.2.3 Error Numrico Total 16 Autoevaluacin...........................................................................................................17
Unidad III Solucin de Ecuaciones Algebraicas________________________________18

Objetivo Educacional 18 Actividades de Aprendizaje 18 Bibliografa 18 3.1 Mtodo de Intervalos............................................................................................19 3.1.1 Mtodo de Posicin Falsa 20 i
Antologa de Anlisis Numrico
3.1.2 Mtodo de la Biseccin 21 3.1.3 Mtodo de Dos Puntos y Orden de Convergencia 23 3.2 Mtodos Abiertos..................................................................................................24 3.2.1 Mtodo de Punto Fijo 25 3.2.2 Mtodo de Newton-Raphson 26 3.2.3 Mtodo de la Secante 28 3.3 Raz de Polinomios...............................................................................................30 3.3.1 Mtodo de Newton-Raphson para races complejas 31
Unidad IV Solucin de sistemas de ecuaciones lineales y no lineales y valores caractersticos _____________________________________________________32

Objetivo Educacional 32 Actividades de Aprendizaje 32 Bibliografa 32 4.1 Sistemas de ecuaciones lineales............................................................................33 4.1.1 Mtodo de Gauss. 34 4.1.2 Mtodo de Gauss-Jordan. 35 4.1.3 Mtodo de Gauss-Seidel. 37 4.2 Sistemas de ecuaciones no lineales.......................................................................39 4.2.1 Mtodo de Newton-Raphson para sistemas no lineales. 40 4.3 Valores caractersticos .........................................................................................41 4.3.1 Mtodo iterativo para determinar valores caractersticos 42
Unidad V Ajuste de Funciones________________________________________________43

Objetivo Educacional 43 Actividades de Aprendizaje 43 Bibliografa 43 5.1 Interpolacin........................................................................................................44 5.1.1 Diferencias divididas de Newton para la interpolacin de polinomios. 45 5.1.2 Polinomio de Lagrange. 46 5.2 Aproximacin.......................................................................................................47 5.2.1 Polinomial con nmeros cuadrados. 48 5.2.2 Multilineal con mnimos cuadrados. 49 5.3 Ajuste por interpolacin segmentaria (Spline) .....................................................50
Unidad VI Diferenciacin e Integracin Numrica_____________________________52

Objetivo Educacional
52
ii
Actividades de Aprendizaje 52 Bibliografa 52 6.1 Integracin...........................................................................................................53 6.1.1 Mtodo del trapecio 54 6.1.2 Mtodo de Simpson. 56 6.1.3 Mtodo de Newton-Cotes. 57 6.2 Diferenciacin......................................................................................................58 6.2.1 Extrapolacin de Richardson. 59
Unidad VII Solucin numrica de ecuaciones diferenciales ordinarias y parciales____________________________________________________________60

Objetivo Educacional 60 Actividades de Aprendizaje 60 Bibliografa 60 7.1 Solucin de ecuaciones diferenciales ordinarias ....................................................61 7.1.1 Mtodos de Euler 62 7.1.2 Mtodos de Runge-Kutta 63 7.2 Solucin de sistemas de ecuaciones diferenciales ordinarias .................................64 7.3 Solucin de ecuaciones diferenciales parciales 65 7.3.1 Mtodo de las diferencias finitas 66 7.3.2 Mtodo del elemento finito. 67
iii
Objetivo General
ECC-0402 (4-2-10) El alumno conocer los mtodos numricos y los aplicar en la solucin de problemas de ingeniera. Aprendiza es requeridos ! Conceptos bsicos de clculo diferencial e Integral Anlisis vectorial lgebra lineal Ecuaciones diferenciales E"#-100$ ($-2-%) Analizar problemas de ingeniera y dar solucin a ellos aplicando el los! mtodo s! numrico s! apropiado s! Co&petencias pre'ias "sar la calculadora de forma ptima #ealizar anlisis y resolucin mediante una metodologa lgica a la solucin de problemas de ingeniera Aplicar un lengua$e de programacin para la solucin de problemas. %ominar las disciplinas de clculo infinitesimal& lgebra lineal& ecuaciones diferenciales y regresin lineal. Coordinar& participar y'o dirigir grupos de estudio e investigacin
Unidad I Introduccin al Anlisis Numrico
() eti'o Educacional El alumno conocer el concepto del anlisis numrico y su importancia en la ingeniera. Acti'idades de Aprendiza e Investigar los antecedentes )istricos del anlisis numrico y e*ponerlo de manera grupal. Identificar las aplicaciones del anlisis numrico y su relacin con la computacin. Analizar problemas de ingeniera +ue se caracterizan por una solucin numrica abierta. Identificar la importancia del anlisis numrico en la solucin. *i)liogra+a ,(- .Anlisis /umrico01 )ttp2''es.3i4ipedia.org'3i4i'An5C65A(lisis7num5C65A8rico
1.1 Concepto y rascendencia !istrica del Anlisis Numrico

"na definicin de anlisis numrico podra ser el estudio de los errores en los clculos1 error a+u no +uiere decir un disparate& e+uivocacin u omisin& sino ms bien una discrepancia entre el valor e*acto y el calculado& +ue es consecuencia de la manera con +ue se mane$an los n:meros o frmulas. El anlisis o clculo numrico es la rama de las matemticas +ue se encarga de dise;ar algoritmos para& a travs de n:meros y reglas matemticas simples simular procesos matemticos ms comple$os aplicados a procesos del mundo real. <tra definicin de anlisis numrico podra ser el dise;o& uso y anlisis de algoritmos& los cuales son con$untos de instrucciones& cuyo fin es calcular o apro*imar alguna cantidad o funcin. El Anlisis numrico es una rama de las matemticas cuyos lmites no son del todo precisos. %e una forma rigurosa& se puede definir como la disciplina ocupada de describir& analizar y crear algoritmos numricos +ue nos permitan resolver problemas matemticos& en los +ue estn involucradas cantidades numricas& con una precisin determinada. El anlisis numrico es el desarrollo y estudio de procedimientos para resolver problemas con ayuda de un computador. "na venta$a fundamental de este es +ue pueda obtenerse una respuesta numrica& a:n cuando un problema no tenga solucin analtica. El anlisis numrico consiste en procedimientos +ue resuelven problemas y realizan clculos puramente aritmticos. =ero )ay +ue tomar en cuenta las caractersticas especiales y limitaciones de los instrumentos de clculo como las computadoras! +ue nos ayudan en la e$ecucin de las instrucciones del algoritmo. Es importante mencionar +ue el resultado del anlisis numrico es una apro*imacin& aun+ue los resultados pueden )acerse tan e*actos como se +uiera& a fin de obtener la m*ima e*actitud es necesario efectuar una multitud de operaciones por separado& pero las computadoras las realizan tan rpidamente y sin cometer errores +ue esto no constituye un problema importante. El anlisis de los errores cometido por las computadoras y de las otras fuentes de error en los mtodos numricos constituye una parte fundamental del estudio del anlisis numrico. El concepto de n:mero surgi como consecuencia de la necesidad prctica de contar ob$etos. Inicialmente se contaban con ayuda de los medios disponibles2 dedos& piedras... basta recordar por e$emplo& +ue la palabra clculo deriva de la palabra latina calculus +ue significa contar con piedras!. >a serie de n:meros naturales era& obviamente& limitada& pero la conciencia sobre la necesidad de ampliar el con$unto de n:meros representa ya una importante etapa en el camino )acia la matemtica moderna. =aralelamente a la ampliacin de los n:meros se desarroll su simbologa y los sistemas de numeracin& diferentes para cada civilizacin. >os te*tos matemticos ms antiguos disponibles son el =limpton 699 matemticas en ?abilonia c. (8@@ a.C.!& el papiro de Aosc: matemticas en el Antiguo Egipto c. (BC@ a.C.!& el papiro de #)ind Aatemticas en Egipto c. (DC@ a.C.!& y el E)ulba Eutras Aatemticas en la India c. B@@ a.C.!. Fodos
estos te*tos tratan sobre el teorema de =itgoras& +ue parece ser el ms antiguo y e*tendido desarrollo matemtico despus de la aritmtica bsica y la geometra. Fradicionalmente se )a considerado +ue la matemtica& como ciencia& surgi con el fin de )acer los clculos en el comercio& para medir la Fierra y para predecir los acontecimientos astronmicos. Estas tres necesidades pueden ser relacionadas en cierta forma a la subdivisin amplia de la matemtica en el estudio de la estructura& el espacio y el cambio. >as matemticas egipcias y babilnicas fueron ampliamente desarrolladas por la matemtica )elnica& donde se refinaron los mtodos especialmente la introduccin del rigor matemtico en las demostraciones! y se ampliaron los asuntos propios de esta ciencia. >as matemticas en el Islam& a su vez& desarrollaron y e*tendieron las matemticas conocidas por estas civilizaciones ancestrales. Auc)os te*tos griegos y rabes de matemticas fueron traducidos al latn& lo +ue llev a un posterior desarrollo de las matemticas en la Edad Aedia. %esde tiempos ancestrales )asta la Edad Aedia& las rfagas de creatividad matemtica fueron seguidas& con frecuencia& por siglos de estancamiento. =ero desde el renacimiento italiano& en el siglo GHI& los nuevos desarrollos matemticos& interactuando con descubrimientos cientficos contemporneos& fueron creciendo e*ponencialmente )asta el da de )oy.
1." Importancia del Anlisis Numrico en la In#enier$a

"n especialista de anlisis numrico se interesa en la creacin y comprensin de buenos mtodos +ue resuelvan problemas numricamente. "na caracterstica importante del estudio de los mtodos es su variacin. "na buena razn para estudiar el anlisis numrico es me$orar nuestra comprensin de los conceptos de las matemticas puras! observando como algunos de ello deben modificarse necesariamente en las matemticas computacionales. El anlisis numrico cobra especial importancia con la llegada de los ordenadores. >os ordenadores son :tiles para clculos matemticos e*tremadamente comple$os& pero en :ltima instancia operan con n:meros binarios y operaciones matemticas simples. %espus de todo& el anlisis numrico es importante por+ue es necesario en la solucin de muc)os problemas del mundo real. En general& estos mtodos se aplican cuando se necesita un valor numrico como solucin a un problema matemtico& y los procedimientos Je*actosJ o JanalticosJ manipulaciones algebraicas& teora de ecuaciones diferenciales& mtodos de integracin& etc.! son incapaces de dar una respuesta. %ebido a ello& son procedimientos de uso frecuente por fsicos e ingenieros& y cuyo desarrollo se )a visto favorecido por la necesidad de stos de obtener soluciones& aun+ue la precisin no sea completa. %ebe recordarse +ue la fsica e*perimental& por e$emplo& nunca arro$a valores e*actos sino intervalos +ue engloban la gran mayora de resultados e*perimentales obtenidos& ya +ue no es )abitual +ue dos medidas del mismo fenmeno arro$en valores e*actamente iguales. <peraciones +ue se pueden realizar con el anlisis numrico son2 #esolucin para las races de una ecuacin no lineal. #esolucin de grandes sistemas de ecuaciones lineales. <btencin de las soluciones de un sistema de ecuaciones no lineales. Interpolacin para encontrar valores intermedios en una tabla de datos. Encontrar apro*imaciones eficientes y eficaces de funciones.
Autoevaluacin
Conteste las siguientes preguntas eligiendo la respuesta correcta.
(.K Es la rama de las matemticas +ue se encarga de dise;ar algoritmos para& a travs de n:meros y reglas matemticas simples simular procesos matemticos ms comple$os aplicados a procesos del mundo real. a! Anlisis o clculo numrico b! lgebra c! Frigonometra 9.K L=or +u consecuencia surgi el concepto de n:meroM a! =ara )acer cuentas numricas. b! =or la necesidad de contar ob$etos c! =ara inventar los n:meros 6.K LCul es el te*to matemtico ms antiguo disponibleM a! El papiro de Aosc: b! El papiro de #)ind c! El E)ulba Eutras I.K LCmo se )a considerado tradicionalmente a las matemticasM a! como ciencia b! como ayuda en los clculos c! como un dolor de cabeza C.K LEn +u siglo fueron creciendo e*ponencialmente los nuevos desarrollos matemticosM a! en el siglo GGI b! en el siglo GHII c! en el siglo GHI
Conteste las siguientes preguntas eligiendo Falso o Verdadero.
D.K El anlisis numrico consiste en procedimientos +ue resuelven problemas y realizan clculos puramente aritmticos a! Nalso b! Herdadero O.K "n especialista de anlisis numrico se interesa en la creacin y comprensin de buenos mtodos +ue resuelvan ecuaciones diferenciales e integrales. a! Nalso b! Herdadero B.K El anlisis numrico es importante por+ue es necesario en la solucin de muc)os problemas del mundo real. a! Nalso b! Herdadero
8.K "na caracterstica importante del estudio de los mtodos es su variacin. a! Nalso b! Herdadero (@.K "na buena razn para estudiar el anlisis numrico es me$orar nuestra comprensin de los conceptos de las ciencias. a! Nalso b! Herdadero
Unidad II Anlisis del %rror
() eti'o Educacional El alumno analizar y calcular el error y su efecto en aplicaciones de ingeniera Acti'idades de Aprendiza e Identificar los conceptos de apro*imaciones& cifras significativas& e*actitud y precisin. Identificar los tipos de errores2 por redondeo& truncamiento& absoluto y relativo. #esolver problemas +ue impli+uen el clculo de diferentes tipos de errores. Caracterizar los problemas de generacin y propagacin de errores& as como sus mtodos de evaluacin. Investigar el efecto de los diferentes tipos de errores en aplicaciones de ingeniera. =resentar en forma grupal los resultados. *i)liogra+a ,(-0Apro*imacin01 )ttp2''es.3i4ipedia.org'3i4i'Apro*imacion ,9-0Cifras Eignificativas01 )ttp2''es.3i4ipedia.org'3i4i'Cifras7significativas ,6- .Atodos /umricos. Antologa01 Piron Qimenez& "lises1 Instituto Fecnolgico Euperior de Acayucan1 9@@8. ,I- .IEEE coma flotante01 )ttp2''es.3i4ipedia.org'3i4i'IEEE7OCI ,C- .IEEEKOCI #eferences01 )ttp2''babbage.cs.+c.edu'courses'cs6I('IEEEKOCIreferences.)tml
".1 Apro&imaciones
En ,(-& Apro*imacin es una representacin ine*acta de algo +ue& sin embargo& es suficientemente fiel como para ser :til. Aun+ue en matemticas la apro*imacin tpicamente se aplica a n:meros& tambin puede aplicarse a ob$etos tales como las funciones matemticas& figuras geomtricas o leyes fsicas. "na apro*imacin usualmente se realiza cuando una forma e*acta o un valor numrico e*acto es desconocido o difcil de obtener. Ein embargo& puede conocerse alguna forma& +ue sea capaz de representar a la forma real& de manera +ue no se presenten desviaciones significativas. Fambin se utiliza cuando un n:mero es irracional& como el n:mero R& en cuyo lugar muc)as veces se emplea el 6.(I& SO como T 9.DC.9 >as apro*imaciones numricas a veces son efecto del uso de una cantidad pe+ue;a de dgitos significativos. >a teora de la apro*imacin es una rama de las matemticas& una parte cuantitativa del anlisis funcional. >a apro*imacin diofntica se dedica a la apro*imacin de n:meros reales por medio de n:meros racionales. El smbolo doble tilde JTJ entidad UFA> ≈! significa Japro*imadamente igual aJ. >a tilde V! a veces se usa para indicar una apro*imacin de inferior calidad p.e$. 89 V (@@!.
2,1,1 Ci+ras -igni+icati'as Cuando se emplea un n:mero en un clculo& debe )aber seguridad de +ue pueda usarse con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en el estudio de los mtodos numricos. (.K >os mtodos numricos obtienen resultados apro*imados. =or lo tanto& se deben desarrollar criterios para especificar +u tan precisos son los resultados obtenidos. 9.K Aun+ue ciertos n:meros representan n:mero especficos& no se pueden e*presar e*actamente con un n:mero finito de cifras. Como aparece en ,9-& >as cifras significativas o dgitos significativos! representan el uso de una escala de incertidumbre en determinadas apro*imaciones. El uso de stas considera +ue el :ltimo dgito de apro*imacin es incierto& por e$emplo& al determinar el volumen de un l+uido con una probeta cuya precisin es de ( ml& implica una escala de incertidumbre de @&C ml. As se puede decir +ue el volumen de D ml ser realmente de C&C ml a D&C ml. El volumen anterior se representar entonces como D.@ W @.C! ml. En caso de determinar valores ms pr*imos se tendran +ue utilizar otros instrumentos de mayor precisin& por e$emplo& una probeta de divisiones ms finas y as obtener D.@ W @.(! ml o algo ms satisfactorio seg:n la precisin re+uerida. El estndar de la IEEE para aritmtica en coma flotante IEEE OCI! es el estndar ms e*tendido para las computaciones en coma flotante& y es seguido por muc)as de las me$oras de C=" y N=". El estndar define formatos para la representacin de n:meros en coma flotante incluyendo el cero! y valores desnormalizados& as como valores especiales como infinito y /a/& con un con$unto de operaciones en coma flotante +ue traba$a sobre estos valores. Fambin especifica cuatro modos de redondeo y cinco e*cepciones incluyendo cundo ocurren dic)as e*cepciones y +u sucede en esos momentos!. IEEE OCI especifica cuatro formatos para la representacin de valores en coma flotante2 precisin simple 69 bits!& precisin doble DI bits!& precisin simple e*tendida X I6 bits& no usada normalmente! y precisin doble e*tendida X O8 bits& usualmente implementada con B@ bits!. Elo los valores de 69 bits son re+ueridos por el estndar& los otros son opcionales. Auc)os lengua$es especifican +u formatos y aritmtica de la IEEE implementan& a pesar de +ue a veces son opcionales. =or e$emplo& el lengua$e de programacin C& a)ora permite pero no re+uiere la aritmtica de la IEEE el tipo de C float es tpicamente usado para la precisin simple de la IEEE y el tipo double usa la precisin doble del la IEEE!. El ttulo completo del estndar es IEEE Etandard for ?inary NloatingK=oint Arit)metic A/EI'IEEE Etd OCIK(8BC!& y tambin es conocido por IEC D@CC82(8B8& ?inary floatingKpoint arit)metic for microprocessor systems originalmente el n:mero de referencia era IEC CC82(8B8!. "n n:mero en coma flotante de precisin simple se almacena en una palabra de 69 bits. (@
1 8 23 <-- tamao en bits +-+--------+-----------------------+ |S| Exp | Signifi ante | +-+--------+-----------------------+ 31 3! 23 22 ! <-- "ndi e del bit #! a la de$e %a& despla'ado +12(
donde S es el bit de signo y Exp es el campo e*ponente. =ara el signo2 @Y=ositivo 1 (Y /egativo!. El e*ponente es desplazado en el un n:mero en precisin simple& un e*ponente en el rango Z(9D a [(9O es desplazado mediante la suma de (9O para obtener un valor en el rango ( a 9CI @ y 9CC tienen valores especiales descritos ms adelante!. Cuando se interpreta el valor en coma flotante& el n:mero es desplazado de nuevo para obtener el e*ponente real. El con$unto de valores posibles pueden ser divididos en los siguientes2 ceros n:meros normalizados n:meros desnormalizados infinitos /a/ \E& no es un n:mero& como por e$emplo& la raz cuadrada de un n:mero negativo!
>as clases se distinguen principalmente por el valor del campo E*p& siendo modificada sta por el campo fraccin. Considera E*p y Nraccin como campos de n:meros binarios sin signo E*p se encuentra en el rango @]9CC!2 E.p Ceros @ /:meros desnormalizados @ /:meros normalizados (K9CI Infinitos 9CC /a/ /ot a /umber! 9CC Clase #racci/n @ distinto de @ cual+uiera @ distinto de @
=ara n:meros normalizados& los ms comunes& E*p es el e*ponente desplazado y Nraccin es la parte fraccional del significante o significando!. El n:mero tiene valor v2 v Y s ^ 9e ^ m %onde s Y [( n:meros positivos! cuando E es @ s Y Z( n:meros negativos! cuando E es ( e Y E*p Z (9O en otras palabras& al e*ponente se le suma (9O y se almacena& a esto tambin se le llama Jbiased 3it) (9OJ en ingls! m Y (&Nraccin en binario esto es& el significando es el n:mero binario ( seguido por la coma decimal seguido por los bits de Nraccin!. =or lo tanto& ( _ m ` 9.
((
/otas2 (. >os n:meros desnormalizados son iguales e*cepto +ue e Y Z(9D y m Y @&Nraccin. e /< es K(9O 2 el significando )a de ser desplazado a la derec)a por un bit ms& de forma +ue incluya el bit principal& +ue no siempre es ( en este caso. Esto se balancea incrementando el e*ponente a K(9D para el clculo.! 9. Z(9D es el menor e*ponente para un n:mero desnormalizado 6. Uay dos ceros. [@ E es @! y Z@ E es (! I. Uay dos infinitos [a E es @! y Za E es (! C. >os /a/ s pueden tener un signo y un significando& pero estos no tienen otro significado +ue el +ue puedan aportar en pruebas de diagnstico1 el primer bit del significando es a menudo utilizado para distinguir /a/ s se;alizados de /a/ s silenciosos D. los /a/s y los infinitos tienen todos los bits a ( en el campo E*p. 2,1,2 E.actitud 0 1recisi/n >a e*actitud se refiere a +ue tan cercano est el valor calculado o medido del valor verdadero. >a precisin se refiere a +u tan cercano est un valor individual medido o calculado respecto a los otros. >a ine*actitud se define como un ale$amiento sistemtico de la verdad. >a imprecisin& por otro lado& se refiere a la magnitud del esparcimiento de los valores. >os mtodos numricos deben ser lo suficientemente e*actos o sin sesgos para +ue cumplan los re+uisitos de un problema particular de ingeniera.
(9
"." %rrores
El concepto de error es consustancial con el clculo numrico. En todos los problemas es fundamental )acer un seguimiento de los errores cometidos a fin de poder estimar el grado de apro*imacin de la solucin +ue se obtiene.
Ei berror absolutob ` c& decimos +ue c es una cota de error absoluto. Entonces la c relativa es2
>os errores asociados a todo clculo numrico tienen su origen en dos grandes factores2 A+uellos +ue son in)erentes a la formulacin del problema y los +ue son consecuencia del mtodo empleado para encontrar la solucin del problema. %entro del grupo de los primeros& se incluyen a+uellos en los +ue la definicin matemtica del problema es slo una apro*imacin a la situacin fsica real. Estos errores son normalmente despreciables1 por e$emplo& el +ue se comete al obviar los efectos relativistas en la solucin de un problema de mecnica clsica. En a+uellos casos en +ue estos errores no son realmente despreciables& nuestra solucin ser poco precisa independientemente de la precisin empleada para encontrar las soluciones numricas. <tra fuente de este tipo de errores tiene su origen en la imprecisin de los datos fsicos2 constantes fsicas y datos empricos. En el caso de errores en la medida de los datos empricos y teniendo en cuenta su carcter generalmente aleatorio& su tratamiento analtico es especialmente comple$o pero imprescindible para contrastar el resultado obtenido computacionalmente. En lo +ue se refiere al segundo tipo de error error computacional!& tres son sus fuentes principales2 (. E+uivocaciones en la realizacin de las operaciones errores de bulto!. Esta fuente de error es bien conocida por cual+uiera +ue )aya realizado clculos manualmente o empleando una calculadora. El empleo de computadores )a reducido enormemente la probabilidad de +ue este tipo de errores se produzcan. Ein embargo& no es despreciable la probabilidad de +ue el programador cometa uno de estos errores calculando correctamente el resultado errneo!. As a:n& la presencia de bugs no detectados en el compilador o en el soft3are del sistema no es inusual. Cuando no resulta posible verificar +ue la solucin calculada es razonablemente correcta& la probabilidad de +ue se )aya cometido un error de bulto no puede ser ignorada. Ein embargo& no es esta la fuente de error +ue ms nos va a preocupar.
(6
9. El error causado por resolver el problema no como se )a formulado& sino mediante alg:n tipo de apro*imacin. Peneralmente est causado por la sustitucin de un infinito sumatorio o integracin! o un infinitesimal diferenciacin! por una apro*imacin finita. Algunos e$emplos son2 El clculo de una funcin elemental por e$emplo& Eeno *! empleando slo n trminos de los infinitos +ue constituyen la e*pansin en serie de Faylor. Apro*imacin de la integral de una funcin por una suma finita de los valores de la funcin& como la empleada en la regla del trapezoide. #esolucin de una ecuacin diferencial reemplazando las derivadas por una apro*im acin (diferencias finitas!. Eolucin de la ecuacin f *! Y @ por el mtodo de /e3tonK#ap)son2 proceso iterativo +ue& en general& converge slo cuando el n:mero de iteraciones tiende a infinito. %enominaremos a este error& en todas sus formas& como error por truncamiento& ya +ue resulta de truncar un proceso infinito para obtener un proceso finito. <bviamente& estamos interesados en estimar& o al menos acotar& este error en cual+uier procedimiento numrico. 6. =or :ltimo& la otra fuente de error de importancia es a+uella +ue tiene su origen en el )ec)o de +ue los clculos aritmticos no pueden realizarse con precisin ilimitada. Auc)os n:meros re+uieren infinitos decimales para ser representados correctamente& sin embargo& para operar con ellos es necesario redondearlos. Incluso en el caso en +ue un n:mero pueda representarse e*actamente& algunas operaciones aritmticas pueden dar lugar a la aparicin de errores las divisiones pueden producir n:meros +ue deben ser redondeados y las multiplicaciones dar lugar a ms dgitos de los +ue se pueden almacenar!. El error +ue se introduce al redondear un n:mero se denomina error de redondeo.
(I
2,2,1 Errores de 2edondeo El error de apro*imacin o error numrico es una medida del a$uste de la medida o clculo de una magnitud con respecto al valor real o terico +ue dic)a magnitud tiene. "n aspecto importante de los errores de apro*imacin es su estabilidad numrica. %ic)a estabilidad se refiere a como dentro de un algoritmo de anlisis numrico el error de apro*imacin es propagado dentro del propio algoritmo. Auc)as veces& los computadores cortan los n:meros decimales entre e(Od y (9d decimal introduciendo as un error de redondeo =or e$emplo& el valor de .e0 se conoce como 9.O(B9B(B9Be )asta el infinito. Ei cortamos el n:mero en 9.O(B9B(B9 B cifras significativas luego del punto decimal! estamos obteniendo un error .E0 de2 E = 2.718281828 2.71828182 = 0.000000008 Ein embargo& como no consideramos +ue el n:mero +ue segua al corte era mayor +ue C& entonces nos convena de$ar el n:mero como 9.O(B9B(B6& caso en el cual el error sera solo de2 E = 2.118281828 2.11828183 = 0.000000002.. +ue en trminos absolutos es muc)o menor +ue el anterior. En general& el error de corte de las computadoras ser muy inferior al error introducido por un usuario& +ue generalmente corta a un menor n:mero de cifras significativas. %ependiendo de la magnitud de los n:meros con los +ue se traba$a& el error de redondeo puede tener una incidencia muy grande o muy pe+ue;a en el clculo final. As por e$emplo& si tenemos un producto de C@9&96 m y un precio por metro e*presado en dlares de "E f O&C9& el precio total nos dar "Ef 6 OOD.OD8D. A)ora& si introducimos una variacin del (5 en los metros del producto y calculamos el total& obtenemos C@9&96 g (.@( Y C@O.9C96 & +ue en "Ef e+uivalen a "Ef6 B(I.C6O98D& lo +ue no de$a de ser importante& ya +ue una variacin de (5 en el metra$e del producto nos da un error considerable en el precio final E##<#EE %E F#"/CAAIE/F<. >os errores de truncamiento tienen relacin con el mtodo de apro*imacin +ue se usar ya +ue generalmente frente a una serie infinita de trminos& se tender a cortar el n:mero de trminos& introduciendo en ese momento un error& por no utilizar la serie completa +ue se supone es e*acta!. En una iteracin& se entiende como el error por no seguir iterando y seguir apro*imndose a la solucin. En un intervalo +ue se subdivide para realizar una serie de clculos sobre l& se asocia al n:mero de paso& resultado de dividir el intervalo .n0 veces.
(C
2,2,2 Errores de 1ropagaci/n En muc)os casos podr plantearnos el problema de acceder a mediciones de ciertas magnitudes a travs de otras en forma indirecta& ya sea por no poseer los instrumentos adecuados o por slo poseer una e*presin matemtica a travs de la cual se la define cuantitativamente. Fal es el caso del volumen de un cuerpo + travs de las longitudes de sus aristas& o el caudal de un ro a travs del volumen por minuto de agua +ue circula& etc. #efle*ionando podemos concluir +ue el Hm de la medicin indirecta depender de los valores promedios o me$ores valores de las magnitudes +ue se miden en forma directa. =ara facilitar el proceso de acotacin de los errores e$emplificaremos con2 a! Ei H Y A [ ? entonces EH Y EA [ E? b! Ei H Y A . ? entonces E#H Y E#A E#? c! Ei H Y A' ? entonces E#H Y E#A [ E#? d! Ei H Y An entonces E#H Y n E#A <curre +ue al medir las distintas magnitudes directas& no todas son medidas con el mismo n:mero de cifras significativas. En este caso& se tomar como criterio determinar el orden del error de la magnitud indirect a como a+uella del orden de la menor n:mero de cifras significativas. =ara ello se realizar el redondeo correspondiente. 2,2,$ Error 3u&4rico "otal El error numrico total se entiende como la suma de los errores de redondeo y truncamiento introducidos en el clculo. =ero a+u surge un gran problema. Aientras ms clculos se tengan +ue realizar para obtener un resultado& el error de redondeo se ir incrementando. =ero por otro lado& el error de truncamiento se puede minimizar al incluir ms trminos en la ecuacin& disminuir el paso o proseguir la iteracin o sea mayor n:mero de clculos y seguramente mayor error de redondeo!. Entonces& L+u criterio utilizamosM elo ideal sera determinar el punto en +ue los errores de donde empiezan a ocultar la venta$a de considerar un menor error de truncamiento. En la prctica debemos considerar +ue )oy por )oy los computadores tienen un mane$o de cifras significativas muc)o mayor +ue antes por lo +ue el error de redondeo se minimiza enormemente& aun+ue no se debe de$ar olvidar su aporte al error total.
(D
Autoevaluacin
Relaciona ambas columnas (50%)
(CHP) disciplina ocupada de describir, analizar y HC-!- +*actitud crear algoritmos numricos que nos permitan resolver problemas matemticos, en los que estn involucra- "P) !--pro*imacin das cantidades umricas, con una precisin determinada! "$)!- electrnica analgica ("C#) $esolucin para las ra%ces de una ecuacin CHP!- -nlisis umrico no lineal! & $esolucin de grandes sistemas de ecuaciones li- #C,!- +rror numrico total neales! & 'btencin de las soluciones de un sistema de +),!- Ci.ras /igni.icativas ecuaciones no lineales, son( "C#!- 'peraciones de ("P)) representacin ine*acta de algo numrico (+),) representan el uso de una escala de incertidumbre en determinadas apro*imaciones! (HC-) se re.iere a que tan cercano esta el valor calculado o medido del valor verdadero!
anlisis
(O
Subraya la respuesta correcta (20%)

0!-"i.erencia entre el valor real y el valor de medicin (a) +rror absoluto (b) error relativo (c) error de truncamiento (d) error redondeo 1!-+rror que se obtiene por el cociente del error absoluto entre el valor real (a) +rror absoluto (b) error relativo (c) error de truncamiento (d) error redondeo 2!- +s una medida del a3uste de la medida o calculo de una magnitud con respecto al valor real o terico que dic4a magnitud tiene! #ambin llamado error de apro*imacin o error numrico! (a) +rror absoluto (b) error relativo (c) error de truncamiento (d) error redondeo
5!- Cortar el n6mero de trminos,7ntroduciendo en ese momento un error, por no utilizar la serie completa genera este tipo de errores! (a) +rror absoluto (b) error relativo (c) error de truncamiento (d) error redondeo
8!- /e entiende como la suma de los errores de redondeo y truncamiento 7ntroducidos en el clculo! (a) +rror absoluto (b) errores de propagacin (c) error de truncamiento (d) error numrico total
Resuelve los siguientes e ercicios (!0%)

E*prese las siguientes cantidades decimales en formato IEEE OCI& es decir en punto flotante& utilizando 69 bits. (. 9. 6. I. C. (6(9 @.6C6 6IC @.@ B@(
(B
Unidad III 'olucin de %cuaciones Al#ebraicas
() eti'o Educacional El alumno conocer y aplicar los mtodos numricos en la solucin de ecuaciones algebraicas. Acti'idades de Aprendiza e Identificar las caractersticas de los mtodos de intervalos. Identificar y aplicar el mtodo de la posicin falsa en la solucin de problemas. Identificar y aplicar el mtodo de la biseccin en la solucin de problemas. Identificar y aplicar el mtodo de dos puntos y orden de convergencia en la solucin de problemas. Identificar las caractersticas de los mtodos abiertos. Identificar y aplicar el mtodo del punto fi$o& /e3tonK#ap)son y secante en la solucin de problemas. Comparar los resultados analtico y computacional. Identificar las caractersticas de los mtodos de obtencin de #aces de polinomios. Identificar y aplicar el mtodo de /e3tonK #ap)son para races comple$as. Analizar la apro*imacin y convergencia de los mtodos estudiados. *i)liogra+a ,(- .Atodos /umricos. Antologa01 Piron Qimenez& "lises1 Instituto Fecnolgico Euperior de Acayucan1 9@@8. ,9- .Atodos /umricos para Ingenieros01C)apra Eteven y Canale #.1 Ed. AcKPra3 Uill . ,6- .Atodos /umricos ?sicos para Ingeniera. Con implementaciones en AAF>A? y EGCE>01 Carlos Armando %e Castro =ayares 1 P#"AAI1 Colombia1 )ttp2''sites.google.com'site'matematicasingenieria'metodos7numericos7ingenieria ,I- ./umerical Aet)ods for Engineers and Ecientists0& Uoffman& Qon %.1 Aarcel de44er Inc.1 Eecond Edition1 9@@( ,C- .>a Enciclopedia >ibre01 )ttp2''es.3i4ipedia.org'3i4i'hi4ipedia2=ortada
(8
(.1 )todo de Intervalos

A estas tcnicas se les llama mtodos +ue usan intervalos por+ue se necesitan de dos valores iniciales para la raz. Como su nombre lo indica& estos valores deben encerrar o estar uno de cada lado de la raz. >os mtodos particulares descritos sobre este punto emplean diferentes estrategias para reducir sistemticamente el tama;o del intervalo y as converger a la respuesta correcta. Adems de la utilidad de los mtodos grficos para determinar valores iniciales& tambin son :tiles para visualizar las propiedades de las funciones y el comportamiento de los mtodos numricos. Atodos de %ominio Cerrado& son mtodos +ue se inician con dos valores de * +ue contienen la raz& * Y c& y reducen sistemticamente el intervalo& manteniendo la raz atrapado dentro del intervalo. %os de estos mtodos son2 (. Atodo de ?iseccin o %ivisin del Intervalo 9. Atodo de la =osicin Nalsa o #egula Nalsi Atodos cerrados son robustos en el sentido +ue garantizan obtener una solucin ya +ue la raz se encuentra atrapada en el intervalo cerrado. Estos pueden ser lentos para converger. >os mtodos de dominio abierto no restringen la raz a permanecer atrapada en un intervalo cerrado. En consecuencia& no son tan robustos como los mtodos de dominio cerrado y pueden divergir en realidad. Ein embargo& utilizan la informacin acerca de la funcin no lineal en s para refinar las estimaciones de la raz. =or lo tanto& son considerablemente ms eficiente +ue los mtodos de intervalo cerrado. Cuatro mtodos de dominio abierto son2 (. Atodo de iterativo de =unto Ni$o 9& Atodo de /e3ton 6. Atodo de la secante I. Atodo de Auller
9@
$,1,1 54todo de 1osici/n #alsa El mtodo de regula falsi regla falsa! o falsa posicin es un mtodo iterativo de resolucin numrica de ecuaciones no lineales. El mtodo combina el mtodo de biseccin y el mtodo de la secante. Ee busca una solucin de la ecuacin f *! Y @& una raz de f. Como en el mtodo de biseccin& se parte de un intervalo inicial ,a@&b@- con f a@! y f b@! de signos opuestos& lo +ue garantiza +ue en su interior )ay al menos una raz vase el teorema de ?olzano!. El algoritmo va obteniendo sucesivamente en cada paso un intervalo ms pe+ue;o ,a4& b4- +ue sigue incluyendo una raz de la funcin f. A partir de un intervalo ,a4& b4- se calcula un punto interior c42 ck = f ( bk ) a k f ( a k ) b k f ( bk ) f ( a k )
%ic)o punto es la interseccin de la recta +ue pasa por a&f a4!! y b&f b4!! con el e$e de abscisas igual a como se )ace en el mtodo de la secante!. Ee eval:a entonces f c4!. Ei es suficientemente pe+ue;o& c4 es la raz buscada. Ei no& el pr*imo intervalo ,a4[(& b4[(- ser2 ,a4& c4- si f a4! y f c4! tienen signos opuestos1 ,c4& b4- en caso contrario.
9(
$,1,2 54todo de la *isecci/n "na vez +ue se )a ubicado una raz de una ecuacin dentro de un intervalo& es posible utilizar varios mtodos para acercarse a esta raz. >os mtodos de b:s+ueda incremental se aprovec)an de esta caracterstica para localizar un intervalo donde la funcin cambie de signo. =or lo tanto& la localizacin del cambio de signo& se logra ms e*actamente dividiendo el intervalo en una cantidad definida de subintervalos. El mtodo de biseccin logra esto mediante la sucesiva reduccin a la mitad del intervalo )asta +ue se vuelve lo suficientemente pe+ue;o. Esta tcnica tambin se conoce como el mtodo de reduccin a la mitad del intervalo. ?iseccin no es el mtodo ms rpido disponible para el clculo de las races& pero es el ms confiable. "na vez +ue la raz )a sido puesto entre parntesis& se biseccin siempre se acercar a ella. El mtodo de biseccin conocido tambin como de corte binario& de particin en dos intervalos iguales o mtodo ?olzano& es un mtodo de b:s+ueda incremental en el +ue el intervalo se divide siempre en dos. Ei la funcin cambia de signo sobre un intervalo& se eval:a el valor de la funcin en el punto medio. >a posicin de la raz se determina situndola en el punto medio del subintervalo dentro del cual ocurre un cambio de signo. El proceso se repite )asta obtener una me$or apro*imacin. El intervalo +ue contiene a la raz& ,a&b-& puede ser dividido promediando a y b& mediante c Y a[b!'9. Este punto medio se eval:a para determinar su signo y decidir la siguiente accin utilizando los siguientes criterios2 Ei f a!gf c! ` @& aYa y bYc Ei f a!gf c! i @& aYc y bYb
El proceso se repite )asta alcanzar alguna condicin especfica.
99
El mtodo de ?iseccin tiene varias desventa$as& entre estas podemos mencionar2 >a raz +ue se busca debe estar localizada dentro de los lmites del intervalo inicial para garantizar +ue el mtodo conver$a adecuadamente. El m*imo error en la raz est dado por el valor absoluto del anc)o del intervalo& es decir por2 error Y bbnKanb El n:mero de iteraciones& n& necesarias para reducir el intervalo inicial b oKao! a un intervalo de tama;o especifico bnKan!& se puede calcular mediante2 ( ( b nan )=( n )( b@ a@ ) 9 >a mayor desventa$a es +ue la solucin converge muy lentamente& es decir +ue puede tomar un gran n:mero de iteraciones alcanzar alg:n criterio de convergencia.
96
$,1,$ 54todo de 6os 1untos 0 (rden de Con'ergencia
9I
(." )todos Abiertos

>os mtodos de dominio abierto no restringen la raz a permanecer atrapado en un intervalo cerrado. En consecuencia& no son tan robustos como los mtodos de dominio cerrado y pueden divergir en realidad. Ein embargo& utilizan la informacin acerca de la funcin no lineal en s para refinar las estimaciones de la raz. =or lo tanto& son considerablemente ms eficiente +ue los mtodos de intervalo cerrado. Cuatro mtodos de dominio abierto son2 (. Atodo Iterativo de =unto Ni$o 9& Atodo de /e3ton o /e3tonK#ap)son 6. Atodo de la Eecante I. Atodo de Auller
9C
$,2,1 54todo de 1unto #i o El mtodo del punto fi$o es un mtodo iterativo +ue permite resolver sistemas de ecuaciones no necesariamente lineales. En particular se puede utilizar para determinar races de una funcin de la forma f *!& siempre y cuando se cumplan los criterios de convergencia. El mtodo de iteracin de punto fi$o& tambin denominado mtodo de apro*imacin sucesiva& re+uiere volver a escribir la ecuacin f x! Y @ en la forma
x Y g x!.
El procedimiento empieza con una estimacin o con$etura inicial de x& +ue es me$orada por iteracin )asta alcanzar la convergencia. =ara +ue ocurra convergencia& la derivada dg ' dx! debe ser menor +ue ( en magnitud al menos para los valores * +ue se encuentran durante las iteraciones!. >a convergencia ser establecida mediante el re+uisito de +ue el cambio en x de una iteracin a la siguiente no sea mayor en magnitud +ue alguna pe+ue;a cantidad j. Algorit&o para iteraci/n de punto +i o (. Ee ubica la riz de f *! analizando la grfica. 9. Ee obtiene un despe$e * Y g *! de la funcin. 6. <btenemos de * Y g *! su derivada gk *!. I. #esolviendo la desigualdad K( _ gk *! _ ( obtenemos el rango de valores en los cuales esta el punto fi$o llamado #. C. Con # buscamos la raz en g *!& es decir g #! Y # )aciendo iteracin de las operaciones.
9D
$,2,2 54todo de 3e7ton-2ap8son El mtodo de /e3ton conocido tambin como el mtodo de /e3tonK #ap)son o el mtodo de /e3tonK Nourier! es un algoritmo eficiente para encontrar apro*imaciones de los ceros o races de una funcin real. Fambin puede ser usado para encontrar el m*imo o mnimo de una funcin& encontrando los ceros de su primera derivada. El mtodo de /e3ton fue descrito por Isaac /e3ton en %e analysi per ae+uationes n:mero terminorum infinitas escrito en (DD8& publicado en (O(( por hilliam Qones! y en %e metodis flu*ionum et serierum infinitarum escrito en (DO(& traducido y publicado como Atodo de las flu*iones en (O6D por Qo)n Colson!. Ein embargo& su descripcin difiere en forma sustancial de la descripcin moderna presentada ms arriba2 /e3ton aplicaba el mtodo solo a polinomios& y no consideraba las apro*imaciones sucesivas *n& sino +ue calculaba una secuencia de polinomios para llegar a la apro*imacin de la raz *. Ninalmente& /e3ton ve el mtodo como puramente algebraico y falla al no ver la cone*in con el clculo. Isaac /e3ton probablemente deriv su mtodo de forma similar aun+ue menos precisa del mtodo de Nranlois Himte. >a esencia del mtodo de Himte puede encontrarse en el traba$o del matemtico persa E)araf alK%in alKFusi. El mtodo de /e3tonK#ap)son es llamado as por la razn de +ue el matemtico ingls Qosep) #ap)son contemporneo de /e3ton! se )izo miembro de la #oyal Eociety en (D8( por su libro ae+uationum universalis Anlisis +ue publico en (D8@ y el cual contena este mtodo para apro*imar races. Aientras +ue /e3ton en su libro Atodo de las flu*iones describe el mismo mtodo escrito en (DO(& pero publicado )asta (O6D& lo +ue significa +ue #ap)son )aba publicado este resultado casi C@ a;os antes& aun+ue no fue tan popular como los traba$os de /e3ton y se le reconoci posteriormente. El mtodo de /e3tonK#ap)son es un mtodo abierto& en el sentido de +ue su convergencia global no est garantizada. >a :nica manera de alcanzar la convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As& se )a de comenzar la iteracin con un valor razonablemente cercano al cero denominado punto de arran+ue o valor supuesto!. >a relativa cercana del punto inicial a la raz depende muc)o de la naturaleza de la propia funcin1 si sta presenta m:ltiples puntos de infle*in o pendientes grandes en el entorno de la raz& entonces las probabilidades de +ue el algoritmo diver$a aumentan& lo cual e*ige seleccionar un valor supuesto cercano a la raz. "na vez se )a )ec)o esto& el mtodo linealiza la funcin por la recta tangente en ese valor supuesto. >a abscisa en el origen de dic)a recta ser& seg:n el mtodo& una me$or apro*imacin de la raz +ue el valor anterior. Ee realizarn sucesivas iteraciones )asta +ue el mtodo )aya convergido lo suficiente.
9O
Eea f 2 ,a& b- -) # funcin derivable definida en el intervalo real ,a& b-. Empezamos con un valor inicial *@ y definimos para cada n:mero natural n2
x n + 1= x n f ( xn ) f ' ( x n)
%onde f k denota la derivada de f. /ote +ue el mtodo descrito es de aplicacin e*clusiva para funciones de una sola variable con forma analtica o implcita cognoscible. E*isten variantes del mtodo aplicables a sistemas discretos +ue permiten estimar las races de la tendencia& as como algoritmos +ue e*tienden el mtodo de /e3ton a sistemas multivariables& sistemas de ecuaciones& etc.
9B
$,2,$ 54todo de la -ecante El mtodo de la secante es un mtodo para encontrar los ceros de una funcin de forma iterativa. Es una variacin del mtodo de /e3tonK#ap)son donde en vez de calcular la derivada de la funcin en el punto de estudio& teniendo en mente la definicin de derivada& se apro*ima la pendiente a la recta +ue une la funcin evaluada en el punto de estudio y en el punto de la iteracin anterior. Este mtodo es de especial inters cuando el coste computacional de derivar la funcin de estudio y evaluarla es demasiado elevado& por lo +ue el mtodo de /e3ton no resulta atractivo. En otras palabras& el mtodo de la secante es un algoritmo de la raz de investigacin +ue utiliza una serie de races de las lneas secantes para apro*imar me$or la raz de una funcin f. El mtodo de la secante se puede considerar como una apro*imacin en diferencias finitas del mtodo de /e3tonK #ap)son. Ein embargo& este mtodo fue desarrollado independientemente de este :ltimo. El mtodo se define por la relacin de recurrencia2 x n+ 1 = x n x n x n 1 f ( xn ) f ( x n ) f ( x n 1 )
Como se puede ver& este mtodo necesitar dos apro*imaciones iniciales de la raz para poder inducir una pendiente inicial. En caso de +ue la apro*imacin inicial sea demasiado le$ana o la raz no sea simple& este mtodo no asegura la convergencia y tiene un comportamiento similar al de /e3tonK#ap)son.
Co&paraci/n entre &4todos de )9squeda de races

El mtodo de biseccin necesita de muc)as iteraciones comparado con el mtodo de la secante& ya +ue el proceso +ue ste sigue es muc)o ms preciso +ue el de biseccin& el cual solo divide por mitades sucesivamente )asta dar con un valor apro*imado al real y por consecuente conlleva un n:mero significativamente mayor de iteraciones. El mtodo de la regla falsa utiliza la misma frmula +ue el mtodo de la secante. Ein embargo& no se aplica la frmula en *nZ( y *n& como el mtodo de la secante& pero en *n y en la :ltima iteracin *4 tal +ue f *4! y f *n! tiene un signo diferente. Esto significa +ue el mtodo de regla falsa siempre converge. >a frmula de recurrencia del mtodo de la secante se puede derivar de la frmula para el mtodo de /e3tonK#ap)son2
98
x n + 1= x n
f ( xn ) f ' ( x n)
utilizando la apro*imacin de diferencias finitas2 f ' ( x n1) f ( x n1) f ( x n2 ) x n 1 x n 2
Ei comparamos el mtodo de /e3tonK#ap)son con el mtodo de la secante& vemos +ue el mtodo de /e3tonK#ap)son converge ms rpido para 9 en contra n T (&D!. Ein embargo& el mtodo de /e3tonK #ap)son re+uiere la evaluacin de ambos f y su derivada en cada paso& mientras +ue el mtodo de la secante slo re+uiere la evaluacin de f. =or lo tanto& el mtodo de la secante puede muy bien ser ms rpido en la prctica.
6@
(.( *a$+ de ,olinomios

En matemticas & se le llama polinomio a la suma de varios monomios. "n monomio est compuesto de coeficientes& variables y e*ponentes. >a suma de monomios constituye un polinomio. = *! Y C*9 Es un monomio con coeficiente C& variable * y e*ponente 9. El grado de este monomio es 9. El grado de un monomio es su e*ponente. El grado de un polinomio es el del monomio de mayor grado. En el polinomio & e*iste el trmino independiente & +ue es un monomio +ue no tiene parte literal & es decir +ue no tiene variables o letras +ue lo acompa;en& algunos e$emplos2 = *! Y 9& polinomio de grado cero. = *! Y 6* [ 9& polinomio de grado uno. = *! Y 9*9[ 6* [ 9& polinomio de grado dos. >a resolucin de ecuaciones algebraicas& o la determinacin de las races de polinomios& est entre los problemas ms antiguos de la matemtica. Ein embargo& la elegante y prctica notacin +ue utilizamos actualmente se desarroll a partir del siglo GH. En el problema (Io del papiro de Aosc: ca. (B8@ a. C.! se pide calcular el volumen de un tronco de pirmide cuadrangular. El escriba e*pone los pasos2 eleva al cuadrado 9 y I& multiplica 9 por I& suma los anteriores resultados y multiplcalo por un tercio de D )!1 finaliza diciendo2 pves& es CD& lo )as calculado correctamenteq. En notacin algebraica actual sera2 H Y ) tr [ br [ tb! ' 6& un polinomio de cuatro variables H& )& t& b! +ue& conociendo tres& permite obtener la cuarta variable. Algunos polinomios& como f *! Y *r [ (& no tienen ninguna raz +ue sea n:mero real. Ein embargo& si el con$unto de las races posibles se e*tiende a los n:meros comple$os& todo polinomio no constante! tiene una raz2 ese es el enunciado del teorema fundamental del lgebra. Uay una diferencia entre la apro*imacin de races y el descubrimiento de frmulas concretas para ellas. Ee conocen frmulas de polinomios de )asta cuarto grado desde el siglo GHI ver ecuacin cuadrtica& Perolamo Cardano& /iccolo Nontana Fartaglia!. =ero& las frmulas para polinomios de +uinto grado fueron irresolubles para los investigadores durante muc)o tiempo. En (B9I& /iels Uenri4 Abel demostr +ue no puede )aber frmulas generales para los polinomios de +uinto grado o mayores ver el teorema de AbelK#uffini!. Este resultado marc el comienzo de la teora de Palois +ue se ocupa del estudio detallado de las relaciones e*istentes entre las races de los polinomios. >a m+uina diferencial de C)arles ?abbage fue dise;ada para crear automticamente tablas de valores de funciones logartmicas y diferenciales& evaluando apro*imaciones polinmicas en muc)os puntos& usando el mtodo de las diferencias de /e3ton.
6(
$,$,1 54todo de 3e7ton-2ap8son para races co&ple as El el mtodo de /e3ton base puede encontrar races comple$as mediante el uso de aritmtica comple$a eligiendo una primera apro*imacin comple$a. Hase ,I- para ms detalles.
69
Unidad I'olucin de sistemas de ecuaciones lineales y no lineales y valores caracter$sticos
() eti'o Educacional El alumno aplicar los mtodos numricos para la solucin de sistemas de ecuaciones lineales y no lineales. Acti'idades de Aprendiza e Identificar los sistemas de ecuaciones lineales. Identificar y Aplicar los Atodos de Pauss& PaussKQordan y PaussKEeidel en la solucin de problemas. Comparar los resultados analtico y computacional. Comparar las venta$as y desventa$as de cada mtodo. Investigar problemas de ingeniera +ue se resuelven por medio de sistemas de ecuaciones lineales. Identificar los sistemas de ecuaciones no lineales. Identificar y Aplicar computacionalmente el mtodo de /e3tonK#ap)son para sistemas no lineales en la solucin de problemas. Identificar los valores caractersticos Aplicar el mtodo iterativo para determinar valores caractersticos. Comparar los resultados analtico y computacional. *i)liogra+a ,(- .Atodos /umricos para ingenieros01C)apra Eteven y Canale #.1 Ed. AcKPra3 Uill . ,9- .Atodos /umricos ?sicos para Ingeniera. Con implementaciones en AAF>A? y EGCE>01 Carlos Armando %e Castro =ayares 1 P#"AAI1 Colombia1 )ttp2''sites.google.com'site'matematicasingenieria'metodos7numericos7ingenieria ,6- ./umerical Aet)ods for Engineers and Ecientists0& Uoffman& Qon %.1 Aarcel de44er Inc.1 Eecond Edition1 9@@( ,I.Atodo de Pauss01 Colavecc)ia& Nlavio1 en sitio 3eb2 )ttp2''333.fabb.uns.edu.ar'metodosnumericos'matricesfortran8@'matrices'node6.)tml ,C.Atodo de PaussKQordan01 /orato Halencia& Qes:s1 en sitio 3eb2 )ttp2''proton.ucting.udg.m*'V$norato'materias'metodos'matri*'g$'Pauss$or.)tm
66
..1 'istemas de ecuaciones lineales

En matemticas y lgebra lineal& un sistema de ecuaciones lineales& tambin conocido como sistema lineal de ecuaciones o simplemente sistema lineal& es un con$unto de ecuaciones lineales sobre un cuerpo o un anillo conmutativo. "n e$emplo de sistema lineal de ecuaciones sera el siguiente2
+9y + z = ( +9y +Iz = 9 ( x + y z = @ 9
6* 9*
El problema consiste en encontrar los valores desconocidos de las variables *&y&z +ue satisfacen las tres ecuaciones. El problema de los sistemas lineales de ecuaciones es uno de los ms antiguos de la matemtica y tiene una infinidad de aplicaciones& como en procesamiento digital de se;ales& anlisis estructural& estimacin& prediccin y ms generalmente en programacin lineal as como en la apro*imacin de problemas no lineales de anlisis numrico. >os sistemas de ecuaciones se pueden clasificar seg:n el n:mero de soluciones +ue pueden presentar. %e acuerdo con ese caso se pueden presentar los siguientes casos2 Eistema incompatible si no tiene ninguna solucin. Eistema compatible si tiene alguna solucin& en este caso adems puede distinguirse entre2 Eistema compatible determinado cuando tiene un n:mero finito de soluciones. Eistema compatible indeterminado cuando admite un con$unto infinito de soluciones.
6I
4,1,1 54todo de :auss, El Atodo de Pauss consiste en convertir un sistema normal de 6 ecuaciones con 6 incgnitas en uno escalonado& en la +ue la primera ecuacin tiene 6 incgnitas& la segunda ecuacin tiene 9 incgnitas& y la tercera ecuacin tiene ( incgnita. %e esta forma ser fcil a partir de la :ltima ecuacin y subiendo& calcular el valor de las tres incgnitas. Eabemos +ue e*isten diversas operaciones elementales +ue se pueden realizar en estos sistemas de ecuaciones2 Ee pueden intercambiar el orden de dos ecuaciones Ee puede reemplazar una ecuacin por una combinacin lineal de esta ecuacin y otra. Ee pueden intercambiar las incgnitas. Estas operaciones no alteran la solucin. Cada una de estas operaciones implica realizar determinados cambios en la matriz A y en b. =or otra parte& es claro +ue la resolucin de un sistema de ecuaciones en los cuales A es una matriz triangular superior o inferior es muy sencilla. El mtodo de Pauss consiste en realizar n operaciones elementales sobre la matriz A de modo tal +ue se pueda obtener una forma triangular superior o inferior de dic)a matriz& procediendo a resolver este :ltimo problema mediante sustituciones. "na e*plicacin del algoritmo se puede encontrar en2 )ttp2''333.fabb.uns.edu.ar'metodosnumericos'matricesfortran8@'matrices'node6.)tml Fomando como referencia la e*plicacin del mtodo de PaussKQordan )ttp2''proton.ucting.udg.m*'V$norato'materias'metodos'matri*'g$'Pauss$or.)tm dada en2
se implement en Ecilab un algoritmo para obtener la matriz triangular y resolver por sustitucin )acia atrs un sistemas de ecuaciones. Este arc)ivo para Ecilab pude descargarse desde el sitio 3eb )ttp2''moodle.myinvent.net.
6C
4,1,2 54todo de :auss-;ordan, >a eliminacin de PaussKQordan& ms conocida como mtodo de Pauss& es un mtodo aplicable :nicamente a los sistemas lineales de ecuaciones& y consistente en triangular la matriz aumentada del sistema mediante transformaciones elementales& )asta obtener ecuaciones de una sola incgnita& cuyo valor ser igual al coeficiente situado en la misma fila de la matriz. Este procedimiento es similar al anterior de reduccin& pero e$ecutado de manera reiterada y siguiendo un cierto orden algortmico. A continuacin presentamos un e$emplo donde se aplica el mtodo de PaussKQordan para resolver un sistema de ecuaciones lineales. Eupongamos +ue es necesario encontrar los n:meros *& y& z& +ue satisfacen simultneamente estas ecuaciones2
9* + y z = B 6* y 9z = (( 9* + y +9z = 6
En primer lugar& reducimos la incgnita G& sumando a la segunda fila& la primera multiplicada por 6'9& y a la tercera& la primera fila. >a matriz +ueda as2
(
(
9 @ @
( ( B ( ( ( 9 9 9 ( C
)
)
El siguiente paso consiste en eliminar la incgnita s en la primera y tercera fila& para lo cual les sumamos la segunda multiplicada por K9 y por KI& respectivamente. 9 @ @ @ 9 D ( ( ( 9 9 @ ( (
=or :ltimo& eliminamos la t& tanto de la primera como de la segunda fila& sumndoles la tercera multiplicada por K9 y por ('9 & respectivamente2
(
9 @ @
@ @ ( @ 9 @ (
I 6 9 (
)
6D
>legados a este punto podemos resolver directamente las ecuaciones +ue se nos plantean2
9* = I y 6 = 9 9 z = (
<& si lo preferimos& podemos multiplicar las tres filas de la matriz por2 ('9& 9 y K( & respectivamente& y obtener as automticamente los valores de las incgnitas en la :ltima columna.
x = 9 y = 6 z = (
6O
4,1,$ 54todo de :auss--eidel, En anlisis numrico el mtodo de PaussKEeidel es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. El mtodo se llama as en )onor a los matemticos alemanes Carl Nriedric) Pauss y =)ilipp >ud3ig von Eeidel y es similar al mtodo de Qacobi. Aun+ue este mtodo puede aplicarse a cual+uier sistema de ecuaciones lineales +ue produzca una matriz cuadrada& naturalmente pues para +ue e*ista solucin el sistema debe tener tantas ecuaciones como incgnitas! de coeficientes con los elementos de su diagonal noKnulos& la convergencia del mtodo solo se garantiza si la matriz es diagonalmente dominante o si es simtrica y& a la vez& definida positiva. "na matriz es diagonalmente dominante si el valor absoluto de cada elemento en la diagonal principal es igual o mayor +ue la suma de los valores absolutos de todos los otros elementos en el rengln. los mtodos iterativos no convergen para todos los con$untos de ecuaciones. "na diagonal dominante es una condicin suficiente para la convergencia de mtodos iterativos como el de Qacobi y PaussKEeidel para cual+uier vector solucin inicial. Algunos sistemas +ue no son diagonalmente dominantes pueden ser acomodados intercambiando renglones. Algunos otros sistemas pueden converger para ciertos vectores solucin iniciales& pero la convergencia no est garantizada. >os mtodos iterativos no deben ser usados para sistemas de ecuaciones algebraicas lineales +ue no pueden ser )ec)os diagonalmente dominantes. E$emplo2 #esuelva utilizando PaussKEeidel& el siguiente sistema de ecuaciones2
6* y +z = ( x Cy +z = B x y +Iz = ((
{
x =
(+ y z 6 B x z y = C (( x + y z = I
%espe$ando una incgnita de cada ecuacin en donde tiene el coeficiente de mayor valor2 %espus se necesita iniciar con las iteraciones&el valor inicial no es importante lo importante es usar las iteraciones necesarias& para darte cuenta cuantas iteraciones son necesarias necesitas observar cuando 6B
los decimales se estabilicen en dos decimales o ms decimales& pero tenga en cuenta +ue debe de seguir con las iteraciones aun+ue una de las variables sea estable si las demas no )an llegado al valor buscado. Ee sustituye los valores en los despe$es& usando para cada despe$e el nuevo valor encontrado y en la tabla se muestran los resultados estimados para las variables y podemos observar +ue los decimales se estabilizaron en dos decimales. /0esima iteracin 0 1 2 3 4 ... 10 11 12 13 . @ @.666 K(.((O K@.OC@ K(.@C( ... K@.8B9 K@.8O8 K@.8B@ K@.8B@ -0,<=0 0 @ K(.D@@ K@.8B6 K(.6O@ K(.(86 ... K(.9C8 K(.9D( K(.9D@ K(.9D@ -1,2>0 z @ 9.OC@ 9.9DO 9.OB6 9.C8C ... 9.DO8 9.DB( 9.DB@ 9.DB@ 2,>=0
68
.." 'istemas de ecuaciones no lineales
I@
4,2,1 54todo de 3e7ton-2ap8son para siste&as no lineales,
I(
..( -alores caracter$sticos
I9
4,$,1 54todo iterati'o para deter&inar 'alores caractersticos
I6
Unidad Ajuste de 1unciones
() eti'o Educacional El alumno aplicar mtodos de interpolacin y de a$uste de funciones en la solucin de problemas. Acti'idades de Aprendiza e Investigar el concepto de interpolacin y sus aplicaciones en ingeniera. %iscutir los resultados en forma grupal. Identificar y aplicar computacionalmente mtodos de interpolacin en la solucin de problemas. Identificar y aplicar computacionalmente mtodos de a$uste de funciones en la solucin de problemas. *i)liogra+a ,(- .Atodos /umricos. Antologa01 Piron Qimenez& "lises1 Instituto Fecnolgico Euperior de Acayucan1 9@@8. ,9- .Atodos /umricos para ingenieros01C)apra Eteven y Canale #.1 Ed. AcKPra3 Uill . ,6- .Atodos /umricos ?sicos para Ingeniera. Con implementaciones en AAF>A? y EGCE>01 Carlos Armando %e Castro =ayares 1 P#"AAI1 Colombia1 )ttp2''sites.google.com'site'matematicasingenieria'metodos7numericos7ingenieria ,I- ./umerical Aet)ods for Engineers and Ecientists0& Uoffman& Qon %.1 Aarcel de44er Inc.1 Eecond Edition1 9@@(
II
2.1 Interpolacin
Ee denomina interpolacin a la obtencin de nuevos puntos partiendo del conocimiento de un con$unto discreto de puntos. En ingeniera y algunas ciencias es frecuente disponer de un cierto n:mero de puntos obtenidos por muestreo o a partir de un e*perimento y pretender construir una funcin +ue los a$uste. <tro problema estrec)amente ligado con el de la interpolacin es la apro*imacin de una funcin complicada por una ms simple. Ei tenemos una funcin cuyo clculo resulta costoso& podemos partir de un cierto n:mero de sus valores e interpolar dic)os datos construyendo una funcin ms simple. En general& por supuesto& no obtendremos los mismos valores evaluando la funcin obtenida +ue si evalusemos la funcin original& si bien dependiendo de las caractersticas del problema y del mtodo de interpolacin usado la ganancia en eficiencia puede compensar el error cometido. En todo caso& se trata de& a partir de n pare$as de puntos *4& y4!& obtener una funcin f +ue verifi+ue2 f ( x k )= y k , k =1, , n a la +ue se denomina funcin interpolante de dic)os puntos. A los puntos *4 se les llama nodos. Algunas formas de interpolacin +ue se utilizan con frecuencia son la interpolacin lineal& la interpolacin polinmica de la cual la anterior es un caso particular!& la interpolacin por medio de spline o la interpolacin polinmica de Uermite.
IC
%,1,1 6i+erencias di'ididas de 3e7ton para la interpolaci/n de polino&ios, El caso ms sencillo se presenta cuando +ueremos interpolar dos puntos& obtenindose la muy conocida funcin lineal +ue une dos puntos2 &
Ei los puntos pertenecen a la grfica de una funcin
& la pendiente
& +ue tiene una forma & con
de diferencias divididas& representa una apro*imacin muy global de la primera derivada de variando en el intervalo En el caso de tres puntos interpolacin de grado dos de la forma . & en principio se busca el polinomio de
ID
%,1,2 1olino&io de ?agrange, El polinomio de >agrange& llamado as en )onor a Qosep)K>ouis de >agrange& es el polinomio +ue interpola un con$unto de puntos dado en la forma de >agrange. Nue descubierto por Ed3ard haring en (OO8 y redescubierto ms tarde por >eon)ard Euler en (OB6. %ado +ue e*iste un :nico polinomio interpolador para un determinado con$unto de puntos& resulta algo confuso llamar a este polinomio el polinomio interpolador de >agrange. "n nombre ms conciso es interpolacin polinmica en la forma de >agrange. %ado un con$unto de 4 [ ( puntos
donde todos los *$ se asumen distintos& el polinomio interpolador en la forma de >agrange es la combinacin lineal
de bases polinmicas de >agrange
IO
2." Apro&imacin
la regresin no lineal es un problema de inferencia para un modelo tipo2
basado en datos multidimensionales *&y& donde f es alguna funcin no lineal respecto a algunos parmetros desconocidos u. Como mnimo& se pretende obtener los valores de los parmetros asociados con la me$or curva de a$uste )abitualmente& con el mtodo de los mnimos cuadrados!. Con el fin de determinar si el modelo es adecuado& puede ser necesario utilizar conceptos de inferencia estadstica tales como intervalos de confianza para los parmetros as como pruebas de bondad de a$uste. El ob$etivo de la regresin no lineal se puede clarificar al considerar el caso de la regresin polinomial& la cual es me$or no tratar como un caso de regresin no lineal. Cuando la funcin f toma la forma2 f *! Y a*2 [ b* [ c la funcin f es no lineal en funcin de * pero lineal en funcin de los parmetros desconocidos a& b& yc. Este es el sentido del trmino JlinealJ en el conte*to de la regresin estadstica. >os procedimientos computacionales para la regresin polinomial son procedimientos de regresin lineal m:ltiple!& en este caso con dos variables predictoras * y *9. Ein embargo& en ocasiones se sugiere +ue la regresin no lineal es necesaria para a$ustar polinomios. >as consecuencias prcticas de esta mala interpretacin conducen a +ue un procedimiento de optimizacin no lineal sea usado cuando en realidad )ay una solucin disponible en trminos de regresin lineal. =a+uetes soft3are! estadsticos consideran& por lo general& ms alternativas de regresin lineal +ue de regresin no lineal en sus procedimientos.
IB
%,2,1 1olino&ial con n9&eros cuadrados, Algunas veces cuando la relacin entre las variables dependientes e independientes es no lineal& es :til incluir trminos polinomiales para ayudar a e*plicar la variacin de nuestra variable dependiente. >as regresiones polinomiales se pueden a$ustar la variable independiente con varios trminos
I8
%,2,2 5ultilineal con &ni&os cuadrados, Animos cuadrados es una tcnica de anlisis numrico encuadrada dentro de la optimizacin matemtica& en la +ue& dados un con$unto de pares o ternas& etc!& se intenta encontrar la funcin +ue me$or se apro*ime a los datos un Jme$or a$usteJ!& de acuerdo con el criterio de mnimo error cuadrtico. En su forma ms simple& intenta minimizar la suma de cuadrados de las diferencias ordenadas llamadas residuos! entre los puntos generados por la funcin y los correspondientes en los datos. Especficamente& se llama mnimos cuadrados promedio >AE! cuando el n:mero de datos medidos es ( y se usa el mtodo de descenso por gradiente para minimizar el residuo cuadrado. Ee puede demostrar +ue >AE minimiza el residuo cuadrado esperado& con el mnimo de operaciones por iteracin!& pero re+uiere un gran n:mero de iteraciones para converger. %esde un punto de vista estadstico& un re+uisito implcito para +ue funcione el mtodo de mnimos cuadrados es +ue los errores de cada medida estn distribuidos de forma aleatoria. El teorema de PaussKAr4ov prueba +ue los estimadores mnimos cuadrticos carecen de sesgo y +ue el muestreo de datos no tiene +ue a$ustarse& por e$emplo& a una distribucin normal. Fambin es importante +ue los datos recogidos estn bien escogidos& para +ue permitan visibilidad en las variables +ue )an de ser resueltas para dar ms peso a un dato en particular& vase mnimos cuadrados ponderados!. >a tcnica de mnimos cuadrados se usa com:nmente en el a$uste de curvas. Auc)os otros problemas de optimizacin pueden e*presarse tambin en forma de mnimos cuadrados& minimizando la energa o ma*imizando la entropa.
C@
2.( Ajuste por interpolacin se#mentaria 3'pline4
El trmino JsplineJ )ace referencia a una amplia clase de funciones +ue son utilizadas en aplicaciones +ue re+uieren la interpolacin de datos& o un suavizado de curvas. >os splines son utilizados para traba$ar tanto en una como en varias dimensiones. >as funciones para la interpolacin por splines normalmente se determinan como minimizadores de la aspereza sometidas a una serie de restricciones. "n spline es una curva definida en porciones mediante polinomios. En los problemas de interpolacin& se utiliza a menudo la interpolacin mediante splines por+ue da lugar a resultados similares re+uiriendo solamente el uso de polinomios de ba$o grado& evitando as las oscilaciones& indeseables en la mayora de las aplicaciones& encontradas al interpolar mediante polinomios de grado elevado. =ara el a$uste de curvas& los splines se utilizan para apro*imar formas complicadas. >a simplicidad de la representacin y la facilidad de cmputo de los splines los )acen populares para la representacin de curvas en informtica& particularmente en el terreno de los grficos por ordenador. >a Interpolacin por Eplines es un refinamiento de la interpolacin polinmica +ue usa JpedazosJ de varios polinomios en distintos intervalos de la funcin a interpolar para evitar problemas de oscilacin como el llamado Nenmeno de #unge.
C(
>a idea es +ue agrupamos las abscisas en distintos intervalos seg:n el grado del spline +ue convenga emplear en cada uno. As& un spline ser un polinomio interpolador de grado n de f para cada intervalo. A la postre& los distintos splines +uedarn JunidosJ recubriendo todas las abscisas e interpolando a la funcin. El principal problema +ue presenta la interpolacin por splines reside en los puntos +ue son comunes a dos intervalos e*tremos!. =or esos puntos deben pasar los splines de ambos intervalos& pero para +ue la interpolacin sea a$ustada& conviene +ue el punto de unin entre dos splines sea lo ms JsuaveJ posible e$. evitar puntos angulosos!& por lo +ue se pedir tambin +ue en esos puntos ambos splines tengan derivada com:n. Esto no ser siempre posible y& a menudo& se emplear otro tipo de interpolacin& +uizs una interpolacin noKpolinmica.
C9
Unidad -I 5i6erenciacin e Inte#racin Numrica
() eti'o Educacional El alumno aplicar los mtodos de derivacin e integracin numrica a problemas de ingeniera. Acti'idades de Aprendiza e Investigar las venta$as y desventa$as de la derivacin e integracin numrica. %iscutir los resultados en forma grupal. Identificar y calcular computacionalmente los mtodos de integracin numrica en la solucin de problemas. Identificar y calcular computacionalmente los mtodos de derivacin numrica en la solucin de problemas. *i)liogra+a ,(- .Atodos /umricos. Antologa01 Piron Qimenez& "lises1 Instituto Fecnolgico Euperior de Acayucan1 9@@8. ,9- .Atodos /umricos para ingenieros01C)apra Eteven y Canale #.1 Ed. AcKPra3 Uill . ,6- .Atodos /umricos ?sicos para Ingeniera. Con implementaciones en AAF>A? y EGCE>01 Carlos Armando %e Castro =ayares 1 P#"AAI1 Colombia1 )ttp2''sites.google.com'site'matematicasingenieria'metodos7numericos7ingenieria ,I- ./umerical Aet)ods for Engineers and Ecientists0& Uoffman& Qon %.1 Aarcel de44er Inc.1 Eecond Edition1 9@@(
C6
7.1 Inte#racin
CI
>,1,1 54todo del trapecio la regla del trapecio es un mtodo de integracin numrica& es decir& un mtodo para calcular apro*imadamente el valor de la integral definida
>a regla se basa en apro*imar el valor de la integral de f *! por el de la funcin lineal +ue pasa a travs de los puntos a& f a!! y b& f b!!. >a integral de sta es igual al rea del trapecio ba$o la grfica de la funcin lineal. Ee sigue +ue
y donde el trmino error corresponde a2
Eiendo v un n:mero perteneciente al intervalo ,a&b-. 2egla del "rapecio Co&puesta >a regla del trapecio compuesta o regla de los trapecios es una forma de apro*imar una integral definida utilizando n trapecios. En la formulacin de este mtodo se supone +ue f es continua y positiva en el intervalo ,a&b-. %e tal modo la integral definida2
representa el rea de la regin delimitada por la grfica de f y el e$e *& desde *Ya )asta *Yb. =rimero se divide el intervalo ,a&b- en n subintervalos& cada uno de anc)o w* Y b Z a! ' n. %espus de realizar todo el proceso matemtico se llega a la siguiente frmula2
%onde
y n es el n:mero de divisiones.
CC
>a e*presin anterior tambin se puede escribir como2
CD
>,1,2 54todo de -i&pson, En anlisis numrico& la regla o mtodo de Eimpson nombrada as en )onor de F)omas Eimpson! y a veces llamada regla de xepler es un mtodo de integracin numrica +ue se utiliza para obtener la apro*imacin de la integral2
. 2egla de -i&pson 1@$ >a regla de Eimpson ('6 utiliza tres puntos consecutivos en donde se eval:a la funcin a travs de un polinomio de segundo grado.
s el error es2
siendo v un n:mero entre a y b. 2egla de -i&pson $@= >a regla de Eimpson 6'B utiliza cuatro puntos consecutivos en donde se eval:a la funcin a travs de un polinomio de tercer grado.
. s el error es2
Eiendo v un n:mero entre a y b.
CO
>,1,$ 54todo de 3e7ton-Cotes, En anlisis numrico las frmulas de /e3tonKCotes nombradas as por Isaac /e3ton y #oger Cotes! son un grupo de frmulas de integracin numrica de tipo interpolatorio& en las cuales se eval:a la funcin en puntos e+uidistantes& para as )allar un valor apro*imado de la integral. Cuanto ms intervalos se divida la funcin ms preciso ser el resultado. Este mtodo es eficiente si se conocen los valores de la funcin en puntos igualmente separados. Ei se pueden cambiar los puntos en los cuales la funcin es evaluada otros mtodos como la cuadratura de Pauss son probablemente ms eficientes
CB
7." 5i6erenciacin
C8
>,2,1 E.trapolaci/n de 2ic8ardson, El mtodo de e*trapolacin de #ic)ardson& desarrollado por >e3is Nry #ic)ardson (BB(K(8C6!& permite construir a partir de una secuencia convergente otra secuencia ms rpidamente convergente. Esta tcnica se usa frecuentemente para me$orar los resultados de mtodos numricos a partir de una estimacin previa& de igual forma me$ora la precisin en el clculo numrico de la derivada de una funcin& partiendo de la base de la serie de Faylor. Este proceso es especialmente utilizado para definir un mtodo de integracin2 el mtodo de #omberg.
D@
Unidad -II 'olucin numrica de ecuaciones di6erenciales ordinarias y parciales
() eti'o Educacional El alumno conocer y aplicar mtodos numricos para apro*imar soluciones de ecuaciones diferenciales. Acti'idades de Aprendiza e Investigar la importancia de las ecuaciones diferenciales ordinarias y parciales en ingeniera. Comparar aplicaciones +ue utilicen ecuaciones diferenciales ordinarias. %iscutir los resultados en forma grupal. Identificar los mtodos de solucin de ecuaciones diferenciales ordinarias. Aplicarlos computacionalmente en la solucin de problemas de ingeniera. Identificar los mtodos de solucin de sistemas de ecuaciones diferenciales ordinarias. Aplicarlos computacionalmente en la solucin de problemas de ingeniera. Identificar los mtodos de solucin de sistemas de ecuaciones diferenciales parciales. Aplicarlos computacionalmente en la solucin de problemas de ingeniera. *i)liogra+a ,(- .Atodos /umricos. Antologa01 Piron Qimenez& "lises1 Instituto Fecnolgico Euperior de Acayucan1 9@@8. ,9- .Atodos /umricos para ingenieros01C)apra Eteven y Canale #.1 Ed. AcKPra3 Uill . ,6- .Atodos /umricos ?sicos para Ingeniera. Con implementaciones en AAF>A? y EGCE>01 Carlos Armando %e Castro =ayares 1 P#"AAI1 Colombia1 )ttp2''sites.google.com'site'matematicasingenieria'metodos7numericos7ingenieria ,I- ./umerical Aet)ods for Engineers and Ecientists0& Uoffman& Qon %.1 Aarcel de44er Inc.1 Eecond Edition1 9@@(
D(
8.1 'olucin de ecuaciones di6erenciales ordinarias
D9
A,1,1 54todos de Euler
D6
A,1,2 54todos de 2unge-Butta
DI
8." 'olucin de sistemas de ecuaciones di6erenciales ordinarias
DC
A,$ -oluci/n de ecuaciones di+erenciales parciales
DD
A,$,1 54todo de las di+erencias +initas
DO
A,$,2 54todo del ele&ento +inito,
DB

Antologia de Analisis Numerico ITSX

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Antologia de Analisis Numerico ITSX

Cargado por

Copyright:

Formatos disponibles

Anlisis Numrico

Realizada por: M.C. Jos Daniel Hernndez Ventura

Unidad I Introduccin al Anlisis Numrico___________________________________2

Unidad II Anlisis del Error____________________________________________________8

Unidad III Solucin de Ecuaciones Algebraicas________________________________18

Antologa de Anlisis Numrico

Unidad IV Solucin de sistemas de ecuaciones lineales y no lineales y valores caractersticos _____________________________________________________32

Unidad V Ajuste de Funciones________________________________________________43

Unidad VI Diferenciacin e Integracin Numrica_____________________________52

Antologa de Anlisis Numrico

Unidad VII Solucin numrica de ecuaciones diferenciales ordinarias y parciales____________________________________________________________60

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Unidad I Introduccin al Anlisis Numrico

Antologa de Anlisis Numrico

1.1 Concepto y rascendencia !istrica del Anlisis Numrico

Antologa de Anlisis Numrico

1." Importancia del Anlisis Numrico en la In#enier$a

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Unidad II Anlisis del %rror

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Subraya la respuesta correcta (20%)

Resuelve los siguientes e ercicios (!0%)

Antologa de Anlisis Numrico

Unidad III 'olucin de %cuaciones Al#ebraicas

Antologa de Anlisis Numrico

(.1 )todo de Intervalos

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

El proceso se repite )asta alcanzar alguna condicin especfica.

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

$,1,$ 54todo de 6os 1untos 0 (rden de Con'ergencia

Antologa de Anlisis Numrico

(." )todos Abiertos

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Co&paraci/n entre &4todos de )9squeda de races

utilizando la apro*imacin de diferencias finitas2 f ' ( x n1) f ( x n1) f ( x n2 ) x n 1 x n 2

Antologa de Anlisis Numrico

(.( *a$+ de ,olinomios

Antologa de Anlisis Numrico

Unidad I'olucin de sistemas de ecuaciones lineales y no lineales y valores caracter$sticos

Antologa de Anlisis Numrico

..1 'istemas de ecuaciones lineales

+9y + z = ( +9y +Iz = 9 ( x + y z = @ 9

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

Antologa de Anlisis Numrico

.." 'istemas de ecuaciones no lineales