关于Z-矩阵与修正不完全高斯—塞德尔迭代法谱半径与单调性.pdfVIP

浙江大学 硕士学位论文 关于Z-矩阵的修正不完全高斯—塞德尔迭代法谱半径的单调性 姓名：罗政 申请学位级别：硕士 专业：计算数学 指导教师：张振跃 摘要是对于经典商斯一塞德尔迭代法进行预处理过程中参数的选取，即最佳参数的定通常解线性方程组有??两种方法。一种燕宣接解法，需要对系数矩阵名进行分解，因而一般不能保持?南∈栊浴６?导视τ弥校?毓信??⒎址匠痰?数值求解时，常常遇到的恰恰就是大型稀疏线性方程组的求解问磁。豳此寻求能够保持穗疏性的有效解法就成为数值代数中一个非常重要的研究课题。豢选驭繁路，镬分鳄豳懿因予尽霹能地嫖持醛琉性；二是迭代法。对于第二秽方浃，迭代矩阵的蕊取其有决定作用。只舂选取懿迭铽矩阵豹谱半经，?⒂鑜才熊保诞迭代法收敛。在遥代矩阵港半径小子?锨榭鱿拢?翟剑琷、燹?收敛速发越快。在解决某些具体问题中，有时虽然其迭代矩阵的谱半径小于???词?岛蚻菲常靠近，则迭代过程非常缓慢，效果不好。这时就需采用其他办法。一种方法就是对系数矩阵??性ご?恚?缓蠖栽ご?砭卣蠼?蟹纸獾??１疚闹饕L致鄣木?题翦主要豹方法有弧类：一是充分剥用所绘筑阵彳的特点，采用遥当的主元位和确定。摘要浙过火学鞭士毕韭论文 转??以????瓦???????甒???????辺噩。????．???氇????瑃?，???浙江大学颧士毕韭论文????????????口??口??????芸凇躤??????? 浮属????．???，???????本文使焉符号说明?玪维的列向鼹，甜?，婵??????獭?以：??的潜半径涡数??的简写疋??￡。一＆上。???！ǎ????粃一矩蓐，??驻???阅以^??壕卣驛的严格下三角部分整体取负?壕夭続鹄严捂上三角帮分整露取负?＃篣。??三一?舅棼，而表示淘量算鹃第，个分量。％表示矩簿矽酌第，行，捌的元索。“?表示建豹?舞有元素帮大予零?杂谔粤侩。????筘表示掰裔分量瓴?埂??簄缎列向量本文搜震簿号说磷滤?醮笱Ы?绫弦德畚??＃好ā????，一三。一??掰：?? 第一耄翊溪的背景对于矩藤?，露新的分离曩??盛一贾糨应的迭代怒哦即?籰：歙睛?器。转穗舞??鳓，然嚣辩已经预憝毽过豹系统??始运薅遥我方法?．?。≯‘”??场麓酰?加快收敛速庶，～种方法怒闻菜矩阵?早毙韵低吵觥?进行预处蠼，使灏问题§?＞?渌ヴひ蝗?孪蟮??熟中?掰～??膨。?ｊ?海?杂杈?绲母咝乱蝗?录曳椒ǎ?掷?我们知道送代矩阵?牟靼刖毒龆ㄕ诖?椒ㄊ欠袷樟惨约笆樟驳腻喽取ＮA?对于一个大型稀疏?灼空驛和一个??塘縝，遮代法经常被用来解决线髓系统?：?Ｐ６嗟??ぐ锍?粲贏的粱种分离。褶应予分离??狽，其中袋是?专髯嬲，霹强萼?圄鹣鹿湮?麟者等价的??蝗?籙，荬中??嫜煲捅梵?螅?幻?笠荤宸株??理把详跸孪?险樯?三角部分。§?毫骞鹣工撵埘予预处理矩黔?难∪。?筛檬沟??卣蟮钠装刖毒】赡艿男　?黠予健统豹菇蘩一赛穗尔这找法，???????．??税┮桓鲋?驼榻????夭爵顺??这鸳我裔淹了方霞起凳，镁设窳薄鹜缀被对角称凄豫，帮名静??????∞?，斑蹲????渲??．??ǎァ珄．。嗽．唾??豁～牵籍遂翦鬻聚囊嚣大学骧±毕篮遗文一～ 一￡一??～移一?＆?，?蝗??￡冷强?秽～???善蝴手矗。?雩建元撰为??霹’予矩阵矗凳??卣箦?哂埃?铮?夏ň礷?酰?诰?奈枇宿?濑越等毽穆歪鹣嵩斯一赛穗承迭代显然，如果口?冢?聪蜍钡乃?蟹旨ざ嫉扔?，??椒ǖ牡??刳鸷蚚??刹卧鉡???诩偕鐿????“．，?，????＃?煲?的憾提下，对予?ň卣蟮??爹讨论了当揲惫变量鼹??罘ň餐豆碾ぁＲ丫?ぞ噶肆蚀Ｅ?晃肝罕缃钦既膠一矩辫嚣尊，对予?芑蚵鹟，??椒ㄊ樟玻?蚕源嬖诓嗣刿迫骸?英分擞裙大予?，使蕊嚣予?ò?肚颉?琈?方法竣簸。熬嚣，爨藿毒在一个参变藿??馊炱浔缇?浆些条舞下，鼷缝溪高颠～餐德尔方蘧竣簸速菠绦予健绫嚣鸯鬟～葵德尔方法?．??运??懈慕??璉入参向量群，使鞭处理矩阵?＃???渲?一％嚣?遮整必是参向擞搿的第?龇主唷Ｔ谡庠鎩?榭鱿拢?ご?砉?木卣驪?幸桓雎?单的分离我们称之为修难高斯一赛德尔方法????中褥弱。嚣经典靛衰藜一赛穗容方法??海藏予攘?懿蘩影。我船已爨黎遘强?收敛时，??当疗?孵?樟菜俪煽煊诰?涞腉?椒āＴ赱?中，进一的??椒ㄊ樟菜俣瓤煊诘彼??呵樾危?獾悴⒉诲?健Ｒ裁挥性苋际欠翊嬖?～个最饿参变墩群。，使得逖代矩阵的谱半径最小。?】。???一眠啦??．