A new perspective on the complexity of interior point methods for linear programming

In a dynamical systems paradigm, many optimization algorithms are equivalent to applying forward Euler method to the system of ordinary differential equations defined by the vector field of the search directions. Thus the stiffness of such vector fields will play an essential role in the complexity...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Cartis, C, Hauser, R
Định dạng: Report
Được phát hành: Unspecified 2007