Commit graph

26 commits

Author SHA1 Message Date
Fredrik Johansson
227de8f66e add fmprb_poly_set_si 2012-12-11 15:32:31 +01:00
Fredrik Johansson
d5945885a9 add fmprb_poly rising factorial; plus helpers overlaps and randtest 2012-12-03 10:59:32 +01:00
Fredrik Johansson
c383ed5d7b implement power series composition 2012-09-26 15:51:46 +02:00
Fredrik Johansson
281c51ca8a add polynomial composition (Horner, divconquer) 2012-09-26 12:57:32 +02:00
Fredrik Johansson
10d2ff4982 add fast interpolation 2012-09-24 01:20:35 +02:00
Fredrik Johansson
3b87e6f54f fast multipoint evaluation 2012-09-23 22:02:54 +02:00
Fredrik Johansson
cde17ff8a7 add barycentric interpolation, and helper functions 2012-09-23 21:39:48 +02:00
Fredrik Johansson
0c67b2e4a9 polynomial interpolation, using the Newton scheme 2012-09-22 04:18:13 +02:00
Fredrik Johansson
97678175ee polynomial evaluation (only the Horner algorithm for now) 2012-09-22 00:32:33 +02:00
Fredrik Johansson
dc0ed86c71 add polynomial division with remainder 2012-09-21 16:52:26 +02:00
Fredrik Johansson
86217e75d9 move vector functions 2012-09-21 16:25:39 +02:00
Fredrik Johansson
ef8b90f308 refactor into more fmpr helper functions 2012-09-21 13:53:20 +02:00
Fredrik Johansson
a40b61c7f9 fixes, tests and docs for exp_series 2012-09-21 13:09:38 +02:00
Fredrik Johansson
fec6d7ce2c almost finished Newton-based exp_series 2012-09-21 02:18:44 +02:00
Fredrik Johansson
98b1d75c81 add more test code and fix aliasing in fmprb_poly_mul 2012-09-20 18:37:40 +02:00
Fredrik Johansson
88c96b7a95 add fmprb_poly_mullow_classical and various helper functions 2012-09-20 18:31:21 +02:00
Fredrik Johansson
0efb13c77c fix some bugs and add more test code 2012-09-13 13:47:22 +02:00
Fredrik Johansson
da38e48fe5 use the fast zeta multi-evaluation algorithm 2012-09-10 10:35:11 +02:00
Fredrik Johansson
6be68c2b0a add exp_series_basecase 2012-09-08 18:48:12 +02:00
Fredrik Johansson
2bec8fb919 add log_series 2012-09-08 17:57:41 +02:00
Fredrik Johansson
e0fc44c8f0 add polynomial derivative and integral 2012-09-07 18:54:32 +02:00
Fredrik Johansson
33c383aa7c add log_gamma series expansion 2012-09-07 18:27:09 +02:00
Fredrik Johansson
a049873a9c implement power series inversion; fix multiplication bug 2012-09-05 02:12:32 +02:00
Fredrik Johansson
8b7b58a339 containment testing and some polynomial test code 2012-09-04 17:47:02 +02:00
Fredrik Johansson
fbddd10ac0 preliminary polynomial multiplication code 2012-09-04 13:43:10 +02:00
Fredrik Johansson
86a4f1b76c start of a ball polynomial type 2012-09-04 12:56:29 +02:00