Michael J. Todd: Research Interests
My research interests are in algorithms for linear and convex programming,
semidefinite programming and ellipsoid optimization.
I am interested in developing and
analyzing interior-point methods
(see Interior Point Methods On-Line). Previous research interests include
homotopy methods (the files here
allow you to approximate the fixed point of a mapping using a
piecewise-linear homotopy algorithm),
probabilistic analysis of pivoting methods, and
extensions of complementary pivoting ideas to oriented matroids.
Go to Selected Publications.
See also my entries in
google scholar, in
Students & Co-Authors
Back to Cornell ORIE