An efficient block variant of robust structured multifrontal factorization method

被引:0
|
作者
左宪禹 [1 ]
莫则尧 [2 ]
谷同祥 [2 ]
机构
[1] School of Computer and Information Engineering, Henan University
[2] Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics
基金
中国国家自然科学基金;
关键词
HSS structure; low-rank property; multifrontal method; two-dimensional three-temperature radia- tive diffusion equations;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
Based on the two-dimensional three-temperature (2D3T) radiation diffusion equations and its discrete system, using the block diagonal structure of the three-temperature matrix, the reordering and symbolic decomposition parts of the RSMF method are replaced with corresponding block operation in order to improve the solution efficiency. We call this block form method block RSMF (in brief, BRSMF) method. The new BRSMF method not only makes the reordering and symbolic decomposition become more effective, but also keeps the cost of numerical factorization from increasing and ensures the precision of solution very well. The theoretical analysis of the computation complexity about the new BRSMF method shows that the solution efficiency about the BRSMF method is higher than the original RSMF method. The numerical experiments also show that the new BRSMF method is more effective than the original RSMF method.
引用
收藏
页码:229 / 236
页数:8
相关论文
共 50 条
  • [1] An efficient block variant of robust structured multifrontal factorization method
    Zuo Xian-Yu
    Mo Ze-Yao
    Gu Tong-Xiang
    CHINESE PHYSICS B, 2013, 22 (08)
  • [2] EFFICIENT STRUCTURED MULTIFRONTAL FACTORIZATION FOR GENERAL LARGE SPARSE MATRICES
    Xia, Jianlin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (02): : A832 - A860
  • [3] Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
    Zuo, Xian-yu
    Mo, Ze-yao
    Gu, Tong-xiang
    Xu, Xiao-wen
    Zhang, Ai-qing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 296 : 36 - 46
  • [4] ON THE COMPLEXITY OF THE BLOCK LOW-RANK MULTIFRONTAL FACTORIZATION
    Amestoy, Patrick
    Buttari, Alfredo
    L'Excellent, Jean-Yves
    Mary, Theo
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (04): : A1710 - A1740
  • [5] Efficient cost evaluation for sparse multifrontal QR factorization
    Jiang, DM
    Chen, CL
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1567 - 1574
  • [6] THE MULTIFRONTAL METHOD AND PAGING IN SPARSE CHOLESKY FACTORIZATION
    LIU, JWH
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (04): : 310 - 325
  • [7] An unsymmetric-pattern multifrontal method for sparse LU factorization
    Davis, TA
    Duff, IS
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (01) : 140 - 158
  • [8] Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures
    Amestoy, Patrick R.
    Buttari, Alfredo
    L'excellent, Jean-Yves
    Mary, Theo
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2019, 45 (01):
  • [9] ON THE STORAGE REQUIREMENT IN THE OUT-OF-CORE MULTIFRONTAL METHOD FOR SPARSE FACTORIZATION
    LIU, JWH
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1986, 12 (03): : 249 - 264
  • [10] GPU-based Multifrontal Optimizing Method in Sparse Cholesky Factorization
    Zheng, Ran
    Wang, Wei
    Jin, Hai
    Wu, Song
    Chen, Yong
    Jiang, Han
    PROCEEDINGS OF THE ASAP2015 2015 IEEE 26TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, 2015, : 90 - 97