$ min_C \ sum_i \ phi(c_i)$ st $ \ sum_i c_i = 1 $と$ c_i \ geq 0 $ここで$ i = 1 \ cdots k $と$ C = [c_i] $です。
ここで$ \ phi(x)$は凹関数です。例えば、$ \ phi(x)= 2x - x^2 $である。最適化凹関数
有効な初期点があれば、解は$ [0 \ 0 \ 0 \ cdots 1] $であることがわかります。誰も私にこのソリューションを達成するために勾配降下ベースのアルゴリズムを導くことができます。
ます。http:投影アルゴリズム(特にあなたの実現可能なセット用)チェックアウトを作成する方法を見つけるために/ /math.stackexchange.comがこれに適しているようです。 – mtrw