一种基于H-矩阵的预条件对角占优矩阵的构造方法     

薛炜 《佳木斯教育学院学报》2015,(1)

对于线性方程组Ax=b,当A是严格对角占优矩阵时大部分迭代法都收敛。当A不是对角占优矩阵时,预条件技术常被采用。本文给出了一种构造预条件矩阵P和Q的方法,把一个非对角占优的H-矩阵转化为严格对角占优矩阵。  相似文献   

一类等式约束优化问题的改进牛顿算法     

蔡春 《唐山师范学院学报》2004,26(2):20-25,60

提出了牛顿方法与预优广义共轭梯度方法相结合的方法(简称为Newton-PGCG)求解库恩-塔克方程组。给出Newton-PGCG算法中预优广义共轭梯度法中预优阵的选取问题及其步数参数的确定原则，并在保证牛顿方法恰二阶收敛的条件下，证明了此算法也具有恰二阶收敛的优点。  相似文献   

高阶线性方程组的一种预处理数值解法     

汪仲文  丛培兵 《喀什师范学院学报》2009,30(3):16-18

用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵（如对角占优、对称正定矩阵等）构造迭代公式．针对一般的线性代数方程组,采用预处理的手段,对Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛．  相似文献   

一类均匀介质腔体模型电磁散射问题的快速求解算法     

董白英 《宁夏师范学院学报》2014,(6):24-30

针对矩形腔体模型的散射问题,基于双线性元离散,提出了一种有效的快速求解算法.通过傅里叶变换和高斯消去法将离散方程简化为维数较低的界面方程,对界面方程给出了一个有效的预处理子空间迭代法,数值试验说明了算法的有效性.  相似文献