logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro