search for: khachiyan

Displaying 2 results from an estimated 2 matches for "khachiyan".

2011 Mar 25
0
Bounding ellipse for any set of points
...ication the algorithm should work for 3 or more dimensions. It seems to work well (although I don't know if can be optimized to run faster) and hope it may be useful to someone else. Andy ###################################################################### ## mvee() ## Uses the Khachiyan Algorithm to find the the minimum volume enclosing ## ellipsoid (MVEE) of a set of points. In two dimensions, this is just ## the bounding ellipse (this function is limited to two dimensions). ## Adapted by Andy Lyons from Matlab code by Nima Moshtagh. ## Copyright (c) 2009, Nima Moshta...
2011 Jul 21
0
Bounding ellipse for any set of points
...rk for 3 or more > dimensions. > It seems to work well (although I don't know if can be optimized to run > faster) and hope it may be useful to someone else. Andy > ###################################################################### > ## mvee() > ## Uses the Khachiyan Algorithm to find the the minimum volume enclosing > ## ellipsoid (MVEE) of a set of points. In two dimensions, this is just > ## the bounding ellipse (this function is limited to two dimensions). > ## Adapted by Andy Lyons from Matlab code by Nima Moshtagh. > ## Copyright (...