首页
文章列表
标签墙
返回找工具啦
对偶问题
共 2 篇文章
为什么Slater条件保证强对偶性:凸优化中的严格可行点
2026-07-09 22:49:20
为什么Slater条件保证强对偶性:凸优化中的严格可行点 在求解优化问题时,我们常常希望原问题和它的“镜像问题”(对偶问题)具有相同的最优值,这被称为强对偶性。强对偶性对于高效求解和理论分析至关重要。然而,强对偶性并非总是成立。识别并应用一个关键条件——Slater条件,是确保凸优化问题中强对偶性成
Slater条件
强对偶性
凸优化
105
0
支持向量机的对偶问题推导及核函数的Mercer条件
2026-07-04 02:43:27
支持向量机的对偶问题推导及核函数的Mercer条件 支持向量机(SVM)是一种强大的分类算法,其核心思想是寻找一个能最大化“间隔”的超平面来分隔不同类别的数据。为了处理更复杂的情况,并高效地引入核技巧,我们需要推导其对偶形式。 1. 理解原始问题与拉格朗日乘子法 我们的目标是解决一个带约束的优化问题
支持向量机
对偶问题
核函数
42
0