Código de Java - Cálculo de las raíces reales de un polinomio

Imágen de perfil
Val: 200
Ha aumentado su posición en 4 puestos en Java (en relación al último mes)
Gráfica de Java

Cálculo de las raíces reales de un polinomiográfica de visualizaciones


Java

Publicado el 5 de Agosto del 2023 por Francisco Javier Rojas Garrido (24 códigos)
359 visualizaciones desde el 5 de Agosto del 2023
Las calculadoras de raíces de polinomios son un clásico en las carreras de informática.

Esta es mi contribución a la solución al problema.
No es una solución muy eficiente, ya que en el peor caso la complejidad computacional es O(G^2), siendo G el grado del polinomio (en realidad incluso peor, ya que a mayor grado, se puede requerir mayor precisión para que se produzca convergencia)
Pero creo que hace el trabajo con efectividad

El algoritmo se basa en el cálculo de las raíces de un polinomio, suponiendo conocidas las raíces de su función derivada
Bajo esa suposición, es muy sencillo calcular las raíces, ya que podemos conocer el límite del rango donde se encuentran todas las raíces
(Véase: Propiedades de las raíces polinómicas)
Y de esta manera, en combinación con las raíces de la función derivada, podemos delimitar el rango de cada una de las posibles raíces y, simplemente aplicando el teorema de Bolzano, podemos calcular los ceros
Pero ... necesitamos la función que estamos programando para calcular las raíces de la función derivada!
No hay problema: usamos recursividad, y la función recursiva (la que calcula las raíces de un polinomio), tiene un caso de terminación para el caso de un polinomio de grado cero (una constante), que supondremos que no tiene raíces.
Como la función derivada tiene un grado menos que el polinomio original entonces, aplicando la recursividad, llegaremos al cálculo de las raíces de un polinomio de grado cero, con solución trivial y problema solucionado

Esta manera de proceder puede crear la necesidad de tener alta precisión en los cálculos, pero eso no es problema si usamos la clase BigDecimal de Java

1.0

Publicado el 5 de Agosto del 2023gráfica de visualizaciones de la versión: 1.0
360 visualizaciones desde el 5 de Agosto del 2023
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

polynomial_roots.v1.0

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios sobre la versión: 1.0 (0)


No hay comentarios
 

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s7408