标签:KKT条件

共 3 篇文章

为什么KKT条件是拉格朗日乘子法的推广

1. 从等式约束出发,回顾拉格朗日乘子法 引入 拉格朗日乘子法解决的问题是:在一个或多个等式约束下求目标函数的极值。比如“在曲线 $gx, y = 0$ 上,找 $fx, y$ 的

# KKT条件 # 拉格朗日乘子法 # 约束优化
2026-08-09 160 0

内点法求解线性规划的中心路径与自协调障碍函数

内点法求解线性规划的中心路径与自协调障碍函数 1. 标准化线性规划问题与障碍函数 定义 标准线性规划形式:最小化 $c^T x$,满足 $Ax = b$,$x \ge 0$,其中

# 内点法 # 线性规划 # 中心路径
2026-07-28 98 0

凸优化中的KKT条件及与拉格朗日对偶的关系

凸优化中的KKT条件及与拉格朗日对偶的关系 本文将手把手教你理解并应用凸优化中的关键工具:KKT条件,以及它如何与拉格朗日对偶性相互关联。这是一个实操指南,目标是让你能清晰识别问题

# 凸优化 # KKT条件 # 拉格朗日对偶
2026-07-13 91 0