The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations
|
|
- Gladys Singleton
- 5 years ago
- Views:
Transcription
1 The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations Iain Smears INRIA Paris Linz, November 2016 joint work with Endre Süli, University of Oxford
2 Overview Talk outline 1. Introduction: Howard s algorithm / policy iteration for Hamilton Jacobi Bellman equations. 2. Semismoothness of HJB operators in function spaces. 3. Applications to discontinuous Galerkin FEM approximations of HJB equations with Cordes coefficients.
3 Overview Talk outline 1. Introduction: Howard s algorithm / policy iteration for Hamilton Jacobi Bellman equations. 2. Semismoothness of HJB operators in function spaces. 3. Applications to discontinuous Galerkin FEM approximations of HJB equations with Cordes coefficients.
4 1/28 1. Hamilton Jacobi Bellman Equation F [u] := sup[l α u f α ] = 0 in Ω, α Λ u = 0 on Ω, (HJB) where L α u := a α (x) : D 2 u + b α (x) u c α (x) u. Notation: a α (x) : D 2 u = Assumptions: bounded domain Ω, d aij α (x)u xi x j, b α (x) u = i,j=1 control set Λ is a compact metric space, continuous functions a, b, c and f in x Ω and α Λ. d bi α (x)u xi. Remark: Further assumptions are required for well-posedness of the problem, but not for the semismoothness discussed here. i=1
5 2/28 1. Motivation Howard s algorithm / policy iteration Formal structure 1. Choose an initial guess u For each k 0, choose α k : Ω Λ such that α k (x) argmax α Λ (L α u k f α )(x), x Ω. 3. Then, find u k+1 as a solution of the PDE L α k u k+1 = f α k in Ω, with u k+1 = 0 on Ω, where L α k v := a α k (x) (x) : D 2 v + b α k (x) (x) v c α k (x) v In practice: used in a discrete context after discretization by a numerical method.
6 2/28 1. Motivation Howard s algorithm / policy iteration Formal structure 1. Choose an initial guess u For each k 0, choose α k : Ω Λ such that α k (x) argmax α Λ (L α u k f α )(x), x Ω. 3. Then, find u k+1 as a solution of the PDE L α k u k+1 = f α k in Ω, with u k+1 = 0 on Ω, where L α k v := a α k (x) (x) : D 2 v + b α k (x) (x) v c α k (x) v In practice: used in a discrete context after discretization by a numerical method.
7 3/28 1. Background Classical works: [Bellman,Dynamic Programming, 1957] [Howard, Dynamic Programming and Markov Processes, 1960]. Historical summary from [Puterman & Brumelle, 1979]: Policy iteration is usually attributed to Bellman [...] and Howard [...] Bellman developed the technique, which he called iteration in policy space, to solve several dynamic programming problems. Howard [16] later developed a version of this procedure for Markovian decision problems which he called the policy-iteration method. [Puterman & Brumelle, 1979]: interpretation as Newton Kantorovich method & convergence rates assuming: there is δ (0, 1] such that, for all functions u and v, L αv L αu L(X,Y ) v u δ X where α v and α u are arg-maximisers for v and u. NB: this cannot hold when arg-max operation is non-unique or not continuous.
8 4/28 1. Background On solver algorithms for HJB: [Santos & Rust, 2004] Analysis of policy iteration for finite dimensional MDP problems. [Bokanowski, Maroso, Zidani, 2009]: Superlinear convergence and semismoothness of finite dimensional HJB operators of form min x c α ] = 0 α A N[Bα with matrices B α R N N and vectors x, c R N, (see also discussion of Bellman Isaacs). Variant algorithms and applications: penalty methods [Reisinger & Witte, 2011, 2012], coupled value-policy iteration [Alla, Falcone, Kalise, 2015] Semismooth Newton methods [Ulbrich, 2002], [Hintermüller, Ito, Kunisch, 2002] (primal-dual active set method as as semismooth Newton method)
9 1. Semismooth Newton methods Notation: Let X and Y be sets. We write G : X Y if G is a set-valued map that maps X into the subsets of Y. Definition of semismoothness [Ulbrich, 2002] Let X and Y be Banach spaces. Let F : X Y. Let DF : X L(X, Y ) with non-empty images. We say that F is DF -semismooth on U if, for all x U, lim e X 0 1 e X sup L DF [u+e] F [u + e] F [u] L e Y = 0. Then DF is then called a generalised differential of F on U. Semismoothness + uniform stability of linearizations: sup L 1 L(Y,X ) < L DF [v],v X = local superlinear convergence of semismooth Newton method. 5/28
10 6/28 1. Semismoothness of max(v, 0) and norm-gap Important example from [Ulbrich, 2002], [Hintermüller, Ito, Kunisch, 2002] Let 1 q < r. Let G : L r (Ω) L q (Ω) be defined by G : u max(u, 0). Then G is semismooth from L r (Ω) to L q (Ω) with differential DF [v] the set of all L L (Ω) of the form: 1 if v(x) > 0 L(x) = 0 if v(x) < 0 an arbitrary fixed value if v(x) = 0 Norm gap: the restriction q < r cannot be removed (counter-examples). How to generalise this to HJB operators?
11 7/28 Overview Talk outline 1. Introduction: Howard s algorithm / policy iteration for Hamilton Jacobi Bellman equations. 2. Semismoothness of HJB operators in function spaces. 3. Applications to discontinuous Galerkin FEM approximations of HJB equations with Cordes coefficients.
12 8/28 1. Motivation Howard s algorithm / policy iteration Formal structure 1. Choose an initial guess u For each k 0, choose α k : Ω Λ such that α k (x) argmax α Λ (L α u k f α )(x), x Ω. 3. Then, find u k+1 as a solution of the PDE L α k u k+1 = f α k in Ω, with u k+1 = 0 on Ω, where L α k v := a α k (x) (x) : D 2 v + b α k (x) (x) v c α k (x) v In practice: used in a discrete context after discretization by a numerical method.
13 9/28 2. Semismoothness of HJB operators For FEM applications: let T h be a mesh on Ω. Space X = W 2,r (Ω, T h ), 1 r, with norm: u W 2,r (Ω;T h ) = K T h u r W 2,r (K) Function u W 2,r (Ω, T h ) have element-wise gradient h u and Hessian D 2 hu. For Λ compact and continuous coefficients, F : W 2,r (Ω, T h ) L r (Ω) is well defined and Lipschitz continuous F [u] := sup[l α u f α ]. α Λ 1 r.
14 10/28 2. Semismoothness: argmax set-valued map For each u X, we define u = ( u, h u, D 2 hu ) L r (Ω; R m ) for suitable m. We then view the differential operator F [u] as a composition of x u(x) with the scalar function F : Ω R m R defined by F (x, v) = sup[a α (x) : M + b α (x) p c α (x)z f α (x)], v = (z, p, M) α Λ Define the set-valued map Ω R m (x, v) Λ(x, v) Λ by Λ(x, v) := argmax α Λ [a α (x) : M + b α (x) p c α (x)z f α (x)] Straightforward: Λ(x, v) is non-empty and closed in Λ.
15 10/28 2. Semismoothness: argmax set-valued map Important lemma: The mapping Λ(, ): Ω R m Λ is upper semicontinuous: For every (x, v) Ω R m, and any open neighbourhood U of Λ(x, v), there is an open neighbourhood V of (x, v) such that Λ(y, w) U for all (y, w) V. (x, v) (x n, v n) (x n, v n)! (x, v)
16 11/28 2. Kuratowski Ryll-Nardzewski Theorem Kuratowski Ryll-Nardzewski Let Ω R d be a bounded open set, let Λ be a compact metric space, let Λ(, ): Ω R m Λ be an upper semicontinuous set-valued function, such that Λ(x, v) is non-empty and closed for every (x, v) Ω R m. Then, for any Lebesgue measurable function u: Ω R m, there exists a Lebesgue measurable selection α: Ω Λ such that α(x) Λ ( x, u(x) ) for a.e. x Ω. (Presented here in the form needed for our purposes - original result is rather more general) Kuratowski & Ryll-Nardzewski, Bull. Acad. Polon. Sci., 1965: A general theorem on selectors. A (specialised) proof in Aubin & Cellina, Differential Inclusions, 1984.
17 12/28 2. The generalized differential of HJB operators Recall u(x) = (u(x), h u(x), Dhu(x)) 2 for u W 2,r (Ω; T h ). Define the set of measurable selections Λ[u]: Λ[u] = {α: Ω Λ; α Lebesgue measurable, α(x) Λ(x, u(x)) a.e. in Ω}. Kuratowski Ryll-Nardzewski Thm = Λ[u] is non-empty for all u W 2,r (Ω; T h ). Define the differential DF [u] := {L α = a α : D 2 h + b α h c α, α Λ[u]} The measurability of α Λ[u] implies that L α is well defined in L(W 2,r (Ω; T h ), L r (Ω)).
18 12/28 2. The generalized differential of HJB operators Recall u(x) = (u(x), h u(x), Dhu(x)) 2 for u W 2,r (Ω; T h ). Define the set of measurable selections Λ[u]: Λ[u] = {α: Ω Λ; α Lebesgue measurable, α(x) Λ(x, u(x)) a.e. in Ω}. Kuratowski Ryll-Nardzewski Thm = Λ[u] is non-empty for all u W 2,r (Ω; T h ). Define the differential DF [u] := {L α = a α : D 2 h + b α h c α, α Λ[u]} The measurability of α Λ[u] implies that L α is well defined in L(W 2,r (Ω; T h ), L r (Ω)).
19 13/28 2. Semismoothness of HJB operators DF [u] := {L α = a α : D 2 h + b α h c α, α Λ[u]} Theorem [S. & Süli, SINUM, 2014] Let 1 q < r. The operator F : W 2,r (Ω; T h ) L q (Ω) is DF -semismooth on W 2,r (Ω; T h ): 1 lim sup F [u + e] F [u] L α e L e W 2,r (Ω;Th ) 0 e q (Ω) = 0. W 2,r (Ω;T h ) L α DF [u+e] Remark: The sup implies any choice of measurable selection is sufficient. I. S. & E. Süli, SIAM J. Numer. Anal. 2014: Discontinuous Galerkin finite element approximation of Hamilton Jacobi Bellman equations with Cordes coefficients.
20 14/28 2. Semismoothness of HJB operators: Proof Suppose the claim is false: there exists {e j } j=0, e j W 2,r (Ω;T h ) 0, α j Λ[u + e j ], and ρ > 0 such that, j 0: 1 F [u + e j ] F [u] L α j e j L e j q (Ω) > ρ W 2,r (Ω;T h ) ( ) We will find a subsequence of {e j } j=0 such that ( ) is contradicted.
21 15/28 2. Semismoothness of HJB operators: Proof 1. Passing to a subsequence, we have (e j, h e j, D 2 he j ) 0 pointwise a.e. in Ω. 2. Key inequality: using the definition of F, we can show (pointwise): F [u +e j ](x) F [u](x) L α j e j (x) L α e j (x) L α j e j (x) α Λ(x, u(x)), a.e. x. This implies F [u + e j ] F [u] L α j e j G j ( e j + e j + D 2 he j ), ( ) where the function G j is defined by: G j := inf { a α a α j + b α b α j + c α c α j }. α Λ(,u( )) Remark: G j is measurable (can be written as a composition of a lower semicontinous function with measurable functions).
22 16/28 2. Semismoothness of HJB operators: Proof Recall G j := inf α Λ(,u( )) { a α a α j + b α b α j + c α c α j }. Recall also α j (x) Λ(x, u(x) + e j (x)) for a.e. x Ω. (x, u) (x, u(x)+e j(x)) (x, u(x)+e j(x))! (x, u(x)) Upper semi-continuity of Λ(, ) leads to G j 0 pointwise a.e. in Ω.
23 17/28 2. Semismoothness of HJB operators: Proof Also, we have a uniform bound sup j 0 G j L (Ω) C because all coefficients are uniformly bounded on Ω Λ. Lebesgue s Dominated Convergence Theorem: lim G j L j s (Ω) = 0 for any 1 s <. Recall ( ): F [u + e j ] F [u] L α j e j G j ( e j + e j + Dhe 2 j ), ( ) If q < r, Hölder s inequality implies that we can find s [1, ) s.t. 1 0 < ρ F [u + e j ] F [u] L α j e j L e j q (Ω) G j L s (Ω) 0. W 2,r (Ω;T h ) Remarks: the norm gap appears because there are cases where G j L (Ω) 0.
24 17/28 2. Semismoothness of HJB operators: Proof Also, we have a uniform bound sup j 0 G j L (Ω) C because all coefficients are uniformly bounded on Ω Λ. Lebesgue s Dominated Convergence Theorem: lim G j L j s (Ω) = 0 for any 1 s <. Recall ( ): F [u + e j ] F [u] L α j e j G j ( e j + e j + Dhe 2 j ), ( ) If q < r, Hölder s inequality implies that we can find s [1, ) s.t. 1 0 < ρ F [u + e j ] F [u] L α j e j L e j q (Ω) G j L s (Ω) 0. W 2,r (Ω;T h ) Remarks: the norm gap appears because there are cases where G j L (Ω) 0.
25 18/28 2. Semismoothness of HJB operators DF [u] := {L α = a α : D 2 h + b α h c α, α Λ[u]} Theorem [S. & Süli, SINUM, 2014] Let 1 q < r. The operator F : W 2,r (Ω; T h ) L q (Ω) is DF -semismooth on W 2,r (Ω; T h ): 1 lim sup F [u + e] F [u] L α e L e W 2,r (Ω;Th ) 0 e q (Ω) = 0. W 2,r (Ω;T h ) L α DF [u+e] Remark: The sup implies any choice of measurable selection is sufficient. I. S. & E. Süli, SIAM J. Numer. Anal. 2014: Discontinuous Galerkin finite element approximation of Hamilton Jacobi Bellman equations with Cordes coefficients.
26 19/28 Overview Talk outline 1. Introduction: Howard s algorithm / policy iteration for Hamilton Jacobi Bellman equations. 2. Semismoothness of HJB operators in function spaces. 3. Applications to discontinuous Galerkin FEM approximations of HJB equations with Cordes coefficients.
27 20/28 3. Cordes condition From now on, we suppose Ω is bounded Lipschitz domain a α uniformly elliptic, c α 0, uniformly over Ω. Policy iteration: L α k u k+1 = f α k, α k Λ[u k ] Is this linear PDE well-posed for general uniformly elliptic coefficients a α? In general: no! Due to discontinuities in a α : Non-uniqueness of strong solutions [Gilbarg & Trudinger, 2001] Non-uniquess of viscosity solutions [Nadirashvili, 1997], [Safonov, 1999]. However: yes under a further assumption: Cordes condition (next slide) : well-posedness in H 2 (Ω) H0 1 (Ω).
28 20/28 3. Cordes condition From now on, we suppose Ω is bounded Lipschitz domain a α uniformly elliptic, c α 0, uniformly over Ω. Policy iteration: L α k u k+1 = f α k, α k Λ[u k ] Is this linear PDE well-posed for general uniformly elliptic coefficients a α? In general: no! Due to discontinuities in a α : Non-uniqueness of strong solutions [Gilbarg & Trudinger, 2001] Non-uniquess of viscosity solutions [Nadirashvili, 1997], [Safonov, 1999]. However: yes under a further assumption: Cordes condition (next slide) : well-posedness in H 2 (Ω) H0 1 (Ω).
29 20/28 3. Cordes condition From now on, we suppose Ω is bounded Lipschitz domain a α uniformly elliptic, c α 0, uniformly over Ω. Policy iteration: L α k u k+1 = f α k, α k Λ[u k ] Is this linear PDE well-posed for general uniformly elliptic coefficients a α? In general: no! Due to discontinuities in a α : Non-uniqueness of strong solutions [Gilbarg & Trudinger, 2001] Non-uniquess of viscosity solutions [Nadirashvili, 1997], [Safonov, 1999]. However: yes under a further assumption: Cordes condition (next slide) : well-posedness in H 2 (Ω) H0 1 (Ω).
30 21/28 3. Cordes condition From now on, we assume that Ω is convex: Cordes condition: Case 1: without advection and reaction Assume that there exists ε (0, 1] s. t. a α (x) 2 (Tr a α (x)) 2 1 d 1 + ε x Ω, α Λ. (Cordes 0) Cordes condition: Case 2: extension to b α 0 and c α 0 Assume that there exist λ > 0 and ε (0, 1] s. t. a α 2 + b α 2 /2λ + (c α /λ) 2 (Tr a α + c α /λ) 2 1 d + ε in Ω, α Λ. (Cordes 1) Thm: [Cordes 1956], [Maugeri, Palagachev, Softova 2000] There is C = C(ε) s.t. for any measurable α Λ: (L α ) 1 L 2 H 2 H 1 0 C.
31 22/28 3. Cordes condition Well-posedness theorem [S. & Süli, SINUM, 2014] Under these assumptions, there exists a unique u H 2 (Ω) H 1 0 (Ω) that solves (HJB) pointwise a.e. in Ω. Remarks If dimension d = 2, (Cordes 0) uniform ellipticity. Proof is based on Cordes condition and Miranda Talenti inequality for convex domains: u H 2 (Ω) := D 2 u L 2 (Ω) u L 2 (Ω) u H 2 (Ω) H 1 0 (Ω).
32 23/28 3. Applications to numerical scheme Construction an hp-version discontinuous Galerkin finite element scheme in [S. & Süli, SINUM SINUM Num. Math. 2016]: Discrete Stability in H 2 : u h is uniquely defined, and stable in discrete norm H 2 (Ω;T h ) + Jh. Consistency for true solution : if u H s (Ω, T h ) with s > 5/2. Near-best approximation w.r.t H 2 -conforming subspaces. Convergence rates: if u H s (Ω, T h ) with s > 5/2: u u h H 2 (Ω;T h ) hmin(p+1,s) 2 u p s 5/2 H s (Ω). Main idea: based on approximating a strongly monotone operator formulation of the PDE: A(u; v) = sup[γ α (L α u f α )]( v λv) dx = 0 v H 2 (Ω) H0 1 (Ω); Ω α Λ
33 24/28 3. Applications to numerical scheme Discrete linearised problems: A k h(u k+1 h, v h ) = K T h γ α k f α k, L λ v h K v h V h,p, where the bilinear form A k h : V h,p V h,p R is defined by A k h(w h, v h ) := K Th (γ α k L α k w h, L λ v h K + linear stabilization terms from A h ( ; ). Superlinear convergence [S. & Süli, SINUM, 2014] There exists R > 0, possibly depending on h and p, such that if u h u 0 h H 2 (Ω;T h ) < R, then superlinear convergence: u h u k+1 h H lim 2 (Ω;T h ) k u h uh k = 0 H 2 (Ω;T h )
34 25/28 3. Numerics: experiment 1: h-refinement Experiment 1 : Test of high order convergence rates under h-refinement, fixed p. ( ) a α = sin 2 θ sin θ cos θ 2 R sin θ cos θ cos 2 R θ with α = (θ, R) Λ = [0, π 3 ] SO(2). Remark: a α becomes increasingly anisotropic as θ π/3; rotation matrices R SO(2) prevent monotone schemes from aligning the grid with the anisotropy u uh H 2 (Ω;Th) /64 1/32 1/16 1/8 Mesh size p = 2 p = 3 p = 4 p = 5 1/4 1/2 uh u k h H 2 (Ω;Th) h = 1/4 h = 1/ h = 1/16 h = 1/32 h = 1/64 Converged Iteration number k
35 26/28 3. Numerics: experiment 2: hp-refinement Experiment 2: test of exponential convergence rates under hp-refinement Let Ω = (0, 1) 2, b α := (0, 1), c α := 10 and define ( ) a α := α 20 1 α, α Λ := SO(2), λ = (Cordes 1) holds with ε (nearly degenerate, strongly anisotropic). Solution: ( ) ( u(x, y) = (2x 1) e 1 2x 1 1 y + 1 ) ey/δ, δ := = O(ε) e 1/δ 1 Near-degenerate and anisotropic diffusion. Sharp boundary layer. Non-smooth solution.
36 26/28 3. Numerics: experiment 2: hp-refinement Experiment 2: test of exponential convergence rates under hp-refinement Let Ω = (0, 1) 2, b α := (0, 1), c α := 10 and define ( ) a α := α 20 1 α, α Λ := SO(2), λ = (Cordes 1) holds with ε (nearly degenerate, strongly anisotropic). Solution: ( ) ( u(x, y) = (2x 1) e 1 2x 1 1 y + 1 ) ey/δ, δ := = O(ε) e 1/δ 1 Boundary layer adapted meshes with p-refinement: 2 p K 10, from 100 to 1320 DoFs.
37 27/28 3. Numerics: experiment 2: hp-refinement Relative Error Broken H 2 norm Broken H 1 norm DoF
38 27/28 3. Numerics: experiment 2: hp-refinement 10 2 uh u k h H 2 (Ω;T h ) uh H 2 (Ω;Th ) p = 3 p = 4 p = 5 p = 6 p = Iteration number k
39 Conclusions Conclusions: General semismoothness result for HJB operators with Λ a general compact metric space and continuous coefficients. Usage of the measurable selection theorem of Kuratowski Ryll-Nardzewski. Application to DGFEM for HJB equations with Cordes coefficients: superlinear convergence of the semismooth Newton method Numerical experiments showing fast convergence and weak dependence of the iteration counts on h and p. Linear nondivergence form PDE: Discontinuous Galerkin finite element approximation of nondivergence form elliptic equations with Cordes coefficients, I. S. & E. Süli, SIAM J. Numer. Anal Elliptic HJB: Discontinuous Galerkin finite element approximation of Hamilton Jacobi Bellman equations with Cordes coefficients, I. S. & E. Süli, SIAM J. Numer. Anal Parabolic HJB: Discontinuous Galerkin finite element methods for time-dependent Hamilton Jacobi Bellman equations with Cordes coefficients, I. S. & E. Süli, Numerische Mathematik Thank you! 28/28
40 28/28 3. Numerical scheme Numerical scheme: solve A h (u h ; v h ) = 0 for all v h V h,p A h (u h ; v h ) := F γ[u h ], L λ v h K + J h (u h, v h ) K Th + 1 B h (u h, v h ) L λ u h, L λ v h K. 2 K Th
41 28/28 3. Numerical scheme Numerical scheme: solve A h (u h ; v h ) = 0 for all v h V h,p A h (u h ; v h ) := F γ[u h ], L λ v h K + J h (u h, v h ) K Th + 1 B h (u h, v h ) L λ u h, L λ v h K. 2 K Th F γ[u h ], L λ v h K := sup [γ α (L α u h f α )] ( v h λv h ) dx. K α Λ Remark: the term γ α rescales the operators L α without changing the true solution.
42 28/28 3. Numerical scheme Numerical scheme: solve A h (u h ; v h ) = 0 for all v h V h,p A h (u h ; v h ) := F γ[u h ], L λ v h K + J h (u h, v h ) K Th + 1 B h (u h, v h ) L λ u h, L λ v h K. 2 K Th Jump penalisation with µ F pk 2 /h K and η F pk 4 /h3 K for F K: J h (u h, v h ) := [ ] µf T u h, T v h F + η F u h, v h F F F i,b h + µ F u h n F, v h n F F. F F i h
43 28/28 3. Numerical scheme Numerical scheme: solve A h (u h ; v h ) = 0 for all v h V h,p A h (u h ; v h ) := F γ[u h ], L λ v h K + J h (u h, v h ) K Th + 1 B h (u h, v h ) L λ u h, L λ v h K. 2 K Th L λ u h, L λ v h K := ( u h λu h ) ( v h λv h ) dx. K
44 3. Numerical scheme Numerical scheme: solve A h (u h ; v h ) = 0 for all v h V h,p A h (u h ; v h ) := F γ[u h ], L λ v h K + J h (u h, v h ) K Th + 1 B h (u h, v h ) L λ u h, L λ v h K. 2 K Th Weak enforcement of Miranda Talenti inequality: B h (u h, v h ) := [ D 2 u h, D 2 v h K + 2λ u h, v h K + λ 2 ] u h, v h K K T h + [ ] divt T {u h }, v h n F F + div T T {v h }, u h n F F F F i h F F i,b h λ [ T { u h n F }, T v h F + T { v h n F }, T u h F ] F F i,b h [ { u h n F }, v h F + { v h n F }, u h F ] λ [ {u h }, v h n F F + {v h }, u h n F F ] F F i h 28/28
45 28/28 3. Numerical scheme Numerical scheme: solve A h (u h ; v h ) = 0 for all v h V h,p A h (u h ; v h ) := F γ[u h ], L λ v h K + J h (u h, v h ) K Th + 1 B h (u h, v h ) L λ u h, L λ v h K. 2 K Th Consistency, Stability, Convergence rates [S. & Süli, SINUM, 2014] Discrete Stability: u h is uniquely defined, and stable in discrete norm H 2 (Ω;T h ) + Jh. Consistency: A h (u; v h ) = 0 for the solution u, if u H s (Ω, T h ) with s > 5/2. Near-best approximation w.r.t H 2 -conforming subspaces. Convergence rates: u u h H 2 (Ω;T h ) hs u p s 1/2 H s (Ω) if u H s (Ω, T h ) with s > 5/2.
46 28/28 3. Discrete Semismooth Newton method Algorithm 1. Choose an initial guess u 0 h V h,p. 2. Given u k h V h,p, k N, choose α k Λ[u k h ]. 3. Solve A k h(u k+1 h, v h ) = K T h γ α k f α k, L λ v h K v h V h,p, where the bilinear form A k h : V h,p V h,p R is defined by A k h(w h, v h ) := K Th (γ α k L α k w h, L λ v h K + linear stabilization terms from A h ( ; ). Well-posedness : the bilinear forms A k h(, ) have a uniform coercivity constant. Superlinear convergence [S. & Süli, SINUM, 2014] There exists R > 0, possibly depending on h and p, such that if u h u 0 h H 2 (Ω;T h ) < R, then u k h u h superlinearly.
47 28/28 3. Discrete Semismooth Newton method Algorithm 1. Choose an initial guess u 0 h V h,p. 2. Given u k h V h,p, k N, choose α k Λ[u k h ]. 3. Solve A k h(u k+1 h, v h ) = K T h γ α k f α k, L λ v h K v h V h,p, where the bilinear form A k h : V h,p V h,p R is defined by A k h(w h, v h ) := K Th (γ α k L α k w h, L λ v h K + linear stabilization terms from A h ( ; ). Well-posedness : the bilinear forms A k h(, ) have a uniform coercivity constant. Superlinear convergence [S. & Süli, SINUM, 2014] There exists R > 0, possibly depending on h and p, such that if u h u 0 h H 2 (Ω;T h ) < R, then u k h u h superlinearly.
1. Introduction. We study the numerical analysis of fully nonlinear secondorder elliptic Hamilton Jacobi Bellman (HJB) equations of the form
DISCONTINUOUS GALERIN FINITE ELEMENT APPROXIMATION OF HAMILTON JACOBI BELLMAN EQUATIONS WITH CORDÈS COEFFICIENTS IAIN SMEARS AND ENDRE SÜLI Abstract. We propose an p-version discontinuous Galerkin finite
More informationThe HJB-POD approach for infinite dimensional control problems
The HJB-POD approach for infinite dimensional control problems M. Falcone works in collaboration with A. Alla, D. Kalise and S. Volkwein Università di Roma La Sapienza OCERTO Workshop Cortona, June 22,
More informationA Narrow-Stencil Finite Difference Method for Hamilton-Jacobi-Bellman Equations
A Narrow-Stencil Finite Difference Method for Hamilton-Jacobi-Bellman Equations Xiaobing Feng Department of Mathematics The University of Tennessee, Knoxville, U.S.A. Linz, November 23, 2016 Collaborators
More informationAffine covariant Semi-smooth Newton in function space
Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held
More informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
More informationSpace-time sparse discretization of linear parabolic equations
Space-time sparse discretization of linear parabolic equations Roman Andreev August 2, 200 Seminar for Applied Mathematics, ETH Zürich, Switzerland Support by SNF Grant No. PDFMP2-27034/ Part of PhD thesis
More informationScientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1
Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient
More informationMean Field Games on networks
Mean Field Games on networks Claudio Marchi Università di Padova joint works with: S. Cacace (Rome) and F. Camilli (Rome) C. Marchi (Univ. of Padova) Mean Field Games on networks Roma, June 14 th, 2017
More informationPDEs in Image Processing, Tutorials
PDEs in Image Processing, Tutorials Markus Grasmair Vienna, Winter Term 2010 2011 Direct Methods Let X be a topological space and R: X R {+ } some functional. following definitions: The mapping R is lower
More informationON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME
ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME SAUL D. JACKA AND ALEKSANDAR MIJATOVIĆ Abstract. We develop a general approach to the Policy Improvement Algorithm (PIA) for stochastic control problems
More informationNumerical Modeling of Methane Hydrate Evolution
Numerical Modeling of Methane Hydrate Evolution Nathan L. Gibson Joint work with F. P. Medina, M. Peszynska, R. E. Showalter Department of Mathematics SIAM Annual Meeting 2013 Friday, July 12 This work
More informationA Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form
A Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form Chunmei Wang Visiting Assistant Professor School of Mathematics Georgia Institute of Technology
More informationFiltered scheme and error estimate for first order Hamilton-Jacobi equations
and error estimate for first order Hamilton-Jacobi equations Olivier Bokanowski 1 Maurizio Falcone 2 2 1 Laboratoire Jacques-Louis Lions, Université Paris-Diderot (Paris 7) 2 SAPIENZA - Università di Roma
More informationVISCOSITY SOLUTIONS OF ELLIPTIC EQUATIONS
VISCOSITY SOLUTIONS OF ELLIPTIC EQUATIONS LUIS SILVESTRE These are the notes from the summer course given in the Second Chicago Summer School In Analysis, in June 2015. We introduce the notion of viscosity
More informationNormed Vector Spaces and Double Duals
Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces
More informationInverse function theorems
Inverse function theorems Ivar Ekeland CEREMADE, Université Paris-Dauphine Ravello, May 2011 Ivar Ekeland (CEREMADE, Université Paris-Dauphine) Inverse function theorems Ravello, May 2011 1 / 18 Ekeland
More informationCalculus of Variations. Final Examination
Université Paris-Saclay M AMS and Optimization January 18th, 018 Calculus of Variations Final Examination Duration : 3h ; all kind of paper documents (notes, books...) are authorized. The total score of
More informationPRECONDITIONED SOLUTION OF STATE GRADIENT CONSTRAINED ELLIPTIC OPTIMAL CONTROL PROBLEMS
PRECONDITIONED SOLUTION OF STATE GRADIENT CONSTRAINED ELLIPTIC OPTIMAL CONTROL PROBLEMS Roland Herzog Susann Mach January 30, 206 Elliptic optimal control problems with pointwise state gradient constraints
More informationConstrained Minimization and Multigrid
Constrained Minimization and Multigrid C. Gräser (FU Berlin), R. Kornhuber (FU Berlin), and O. Sander (FU Berlin) Workshop on PDE Constrained Optimization Hamburg, March 27-29, 2008 Matheon Outline Successive
More informationA metric space X is a non-empty set endowed with a metric ρ (x, y):
Chapter 1 Preliminaries References: Troianiello, G.M., 1987, Elliptic differential equations and obstacle problems, Plenum Press, New York. Friedman, A., 1982, Variational principles and free-boundary
More informationSpace-time Finite Element Methods for Parabolic Evolution Problems
Space-time Finite Element Methods for Parabolic Evolution Problems with Variable Coefficients Ulrich Langer, Martin Neumüller, Andreas Schafelner Johannes Kepler University, Linz Doctoral Program Computational
More informationAdaptive methods for control problems with finite-dimensional control space
Adaptive methods for control problems with finite-dimensional control space Saheed Akindeinde and Daniel Wachsmuth Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy
More informationSUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS
SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation
More informationS chauder Theory. x 2. = log( x 1 + x 2 ) + 1 ( x 1 + x 2 ) 2. ( 5) x 1 + x 2 x 1 + x 2. 2 = 2 x 1. x 1 x 2. 1 x 1.
Sep. 1 9 Intuitively, the solution u to the Poisson equation S chauder Theory u = f 1 should have better regularity than the right hand side f. In particular one expects u to be twice more differentiable
More informationINF-SUP CONDITION FOR OPERATOR EQUATIONS
INF-SUP CONDITION FOR OPERATOR EQUATIONS LONG CHEN We study the well-posedness of the operator equation (1) T u = f. where T is a linear and bounded operator between two linear vector spaces. We give equivalent
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationRobust error estimates for regularization and discretization of bang-bang control problems
Robust error estimates for regularization and discretization of bang-bang control problems Daniel Wachsmuth September 2, 205 Abstract We investigate the simultaneous regularization and discretization of
More informationThuong Nguyen. SADCO Internal Review Metting
Asymptotic behavior of singularly perturbed control system: non-periodic setting Thuong Nguyen (Joint work with A. Siconolfi) SADCO Internal Review Metting Rome, Nov 10-12, 2014 Thuong Nguyen (Roma Sapienza)
More informationDiscontinuous Galerkin Method for interface problem of coupling different order elliptic equations
Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations Igor Mozolevski, Endre Süli Federal University of Santa Catarina, Brazil Oxford University Computing Laboratory,
More informationSuboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids
Suboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids Jochen Garcke joint work with Axel Kröner, INRIA Saclay and CMAP, Ecole Polytechnique Ilja Kalmykov, Universität
More informationSome lecture notes for Math 6050E: PDEs, Fall 2016
Some lecture notes for Math 65E: PDEs, Fall 216 Tianling Jin December 1, 216 1 Variational methods We discuss an example of the use of variational methods in obtaining existence of solutions. Theorem 1.1.
More informationMath 5520 Homework 2 Solutions
Math 552 Homework 2 Solutions March, 26. Consider the function fx) = 2x ) 3 if x, 3x ) 2 if < x 2. Determine for which k there holds f H k, 2). Find D α f for α k. Solution. We show that k = 2. The formulas
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationWeak Convergence of Numerical Methods for Dynamical Systems and Optimal Control, and a relation with Large Deviations for Stochastic Equations
Weak Convergence of Numerical Methods for Dynamical Systems and, and a relation with Large Deviations for Stochastic Equations Mattias Sandberg KTH CSC 2010-10-21 Outline The error representation for weak
More informationScientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1
Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,
More informationRegularity estimates for fully non linear elliptic equations which are asymptotically convex
Regularity estimates for fully non linear elliptic equations which are asymptotically convex Luis Silvestre and Eduardo V. Teixeira Abstract In this paper we deliver improved C 1,α regularity estimates
More informationOn a Discontinuous Galerkin Method for Surface PDEs
On a Discontinuous Galerkin Method for Surface PDEs Pravin Madhavan (joint work with Andreas Dedner and Bjo rn Stinner) Mathematics and Statistics Centre for Doctoral Training University of Warwick Applied
More informationChapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems
Chapter 1 Foundations of Elliptic Boundary Value Problems 1.1 Euler equations of variational problems Elliptic boundary value problems often occur as the Euler equations of variational problems the latter
More informationIntroduction. Christophe Prange. February 9, This set of lectures is motivated by the following kind of phenomena:
Christophe Prange February 9, 206 This set of lectures is motivated by the following kind of phenomena: sin(x/ε) 0, while sin 2 (x/ε) /2. Therefore the weak limit of the product is in general different
More informationPDE Constrained Optimization selected Proofs
PDE Constrained Optimization selected Proofs Jeff Snider jeff@snider.com George Mason University Department of Mathematical Sciences April, 214 Outline 1 Prelim 2 Thms 3.9 3.11 3 Thm 3.12 4 Thm 3.13 5
More informationCONVERGENCE THEORY. G. ALLAIRE CMAP, Ecole Polytechnique. 1. Maximum principle. 2. Oscillating test function. 3. Two-scale convergence
1 CONVERGENCE THEOR G. ALLAIRE CMAP, Ecole Polytechnique 1. Maximum principle 2. Oscillating test function 3. Two-scale convergence 4. Application to homogenization 5. General theory H-convergence) 6.
More informationAn Introduction to Variational Inequalities
An Introduction to Variational Inequalities Stefan Rosenberger Supervisor: Prof. DI. Dr. techn. Karl Kunisch Institut für Mathematik und wissenschaftliches Rechnen Universität Graz January 26, 2012 Stefan
More informationarxiv: v2 [math.na] 20 Jan 2016
Piecewise Constant Policy Approximations to Hamilton-Jacobi-Bellman Equations C. Reisinger and P.A. Forsyth arxiv:1503.05864v2 [math.na] 20 Jan 2016 January 21, 2016 Abstract An advantageous feature of
More informationFast Marching Methods for Front Propagation Lecture 1/3
Outline for Front Propagation Lecture 1/3 M. Falcone Dipartimento di Matematica SAPIENZA, Università di Roma Autumn School Introduction to Numerical Methods for Moving Boundaries ENSTA, Paris, November,
More informationOn intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings
Int. J. Nonlinear Anal. Appl. 7 (2016) No. 1, 295-300 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.341 On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous
More informationNONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS
Fixed Point Theory, Volume 9, No. 1, 28, 3-16 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS GIOVANNI ANELLO Department of Mathematics University
More informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More informationUniform inf-sup condition for the Brinkman problem in highly heterogeneous media
Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Raytcho Lazarov & Aziz Takhirov Texas A&M May 3-4, 2016 R. Lazarov & A.T. (Texas A&M) Brinkman May 3-4, 2016 1 / 30 Outline
More informationConstrained Optimal Stopping Problems
University of Bath SAMBa EPSRC CDT Thesis Formulation Report For the Degree of MRes in Statistical Applied Mathematics Author: Benjamin A. Robinson Supervisor: Alexander M. G. Cox September 9, 016 Abstract
More informationWeak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria
Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then
More informationSUBELLIPTIC CORDES ESTIMATES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX0000-0 SUBELLIPTIC CORDES ESTIMATES Abstract. We prove Cordes type estimates for subelliptic linear partial
More informationNumerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33
More informationOptimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36
Optimal multilevel preconditioning of strongly anisotropic problems. Part II: non-conforming FEM. Svetozar Margenov margenov@parallel.bas.bg Institute for Parallel Processing, Bulgarian Academy of Sciences,
More informationDiscontinuous Galerkin Methods: Theory, Computation and Applications
Discontinuous Galerkin Methods: Theory, Computation and Applications Paola. Antonietti MOX, Dipartimento di Matematica Politecnico di Milano.MO. X MODELLISTICA E CALCOLO SCIENTIICO. MODELING AND SCIENTIIC
More informationPartial regularity for fully nonlinear PDE
Partial regularity for fully nonlinear PDE Luis Silvestre University of Chicago Joint work with Scott Armstrong and Charles Smart Outline Introduction Intro Review of fully nonlinear elliptic PDE Our result
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationSECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS
Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar
More informationA duality-based approach to elliptic control problems in non-reflexive Banach spaces
A duality-based approach to elliptic control problems in non-reflexive Banach spaces Christian Clason Karl Kunisch June 3, 29 Convex duality is a powerful framework for solving non-smooth optimal control
More informationNonlinear elliptic systems with exponential nonlinearities
22-Fez conference on Partial Differential Equations, Electronic Journal of Differential Equations, Conference 9, 22, pp 139 147. http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu
More informationAdaptive discretization and first-order methods for nonsmooth inverse problems for PDEs
Adaptive discretization and first-order methods for nonsmooth inverse problems for PDEs Christian Clason Faculty of Mathematics, Universität Duisburg-Essen joint work with Barbara Kaltenbacher, Tuomo Valkonen,
More informationMaximum Principles for Parabolic Equations
Maximum Principles for Parabolic Equations Kamyar Malakpoor 24 November 2004 Textbooks: Friedman, A. Partial Differential Equations of Parabolic Type; Protter, M. H, Weinberger, H. F, Maximum Principles
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationOPTIMAL POTENTIALS FOR SCHRÖDINGER OPERATORS. 1. Introduction In this paper we consider optimization problems of the form. min F (V ) : V V, (1.
OPTIMAL POTENTIALS FOR SCHRÖDINGER OPERATORS G. BUTTAZZO, A. GEROLIN, B. RUFFINI, AND B. VELICHKOV Abstract. We consider the Schrödinger operator + V (x) on H 0 (), where is a given domain of R d. Our
More informationContinuous dependence estimates for the ergodic problem with an application to homogenization
Continuous dependence estimates for the ergodic problem with an application to homogenization Claudio Marchi Bayreuth, September 12 th, 2013 C. Marchi (Università di Padova) Continuous dependence Bayreuth,
More informationHomogenization of a Hele-Shaw-type problem in periodic time-dependent med
Homogenization of a Hele-Shaw-type problem in periodic time-dependent media University of Tokyo npozar@ms.u-tokyo.ac.jp KIAS, Seoul, November 30, 2012 Hele-Shaw problem Model of the pressure-driven }{{}
More information2 A Model, Harmonic Map, Problem
ELLIPTIC SYSTEMS JOHN E. HUTCHINSON Department of Mathematics School of Mathematical Sciences, A.N.U. 1 Introduction Elliptic equations model the behaviour of scalar quantities u, such as temperature or
More informationSome notes on viscosity solutions
Some notes on viscosity solutions Jeff Calder October 11, 2018 1 2 Contents 1 Introduction 5 1.1 An example............................ 6 1.2 Motivation via dynamic programming............. 8 1.3 Motivation
More informationTHE STOKES SYSTEM R.E. SHOWALTER
THE STOKES SYSTEM R.E. SHOWALTER Contents 1. Stokes System 1 Stokes System 2 2. The Weak Solution of the Stokes System 3 3. The Strong Solution 4 4. The Normal Trace 6 5. The Mixed Problem 7 6. The Navier-Stokes
More informationWELL POSEDNESS OF PROBLEMS I
Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according
More informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael
More informationDesign of optimal RF pulses for NMR as a discrete-valued control problem
Design of optimal RF pulses for NMR as a discrete-valued control problem Christian Clason Faculty of Mathematics, Universität Duisburg-Essen joint work with Carla Tameling (Göttingen) and Benedikt Wirth
More informationGraded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons
Graded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons Anna-Margarete Sändig, Miloslav Feistauer University Stuttgart, IANS Journées
More informationADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS
ADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS WEI GONG, HEHU XIE, AND NINGNING YAN Abstract: In this paper we propose an adaptive multilevel
More informationSolution existence of variational inequalities with pseudomonotone operators in the sense of Brézis
Solution existence of variational inequalities with pseudomonotone operators in the sense of Brézis B. T. Kien, M.-M. Wong, N. C. Wong and J. C. Yao Communicated by F. Giannessi This research was partially
More informationLECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,
LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical
More informationControlled Diffusions and Hamilton-Jacobi Bellman Equations
Controlled Diffusions and Hamilton-Jacobi Bellman Equations Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2014 Emo Todorov (UW) AMATH/CSE 579, Winter
More informationADJOINT METHODS FOR OBSTACLE PROBLEMS AND WEAKLY COUPLED SYSTEMS OF PDE. 1. Introduction
ADJOINT METHODS FOR OBSTACLE PROBLEMS AND WEAKLY COPLED SYSTEMS OF PDE F. CAGNETTI, D. GOMES, AND H.V. TRAN Abstract. The adjoint method, recently introduced by Evans, is used to study obstacle problems,
More informationThe Navier-Stokes problem in velocity-pressure formulation :convergence and Optimal Control
The Navier-Stokes problem in velocity-pressure formulation :convergence and Optimal Control A.Younes 1 A. Jarray 2 1 Faculté des Sciences de Tunis, Tunisie. e-mail :younesanis@yahoo.fr 2 Faculté des Sciences
More informationfor all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true
3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO
More informationCONTINUOUS DEPENDENCE ESTIMATES FOR VISCOSITY SOLUTIONS OF FULLY NONLINEAR DEGENERATE ELLIPTIC EQUATIONS
Electronic Journal of Differential Equations, Vol. 20022002), No. 39, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu login: ftp) CONTINUOUS DEPENDENCE
More informationSemismooth Newton Methods for an Optimal Boundary Control Problem of Wave Equations
Semismooth Newton Methods for an Optimal Boundary Control Problem of Wave Equations Axel Kröner 1 Karl Kunisch 2 and Boris Vexler 3 1 Lehrstuhl für Mathematische Optimierung Technische Universität München
More informationFinite difference method for elliptic problems: I
Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationOn the approximation of the principal eigenvalue for a class of nonlinear elliptic operators
On the approximation of the principal eigenvalue for a class of nonlinear elliptic operators Fabio Camilli ("Sapienza" Università di Roma) joint work with I.Birindelli ("Sapienza") I.Capuzzo Dolcetta ("Sapienza")
More informationTheory of PDE Homework 2
Theory of PDE Homework 2 Adrienne Sands April 18, 2017 In the following exercises we assume the coefficients of the various PDE are smooth and satisfy the uniform ellipticity condition. R n is always an
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationFact Sheet Functional Analysis
Fact Sheet Functional Analysis Literature: Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Teubner, 986. Knabner, P., Angermann, L.: Numerik partieller Differentialgleichungen.
More informationFinite volume method for nonlinear transmission problems
Finite volume method for nonlinear transmission problems Franck Boyer, Florence Hubert To cite this version: Franck Boyer, Florence Hubert. Finite volume method for nonlinear transmission problems. Proceedings
More informationOn Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities
On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities Heiko Berninger, Ralf Kornhuber, and Oliver Sander FU Berlin, FB Mathematik und Informatik (http://www.math.fu-berlin.de/rd/we-02/numerik/)
More informationSecond Order Elliptic PDE
Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic
More informationLinear Analysis Lecture 5
Linear Analysis Lecture 5 Inner Products and V Let dim V < with inner product,. Choose a basis B and let v, w V have coordinates in F n given by x 1. x n and y 1. y n, respectively. Let A F n n be the
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationMean field games and related models
Mean field games and related models Fabio Camilli SBAI-Dipartimento di Scienze di Base e Applicate per l Ingegneria Facoltà di Ingegneria Civile ed Industriale Email: Camilli@dmmm.uniroma1.it Web page:
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
More informationGradient Schemes for an Obstacle Problem
Gradient Schemes for an Obstacle Problem Y. Alnashri and J. Droniou Abstract The aim of this work is to adapt the gradient schemes, discretisations of weak variational formulations using independent approximations
More informationCOMBINED EFFECTS FOR A STATIONARY PROBLEM WITH INDEFINITE NONLINEARITIES AND LACK OF COMPACTNESS
Dynamic Systems and Applications 22 (203) 37-384 COMBINED EFFECTS FOR A STATIONARY PROBLEM WITH INDEFINITE NONLINEARITIES AND LACK OF COMPACTNESS VICENŢIU D. RĂDULESCU Simion Stoilow Mathematics Institute
More informationSYMMETRY OF POSITIVE SOLUTIONS OF SOME NONLINEAR EQUATIONS. M. Grossi S. Kesavan F. Pacella M. Ramaswamy. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 12, 1998, 47 59 SYMMETRY OF POSITIVE SOLUTIONS OF SOME NONLINEAR EQUATIONS M. Grossi S. Kesavan F. Pacella M. Ramaswamy
More informationVariational inequalities for set-valued vector fields on Riemannian manifolds
Variational inequalities for set-valued vector fields on Riemannian manifolds Chong LI Department of Mathematics Zhejiang University Joint with Jen-Chih YAO Chong LI (Zhejiang University) VI on RM 1 /
More informationRegularity for Poisson Equation
Regularity for Poisson Equation OcMountain Daylight Time. 4, 20 Intuitively, the solution u to the Poisson equation u= f () should have better regularity than the right hand side f. In particular one expects
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More information