Improve kachiyan routine
The khachiyan
MATLAB routine to compute MVEE constitutes now over 55% of runtime.
The Khachiyan's algorithm has an improved version (Todd and Yildirim, 2007).
There is a potentially ready-to-use GPL2-licensed C++ implementation using Boost and BNMin1 libraries (original or part of CASA@Bitbucket), as well as possibly also needed GSL.
The collected relevant not tested sources (7 Mar 2022): bnmin1-5.6.3-19.tgz
It could be sliced and incorporated with mex
compilation addition to potentially halve a single CPU runtime.
Edited by Mikołaj Rybiński