Subproper and regular splittings for restricted rectangular linear system

作者:

Highlights:

摘要

Iterative schemes for approximating a solution to restricted rectangular but consistent linear system of equations Ax=b, x∈T, are considered. The methods are based upon so-called subproper splitting A=M−N, which is a generalization of the concept of subproper splitting introduced by Neumann and studied further by Berman and Neumann and others. We give a necessary and sufficient condition on the splitting such that the iterative sequence converges to a solution of Ax=b in the case of b∈AT for every x0, where A∈Cm×n and T is a subspace of Cn. Monotonicity and the concept of regular subproper splitting are used to determine a necessary and a sufficient condition for the convergence of the iterative scheme. Finally, we present two numerical examples to verify our conclusions.

论文关键词:Restricted linear system,Proper splitting,Subproper splitting,Regularity,Monotone iteration

论文评审过程:Available online 19 July 2002.

论文官网地址:https://doi.org/10.1016/S0096-3003(02)00078-4