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

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

Algebraic Geometry(代数幾何)と SDP

2006年10月31日 03時12分34秒 | Weblog
代数幾何とは高校の教科書を思い出して懐かしいが(今は数学I,II,IIIとか言う)、最近は代数幾何関連の研究者でも SDP に興味を持っている人が増えてきているらしい。一昔前だと想像も付かないような分野まで SDP の応用が広がってきている。多項式最適化とも大いに関係しているが、かなり複雑な多項式関数でも SDP 緩和などで最小値(最大値)を求めることが出来る。ただし特殊な疎の SDP なのでプログラム的にはいろいろと変更した方が望ましい。
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする