Subproper and regular splittings for restricted rectangular linear system
type: Item
instance of: scholarly article
title: Subproper and regular splittings for restricted rectangular linear system
zbMATH Open document ID: 1032.65033
DOI: 10.1016/S0096-3003(02)00078-4
author: Xiezhang Li
author: Yimin Wei
author: Hebing Wu
published in: Applied Mathematics and Computation
publication date: 2003-01-28T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1861409
zbMATH Keywords: restricted linear systems
zbMATH Keywords: proper splitting
zbMATH Keywords: subproper splitting
zbMATH Keywords: iterative methods
zbMATH Keywords: numerical examples
zbMATH Keywords: convergence
reviewed by: Michael Jung
MaRDI profile type: Publication
cites work: Q4061081
cites work: Proper Splittings of Rectangular Matrices
cites work: Preconditionings and splittings for rectangular systems
cites work: Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
cites work: Consistency and Splittings
cites work: A cramer rule for solution of the general restricted linear equation∗
cites work: Iterative methods for solving restricted linear equations
cites work: Einige abstrakte Begriffe in der numerischen Mathematik (Anwendungen der Halbordnung).(Some abstract notions in the numerical mathematic. (Applications et semiorder))
cites work: A Note on the Solution of Rectangular Linear Systems by Iteration
cites work: On the Solution of Singular and Semidefinite Linear Systems by Iteration
cites work: A convergent splitting of matrices
cites work: Subproper splitting for rectangular matrices
cites work: Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
cites work: Regular splittings and the discrete Neumann problem
cites work: Q4864904
cites work: Applications of Partial Orderings to the Study of Positive Definiteness, Monotonicity, and Convergence of Iterative Methods for Linear Systems
cites work: Q5342712
cites work: A Cramer rule for minimum-norm (T) least-squares (S) solution of inconsistent linear equations
cites work: A Cramer rule for finding the solution of a class of singular equations
cites work: Index splitting for the Drazin inverse and the singular linear system
cites work: (T,S) splitting methods for computing the generalized inverse and rectangular systems∗
cites work: On extensions of Cramer's rule for solutions of restricted linear systems1
cites work: Q5604166
description: scientific article; zbMATH DE number 1861409