Computational Complexity Analysis for Multifrontal Method With Limited-Depth of Assembly Tree
Computational Complexity Analysis for Multifrontal Method With Limited-Depth of Assembly Tree
复制标题
有限装配树深度的多前沿方法计算复杂度分析
DOI：
10.1109/tap.2014.2301847
复制
发表时间：
2014-01
影响因子：
5.7
通讯作者：
Wang, Chao-Fu
中科院分区：
文献类型：
--
作者：
Liu, Peng;Wang, Chao-Fu
分析了多前沿方法的计算复杂度和内存需求，用于求解在 2 维和 3 维规则网格上定义的关于前沿数量和装配树深度的有限元方程组。与之前的估计相比，对局部和多级全局凝结阶段的操作计数以及相关参数进行的准确估计更适合实际应用。此外，它使我们能够说明前沿数量、装配树深度和方法性能之间的关系，以及多级多前沿方案如何本质上减少总数值运算。通过运行一系列 2 维和 3 维示例来实验测量该方法的操作计数、内存使用量和执行时间，获得的结果始终遵循理论估计。
The computational complexity and memory requirement of multifrontal method is analyzed for solving finite element system of equations defined on 2- and 3-D regular meshes with respect to the number of fronts and the depth of assembly tree. Accurate estimation of operation counts obtained along with the relevant parameters for both local and multilevel global condensation phases is more suitable to practical applications than previous estimation. It, moreover, enables us to illustrate how the number of fronts, the depth of assembly tree, and the performance of the method are related, and how the multilevel multifrontal scheme reduces the total numerical operations intrinsically. The operation count, memory usage, and execution time of the method are experimentally measured by running a sequence of 2- and 3-D examples, the obtained results consistently follow the theoretical estimations.
登录
查看更多内容
DOI：
--
发表时间：
2007
期刊：
--
影响因子：
--
作者：
M. Paszyński;David Pardo;C. Torres‐Verdín;L. Demkowicz;V. Calo
通讯作者：
M. Paszyński;David Pardo;C. Torres‐Verdín;L. Demkowicz;V. Calo
DOI：
10.1002/nme.1620020104
发表时间：
1970
影响因子：
2.9
作者：
B. Irons
通讯作者：
B. Irons
影响因子：
2.9
作者：
A. Hoffman;Michael S. Martin;D. Rose
通讯作者：
A. Hoffman;Michael S. Martin;D. Rose
DOI：
10.1002/(sici)1097-0207(19961215)39:23
发表时间：
1996-12
影响因子：
2.9
作者：
N. Nataraj;P. K. Bhattacharyya;S. Balasundaram;S. Gopalsamy
通讯作者：
N. Nataraj;P. K. Bhattacharyya;S. Balasundaram;S. Gopalsamy
DOI：
10.1109/apmc.2009.5384247
发表时间：
2009-12
期刊：
2009 Asia Pacific Microwave Conference
影响因子：
--
作者：
Peng Liu;Chao‐Fu Wang
通讯作者：
Peng Liu;Chao‐Fu Wang