有向图的无圈色数的上界

有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。     

关于Diophantine方程（ax^m-1）/（ax-1）=y^n＋1

设a,m是适合m＞2的正整数.证明了当a＞1时,方程仅有有限多组正整数解(x,y,n)适合min(x,y,n)＞1,而且这些解都满足yn＜2xm-1≤2am2-3m+2.     

图的Seidel Laplacian-Estrada指标

设G为简单图,d_i表示顶点v_i的度,G的Seidel Laplacian矩阵S_L(G)是一个对角元为n-1-2d_i,非对角元为±1的实对称矩阵,当顶点v_i和v_j相邻时,(S_L(G))_(ij)=1,否则,(S_L(G))_(ij)=-1。引入并研究了Seidel Laplacian矩阵的Estrada指标,给出了该指标的上、下界,以及它与Seidel Laplacian能量之间的关系。     

非奇异M－矩阵及其逆矩阵Hadamard积最小特征值的新下界

针对非奇异M-矩阵及其逆矩阵Hadamard积的最小特征值问题,首先,回顾了已有文献应用矩阵的特征值存在域定理和逆矩阵元素的估计式;其次,结合M-矩阵Hadamard积的相关性质特征及不等式的构造、放缩技巧,给出了非奇异M-矩阵与其逆矩阵是双随机矩阵的Hadamard积的最小特征值下界τ(A°A~(-1))的一个仅与A矩阵的元素相关的估计式,推广了已有文献的结果;最后,用数值例子表明所给估计式的下界比已有结果得到的下界更精确.     

弱奇异迭代积分不等式中未知函数的估计

给出了一类积分项外包含非常数项的非线性弱奇异迭代积分不等式,并利用离散 Jensen 不等式、H\\\     

面向复杂产品交互虚拟装配操作的并行碰撞检测算法

运动对象间碰撞检测是交互式虚拟装配的一个基本问题,提出一种虚拟环境中运动对象间的并行化碰撞检测方法.该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型,检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量,同时基于微机和局域网的并行方法来计算模型间碰撞,两个模型间碰撞检测时使用包围盒层次树动态更新方法.随后,以某型汽车底盘虚拟装配时的实时碰撞检测来验证算法性能.结果表明,该方法可以快速建立包围盒层次树模型,并可在交互操作中完成给定精度的实时碰撞检测.     

流体静压力下磁场对半导体异质结中束缚极化子的影响

对GaAs/AlxGa1-xAs半导体异质结系统,引入实际异质结势,同时考虑体纵光学(LO)声子和两支界面光学(IO)声子的影响,采用变分法讨论了外界磁场和压力对束缚极化子的影响.利用改进的Lee-Low-Pines(LLP)中间耦合方法处理电子-声子和杂质-声子的相互作用,计算了束缚极化子结合能随压力、磁场强度、杂质位置的变化关系.结果表明,结合能和声子对结合能的贡献随压力和磁场强度的增加而增大.磁场对于IO声子和LO声子对结合能贡献的影响是非线性的,而压力对二者的影响均是近线性的,且磁场和压力对LO声子的作用更为显著.     

一类刚性系统基于线性多步法的并行计算方法

针对一类分解的刚性系统,提出了一类并行组合方法.该方法将系统分割与方法分割的并行化方法相结合,采用显式线性多步方法求解非刚性子系统,采用隐式线性多步方法求解刚性子系统.讨论了方法的相容阶、收敛性和数值稳定性.数值试验结果表明,该方法对于求解分解的刚性系统是可行的.     

高阶微分方程的特征值估计

运用试验函数和Rayleigh定理得到了一个基本不等式,证明了三个引理。建立了用前n个特征值来估计第n 1个特征值的上界的不等式,其估计系数与区间的几何度量无关,其结果在物理学和力学中应用广泛。     

经典Ramsey数下界的计算机算法

给出了求经典Ｒａｍｓｅｙ数下界的一个计算机算法,利用此方法求得了经典Ｒａｍｓｅｙ数的两个新下界,Ｒ（５,９）≥１００,Ｒ（５,１４）≥１４４。