2017-12-27 14:19:54 +00:00
|
|
|
def lambda_coeff(id_i, selected_ids):
|
2018-01-09 10:02:53 +00:00
|
|
|
ids = [x for x in selected_ids if x != id_i]
|
2017-12-27 14:19:54 +00:00
|
|
|
|
2018-01-09 10:02:53 +00:00
|
|
|
if not ids:
|
|
|
|
return None
|
2017-12-27 14:19:54 +00:00
|
|
|
|
2018-01-09 10:02:53 +00:00
|
|
|
div_0 = ~(ids[0] - id_i)
|
|
|
|
result = ids[0] * div_0
|
|
|
|
for id_j in ids[1:]:
|
|
|
|
div_j = ~(id_j - id_i)
|
|
|
|
result = result * (id_j * div_j)
|
2017-12-27 14:19:54 +00:00
|
|
|
|
2018-01-09 10:02:53 +00:00
|
|
|
return result
|
2017-12-27 14:19:54 +00:00
|
|
|
|
2017-12-28 14:02:53 +00:00
|
|
|
def poly_eval(coeff, x):
|
2017-12-27 14:19:54 +00:00
|
|
|
result = coeff[-1]
|
|
|
|
for i in range(-2, -len(coeff) - 1, -1):
|
|
|
|
result = ((result * x) + coeff[i])
|
|
|
|
|
|
|
|
return result
|