24.02.2014 Views

Partial Differential Equations - Modelling and ... - ResearchGate

Partial Differential Equations - Modelling and ... - ResearchGate

Partial Differential Equations - Modelling and ... - ResearchGate

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

4 Hybridization <strong>and</strong> Condensation<br />

Mixed FE Methods on Polyhedral Meshes 35<br />

The underlying system of algebraic equations for the problem (14) can be<br />

written in the macro-hybrid form as follows:<br />

M k ū k + B T k ¯p k + C T k ¯λ k =0,<br />

B k ū k − Σ k ¯p k = F k ,<br />

(22)<br />

k = 1,n, complemented by the continuity conditions for the normal fluxes on<br />

the interfaces ∂E k ∩ ∂E l between neighboring cells E k <strong>and</strong> E l , k, l = 1,n,<strong>and</strong><br />

by the Neumann boundary condition for the normal fluxes on ∂Ω. The vector<br />

¯λ k ∈ R s k<br />

represents the mean values of the solution function p on polygons<br />

Γ k,i , i = 1,s k , k = 1,n. The matrices Σ k are diagonal blocks of the matrix<br />

Σ <strong>and</strong> the vectors F k are subvectors of the vector F in (15). The matrices<br />

M <strong>and</strong> B in (15) can be defined by assembling of the matrices M k <strong>and</strong> B k in<br />

(22), respectively.<br />

We partition the components of the vector ū k in (22) into two groups. In<br />

the first group, denoted by subindex H, we include the DOF assigned for the<br />

polygons Γ k,i , i = 1,s k , on the boundary of E k , <strong>and</strong> to the second group,<br />

denoted by subindex h, we include the rest of the DOF which are interior for<br />

the cell E k , k = 1,n. Then, the equations (22) can be written in the equivalent<br />

block form (the subindex k is omitted) as follows:<br />

M H ū H + M Hh ū h + BH T ¯p + CT ¯λ =0,<br />

M hH ū H + M h ū h + Bh T ¯p =0,<br />

B H ū H + B h ū h − Σ ¯p = F.<br />

(23)<br />

At first, we consider the case when the coefficient c is a positive function<br />

in E k , i.e. the matrix Σ k in (22) is symmetric <strong>and</strong> positive definite, 1 ≤ k ≤ n.<br />

We eliminate the vectors ū h <strong>and</strong> ¯p from (23) in two steps. At the first step,<br />

we eliminate the vector ū h <strong>and</strong> get the system<br />

˜M H ū H + ˜B H T ¯p + CT ¯λ =0,<br />

˜B H ū H − S h ¯p = F,<br />

(24)<br />

where<br />

˜M H = M H − M Hh M −1<br />

h M hH, ˜BH = B H − B h M −1<br />

h M hH, (25)<br />

<strong>and</strong><br />

S h = B h M −1<br />

h BT h + Σ. (26)<br />

It is obvious that the matrices ˜M H <strong>and</strong> S h are symmetric <strong>and</strong> positive<br />

definite. Moreover, the dimension of the null space of the matrix B h M −1<br />

h<br />

BT h<br />

equals to one, <strong>and</strong> the vector ē = ( 1,...,1 ) T<br />

belongs to the null space of this<br />

matrix (ē ∈ ker Bh T ).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!