Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: element partition tree

Sortuj według:

Ogranicz wyniki do:

Element partition trees for h-refined meshes to optimize direct solver performance. Part I: Dynamic programming

Aboueisha H., Calo V. M., Jopek K., Moshkov M., Paszyńska A., Paszyński M., Skotniczny M.

International Journal of Applied Mathematics and Computer Science

2017

Vol. 27, no. 2

351--365

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 grids.

Bisection weighted by element size ordering algorithm for multi-frontal solver executed over 3D h refined grids

Skotniczny M., Paszyński M, Paszyńska A.

Computer Methods in Materials Science

2016

Vol. 16, No. 1

54--61

In this paper we present an algorithm for generation of ordering over 3D grids h refined towards singularities. The ordering controls the execution of multi-frontal direct solver algorithm on systems of linear equations generated by 3D h adaptive finite element method. The proposed ordering algorithm outperforms other state-of-the-art orderings available through MUMPS interface, namely nested-dissections, AMD and PORD. Our algorithm uses additional knowledge about the structure of the computational mesh, not available to alternative ordering algorithms.

W artykule prezentujemy algorytm generacji porządku eliminacji kierujący wykonaniem solwera wielo-frontalncgo dla trójwymiarowych siatek li adaptowanych do osobliwości punktowych, krawędziowych i ścianowych. Wygenerowany porządek generuje permutacje macierzy układu równań liniowych uzyskanych podczas obliczeń trójwymiarową metodą elementów skończonych. Proponowany algorytm dostarcza porządku eliminacji który pozwala wykonywać faktoryzację z mniejszą liczbą operacji zmienno-przecinkowych niż klasyczne algorytmy generacji porządku dostępne za pośrednictwem solwera MUMPS, takie jak nested-disseetions, AMD oraz PORD. Nasz algorytm wykorzystuje dodatkową wiedzę o strukturze siatki obliczeniowej, nie dostępną dla alternatywnych algorytmów generacji porządku.