• Keine Ergebnisse gefunden

Scientific Computing II

N/A
N/A
Protected

Academic year: 2021

Aktie "Scientific Computing II"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Scientific Computing II

Summer term 2018 Priv.-Doz. Dr. Christian Rieger

Christopher Kacwin

Sheet 4

Submission onThursday, 17.5.18.

Exercise 1. (heterogeneous multiscale method)

We consider an open, and bounded domain Ω with triangulation T ∈ TH and conti- nuous, piecewise linear finite elementsVH(Ω) with zero boundary, as well asY = (0,1)n with triangulation K ∈ Th and continuous, piecewise linear, periodic, zero-mean finite elements Wh(Y). Moreover, let A∈C0(Ω×Y)n be periodic in its second variable, uni- formly elliptic and A(x) =A(x, x/). We use the piecewise constant approximation on inner cells

Ah(x)|x

T(K)=A(xT, xT(yK)/) forT ∈ TH and K ∈ Th with corresponding barycenters xT,yK. uH ∈VH(Ω) is called an HMM-approximation if it solves

(f, vH)L2(Ω)=Ah(uH, vH) ∀vH ∈VH(Ω), where

Ah(uH, vH) = X

T∈TH

|T|

YT ,

Ah(x)∇xRT(uH)(x)· ∇xvH(x) dx . (Here, RT is the local reconstruction operator for δ =.)

Show that uH is the coarse part of the solution to the following two-scale problem:

Find (uH, uh)∈VH(Ω)×VH(Ω, Wh(Y)) with ˆ

ˆ

Y

AH(x, y)(∇xuH(x)+∇yuh(x, y))·(∇xvH(x)+∇yvh(x, y)) dydx= ˆ

f(x)vH(x) dx for all (vH, vh)∈VH(Ω)×VH(Ω, Wh(Y)), withAH(x, y)|T×Y =A(xT, y).

Show that one additionally has uh(x, y)|T×Y = 1

(RT(uH)−uH)◦xT(y−w0) withw0 =xT/+ (1/2, . . . ,1/2)>.

(16 points)

1

Referenzen

ÄHNLICHE DOKUMENTE

Summer term 2018 Priv.-Doz..

The goal of this exercise sheet is to resolve singular initial conditions for parabolic equations, using a geometrically refined

Let B e n be the transformed version of the Bernoulli polynomial B n such that the domain is [0, 2π] instead of

As usual, you find the tasks in the accompanying note- book on the lecture’s website.

a) A greedy algorithm is an algorithm that tries to solve an optimization problem by making a locally optimal choice at each stage. Show that this is indeed true. Hint: Use G2.. c)

Exercise sheet 11 To be handed in on Thursday, 07.06.2016. Application of PCA

Prove the following simplyfied version of Lemma 2.16?. How should the algorithm be modified in

Vergabe von Terminen f¨ ur die m¨ undliche Pr¨ ufung: Termine f¨ ur die m¨ undliche Pr¨ ufung werden in der Vorlesung am Dienstag, 19.07.2016, vergeben. Appointments for oral