Comparison of domain decomposition methods for elliptic partial differential problems with unstructured meshes

• Autorzy: Marcsa D. , Kuczmann M.

Warianty tytułu

PL

Porównanie metod dekompozycji obszaru dla rozwiązywania równań różniczkowych cząstkowych eliptycznych niestrukturalną siatką

• Języki publikacji: EN

Abstrakty

EN

The paper presents the parallelisation of sequential (single-processor) finite element simulations with the use of domain decomposition methods. These domain decomposition methods are the Schur complement method and the Finite Element Tearing and Interconnecting (FETI) method. The execution time and speedup of these parallel finite element methods have been compared to each other and to the sequential one.

PL

W artykule zaprezentowano paralelizację sekwencyjnych (jednoprocesorowych) symulacji metodą elementów skończonych z wykorzystaniem metod dekompozycji obszaru. Metody te to metoda uzupełnienia Schura oraz metoda FETI (Finite Element Tearing and Interconnecting). Czas obliczeń i przyspieszenie paralelizowanych metod elementów skończonych zostały porównae między sobą oraz z procesem sekwencyjnym. (Porównanie metod dekompozycji obszaru dla rozwiązywania równań różniczkowych cząstkowych eliptycznych z niestrukturalną siatką)

Słowa kluczowe

EN

Parallel finite element method; domain decomposition; Schur complement method; FETI method

PL

paralelizowana metoda elementów skończonych; dekompozycja obszaru; metoda uzupełnień Schura; metoda FETI

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 12b
• Strony: 1--4
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Marcsa D.

autor

Kuczmann M.

• “Széchenyi István” University,

Bibliografia

• [1] Magoulés F., Mesh Partitioning Techniques and Domain Decomposition Method, Kippen, Stirling, Scotland, Saxe-Coburg Publication, 2007.
• [2] Kruis J., Domain Decomposition Methods for Distributed Computing, Kippen, Stirling, Scotland, Saxe-Coburg Publication, 2006.
• [3] Kuczmann M., Iványi A., The Finite Element Method in Magnetics, Budapest: Academic Press, 2008.
• [4] Šturmberger, B., Šturmberger, G., Hadžiselimoviċ, M., Marčič, T., Virtič, P., Trlep, M., Goričan, V., Design and Finite-element Analysis of Interior Permanent Magnet Synchronous Motor with Flux Barriers, IEEE Transactions on Magnetics, 44 (2008), nr. 11, 4389-4392.
• [5] Marcsa D., Kuczmann M., Parallel Solution of Electrostatic and Static Magnetic Field Problems by Domain Decomposition Method, Przeglad Elektrotechniczny, printing (2001).
• [6] Farhat C., Roux F. X., A Method of Finite Element Tearing and Interconnecting and its Parallel Solution Algorithm, International Journal for Numerical Methods in Engineering, 32 (1991), nr. 6, 1205–1227.
• [7] Fragakis Y., Papadrakakis M., The Mosaic of High Performance Domain Decomposition Methods for Structural Mechanics: Formulation, Interrelation and Numerical Efficiency of Primal and Dual Methods, Computer Methods in Applied Mechanics and Engineering, 192 (2003), nr. 35-36, 3799–3830.
• [8] Gosselet P., Rey C., Rixen D. J., On the Initial Estimate of Interface Forces in FETI Methods, Computer Methods in Applied Mechanics and Engineering, 192 (2003), nr. 25, 2749–2764.
• [9] http://glaros.dtc.umn.edu/gkhome/views/metis. (Last visited 27 August 2012)
• [10] Geuzaine C., Remacle J. F., Gmsh: A Three-Dimensional Finite Element Mesh Generator with Built-in Pre- and Post-Processing Facilities, International Journal for Numerical Methods in Engineering, 79 (2009), nr. 11, 1309-1331.
• [11] http://www.mathworks.com (Last visited 20 June 2012)
• [12] Saad Y., Iterative Methods for Sparse Linear Systems, 3rd edition, SIAM, 2003.