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