2016-04-26 17:20:05 +02:00
|
|
|
/*
|
2015-01-13 17:18:24 +01:00
|
|
|
Copyright (C) 2013 Fredrik Johansson
|
|
|
|
|
2016-04-26 17:20:05 +02:00
|
|
|
This file is part of Arb.
|
|
|
|
|
|
|
|
Arb is free software: you can redistribute it and/or modify it under
|
|
|
|
the terms of the GNU Lesser General Public License (LGPL) as published
|
|
|
|
by the Free Software Foundation; either version 2.1 of the License, or
|
|
|
|
(at your option) any later version. See <http://www.gnu.org/licenses/>.
|
|
|
|
*/
|
2015-01-13 17:18:24 +01:00
|
|
|
|
|
|
|
#include "acb_poly.h"
|
|
|
|
|
|
|
|
int main()
|
|
|
|
{
|
2015-11-05 17:51:23 +00:00
|
|
|
slong iter;
|
2015-01-13 17:18:24 +01:00
|
|
|
flint_rand_t state;
|
|
|
|
|
2015-11-06 16:17:27 +00:00
|
|
|
flint_printf("agm1_series....");
|
2015-01-13 17:18:24 +01:00
|
|
|
fflush(stdout);
|
|
|
|
|
|
|
|
flint_randinit(state);
|
|
|
|
|
2016-04-10 17:24:58 +02:00
|
|
|
for (iter = 0; iter < 100 * arb_test_multiplier(); iter++)
|
2015-01-13 17:18:24 +01:00
|
|
|
{
|
2015-11-05 17:51:23 +00:00
|
|
|
slong m, n1, n2, bits1, bits2, bits3;
|
2015-01-13 17:18:24 +01:00
|
|
|
acb_poly_t S, A, B, C;
|
|
|
|
|
|
|
|
bits1 = 2 + n_randint(state, 200);
|
|
|
|
bits2 = 2 + n_randint(state, 200);
|
|
|
|
bits3 = 2 + n_randint(state, 200);
|
|
|
|
|
|
|
|
m = 1 + n_randint(state, 10);
|
|
|
|
n1 = 1 + n_randint(state, 10);
|
|
|
|
n2 = 1 + n_randint(state, 10);
|
|
|
|
|
|
|
|
acb_poly_init(S);
|
|
|
|
acb_poly_init(A);
|
|
|
|
acb_poly_init(B);
|
|
|
|
acb_poly_init(C);
|
|
|
|
|
|
|
|
acb_poly_randtest(S, state, m, bits1, 3);
|
|
|
|
acb_poly_randtest(A, state, m, bits1, 3);
|
|
|
|
acb_poly_randtest(B, state, m, bits1, 3);
|
|
|
|
|
|
|
|
acb_poly_agm1_series(A, S, n1, bits2);
|
|
|
|
acb_poly_agm1_series(B, S, n2, bits3);
|
|
|
|
|
|
|
|
acb_poly_set(C, A);
|
|
|
|
acb_poly_truncate(C, FLINT_MIN(n1, n2));
|
|
|
|
acb_poly_truncate(B, FLINT_MIN(n1, n2));
|
|
|
|
|
|
|
|
if (!acb_poly_overlaps(B, C))
|
|
|
|
{
|
2015-11-06 16:17:27 +00:00
|
|
|
flint_printf("FAIL\n\n");
|
|
|
|
flint_printf("S = "); acb_poly_printd(S, 15); flint_printf("\n\n");
|
|
|
|
flint_printf("A = "); acb_poly_printd(A, 15); flint_printf("\n\n");
|
|
|
|
flint_printf("B = "); acb_poly_printd(B, 15); flint_printf("\n\n");
|
2017-02-28 16:50:03 +01:00
|
|
|
flint_abort();
|
2015-01-13 17:18:24 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
acb_poly_agm1_series(S, S, n1, bits2);
|
|
|
|
|
|
|
|
if (!acb_poly_overlaps(A, S))
|
|
|
|
{
|
2015-11-06 16:17:27 +00:00
|
|
|
flint_printf("FAIL (aliasing)\n\n");
|
2017-02-28 16:50:03 +01:00
|
|
|
flint_abort();
|
2015-01-13 17:18:24 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
acb_poly_clear(S);
|
|
|
|
acb_poly_clear(A);
|
|
|
|
acb_poly_clear(B);
|
|
|
|
acb_poly_clear(C);
|
|
|
|
}
|
|
|
|
|
|
|
|
flint_randclear(state);
|
|
|
|
flint_cleanup();
|
2015-11-06 16:17:27 +00:00
|
|
|
flint_printf("PASS\n");
|
2015-01-13 17:18:24 +01:00
|
|
|
return EXIT_SUCCESS;
|
|
|
|
}
|