论文部分内容阅读
随着线性方程组与线性优化问题的发展成熟,ABS算法类也受到越来越多的重视,并且被应用到更广泛的领域中,例如线性方程组、非线性方程组、线性最小二乘问题、无约束优化问题、线性优化问题等.尤其是Huang算法以及IGE算法,由于计算简便以及较好的数值稳定性而被广泛应用.但是对于大规模问题,由于修正矩阵的大规模而产生的存储问题一直没有解决. 本文主要研究了以下问题: 1.对于几种系数为特殊的每行只有一个1和一个-1的全单模矩阵的线性方程组,Huang算法的修正矩阵具有特殊的结构,进一步得到系数为每行只有一个1和一个-1的全单模矩阵的线性方程组的Huang算法的修正矩阵的形式,并举例验证结论.然后根据得到的结论把Huang算法中的参数具体化,得到解这一类大规模线性方程组的改进的Huang算法. 2.对于系数为特殊的每行只有一个1和一个-1的全单模矩阵的线性方程组,IGE算法的修正矩阵有某些特殊的形式,并举例验证结论.