An efficient block variant of robust structured multifrontal factorization method  

作　　者：左宪禹 莫则尧 谷同祥 

机构地区：[1]School of Computer and Information Engineering, Henan University [2]Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics

出　　处：《Chinese Physics B》2013年第8期225-232,共8页中国物理B（英文版）

基　　金：supported by the National Natural Science Foundation of China(GrantNos.61202098,61033009,61170309,91130024,and 11171039);the China Tianyuan Mathematics Youth Fund(GrantNo.11226337)

摘　　要：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.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.

关 键 词：HSS structure low-rank property multifrontal method two-dimensional three-temperature radia-tive diffusion equations 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]