Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids
In this paper we present a dynamic programming algorithm for finding optimal elimination trees for computational grids refined towards point or edge singularities. The elimination tree is utilized to guide the multi-frontal direct solver algorithm. Thus, the criterion for the optimization of the eli...
| Main Authors: | , , , , , |
|---|---|
| Format: | Conference Paper |
| Published: |
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/51303 |
| _version_ | 1848758663857045504 |
|---|---|
| author | AbouEisha, H. Moshkov, M. Calo, Victor Paszynski, M. Goik, D. Jopek, K. |
| author_facet | AbouEisha, H. Moshkov, M. Calo, Victor Paszynski, M. Goik, D. Jopek, K. |
| author_sort | AbouEisha, H. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper we present a dynamic programming algorithm for finding optimal elimination trees for computational grids refined towards point or edge singularities. The elimination tree is utilized to guide the multi-frontal direct solver algorithm. Thus, the criterion for the optimization of the elimination tree is the computational cost associated with the multi-frontal solver algorithm executed over such tree. We illustrate the paper with several examples of optimal trees found for grids with point, isotropic edge and anisotropic edge mixed with point singularity. We show the comparison of the execution time of the multi-frontal solver algorithm with results of MUMPS solver with METIS library, implementing the nested dissection algorithm. © The Authors. Published by Elsevier B.V. |
| first_indexed | 2025-11-14T09:47:34Z |
| format | Conference Paper |
| id | curtin-20.500.11937-51303 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:47:34Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-513032017-09-13T15:41:42Z Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids AbouEisha, H. Moshkov, M. Calo, Victor Paszynski, M. Goik, D. Jopek, K. In this paper we present a dynamic programming algorithm for finding optimal elimination trees for computational grids refined towards point or edge singularities. The elimination tree is utilized to guide the multi-frontal direct solver algorithm. Thus, the criterion for the optimization of the elimination tree is the computational cost associated with the multi-frontal solver algorithm executed over such tree. We illustrate the paper with several examples of optimal trees found for grids with point, isotropic edge and anisotropic edge mixed with point singularity. We show the comparison of the execution time of the multi-frontal solver algorithm with results of MUMPS solver with METIS library, implementing the nested dissection algorithm. © The Authors. Published by Elsevier B.V. 2014 Conference Paper http://hdl.handle.net/20.500.11937/51303 10.1016/j.procs.2014.05.085 http://creativecommons.org/licenses/by-nc-nd/3.0/ fulltext |
| spellingShingle | AbouEisha, H. Moshkov, M. Calo, Victor Paszynski, M. Goik, D. Jopek, K. Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| title | Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| title_full | Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| title_fullStr | Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| title_full_unstemmed | Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| title_short | Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| title_sort | dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids |
| url | http://hdl.handle.net/20.500.11937/51303 |