Skip to content

Real root isolation for fmpz_poly #2665

@fredrik-johansson

Description

@fredrik-johansson

Real root isolation for fmpz_poly is a very frequently requested feature; the complex root-finding is often suboptimal for this.

We could simply copy the following functions from e-antic, perhaps renamed to avoid immediately breaking compatibility with e-antic:

https://flatsurf.github.io/e-antic/c_fmpz_poly_extra.html

I don't think the algorithm is the state of the art, but it should be fine as a starting point.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions