求解奇异线性方程组的双逐次投影法

用双逐次投影迭代法来求解奇异线性方程组,当线性方程组的系数矩阵是对称半正定时,给出了不同情形时有关参量的选取以及相应的算法,并就收敛结果分别与雅可比迭代法和Gauss-Seidel迭代法进行了比较,数值结果表明,该方法对求解奇异线性方程组是很有效的.     

广义多分裂迭代算法的MATLAB实现

为了解大型稀疏半正定线性方程组,文章主要研究广义非定常多分裂迭代算法及其MATLAB实现.文章给出广义非定常多分裂迭代算法,并给出其收敛性定理.然后,利用MATLAB软件对该算法进行了实现.并且该算法明显优于Jacobi迭代算法.     

边界约束正则化下的双网格迭代方法

由不适定问题离散化得到的大规模不适定线性方程组的正则化过程可通过对解加一个上界约束转化为有约束条件的最小值问题.为有效求解此类问题,考虑用双网格迭代方法求解转化得到的对称正定线性方程组.试验问题的数值结果表明,双网格迭代方法求解正则化后的对称正定线性方程组效果很好.     

广义正定矩阵的判别及相应线性方程组的求解

通过给出广义正定矩阵判别的充分条件和充要条件,研究求解广义正定矩阵线性方程组的HSS迭代算法,分析算法的收敛性,并给出数值实验.     

边界约束正则化下的双网格迭代方法

由不适定问题离散化得到的大规模不适定线性方程组的正则化过程可通过对解加一个上界约束转化为有约束条件的最小值问题。为有效求解此类问题，考虑用双网格迭代方法求解转化得到的对称正定线性方程组。试验问题的数值结果表明，双网格迭代方法求解正则化后的对称正定线性方程组效果很好。     

实对称半正定矩阵的一个判别定理

业已熟知:实对称矩阵为半正定的充要条件是其所有主子式均非负,这里我们再给出个判别实对称矩阵为半正定的新判别法。定理实对称矩阵A为半正定的充要条件是其任意一个阶数最高的非奇异主子矩阵为正定矩阵。证明充分性。设A的某一阶数最高的非奇异主子矩阵A_(r×r)=A 存在矩阵p_1使p′_1AP_1=则 (P_1P_2)′A(P_1P_2)=P_2~1其中,D=C-B′A_(r×r)~(-1)B。易证D=0. ∵A_(r×r)为正定矩阵∴A_(r×r) 从而∴A为半正定矩阵。至于必要性的证明可仿上,略之。证毕。     

关于矩阵方程Xs+ATX-tA=In的正定解

文章研究了矩阵方程Xs+ATX-tA=In的正定解.给出了当矩阵A奇异时,正定解X的最大特征值为1;利用迭代方法讨论了A非奇异时,解X的存在性和收敛性.     

一类半正定二阶周期边值问题的正解

研究半正定条件下奇异超线性二阶周期边值问题,利用锥不动点定理给出一类奇异半正定二阶周期边值问题正解的存在性.     

求解线性方程组的一种迭代法的改进

对系数为对称正定矩阵的线性方程组,将文献[1]中构造的收敛迭代格式进行了改进,并给出了数值仿真结果.     

求解非对称线性方程组的预对称混合GMRES算法

对于非对称线性方程组Ax=b,当A是正定可对称化矩阵时,利用预对称化技术和混合迭代技术,结合GMRES算法提出了一种新的预对称混合GMRES迭代算法,理论表明,新算法可以使迭代的收敛效果得到明显改善.数值例子表明该算法迭代次数要少于解非对称线性方程组的GMRES方法.