. . . "0168-9274" . . . . . "N/A" . . "T\u016Fma, Miroslav" . "[6C6F726ED995]" . "NL - Nizozemsko" . "RIV/67985807:_____/02:06020042!RIV/2003/AV0/A06003/N" . "41" . . "parallel preconditioning; iterative methods; discrete Markov chains; generalized inverses; singular matrices; graph partitioning; AINV; Bi-CGSTAB"@en . . "Benzi, M." . "A Parallel Solver for Large-Scale Markov Chains."@en . . . "P(GA101/00/1035), P(IAA2030801), Z(AV0Z1030915)" . "A Parallel Solver for Large-Scale Markov Chains." . . "RIV/67985807:_____/02:06020042" . "Applied Numerical Mathematics" . "19"^^ . . . "637142" . . . "A Parallel Solver for Large-Scale Markov Chains."@en . "We consider the parallel computation of the stationary probability distribution vector of ergodic Markov chains with large state spaces by preconditioned Krylov subspace methods. The parallel preconditioner is obtained as an explicit approximation, in factorized form, of a particular generalized inverse of the generator matrix of the Markov process. Graph partitioning is used to parallelize the whole algorithm, resulting in a two-level method. Conditions that guarantee the existence of the preconditioner..."@en . "0"^^ . "2"^^ . . "135;153" . "0"^^ . "1"^^ . . "A Parallel Solver for Large-Scale Markov Chains." . . . . . "We consider the parallel computation of the stationary probability distribution vector of ergodic Markov chains with large state spaces by preconditioned Krylov subspace methods. The parallel preconditioner is obtained as an explicit approximation, in factorized form, of a particular generalized inverse of the generator matrix of the Markov process. Graph partitioning is used to parallelize the whole algorithm, resulting in a two-level method. Conditions that guarantee the existence of the preconditioner..." .