Los mtodos abiertos utilizan una frmula para predecir la raz. Esta frmula
puede desarrollarse como una iteracin simple de punto fijo (tambin llamada
iteracin de un punto o sustitucin sucesiva o mtodo de punto fijo).
Donde n es el grado del polinomio y son los coeficientes. Las races de los
polinomios pueden ser reales y / o complejos, y cumplir con las tres reglas:
* En una ecuacin de grado n, hay n races reales o complejas. Cabe sealar que
las races no son necesariamente diferentes.
Recordar que el mtodo dePunto Fijo, nos dice que, solo podra haber y
tener un unico punto o raz
Mtodo de Newton-Rapson
Mtodo de la secante
La recta secante es una recta que corta a una circunferencia en dos puntos.
Conforme estos puntos de corte se acercan, dicha recta se aproxima a un punto
y, cuando solo existe un punto que toca la circunferencia, se le llama tangente.
El mtodo se basa en obtener la ecuacin de la recta que pasa por los puntos
(xn1), f(xn1)) y (xn, f(xn)). A dicha recta se le llama secante por cortar la grfica
de la funcin. Posteriormente se escoge como siguiente elemento de la relacin
de recurrencia, xn+1, la interseccin de la recta secante con el eje de abscisas
obteniendo la frmula.
Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que
solo requiere de 2 puntos al principio, y despus el mismo mtodo se va
retroalimentando. Lo que hace bsicamente es ir tirando rectas secantes a la
curva de la ecuacin que se tiene originalmente, y va checando la interseccin de
esas rectas con el eje de las X para ver si es la raz que se busca.
Tipos de errores: Error absoluto, error relativo, error porcentual,
errores de redondeo y truncamiento.
Tipos de Errores
Los errores numricos se generan con el uso de aproximaciones para representar las
operaciones y cantidades matemticas. Estos incluyen de truncamiento que resultan de
representar aproximadamente un procedimiento matemtico exacto, y los errores de
redondeo, que resultan de presentar aproximadamente nmeros exactos. Para los tipos
de errores, la relacin entre el resultado exacto o verdadero y el aproximado est dado
por:
E = P* - P
Bien sea una medida directa (la que da el aparato) o indirecta (utilizando una frmula)
existe un tratamiento de los errores de medida. Podemos distinguir dos tipos de errores
que se utilizan en los clculos:
Error absoluto.
Es la diferencia entre el valor de la medida y el valor tomado como exacto. Puede ser
positivo o negativo, segn si la medida es superior al valor real o inferior (la resta sale
positiva o negativa). Tiene unidades, las mismas que las de la medida.
Sin embargo, para facilitar el manejo y el anlisis se emplea el error absoluto definido
como:
EA = | P* - P |
Error relativo.
Es el cociente (la divisin) entre el error absoluto y el valor exacto. Si se multiplica por 100
se obtiene el tanto por ciento (%) de error. Al igual que el error absoluto puede ser positivo
o negativo (segn lo sea el error absoluto) porque puede ser por exceso o por defecto. no
tiene unidades.
Y el error relativo como
ER = | P* - P| / P , si P =/ 0
El error relativo tambin se puede multiplicar por el 100% para expresarlo como:
ERP = ER x 100
Errores de Redondeo
Los errores de redondeo se deben a que las computadoras slo guardan un nmero finito
de cifras significativas durante un clculo. Las computadoras realizan esta funcin de
maneras diferentes. Por ejemplo, si slose guardan siete cifras significativas, la
computadora puede alamcenar y usar "pi" como "pi" = 3.141592, omitiendo los trminos
restantes y generando un error de redondeo.
Ya que la mayor parte de las computadoras tiene entre 7 y 14 cifras significativas, los
errores de redondeo pareceran no ser muy importantes. Sin embargo, hay dos razones
del porqu pueden resultar crtico en algunos mtodos numricos:
1. El efecto del redondeo puede ser exagerado cuando se llevan a cabo operaciones
algebraicas que emplean nmeros muy pequeos y muy grandes al mismo tiempo.
Ya que este caso se presenta en muchos mtodos numricos, el error de redondeo
puede resultar de mucha importancia.
Reglas de Redondeo
Las siguientes reglas dan la pauta a seguir en el redondeo de nmeros cuando se realizan
clculos a mano.
Ejemplos:
Los siguientes ejemplos tiene por objeto ilustrar las reglas de redondeo.
Errores de Truncamiento
Los errores de truncamiento son aquellos que resultan al usar una aproximacin en lugar
de un procedimiento matemtico exacto. Adems para obtener conocimiento de las
caractersticas de estos errores se regresa a la formulacin matemtica usada
ampliamente en los mtodos numricos para expresar Funciones en forma polinomial:
Serie de Taylor
Por ejemplo:
La serie de Taylor provee un medio para predecir el valor de una funcin en un punto en
trminos del valor de la funcin y sus derivadas en otro punto.
La expansin en series de Taylor de n-simo orden debe ser exacta para un polinomio
de n-simo orden.
El valor prctico de las series de Taylor radica en el uso de un nmero finito de trminos
que darn una aproximacin lo suficientemente cercana a la solucin verdadera para
propsitos prcticos. Significa que el error de truncamiento es de orden hn+1. El error es
proporcional al tamao del paso h elevado a la (n+1)-sima potencia.
Mtodo Grafico, Biseccin y Falsa Posicin
Se puede definir a la raz de una ecuacin como el valor de x que hace a f(x) = 0.
Asi, que un mtodo simple para obtener a la raz de la ecuacin f(x)=0, consiste en
graficar la funcin y observar donde cruza el eje x. Por eso estos tipos de mtodos, son
llamados "Mtodos Graficos"
Debido a ello, el desarrollo de mtodos que nos permiten solucionarlo es amplio; en esta
unidad presentamos algunos para determinar las races reales o complejas de ecuaciones
de este tipo, tales como:
Pasos:
1. Elija valores iniciales inferior x1, y superior de x2, que encierren a la raz, de forma
que la funcin cambien el signo en el intervalo. Esto se verifica comprobando que
f(x1) f(x2)<0
2. Una aproximacin de la raz, se determina mediante: Xr= x1 + x2 / 2
3. Realice las siguiente evaluaciones para determinar en que subintervlo sta la raz:
Aun cuando la biseccin es una tcnica perfectamente vlida para determinar races, su
mtodo de aproximacin por "fuerza bruta" es relativamente ineficiente. La falsa
posicin es una alternativa basada en una visualizacin grfica.
Un inconveniente del mtodo de biseccin es que al dividir el intervalo de x1 a xu en
mitades iguales, no se toman en cuenta las magnitudes de f(x1) y f(xu). Por ejemplo,
si f(x1) est mucho ms cercana a cero que f(xu), es lgico que la raz se encuentre ms
cerca de x1 que de xu. Un mtodo alternativo que aprovecha esta visualizacin grfica
consiste en unir f(x1) y f(xu) con una lnea recta. La interseccin de esta lnea con el eje
de las x representa un mejor aproximacin de la raz. El hecho de que se reemplace la
curva por una lnea recta de una "falsa posicin" de la raz; de aqu el nombre de mtodo
de la falsa posicin, o en latn,regula falsi. Tambin se le conoce como mtodo de
interpolacin lineal.
Dividiendo entre
Esta es una de las formas del mtodo de la falsa posicin. Esta puede ponerse en una
forma alternativa al separa los trminos:
o: