THE MULTIFRONTAL METHOD AND PAGING IN SPARSE CHOLESKY FACTORIZATION

被引:17
作者
LIU, JWH [1 ]
机构
[1] YORK UNIV,DEPT COMP SCI,N YORK M3J 1P3,ONTARIO,CANADA
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1989年 / 15卷 / 04期
关键词
D O I
10.1145/76909.76911
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:310 / 325
页数:16
相关论文
共 50 条
  • [31] Implementation of Parallel Sparse Cholesky Factorization on GPU
    Zou, Dan
    Dou, Yong
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 2228 - 2232
  • [32] A MAPPING ALGORITHM FOR PARALLEL SPARSE CHOLESKY FACTORIZATION
    POTHEN, A
    SUN, CG
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (05) : 1253 - 1257
  • [33] EFFICIENT STRUCTURED MULTIFRONTAL FACTORIZATION FOR GENERAL LARGE SPARSE MATRICES
    Xia, Jianlin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (02) : A832 - A860
  • [34] The design and implementation of a new out-of-core sparse Cholesky factorization method
    Rotkin, V
    Toledo, S
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (01): : 19 - 46
  • [35] Sparse Cholesky Factorization on FPGA Using Parameterized Model
    Sun, Yichun
    Liu, Hengzhu
    Zhou, Tong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [36] Accelerating Sparse Cholesky Factorization on Sunway Manycore Architecture
    Li, Mingzhen
    Liu, Yi
    Yang, Hailong
    Luan, Zhongzhi
    Gan, Lin
    Yang, Guangwen
    Qian, Depei
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (07) : 1636 - 1650
  • [37] A PARALLEL ALGORITHM FOR SPARSE SYMBOLIC CHOLESKY FACTORIZATION ON A MULTIPROCESSOR
    ZMIJEWSKI, E
    GILBERT, JR
    PARALLEL COMPUTING, 1988, 7 (02) : 199 - 210
  • [38] Performance of greedy ordering heuristics for sparse Cholesky factorization
    Ng, EG
    Raghavan, P
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 902 - 914
  • [39] Supernodal sparse Cholesky factorization on graphics processing units
    Zou, Dan
    Dou, Yong
    Guo, Song
    Li, Rongchun
    Deng, Lin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (16) : 2713 - 2726
  • [40] Multiple-rank modifications of a sparse Cholesky factorization
    Davis, TA
    Hager, WW
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 22 (04) : 997 - 1013