UV Universidad del Valle de México Introduccién Este proyecto integrador tiene como tema central los métodos de biseccién y Newton- Raphson, se llevara a cabo la programacién de estos métodos mediante el uso de Python y Matlab con el objetivo de dar solucién a sistemas de ecuaciones lineales de una variable. Por otro lado, se desoribiran las caracteristicas de los métodos numéricos asi como las ventajas y desventajas de cada uno con la intencién de aprender a elegir el método més apropiado para determinar soluciones lo mas aproximadas a la exactitud. Antes de empezar, debemos conocer en qué consisten los métodos del tema central de este proyecto’ Método de Biseccién — Es un algoritmo de busqueda de raices que trabaja dividiendo el intervalos a la mitad y seleccionando el subintervalo que tiene la raiz. Esto se logra a través de varias interacciones que son aplicadas en un intervalo para por medio de ello encontrar la raiz de la funcién. Es uno de los métodos mas sencillos, de facil intuicién para resolver ecuaciones de una variable, también conocido como método del intervalo medio, ya que se basa en el teorema del valor intermedio, el cual establece que toda funcién continua f en un intervalo cerrado [a,c] toma todos los valores que se hallan entre f(a) y f(b). Esto es que todo valor entre f(a) y f(b) es la imagen de al menos un valor del intervalo [a, b]. En caso de que f(a) y f(b) tengan signos opuestos, el valor cero seria un valor intermedio entre f(y f(e), por lo que con certezaexiste unpen [a, b] que cumple {(p)=0. De esta forma, se asegura la existencia de al menos una solucién de la ecuacién f(a)=( F(x) PAGINA1UV Universidad del Valle de México Método de Newton-Raphson — Esta basado en elementos de calculo diferencial y su integracién grafica. Este método esta considerado como uno de los mas eficientes para determinar, con una precision deseada, una aproximacién de la solucién de la ecuacién f(x)=0. EI método de Newton-Raphson puede interpretarse como la aproximacién de la funcién cerca de x: por la recta tangente f(x:). GINA 2Tot Numérico Universidad del Valle de México Programaci6n de los Métodos de Biseccién y Newton-Raphson en una Aplicacién -1 Conceptualizacion vestempeconegene | Veovene Tuy evaTeT Es semore convergente | permite encontrar sua az, Es Spl par rescver | aunque exstan mas en lineal v Algunas veces la determinaién Se oblene _una__mejor | No-S0sabe nada dol, Gel interval nical noe muy ci Biseccisn | aproximacion de la raza part ae | XCeMtocaleularsusiona | | Recep no ex obvio entero de Un intervalo inicial (a,b) te tue fea conn? | finalizacién del proceso iterative {gn intervalo especifiado | | No puede determinar raices Se puede estalecer eltmte | “No Duede de eror Es diel genoralzarlo para Es facil de implementar dimensiones superiores Tambor conodde cone Tea fas, 08 un método Heratvo quo a diferencia do bisecion, que busca Aunque 68 mAs répido que ol de al punto medio de interval, une | Siempre convergeré biseccén sigue send un metodo po medic de una linea redial | Vs ostable do lnfaconvergoncia Imagenes delafuncign en tos dos | VES acide implementar | v’Apesar de que generalmente Rogla Falsa | SXtemos del intervalo (fa) y f(b). | Es titi cuando no se sabe regla falsa funciona mejor que el Ua inersecccn de esta nueva | nada dela uncon, aparte de | de bisecoin, hay casos en is que recta con ele x representa una | calcula el signo de las arrja més eroresy es mejor no mmejorestmacion de ia riz dela | imagenes ttizarta, No existe una rea para funn. La fungi en el interval Saber cud os mejor hallado por método de bisquedas debe ser vontinea y compl que ta) =") 20 Dada la Rincon Ta) Wea es reomplacar la seuacon feo por | ES el de programar | susttuesn | o¥ dl forma xe900, Se calcula | “Sresghtananiaingonirla |v En muchos casos no converge Sucesiva’ | X12 partr do X0 y se repte ol | Guimiza eso métoda es el | vLaconvergencia es muy lea Valor de Xi, hasta que xtxo|'< | edecuedo (receulaclén) Ero ER aon parala Neca clear a dived Esta basado en elementos de resolveion de probleme de” (método da secante) calcul diferencia y 5 bisqueda de rales “No se pueden provera cartidad Intorretacion grafic. Es compljas Ge teracones apart do na eata Newton considerado como uno de os | “Permite encontrar la soucin | do error Raphson | métodos mas eficientes para de sistemas de ecuaciones “No siempre converge (No se determinar, con una preesion no neales puede asegurarlaconvergencas deseada, une aproxinacon de la | Proporlona una buena tenia, b). 0) = 0,1") cambia de solucton dela ecuacionfo)=0 preston entos esutados | sgno, la tangente cae fuera del ~Convergensa pia interval ALimplementar est mato, Gervada de a funcion yes Método basado enlafémulade | de'rapida convergencia | No siempre converge ya que Nowor-Raphson por eva el | vApesar denecestar de dos | puede oourr quia sveante secante | eul0 dota dervade vsardota | ” puntos de paride, pueden | _produzea dvergenca Siguonte aproxmacién fer alestoros no Ne converge mas rpido que os neceserlamento ene que |” motodos cuadrdtcos haber cambio designe entre silos Converge més rpido que los otros métodos neal PAGINA 3UV Universidad del Valle de México 1.2 Métodos Abiertos Los métodos abiertos se basan en férmulas que requieren de un solo valor inicial 0 de un par de ellos para comenzar el proceso iterativo, pero no necesariamente encierran la raiz, en consecuencia, algunas veces divergen 0 se alejan de la raiz a medida que aumenta el ntimero de iteraciones. Sin embargo cuando los métodos abiertos convergen, lo hacen en general mucho més rapido que los métodos que usan intervalos. En los métodos que usan intervalos, la raiz se encuentra comprendida en dicho intervalo, dado por un limite superior y uno inferior. La aplicacién repetida de estos métodos se les conoce como convergentes ya que se acercan progresivamente a la raiz a medida que crece el ntimero de iteraciones. En el punto 1.1 se pueden observar algunos métodos que pertenecen a esta categoria como son: > Sustitucién Sucesiva > Newton-Raphson > Secante 1.3 Métodos Cerrados Se les llama métodos cerrados a todos aquellos que requieren de un intervalo de valores de la variable independiente (a, b] para una funcién f(x) que posee raices reales, tal que f(a) y f(b) son de signos contrarios, por lo que se cumple que (a) f(b) < 0. En lo general, este cambio de signos en la funcién valuada en ay b implica que en ese intervalo existe al menos una raiz. En el punto 1.1 se pueden observar algunos métodos que pertenecen a esta categoria como son: > Biseccién > Regla alsa 1.4 Casos Practicos + Método de Biseccién (Paginas 140, realiza ejercicios 5.14 y 5.15) © Ejercicio 5.14 PAGINA 4UVM asi Vas 8¢ México In 131: oF evaluan(x): return (-185«)41650.015 ef raisixiste (290) AF evatuar(s1)"evaluar (su) <@: prime(‘Le retz existe") elect peint(“La raiz no existe") ef caleularx= (sd): return (dasa) /2 er calcularerrer(ar,xrenterior): return ((xe-xranterdar)/xr) "100 wranterion=0.0 ‘erminar=2 raizexiste(ot, xu) print("\n\s\bi\sx@\tTe[]\t\tereor") wuhble terainar xr ~ caleularkr (lsc) if ‘error -colcularE~rer(xr,xrenterior) Ge encore: ecrerserrar-2 Sf error: ‘terminer <1 print *\n\the' 4, VE ary VE" adau, NE error, else: prime (AMEVE ANE er “NET Lay AE) Sf evaluar(or) fevaluan(oa) @: Af evatuar (xr) evaluar (od) 725 oder wranterion =x det print ") print("\t Por Je nemerto es *)4,"pies") print( La vals ecste 8 morta eeror PAGINA 5UVM. etiaice wasico PAGINA 6Universidad UVM. ceelvalie de mexico © Ejercicio 5.15 4.18 Porw canal pei flage agua maa de Q=20 ‘m/s. La profundided erica y para dicho canal satistace Ia we S.8imi’, A= re de a ecm transversal) y ocho del canal en a superficie (n),Parteste cso ancho ele dea scion tanner eeacona con apron ‘bad y por medio de yo save * Método Newton-Raphson (Pagina 169, realiza ejercicio 6.26) 9 Determine la rate real més grande de ix) = 0.95" ~5.92-+ 109x- 6: a) En forma grafica. b) Conel uso del método de Newton-Raphson (tres iteraciones, x)= 333), ©) Conel 4i=33), 4) Por medio del método de la secante modificado (tres itera- rélodo de la se inte (tres iteraciones, x ciones, x)= 3.5,5= 0.01). Braue - a x File E61 View Inen Toole Destop Window Hp * Ocasa08ea [Método de newton-Repshon 200 00 PAGINA 7UVM. iitaied® mesco Sawsiain ea PAGINA 8Universidad del Valle de México Conclusién En esta actividad pudimos darnos cuenta de la importancia de los errores y como afectan para el cdlculo de la raiz, por otro lado también se pudo ver cémo aplicar los diversos métodos para ecuaciones no lineales y saber cudndo utilizar los métodos abiertos y los métodos cerrados en base a las ventajas y desventajas que tienen cada uno Entendimos la importancia del uso de lenguajes de programacién para la resolucién de problemas matematicos extensos y/o de una gran complejidad y las ventajas que ofrecen a comparacién de software no tan especializado para dichos procesos. Durante el desarrollo de los casos practicos, observamos que algunos métodos son mas practicos 0 cortos que otros dependiendo del problema a resolver, en mi caso, intenté con dos softwares para poder diferenciar la forma de codificar, en conclusién; no fue tan sencillo como me lo imagine y sin duda necesito enfocarme en la parte de programacién mas a fondo. PAGINA 9UVM asi Vas 8¢ México Ill, Referencias Chapra, S. & (2007). Métodos numéricos para ingenieros. Obtenido de https://elibro.net/es/ereader/uvm/73710 Mejia, G. J. (sf). Procesos Numéricos. Obtenido de hitps://sites.google.com/site/procesosnumericoseafit20142/solucion-de- ecuaciones-no-lineales Multimedial, P. d. (s.f.). Métodos numéricos para la ensefanza. Obtenido de https://multimedia.uned.ac.cr/pem/metodos_numericos_ensenanza/creditos.h tml PAGINA 10