Commit graph

1994 commits

Author SHA1 Message Date
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
2cfac2b7cb refactor into more fmpr helper functions 2012-09-21 13:52:39 +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
57d004cdac fix sqrt bound being 2x too large 2012-09-20 18:49:16 +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
1640732747 re-allow large exponents in sqrt 2012-09-20 17:32:42 +02:00
Fredrik Johansson
9f7320c008 improve square roots 2012-09-20 17:11:59 +02:00
Fredrik Johansson
942fd30c90 further cleanup 2012-09-20 15:51:49 +02:00
Fredrik Johansson
9caf29c11c document gamma 2012-09-20 13:15:41 +02:00
Fredrik Johansson
0dccc7f8c2 more cleanup 2012-09-20 12:42:39 +02:00
Fredrik Johansson
8b4d882c87 switch to a macro for caching constants 2012-09-20 12:25:41 +02:00
Fredrik Johansson
0d2b7e3e04 some refactoring 2012-09-20 12:00:13 +02:00
Fredrik Johansson
309d711dfb work-in-progress gamma using Stirling's series 2012-09-19 16:09:25 +02:00
Fredrik Johansson
309e10f4b1 add rising factorial 2012-09-18 13:43:11 +02:00
Fredrik Johansson
632315c608 improve pow with e = 1/2 2012-09-17 00:06:03 +02:00
Fredrik Johansson
1b947fe4c4 implement Karatsuba's FEE algorithm for gamma(p/q) 2012-09-16 22:36:49 +02:00
Fredrik Johansson
537951f0d8 don't track built documentation 2012-09-16 03:23:14 +02:00
Fredrik Johansson
36d9255b94 simplify zeta_ui_bsplit 2012-09-16 03:22:34 +02:00
Fredrik Johansson
d251d25bef add fmpr_pow_sloppy, for magnitude bounding 2012-09-16 03:22:13 +02:00
Fredrik Johansson
d841d288d0 fix hardcoded path 2012-09-16 01:51:40 +02:00
Fredrik Johansson
afda52a25f point to documentation 2012-09-14 13:14:01 +02:00
Fredrik Johansson
03659c0457 update documentation; call this 0.1 2012-09-14 13:06:24 +02:00
Fredrik Johansson
c2a9b8b3e8 add cmpabs, fix bugs, and simplify division error bounding 2012-09-14 12:38:43 +02:00
Fredrik Johansson
9c986ebe9e update documentation, more 2012-09-13 18:09:11 +02:00
Fredrik Johansson
f0532e58ea update documentation 2012-09-13 17:42:20 +02:00
Fredrik Johansson
d3a4a76785 update documentation 2012-09-13 16:04:34 +02:00
Fredrik Johansson
a122316642 improve configure 2012-09-13 16:03:59 +02:00
Fredrik Johansson
9c9cace136 some more work on the documentation 2012-09-13 15:07:50 +02:00
Fredrik Johansson
0efb13c77c fix some bugs and add more test code 2012-09-13 13:47:22 +02:00
Fredrik Johansson
64a5cf11f6 start of documentation 2012-09-12 17:58:26 +02:00
Fredrik Johansson
baa622ecf1 include error bound for pi_chudnovsky 2012-09-12 17:44:17 +02:00
Fredrik Johansson
7e6bcb9ad6 add fmprb_pow_fmpz 2012-09-12 12:16:29 +02:00
Fredrik Johansson
c50370d897 add test code for ball arithmetic 2012-09-10 23:50:33 +02:00
Fredrik Johansson
4d2e00b926 code for generating random test rationals 2012-09-10 17:13:50 +02:00
Fredrik Johansson
1fd8e36436 more code to support test writing 2012-09-10 17:07:41 +02:00
Fredrik Johansson
5c861c5329 add get/set_fmpz_2exp methods 2012-09-10 16:33:59 +02:00
Fredrik Johansson
621c0fc031 add some fmprb test code, and fix a couple of bugs 2012-09-10 12:27:32 +02:00
Fredrik Johansson
da38e48fe5 use the fast zeta multi-evaluation algorithm 2012-09-10 10:35:11 +02:00
Fredrik Johansson
eda22bb13f better algorithm for multi-evaluation of odd zetas 2012-09-09 23:49:43 +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