333 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Fredrik Johansson	ff087f6fb3	complex Riemann zeta function	2012-11-10 19:44:55 +01:00
Fredrik Johansson	4b05b7b123	add a couple of fmpcb helper functions	2012-11-10 18:53:47 +01:00
Fredrik Johansson	8bb4f5a6a9	don't use the three-point complex multiplication by default, as it introduces too much error in some cases	2012-11-10 18:43:43 +01:00
Fredrik Johansson	45ad953f69	add complex log, exp, pow	2012-11-09 17:45:25 +01:00
Fredrik Johansson	1dd795be42	enable fast multiplication	2012-11-08 16:22:38 +01:00
Fredrik Johansson	658498eada	arithmetic for complex polynomials	2012-11-08 15:49:44 +01:00
Fredrik Johansson	ff476d2224	some text changes; call this 0.3	2012-11-07 18:25:32 +01:00
Fredrik Johansson	b51d81a107	update documentation	2012-11-07 18:16:29 +01:00
Fredrik Johansson	c96f9cf837	add the fmpcb_mat module, and various helper functions	2012-11-07 16:07:22 +01:00
Fredrik Johansson	739bb8bd8d	document the fmpcb module	2012-11-07 12:35:28 +01:00
Fredrik Johansson	615ea353a5	some more work on the fmpcb module; test code for multiplication	2012-11-07 11:48:22 +01:00
Fredrik Johansson	ea5f128274	sublinear evaluation of nth entry mod p	2012-10-18 12:29:11 +02:00
Fredrik Johansson	0c96712189	add forward_fmprb_mat and some helpers	2012-10-18 10:58:32 +02:00
Fredrik Johansson	553e560ca8	add fmprb_mat_pow_ui, contains_fmpz_mat	2012-10-18 10:39:30 +02:00
Fredrik Johansson	88d77f1d0b	fix missing markup	2012-10-16 12:42:22 +02:00
Fredrik Johansson	daf5550c78	more helper functions, and some documenting	2012-10-16 10:27:05 +02:00
Fredrik Johansson	755b19f0eb	main routine for polynomial root finding	2012-10-16 09:29:02 +02:00
Fredrik Johansson	30e004ecb1	add helper functions for root isolation	2012-10-15 17:31:04 +02:00
Fredrik Johansson	e655d03247	add a function for computing a root inclusion of a complex polynomial	2012-10-15 16:29:09 +02:00
Fredrik Johansson	ad04dedb8f	add helpers for absolute value upper bounds	2012-10-15 16:14:31 +02:00
Fredrik Johansson	88392070cf	add fmprb_overlaps	2012-10-15 15:06:36 +02:00
Fredrik Johansson	c305ff6338	initial code for complex numbers and polynomials	2012-10-14 16:30:01 +02:00
Fredrik Johansson	561446b94b	new module fmpz_holonomic for holonomic sequences/functions	2012-10-12 19:03:21 +02:00
Fredrik Johansson	90660611af	convert docs to sphinx	2012-10-11 13:09:44 +02:00
Fredrik Johansson	ef60ec1779	Merge remote branch 'origin/master'	2012-10-08 16:29:03 +02:00
Fredrik Johansson	efbd560d83	generic code for infinite hypergeometric series	2012-10-08 16:28:28 +02:00
Fredrik Johansson	ed45135dec	update documentation	2012-09-29 01:27:40 +02:00
Fredrik Johansson	aa8d528ced	determinants	2012-09-29 01:10:41 +02:00
Fredrik Johansson	23e6c31bdd	add nonsingular solving, inverse	2012-09-28 14:51:34 +02:00
Fredrik Johansson	4d6082e935	add LU decomposition	2012-09-28 13:18:15 +02:00
Fredrik Johansson	e6ed5d2f08	allow aliasing in matrix multiplication	2012-09-28 13:17:53 +02:00
Fredrik Johansson	c383ed5d7b	implement power series composition	2012-09-26 15:51:46 +02:00
Fredrik Johansson	ab090b3e75	update readme	2012-09-26 14:22:47 +02:00
Fredrik Johansson	30949eedc1	start of a matrix module	2012-09-26 14:19:13 +02:00
Fredrik Johansson	281c51ca8a	add polynomial composition (Horner, divconquer)	2012-09-26 12:57:32 +02:00
Fredrik Johansson	9b9e170d9d	add cos, sin, atan	2012-09-25 13:11:23 +02:00
Fredrik Johansson	10d2ff4982	add fast interpolation	2012-09-24 01:20:35 +02:00
Fredrik Johansson	61e04b8bf9	fix some copyright headers	2012-09-24 00:13:37 +02:00
Fredrik Johansson	210b374ef8	experimental rfac based on multipoint evaluation	2012-09-24 00:13:13 +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	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