A Polynomial Column-wise Rescaling von Neumann Algorithm

  • Dan Li
  • Cornelis Roos
  • Tamás Terlaky
    • Categories Linear, Cone and Semidefinite Programming Tags , , , , Short URL: https://optimization-online.org/?p=13489

    Recently Chubanov proposed a method which solves homogeneous linear equality systems with positive variables in polynomial time. Chubanov's method can be considered as a column-wise rescaling procedure. We adapt Chubanov's method to the von Neumann problem, and so we design a polynomial time column-wise rescaling von Neumann algorithm. This algorithm is the first variant of the von Neumann algorithm with polynomial complexity

    Citation

    Manuscript, Lehigh University, TU Delft, June 2015

    Article

    Download

    View A Polynomial Column-wise Rescaling von Neumann Algorithm