Subproper and regular splittings for restricted rectangular linear system (Q1856056)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Subproper and regular splittings for restricted rectangular linear system
scientific article

    Statements

    Subproper and regular splittings for restricted rectangular linear system (English)
    0 references
    0 references
    0 references
    0 references
    28 January 2003
    0 references
    Iterative methods for solving restricted rectangular but consistent linear systems of equations \(Ax = b\), \(x \in T\), where \(A \in\mathbb{C}^{m \times n}\) and \(T\) is a subspace of \(\mathbb{C}^n\), are considered. The methods are based on splittings \(A = M-N\). The authors give a new definition of a subproper splitting of the matrix \(A\) which is more general than that given by \textit{M. Neumann} [Linear Algebra Appl. 14, 41-51 (1976; Zbl 0334.65034)] and by \textit{A. Berman} and \textit{M. Neumann} [SIAM J. Numer. Anal. 13, 877-888 (1976; Zbl 0368.65023)]. A necessary and sufficient condition on the splitting is established such that the iterates converge to a solution of \(Ax = b\) with \(b \in AT\) for every initial guess. In the case of a real matrix \(A\), monotonicity type conditions and regular subproper splittings are applied to obtain a necessary and a sufficient condition for the convergence of subproper splitting methods. Two numerical examples illustrate the convergence of the presented methods.
    0 references
    restricted linear systems
    0 references
    proper splitting
    0 references
    subproper splitting
    0 references
    iterative methods
    0 references
    numerical examples
    0 references
    convergence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers