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...
Những tác giả chính: | Cartis, C, Hauser, R |
---|---|
Định dạng: | Report |
Được phát hành: |
Unspecified
2007
|
Những quyển sách tương tự
-
A new perspective on the complexity of interior point methods for linear programming
Bằng: Cartis, C, et al.
Được phát hành: (2007) -
Some New Results Concerning the Primal-Dual Path-Following Interior Point Algorithm for Linear Programming
Bằng: Cartis, C
Được phát hành: (2005) -
On the convergence of a primal-dual second-order corrector interior point algorithm for linear programming
Bằng: Cartis, C
Được phát hành: (2005) -
Some Disadvantages of a Mehrotra-Type Primal-Dual Corrector Interior Point Algorithm for Linear Programming
Bằng: Cartis, C
Được phát hành: (2004) -
Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
Bằng: Cartis, C
Được phát hành: (2009)