Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Computer Methods in Materials Science

1 2016

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ordering algorithms

Sortuj według:

Ogranicz wyniki do:

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.