Repository owner: Jacob Williams (jacobwilliams)
Find all real and complex roots of polynomial equations using several numerical algorithms.
Repository · Pinned source (165ed6fbec98) · Try in playground · Checked package example
Topics: companion-matrix, complex-arithmetic, eigenvalues, fortran, fortran-package-manager, jenkins-traub, laguerre-method, nonlinear-equations, polynomial-equations, polynomial-roots, polynomials, root-finding
Resolved GitHub repositories used by the verified playground build, combining direct and indirect dependencies. This list does not describe internal module dependencies or native system libraries.
No additional GitHub package dependencies were recorded for this verified build.
Build record verified 2026-10-27.
No other selected build records this repository as a dependency. This is not a measure of usage outside the catalog.
These mappings have pinned source evidence. A checked package example may exercise only some of them; source review is not a numerical benchmark.
Module: polyroots_module
F1a: verified
Derivatives / callbacks: not applicable
Real companion-matrix eigenvalue solver using LAPACK. The checked F1a driver checks distinct known roots without relying on output order, normalized Horner residuals, and coefficient scales 1, 1e80 and 1e-80. Repeated or tightly clustered roots, extreme degree and all invalid inputs are outside this validation.
Pinned source: src/polyroots_module.F90
Author examples/tests: test/polyroots_test.f90
Module: polyroots_module
F1a: verified
Derivatives / callbacks: not applicable
Jenkins-Traub all-roots solver for real polynomial coefficients. The checked F1a driver checks distinct known roots without relying on output order, normalized Horner residuals, and coefficient scales 1, 1e80 and 1e-80. Repeated or tightly clustered roots, extreme degree and all invalid inputs are outside this validation.
Pinned source: src/polyroots_module.F90
Author examples/tests: test/polyroots_test.f90
Module: polyroots_module
F1a: verified
Derivatives / callbacks: not applicable
Complex companion-matrix eigenvalue solver using LAPACK. The checked F1a driver checks distinct known roots without relying on output order, normalized Horner residuals, and coefficient scales 1, 1e80 and 1e-80. Repeated or tightly clustered roots, extreme degree and all invalid inputs are outside this validation.
Pinned source: src/polyroots_module.F90
Author examples/tests: test/polyroots_test.f90