两步多重分裂迭代法的收敛性及其误差分析.pdfVIP

中文摘要 摘 要 20世纪70年代早期，由于并行计算机系统有很多好的性质，如速度快，容量 大，功能强等等，产生于实际需要．同时，这也刺激并推动了数值分析中并行算法的 构造． 在这篇文章中，我们首先给出两步迭代法的一些推广，．甩对角补偿约化方法研究 了松弛多重分裂和松弛两步迭代法的收敛性，并用数值例子验证了理论结果． 我们第二部分研究的主要对象是相窖的奇异线性方程组Az=b即，b∈R(A)， 其中R(A)表示A的值域．研究了该类线性方程组两步多重分裂迭代法的精确佳。 用舍入误差分祈技术导出了两步多重分裂迭代法向前稳定或向后稳定的条件． ’ 关键词：多重分裂，两步迭代，对角补偿约化，收敛性，舍入误差分析，向前稳 定，向后稳定． 3 Ab6tract Abstract Inthe thathas early1970s，parallelcomputersystem manygoodproper- ties due such∞highspeed，largecontent，andstrongfunction，etc．，appeared tothe alsostimulatesthe practicalrequirements．Meanwhile，thisparalleling of Constructionthenumerical analysis． Inthis a of iterativemethod． paper，wegivepropergeneralizationtwo-stage of therelaxed iterativemethodand We both study multisplitting convergence relaxed the reductionat the method two-stageusing diagonallycompensated isillustratedwith first．This numerical experiments． thefinitebehalvor iterativemeth- Then，westudy oftwo-stagemultisplittiug ods whichisconsistentincaseAi8 for ahnear solving system singular，i．e．， of the error b∈R(A)，therangeA．Usingroundinganalysistechnique，we deduceconditionsunderwhich iterativemethodsale two-s