On total progeny of multitype Galton-Watson process and the first passage time of random walk on lattice

In this paper,we form a method to calculate the probability generating function of the total progeny of multitype branching process.As examples,we calculate probability generating function of the total progeny of the multitype branching processes within random walk which could stay at its position and(2-1) random walk.Consequently,we could give the probability generating functions and the distributions of the first passage time of corresponding random walks.Especially,for recurrent random walk which could stay at its position with probability 0 r 1,we show that the tail probability of the first passage time decays as 2/(π(1-r)~(1/2)) n~(1/1)= when n →∞.     

上临界迁出分枝过程的收敛速率

本文证明上临界迁出分枝过程的规范化过程的收敛性,并讨论其收敛速率.     

随机环境中分枝过程的几个极限定理

研究了随机环境中分枝链的一般模型，并讨论了它们的一些性质，在此基础引入广义的下临界分支链的概念并得到了相应的性质，最后，得到了下临界情况下P（Z，〉0｜ζ=0）/mn（0）的极限理论．这些结果对研究随机环境中分枝链的灭绝时是有帮助的。     

聚类分析在分枝定界法中的应用

针对界约束二次规划的分枝定界法中出现的紧、松弛策略,结合聚类分析方法,给出了新的剖分边的选取原则,把球约束二次规划作为子问题,使得原问题整体最优值的上、下界能较快的达到.     

随机环境中受病毒传染性影响的两性分枝过程的概率母函数和灭绝条件

建立了独立同分布随机环境中受病毒传染性影响的两性分枝过程模型,研究了该过程的马氏性、概率母函数的一些关系.利用这些关系,讨论了在常见配对函数下过程灭绝的几个充分条件.     

裂纹与弹性夹杂的相互影响*

本文利用无限域上单根弹性夹杂和单根裂纹产生的位移和应力,将裂纹与弹性夹杂的相互影响问题归为解一组柯西型奇异积分方程,然后用此对夹杂分枝裂纹解答的奇性性态作了理论分析,并求得了振荡奇性界面应力场,对于不相交的夹杂裂纹问题,具体计算了端点的应力强度因子及夹杂上的界面应力,结果令人满意。     

切割定界与整数分枝结合求解整数线性规划

把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划 ( ILP)问题 .它利用目标函数等值面的移动来切去相应 ( LP)的可行域中含其非整数最优解但不含 ( ILP)可行解的“无用部分”,并将对应的目标函数值作为 ( ILP)目标最优值的一个上界 ;最后 ,通过 ( LP)最优解中非整数基变量的整数分枝来获得整数线性规划的最优解 .     

求解中大规模复杂凸二次整数规划问题的新型分枝定界算法

针对现有分枝定界算法在求解高维复杂二次整数规划问题时所存在的诸多不足,本文通过充分挖掘二次整数规划问题的结构特性来设计选择分枝变量与分枝方向的新方法,并将HNF算法与原问题松弛问题的求解相结合来寻求较好的初始整数可行解,由此导出可用于有效求解中大规模复杂二次整数规划问题的改进型分枝定界算法．数值试验结果表明所给算法大大改进了已有相关的分枝定界算法,并具有较好的稳定性与广泛的适用性．     

求线性比式和问题全局解的输出空间分枝定界算法

基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约束进行凸化,这就为等价问题构造了凸松弛子问题.将凸松弛子问题中的冗余约束去掉并进行等价转换,从而获得了一个比凸松弛子问题规模更小、约束更少的线性规划问题.证明了算法的理论收敛性和计算复杂性.数值实验表明该算法是有效可行的.     

多值函数在复变函数中的应用

通过讨论初等多值函数的单值解析分枝问题,重点研究了初等多值函数在复变函数中的具体应用.