Iterative methods based on splittings for stochastic automata networks

  title={Iterative methods based on splittings for stochastic automata networks},
  author={Ertugrul Uysal and Tugrul Dayar},
  journal={European Journal of Operational Research},
This paper presents iterative methods based on splittings (Jacobi, Gauss-Seidel, Successive Over Relaxation) and their block versions for Stochastic Automata Networks (SANs). These methods prove to be better than the power method that has been used to solve SANs until recently. With the help of three examples we show that the time it takes to solve a system modeled as a SAN is still substantial and it does not seem to be possible to solve systems with tens of millions of states on standard… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 11 references

The numerical solution of stochastic automata networks

  • W. J. Stewart
  • European Journal of Operational Research
  • 1995

Introduction to the Numerical Solutions of Markov Chains

  • W. J. Stewart
  • 1994

Fourneau, A methodology for solving Markov models of parallel systems

  • J.M.B. Plateau
  • Journal of Parallel and Distributed Computing
  • 1991

PEPS: A package for solving complex Markov models of parallel systems

  • B. Plateau, J. M. Fourneau, K.-H. Lee
  • 1988
1 Excerpt

Similar Papers

Loading similar papers…