Application for polynomial roots calculation.

The application does the job by supposing the roots of the derivative function are known.
This way, we can delimit the range where each possible root is in, and by applying Bolzano's theorem, we can find the zeroes.

It is not a very eficient way, as we must calculate al the derivatives of the polinomial, implying very high numbers (n!), that make the needed precision increase, making the computational complexity for high-degree polinomials poor.

But I have been able to make it work with a 40-degree polynomial, with two very proximal zeroes arround x=1000.
It needs a precision of arround 60 digits.

The problem comes with very-high degree polynomials.
The higher is the degree, the faster the execution time increases.

But for common examples, the application does the job well.

You will find more about it at this web site:
https://www.frojasg1.com:8443/downloads_web/web/html/raicesDePolinomios.html?origin=sourceforge

Features

  • java
  • math
  • BigDecimal

Project Samples

Project Activity

See All Activity >

Categories

Mathematics

License

GNU Library or Lesser General Public License version 3.0 (LGPLv3)

Follow polynomial-roots-calculation

polynomial-roots-calculation Web Site

Other Useful Business Software
Full-stack observability with actually useful AI | Grafana Cloud Icon
Full-stack observability with actually useful AI | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Create free account
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of polynomial-roots-calculation!

Additional Project Details

Operating Systems

Linux, Mac, Windows

Languages

English

Intended Audience

Other Audience, Science/Research

User Interface

Command-line

Programming Language

Java

Related Categories

Java Mathematics Software

Registered

2023-08-05