79 commits

Author	SHA1	Message	Date
David Berghaus	190cd45130	Fixed bug for aliased mat_mul of window matrices	2021-03-23 18:32:37 +01:00
p15-git-acc	77eb1dae4e	fix typo	2020-09-20 23:32:49 -05:00
p15-git-acc	c88e03b8b6	add failing test	2020-09-20 23:17:34 -05:00
fredrik	caf9bb7825	mp_bitcnt_t -> flint_bitcnt_t	2020-06-22 23:48:09 +02:00
fredrik	fe53e3f306	convergence sometimes fails for multiple eigenvalues; revert k>1 case, adjust tests and add notes	2018-12-06 19:27:13 +01:00
fredrik	6d6049ede0	approx_eig_qr: make maxiter O(prec) too	2018-12-06 16:32:56 +01:00
fredrik	aece03dde6	avoid convergence issues by freezing rows more intelligently in Rump's algorithm; special cases for 1x1 matrices; stronger test code for eig_simple	2018-12-06 00:17:15 +01:00
fredrik	d4c8249493	make matrix is_exact methods public	2018-12-05 12:33:03 +01:00
fredrik	101a95cd25	more public matrix helpers: is_zero, is_finite, is_triu, is_tril, is_diag, diag_prod	2018-12-05 11:44:57 +01:00
fredrik	40026fd69d	companion matrices	2018-12-04 12:25:28 +01:00
fredrik	1d6ab79610	eig_multiple; doc edits	2018-12-04 11:29:46 +01:00
fredrik	e7eba6be30	acb_get_mid as a common function; small doc edits	2018-12-03 22:38:36 +01:00
fredrik	bbf6860121	add acb_mat_eig_multiple_rump, handling overlapping eigenvalues	2018-12-02 12:20:13 +01:00
fredrik	eecc160028	implement vdhoeven-mourrain eigenvalue/vector certification	2018-12-01 22:17:20 +01:00
fredrik	8690d49a71	fix accidentally trivial test code	2018-12-01 20:51:33 +01:00
fredrik	22f06aad82	add acb_mat_eig_simple (diagonalization / computing all eigenvalues+eigenvectors)	2018-11-28 17:21:23 +01:00
fredrik	87857ace37	add arb_mat_indeterminate, acb_mat_indeterminate	2018-11-28 13:38:13 +01:00
fredrik	9f1de7ecb8	remove accidental unicode character	2018-11-28 12:07:43 +01:00
fredrik	49d69ec910	implemented eigenvalue/eigenvector enclosures using Rump's algorithm	2018-11-28 12:02:26 +01:00
fredrik	ea664619ee	add arb_mat_approx_inv, acb_mat_approx_inv	2018-11-28 11:11:13 +01:00
fredrik	2538a490d1	make test code less trivial	2018-11-26 16:28:13 +01:00
fredrik	e640056d7f	add acb_mat_randtest_eig, acb_mat_eig_global_enclosure	2018-11-24 23:41:05 +01:00
fredrik	8ea1d81059	missing arb_clears	2018-11-24 19:49:53 +01:00
fredrik	0e2867460c	approximate eigenvectors + better test code	2018-11-24 19:27:42 +01:00
fredrik	5535cba2b2	approximate computation of eigenvalues for acb_mat	2018-11-20 21:31:40 +01:00
fredrik	8eb4140b7b	fix radius ignorance in arb_mat_approx_mul and acb_mat_approx_mul	2018-09-15 19:51:53 +09:00
fredrik	7c98883478	approximate dot product and matrix multiplication	2018-09-07 18:04:30 +02:00
fredrik	0779c1eb48	adjust sizes in test code	2018-09-04 15:41:29 +02:00
fredrik	0a56d139e1	adjust some matrix cutoffs	2018-09-04 15:27:37 +02:00
fredrik	ba9497c28d	use dot product in solve_tril, solve_triu, charpoly	2018-09-04 14:37:35 +02:00
fredrik	ce12934875	cutoffs for using mat_sqr_classical	2018-08-28 15:54:25 +02:00
fredrik	41176f59db	initial use of arb_dot and acb_dot in matrix multiplication (cutoffs not updated)	2018-08-26 21:02:14 +02:00
fredrik	bcc3287c0a	acb_mat_det_precond and other determinant improvements	2018-07-03 17:00:52 +02:00
fredrik	72919e9c64	block LU algorithms for acb_mat	2018-07-03 14:17:31 +02:00
fredrik	d7cf068dec	some more acb_mat functions: ones, dft, conjugate, conjugate_transpose	2018-07-03 13:20:08 +02:00
fredrik	a9c98ed697	make sure matrix squaring uses the fast multiplication code	2018-07-03 12:48:41 +02:00
fredrik	cbb5a562d1	implement acb_mat_mul_reorder	2018-07-02 22:06:53 +02:00
fredrik	39dde53358	port precond solving to acb_mat	2018-04-10 17:52:06 +02:00
Fredrik Johansson	6035ee2420	add acb_mat_mul_threaded	2017-08-01 14:01:05 +02:00
Tommy Hofmann	6bf072eb59	Replace abort with flint_abort. ... This will allow us to not loose the julia session on error. See also https://github.com/wbhart/flint2/pull/243	2017-02-28 16:52:57 +01:00
Fredrik Johansson	ecb70e7476	update copyright headers to switch from GPL to LGPL	2016-04-26 17:20:05 +02:00
Fredrik Johansson	b4ebc87a1d	use arb_test_multiplier to control number of test iterations	2016-04-10 17:24:58 +02:00
alex	d283023245	TST: remove frobenius norm tests from the matrix trace test files	2016-04-06 13:43:53 -04:00
alex	3e3127d436	TST: add frobenius norm test files	2016-04-06 13:39:59 -04:00
alex	9244c07d67	ENH: compute frobenius norm interval	2016-04-06 12:25:57 -04:00
alex	eb9573c61c	MAINT: fro -> frobenius	2016-04-06 11:32:51 -04:00
alex	2f0ec37027	ENH: frobenius norm	2016-04-05 18:47:36 -04:00
alex	e443f3c4a1	ENH: better entrywise truncation errors for matrix powers	2016-03-04 13:52:09 -05:00
Fredrik Johansson	846e14c0a9	public functions arb_mat_exp_taylor_sum / acb_mat_exp_taylor_sum	2016-03-04 15:46:09 +01:00
alex	2d8a5223e7	ENH: use nilpotency degree to improve exp error bounds	2016-03-04 00:22:30 -05:00