An extension of the standard polynomial-time primal-dual path-following algorithm to the weighted determinant maximization problem with semidefinite constraints という論文が発表されている。添付した画像のように weighted logarithmic determinant (logdet) functions が通常の SDP の目的関数に追加されている。統計学やデータマイニングの世界で、この数理計画問題の多くの応用が提案されている。既存の主双対内点法と大差は無い方法で解けるようだが、理論と実際のギャップは大きいので実装面やパラメータ設定などの苦労が多い。SDPT3 ではすでに実装されているそうだ。
カレンダー
最新記事
- 自己紹介と重要リンク
- なぜネコは閉じているドアを嫌うのか?
- 後継者不足の“COBOL言語”を生成AIに引き継ぎ 政府や銀行の“いにしえのプログラム”を近代化へ
- OpenAIが複雑な推論能力をもつAIモデル「OpenAI o1」と「OpenAI o1-mini」を発表、プログラミングや数学で高い能力を発揮
- 2024 IEOM Awards – 5th Asia Pacific Conference on Industrial Engineering and Operations Management
- 台湾が電力不足を理由に、北部の大規模データセンターの認可を停止
- ソフトバンクが生成AIエージェント「satto」のベータ版、9月以降順次提供へ
- MicrosoftやAmazonなどは古い発電所や工業用地をデータセンターに変える計画を立てている
- Intelがオープンソースの高速H.265/HEVCエンコーダープロジェクトの中止を発表
- 米当局、ボーイング787に耐空性改善命令 飛行中の急降下受け
検索
バックナンバー
アクセス状況
アクセス | |||
---|---|---|---|
閲覧 | 770 | PV | |
訪問者 | 460 | IP | |
トータル | |||
閲覧 | 5,056,422 | PV | |
訪問者 | 1,293,694 | IP |