1. 从等式约束出发,回顾拉格朗日乘子法 引入 拉格朗日乘子法解决的问题是:在一个或多个等式约束下求目标函数的极值。比如“在曲线 $gx, y = 0$ 上,找 $fx, y$ 的
内点法求解线性规划的中心路径与自协调障碍函数 1. 标准化线性规划问题与障碍函数 定义 标准线性规划形式:最小化 $c^T x$,满足 $Ax = b$,$x \ge 0$,其中
凸优化中的KKT条件及与拉格朗日对偶的关系 本文将手把手教你理解并应用凸优化中的关键工具:KKT条件,以及它如何与拉格朗日对偶性相互关联。这是一个实操指南,目标是让你能清晰识别问题