ChunPom’s diary

数学、物理、機械学習に関する話題。あと院試、資格、大学入試まで。

2022-03-05から1日間の記事一覧

しっかり学ぶ数理最適化の演習解説ー2.9:ファルカスの補題から強双対定理を示す

線形計画問題のファルカスの補題から、強双対定理を証明する。なお、これは「しっかり学ぶ最適化」の演習問題2.9である。解答は自己流なので間違っていたらご容赦ください。強双対定理およびファルカスの補題については、下記を参照のこと。 su-butsu-kikaig…

しっかり学ぶ数理最適化の演習解説ー2.8:弱双対定理からファルカスの補題を示す

線形計画問題の弱双対定理から、ファルカスの補題を証明する。なお、これは「しっかり学ぶ最適化」の演習問題2.8である。解答は自己流なので間違っていたらご容赦ください。弱双対定理およびファルカスの補題については、下記を参照のこと。 su-butsu-kikaig…