一类迭代法的舍入误差分析.pdfVIP

维普资讯 趱代泣 乍入 差分斯，皱缝 钍 第 7卷 第2期 应用 数学 与计算 鼓学学报 V0L7 No．2 1993年12月 CO／vIM．ONAPPL．!!望： 里!旦 ! Dec．，1993 一 类 迭代 法 的舍 人 误 差 分 析 7(弓7( 宋 永 忠 (二) ／l Jl一7I (南京坪越大学) Round—offErrorAnalysisofA ClassofIterations SongYongzhong r4i．~Normalumiak) Ab且tract In thispaperweperform therounding·erroranalys~ ofthe steepest-descent geration andresidualiterationforChesolution ofulargesystem oflinearequations Az= 6whereA isunHermitianandpositivedefinitematrix Weshow thatbothof theiterationsraenumericullystable． 本文给 出了解线性方程组 的最速下 降法 (钭量法)和残量法 的舍人误差分析．在 此基础上证 明了这两类方法都是数值稳定 的．文 中所得 出的结论优于Wolniakowski 的相应结果． 51．引 言 考虑线性方程组 Az= 6 其 中^是n阶正定矩阵，6是n维向量，a=A 6是其解． 本文研究解方程组 (1．1)的最速下降法和残量法在浮点运算下的舍人误差分析， 在误差分析 的基础上讨论其数值稳定性． 文 中假定所用 的计算机的相对精度是毛且象通常那样设n∈《1．如不加说 明，范 效 lllII系2一范数， =IIAIIlIA Il表示^的谱条件数．用，j表示浮点算术运算．若参 与运算 的量具有 内积运算，则 ，j为双字长运算，否则为单字长运算． 设且是任意n×n矩阵， 和 整 维向量．从12，pi17，( 及(8．4)I得 ，lI )=玑 +∈l (1．2) 本 文 1989年 3月24月收到 ‘本 雠 题稃 到 国家 和江 苏省教 委 自然科 学基 金 的资助 维普资讯 一 2一 应 用 教 学 与计 算 教学 学报 7巷 其中 ∈l l+ n1_o6 圳 训．I1．1}2,p．1i8．(圳 得 ，(玑 1= (1-b屯1． (1．31 其中；l∈+；n1．06∈．山上述同页的v()可知 f~(By)= +，， (1．4) ~Ilfll∈ ll+ n}1．o6∈IIBIIIlYl_『 下面给 出关于解线性方程组的迭代怯的敷值稳定性 的定义，其 中K是n阶矩 阵 的一个非 空集 合． 定义 l|1 迭代 称为在集合K 上是数值稳定 的，若存在常散c=c()，使得对任 何初始 向量z0和一切A∈K，有 一 allc