Beruflich Dokumente
Kultur Dokumente
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Outline
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Outline
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Motivation
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Outline
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Introduction
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Problem Formulation
in
u=0
on
where
Lu := div (k(x)u) .
... domain in Rd (d = 2, 3)
k(x) ... heterogeneous field varying over multiple scales
Additionally assume:
k(x) = (kij (x)) is symmetric
||2 kij i j ||2
Markus Kollmann
Rd (0 < < )
(1)
Motivation
Introduction to MsFEM
Analysis in 2D
v H01 (),
where
Z
Markus Kollmann
Z
ku vdx
a(u, v ) =
and
hf , v i =
fvdx.
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Basis Functions
in
K,
i = 0i
on
K ,
K Th ,
K Si ,
where Si = supp(0i ).
Denote by Vh the finite element space spanned by i
Vh = span(i ).
((2) is solved on the fine grid)
Markus Kollmann
(2)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Computational regions smaller than K are used if one can use smaller regions
(Kloc ) to characterize the local heterogeneities within the coarse-grid block
(e.g. periodic heterogeneities). Such regions are called Representative Volume
Elements (RVE).
Definition of multiscale basis functions i :
Li = 0
Markus Kollmann
in
Kloc ,
i = 0i
on
Kloc ,
Kloc Th ,
Kloc Si ;
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Source: [Y. Efendiev and T.Y. Hou, Multiscale Finite Element Methods:
Theory and Applications, Springer, New York, 2009]
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Global Formulation
Markus Kollmann
Z
kuh vh dx =
fvh dx
vh Vh
(3)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
(4)
XZ
K
ki j dx,
K
unodal = (u1 , ..., ui , ...) are the nodal values of the coarse-scale solution and
b = (bi ) with
Z
bi =
f i .
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Outline
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Repetition
in
u=0
on
where
L u := div (k(x/)u) ,
with kij (y ), y = x/ smooth periodic in y in a unit square Y ( is a small
parameter), f L2 () and a convex polygonal domain.
Looking for expansion:
u = u0 (x, x/) + u1 (x, x/) + ...
Markus Kollmann
(5)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Repetition, contd.
u0 = u0 (x) satisfies the homogenized equation:
L0 u0 := div (k u0 ) = f
in
u0 = 0
on
(6)
where
kij =
1
|Y |
Z
Y
j
kil (y ) lj
dy ,
yl
divy k(y )y j =
kij (y )
yi
Z
in
j (y )dy = 0.
Y,
Y
In addition we have
u1 (x, y ) = j (y )
Markus Kollmann
u0
(x).
xj
(7)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Repetition, contd.
Note that
u0 (x) + u1 (x, y ) 6= u
on
in
= u1 (x, y )
on
(8)
Markus Kollmann
(9)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Multiscale method and standard linear finite element method are closely related.
First we have Cas lemma
Lemma 2
Let u and uh be the solutions of (1) and (3) respectively. Then
ku uh k1, C inf ku vh k1, ,
vh Vh
(10)
C
kf k0,
Markus Kollmann
(11)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
J
X
j=1
J
X
u(xj )j (x)
j=1
Markus Kollmann
in
K,
Ih u = h u
on
K ,
K Th
(12)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Lemma 3
Let u H 2 () be the solution of (1). Then there exist constants C1 > 0 and
C2 > 0, independent of h and , such that
h2
kf k0, ,
h
C2 kf k0, .
ku Ih uk0, C1
ku Ih uk1,
(13)
Theorem 4
Let u H 2 () and uh be the solutions of (1) and (3) respectively. Then there
exists a constant C , independent of h and , such that
h
ku uh k1, C kf k0, .
Markus Kollmann
(14)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
From (12)
L uI = 0
in
K,
uI = h u0
on
K ,
K Th .
Thus (in K )
uI = uI 0 + uI 1 I + ...
where
L 0 uI 0 = 0
in
K,
uI 0 = h u0
on
K ,
uI 0
uI 1 (x, y ) = j (y )
(x),
xj
L I = 0
in
K,
I = uI 1 (x, y )
on
K .
Note that
uI 0 = h u0
in
K,
because h u0 is linear on K .
Markus Kollmann
(17)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Lemma 7
There exists a constant C , independent of h and , such that
kuI uI 0 uI 1 + I k1, C kf k0, .
(18)
proof:
By standard approximation theory
kuI 0 k2,K kuI 0 u0 k2,K + ku0 k2,K C ku0 k2,K .
Using (9)
ku0 k2,K .
kuI uI 0 uI 1 + I k1,K C kuI 0 k2,K C
Summing over K and using the regularity estimate
ku0 k2, C kf k0,
finishes the proof.
Markus Kollmann
(19)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Now we have
ku uI k1, ku (u0 + (u1 ))k1, + k(uI 0 + (uI 1 I )) uI k1,
+ k(u0 + (u1 )) (uI 0 + (uI 1 I ))k1, .
Using (9), the last Lemma, the regularity estimate (19) and the triangle
inequality we get:
ku uI k1, C kf k0, + ku0 uI 0 k1,
+ k(u1 uI 1 )k1, + k( I )k1, .
Markus Kollmann
(20)
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Lemma 8
We have
ku0 uI 0 k1, Chkf k0, ,
k(u1 uI 1 )k1, C (h + )kf k0, .
(21)
Lemma 9
We have
k k1, C .
(22)
Lemma 10
We have
kI k1, C
Markus Kollmann
1/2
h
(23)
Motivation
Introduction to MsFEM
Analysis in 2D
Outline
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Motivation
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Oversampling
Sample in a domain with size larger than h and use only the interior
sampled information to construct the basis functions
Doing this, the influence of the boundary layer in the larger sample domain
on the basis functions is reduced
Let Ej satisfying
L Ej = 0
in
KE K ,
Ej = 0j
on
KE ,
then we form i by
i =
cij Ej
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Source: [Y. Efendiev and T.Y. Hou, Multiscale Finite Element Methods:
Theory and Applications, Springer, New York, 2009]
Markus Kollmann
Motivation
Introduction to MsFEM
Analysis in 2D
Outline
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Markus Kollmann
Generalization of MsFEM
Motivation
Introduction to MsFEM
Analysis in 2D
Generalization of MsFEM
Lu = f
(24)
where L : X Y is an operator.
Multiscale basis functions are replaced by multiscale maps E MsFEM : Wh Vh .
For each vh Wh , vr ,h = E MsFEM vh is defined as:
Lmap vr ,h = 0
in
K.
vr ,h Vh .
Correct choices of Lmap and Lglobal are the essential part of MsFEM (can be
different) and guarantee the convergence of the method.
Markus Kollmann