Accelerate overrelaxation methods for rank deficient linear systems |
| |
Authors: | Hongjiong Tian |
| |
Institution: | Department of Mathematics, Shanghai Teachers’ University, 100 Guilin Road, Shanghai 200234, China |
| |
Abstract: | In this paper, we apply accelerated overrelaxation (AOR) methods to find the least square solution of minimal norm to the linear systemwhere
is a matrix of rank r and
. We first augment the system to a block 4×4 consistent system, and then split the augmented coefficient matrix by AOR subproper splitting. Intervals for the two relaxation parameters where the AOR iteration matrix is semiconvergent are presented. Also, we provide a method to compute the least square solution of minimal norm to the system. |
| |
Keywords: | Accelerated overrelaxation splitting Least square solution of minimal norm |
本文献已被 ScienceDirect 等数据库收录! |
|