Domain Decomposition for Mixed Finite Elements in Elasticity

Lukáš Malý

Doctoral thesis

Abstract:

V této práci se věnujeme numerickému řešení rovnice lineární elasticity pomocí metody konečných prvků. Pro diskretizaci úlohy jsme si vybrali poměrně novou smíšenou formulaci, v jejíž nekonečně dimenzionální formě hledáme posunutí z prostoru funkcí H(curl), zatímco napětí hledáme z prostoru funkcí H(divdiv). Volba těchto prostorů po přechodu do jejich diskrétní podoby vede na posunutí, která mají spojitou tangenciální složku, a na napětí se spojitou normálovo-normálovou složkou. Odtud, z anglického "tangential displacements" a "normal-normal stresses" také pochází název metody. Jedná se o tzv. TDNNS formulaci. Tato TDNNS formulace je aplikovatelná i pro úlohy s téměř nestlačitelnými materiály a úlohy s anisotropními doménami. Tato práce provádí čtenáře jednotlivými kroky implementace metody konečných prvků až do fáze sestavení jednotlivých matic a vektorů pravých stran výsledné soustavy lineárních rovnic. Pro úplnost a soběstačnost práce zde uvádíme také výpis konkrétních bázových funkcí polynomů nejnižšího stupně pro trojúhelníkové a čtyřúhelníkové elementy ve dvou dimenzích a pro čtyřstěny, prismy a šestistěny (kvádry) ve třech dimenzích. Hlavním přínosem práce je však doménová dekompozice aplikovaná na hybridizované smíšené konečné prvky ve dvou dimenzích. Představíme klasickou primární metodu, která původní globální úlohu rozdělí na dvě sady lokálních nezávislých úloh a jednu globální úlohu definovanou na rozhraní mezi podoblastmi vyžadující řešení soustavy s maticí Schurova doplňku. Jeho aproximaci se v práci dále věnujeme. Prezentujeme dvě lokální metody předpodmínění. První vychází z blokové struktury matice Schurova doplňku ponecháním pouze diagonálních bloků. Druhá je založena na Neumann-Neumann metodě aproximující inverzi Schurova doplňku pomocí lokálních příspěvků. Pro dosažení komplexních metod, které vedou na optimální číslo podmíněnosti řádu O((1+log(H/h))^2), jsme nuceni doplnit lokální aproximace o globální korekce. K tomuto účelu definujeme dva operátory. Operátor realizující změnu báze z hrubé sítě na jemnou a operátor konečně-prvkové interpolace na hrubé síti. Využitím těchto operátorů dostáváme dvě možnosti pro realizaci globální aproximace. Kombinacemi obou, lokálních i globálních korekcí, disponují představené algoritmy Edge-based a BDDC. Na závěr provádíme numerické experimenty, ve kterých srovnáváme vlastnosti matice Schurova doplňku pro primární metodu lineární elasticity a popsanou smíšenou metodou se spojitou tangenciální složkou pro posunutí a spojitou normálovo-normálovou složkou pro napětí. Pro druhou z metod aplikujeme představené metody předpodmínění, z nichž metoda neobsahující hrubý problém vede na číslo podmíněnosti řádu O(1/H), zatímco metody, které obsahují hrubý problém, vedou na optimální číslo podmíněnosti řádu O((1+log(H/h))^2). Ty jsou navíc také robustní pro změny v materiálových vlastnostech kopírující doménovou dekompozici.

Abstract:

In this work, we deal with a numerical finite element method to solve linear elasticity equations. To discretize the linear elasticity problem, we have chosen a relatively new mixed formulation, in which we seek displacements from space H(curl) and stresses from space H(divdiv) regarding the infinite-dimensional case. When moving to their discrete approximations, choosing these spaces results in displacements with a continuous tangential component and stresses with a continuous normal-normal component. That's where the name of the method comes from. It is a so-called TDNNS formulation. The TDNNS formulation does not suffer from locking effects and is applicable for nearly incompressible materials and for flat elements. This work takes the reader through implementing the finite element method to constructing the individual matrices and right-hand sides of the resulting system of linear equations. For the completeness and self-readability of the work, we also provide a listing of the specific basis functions of the lowest polynomial order for triangular and quadrilateral elements in two dimensions and tetrahedrons, prisms and, hexahedrons in three dimensions. But the main contribution of the work is the domain decomposition applied to hybridized mixed elements in two dimensions. We follow a classic primal domain decomposition method that splits the original global problem into two sets of local independent problems and one global problem defined on the subdomain interface. This global problem requires solving a system with the Schur complement matrix. We continue with preconditioning of this problem, thus constructing an approximation to the Schur complement matrix. Overall, we present two local methods of preconditioning. The first is based on the block structure of the Schur complement matrix by neglecting all off-diagonal blocks. The second is based on the Neumann-Neumann method, approximating the inverse of the Schur complement using local contributions. To achieve complex methods that lead to an optimal condition number bound of O((1+log(H/h))^2), we are forced to apply also global corrections. To this end, we define two operators. Operator implementing a change of basis mapping from the coarse level to the fine level, and operator of the finite element interpolation on the coarse space. Using these operators gives us two options for implementing a global solver. Combining both, local and global corrections, the Edge-based and BDDC algorithms are presented. Finally, we conduct numerical experiments in which we compare the properties of the Schur complement matrix for the primal pure displacement method of linear elasticity, which is approximated by continuous functions, and the described mixed method with a continuous tangential component for displacement and a continuous normal-normal component for stresses. For the latter, we apply introduced preconditioners. For the local edge preconditioner, which does not employ any coarse space, the method leads to a condition number bound of order O(1/H). We observe an optimal order O((1+log(H/h))^2) of condition number for methods containing both, the local and coarse problems. Furthermore, such methods are additionally robust for jumps in material coefficients that align with the domain decomposition.

Keywords

lineární elasticita, metoda konečných prvků, TDNNS, doménová dekompozice, Schurův doplněk, iterační řešiče, předpodmínění, BDDC

Keywords

linear elasticity, finite element method, TDNNS, domain decomposition, Schur complement, iterative solvers, preconditioning, BDDC

Language used: English

Date on which the thesis was submitted / produced: 24. 2. 2021

Thesis defence

• Date of defence: 19. 1. 2022
• Supervisor: Dalibor Lukáš
• Reader: David Horák, Jakub Šístek, Jaroslav Kruis

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Doctoral programme / field:
Informatika, komunikační technologie a aplikovaná matematika / Výpočetní a aplikovaná matematika