A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity

Tomonari Kitahara, Takashi Tsuchiya

研究成果: Contribution to journalArticle査読

4 被引用数 (Scopus)

抄録

In this paper, we propose a simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm for linear programming. Our variant employs a simple and a natural scaling-invariant search direction aiming at finite-termination, and, even if finite-termination fails, the same direction is occasionally used instead of the ordinary predictor step. Our algorithm is scaling-invariant, is easy to implement, and enjoys an objective-function-free polynomial-time complexity for a linear program with bounded feasible region.

本文言語英語
ページ(範囲)1890-1903
ページ数14
ジャーナルSIAM Journal on Optimization
23
3
DOI
出版ステータス出版済み - 2013
外部発表はい

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 理論的コンピュータサイエンス

フィンガープリント

「A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル