对偶问题
线性规划中一个经典问题的描述如下： 某工厂有两种原料A、B，而且能用其生产两种产品： 1、生产第一种产品需要2个A和4个B，能够获利6； 2、生产第二种产品需要3个A和2个B，能够获利4； ...
原文：乘积和对偶
之前写过一篇 映射的度 ，虽然现在看还是有点naive，不过我觉得这种形式不错。 代数拓扑中各式各样的乘积眼花缭乱，叉积，cup积，cap积，相交积。关于对偶的表述也随着乘积变得清晰。下面我们就来从各个角度介绍这件事。 目录 综述 以代数拓扑观之 以微分几何观之 以代数几何观之 参考文献 后记 综述 对于拓扑空间 X ，记 C X 为奇异链复形。 对于拓扑空间 X,Y ，Eilenberg Zil ...
2020-04-25 02:12 0 830 推荐指数：
相关推荐
乘积的方差
...
乘积的期望
独立的条件下 乘积的期望等于期望的乘积 EXY = EX*EY ...
乘积最大
链接：https://ac.nowcoder.com/acm/problem/16751来源：牛客网 题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学 ...
解析对偶理论与对偶单纯性法
摘要：对偶理论（Duality theory）就是研究线性规划中原始问题与对偶问题之间关系的理论。 本文分享自华为云社区《对偶理论与对偶单纯性法》，原文作者：井冈山_阳春 。 线性规划（Linear Programming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较为成熟 ...
拉格朗日乘子法与对偶问题
主问题 (primal problem) 具有 \(m\) 个等式约束和 \(n\) 个不等式约束，且可行域 \(\mathbb{D} \subset \mathbb{R}^d\)的非空优化问题 ...
原始对偶算法
原始对偶方法 原始对偶方法利用的就是上一节课中讲到的互补松弛定理。我们首先找到对偶问题的一个可行解 y，并尝试找到一个原问题的可行解 x，使得 x 和 y 满足互补松弛定理。如果我们找到了这样的 x，那么 x 和 y 就分别是原问题和对偶问题的最优解；否则我们就需要调整 y，让它变得更好，继续 ...
Lagrangian 对偶 和 Slater 条件
目录 1.Lagrange函数: 2.Lagrange对偶函数和对偶问题: 3.几何解释: 5.参考文献： 1.Lagrange函数: 回忆上节的记号，对于任意一个优化问题（不一定是凸优化问题）： \begin{equation ...