2161 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Fredrik Johansson	df6a0ffd26	simplified init call for hurwitz_precomp	2017-10-31 18:28:09 +01:00
Fredrik Johansson	2fb101501d	edits to lcentral.c and to the docs	2017-10-31 16:55:49 +01:00
Fredrik Johansson	0639ef7eb5	Merge remote-tracking branch 'origin/dft'	2017-10-31 16:18:16 +01:00
Fredrik Johansson	bb67795086	Merge pull request #195 from pascalmolin/dft ... Dft	2017-10-31 16:17:21 +01:00
Pascal	2c11a5c8fc	profile dft	2017-10-30 08:45:33 +01:00
Pascal	e28bf81162	precomp 1/3 in bluestein	2017-10-30 08:43:01 +01:00
Pascal	226ed94603	order arguments in acb_vec_unit_roots	2017-10-30 08:43:01 +01:00
Pascal	dfa3343cb4	try to fix osX build issue	2017-10-30 08:43:01 +01:00
Pascal	c2a7f874dc	update acb_dirichlet to use same dft convention	2017-10-30 08:43:01 +01:00
Pascal	6eb9c87335	faster dft test	2017-10-30 08:43:01 +01:00
Pascal	a08e24d04e	add dft_convol_mullow	2017-10-30 08:43:01 +01:00
Pascal	aa61f5bfed	switch to usual dft convention (minus sign)	2017-10-30 08:43:00 +01:00
Pascal	4376829974	change acb_vec_unit_roots interface ... separate order from length, and allow negative order	2017-10-30 08:43:00 +01:00
Pascal	197a82d8c8	use addition sequence for bluestein	2017-10-30 08:43:00 +01:00
Pascal	0610898c74	dft: also test random length	2017-10-30 08:43:00 +01:00
Pascal	c2fb3c8221	dft: fix len=0,1 + test	2017-10-30 08:43:00 +01:00
Pascal	4469966ae0	typos	2017-10-30 08:43:00 +01:00
Pascal	df5ef78b0f	quick documentation of all dft schemes	2017-10-30 08:43:00 +01:00
Pascal	836efa4da5	bugfix	2017-10-30 08:43:00 +01:00
Pascal	8212b68050	fix acb_dft_crt_clear	2017-10-30 08:43:00 +01:00
Pascal	50548c194e	doc	2017-10-30 08:43:00 +01:00
Pascal	c4b2b0968f	debug messages	2017-10-30 08:43:00 +01:00
Pascal	46cceb956a	use dft convol for smooth integers	2017-10-30 08:43:00 +01:00
Pascal	4d880302bd	catch power of 2 in convol	2017-10-30 08:43:00 +01:00
Pascal	3d4c497c32	allow input aliasing + input shift in rad2 and bluestein	2017-10-30 08:43:00 +01:00
Pascal	104ed478f8	detect rad2	2017-10-30 08:43:00 +01:00
Pascal	04b5dcf3a6	document acb_dft	2017-10-30 08:43:00 +01:00
Fredrik Johansson	a242af9aab	quick fix in sinh_cosh to get smaller enclosure for small midpoint + large radius; plus faster handling of inf/nan	2017-10-28 21:04:42 +02:00
Fredrik Johansson	6599fb8528	use interval Newton update in legendre_p_ui_root	2017-10-25 18:23:53 +02:00
Fredrik Johansson	ac044b4e29	slight speedup of Legendre polynomials	2017-10-18 15:17:52 +02:00
Fredrik Johansson	0346fe4df7	slight tuning of cutoff parameters	2017-10-13 23:57:55 +02:00
Fredrik Johansson	0021661d61	faster basecase for Legendre polynomials, and a bugfix	2017-10-13 22:09:19 +02:00
Fredrik Johansson	1f9242d626	use old flint function	2017-10-11 02:03:14 +02:00
Fredrik Johansson	61f9e6c489	computation of Legendre polynomial roots and Gauss-Legendre quadrature nodes	2017-10-11 00:37:57 +02:00
Fredrik Johansson	8947049b77	fix and refactor derivative bounds for legendre polynomials	2017-10-10 22:34:09 +02:00
Fredrik Johansson	49e2d28582	fix severe error overestimate in legendre_p_ui	2017-10-10 16:04:27 +02:00
Fredrik Johansson	ffaed26841	fast and accurate evaluation of ordinary Legendre polynomials (may need further work)	2017-10-09 21:29:48 +02:00
Fredrik Johansson	df40b73eee	doc fix	2017-10-06 20:08:15 +02:00
Fredrik Johansson	44bb510943	add mag_bin_uiui	2017-10-06 20:07:41 +02:00
Fredrik Johansson	ebfe2189b9	asymptotic expansion of Legendre polynomials, initial code	2017-10-05 16:29:16 +02:00
Pascal	33dafb4ff5	add acb_dft function	2017-10-05 13:37:35 +02:00
Fredrik Johansson	76ffc69264	fast computation of central binomial coefficients (todo: improve general bin_uiui)	2017-10-04 22:01:40 +02:00
Pascal	8e13588eb4	update dirichlet profile code	2017-10-04 21:25:30 +02:00
Pascal	b96ae03f7a	enable bluestein, need to find cutoff pt	2017-10-04 16:15:58 +02:00
Pascal	842e334367	fix acb_dirichlet_dft test -- the reference was wrong	2017-10-04 15:46:45 +02:00
Pascal	fee1379331	fix bluestein fft	2017-10-02 18:08:55 +02:00
Pascal	cfa3545e2b	simplify paths	2017-10-02 14:51:23 +02:00
Fredrik Johansson	28c969927c	merge and update some acb_dirichlet code	2017-09-18 18:20:47 +02:00
Fredrik Johansson	aa30e792ae	acb_atan: improve error bounds	2017-09-18 00:06:26 +02:00
Fredrik Johansson	b84da69711	fix a typo	2017-09-11 04:14:35 +02:00