关于图的最小覆盖算法

本文就数学建模课的教学过程中 ,在“图的方法建模”一章中 ,关于图的最小覆盖法提出启发式算法 .用书中所给方法推出一个反例 ,分析了其产生错误的原因 ;通过对图的最小覆盖的概念的理解、结合分析图的关联矩阵的特点 ,给出了图的最小覆盖的启发式算法 .     

微扰QCD方法计算稀有衰变B+→D+sK0

在标准模型中,稀有衰变道B⁺→D⁺_sK^*0只有通过纯湮没图才可以发生.这样这个衰变道的分支比很小.利用基于kT?因子化的微扰方法给出分支比的预测,发现它在10^－8的量级上.这个衰变道估计在将来的LHC上得到测量,对检验标准模型以及探寻新物理有着重要的意义.     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

半线性波动方程的自相似解

研究了具有非线性项|u|~αu的半线性波动方程的Cauclly问题,利用仿积分解及交换子估计等技术,证明了当α为一般的实数且满足一定的限制时,Cauchy问题自相似解的存在性。本文的结果回答了Planchon在其工作中所遗留的问题。     

一种基于图论与熵的专家判断客观可信度的确定方法

本文给出一种群决策中确定专家判断可信度的方法，其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息，其次，使用相对熵指标确定获得专家判断的最终结果，并同时衡量专家自身判断的统一程度，从而确定专家判断的相对客观可信度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

障碍拟阵图

Let G be a simple graph and T={S :S is extreme in G}. If M(V(G), T) is a matroid, then G is called an extreme matroid graph. In this paper, we study the properties of extreme matroid graph.     

R~(n+1)中常高阶平均曲率超曲面

本文给出了Rn+1中超曲面的一些积分公式,并利用这些积分公式得到了以球面为边界的常高阶平均曲率超曲面的一些唯一性结果.     

一个增算子不动点定理及其在Banach 空间非线性方程的应用

给出了Banach空间的一个增算子不动点定理,将这一定理应用到Banach空间的积分-微分方程,给出了一类积分-微分方程的连续可微最大解和连续可微最小解的存在性定理.     

Lüroth误差和函数的若干性质

本文研究了Lüroth展式的误差和函数.利用误差和函数的Perron-Frobenius算子,得到其积分值.最后,考察并获得其介值性定理,从而得出其图形是一个分形.     

非完整约束奇异广义力学系统的Poincaré-Cartan积分

对受高阶微商非完整约束并用奇异Lagrange量描述的广义力学系 统，基于广义Apell-Четаев约束条件，并考虑到系统的内在约束，导出了该非完整 约 束奇异广义力学系统的广义Poincaré-Cartan积分不变量. 并证明了该不变量与非完整约束 奇异广义力学系统的广义正则方程等价.