METODOS

METODOS
Bisección
Newton
Secante
Regula Falsi
Punto Fijo
Gradiente

Ventajas y desventajas del Método de Bisección

Ventajas Desventajas

Es siempre convergente. Converge muy lentamente.

Es óptimo para resolver una ecuación f(x)=0 Permite encontrar solo una raíz,
cuando no se sabe nada de f, excepto calcular su aunque existan más en el intervalo.
signo.

Requiere que f sea continua en el intervalo Algunas veces la determinación del

especificado. intervalo inicial no es muy fácil.

Se basa en el Teorema de Bolzano. A veces, no es obvio el criterio de

finalización del proceso iterativo.

Se puede establecer el límite de error. No puede determinar raíces

complejas.

Es fácil de implementar. Es difícil generalizarlo para

dimensiones superiores.

Bisección: Este método recibe un intervalo que debe de encerrar una de

las raíces reales de la función. Este intervalo debe estar compuesto por
dos números que, evaluados en la función, tengan un signo contrario. Un
error y una tolerancia. Por último, es importante que la función sea
continua, pues, si en algún punto dentro del intervalo la función no está
determinada, es posible que no funcione correctamente la función.
Bisección: Este método no tiene un gran rango de divergencia ya que es
un método cerrado. Aunque pudiera divergir si entre el rango dado hay la
función no es continua. Pero por el hecho de ser un método cerrado su
velocidad de convergencia es mínima o muy pequeña. El comportamiento
de este método es muy inestable ya que no sabemos por donde se va a ir o
a que lado va a ir.
 Newton-Raphson: Esté método requiere de la derivada de la
función en cuestión. La función, de mismo modo, tiene que ser
continua. Se requiere de una aproximación inicial a la raíz real. Por
último, se requiere de un error y una tolerancia.
 Secante: La función tiene que ser continua. Se requiere, también, un
error y una tolerancia. Se utilizan dos valores, que no necesariamente
encierren a la raíz, X0 y X1 para trazar la línea tangente utilizada.
 Newton-Rhapson: Este método tiene un grado de divergencia
mayor a la de Biseccion por el hecho de ser un método abierto. A
veces su convergencia es lenta por el grado de dificultad de la
derivada.
 Secante: Este método pudiera divergir si hay alguna discontinuidad.
Intenta a diferencia de Newton-Rhapson no usar derivadas ya que
algunas derivadas pudieran ser muy complicadas de converger.
VENTAJAS Y DESVENTAJAS POR MÉTODO

1. Bairstow:
1. Ventajas: Tiene un grado de divergencia muy chico ya que los
valores dados al principio del método encierra a la raíz entonces al
menos de que halla una discontinuidad entre esos dos valores el
método no va a divergir. El método es muy simple y fácil de
programar a comparación de otros métodos.
2. Desventajas: El método puede ser muy lento si el intervalo
dado al principio es muy grande.
2. Newton-Raphson:
1. Ventajas: Este método puede ser rápido dadas las
condiciones. Es eficiente en ecuaciones no lineales.
2. Desventajas: Requiere de la primera derivada. Pudiera no
convergir dependiendo de la función. Es ineficiente en ecuaciones
lineales. Es muy lenta dependiendo de la complejidad de las
derivadas.
3. Secante:
1. Ventajas: Se puede obtener cuando la ecuación es demasiado
compleja para obtener una derivada.
2. Desventajas: La velocidad de convergencia es mas lenta que la
de Newton-Raphson. No se asegura que la primera aproximación es
cercana a la raíz que pudiera ser indice de divergencia.
4. Bairstow:
1. Ventajas: Encuentra todas las raíces. Permite encontrar tanto
raíces reales como imaginarias.
2. Desventajas: Puede tener una lenta convergencia
dependiendo del polinomio.
TOLERANCIA AL ERROR

Todos los métodos tienen la posibilidad de fallar; sin embargo, a

continuación se listarán las diferentes tolerancias al error por método:

 Bisección: Cuenta con muy poca tolerancia al error, pues el hecho

de que los valores del intervalo tengan que tener signos contrarios al
ser evaluados en la función y que la raíz tenga que estar dentro de este
intervalo, hace muy probable que el método falle.
 Newton-Raphson: El método puede fallar cuando la función tiene
varios puntos de inflexión que no son raíces, cuando tiene asímptotas o
cuando se indetermina la función. Esto causa que tenga mayor
tolerancia al error que el método de Bisección, pero no es un método
con gran tolerancia.
 Secante: El método puede fallar en situaciones poco predescibles;
sin embargo, esté método cuenta con una buena tolerancia al error,
mejor que la de Newton-Raphson.
 Bairstow: La tolerancia al error de este método es muy buena, pues
si se cumplen los requerimientos de este, es muy probable que regrese
un resultado satisfactorio sin importar el grado del polinomio.
TIPO DE RAÍCES QUE ENCUENTRA

Solo hay dos tipos de raíces que encuentran los métodos reales o
complejos.

Powered by wordads.co

Seen ad many times

Not relevant

Offensive

Covers content

Broken
REPORT THIS AD

Los reales son aquellos que como dice su nombre se representa en el eje
de las X (-n,…,-1,0,1,…n)

Los complejos están conformados de una parte real y una parte

imaginaria. Es una aproximación a los números reales.

 Bisección: real
 Newton-Raphson: real
 Secante: real
 Bairstow: real e complejos
CUANTAS RAÍCES ENCUENTRA EL MÉTODO?

Todos los métodos, a excepción del método de Bairstow, encuentran

únicamente una raíz real. De tal manera, que el método de Bairstow
encuentra todas las raíces tanto reales como imaginarias.

Newton-
bisección Secante Bairstow
Raphson

Tipo Cerrado Abierto Abierto Abierto

– Intervalo
que encierre
raíz.  – Derivada de  – Función
– Números de función. continua. – Polinomio.
intervalo – Función – Error y – Error y
evaluados en continua. tolerancia. tolerancia.
Requisitos para signos – Por lo menos – 2 valores – Valores r y
buen opuestos. una raíz real. cualquiera s para factor
funcionamiento – Error y – Error y para trazar cuadrático.
tolerancia. tolerancia. tangente. – División
– Función – – Por lo sintética
continua. Aproximación menos una iterativa.
– Por lo inicial a raíz. raíz real.
menos una
raíz real.

 Es un método
muy lento  Alto rango de  Este método
divergencia. pudiera
 Cuando el
divergir pero
Pudiera polinomio es
Algunas su grado d
divergir si mayor a un
derivadas son divergencia es
Riesgos entre los grado uno
muy menor al de
puntos dados este método
complicadas y Newton-
la función no pudiera ser
pudieran hacer
es continua. Rhapson
al método muy lento.
lento. porque no usa
  derivadas.
Convergencia  lineal  cuadrática  superlineal  cuadrática
 v: Se desecha
de la derivada
por lo cual
 v:
v: Tiene el  v: Es el tiene un
Encuentra
mayor grado método mas mayor grado
todas las
de rápido en de
raices tanto
convergencia, convergir convergencia
imaginarias
Ventajas y que Newton-
d: Es un d: Tiene un como reales.
Desventajas Raphson.
método muy alto grado de
lento divergencia d: Es lenta
d: Es mas cuanto el
debido a la lenta que
derivada. polinomio es
  Newton- muy grande.
Raphson pero
mas rápida
que Bisección.

Tolerancia al
 Poca  Media  Buena  Muy buena
error
Tipo de raíces  reales e
 reales  reales  reales
que encuentra complejos
Cuántas raíces
encuentra el 1 1 1 Todas
método

Comparación
Publicado el 8 marzo, 2017

Newton-
Bisección Secante Bairstow
Raphson

Tipo Cerrado Abierto Abierto Abierto

Requisitos para Dos valores iniciales Una Dos Dos valores

su buen que indique el aproximación aproximaciones
 inicial y la
intervalo en el que
funcionamient primera
se encuentra una iniciales. iniciales.
o derivada de la
raíz.
función.

Que una de las

Que las
aproximacione
aproximaciones
s se dé justo o
Que la función sea se den justo o
cerca de un
discontinua en el cerca de un
mínimo,
intervalo dado. mínimo, Que las
máximo o un
Que, en caso de que máximo o un aproximacione
punto
Riesgos el intervalo contenga punto inflexión, s iniciales sean
inflexión,
más de una raíz, donde la muy lejanas a
donde la
contenga una pendiente de la las raíces.
pendiente de la
cantidad par de secante
tangente
estas. sea igual o
sea igual o
cercana a cero o
cercana a cero
infinito.
o infinito.

Convergencia
de orden Velocidad de Velocidad de
Velocidad de
cuadrático (Si convergencia convergencia
convergencia lenta.
Convergencia no hay raíces media – rápida. rápida.
múltiples).
Siempre converge. No siempre No siempre
No siempre converge converge.
converge

Ventajas y Converge siempre Es muy No es necesario Encuentra

desventajas que la función sea eficiente. conocer la todas las raíces
continua en el La velocidad de derivada de la de la función,
intervalo convergencia función. hasta las
proporcionado y es mayor que Las complejas.
contenga un número la de los aproximaciones
impar de raíces. métodos de iniciales no
Claridad en el bisección y la tienen que
análisis del error. secante. contener la raíz.
El número de Fácil de Fácil de
iteraciones requerid programar.  programar. 
o para obtener un
 error absoluto se
puede calcular a
priori.
Fácil de programar.

Es necesario
Si el intervalo conocer la
Su velocidad de
contiene raíces derivada de la No funciona
convergencia es
múltiples no hay función. con polinomios
un poco más
control sobre qué Puede que un con
lenta que la del
raíz se encuentra. mínimo o coeficientes
método de
Su velocidad de máximo lo complejos.
Desventajas Newton-
convergencia es haga oscilar Es más difícil
Raphson.
lenta porque solo alrededor de de programar
Cuando hay
toma en cuenta el un punto. que los
raíces múltiples
signo de la función y Cuando hay métodos
puede que se
no la magnitud de raíces múltiples anteriores.
salte algunas.
los puntos. puede que se
salte algunas.

 Siempre y
cuando la
 Mientras que  La secante es
 El metodo de funcion solo
la funcion no muy suceptible
biseccion recae tenga un
tenga un punto al error debido a
altamente en el polinomio el
de inflexion o como puede
comportamineto de metodo es
el camino que variar el
la funcion, si esta no confiable y no
Tolerancia al el metodo comportamient
existe en algun presenta fallas
error tome no esta o de la funcion y
punto, en el ya que no
cerca de este el elelgir dos
momento que el depende de
metodo puntos puede
metodo intenta puntos
funciona sin ocasionar
evaluar ese punto especificos si
problema informacion
falla. no del
alguno erronea.
polinomio en
general

Tipo de raíces Reales y

Reales Reales Reales
que encuentra complejas

Cuántas raíces Dos por

1 1 1
encuentra iteración.