Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add lagrange_basis function to Polynomial #130

Merged
merged 2 commits into from
Aug 26, 2021
Merged

Conversation

survived
Copy link
Contributor

@survived survived commented Aug 11, 2021

Adds Polynomial::lagrange_basis that calculates l_j(x):
image

There's similar method VerifiableSS::map_share_to_new_params that calculates lagrange basis too, but for x=0.

Since Polynomial::lagrange_basis generalises VerifiableSS::map_share_to_new_params, I'm going to deprecate the last one unless there are any objections (@omershlo ?) VerifiableSS::map_share_to_new_params uses Polynomial::lagrange_basis internally. No need to deprecate it.

@survived survived force-pushed the lagrange-interpolation branch from 1de02d0 to cbb90e7 Compare August 11, 2021 13:00
@survived survived changed the title Add lagrange_interpolation function to Polynomial Add lagrange_basis function to Polynomial Aug 11, 2021
@survived survived force-pushed the lagrange-interpolation branch from cbb90e7 to cf7f68c Compare August 11, 2021 13:08
@survived survived marked this pull request as ready for review August 11, 2021 13:45
@survived survived merged commit dcbf092 into master Aug 26, 2021
@survived survived deleted the lagrange-interpolation branch August 26, 2021 07:20
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