[关于Z-矩阵的修正不完全高斯-赛德尔迭代法的谱半径的单调性]

【关於Z-矩阵的修正不完全高斯-赛德尔迭代法的谱半径的单调性】.pdf目录 浙江大学硕士毕业论文 摘要 通常解线性方程组Ax=b有两种方法。一种是直接解法,需要对系数矩阵A 进行分解,因而一般不能保持A的稀疏性。而实际应用中,特别是偏微分方程的 数值求解时,常常遇到的恰恰就是大型稀蔬线性方程组的求解问题。因此寻求能 够保持稀疏性的有效解法就成为数值代数中一个非常重要的研究课题.目前主要的方法有两类:一是充分利用所给矩阵4的特点,采用适当的主元 素选取策略,使分解出的因子尽可能地保持稀蔬性.二是迭代法。对于第二种方 法,选代矩阵的选取具有决定作用。只有选取的选代矩阵的谱半径小于1才能保 证迭代法收敛。在迭代矩阵谱半径小于1的情况下,值越小则收敛速度越快。目录 浙江大学硕士毕业论文 本文使用符号说明 A:Z一矩阵,size(A)=n,对角元为1 b:n维列向量 L:矩阵A的严格下三角部分整体取负 U:矩阵A的严格上三角部分整体取负 7>7:7 Um:Um=U+(L-Lm) α:n-1维的列向量,α=[α,αα] D=∈ R-αa,amau0表 示A的所有元素都大于零。对于向量α,β,α
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。