半正定线性系统广义并行多分裂迭代方法的收剑性.pdfVIP

山西师范大学 硕士学位论文 半正定线性系统广义并行多分裂迭代方法的收剑性 姓名：崔艳星 申请学位级别：硕士 专业：计算数学 指导教师：王川龙 论文题目：半正定线性系统广义并行多分裂迭代方法的收敛性 专 业：计算数学 硕士生：崔艳星 签名-娅 指导教师：王川龙教授 签名：丕Ⅱ坛 摘 要 首先，文章给出了推广的定常多分裂算法，并且指出当研+R，一霹AR，， 0=l，2，…，了)在R(A)上对称正定时该算法的商收敛与收敛等价，并且可 以证明在该条件下推广的定常多分裂算法一定半范数收敛，进而收敛，上述结 果是对Cao[18】中定理结论的推广．然后进一步把该算法推广到非定常多分裂 算法，对于推广的非定常多分裂算法，由于对于每个迭代次数尼，内层迭代的迭 代次数不同，我们并没有讨论商收敛与收敛的等价性，我们只能证明一个相对 弱的结果：在条件弼。+弓一碍。A弓，0=1，2，…，J)在冗(A)上对称正定， 且迭代次数触，，K时该算法一定半范数收敛，进而商收敛．最后，我们给出 了推广的二阶段非定常多分裂算法，当碍’+局一R；。A弓，◇=1，2，…，，) 在R(4)上对称正定，R(4)c R(M)，且迭代次数胀JK成立时，推广 的二阶段非定常多分裂算法商收敛． 【关键词】 多分裂收敛半范数收敛商收敛 【论文类型】 计算数学 Title：Onthe of GeneralParallel Comrergence Iter跏 Multi-splitting tiveMethodsfor Semi—definite Line缸Sv8tem8 1Ⅵajor：Computionalmathematic8 Cui NaⅡ1e：、ran-xing 踟zⅨ；叼∞ Signa七ure： SuperVisor：Profbssor Chuan一10ng、7Vi咀gSignature： Abstract First，this the paperprop08es general non-stationarymulti．splitting algorithm．when碍’+马一碍A弓，0=l，2，…，J)aresymmetricp08itive defiIlite and matri)【on兄(4)，thequotientconvergence are corlvergence forthis equivalent canalso that algorithm．we