Initial commit.
[python.git] / poly.py
1 #!/usr/bin/env python
2
3 # Any copyright is dedicated to the Public Domain.
4 # https://creativecommons.org/publicdomain/zero/1.0/
5
6 # Written by Francois Fleuret <francois@fleuret.org>
7
8 import torch
9
10 def pol_prod(a, b):
11     m = a[:, None] * b[None, :]
12     mm = m.new()
13     mm.set_(m.storage(), 0, (m.size(0), m.size(0) + m.size(1) - 1), (m.size(1) - 1, 1))
14     k = torch.arange(a.size(0))[:, None] + torch.arange(b.size(0))[None, :]
15     kk = k.new()
16     kk.set_(k.storage(), 0, (k.size(0), k.size(0) + k.size(1) - 1), (k.size(1) - 1, 1))
17     q = (kk == torch.arange(a.size(0) + b.size(0) - 1)[None, :])
18     return (mm * q).sum(0)
19
20 def pol_prim(a):
21     n = torch.arange(a.size(0) + 1).float()
22     n[1:] = a / n[1:]
23     return n
24
25 a = torch.tensor([1., 2., 3.])
26 b = torch.tensor([2., 5.])
27
28 print(pol_prod(a, b))
29 print(pol_prim(b))