next up previous
Next: Bibliography

Project:
Hybrid Coupling



Researcher(s) : Prof. Dr. R. Hiptmair
  : Prof. Dr. Ana Alonso-Rodriguez, Universita Degli Studi Di Trento, Ital,
  : Prof. Dr. Alberto Valli, Universita Degli Studi Di Trento, Italy
Funding : no external funding
Duration : ongoing project


Description. The general principle underlying hybrid coupling can best be explained in the case the scalar model problem

$\displaystyle -\Delta u = f$   in $\displaystyle \Omega\quad,\quad u = 0$   on $\displaystyle \partial\Omega\;,$ (1)

for some $ f\in L^2({\Omega})$. This way to write the boundary value problem is called the primal formulation. The corresponding dual formulation relies on the first order system
$\displaystyle {\mathbf{j}}-\operatorname{{\bf grad}}u = {\bf0},\quad \operatorname{div}{\mathbf{j}}= -f$   in $\displaystyle \Omega\quad,\quad u = 0$   on $\displaystyle \partial\Omega\;.$ (2)

This is sometimes referred to as the mixed formulation of (1). Primal and dual formulations give rise to different variational problems. It is the gist of the hybrid coupling approach to employ these two variational formulations on different subdomains of a partition of the computational domain. An important restriction is that the same formulation must not be used on adjacent sub-domains.

Let us assume that $ \Omega$ is partitioned into two connected Lipschitz subdomains $ \Omega^{P}$ (``primal'') and $ \Omega^{D}$ (``dual'') such that $ \partial\Omega^{P}\cap\partial\Omega=\emptyset$. Let $ \Gamma$ be their common interface, with the unit normal $ {\mathbf{n}}$ on $ \Gamma$ pointing into $ \Omega^{D}$. On $ \Omega^{P}$ we resort to the primal variational formulation obtained from integration by parts applied to (1): seek $ u^{P}\in H^1({\Omega^{P}})$ such that

$\displaystyle \int\nolimits_{\Omega^{P}} \operatorname{{\bf grad}}u_{P} \cdot \...
...bf{n}}= \int\nolimits_{\Omega^{P}} fv\quad \forall \; v\in H^1({\Omega^{P}})\;.$ (3)

On $ \Omega^{D}$ the mixed variational formulation will be used, which emerges from casting the first equation of (2) into weak form and retaining the second strongly: seek $ {\mathbf{j}}_D\in\boldsymbol{H}(\operatorname{div};{\Omega^{D}})$, $ u^{D}\in L^2({\Omega^{D}})$ such that
\begin{gather*}\begin{array}[c]{ccccccll} \int\limits_{\Omega^{D}}{\mathbf{j}}_{...
...imits_{\Omega^{D}} fq&\forall \; q\in L^2({\Omega^{D}}) \end{array}\end{gather*} (4)

(remember that $ {\mathbf{n}}$ is the unit inward normal vector on $ \Gamma = \partial
\Omega^{D}$).

Both problems can be linked by the transmission conditions on $ \Gamma$:

$\displaystyle {u_{P}}_{\vert\Gamma} = {u_{D}}_{\vert\Gamma}\quad,\quad \operatorname{{\bf grad}}u_{P}\cdot {\mathbf{n}}= {\mathbf{j}}_{D}\cdot{\mathbf{n}}\;.$ (5)

These can be used to express the interface terms in both (3) and (4) through quantities from the other subdomain. Subsequently merging the variational formulations we arrive at the final coupled problem:
$\displaystyle \left\{ \begin{array}{l} \mbox{Find } (u_{P},{\mathbf{j}}_{D},u_{...
...ga^{D}} fq&\forall \; q\in L^2({\Omega^{D}})\;. \end{array} \end{array} \right.$ (6)

Let us denote by $ {\cal B}$ the bilinear form on $ H^1({\Omega^{P}})\times \boldsymbol{H}(\operatorname{div};{\Omega^{D}})$ corresponding to the left-upper $ 2\times 2$ block of (6). The crucial observation is that $ {\cal B}$ itself features a block-skew-symmetric structure, which involves
$\displaystyle {\cal B}((v,{\mathbf{z}}),(v,{\mathbf{z}})) = \int\limits_{\Omega...
...Omega^{P}}),\;{\mathbf{z}}\in\boldsymbol{H}(\operatorname{div};{\Omega^{D}})\;,$ (7)

because the interface contributions cancel. This makes it possible to show that $ {\cal B}$ satisfies an inf-sup condition on $ H^1({\Omega^{P}})\times \boldsymbol{H}^0(\operatorname{div};{\Omega^{D}})$. Beware, that this is not straightforward from (7), because the one-dimensional topological subspace of constants on $ \Omega^{P}$ requires a special treatment. Then the theory of saddle-point problems confirms existence and uniqueness of solutions of (7). Moreover, Galerkin approximations by the standard conforming finite element spaces for $ H^1({\Omega^{P}})$, $ \boldsymbol{H}(\operatorname{div};{\Omega^{D}})$ and $ L^2({\Omega^{D}})$ will enjoy optimality [WW98].

It is important to note that the coupling of the two subdomains in (7) is purely variational, because none of the transmission conditions (5) shows up in the definition of the spaces. This makes (7) attractive, if unrelated (``non-matching'') finite element meshes are to be used on $ \Omega^{P}$ and $ \Omega^{D}$.


Hybrid coupling for eddy current problems. The eddy current equations in frequency domain

$\displaystyle \operatorname{{\bf curl}}{\mathbf{E}}= -i\omega\mu{\mathbf{H}}\quad,\quad \operatorname{{\bf curl}}{\mathbf{H}}= \sigma{\mathbf{E}}+ {\mathbf{j}}$    

give rise to another example of a second order boudary value problem. The hybrid coupling idea outlined above can also be applied to this system, though the theoretical analysis becomes more involved [AHV04,ARHV04]. The reason is that $ \sigma=0$ is encountered in non-conducting regions.


Hybrid domain decomposition on non-matching grids. We want to resort to the hybrid coupling idea to deal with non-matching grids arising from a partitioning of $ \Omega$ into subdomains $ \Omega_{i}$, across whose boundaries the finite element meshes need not match see Fig. 1.

Figure 1: Decomposition of $ \Omega$
\includegraphics[width=0.8\textwidth]{dd.eps}

The idea is to introduce narrow stripes of width $ \delta\ll 1$ along the interfaces, see Fig. 2. In these stripes the problem is cast into primal form, whereas in the remainder of the domain we use the mixed form. Letting width of the stripes tend to zero, we hope to obtain a mixed formulation on the non-matching meshes.

Figure 2: Stripes along interfaces equipped with virtual meshes
\includegraphics[width=0.8\textwidth]{ddaux.eps}




next up previous
Next: Bibliography
Prof. Ralf Hiptmair 2004-11-11