Local convergence of the (exact and inexact) iterative aggregation method for linear systems and Markov operators (Q1347065)

The iterative aggregation method for the solution of linear systems is extended in several directions: to operator equations on Banach spaces; to the method with inexact correction, i.e., to methods where the (inner) linear system is in turn solved iteratively; and to the problem of finding stationary distributions of Markov operators. Local convergence is shown in all cases. The authors provide the proof of convergence for the iterative aggregation method for general stochastic matrices, not necessarily nearly decomposable matrices. The proofs are more general than that, they apply to Markov processes in general Banach spaces. The proofs are based on the idea of associating to the Markov operator a core operator which is zero-convergent, and on studying the convergence of the iterative aggregation method for the new associated system.