Home > Papers

 
 
A comparison of two conjugate direction methods, with applications to Markov chains
WEN Chun,HUANG Tingzhu *
School of Mathematical Sciences/Institute of Computational Science, University of Electronic Science and Technology of China, Chengdu 611731
*Correspondence author
#Submitted by
Subject:
Funding: Chinese Universities Specialized Research Fund for the Doctoral Program (No.20110185110020)
Opened online:12 July 2013
Accepted by: none
Citation: WEN Chun,HUANG Tingzhu.A comparison of two conjugate direction methods, with applications to Markov chains[OL]. [12 July 2013] http://en.paper.edu.cn/en_releasepaper/content/4550973
 
 
Motivated by the celebrated extending applications of the conjugateresidual method to nonsymmetric linear systems by Sogabe, Sugiharaand Zhang [An extension of the conjugate residual method tononsymmetric linear systems [J]. J. Comput. Appl. Math., 266:103-113, 2009],this paper describes two conjugate directionmethods, Bi-CR and Bi-CG, and attempts to extend their applicationsto compute the stationary probability distribution for anirreducible Markov chain. Numerical experiments show the feasibilityof the Bi-CR and Bi-CG methods to some extent, with applications toseveral practical Markov chain problems.
Keywords:Krylov subspace methods; Conjugate directionmethods; Markov chains; Stationaryprobability distribution.
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 196
Bookmarked 0
Recommend 5
Comments Array
Submit your papers