• Keine Ergebnisse gefunden

Exercise 1. Prove the following inequalities, important (in particular) for the proof of Lemma 17:

N/A
N/A
Protected

Academic year: 2021

Aktie "Exercise 1. Prove the following inequalities, important (in particular) for the proof of Lemma 17:"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

V4E2 - Numerical Simulation

Sommersemester 2018 Prof. Dr. J. Garcke

Teaching assistant: Biagio Paparella Tutor: Marko Rajkovi´ c (marko.rajkovic@uni-bonn.de)

Exercise sheet 4. To be handed in on Tuesday, 15.05.2018.

Exercise 1. Prove the following inequalities, important (in particular) for the proof of Lemma 17:

(i) Let η(·) be a nonnegative, absolutely continuous function on [0, T ], which satisfies for a.e. 0 ≤ t ≤ T the differential inequality

η 0 (t) ≤ ω(t)η(t) + ψ(t)

where ω(t) and ψ(t) are nonnegative, integrable functions on [0, T ]. Then

η(t) ≤ e R

0t

ω(s)ds h η(0) +

Z t 0

ψ(s)ds i

for all 0 ≤ t ≤ T .

(ii) Let φ(·) be a nonnegative, integrable function on [0, T ] which satisfies for a.e. 0 ≤ t ≤ T the integral inequality

φ(t) ≤ C 2 + Z t

0

C 1 φ(s)ds

for constants C 1 , C 2 > 0. Then

φ(t) ≤ C 2 (1 + C 1 te C

1

t )

for a.e. 0 ≤ t ≤ T . Hints: (i): consider ds d (η(s)e R

0s

ω(r)dr ) (ii): Use (i) to prove (ii).

(6 Punkte) Exercise 2. Given the initial data y(t 0 ) = x 0 . We define the function:

h(t) :=

Z t t

0

`(y x

0

,t

0

(s), α(s))ds + V (y x

0

,t

0

(t), t).

where V is the usual value function, used for deriving (in class) an important equality called minimum principle.

Prove the following properties:

(i) h is nondecreasing for any control α,

(ii) h is constant if and only if the control α is optimal.

(4 Punkte)

1

(2)

Let E be a closed subset of R d . Recall that the distance function R d → [0, ∞) is defined to be:

dist(x, E) .

= min y∈E |x − y|

Exercise 3. (A time-dependent Eikonal equation) Let u 0 : R d → R be defined as:

u 0 (x) =

( 0 x ∈ E +∞ x / ∈ E

Show that if the Hopf-Lax formula could be applied to the initial value problem:

( u t + |Du| 2 = 0 R d × (0, ∞) u = u 0 R d × {t = 0}

then it would give the solution:

u(x, t) = 1

4t dist(x, E) 2

(6 Punkte)

2

Referenzen

ÄHNLICHE DOKUMENTE

Teaching assistant: Biagio Paparella Tutor: Marko Rajkovi´ c (marko.rajkovic@uni-bonn.de). Exercise

In this problem list we conclude the study of the Minimum Time Problem (MTP), already started in the previous exercise sheet.. Consequently, we assume to be exactly in the same

Note how the computation of Q requires a complete knowledge of f , l, and that - if it can help to clarify - this is the Q used in the remark for proof of theorem 44 added later..

V4E2 - Numerical Simulation. Sommersemester

Applied Automata Theory (WS 2014/2015) Technische Universit¨ at Kaiserslautern.. Exercise

Applied Automata Theory (WS 2012/2013) Technische Universit¨ at Kaiserslautern.. Exercise

Roland Meyer, Viktor Vafeiadis Delivery until 29.04.2014 at 12h Exercise 1.1 (Data Structures in Separation Logic).. Characterize data structures in

(Hint: Figure out a solution sorting two values and then plug it into a sorting network to get the general circuit!. You don’t have to (re)invent sorting networks, you may just point