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 条
  • [21] Robust Structured Convex Nonnegative Matrix Factorization for Data Representation
    Yang, Qing
    Yin, Xuesong
    Kou, Simin
    Wang, Yigang
    IEEE ACCESS, 2021, 9 : 155087 - 155102
  • [22] A variant of block incomplete factorization preconditioners for a symmetricH-matrix
    Jae Heon Yun
    Sang Wook Kim
    Korean Journal of Computational and Applied Mathematics, 2001, 8 (3): : 481 - 496
  • [23] AN EFFICIENT MULTICORE IMPLEMENTATION OF A NOVEL HSS-STRUCTURED MULTIFRONTAL SOLVER USING RANDOMIZED SAMPLING
    Ghysels, Pieter
    Li, Xiaoye S.
    Rouet, Francois-Henry
    Williams, Samuel
    Napov, Artem
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : S358 - S384
  • [24] Differential factorization method in block structures and nanostructures
    V. A. Babeshko
    O. V. Evdokimova
    O. M. Babeshko
    Doklady Mathematics, 2007, 76 : 614 - 617
  • [25] Differential factorization method in block structures and nanostructures
    Babeshko, V. A.
    Evdokimova, O. V.
    Babeshko, O. M.
    DOKLADY MATHEMATICS, 2007, 76 (01) : 614 - 617
  • [26] Robust orthogonal matrix factorization for efficient subspace learning
    Kim, Eunwoo
    Oh, Songhwai
    NEUROCOMPUTING, 2015, 167 : 218 - 229
  • [27] A variant of block incomplete factorization preconditioners for a symmetric H-matrix
    Yun, Jae Heon
    Kim, Sang Wook
    Journal of Applied Mathematics and Computing, 2001, 8 (03) : 481 - 496
  • [28] A variant of block incomplete factorization preconditioners for a symmetric H-matrix
    Yun, J.H.
    Kim, S.W.
    Korean Journal of Computational and Applied Mathematics, 2001, 8 (03): : 481 - 496
  • [29] Efficient parallel factorization and solution of structured and unstructured linear systems
    Reif, JH
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (01) : 86 - 143
  • [30] An efficient, robust and automatic overlapping grid assembly approach for partitioned multi-block structured grids
    Wang, Wen
    Yan, Chao
    Wang, Sheng
    Huang, Yu
    Yuan, Wu
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2019, 233 (04) : 1217 - 1236