预条件同时置换(PSD)迭代法收敛性分析.pdfVIP

维普资讯 高 等 学 校 计 算 数 学 学 报 第 30卷第 2期 预条件同时置换(PSD)迭代法的 收敛性分析 林喜梅 (陕西师范大学数学与信息科学学院，西安 710062／ 李惠利中学数学组，宁波 315040) 畅大为 (陕西师范大学数学与信息科学学院，西安 710062) 陈军刚 (宁波大学科技学院，宁波 315211) 0N THE C0NVERGEN CE 0F THE PREC0NDIT10NED SIM UI IANE0US DISPLACEMENT (PSD)METHOD LinXimei (CollegeofMathematicsandInformationScience， ShaanxiNormalUniversity，Xi’an710062／ DepartmentofMathematics，LihuiliHighSchool，Ningbo315040) ChangDawei (CollegeofMathematicsandInformationScience， ShaanxiNormalUniversity,Xi’an7100621 ChenJungang (CollegeofScienceandTechnology，NingboUniversity,Ningbo315211) Abstract In thispaper，asufficientand necessarycondition forconvergenceof PSD methodwillbeobtained，whenthecoefficientmatrixA isconsistentlyordered withnonvanishingdiagonalelementsandtheeigenvaluesoftheJacobimatrixof 国家自然科学基金资助项 目 收稿 日期：2005．09．14． 维普资讯 · 118 · 林喜梅等：预条件同时置换(PSD)迭代法的收敛性分析 第 2期 thePSDA arepureimaginaryorzeros．Theoptimum parametersandtheoptimum spectralradiusofthePSD methodareobtained． Keywords PSD method，Convergence；Optimum parameter，Optimum spectral radius． AMS(2000)subjectclassifications 65F10 中图法分类号 O241．6 1 引 言 求解线性方程组 Ax= b， 其中A∈R 非奇异阵且对角元非零， ，b∈R ，未知，b已知． 不失一般性，我们假设 A ： I—L— ． 其中L， 分别为 的严格下和上三角矩阵，相应的Jacobi迭代矩阵为 B ： L+ U． 若 Q是非奇异阵且Q 易计算，于是 (1．1)可以变成 Q_。Ax=Q_。b． 令