El algoritmo de búsqueda de raíces combinado supera a los algoritmos de bisección y regula falsi
Autores: Sabharwal, Chaman Lal
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
El algoritmo de búsqueda de raíces combinado supera a los algoritmos de bisección y regula falsi
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Ecuación
Raíces
Algoritmo
Bisección
Regula falsi
Computacional
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Encontrar las raíces de una ecuación es un problema fundamental en varios campos, incluyendo la computación numérica, ciencias sociales y físicas. Las técnicas numéricas se utilizan cuando no se dispone de una solución analítica. No hay un solo algoritmo que funcione mejor para cada función. Diseñamos e implementamos un nuevo algoritmo que es una combinación dinámica de los algoritmos de bisección y regula falsi. Los resultados de la implementación validan que el nuevo algoritmo supera tanto a los algoritmos de bisección como regula falsi. También se observa que el nuevo algoritmo supera al algoritmo de la secante y al algoritmo de Newton-Raphson porque el nuevo algoritmo requiere menos iteraciones computacionales y garantiza encontrar una raíz. La evidencia teórica y empírica muestra que la complejidad computacional promedio del nuevo algoritmo es considerablemente menor que la de los algoritmos clásicos.
Descripción
Encontrar las raíces de una ecuación es un problema fundamental en varios campos, incluyendo la computación numérica, ciencias sociales y físicas. Las técnicas numéricas se utilizan cuando no se dispone de una solución analítica. No hay un solo algoritmo que funcione mejor para cada función. Diseñamos e implementamos un nuevo algoritmo que es una combinación dinámica de los algoritmos de bisección y regula falsi. Los resultados de la implementación validan que el nuevo algoritmo supera tanto a los algoritmos de bisección como regula falsi. También se observa que el nuevo algoritmo supera al algoritmo de la secante y al algoritmo de Newton-Raphson porque el nuevo algoritmo requiere menos iteraciones computacionales y garantiza encontrar una raíz. La evidencia teórica y empírica muestra que la complejidad computacional promedio del nuevo algoritmo es considerablemente menor que la de los algoritmos clásicos.