凸QP・SOCP・SDPソルバー

小規模な凸二次錐計画の解と双対・KKT条件を数値確認する。

すべての係数は同じ基準で整合した無次元値として入力してください。計算は端末内で完結します。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は2項目です。

目的関数の二次係数行列 P(4×4)任意
行/列1234
1
2
3
4

左上n×nを使用します。全空欄はP=0。指定するときは0を含む全成分を入力してください。Pは対称半正定値が必要です。

改行・空白・タブで区切って入力してください。1,234は1つの数値です。4個まで。

最小化する目的は ½xᵀPx+qᵀx。x²の二次係数はP=2です。

変数の上下限(1行目がx1)任意
行下限 任意上限 任意操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。4行まで。

空欄は境界なし。下限=上限も指定できます。矛盾する上下限は実行不能判定の対象です。行を削除せず、変数の順序を守ってください。

錐ブロック(上から制約行を割当)任意
行錐の種類 任意次元/PSD次数 任意操作
1

2列を左端の欄へタブ区切りで貼り付けられます。8行まで。

非負・等式・SOCはベクトル要素数、PSDは行列次数k(制約表にk²行)。SOCは2以上、PSDは3以下。

錐制約 A・b(Ax+s=b)任意
行A列 x1 任意A列 x2 任意A列 x3 任意A列 x4 任意右辺 b 任意操作
1

5列を左端の欄へタブ区切りで貼り付けられます。16行まで。

ブロック順に、1行がsの1成分です。左からn列のAとbを入力。使わない列は空欄。SOCの最初の成分tは残りの2乗和平方根以上。PSDは行優先でk×k、非対称の入力は拒否します。

未選択では10⁻⁵。絶対項と相対項を併用した残差判定です。

未選択では5秒。反復最大5000回、演算予算にも上限があります。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

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。