The Numerical Treatment of Markov Chains

马尔可夫链的数值处理

• 批准号: 9115568
• 负责人: Dianne O'Leary
• 金额: $ 21万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-03-01 至 1996-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9115568&HistoricalAwards=false
• 关键词: Numerical; Treatment; Markov; Chains

This project will investigate the numerical solution of discrete Markov chains, with an emphasis on the computation of the steady-state vector of ergodic chains. Although the problem can be cast as an ordinary eigenvalue problem, it is special in two ways. First, the eigenvalue in question, namely one, is known exactly. Second, many of the applications, such as queuing modeling, have special structure that can be exploited computationally. Consequently, diverse methods have been set forth, some of which are poorly understood. The goal of this work is to improve understanding of their theory, their interrelations, and their implementation, particularly parallel implementations, beginning with a classification of the methods and then focusing on particularly promising algorithms.

本计画将探讨离散型之数值解 马尔可夫链，重点是稳态的计算 遍历链的向量 虽然这个问题可以被看作是一个 一般的特征值问题，它在两个方面是特殊的。 一是 问题中的特征值，即1，是确切已知的。 第二，许多 排队模型等应用具有特殊的结构 可以通过计算加以利用。 因此，不同的方法 其中，有一些是不为人知的。 的目标 这项工作是为了提高他们的理论，他们的理解， 相互关系及其执行，特别是 实现，从方法的分类开始， 然后专注于特别有前途的算法。