The restricted additive Schwarz method is adapted to the problem of computing the stationary probability distribution vector of large, sparse, and irreducible stochastic matrices. Inexact and two-level variants are also considered as well as acceleration by Krylov subspace methods. The convergence properties are analyzed, and extensive numerical experiments aimed at assessing the effect of varying the number of subdomains and the amount of overlap are discussed. © 2011 John Wiley & Sons, Ltd..
Restricted additive Schwarz methods for Markov chains
Benzi, Michele;
2011
Abstract
The restricted additive Schwarz method is adapted to the problem of computing the stationary probability distribution vector of large, sparse, and irreducible stochastic matrices. Inexact and two-level variants are also considered as well as acceleration by Krylov subspace methods. The convergence properties are analyzed, and extensive numerical experiments aimed at assessing the effect of varying the number of subdomains and the amount of overlap are discussed. © 2011 John Wiley & Sons, Ltd..File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
