Enhanced Basic Procedures for the Projection and Rescaling Algorithm

math.OC

/ Authors

/ Abstract

Using an efficient algorithmic implementation of Caratheodory's theorem, we propose three enhanced versions of the Projection and Rescaling algorithm's basic procedures each of which improves upon the order of complexity of its analogue in [Mathematical Programming Series A, 166 (2017), pp. 87-111].

Enhanced Basic Procedures for the Projection and Rescaling Algorithm

math.OC

/ Authors

David H. Gutman

/ Abstract

Using an efficient algorithmic implementation of Caratheodory's theorem, we propose three enhanced versions of the Projection and Rescaling algorithm's basic procedures each of which improves upon the order of complexity of its analogue in [Mathematical Programming Series A, 166 (2017), pp. 87-111].