求解正定线性方程组的具有共轭性的并行多分裂迭代法(英文).pdfVIP

应 用 数 学 MATHEMATlCA APPLlCATA 2015。28【2)：280—290 ParallelM ultisplittinglterativeM ethodswith ConjugationforPositiveDefiniteLinearSystems RENFujia0(任孚鲛)，WENRuiping()4 萍)，GAOYueqin(N月琴) (HigherEducationKe LaboratorYofEngineeringScienceComputinginShanxiProv— ince，TaiyuanNofnialUniversity，Taiyuan030012，China) Abstract：Inthispaperwepresenttheparallelmultisplittingiterativemethodsforsolvingpositive deft试telinearsystems，w ch areiterativemethodsobtainedbycombiningaspecialmultispiitting thathasconjugationpropertyandthesparsityofthecoefficientmatrixA．Thenewmethodsaredl{一 。 ferentfrom thestandardmultispiittingmethodintWOrespects：inourmu[tisplitti~gthereisonlyone thatisrequiredtobeconvergentandtheweightingmatricesarenotnecessarilybeknown，resulting inaIgorithmswhichcanbeimplementedefficientlyon parallelcomputingsystems．ConvergenceIS establishedandnumericalexperimentsareshown． Keyw0rds：Parallelmultisplittingiterativemethod；Conjugation；Positivedefinite； Convergence CIC Number：O241．6 AMS(2000)SubjectClassification：65F10；15A06 Documentcode：A ArticleID：1001—9847(2015)02—0280—11 1．IntroductionandPrelim inaries Intheareaofsolvingthelinearsystems Ax ==：6，A ∈R”× nonsingularandb∈ R ， (1．1) onamu1tipr。cessorsystem．oIearyandW hitet。]firstproposedparallelmethodsasfollows： supposethemultiprocessorsystem consistsofmprocessors，andlet(Bi，Ci，Ei) 1beamulti— sp1ittingofthecoefficientmatrixA ∈R ¨，thatis，thecollectionoftriples(B ，C ，E) 1sat— isfies：(i)A — B 一C ；(ii)B arenonsingular~and(iii)E ，calledtheweightingmatrices，are nonnegativediagonalmatricesthatsatisfytheequation∑ lEi—I(theidentitymatrix)· Further，themultisplittingiterativeschemecanbewrittenas x(k~-1)一Tx㈨+∑EB76，k一0，1，2，…， * Received date：Apr16，2014 Foundati0n item ：SupportedbytheNSFofChina，theNSFofShanxiProvince(2