简介:从修正单纯形法的提出、对偶单纯形法的出现、对偶问题最优解的确定以及灵敏度分析的基本依据等四个方面阐述了对单纯形法矩阵描述的认识,充分显示出单纯形法矩阵描述在线性规划发展中的重要性.
简介:利用半单纯形法研究了建筑结构施工中各类模板的最优选取问题,建立了各类模板最优组合的数学模型及求解算法。对实际问题的算例表明该方法非常有效。
简介:提出了一个求解线性规划的新单纯形类算法。它不仅无须引入人工变量,而且在第一阶段中采用无比检验。因此新算法比Arsham最近提出的push-to—pull算法效率更高。此外,本文算法的数值稳定性也优于push—to—pull算法。
简介:通过π-凝聚环上的f.g.模的自反性引进了WQF-环和GIF-环,给出了QF-环一个新的刻画.并研究了π-凝聚环上的Wn模上的自反性的特征性质.
简介:通过符号映射研究Fock空间之正交补空间上对偶Toeplitz代数的结构,得到了Fock空间上对偶Toeplitz代数的一个短正合序列.并研究了对偶Toeplitz算子谱的性质.
简介:给出F-弱滑脊性的定义,利用此性质,证明如果λ是一个具有F-弱滑脊性的数量空间,λ-乘数无序收敛是一个对偶不变性.如果(λ,β(λ,λ~(uβ)))是FAK-空间,则上述性质变成全程不变性.
简介:本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。
简介:设A是一个有限维代数,R为A的对偶扩张代数.本文我们讨论R的有限维数findimRofR,证明了,在一般情况下findimR≠2findimA,这就回答了惠昌常教授所提的一个问题.
简介:作者在文献[1]中定义了一类广义凸函数:ρ-弧式凸性函数,并讨论了其基本性质。在此基础上,本文在ρ-弧式凸函数条件下,论证了多目标规划(VP)和对偶规划(CD)的三个对偶定理.
简介:针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。
简介:根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.
简介:研究D-Cchang等人引进的五个区域Hardy空间,刻划这些空间的原子分解和对偶空间,揭示了这些空间的内在联系。
简介:本文以自然的方式定义了从Z-空间X到Z-空间Y的有界线性算子的和以及它们的敷乘,从而得到了与赋范空间的对偶空间理论类似的一系列结论.
简介:对任意随机局部凸模(S,{x^d}d∈D),本文证明了{x^d}d∈D可表示成关于自然的随机对偶对〈S,S*〉的—个随机可允许结构.
简介:本文提出了求矩阵A的Jordan标准形的另一方法:利用rank(λ(E-A)^P的结果,得出了对应于特征(λi的Jordan块的阶数和个数,然后求出矩阵A的Jordan标准形.
简介:深入研究了Banach空间X的二次对偶空间的k-光滑性,给出了Banach空间X的二次对偶空间为肛光滑的若干特征刻画.
简介:先介绍了算法的对偶性原理,并根据此原理和圆锥误差补偿的一般形式,得到了陀螺和加速度计任意子样数下划船误差补偿的一般形式;然后在经典的划船运动条件下,对划船误差补偿算法的系数进行优化,得到了优化后的通用公式及其算法漂移;最后,通过对圆锥误差算法和划船误差算法的复杂度、算法漂移的比较,得出一些有益结论.基于该方法可以充分利用圆锥误差算法的已有结果,由计算机编程计算得到划船误差补偿的任意子样数算法,无需繁琐的重复性推导.
简介:给出了计算二重积分的Simpson公式与两点高斯公式的对偶公式的构造过程,得到与之对应的高精度对偶修正解,提高了二重数值积分公式的计算精度,同时给出了二重积分的一种估值方法.最后,应用于几个典型的数值算例,计算结果表明:对偶修正解比对应的数值积分公式及其对偶公式的解有更高的计算精度和更快的收敛速度.
简介:证明了(C-K)性质,(S-K)性质,L-KR空间,L-KS空间和CL-KR空间和CL-KS空间的一些充要条件.这些条件表明了(C-K)与(S-K)性质,L-KR与L-KS空间及CL-KR空间与CL-KS空间之间的对偶性质.
简介:在函数广义V-不变凸性的条件下,建立了多目标变分关于有效解的混合对偶理论.
对于单纯形法矩阵描述的认识
基于单单纯形法的模板优选研究
一个新的单纯形类算法
п—凝聚环中的对偶性
Fock空间上的对偶Toeplitz代数
抽象对偶对上的滑脊性
基于CPLEX的原始—对偶嵌套分解算法
关于对偶扩张代数有限维数的注记
ρ─弧式凸函数下(VP)和(VD)对偶定理
双层规划问题基于对偶理论的遗传算法
一类特殊DC规划的对偶性
区域Hardy空间的原子分解和对偶空间
关于Z-空间的对偶空间的讨论
关于随机对偶性的一个注记
求矩阵A的Jordan标准形的另一方法
二次对偶空间的k-光滑性特性
基于对偶性原理捷联惯导划船误差补偿优化算法
二重数值积分公式的高精度对偶公式及其应用
关于(C-K)性质和L-KR空间的对偶性质
具广义V-不变凸多目标变分的混合对偶性