Abstract
This chapter presents tools and applications of multi-stage optimization of element partition trees. It starts by describing how the set of element partition trees can be represented compactly in the form of a directed acyclic graph (DAG). It then suggests algorithms to count the number of element partition trees represented by a DAG and to optimize the corresponding set of element partition trees with respect to some criterion. The latter algorithm can be used for multi-stage optimization of element partition trees relative to a sequence of cost functions and for the study of totally optimal element partition trees that are optimal with respect to multiple criteria simultaneously. Finally, we present results of experiments on three different classes of adaptive meshes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AbouEisha, H., Calo, V.M., Jopek, K., Moshkov, M., Paszynska, A., Paszynski, M., Skotniczny, M.: Element partition trees for \(h\)-refined meshes to optimize direct solver performance. Part I: dynamic programming. Appl. Math. Comput. Sci. 27(2), 351–365 (2017)
AbouEisha, H., Moshkov, M., Jopek, K., Gepner, P., Kitowski, J., Paszynski, M.: Towards green multi-frontal solver for adaptive finite element method. In: Koziel, S., Leifsson, L., Lees, M., Krzhizhanovskaya, V.V., Dongarra, J., Sloot, P.M.A. (eds.) International Conference on Computational Science, ICCS 2015, Computational Science at the Gates of Nature, ReykjavÃk, Iceland, June 1–3, 2015, Procedia Computer Science, vol. 51, pp. 984–993. Elsevier (2015)
Demkowicz, L.: Computing with hp-Adaptive Finite Elements, Vol. 1: One and Two Dimensional Elliptic and Maxwell Problems. Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series. Chapman & Hall/CRC, Boca Raton (2006)
Demkowicz, L., Kurtz, J., Pardo, D., Paszynski, M., Rachowicz, W., Zdunek, A.: Computing with hp-Adaptive Finite Elements, Vol. 2: Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications. Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series. Chapman & Hall/CRC, Boca Raton (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
AbouEisha, H., Amin, T., Chikalov, I., Hussain, S., Moshkov, M. (2019). Multi-stage Optimization of Element Partition Trees. In: Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining. Intelligent Systems Reference Library, vol 146. Springer, Cham. https://doi.org/10.1007/978-3-319-91839-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-91839-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91838-9
Online ISBN: 978-3-319-91839-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)