Module roots

Source

Modules§

aberth_ehrlich

Enums§

Error
InitialGuessMode
MultiplesHandlingMode
PolishingMode

Functions§

aberth_ehrlich
Find all roots using Aberth Ehrlich method.
deflate
Combinator that makes an all-roots root finder from a single-root root finder.
halley
Find a single root
halley_deflate
Find all roots of a polynomial using a modified Halley’s method.
halley_parallel
Use Halley’s method in parallel for multiple initial guesses.
initial_guess_smallest
Guess close to the root with the smallest magnitude (Madsen 1973)
initial_guesses_circle
Equidistant points around a circle.
naive
Find a single root using naive Newton’s method
naive_deflate
Find all roots of a polynomial using a naive Newton-Raphson approach.
naive_parallel
Use Naive Newton’s method in parallel for multiple initial guesses.
newton
Find a single root using Newton’s method
newton_deflate
Modified Newton’s method, originally conceived by Kaj Madsen 1973.
newton_parallel
Use Newton’s method in parallel for multiple initial guesses.
parallel
Run multiple single-root root finders in parallel.

Type Aliases§

Result
Roots