Commit graph

2507 commits

Author SHA1 Message Date
fredrik
eed5af28f8 arb_hypgeom_gamma_fmpq 2021-09-02 14:10:38 +02:00
fredrik
7eaf81d4b9 gamma fine-tuning 2021-09-02 12:53:03 +02:00
fredrik
97f2325896 arb_hypgeom_lgamma, acb_hypgeom_lgamma 2021-09-01 09:52:11 +02:00
fredrik
83b9ae5b58 log rising factorials 2021-08-30 11:44:06 +02:00
fredrik
389c085263 slight speedup of bernoulli cache for small n (todo: properly benchmark and improve) 2021-08-30 11:43:51 +02:00
fredrik
f120e173b9 try better wide bounds; rgamma example integral 2021-08-06 12:47:53 +02:00
fredrik
01c219f876 complex taylor gamma; bugfixes 2021-08-06 11:32:28 +02:00
fredrik
5eeb61ca2e more robust choose_n 2021-08-06 10:21:17 +02:00
fredrik
6d10f770ce work on acb_hypgeom_gamma 2021-08-04 19:20:42 +02:00
fredrik
1cbd8704cc all the rising factorial algorithms for acb 2021-07-29 13:16:29 +02:00
fredrik
a5676e672b handle reciprocal gamma 2021-07-29 00:57:53 +02:00
Fredrik Johansson
33596822a1
Merge pull request #375 from MGessinger/graeffe-fix
Fix Graeffe transform for constant polynomials
2021-07-28 19:53:11 +02:00
Matthias Gessinger
ca3ea3fffd Fix Graeffe transform for constant polynomial 2021-07-28 19:34:15 +02:00
fredrik
181a895539 fix warning 2021-07-28 18:29:33 +02:00
Fredrik Johansson
a68908f58c
Merge pull request #374 from MGessinger/graeffe
Implement Graeffe Transform for arb_poly and acb_poly
2021-07-28 18:17:58 +02:00
fredrik
75fc636132 experimental new gamma function code (work in progress) 2021-07-28 17:57:39 +02:00
Matthias Gessinger
d642a9ae71 Declare variables at the top of every function 2021-07-28 16:59:58 +02:00
Matthias Gessinger
89545adbcc Slightly optimize memory usage
Save some memory by using smaller arrays for the even and odd terms.
Adjust the loop lengths, to accomodate for shorter arrays
not overwriting "outdated" data.

E.g.: If a and b are aliased, then the first poly_mul does not overwrite
the leading coefficient, which leads to incorrect results.
2021-07-28 16:07:46 +02:00
Matthias Gessinger
2dae4a0828 Provide documentation for Graeffe transform 2021-07-27 19:22:11 +02:00
Matthias Gessinger
499f05dbcc Adapt coding style to include spaces 2021-07-27 18:59:01 +02:00
Matthias Gessinger
6491bd271a Fix Copyright notice 2021-07-27 14:55:57 +02:00
Matthias Gessinger
c22f6a87bb Write tests for real and complex graeffe_transform
Create polynomials from a set of roots.
Square these roots to compute the expected output.
2021-07-27 14:12:42 +02:00
Matthias Gessinger
ac29673684 Implement Graeffe Transform for real and complex poly 2021-07-27 14:12:07 +02:00
fredrik
c2168d5f9c doc fmt 2021-07-25 14:33:50 +02:00
fredrik
5c26f5cc24 gamma helper functions 2021-07-25 14:22:46 +02:00
fredrik
7748f0230c add arf_fma, arb_fma, arb_fma_ui 2021-07-25 12:41:17 +02:00
fredrik
e7bcb28c0f fix typo 2021-07-25 11:33:41 +02:00
fredrik
425ff2730f update docs; call this 2.20.0 2021-07-25 10:29:01 +02:00
Albin Ahlbäck
0f753f0f20 Fixup for expm1: change to 'a more accurate' 2021-07-14 17:23:31 +02:00
Albin Ahlbäck
4816ac93a2 Merge remote-tracking branch 'upstream/master' into doc_expm1_arb 2021-07-13 19:14:56 +02:00
Albin Ahlbäck
033919486c Clarify docstring for arb_expm1
And also fix some incorrect symbols in nearby documentation
2021-07-13 19:12:47 +02:00
fredrik
0917cf7384 rising factorial algorithms extravaganza 2021-07-11 08:06:18 +02:00
fredrik
0f54bc6826 start of new rising factorial code 2021-07-07 18:01:27 +02:00
fredrik
d144c31760 bugfix; improve arb_fmpz_poly_evaluate_arb and arb_fmpz_poly_evaluate_acb using dot products 2021-07-02 15:10:11 +02:00
fredrik
d49264f251 arb_dot_fmpz and variants 2021-07-02 11:08:00 +02:00
fredrik
38e0c1d552 even faster arb_gamma_fmpq at high precision 2021-06-29 19:13:07 +02:00
fredrik
daf9755097 improve tuning for arb_gamma_fmpq 2021-06-24 15:59:21 +02:00
fredrik
d039b54115 Merge remote-tracking branch 'origin/master' 2021-06-24 10:03:42 +02:00
fredrik
896960f202 use quasilinear algorithm in arb_gamma_fmpq for all small fractions 2021-06-24 10:03:17 +02:00
Fredrik Johansson
30984672d6
Merge pull request #366 from tthsqe12/add_acb_elliptic_p_prime
add acb_elliptic_p_prime
2021-05-22 21:26:36 +02:00
Daniel Schultz
43e74b1f57 check relation 2021-05-22 19:01:30 +02:00
Daniel Schultz
151193e52d add acb_elliptic_p_prime 2021-05-22 18:50:30 +02:00
fredrik
12d9702447 minor code cleanup 2021-05-19 12:24:53 +02:00
fredrik
46f4ceabf7 remove garbage 2021-05-19 12:18:23 +02:00
fredrik
5a3364ccef Merge branch 'master' of github.com:fredrik-johansson/arb 2021-05-19 12:17:49 +02:00
fredrik
2a1172bf3e arb_fmpz_poly_complex_roots: explicitly guarantee that roots are isolated (was true in practice, but could theoretically fail when the deflation hack is used) 2021-05-19 12:17:32 +02:00
Fredrik Johansson
b25adc6414
Merge pull request #365 from albinahlback/uniformly_distributed_random_numbers
Uniformly distributed random numbers
2021-05-19 12:15:49 +02:00
Albin Ahlbäck
f4fe05b8a2 Fix urandom stuff 2021-05-18 22:52:35 +02:00
Albin Ahlbäck
1f62c81be8 Fix documentation of ar[f/b]_urandom 2021-05-18 01:55:49 +02:00
Albin Ahlbäck
ef6b9f2449 Second review after Fredrik's comments 2021-05-18 01:41:46 +02:00