MSOR迭代与MSOR波型松驰.pdf

山东大学 硕士学位论文 MSOR迭代及MSOR波型松驰 姓名：叶宁 申请学位级别：硕士 专业：应用数学 指导教师：朱本仁 2000.4.1 幺爿?肪病Ｆ┗濉?。?台三卜??＃篯??禾ú发鎆，??玻骸??．谚??????迭代及??波型松弛叶??ｍ?三????—?????籲????宁摘要山东大学数学与系统科学学院应用数学系其中?蔆?和?蔆”，并且假设?且桓??的块矩阵形式：??迭代阵形式为：定理一：系数阵是一个二循环阵的??方法收敛当且仅当相应的????本文由七部分组成：从第一部分到第四部分，我们考虑非奇异线形系统?嘤Φ腉??—????阵为：现在，我们寻求?奶卣髦德?愫沃忠G笫保?苁谷?５??樟惨虼说玫?令如下结论：?．??? 铲属??面杀舞司?掣‰妒半兰篙等竽口：鹕姬丑回Ⅳ。：?。一彬。，丘。，???，一哦。，?。?辍＃琿。，】???。??∞：???????????????籨?ⅲ??籨?一??蟆?其中，中心点?后?±竺二?定理二．如果所有对应于???狫????卣蟮钠装刖镀椒剑痑?挥谝桓鐾衷??，?。那么，在使??方法收敛的最佳松弛因子∞。，国：的形式并且??迭代阵的谱半径表达式如下：从第五部分到第七部分主要研究了如下形式的方程：?．?对应的??迭代方程进行付氏变换后，相应的迭代矩阵日。为????阵的特征值一和??方法松弛因子?琺：满足：??所有的∥?挥谕衷材诓浚?椭圆通过?，?点。内，其中心为?ぐ胫嵛猘，短半轴为岛长半轴与∥?氖抵峒薪俏?谇掖送?圆不包含为口??国??卯】∞??躱?厅 ‰吁丝等蔫裂笋日。??Ｒ慌丁＃?獭＃??№一哦。，?。?丁＃琔。。?竺一?后浚海???！????籨??√?猶?厂一??。?３辍啊?关键词：??迭代、复松弛因子。?．?式对应的???狫????????懈独?侗浠缓螅?嘤Φ牡??卣罂?得如下结果：应用一到四部分的结果，可得到?Ｔ诼?阋欢ㄌ跫?翲。对应的最佳松弛因把其结果应用于波形方程：其中子：瓠????????’ 分解为?璂?鲁???穛???一??。??骸?『?。阽??—?????菘跞?臁Б韍№?㈣?綝。?唷阹??????Ｄ派綰】氕?∞一??∞?言引工㈨??淮?。??一国????????国?一础??????—????一∞???????????，，其中?嵌越钦螅?旰汀畏直鹗茄细竦南氯?呛蜕先??∥，和五，分别是?廷鬿的特征值?绻鸊??—????所有的特征值位于???一∥??而对于依赖于时间?摹蕖?腃????笪#???椒ㄊ墙饩鱿咝蜗低矨??囊恢址浅Ａ餍械氖?祷?椒ā０丫卣驛阵。??椒ǖ牡??问娇杀泶镂#?则对应方的????笮问轿#????狫????迭代阵形式为：其中，对于??椒ㄒ桓龊苤匾5奈侍饩褪侨绾稳范⊿?方法中的松弛因子?的值。对于松弛因子的研究已有很广泛的研究。对于具有矩阵?卣鞯亩??氛螅珿??—????迭代阵?蚐?迭代阵日。的特征值之间有一个严格的关系：??，?，那么，对应于??椒ǖ淖罴阉沙谝蜃游#?经付氏变换后，????笪#??国印?——???? ￡?∥?’“??????口】?√?籧?则?旱淖罴阉沙谝蜃颖泶锸轿?如果假设?奶卣髦滴挥谌缦峦衷材冢?弛因子是实数。因此，收敛域是严格受限的～个区域。在本文中，我们将在复数域上考虑??方法的最佳松弛因子和收敛区域。同时，发现???狫????阵的特征值分布的收敛域要比实数最佳松弛因子收敛域大的多。??方法要以上是前人经过研究已有的部分结果。古典的??蚆??椒ǖ淖罴阉?优于??椒ā６鳰??椒ǖ氖樟灿蛞1萐?方法的收敛域大的多。且??方法的收敛速度也优于??椒ā?相应的???????阵为：山?!!!獅??????輇?芸??????， 令￡?差、：?瑄??＃?，一?ぃ?唬琧，一????环ν摺＃?。?‘?弧??’??悍?：??。，，：??弧！?爿?差．孕??是严格上三角阵。并设?。‘??虼恕啊??巴纠推广的一致有序矩阵类?鸜??【??．令??讲鳄?荨В珹：：??ザㄒ逵階有?．?中的阵矩爿属于??氛罄?见??????蛘吒??返氖鞘粲?一?≯?：?，??弧??—????且?和??∞．，???，：?琁?』：分别表示‘，?椎ノ痪卣蟆：苊飨远杂?Ⅲ????急腹ぷ饔虢樯堋??????猨????骉和????髃的谱半径之间有个很明确的关系方程：如果我们用一个松弛因子??蓿骸?，与?拿扛鲂锌橄嗔O怠Ｄ敲炊杂诮?其中?蔆?，?蔯”。并假设??????的块矩阵形式其中，对角阵爿。，?海悍直鹗恰?蛅阶块矩阵，且是非奇异的。关的块．????螅琓为如下形式：?．?或?．?的改进的连续超松弛???方法为：其中??迭代阵形式如下：?篶???蕖?，则??方法简化为??椒╝现假设我们打算解非奇异线性系统：变成：“·???