高维多项式理想的实根计算

研究高维多项式理想实根的计算。对于给定的高维多项式理想,首先通过一个典范同态映射将其转化为扩张多项式环中的零维理想。基于零维实根是实极大理想的交集的结论,该扩张理想的实根可以在新的多项式环中计算。最后,通过理想的收缩,把实根收缩回原多项式环,便可得到高维多项式理想的实根。     

围长不小于6且最大度至少为8的平面图的无圈列表边染色

对图G的一个正常边染色,如果图G的任何一个圈至少染三种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色φ,如果对任意e∈E(G)都有ф(e)∈L(e),则称ф为无圈L-边染色.用a′_(list)(G)表示图G的无圈列表边色数.证明若图G是一个平面图,且它的最大度△≥8,围长g(G)≥6,则a′_(list)(G)=△.     

求解定常不可压Stokes方程的两层罚函数方法

借助于两套有限元网格空间提出了一种求解定常不可压Stokes方程的两层罚函数方法.该方法只需要求解粗网格空间上的Stokes方程和细网格空间上的两个易于求解的罚参数方程（离散后的线性方程组具有相同的对称正定系数矩阵）.收敛性分析表明粗网格空间相对于细网格空间可以选择很小，并且罚参数的选取只与粗网格步长和问题的正则性有关.因此罚参数不必选择很小仍能够得到最优解.最后通过数值算例验证了上述理论结果，并且数值对比可知两层罚函数方法对于求解定常不可压Stokes方程具有很好的效果.     

基于Ni-SnO2纳米颗粒的GS-PUF设计

气敏传感器具有气体识别、探测和监测等功能, 广泛应用于工业生产等领域, 但在泄漏预警时缺乏迅速识别和定位等功能. 本文基于传感器制备工艺偏差分析, 通过对传感器气敏机制的研究, 提出一种基于Ni-SnO2纳米颗粒的气敏传感器物理不可克隆函数(Gas Sensor-Physical Unclonable Function, GS-PUF)设计方案. 该方案利用掺杂Ni元素的方法, 结合静电喷雾沉积技术制备Ni-SnO2气敏传感器, 以获取更加稳定可靠的物理特征值, 然后采集气敏传感器对不同浓度下气体的响应数据, 最后利用随机阻值多位平衡算法比较不同组气敏传感器响应电信号值, 实现PUF数据输出. 制备每组样本可产生128位二进制数据的多组PUF样本, 进行对比实验. 结果表明, 所设计的GS-PUF具有气体泄漏源头识别定位的功能, 且随机性提升至99%, 唯一性达49.80%.     

自由Rota-Baxter代数的因子分解

近年来,Rota-Baxter代数在数学和物理学中有着广泛的应用,受到越来越多的关注,自由Rota-Baxter代数分别用括号字,根树以及Motzkin路径得到了构造.因子分解在代数学中是一个很重要的问题.本文主要考虑用括号字构造的自由RotaBaxter代数,得到了自由Rota-Baxter代数中基元素的因子分解.     

平面图最小平衡二部划分的上界

关于平面图的平衡二部子图的研究有一个猜想:任意一n个顶点的平面图G(V,E),必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.证明了若n个顶点的哈密尔顿平面图G(V,E)中含有一个近似等边三角形,n≥18,那么G(V,E)必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.     

基于严格α-双链对角占优矩阵的非奇H-矩阵的判定准则

研究了非奇H-矩阵的判定问题.先给出了几个判定严格α-双链对角占优矩阵的充要条件,进一步利用矩阵对角占优理论得到了判定非奇H-矩阵的一些充分条件,推广和改进了已有的相关结果,并用数值算例说明了这些判定方法的有效性.     

正交约束优化问题的一阶算法

带有正交约束的矩阵优化问题在材料计算、统计及数据分析等领域中有着广泛的应用.由于正交约束的可行域是Stiefel流形,一直以来流形上的优化方法是求解这一问题的主要方法.近年来,随着实际应用问题所要求的变量规模的扩大,传统的流形优化方法在计算上的劣势显现出来,而一些迭代简单、收敛快的新算法逐渐被提出.通过收缩方法、非收缩可行方法、不可行方法三个类别分别来介绍求解带有正交约束的矩阵优化问题的最新算法.通过分析这些方法的主要特性,以及应用问题的要求,对这类问题算法设计的研究进行了展望.