266 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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
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