学科分类
/ 23
447 个结果
  • 简介:从修正单纯的提出、对偶单纯的出现、对偶问题最优解的确定以及灵敏度分析的基本依据等四个方面阐述了对单纯矩阵描述的认识,充分显示出单纯矩阵描述在线性规划发展中的重要性.

  • 标签: (对偶)单纯形法 矩阵描述 修正单纯法 对偶问题 灵敏度分析
  • 简介:给出F-弱滑脊性的定义,利用此性质,证明如果λ是一个具有F-弱滑脊性的数量空间,λ-乘数无序收敛是一个对偶不变性.如果(λ,β(λ,λ~(uβ)))是FAK-空间,则上述性质变成全程不变性.

  • 标签: λ-乘数无序收敛 F-弱滑脊性 对偶不变性 全程不变性
  • 简介:本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯,在时间效率上有明显提高。

  • 标签: 线性规划 嵌套分解算法 原始-对偶分解 CPLEX 单纯形法
  • 简介:设A是一个有限维代数,R为A的对偶扩张代数.本文我们讨论R的有限维数findimRofR,证明了,在一般情况下findimR≠2findimA,这就回答了惠昌常教授所提的一个问题.

  • 标签: 对偶扩张代数 有限维数 箭图 整体维数
  • 简介:针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。

  • 标签: 非线性双层规划 遗传算法 对偶理论 极点 最优解
  • 简介:根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.

  • 标签: 共轭函数 DC规划 共轭对偶 凸规划
  • 简介:本文以自然的方式定义了从Z-空间X到Z-空间Y的有界线性算子的和以及它们的敷乘,从而得到了与赋范空间的对偶空间理论类似的一系列结论.

  • 标签: Z-空间 有界线性算子 对偶空间定理
  • 简介:本文提出了求矩阵A的Jordan标准的另一方:利用rank(λ(E-A)^P的结果,得出了对应于特征(λi的Jordan块的阶数和个数,然后求出矩阵A的Jordan标准

  • 标签: 矩阵 JORDAN标准形 rank(λ(E-A)^P Jordan块
  • 简介:先介绍了算法的对偶性原理,并根据此原理和圆锥误差补偿的一般形式,得到了陀螺和加速度计任意子样数下划船误差补偿的一般形式;然后在经典的划船运动条件下,对划船误差补偿算法的系数进行优化,得到了优化后的通用公式及其算法漂移;最后,通过对圆锥误差算法和划船误差算法的复杂度、算法漂移的比较,得出一些有益结论.基于该方法可以充分利用圆锥误差算法的已有结果,由计算机编程计算得到划船误差补偿的任意子样数算法,无需繁琐的重复性推导.

  • 标签: 对偶性原理 捷联惯导系统 惯性导航系统 划船误差 误差补偿 优化算法
  • 简介:给出了计算二重积分的Simpson公式与两点高斯公式的对偶公式的构造过程,得到与之对应的高精度对偶修正解,提高了二重数值积分公式的计算精度,同时给出了二重积分的一种估值方法.最后,应用于几个典型的数值算例,计算结果表明:对偶修正解比对应的数值积分公式及其对偶公式的解有更高的计算精度和更快的收敛速度.

  • 标签: 二重数值积分公式 高精度 对偶公式 对偶修正解