広域分散コンピューティング環境における数理計画ソフトウェアSDPA

藤沢 克樹, 武田 朗子, 小島 政和, 中田 和秀

研究成果: Contribution to journalArticle

抄録

In resent years, semidefinite program(SDP)has been intensively studied both in theoretical and practical aspects of various fields including interior-point methods, combinatorial optimization and the control and systems theory. The SDPA(SemiDefinite Programming Algorithm)[1]is an optimization software, implemented by C++ language, of a Mehrotra-type primal-dual predictor-corrector interior-point method for solving the standard form semidefinite program. In this paper, we also discuss parallel execution of the SDPA on the Ninf[3], a global network-wide computing infrastructure which has been developed for high-performance numerical computation services. We report some numerical results on a parallel implementation of the successive convex relaxation method proposed by Kojima and Tuncel[4]applying the SDPA on the Ninf.
寄稿の翻訳タイトルThe SDPA (SemiDefinite Programming Algorithm) on the Ninf (A Network based Information Library for the Global Computing)
本文言語Japanese
ページ(範囲)31-36
ページ数6
ジャーナル情報処理学会研究報告グラフィクスとCAD(CG)
86
出版ステータス出版済み - 5 25 2001
外部発表はい

フィンガープリント 「広域分散コンピューティング環境における数理計画ソフトウェアSDPA」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル