• 论文 •    下一篇

应用嵌套排序的并行CHOLESKY分解算法

迟学斌   

  1. 中国科学院计算中心
  • 出版日期:1995-04-20 发布日期:1995-04-20

迟学斌. 应用嵌套排序的并行CHOLESKY分解算法[J]. 数值计算与计算机应用, 1995, 16(4): 241-246.

PARALLEL CHOLESKY DECOMPOSITION USING NESTED DISSECTION TECHNOLOGY

  1. Chi Xuebin(Computing Center, Academia Sinica)
  • Online:1995-04-20 Published:1995-04-20

应用嵌套排序的并行CHOLESKY分解算法迟学斌(中国科学院计算中心)PARALLELCHOLESKYDECOMPOSITIONUSINGNESTEDDISSECTIONTECHNOLOGY¥ChiXuebin(ComputingCenter,Aca...

Abstract This paper considers the parallel Cholesky decomposition of a sparse matrixwhich is derived from discretizing Lapalace operator with nested dissection method.The sparse matrix system can be written by Ax = b, where the matrix A is formed by 5-point or 9-point difference schemes. For these special sparse systems, the parallel Cholesky decomposition and parallel triangular system solver are given on four processors.The numerical results on transputers are also given

()


[1]A.George,Nesteddissectionofaregularfiniteelementmesh,SIAMJ.Numer.Anal.Vol10。(1973)345-363.
[2]雷强,环形结构多处理机上正定稀疏矩阵分解,中国科学院计算中心硕土论文(1990).
[3]C.Asheraft,C.Eisenstat,W.H.LiuA.H.Sherman,Acomparisonofthreecolumn-baseddistri-butedsparsefactorizationschemes.YALEU/DCS/RR-810,July(1990).
[4]G.Li,F.Colman,AParallelTriangularSolverforaHypercubeMultiprocessor,TR86-787,De-Pt.ComputerSci.CornellUniversity(1986).
[5]S.Pissanetzky,Sparsematrixtechnology,AcademicProssInc.(London)LTD(1984)
[6]G.I.Marchuk,Methodsofnumericalmathematics,Springer-VerlagNewYorkHeidelbergBe-rlin(1982),
[7]X.B.Chi,ParallelImplementationofCholeskyDecompositiononaTransputcrNetwork,ChineseJ、Num.Math.&Appl.Vol15,(1993)73—80.

No related articles found!
阅读次数
全文


摘要