最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

SDPSOL

2010年04月28日 22時12分42秒 | Weblog
SDPA よりも古くから存在した数少ない SDP 用のソルバーである SDPSOL は、まだホームページも現存している。しかも Linux 用のソルバーは、Fedora 13 for x86_64 版で動作した!!

$ ./sdpsol.linux sample.dat
This is sdpsol, version beta.
Copyright (c) 1996, Shao-Po Wu and Stephen Boyd.

Compilation log messages:
sample:6 declare 4x4 symmetric primal variable Delta.
sample:8 specify 4x1 equality constraint.
sample:10 specify 4x4 LMI constraint.
Compilation completes without error.

maxdet: the problem is feasible.
maxdet: start phase 2.
workspace 8040 bytes.
iters obj gap
6 -1.68e+01 3.55e+00
10 -1.74e+01 2.89e-02
13 -1.74e+01 1.67e-05
16 -1.74e+01 5.70e-07

sdpsol version beta, Fri Apr 23 13:20:25 2010

SDPA よりも古いというと、SDPSOL, SP, Pinpal(SDPA の前身)ぐらいだろうか、MATLAB LMI toolbox などもソルバーに含まれるかもしれない。汎用 SDP ソルバーとしては SDPA が最初になるだろう。近い内にこちらのブログ上で SDPA の始まりから現在に至るまでの歴史について "SDPA 自叙伝”のような記事を不定期で連載する予定である。

コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする