首页    期刊浏览 2024年07月03日 星期三
登录注册

文章基本信息

  • 标题:An Extension of Two Conjugate Direction Methods to Markov Chain Problems
  • 本地全文:下载
  • 作者:Wen, Chun ; Huang, Ting-Zhu ; Sogabe, Tomohiro
  • 期刊名称:COMPUTING AND INFORMATICS
  • 印刷版ISSN:1335-9150
  • 出版年度:2015
  • 卷号:34
  • 期号:2
  • 页码:495-516
  • 语种:English
  • 出版社:COMPUTING AND INFORMATICS
  • 摘要:Motivated by the recent applications of the conjugate residual method to nonsymmetric linear systems by Sogabe, Sugihara and Zhang [An extension of the conjugate residual method to nonsymmetric linear systems. J. Comput. Appl. Math., Vol. 266, 2009, pp. 103--113], this paper describes two conjugate direction methods, BiCR and BiCG, and attempts to extend their applications to compute the stationary probability distribution for an irreducible Markov chain with the aim of finding an alternative basic solver. Numerical experiments show the feasibility of the BiCR and BiCG to some extent, with applications to several practical Markov chain problems.
  • 关键词:Krylov subspace methods; conjugate direction methods; Markov break chains; stationary probability distribution;60J22; 65C40
国家哲学社会科学文献中心版权所有