Skip to content

Enhance pmbasis#40

Open
gilvillard wants to merge 5 commits intomainfrom
enhance_pmbasis
Open

Enhance pmbasis#40
gilvillard wants to merge 5 commits intomainfrom
enhance_pmbasis

Conversation

@gilvillard
Copy link
Copy Markdown
Collaborator

Slight modifications of nmod_poly_mat_middle_product_naive and nmod_poly_mat_pmbasis:

  • Truncation at order order at the beginning of the basis computation, note that this improves execution times, as otherwise the initial order would be used for every recursive call. It seems that this also allows to use nmod_poly_mat_middle_product_geometric successfully.
  • A naive middle product that seems better suited to the very common situations with unbalanced degrees.

The following comparisons using both nmod_poly_mat_pmbasis and nmod_poly_mat_kernel should be convincing.

compare.pdf

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant