凸QP・SOCP・SDPソルバー
バグ・不具合を報告
小規模な凸二次錐計画の解と双対・KKT条件を数値確認する。
すべての係数は同じ基準で整合した無次元値として入力してください。計算は端末内で完結します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は2項目です。
計算結果
—
—
- 双対目的値
- —
- 主残差 ‖Ax+s−b‖∞
- —
- 双対残差 ‖Px+q+Aᵀy‖∞
- —
- 錐からの距離(∞ノルム)
- —
- 主双対ギャップの絶対値
- —
- 相補性 |sᵀy|
- —
- 反復回数
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
minimize ½xᵀPx+qᵀx、subject to Ax+s=b, s∈K(K={0}, R₊, SOC, PSDの直積)。P=Pᵀ≽0。双対変数y∈K*、KKTは Ax+s−b=0、Px+q+Aᵀy=0、s∈K、y∈K*、〈s,y〉=0。ADMMの各反復でP+ρAᵀA+σIを解き、SOC/PSDへのユークリッド投影を行います。収束した場合のみ最適として扱い、数値証明方向が確認できる場合のみ実行不能・非有界と判定します。
最適性判定、目的値、主双対解、KKT残差、錐条件・相補性を含むギャップ。
計算例(架空の数値)
min x²、x≧1:n=1、P11=2、q=0、下限x1=1。解x=1、目的値1、下限制約の双対変数y=2。SOCP例:x≧0かつ‖(1,1)‖₂≦x。PSD例:[[x,1],[1,x]]≽0、min x。
適用対象と限界
有限係数絶対値10000以下、n≦4、錐制約行数≦16、PSD次数≦3の小規模凸問題。非凸P、非対称PSD行列、指数・べき錐、整数最適化、厳密最適性証明、悪条件・大規模の実運用保証は対象外。。
方法と出典
方法:E2196 proximal-cone-ADMM v1.0 (2026-11-15)。データ記録日:2026-11-15。