publication . Article . Preprint . 2018

Computational performance of a projection and rescaling algorithm

Pena, Javier; Soheili, Negar;
Open Access
  • Published: 19 Mar 2018 Journal: Optimization Methods and Software (issn: 1055-6788, eissn: 1029-4937, Copyright policy)
  • Publisher: Informa UK Limited
Abstract
Comment: 19 pages
Subjects
free text keywords: Software, Control and Optimization, Applied Mathematics, Mathematics, Relative interior, Algorithm, Mathematics - Optimization and Control

[1] A. Belloni, R. Freund, and S. Vempala. An e cient rescaled perceptron algorithm for conic systems. Math. of Oper. Res., 34(3):621{641, 2009.

[2] D. Cheung, F. Cucker, and J. Pen~a. Unifying condition numbers for linear programming. Math. Oper. Res, 28(4):609{624, 2003.

[3] S. Chubanov. A strongly polynomial algorithm for linear systems having a binary solution. Math. Program., 134:533{570, 2012.

[4] S. Chubanov. A polynomial projection algorithm for linear feasibility problems. Math. Program., 153:687{713, 2015.

[5] D. Dadush, L. A Vegh, and G. Zambelli. Rescaled coordinate descent methods for linear programming. In International Conference on Integer Programming and Combinatorial Optimization, pages 26{37. Springer, 2016. [OpenAIRE]

[6] D. Dadush, L. A Vegh, and G. Zambelli. Rescaling algorithms for linear conic feasibility. arXiv preprint arXiv:1611.06427, 2017. [OpenAIRE]

[7] R. Freund, R. Roundy, and M. Todd. Identifying the set of always-active constraints in a system of linear inequalities by a single linear program. Working Paper, Massachusetts Institute of Technology, Alfred P. Sloan School of Management, 1985. [OpenAIRE]

[8] R. Hoberg and T. Rothvoss. An improved deterministic rescaling for linear programming algorithms. In International Conference on Integer Programming and Combinatorial Optimization, pages 267{278. Springer, 2017.

[9] T. Kitahara and T. Tsuchiya. An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming. Optimization Methods and Software, 33(1):1{25, 2018.

[10] D. Li, C. Roos, and T. Terlaky. A polynomial column-wise rescaling von Neumann algorithm. Technical report, Lehigh University, 2015.

[11] B. Lourenco, T. Kitahara, M. Muramatsu, and T. Tsuchiya. An extension of Chubanov's algorithm to symmetric cones. Math. Program., pages 1{33, 2016.

[12] J. Pen~a and N. Soheili. A deterministic rescaled perceptron algorithm. Math. Program., 155:497{510, 2016.

[13] J. Pen~a and N. Soheili. Solving conic systems via projection and rescaling. Math. Program., 166:87{111, 2017.

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . Preprint . 2018

Computational performance of a projection and rescaling algorithm

Pena, Javier; Soheili, Negar;