新型二次PEk方法和二次EPEk方法.pdfVIP

摘要 在工程领域，如网络、控制等方面，许多实际问题都可归结为解 ‘个系数矩阵A为大型分块三对角矩阵的线性方程组 Ax={ 这类方程组通常使用迭代方法求解。本文对这种类型系数矩阵的方程 组给出了一种迭代解法，主要讨论了如下几个问题： (1)在对系数矩阵进行不完全Lu分解的基础上，导出了新型二 证明了新型二次PE女方法的收敛性，并且在最后通过实例计算说明了 对适当的参数k，新型二次PEt方法比PE方法及二次PE方法的收敛 性都好。 (2)在新型二次PB方法的基础上，讨论了新型二次P助方法的 外插迭代二次EPEt方法的收敛性，证明了当系数矩阵为对称正定矩 阵时二次EPE。方法的收敛性，并将在正定矩阵条件下收敛的情形推 广到了可正定化矩阵的情形。 关键词块状三对角线性方程组，二次Pb方法，二次EPE^方法 西北工业人学硕士论文 Abstract Inthenetworksand fieldsof controlling canbedescribedas a oflinear problems solvingsystem algebraic matrixofcoefficientsis Ax=f，whose largetridiagonal equations usualmethodof thiskindof isthe blockedmatrix．The solving equations new methodbe is iterativemethod．Inthis iterative willgiven．It paper，a follows tobediscussedas the of new methodisderivedon base PEk (1)Thequadratic LU onthe results，the incompletelytriangulardecomposition．Based ofthenew methodis aboutthe convergence PEk proved quadratic Hermite definite andH—matrix．Inthe positive matrix，M—matrix end， the ofthe some are toillustratethat