Convergence and quotient convergence of iterative methods for solving singular linear equations with index one (Q1002268)

From MaRDI portal





scientific article; zbMATH DE number 5518779
Language Label Description Also known as
English
Convergence and quotient convergence of iterative methods for solving singular linear equations with index one
scientific article; zbMATH DE number 5518779

    Statements

    Convergence and quotient convergence of iterative methods for solving singular linear equations with index one (English)
    0 references
    0 references
    0 references
    0 references
    25 February 2009
    0 references
    Let \(A\) be a matrix with index \(1\). The solution of a linear system \(Ax=b\) is possible in the quotient space \(\mathbb R^n/{N}(A)\) if \(N(A)\) denotes the kernel and \(b\) lies in the range of \(A\). Iterative solvers are considered modulo \({N}(A)\). Convergence to the solution of minimal norm is of special interest. The use of the group inverse admits a formal generalization of known convergence results for linear iterative methods.
    0 references
    0 references
    singular linear equations
    0 references
    iterative methods
    0 references
    group inverse
    0 references
    index one
    0 references
    Markov chain
    0 references
    quotient convergence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers