线性规划问题解法比较

给出单纯形法、大M法、对偶单纯形法适应的线性规划问题的特征,并给出相应解法的一般规律.     

微分算子平均插值与光顺样条的一种递推构造法

本文考虑由线性微分算子决定的一类平均插值与光顺样条,通过选取微分算子核的一组对偶基底,引入适当的内积,所求的样条描述为一类极小范数问题的解,然后经过细致的推导给出了样条的简洁的递推公式。     

四维空间里两对偶几何元素相关联

研究了四维空间里的对偶几何元素,用代数方程和矩阵的秩分析、研究了对偶几何元素的迹元素及投影,得出了对偶几何元素．其中一个的迹元素与另一个的投影仍然对偶,称为对偶几何元素相关联．该结论可推向高维,亦可用于三维．     

基于随机加速对偶下降算法的分布式网络流量优化

传统的分布式网络流量优化问题大都通过对偶梯度下降算法来解决,虽然该算法能够以分布式方式来实现,但其收效速度较慢。加速对偶下降（accelerated dual descent,ADD)算法通过近似牛顿步长的分布式计算,提高了对偶梯度下降算法的收敛速率。但由于通信网络的不确定性,在约束不确定时,该算法的收敛性难以保证。基于此,提出了一种随机形式的ADD算法来解决该网络优化问题。理论上证明了随机ADD算法在不确定性的均方误差有界时,能以较高概率收敛于最优值的一个误差邻域;当给出更严格的不确定性的约束条件时,算法则可以较高概率收敛于最优值。实验结果表明,随机ADD算法的收敛速率比随机梯度下降算法快2个数量级。     

新型软子格

将软集与格代数相结合,给出新型软子格的新概念,得到了它的等价刻画。另外,利用软集的交和与运算,得到了新型软子格的交和与运算也是新型软子格。     

向量优化中改进集的对偶性质

基于凸锥的一些经典对偶性质,利用凸集分离定理和回收锥等工具研究了改进集的一些对偶性质,获得了改进集与凸锥之和的对偶锥等于改进集的对偶锥与凸锥的对偶锥之交;改进集回收锥的对偶锥等于凸锥的对偶锥和该改进集的对偶锥;改进集之和的对偶锥等于改进集的对偶锥之交;改进集与凸锥之交的对偶锥等于改进集的对偶锥与凸锥的对偶锥之和的闭包;改进集之交的对偶锥等于改进集的对偶锥之和的闭包;改进集之并的对偶锥等于改进集之和的对偶锥,并给出了一些具体例子对主要结果进行了解释。
     

Galois环上的广义加性码

将Ζ2Ζ4-加性码推广到Galois环上,称为广义加性码.该文研究了Galois环上的广义加性码及其对偶码,给出了广义加性码及其对偶码的基本参数,生成矩阵及其标准型.此外,还研究了广义加性码的极小Lee距离的Singleton界.     

关于基于近似次梯度的非光滑优化束方法的对偶问题的研究

利用目标函数值和近似次梯度,构建了非光滑无约束优化问题目标函数的一个下近似模型,通过对该近似模型取极小寻找下一个可能使目标函数值下降的试探点.利用Lagrange函数写出了原近似问题的对偶问题,揭示了原近似问题的最优解与对偶问题最优解之间的关系,并进一步分析了相应的近似次梯度的某种凸组合与目标函数在当前迭代点的次微分以及目标函数的近似模型在当前迭代点的近似次微分之间的所属关系.所得结果为原近似问题的求解开辟了新思路,也使整个外层束方法的执行变得简单易行.     

关于树的二分优美标号

已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.     

一类正负相间对偶三角函数级数

根据一个已知级数,利用裂项法得到一些正负相间二项式系数倒数的级数,然后利用复变数的理论给出系数为二项式系数倒数的正负相间对偶三角函数级数封闭形和式.