科学素质的培养与研究性学习

探索科学素质的培养途径-研究性学习的实施。     

Celis-Dennis-Tapia子问题的KKT点

Celis-Dennis-Tapia (CDT) 问题的提出是为了克服信赖域方法求解等式约束优化问题时产生的约束不相容性. 对CDT子问题做了深入研究: 首先,当全局解处的Lagrange乘子不唯一时,证明了必存在满足Hesse矩阵半正定的KKT点. 其次,当全局解处的Hesse矩阵有1个负特征值时, 给出了二次最优性条件,该充要条件没有间隙(gap).进一步地,证明了所有满足Hesse矩阵有1个负特征值的可行的KKT点都是CDT子问题的局部最优解.     

带有惩罚和软容量约束的下界设施选址问题的双标准近似算法研究

研究带惩罚和软容量约束的下界设施选址问题. 扩展Guha等(Guha S, Meyerson A, Munagala K. Hierarchical placement and network design problems [C]//Proceedings of Foundations of Computer Science, 2000: 892328, DOI: 10.1109/SFCS.2000.892328)和Karger等(Karger D R,Minkoff M. Building steiner trees with incomplete global knowledge [C]//Proceedings of Foundations of Computer Science, 2000: 892329, DOI: 10.1109/SFCS.2000.892329)的工作到带有惩罚的下界约束设施选址问题,提出了一个新的双标准近似算法,得到了同样的近似比ρ(1+α)/(1-α). 进一步考虑带惩罚和软容量约束的下界设施选址问题,得到了近似比为2ρ(1+α)/(1-α)的双标准近似算法.     

最大割问题和最大平分割问题基于半定规划松弛的近似算法

考虑每条边具有非负权重的无向图, 最大割问题要求将顶点集划分为两个集合使得它们之间的边的权重之和最大. 当最大割问题半定规划松弛的最优解落到二维空间时, Goemans将近似比从0.87856...改进为0.88456. 依赖于半定规划松弛的目标值与总权和的比值的曲线, 此曲线的最低点为0.88456, 当半定规划松弛的目标值与总权和的比值在0.5到0.9044之间时, 利用Gegenbauer多项式舍入技巧, 改进了Zwick的近似比曲线. 进一步, 考虑最大割问题的重要变形------最大平分割问题, 在此问题中增加了划分的两部分的点数相等的要求. 同样考虑了最大平分割问题半定规划松弛的最优解落到二维空间的情形, 并利用前述的Gegenbauer多项式舍入技巧得到0.7091-近似算法.     

软容量约束的动态设施选址问题的近似算法

考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪增加程序后,近似比进一步改进到3.7052.     

柱前衍生反相高效液相色谱法测定山黧豆中的毒素β-ODAP

建立了柱前衍生反相高效液相色谱法测定山黧豆中β-ODAP含量的方法。采用luna-C18色谱柱(4.6 mm×250 mm,5 μm),以乙腈和HAc-NaAc为混合流动相(17 : 83),λ=360 nm,柱温40 ℃,取20 μL进样分析。β-ODAP标准品在0.007~1.000 mg/mL范围内线性关系良好,y=5 164x+167.74,R=0.993 9,相对标准偏差(RSD)为1.6%,山黧豆不同部位(种子、根、茎、叶)中β-ODAP含量最高的为种子。方法操作简便、快速、准确,可用于植物样品中β-ODAP含量的测定。     

抛物型方程的一个新的高精度恒稳定的隐式差分格式

本文用待定参数法对一维抛物型方程构造出一个截断误差为 0 (△ t3+△ x6)的隐式差分格式 ,格式绝对稳定且可用追赶法求解 .