Title: Block triangular and skew symmetric splitting method for steady state vector of linear system of erogodic block circulant Markov chains

Authors: Ranadheer Donthi; Rajaiah Dasari; Malla Reddy Perati

Addresses: Department of Mathematics, Medak College of Engineering and Technology, Siddipet, Telangana, India ' Department of Mathematics, Kakatiya University, Warangal, Telangana, India ' Department of Mathematics, Kakatiya University, Warangal, Telangana, India

Abstract: In this paper, we determine steady state probability vector π of erogodic block circulant Markov chain using block triangular and skew symmetric method. The homogeneous system πQ = 0 is transformed to the non homogeneous regularised linear system Ax = b, and proved that the matrix A = Q^T + εI is positive definite for ε > 0. The contraction factor α minimises the spectral radius of block iteration matrix of block coefficient matrix A. To improve computing efficiency of the TSS iteration, we employ ITSS iteration. From the numerical results it is clear that the error of TSS iteration method converges rapidly when compared to other existing methods.

Keywords: circulant stochastic matrices; steady state probability vector; block triangular matrix; block skew symmetric matrix; TSS method; convergence analysis.

DOI: 10.1504/IJCSM.2017.085853

International Journal of Computing Science and Mathematics, 2017 Vol.8 No.4, pp.384 - 394

Received: 26 Jun 2015
Accepted: 24 Sep 2016
Published online: 16 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article