Universidad de Cuenca
Comparación de métodos numéricos para
encontrar raíces
López Bernal Hugo David
Resumen—El siguiente paper nos demuestra las diferentes se convierte en 1% del original valor (q0) en un momento t =
formas de hallar las raíces de una ecuación obtenido a través de 0.05 seg para valores dados de inductancia (L) y capacitancia
un circuito ya presentado. (C) entonces nosotros puede reorganizar la ecuación (1) en
univariable función de R como sigue [1, 12]:
I. INTRODUCCIÓN
A veces se necesita encontrar las raíces de una ecuación lo que
significa buscar un valor de una variable desconocida de una
función para que el valor de esa función se vuelva cero y a
veces resultado mu complicado por lo que existen varios El valor de inductancia y capacitancia utilizada Aquí hay 5 H
métodos para la ubicación raíz que se verán a continuación. y 100 F respectivamente.
II. PLANTEAMIENTO DEL PROBLEMA III. MÉTODO DE LA BISECCIÓN
En el circuito que se muestra en la fig.1 al principio se carga Teorema: Una ecuación f(x)=0, donde f(x) es una función real
un condensador desde una diente de voltaje (DC) proveniente continua, tiene al menos una raíz entre xl y xu si f(xl) f(xu) <
de un interruptor en la posición A 0.
Fig.1 Circuito RLC
Cuando el condensador se carga hasta la cantidad de q0,
entonces el interruptor se coloca en la posición 'B' y el Fig.2 Funcion real
condensador puede descargarse a través de El circuito serie Algoritmo
RLC formado por el condensador (C), inductor (L) y 1) Escoger xl y xu supuestos para la raíz, tales que f(xl) f(xu)
resistencia (R). Si el condensador descargas a la cantidad de q < 0, o en otras palabras, f(x) cambia de signo entre xl y
en un momento determinado t, entonces la ecuación de q se xu.
puede escribir como se da en ecuación (1). 2) Estimar la raíz, xm, de la ecuación f(x) = 0, como el
punto medio entre xl y xu:
3) Comprobar
a) Si f(xl) f(xm) ˂ 0, la raíz se encuentra entre xl y xm;
entonces xl=xl y xu=xm.
b) b) Si f(xl) f(xm) ˃ 0, la raíz se encuentra entre xm y
xu; entonces xl=xm y xu=xu.
Ahora, si queremos averiguar el valor de resistencia (R)
requerida para este circuito serie RLC para el cual la carga (q) c) c) Si f(xl) f(xm) = 0, la raíz es xm; entonces parar el
Universidad de Cuenca
algoritmo.
4) Encontrar la nueva estimación de la raíz:
5) Encontrar el error:
Fig.4 tangente a la curva f(x)
Usando la definición de pendiente de una función, en x=xi:
6) Comparar el error con el valor pre especificado entonces
ir al paso 3, caso contrario parar el algoritmo.
7) Es importante, además, comprobar si el número de
iteraciones es mayor que el número máximo permitido. Si
es así, hay que detener el algoritmo y notificar.
Lo que resulta en la fórmula de Newton-Raphson para resolver
Ecuaciones no lineales de la forma f(x)=0:
Iniciando con un valor inicial supuesto, xi, se puede encontrar
el siguiente valor xi+1. Se repite el proceso hasta encontrar la
raíz dentro de la tolerancia especificada.
Tabla 1 metodo de biseccion
Algoritmo
1) Evaluar f’(x) simbólicamente.
2) Usar un valor supuesto inicial de la raíz, xi, para estimar
el nuevo valor de la raíz, xi+1, como:
3) Encontrar el error:
4) Comparar el error con el valor pre especificado entonces
ir al paso 2, caso contrario parar el algoritmo.
Es importante, además, comprobar si el número de iteraciones
es mayor que el número máximo permitido. Si es así, hay que
detener el algoritmo y notificar.
Fig.3 Error relativo
IV. TEOREMA DE NEWTON RAPHSON
Si la estimación inicial de f(x)=0 , está en xi , entonces si se
dibuja la tangente a la curva en f(xi), el punto xi+1 donde la
tangente cruza el eje X es una estimación mejorada de la raíz.
Fig.4 Metodo Newton Raphson
Universidad de Cuenca
3.2 MÉTODO Falsa posición
El método de Posición Falsa, dos puntos encontrados de xl a
xu están unidos por una línea recta. La intersección de esta
línea con el eje x representa una estimación mejorada de la
raíz. También se llama método de interpolación lineal. El Algoritmo
proceso se repite para obtener estimaciones refinadas. A
continuación se muestra un algoritmo simple para el método 1. Elija conjeturas iniciales que estarán cerca de la raíz
Regula-Falsi: verdadera.
1. Elija el límite inferior y superior de las conjeturas iniciales, 2. Una estimación de la raíz está determinada por
xl y xu respectivamente, de modo que la función cambie su
signo durante el intervalo. Esto puede verificarse
asegurándose de que
2.Una estimación de la raíz está determinada por 3. Evalúe el porcentaje de errores aproximados utilizando la
siguiente fórmula
3. Determine en qué subintervalo se encuentra la raíz:
Si Ea <Es especificó tolerancia de error, entonces pare la
iteración; de lo contrario, vaya al paso 2. El proceso se repite
hasta que se cumpla esta condición.
Por lo tanto, establezca xu = xr y regrese al paso 2.
subintervalo superior Por lo tanto, establezca xl = xr y regrese
al paso 2.
Evalúe el porcentaje de errores aproximados utilizando la
siguiente fórmula:
PROGRAMACION EN MATLAB
El archivo de función se escribe utilizando un comando
MATLAB, 'función' seguido de la variable donde se guarda el
valor de función calculado y se devuelve al archivo principal.
Luego se inserta el nombre de la función mediante el cual el
archivo principal llama al archivo de función y el argumento
MÉTODO DE LA SECANTE de la función se da entre paréntesis a través del cual el archivo
principal envía el valor de la variable desconocida de la
Este método es casi el mismo que el método de Newton- función. Posteriormente, este archivo inicializa todos los
Raphson, donde se requiere la primera derivada de la función. parámetros necesarios para el cálculo del valor de la función
Para simplificar esto, se necesitan dos conjeturas iniciales. por el valor obtenido de la variable de argumento del archivo
Pero no es necesario que ambos estén ubicados en el lado principal. La función se escribe usando varios comandos de
opuesto de la raíz. La primera derivada aproximada se debe MATLAB como se muestra en la figura 2. La misma función
encontrar a partir de estas conjeturas iniciales y si esto se pone se usa para los cuatro métodos de ubicación raíz. El archivo
en la fórmula del método de Newton-Raphson, entonces se principal de la Fig. 3 llama a este archivo de función cada vez
encuentra la fórmula del método secante. Si dos conjeturas para calcular los valores de la función. En MATLAB, el
iniciales son x-1 y x0, entonces la fórmula para la primera archivo de función debe ser nombrado por el nombre de la
derivada aproximada se puede escribir como función.
Universidad de Cuenca
utiliza como sistema operativo, y el programa
MATLAB se ejecuta bajo este sistema operativo. Los
temporizadores integrados de MATLAB se han utilizado para
calcular el tiempo de ejecución de cada programa.
Diagrama de flujo del archivo "función" desarrollado en
MATLAB para el cálculo del valor de la función utilizando los
diversos métodos de ubicación raíz
En el archivo principal, al principio se declaran las conjeturas
iniciales y otros valores de parámetros. Luego, el archivo
principal entra en un bucle donde el algoritmo de cada método
se escribe de acuerdo con la fórmula dada en la sección
anterior. Como se muestra en el diagrama de flujo de la Fig. 3,
la raíz se calcula de acuerdo con el algoritmo de un método de
ubicación de raíz particular y luego el valor de las
suposiciones iniciales se cambia según las condiciones Tiempo de ejecución, número de iteraciones requeridas, raíces
establecidas para esa particular método. Después de eso, la finales y porcentaje de error aproximado de diferentes métodos
condición para detener la iteración se prueba y se basa en eso de ubicación de raíz
el método converge o se detiene la iteración. Finalmente, el
resultado se muestra en el símbolo del sistema de MATLAB.
Indica el porcentaje de errores aproximados versus el número
de iteraciones requeridas. Aquí se ve que para todos los
métodos, el porcentaje de errores aproximados disminuye con
el creciente número de iteraciones. Eso significa que todos los
métodos convergen para el problema dado. Pero se observa
que el método de bisección requiere una gran cantidad de
iteraciones que el de los otros tres métodos y el método de
Newton-Raphson requiere menos iteraciones para el mismo
límite de error especificado. La tasa de convergencia es más
rápida en el método Newton Raphson que en los otros tres
métodos, ya que de la figura 4 se ve que la pendiente de la
curva es más alta que la de los otros tres. También se observa
que el método Newton-Raphson produce resultados más
precisos que los otros tres métodos para el mismo límite de
error especificado. Por otro lado, el método secante requiere
SIMULACION DE RESULTADOS menos tiempo de ejecución que los otros tres métodos. Esto se
debe a que no es necesario evaluar dos funciones diferentes
Una comparación de varios métodos de ubicación de raíz como lo hace el método Newton-Raphson. Sin embargo, el
discutidos en la sección anterior se da en la Fig. 3 para la resultado producido por el método secante no es tan bueno
misma función dada en (2) después de la simulación como el método Newton-Raphson. Por supuesto, el tiempo de
MATLAB de los códigos para todos estos métodos. Para este ejecución puede variar de una máquina a otra. Además, entre
propósito, se utiliza una máquina IBM con un disco duro de los cuatro métodos, el método de Newton-Raphson produce la
240 GB, 2 GB de RAM y una CPU Intel Core2 Duo con menor cantidad de porcentaje de error aproximado en la
frecuencia de reloj de 2.8 GHz. Microsoft Windows XP se iteración final
Universidad de Cuenca
V. CONCLUSIONES
Como conclusiones podemos decir que todos los métodos son
eficaces para encontrar la raíz de una ecuación unos más
eficientes que otros dependiendo la ecuación dada. También
vimos la utilidad del Matlab para resolver este tipo de
problemas
VI. RECOMENDACIONES
REFERENCIAS
[1] G. Eason, B. Noble, and I.N. Sneddon, “On certain integrals of Lipschitz-
Hankel type involving products of Bessel functions,” Phil. Trans. Roy. Soc.
London, vol. A247, pp. 529-551, April 1955.
[2] J. Clerk Maxwell, A Treatise on Electricity and Magnetism, 3rd ed., vol. 2.
Oxford: Clarendon, 1892, pp.68-73.
[3] I.S. Jacobs and C.P. Bean, “Fine particles, thin films and exchange
anisotropy,” in Magnetism, vol. III, G.T. Rado and H. Suhl, Eds. New York:
Academic, 1963, pp. 271-350.
[4] K. Elissa, “Title of paper if known,” no puplicado.
[5] R. Nicole, “Title of paper with only first word capitalized,” J. Name Stand.
Abbrev., en impresión.
[6] Y. Yorozu, M. Hirano, K. Oka, and Y. Tagawa, “Electron spectroscopy
studies on magneto-optical media and plastic substrate interface,” IEEE
Transl. J. Magn. Japan, vol. 2, pp. 740-741, August 1987 [Digests 9th
Annual Conf. Magnetics Japan, p. 301, 1982].
[7] M. Young, The Technical Writer’s Handbook. Mill Valley, CA: University
Science, 1989.
