对偶问题论文

一种基于ADMM求解多分块凸优化问题的算法
论文摘要乘子交替方向法(ADMM)是求解可分凸优化的有效方法之一,但在仅要求目标是凸函数的情况下,用其直接求解多分块问题难以保证收敛性。本文通过将ADMM作用于对偶问题来产生原...
线性规划的对偶理论在图解法中的应用
论文摘要对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.论文目录文章来源...
具有离散分布的两阶段随机二阶锥规划问题的最优性条件
论文摘要两阶段随机二阶锥规划模型在工程和生产等许多实际问题中有广泛的应用,该模型的有效求解方法备受关注.最优性条件在算法设计中扮演着重要的角色.基于Lagrange对偶理论,主...