共查询到20条相似文献,搜索用时 0 毫秒
1.
围绕两个典型迭代数列的构造问题,以问题为驱动,提出一种生成迭代数列的新方法,并通过数值实验或理论证明验证迭代数列的收敛性. 相似文献
2.
Costas S. Iliopoulos Laurent Mouchard M. Sohel Rahman 《Mathematics in Computer Science》2008,1(4):557-569
In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can
be degenerate, i.e., contain sets of characters. We present an asymptotically faster algorithm for the above problem that works in O(n log m) time, where n and m is the length of the text and the pattern respectively. We also suggest an efficient implementation of our algorithm, which
works in linear time when the pattern size is small. Finally, we also describe how our approach can be used to solve the distributed
pattern matching problem.
The preliminary version of this paper appeared in [26]. 相似文献
3.
“卡边随机现象”的一种概率模型 总被引:2,自引:0,他引:2
郭正光、张鸿秀.“卡边随机现象”的一种概率模型.本文首次提出了生产实践中存在的所谓“卡边随机现象”这一概率模型,并且导出了其相应的数据所服从的概率分布函数和密度函数。同时,利用计算机描绘了当n=2,m=1的卡边密度曲线并给出了其相应的卡边分布表 相似文献
4.
The aim of this work is to introduce a new approach in normal approximations, approximations of semigroups of operators, and approximations by accompanying laws. We describe the method and provide several examples showing how the method works. Loosely speaking, the approach is based on multiplicative representations of differences to estimate. The method considerably reduces the technical part of proofs compared to the traditional approaches. In probability theory, it nicely applies to the nonidentically distributed case; another advantage of the method is its extendability to the case of dependent random variables. 相似文献
5.
6.
7.
8.
9.
在现有文献研究的基础上,对马尔柯夫状态转移概率矩阵估算方法又作了进一步研究,根据马尔柯夫状态转移概率矩阵的性质和特点,提出了一种新的估算方法.方法首先构造了一个以相对误差绝对值之和最小为目标,以某一状态转移到其他状态的概率之和等于1以及状态转移概率不小于零为约束条件的优化模型.在此基础上,通过变量替换,将该模型转化为线性规划模型.由于线性规划模型不仅能够求得解析解,而且有现成的求解软件,因此不但便于问题求解,而且更加方便、可靠.最后进行了示例计算,验证了给出的马尔柯夫状态转移概率矩阵优化算法的可行性和正确性. 相似文献
10.
On Patterns in Sequences of Random Events 总被引:1,自引:0,他引:1
This paper considers patterns of particular events in sequences of trials, some independent and others Markovian. Matrix recursions are found for the number of sequences of length n avoiding a specific pattern, and the associated probability of this event is evaluated. A Markov chain method for the study of such problems is outlined, and is illustrated in various cases. Finally, configurations of length 3 in Bernoulli trials are examined as an example. Received 12 January 1998 in revised form 26 June 1998 相似文献
11.
构造出一个独立随机变量序列的例子,说明Shiryaev的一个关于独立随机变量序列强极限定理是一个新的类型的定理. 相似文献
12.
13.
多元随机序列泛函的强偏差定理 总被引:1,自引:0,他引:1
利用熵密度和样本偏差率的概念,建立了多元随机序列泛函关于条件期望的用不等式表示的强极限性质(称之为强偏差定理),在推论部分得到了非齐次马氏链的强偏差定理和随机条件概率的调和平均值的极限性质等相关结论.证明中给出了将条件矩母函数应用于研究多元随机序列泛函的强极限性质的一种途径. 相似文献
14.
多属性决策的组合赋权法 总被引:13,自引:0,他引:13
鉴于多属性决策问题中主观赋权法和客观赋权法各有其自身固有的特点,本文依据优化理论提出一种集成方法确定属性权重,该方法既充分利用客观信息,又反映决策者的主观偏好,从而使确定的属性权重更加合理、实用. 相似文献
15.
16.
混合型多属性决策的一种新方法 总被引:1,自引:0,他引:1
研究了指标权重未知,指标值为实数、区间数、三角模糊数三种数据类型同时存在的混合型多属性决策问题,提出了从属度方法,把多目标问题转化为单目标问题,根据从属度大小对各方案进行排序.实例说明了该方法的有效性,可行性,从而为解决混合型多属性决策问题提供了一种新的有效途径. 相似文献
17.
18.
H. Bor 《Ukrainian Mathematical Journal》2016,68(7):1146-1151
We prove a general theorem dealing with the generalized absolute Cesàro summability factors of infinite series. This theorem also includes some new and known results. 相似文献
19.
本文利用鞅的Skorohod表示, 在序列是高斯的且序列的协方差系数以幂指数速度递减的条件下,证明了相伴高斯随机变量序列的一个强不变原理\bd 作为推论得到了相伴高斯随机变量序列的重对数律和钟重对数律 相似文献
20.
A theorem on gambling systems for Bernoulli sequences is extendedto arbitrary sequences of random variables by using the notionof the likelihood ratio, and the martingale technique togetherwith the tool of moment generating functions for the study ofa.e. convergence is presented. 1991 Mathematics Subject Classification60F99. 相似文献