40 commits

Author	SHA1	Message	Date
Fredrik Johansson	e71a78f837	fmprb_poly power series reversion	2013-07-07 18:31:57 -07:00
Fredrik Johansson	9dc40d61cb	add missing polynomial subtraction methods, make sure to always round when adding/subtracting	2013-05-28 17:36:38 +02:00
Fredrik Johansson	c1ecf12e18	factor out code for generating tables of powers	2013-04-26 16:58:43 +02:00
Fredrik Johansson	1741413d29	numerically stable blockwise polynomial multiplication (should be working; more testing necessary)	2013-04-02 19:13:27 +02:00
Fredrik Johansson	475bb2c8f3	reorg zeta related functions	2013-03-27 15:54:05 +01:00
Fredrik Johansson	d11adcae3c	optimize Euler's constant, rename function, and add error bounds	2013-03-21 15:30:28 +01:00
Fredrik Johansson	29b95c471f	corrections	2013-03-04 18:06:42 +01:00
Fredrik Johansson	cf42331a7e	add fmprb_poly_evaluate2_fmpcb	2013-03-04 10:25:26 +01:00
Fredrik Johansson	5349c15a51	add fmpr_bits, fmprb_bits, fmpcb_bits	2013-03-01 14:16:42 +01:00
Fredrik Johansson	89ec3378a1	add functions for evaluating an fmprb_poly with an fmpcb argument	2013-02-27 16:09:36 +01:00
Fredrik Johansson	9efe3ae4be	faster high-precision cos(pi*p/q), sin(pi*p/q) using algebraic formulas and polynomial root-finding	2013-02-25 17:13:07 +01:00
Fredrik Johansson	5317e834f7	experimental Newton root polishing code	2013-02-25 11:42:14 +01:00
Fredrik Johansson	6f05049363	rectangular splitting for fmprb_poly_evaluate; add simultaneous derivative evaluation	2013-02-22 16:02:03 +01:00
Fredrik Johansson	b76602eca5	make use of the improved set_round functions	2013-01-09 18:02:38 +01:00
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