大型稀疏线性方程组的预前提解法.pdf

摘要 f人，靶稀疏线性代数方程组是从偏微分方程离散出来的，使用预条仆如阼米加 速趟℃方法fUJ,UE敛性是通常所采用的方法。不完全分解和使用近似逆作为预条什 了是剥称M矩阵经常使用的手段，但是剥]二一般的别称市定矩阵就没有这十彻0 结论，i『i『使用高阶有限元离散出来的矩阵就是剥称iF定矩阵。)本文rh我们使川 列角补偿约化，将对称正定矩阵约化成剥称的M矩阵，经对角补偿约化后的川 阵的分裂收敛，原矩阵的相应分裂就收敛，原问题的预条件就变化成剥_：列称n0 M知，阵作预条什，如果使用多分裂预条件也是如此。这有效地将剥称湃定矩阼 的预条件问题转化成对称M矩阵的预条件问题。将不完全分解和刘角补偿约化 棚结龠就得到对称一定矩阵的多分裂预条件方法。 从定常的不可压缩Navier．Stokes方程组离散和稳定化后得到的系数甜!【j1=址 忖0称不定的，木文将对于稳定化后的系数矩阵使用块三角预条仲，并给…预条 件后的特征值估计、收敛性分析，适当地选择Tm条1，|：r，使甜J￡特}ll：fII(的抖川高 敞化过雅-l，刚姒的人小兀关。同时，我们给“I了数位结果，使川州4i『I叫i¨1．|(J稳定 化一憋体稳定和局部稳定，通过数值结果可以看出使用块三角预条件‘于的训辫：效 果足棚当理想的，尤其是对于局部稳定化的情况，工作量几乎是无稳定化项叫的 ·jI皇。 笑键嗣：列角补偿约化，Navier．Stokes方程组，多分裂，预条件r。 Abstracl the1inear with and se 】f wanttosolve someone large spat equations algebraic of thediscretization cocfficient instance，fronl pal’11al nmtrices，arising．for the djllbl．emial itis commontouse toaccelerate quite preconditioning equations．then and ofa basiciterative factorizations convergence schenle．Incomplete spin’se existence theil inversecan efncient methodsbut approximateprovide preconditioning and based on the M，matrices，not positive couvergencetheory mostly