TY - JOUR
T1 - Element Partition Trees For H-Refined Meshes to Optimize Direct Solver Performance. Part I: Dynamic Programming
AU - AbouEisha, Hassan M.
AU - Calo, Victor Manuel
AU - Jopek, Konrad
AU - Moshkov, Mikhail
AU - Paszyńka, Anna
AU - Paszyński, Maciej
AU - Skotniczny, Marcin
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The work was partially supported by the Center for Numerical Porous Media, King Abdullah University of Science and Technology (KAUST), and by the National Science Centre, Poland, grant no. DEC-2012/06/M/ST1/00363. This publication also was made possible by a National Priorities Research Program grant 7-1482-1-278 from the Qatar National Research Fund (a member of The Qatar Foundation). This work was partially supported by the European Union's Horizon 2020 research and an innovation program under the Marie Sklodowska-Curie grant agreement no. 644602. The J. Tinsley Oden Faculty Fellowship Research Program at the Institute for Computational Engineering and Sciences (ICES) of the University of Texas at Austin partially supported the visits of Victor Manuel Calo to the ICES.
PY - 2017/7/13
Y1 - 2017/7/13
N2 - We consider a class of two-and three-dimensional h-refined meshes generated by an adaptive finite element method. We introduce an element partition tree, which controls the execution of the multi-frontal solver algorithm over these refined grids. We propose and study algorithms with polynomial computational cost for the optimization of these element partition trees. The trees provide an ordering for the elimination of unknowns. The algorithms automatically optimize the element partition trees using extensions of dynamic programming. The construction of the trees by the dynamic programming approach is expensive. These generated trees cannot be used in practice, but rather utilized as a learning tool to propose fast heuristic algorithms. In this first part of our paper we focus on the dynamic programming approach, and draw a sketch of the heuristic algorithm. The second part will be devoted to a more detailed analysis of the heuristic algorithm extended for the case of hp-adaptive
AB - We consider a class of two-and three-dimensional h-refined meshes generated by an adaptive finite element method. We introduce an element partition tree, which controls the execution of the multi-frontal solver algorithm over these refined grids. We propose and study algorithms with polynomial computational cost for the optimization of these element partition trees. The trees provide an ordering for the elimination of unknowns. The algorithms automatically optimize the element partition trees using extensions of dynamic programming. The construction of the trees by the dynamic programming approach is expensive. These generated trees cannot be used in practice, but rather utilized as a learning tool to propose fast heuristic algorithms. In this first part of our paper we focus on the dynamic programming approach, and draw a sketch of the heuristic algorithm. The second part will be devoted to a more detailed analysis of the heuristic algorithm extended for the case of hp-adaptive
UR - http://hdl.handle.net/10754/625277
UR - https://www.degruyter.com/view/j/amcs.2017.27.issue-2/amcs-2017-0025/amcs-2017-0025.xml
UR - http://www.scopus.com/inward/record.url?scp=85024922548&partnerID=8YFLogxK
U2 - 10.1515/amcs-2017-0025
DO - 10.1515/amcs-2017-0025
M3 - Article
SN - 2083-8492
VL - 27
SP - 351
EP - 365
JO - International Journal of Applied Mathematics and Computer Science
JF - International Journal of Applied Mathematics and Computer Science
IS - 2
ER -