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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Local convergence of the (exact and inexact) iterative aggregation method for linear systems and Markov operators
scientific article

    Statements

    Local convergence of the (exact and inexact) iterative aggregation method for linear systems and Markov operators (English)
    0 references
    0 references
    0 references
    15 October 1995
    0 references
    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.
    0 references
    local convergence
    0 references
    iterative aggregation method
    0 references
    operator equations
    0 references
    Banach spaces
    0 references
    method with inexact correction
    0 references
    Markov operators
    0 references
    stochastic matrices
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references