Maple code for the paper "Real root finding for low rank linear matrices"
For more details cf. this paper
Maple code here
Timings from the experiments on random linear matrices and comparison with RAGlib:
algo322 RAG322
algo323 RAG323
algo324 RAG324
algo325 RAG325
algo326 RAG326
algo327 RAG327
algo328 RAG328
algo329 RAG329
algo422 RAG422
algo423 RAG423
algo424 RAG424
algo425 RAG425
algo426 RAG426
algo427 ∞
algo428 ∞
algo429 ∞
algo4210 ∞
algo4211 ∞
algo4212 ∞
algo4213 ∞
algo4214 ∞
algo4215 ∞
algo4216 ∞
algo432 RAG432
algo433 RAG433
algo434 RAG434
algo435 RAG435
algo436 ∞
algo437 ∞
algo438 ∞
algo439 ∞
algo4310 ∞
algo4311 ∞
algo522 RAG522
algo523 RAG523
algo524 RAG524
algo535 ∞
algo622 RAG622
algo632 RAG632
algo633 RAG633
algo642 RAG642
algo643 RAG643
algo644 RAG644
algo645 RAG645
algo646 ∞
algo652 RAG652
algo653 RAG653
algo654 RAG654
Notation :
algomrn for the new algorithm
RAGmrn for the tests using RAGlib
m = size of the matrix
r = rank
n = number of variables
∞ = more than 4 days of computation
|