Método | Tipo |
Bisección | Cerrado |
Newtwon-Raphson | Abierto |
Secante | Abierto |
Bairstow | Abierto |
Requisitos para buen funcionamiento:
Bisección:
Introducir dos valores semilla, en los que la función tiene que tener un cambio de signo y la raíz se encuentre en algún punto entre esos dos valores.
Newton-Raphson:
Conocer la derivada de la función, la función no se indetermine, es decir, que no se haga una división entre cero u otra operación matemáticamente imposible.
Secante:
Unicamente se necesita conocer la función y se deven tener dos valores semilla, estos no tienen que encerrar a la raíz. Pero la secante de estos valores no tiene que tender a infinito, es decir, que no tenga pendiente de cero.
Bairstow:
Se insertan dos valores iniciales, y se encuentran las raíces.
####################################################################################################################################################
Riesgos:
Bisección:
Si en los valores semilla no hay un cambio de signo, el método no encuentra la raíz y existen un número muy extenso de casos para los cuales este método no encuentra la raíz.
Newton-Raphson:
La función tiene riesgo a indeterminarse, es decir, se hace una división entre cero u otra operación matemáticamente imposible. También la linea tangente de la función en cierto punto puede tener una pendiente de cero, o cercana a cero, por lo que nunca cruza con el eje de las X por lo que no encuentra la raíz.
Secante:
La linea secante entre los valores puede tender a infinito y nunca cruzar con el eje X, por lo tanto no encuentra la raíz.
Bairstow:
Este método no presenta riesgos, dado que como calcula las raíces de un polinomio, no hay reglas de la geometría que le impidan encontrar la raíces.
Método | Convergencia |
Bisección | Converge a la raíz de la función |
Newtwon-Raphson | Orden de convergencia cuadrático o mayor |
Secante | es el número áureo |
Bairstow | orden de convergencia cuadrático |
Método | Ventajas | Desventajas |
Bisección | Converge a la raíz de la función | Es muy poco eficiente |
Es cerrado | ||
Newtwon-Raphson | Es por lo general muy eficiente | Se necesita conocer la derivada de la función |
El orden en el que se insertan los valores afecta al método | ||
Puede no encontrar la raíz | ||
Secante | Es por lo general muy eficiente | Puede no encontrar la raíz |
Es muy rápido | ||
No es necesario conocer la derivada de la función | ||
Bairstow | No tiene riesgos | |
Encuentra todas las raíces | ||
(Hasta ahora) Es el único método que encuentra raíces imaginarias |
Método | Tipo de raíces que encuentra el método |
Bisección | Las raíces de una función (los ceros de la función) |
Newtwon-Raphson | Las raíces de una función (los ceros de la función) |
Secante | Las raíces de una función (los ceros de la función) |
Bairstow | Las raíces de un polinomio |
Método | Numero de raíces que encuentra el método |
Bisección | 1 |
Newtwon-Raphson | 1 |
Secante | 1 |
Bairstow | Todas |
No hay comentarios:
Publicar un comentario