Computational methods for generalized inverse matrices arising from proper splittings
type: Item
instance of: scholarly article
title: Computational methods for generalized inverse matrices arising from proper splittings
zbMATH Open document ID: 0335.15009
DOI: 10.1016/0024-3795(75)90060-9
author: Linda M. Lawson
published in: Linear Algebra and its Applications
publication date: 1975-01-01T00:00:00Z
review text: Let \(A\) be a real rectangular matrix. \(A = M-N\) is a proper splitting of \(A\) if \(A\) and \(M\) have the same ranges and null spaces. If \(M^-\) is a g-inverse of \(M\) then the iteration process \(x^{(k+1)}=M^-Nx^{(k)} +M^- b\) converges to \(A^-b\) for every choice of \(x^{(0)}\) if and only if the spectral radius of \(M^-N\) is less than 1. \(A^-\) will be the same kind of g-inverse of \(A\) as \(M^-\) is of \(M\). For a positive cone \(K\) in \(\mathbb R^n\), \(\rho(M^-N)<1\) if and only if \(A^-NK\subseteq K\), where \(A^-\) is the g-inverse of \(A\) given by \(A^- = (I -M^-N)^{-1}M^-\). Stronger results are obtained when \(M^-\) is the minimum norm g-inverse of \(M\). For two proper splittings \(A=M_1-N_1=M_2 - N_2\) such that \(A^-=(I -M_1^-N_1)^{-1}M_1^-= (I -M_2^-N_2)^{-1}M_2^-\) and \(0\leq N_1\leq N_2\), if \(A^- >0\), \(M_i^-N_i \geq 0\) and \(M_i^-\geq 0\) for \(i=1,2\) then \(0 < \rho(M_1^-N_1) < \rho(M_2^-N_2) <1\) from which it follows that the above iteration using the proper splitting \(A =M_2 - N_2\) converges more rapidly than the iteration based on \(A =M_1 - N_1\). Some numerical examples are provided.
Mathematics Subject Classification ID: 15A09
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 3523757
MaRDI profile type: Publication
full work available at URL: 0024-3795(75)90060-9
OpenAlex ID: W1978915693
cites work: Linear equations and inequalities on finite dimensional, real or complex, vector spaces: a unified theory
cites work: Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
cites work: Representations for the Generalized Inverse of a Partitioned Matrix
cites work: On Partial Isometries in Finite-Dimensional Euclidean Spaces
cites work: Numerical methods for solving linear least squares problems
cites work: Note on the Generalized Inverse of a Matrix Product
cites work: The Approximate Solution of Matrix Problems
cites work: Q5786104
cites work: A convergent splitting of matrices
cites work: Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
cites work: Q5645536
cites work: Applications of Partial Orderings to the Study of Positive Definiteness, Monotonicity, and Convergence of Iterative Methods for Linear Systems
cites work: Iterative Methods for Solving Matrix Equations
cites work: Q5342712
cites work: Q5604166
Wikidata QID: Q127332804
description: scientific article; zbMATH DE number 3523757