Exploiting sparsity in primal-dual interior-point methods for semidefinite programming

Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata

研究成果: Contribution to journalArticle査読

90 被引用数 (Scopus)

抄録

The Helmberg-Rendl-Vanderbei-Wolkowicz/Kojima-Shindoh-Hara/Monteiro and Nesterov-Todd search directions have been used in many primal-dual interior-point methods for semidefinite programs. This paper proposes an efficient method for computing the two directions when the semidefinite program to be solved is large scale and sparse.

本文言語英語
ページ(範囲)235-253
ページ数19
ジャーナルMathematical Programming, Series B
79
1-3
DOI
出版ステータス出版済み - 10 1 1997
外部発表はい

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 数学 (全般)

フィンガープリント

「Exploiting sparsity in primal-dual interior-point methods for semidefinite programming」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル