通信网全端可靠性界的一种计算方法

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算,精确计算各系数是一个NP难问题^[1].本文分析了网络的连通子网数与网络割集以及断集数的关系后,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式,适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算,以说明本文的方法.     

基于能耗区域感知的无线传感器网络路由算法

如何提升无线传感器网络使用寿命,已经成为网络工业化的热点问题.信息回传(即信息的无效传播)是造成能量浪费的重要源头,严重遏制了网络寿命的延拓.针对回传造成的能量损耗以及经典LEACH协议中能量消耗不均衡问题,提出一种新型的基于能耗区域感知的无线传感器网络路由算法FA-LEACH.该算法排除死亡节点的影响,依据节点剩余能量信息建立簇头节点候选集;基于簇头节点的位置和方向信息,引入前置感知区域概念,建立评价节点重要性的指标,甄选附属于簇头节点的中继节点(即附属簇头节点);通过有选择性的附属簇头节点的信息传递,能够有效解决信息回传问题.仿真结果表明,所提算法在网络生存周期和能量均衡利用方面均优于LEACH、LEACH-C以及EEUC算法,该项路由协议可以有效提升网络的实用性.     

反拟阵自同构群的公理系统及其性质

给出了反拟阵自同构群的定义,利用反拟阵的公理系统建立其自同构群公理系统;在此基础上,讨论了拟阵与反反拟阵之间的一些关系。     

结式矩阵的逆阵及广义逆阵的快速算法

提出了求结式矩阵的逆阵、群逆及Moore Penrose逆的多项式快速算法.由于该算法仅用到结式矩阵的第一行元素,只有舍入误差,因此在理论上是精确的.     

求鳞状因子循环矩阵的逆阵及广义逆阵的快速算法

利用多项式快速算法，给出了求鳞状因子循环矩阵的逆阵、自反g-逆、群逆及Moore-Penrose逆的快速算法。该算法避免了一般快速算法中，要计算大量的三角函数等可能带来误差及影响效率的问题。该算法仅用到鳞状因子循环矩阵的第一行元素及对角阵D中的常数d1，d2，…，dn进行计算，在计算机上实现时只有舍入误差。特别地，在有理数域上用计算机求得的结果是精确的。     

带有Poisson跳的股票价格模型的期权定价

利用公平保费原则和价格过程的实际概率测度推广了Mogens bladt和Hina Hviid Rydberg关于欧式期权定价的结果。假定股票价格过程遵循带非时齐Poisson跳跃的扩散过程，并且股票预期收益率、波动率和无风险利率均为时间函数的情况下，获得了欧式期权精确定价公式和买权与卖权之间的平价关系。     

一类非线性矩阵方程的Hermite正定解

本文讨论非线性矩阵方程Xs A*X-tA=Q的Hermite正定解。利用不动点定理,研究了其正定解的存在性及包含区间;运用Banach压缩映像原理,建立了求极大解的迭代方法;最后给出数值例子对以上结果进行了说明。     

基于K最优路径的QoS路由预计算新算法

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M_-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M -MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.     

广义集值混合变分不等式的一类单调算法

本文利用一个新的技巧建立了广义集值混合变分不等式与新的不动点问题的等价性。利用这个等价性,我们提出和分析了一类解集值混合变分不等式和相关的优化问题的新算法。我们的结果统一和改进了该领域内的一些最新结果。