网络最短路问题的极小代数解法

定义二个运算⊕,⊙,构成一个极小代数｛R,⊕,⊙｝,在其上定义矩阵运算,将网络最短路问题的求解转化为矩阵的乘积。该算法概念清晰明了,算法简明。     

P_∞-k-边临界图

本文证明了P_∞—K—边临界图的一些简单性质。主要结果:(1)若X~-1(G;P_∞)=K,则对所有L≤K,G包含一个P_∞—L—边临界子图;(2)设G是P_∞—K—边临界图,H是G中长至少为1的路,且H∈P_∞,则x~1(G—H;P_∞)—K—1。     

不定型Kac-Moody代数的极小虚根

本文描述了不定型Kac—Moody代数的极小虚根的一些性质及判定条件。利用极小虚根刻划虚根系,并证明了严格双曲型李代数有唯一的极小虚根,同时给出其具体表达式。     

对正规子群有极小条件的可解AT群

给出了对正规子群有极小条件的可解AT群的基本结构,推广了有限可解群的Gaschiitz-Schenkman-Carter分解定理.     

关于1坚韧图的最长圈

令G 是 p 阶 1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长 c(G)=p,若 P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若 p>2λ-2δ+2。对某些图来说 c(G)的下界是可以达到的。     

基于层次混合专家模型的说话人辩认的研究

探讨了层次混合专家模型在说明人辨认中的应用。对于一个多路分类问题，提出了一个推广的贝努利概率分布密度函数，取代早先用于ＨＭ中的多项式概率分布密度函数。利用提出的概率分布密度函数和ＨＭＥ模型，用ＥＭ学习算法对模块网络进行训练所得到的说明人辩认系统不仅具有良好的而且具有非常快的训练速度。     

求解不适定问题的多参数正则化方法

本文将求解不适定问题的Ｔｉｋｈｏｎｏｖ正则化方法推广到带有多个正则参数的情形，对于泛函Ｍ＾α〔ｚ，ｖ，Ａ〕＝ρ＾２（Ａｚ，ｖ）＋α１Ω〔ｚ〕＋α２Ω２〔ｚ〕＋…＋αＮΩＮ〔ｚ〕其中α＝（α１，α２，…，αＮ），证明了对任意给定的一组正则参数αｉ〉０（ｉ＝１，２，…，Ｎ），其泛函的极小元存在；以及在正则参数的选取满足一定条件下，泛函的极小元对数据的扰动具有连续依赖性。     

一致连续偏序集理论

给出了一致连续偏序集的概念及其性质和等价刻划。利用一致极小集的方法阐述了映射的连续性、保一致小于关系和保一致极小集之间的联系，并证明了完备格是一致连续格当且仅当每个元都存在一致极小集。     

相容矩阵方程AXB=D的极小范数解及其稳定性

给出了相容矩阵方程ＡＸＢ＝Ｄ的极小范数解的结构，并在Ａ＝Ａ＋δＡ，Ｂ＝Ｂ＋δＢ，Ｄ＝Ｄ＋δＤ的扰动下分析了矩阵方程ＡＸＢ＝Ｄ极小范数解的稳定性。     

无爪图过特殊子图的路

设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。