本文涉及两类重要的特殊矩阵，对称对角占优矩阵(SDD+矩阵)和广义对角占优矩阵(H-矩阵).由于矩阵自身具有的稀疏性等特征，在计算机中具有不同的存储运算方式.因此，应在算法上体现其差异以提高运算速度.本文主要对寻找最佳逼近SDD+矩阵算法及H-矩阵快速判别算法进行改进. 本文分两部分：1.给定任意实方阵，如何计算与其最佳逼近的对角元为正的对称对角占优矩阵在计算机图形学上具有重要的应用价值.为解决该问题，近年来提出了Primal算法，Polar算法及选择投影算法.与Primal算法相比，选择投影算法提高了运算速度，但对非稀疏矩阵结果误差率接近40％.本文采用多次刷新选择集的方法对选择投影算法进行了改进，并通过Matlab编程进行了算法优劣性.结果显示，改进后的算法在保证运算速度的同时提高了运算精度. 2.MasunoriHarada、K.Ojiro等通过构造一个右因子正对角矩阵D，给出了判断严格广义对角占优矩阵的迭代算法.本文对算法进行改进，并给出了奇异H-矩阵的判别算法.数值实例表明，当矩阵为稀疏矩阵时改进后的算法提高了运算速度.