Pengaruh Prekondisi untuk Akurasi Penyelesaian Model Markov

Abstract

The effectiveness of various methods used to solve systems of linear equations (which arise in the modeling and computer network system with Markov chai) and the practical effect of applying the method on the accuracy of the solution. The use of parallel iterative method to solve linear equation system which rarely results from a Markov chain on a computer cluster. Combination of Jacobi and Gauss- ‘Seidel iteration method is examined in parallel versions. Precondition Krylov sub- space methods for calculating the stationary probability distribution vector Markov chain. Precondition is built as a result of the two preconditions are quite simple. The use of graph partitioning tool for efficient matrix in order to build prokondisioner matris, and investigate effektifan of the preconditions of the Proposed partition.