First variation formula in Wasserstein spaces over compact Alexandrov spaces

Size: px
Start display at page:

Download "First variation formula in Wasserstein spaces over compact Alexandrov spaces"

Transcription

1 Fir variaion formula in Waerein pace over compac Alexandrov pace Nicola Gigli and Shin-ichi Oha July 29, 2010 Abrac We exend reul proven by he econd auhor Amer. J. ah., 2009 for nonnegaively curved Alexandrov pace o general compac Alexandrov pace X wih curvaure bounded below: he gradien flow of a geodeically convex funcional on he quadraic Waerein pace PX, W 2 aifie he evoluion variaional inequaliy. oreover, he gradien flow enjoy uniquene and conraciviy. Thee reul are obained by proving a fir variaion formula for he Waerein diance. 1 Inroducion Thi paper hould be conidered a an addendum o [Oh] of he econd auhor. In [Oh], i i udied he quadraic Waerein pace PX, W 2 buil over a compac Alexandrov pace X wih curvaure bounded below, and proven he exience of Euclidean angen cone ee alo [Gi]. Thi reul i paricularly inereing for Alexandrov pace wih a negaive curvaure bound, a i i known ha Waerein pace buil over hem do no admi lower curvaure bound in he ene of Alexandrov. The exience of uch angen cone ha hen been ued in [Oh] o perform udie of gradien flow of geodeically convex funcional on PX, W 2. In paricular, exience of gradien flow of uch funcional ha been proven via an approach inpired by [Ly] which differ from he purely meric approach in [AGS] wihou uing angen cone. For echnical reaon, however, uniquene and conracion of uch gradien flow have been obained only in he cae where X ha he nonnegaive curvaure. In hi paper we exend hee laer reul o general Alexandrov pace wih curvaure bounded below poibly by a negaive value Theorem 4.2. A key ool in our approach i a fir variaion formula for he Waerein diance Theorem 3.4 from which i alo eaily follow ha gradien flow aify he evoluion variaional inequaliy Propoiion 4.1. See Remark 3.7, 4.5 for he difference from he argumen in [Oh]. Secion 2 i devoed o recalling known reul on he geomeric rucure of and gradien flow in PX, W 2. We how he fir variaion formula in Secion 3, and ue i o udy gradien flow in Secion 4. Iniu für Angewande ahemaik, Univeriä Bonn, Endenicher Allee 60, Bonn, Germany nicolagigli@googl .com Deparmen of ahemaic, Kyoo Univeriy, Kyoo , Japan oha@mah.kyoo-u.ac.jp; Suppored in par by he Gran-in-Aid for Young Scieni B

2 2 Preliminarie 2.1 Waerein pace over compac Alexandrov pace Le X, d be a meric pace. A recifiable curve γ : [0, l] X i called a geodeic if i i locally minimizing and ha a conan peed. We ay ha γ i minimal if i i globally minimizing i.e., dγ, γ = /l dγ0, γl for all, [0, l]. If any wo poin in X are joined by ome minimal geodeic, hen X i called a geodeic pace. Throughou he aricle, X, d will be a compac Alexandrov pace of curvaure 1. By hi we mean ha X, d i a geodeic pace uch ha every riangle in X i hicker han a geodeic riangle wih he ame ide lengh in he hyperbolic plane H 2 1 of conan ecional curvaure 1 ee [Oh] for he deailed definiion, [BGP], [OSh] and [BBI] for he baic heory. We remark ha X, d can be infinie-dimenional, o ha i local rucure may be very wild. Denoe by PX he e of all Borel probabiliy meaure on X. Given µ, ν PX, we conider he L 2 -Waerein diance { 1/2 W 2 µ, ν := inf dx, y 2 dπx, y}, π X X where π PX X run over all coupling of µ and ν. Noe ha W 2 µ, ν i finie and PX, W 2 i compac a X i aumed o be compac. We refer o [AGS] and [Vi] for more on Waerein geomery and opimal ranpor heory. I i known ha, if X, d ha nonnegaive curvaure, hen o doe PX, W 2 [S2, Propoiion 2.10], [LV, Theorem A.8]. Alhough he analogue implicaion i fale for negaive curvaure bound eenially becaue i i no a caling invarian condiion, [S2, Propoiion 2.10], we obain he following generalizaion of he 2-uniform moohne in Banach pace heory. Propoiion 2.1 [Oh, Propoiion 3.1, Lemma 3.3], [Sa] For all µ, ν, ω PX, all minimal geodeic α : [0, 1] PX from ν o ω and for all τ [0, 1], we have W 2 µ, ατ 2 1 τw2 µ, ν 2 + τw 2 µ, ω 2 S 2 1 ττw 2 ν, ω 2, 1 where S = 1 + diam X 2. In fac, he 2-uniform moohne 1 hold in X, d and decend o PX, W 2 wih he ame conan S. Alhough PX, W 2 i no an Alexandrov pace, i i poible o how he following ee alo [Oh, Theorem 3.6]: Theorem 2.2 [Gi, Theorem 3.4, Remark 3.5] Given µ PX and uni peed geodeic α, β : [0, δ PX wih α0 = β0 = µ, he join limi exi W 2 α, β 2 lim, 2 2

3 Theorem 2.2 mean ha PX, W 2 look like a Riemannian pace raher han a Finler pace, and we can inveigae i infinieimal rucure according o he heory of Alexandrov pace. For µ PX, denoe by Σ µ[px] he e of all nonrivial uni peed minimal geodeic emanaing from µ. Given α, β Σ µ[px], Theorem 2.2 verifie ha he angle µ α, β := arcco lim, W 2 α, β 2 [0, π] 2 i well-defined and provide an appropriae peudo-diance rucure of Σ µ[px]. We define he pace of direcion Σ µ [PX], µ a he compleion of Σ µ[px]/, µ, where α β hold if µ α, β = 0. Then he angen cone C µ [PX], σ µ i defined a he Euclidean cone over Σ µ [PX], µ : / C µ [PX] := Σ µ [PX] [0, Σ µ [PX] {0}, σ µ α,, β, := co µ α, β. Noe ha σ µ i a diance on C µ [PX] and ha σ µ α,, β, = lim ε 0 W 2 αε, βε /ε 2 hold by he definiion of µ. We denoe he origin of C µ [PX] by o µ and define α,, β, µ := 2 co µ α, β, α, µ := = σ µ oµ, α, for α,, β, C µ [PX]. The ubcrip µ will be omied if he pace under conideraion i clearly underood. We omeime abbreviae like α, := α, and idenify α Σ µ [PX] wih α, 1 C µ [PX]. Uing hi infinieimal rucure, we inroduce a cla of differeniable curve. Definiion 2.3 Righ differeniabiliy We ay ha a curve ξ : [0, l PX i righ differeniable a [0, l if here i v C ξ [PX] uch ha, for any equence {ε i } i N of poiive number ending o zero and {α i } i N of uni peed minimal geodeic from ξ o ξ + ε i, he equence {α i, W 2 ξ, ξ + ε i /ε i } i N C ξ [PX] converge o v. Such v i clearly unique if i exi, and hen we wrie ξ = v. In paricular, we have lim ε 0 W 2 ξ, ξ + ε/ε = ξ ξ. We alo remark ha every minimal geodeic α : [0, l] PX i righ differeniable a all [0, l. Thi i becaue Alexandrov pace are known o aify he non-branching propery, which i inheried by PX, W 2 cf. [Vi, Corollary 7.32]. Therefore α [0,] i a unique minimal geodeic beween α0 and α for all 0, l, and α0 = α, W 2 α0, α/. 2.2 Gradien flow in Waerein pace The conen of hi ubecion will come ino play in Secion 4. The reader inereed only in he fir variaion formula can kip o Secion 3. 3

4 Conider a lower emi-coninuou funcion f : PX, + ] which i K-convex for ome K R in he ene ha f ατ 1 τf α0 + τf α1 K 2 1 ττw 2 α0, α1 2 3 hold along all minimal geodeic α : [0, 1] PX and all τ [0, 1]. We alo uppoe ha f i no idenically +, and define P X := {µ PX fµ < }. The K-convexiy guaranee ha minimal geodeic beween poin in P X are again included in P X, and hence i make ene o conider Σ µ [P X] a well a C µ [P X] for µ P X. Given µ P X and α Σ µ [P X], we e D µ fα := lim inf β α lim fβ fµ, where β Σ µ[p X] i a uni peed geodeic and he convergence β α i wih repec o µ. Clearly D µ f i well-defined on Σ µ [P X]. Define he abolue gradien called he local lope in [AGS] of f a µ P X by f µ := max { 0, lim up ν µ } fµ fν. W 2 µ, ν Noe ha D µ fα f µ hold for any α Σ µ [P X]. According o he argumen in [PP] and [Ly], we find a negaive gradien vecor of f a each poin in P X wih finie abolue gradien. Lemma 2.4 [Oh, Lemma 4.2] For each µ P X wih 0 < f µ <, here exi unique α Σ µ [P X] aifying D µ fα = f µ. oreover, for any β Σ µ [P X], i hold ha D µ fβ f µ α, β µ. The econd aerion i regarded a a fir variaion formula for f. Uing α in he above lemma, we define he negaive gradien vecor of f a µ a fµ := α, f µ C µ [P X]. In he cae of f µ = 0, we imply e fµ := o µ. Definiion 2.5 Gradien curve A coninuou curve ξ : [0, l P X which i locally Lipchiz coninuou on 0, l i called a gradien curve of f if f ξ < for all 0, and if i i righ differeniable wih ξ = fξ a all [0, l wih f ξ <. We ay ha a gradien curve ξ i complee if i i defined on [0,. Again along he dicuion in [PP] and [Ly], depie ome echnical difficulie a PX, W 2 i no an Alexandrov pace, we can how he exience of complee gradien curve. 4

5 Theorem 2.6 [Oh, Theorem 5.11] For any µ P X, here exi a complee gradien curve ξ : [0, P X of f wih ξ0 = µ. Remark 2.7 Le u make a more deailed commen on he conrucion of gradien curve. The raegy in [Oh] following [PP] and [Ly] i ha we fir conruc a uni peed curve η wih f η = f η a.e., hen an appropriae reparamerizaion of η provide a gradien curve. Anoher way i he direc conrucion comprehenively dicued in [AGS]. In fac, a generalized minimizing movemen u : [0, PX i locally Lipchiz coninuou on 0, and aifie fu + ε fu lim ε 0 ε = f u { } 2 2 W 2 u, u + ε = lim ε 0 ε a every 0, [AGS, Theorem ], and herefore he dicuion a in [Oh, Lemma 5.5] how ha u i a gradien curve in he ene of Definiion 2.5. oreover, he uniquene of gradien curve proved below Theorem 4.2 enure ha boh conrucion give rie o he ame curve. 3 A fir variaion formula Thi ecion conain our main reul. Thee are hown afer a erie of lemma. Lemma 3.1 For any minimal geodeic α : [0, ] PX and ν PX, we have W 2 α, ν 2 W 2 α0, ν 2 lim inf 0 W 2 α, ν 2 W 2 α0, ν 2 + S2 W 2, 2 α0, α where S = 1 + diam X 2. Proof. For 0,, he 2-uniform moohne 1 how 2 W 2 α, ν 1 W 2 α0, ν 2 + W 2 Dividing boh ide by yield 2 α, ν S 2 1 W 2. 2 α0, α W 2 α, ν 2 W 2 α0, ν 2 W 2α, ν 2 W 2 α0, ν 2 + S2 1 2, W 2 α0, α and leing end o zero complee he proof. 5

6 Lemma 3.2 For any pair of minimal geodeic α : [0, δ PX, β : [0, 1] PX wih α0 = β0 =: µ, we have Proof. lim up 0 W 2 α, β1 2 W 2 µ, β1 2 For any 0, δ and 0, 1, he riangle inequaliy give W 2 α, β1 W 2 µ, β1 Thu we deduce from 2 ha, for any > 0, lim up 0 Leing go o infiniy implie W 2 α, β1 W 2 µ, β1 lim up 0 2 α0, β0 µ. 4 W 2α, β + W 2 β, β1 W 2 µ, β1 = W 2α, β W 2 µ, β. W 2 α, β1 2 W 2 µ, β1 2 = 2W 2 µ, β1 lim up 0 σ α0, β0 β0 = α 2 2 α β co α, β σ α, β + β 0. W 2 α, β1 W 2 µ, β1 2 β 2 α β co α, β 2 β 0 = 2 α0, β0. We remark ha equaliy hold in 4 if X i nonnegaively curved cf. [BBI, Theorem 4.5.6]. Lemma 3.3 For any riple v 1, v 2, w C µ [PX], we have v 1, w µ v 2, w µ + w µ σ µ v 1, v 2. Proof. We ju calculae, puing v i = α i, i and w = β,, v 1, w v 2, w 2 = 2{ 1 co α 1, β 2 co α 2, β } 2 = [ 2 2 1{1 in 2 α 1, β} + 2 2{1 in 2 α 2, β} ] co α 1, β co α 2, β [ { co α1, β co α 2, β + in α 1, β in α 2, β }] { = co α 1, β α 2, β } 2{ co α 1, α 2 } = 2 σv 1, v

7 Now we are ready o prove our main heorem. Theorem 3.4 Fir variaion formula Le ξ : [0, δ PX be a curve righ differeniable a 0, and le β : [0, 1] PX be a minimal geodeic from µ := ξ0 o ν. Then we have lim up W 2 ξ, ν 2 W 2 µ, ν 2 2 ξ0, β0 µ. Proof. For each mall > 0, le α : [0, ] PX be a minimal geodeic from µ o ξ. Then i follow from he righ differeniabiliy of ξ ha α 0 converge o ξ0 in C µ [PX]. We deduce from Lemma 3.1, 3.2, 3.3 ha W 2 ξ, ν 2 W 2 µ, ν 2 = W 2α, ν 2 W 2 µ, ν 2 2 α 0, β0 + S2 W 2 µ, α 2 2 ξ0, β0 + 2 β0 σ ξ0, α 0 + S2 W 2 Leing end o zero, we complee he proof. µ, ξ 2. The following imple lemma valid for general meric pace i ueful. Lemma 3.5 Le ξ, ζ : [0, δ Y be curve in a meric pace Y, d, and z Y be a midpoin of x := ξ0 and y := ζ0 i.e., dz, x = dz, y = dx, y/2. Then we have lim up 2 lim up dξ, ζ 2 dx, y 2 dξ, z 2 dx, z lim up dζ, z 2 dy, z 2. Proof. The riangle inequaliy immediaely implie dξ, ζ 2 dx, y 2 dξ, ζ dx, y lim up = 2dx, y lim up dξ, z + dζ, z dx, y 2dx, y lim up { } dξ, z dx, z dζ, z dy, z 2dx, y lim up + lim up dξ, z 2 dx, z 2 dζ, z 2 dy, z 2 = 2 lim up + 2 lim up. Combining hi wih Theorem 3.4 yield he following fir variaion formula for he diance beween wo righ differeniable curve. 7

8 Corollary 3.6 Le ξ, ζ : [0, δ PX be wo curve righ differeniable a 0. Pu µ := ξ0, ν := ζ0, le α : [0, 1] PX be a minimal geodeic from µ o ν and le βτ := α1 τ be i convere curve. Then we have lim up W 2 ξ, ζ 2 W 2 µ, ν 2 2 ξ0, α0 µ 2 ζ0, β0 ν. Proof. Apply Lemma 3.5 o ξ and ζ wih z = α1/2 = β1/2. Then Theorem 3.4 yield he deired eimae. Remark 3.7 If X i nonnegaively curved, hen PX, W 2 i an Alexandrov pace and hence he righ differeniabiliy give a beer conrol a he level of PX no only in C µ [PX]. Such rong righ differeniabiliy [Oh, 6.1] and he fir variaion formula along geodeic Lemma 3.2 immediaely lead u o he formula along righ differeniable curve ee [Oh, Lemma 6.1]. 4 Applicaion for gradien flow in PX In hi ecion, we ue he fir variaion formula in he previou ecion o exend reul in [Oh, Secion 6] where we aumed ha X, d i nonnegaively curved. 4.1 Uniquene and conracion A in Subecion 2.2, le f : PX, + ] be a lower emi-coninuou, K-convex funcion for ome K R uch ha P X = f 1, + i nonempy. We fir verify he evoluion variaional inequaliy ee [AGS, ] a a conequence of fir variaion formula Lemma 2.4 and Theorem 3.4. Propoiion 4.1 Evoluion variaional inequaliy Le ξ : [0, P X be a gradien curve of f. Then we have, for any 0, and ν PX, lim up ε 0 W 2 ξ + ε, ν 2 W 2 ξ, ν 2 2ε + K 2 W 2 ξ, ν 2 + f ξ fν. Proof. The aerion i clear if fν =, o ha we aume ν P X. We oberve from Theorem 3.4 ha lim up ε 0 W 2 ξ + ε, ν 2 W 2 ξ, ν 2 2ε ξ, β0 ξ, where β : [0, 1] P X i a minimal geodeic from ξ o ν. A ξ = fξ, Lemma 2.4 and he K-convexiy 3 of f ogeher imply ξ, β0 ξ lim τ 0 fβτ fξ τ Thi complee he proof. fν f ξ K 2 W 2 ξ, ν 2. A imilar argumen how he conracion propery of gradien curve. 8

9 Theorem 4.2 Conracion and uniquene Given any pair of gradien curve ξ, ζ : [0, P X of f, W 2 ξ, ζ e K W 2 ξ0, ζ0 hold for all [0,. In paricular, each µ P X admi a unique complee gradien curve aring from µ. Proof. Pu h := W 2 ξ, ζ 2, fix 0,, le α : [0, 1] PX be a minimal geodeic from ξ o ζ and pu βτ := α1 τ. Then Corollary 3.6 and Lemma 2.4 how ha lim up ε 0 { 2 h + ε h ε lim τ 0 fατ fα0 τ 2 ξ, α0 ξ 2 ζ, β0 ζ } fβτ fβ0 + lim 2Kh. τ 0 τ We ued he K-convexiy 3 along α in he la inequaliy. Therefore we obain h 2Kh for a.e., and hence h e 2K h0 by Gronwall heorem. We define he gradien flow G : P X [0, P X a ξ := Gµ, i he unique gradien curve aring from ξ0 = µ. Noe ha G i coninuou by virue of he conracion propery. Corollary 4.3 The gradien flow G : P X [0, P X exend uniquely and coninuouly o G : P X [0, P X. oreover, G aifie he conracion propery: W 2 Gµ,, Gν, e K W 2 Gµ, 0, Gν, 0 for µ, ν P X and 0, ; a well a he emigroup propery: Gµ, + = G Gµ,, for µ P X and, [0,. 4.2 Hea flow a gradien flow on Riemannian manifold Unil here, we only deal wih he riangle comparion propery of he Waerein pace. In hi la ubecion, in order o ee ha gradien flow of he free energy produce a oluion o he Fokker-Planck equaion, we ue he rucure of he underlying pace ha wa implicily avoided in [Oh]. Thi kind of inerpreaion of evoluion equaion goe back o celebraed work of Jordan e al. [JKO]. I i recenly demonraed ha here i alo a remarkable connecion wih he Ricci flow ee [T]. Alhough ome par alo work in Alexandrov pace, we conider only compac Riemannian manifold for breviy he compacne guaranee ha he ecional curvaure i bounded below. Since Theorem 4.2 enure ha our gradien curve coincide wih he one conruced a in [AGS] ee Remark 2.7, he realizaion of oluion o he Fokker-Planck equaion a gradien flow of he free energy i a well eablihed fac in 9

10 he Riemannian eing. Here, however, we preen a way of compleing he elf-conained proof in [Oh, Subecion 6.2] along our noion of gradien curve for horoughne. Le, g be a compac Riemannian manifold equipped wih he aociaed Riemannian diance d and he volume meaure vol g. Thank o ccann heorem [c], we can repreen each v C µ [P] a a meaurable vecor field on which will be again denoed by v by a ligh abue of noaion. oreover, for v, w C µ [P], we have σ µ v, w 2 = vx wx 2 dµx. In oher word, Oo [O] Riemannian rucure coincide wih our induced from Theorem 2.2. Due o he compacne of, he Taylor expanion immediaely give he following: Lemma 4.4 For any h C and any geodeic α : [0, l P, we have h dµ = h dµ + v, h dµ + O h W2 µ, µ 2, where we e µ := α0, µ := α and v := α0 C µ [P]. Le f : P, + ] be a in Subecion 2.2, 4.1. Take µ P and le ξ : [0, P be he unique complee gradien curve wih ξ0 = µ. Fix > 0 and recall ha ξ i righ differeniable wih ξ = fξ. For any h C, ince he remainder erm O h in Lemma 4.4 i uniform in he choice of geodeic α, we obain { } 1 lim h dµ +δ h dµ = fµ, h dµ, δ 0 δ where we e µ := ξ. For each δ > 0, chooe ome ν δ P aaining he infimum of he funcion P ν fν + W 2µ, ν 2. 2δ Such ν δ indeed exi ince P i compac and f i lower emi-coninuou. We alo chooe a minimal geodeic β δ : [0, l δ ] P from µ o ν δ where l δ := W 2 µ, ν δ. Then we know ha β δ, l δ /δ C µ [P] converge o fµ a δ end o zero [Oh, Lemma 6.4]. Thu Lemma 4.4 alo how ha, for any h C, { } 1 lim h dν δ h dµ = fµ, h dµ. δ 0 δ Therefore we conclude ha { 1 lim δ 0 δ hold for all h C. h dµ +δ h dν δ } = 0 5 Remark 4.5 If X ha he nonnegaive curvaure, hen he convergence of β δ, l δ /δ o fµ implie lim δ 0 W 2 ν δ, µ +δ /δ = 0 ee [Oh, Lemma 6.4]. Thu he Kanorovich- Rubinein heorem yield 5 wihou uing Lemma 4.4, moreover, he convergence 5 i uniform for all 1-Lipchiz funcion h. 10

11 For µ P, we define he relaive enropy a { Enµ := ρ log ρ dvol g if µ = ρ vol g, + oherwie. Given V C, le f V : P, ] be he aociaed free energy: fµ := Enµ + V dµ. Noe ha f V i lower emi-coninuou and he correponding ube P P aifie P = P. Furhermore, he K-convexiy of f V i known o be equivalen o he lower bound of he Bakry-Émery enor: Ric + He V K [S1] in paricular, he K-convexiy of En i equivalen o Ric K, [vrs]. Hence f V i K-convex for ome K R by virue of he compacne of. The eimae 5 i enough o follow he proof of [Oh, Theorem 6.6] and yield he following: Theorem 4.6 Given V C, a gradien curve ξ = ρ vol g : [0, P of f V produce a weak oluion ρ o he aociaed Fokker-Planck equaion: ρ = ρ + divρ V. In paricular, he gradien flow of En coincide wih he hea flow. To be precie, for any h C R and 0 1 < 2 <, we have 2 { } h h 2 dµ 2 h 1 dµ 1 = + h h, V dµ d, where we e µ := ξ and h := h,. 1 Remark 4.7 A hi poin, i hould be recalled ha in he Riemannian eing here are wo way o ee he hea flow a gradien flow: a gradien flow of he relaive enropy wih repec o he diance W 2 a we ju did, or a gradien flow of he Dirichle energy wih repec o he L 2 -diance aociaed wih he volume meaure. Recenly he econd auhor and Surm [OhS] proved ha hee wo approache coincide alo in he Finler eing. For finie-dimenional Alexandrov pace, he conrucion of he hea kernel via he Dirichle energy ha been performed in [KS]. I i ye o be proven ha uch hea kernel coincide wih he gradien flow of he enropy wih repec o W 2 in he genuine Alexandrov eing. Reference [AGS] L. Ambroio, N. Gigli and G. Savaré, Gradien flow in meric pace and in he pace of probabiliy meaure, Birkhäuer Verlag, Bael,

12 [BBI] D. Burago, Yu. Burago and S. Ivanov, A coure in meric geomery, American ahemaical Sociey, Providence, RI, [BGP] Yu. Burago,. Gromov and G. Perel man, A. D. Alexandrov pace wih curvaure bounded below Ruian, Upekhi a. Nauk , 3 51, 222; Englih ranlaion: Ruian ah. Survey , [Gi] N. Gigli, On he invere implicaion of Brenier-cCann heorem and he rucure of P 2, W 2, Preprin Available a hp://cvgm.n.i/people/gigli/ [JKO] R. Jordan, D. Kinderlehrer and F. Oo, The variaional formulaion of he Fokker- Planck equaion, SIA J. ah. Anal , [KS] K. Kuwae, Y. achigahira and T. Shioya, Sobolev pace, Laplacian, and hea kernel on Alexandrov pace, ah. Z , [LV] J. Lo and C. Villani, Ricci curvaure for meric-meaure pace via opimal ranpor, Ann. of ah , [Ly] A. Lychak, Open map heorem for meric pace, S. Peerburg ah. J , [c] [T] [Oh] R. J. ccann, Polar facorizaion of map on Riemannian manifold, Geom. Func. Anal , R. J. ccann and P. Topping, Ricci flow, enropy and opimal ranporaion, Amer. J. ah , S. Oha, Gradien flow on Waerein pace over compac Alexandrov pace, Amer. J. ah , [OhS] S. Oha and K.-T. Surm, Hea flow on Finler manifold, Comm. Pure Appl. ah , [OSh] Y. Ou and T. Shioya, The Riemannian rucure of Alexandrov pace, J. Differenial Geom , [O] [PP] [vrs] [Sa] [S1] F. Oo, The geomery of diipaive evoluion equaion: he porou medium equaion, Comm. Parial Differenial Equaion , G. Perel man and A. Perunin, Quaigeodeic and gradien curve in Alexandrov pace, Unpublihed preprin K. von Renee and K.-T. Surm, Tranpor inequaliie, gradien eimae, enropy and Ricci curvaure, Comm. Pure Appl. ah , G. Savaré, Gradien flow and diffuion emigroup in meric pace under lower curvaure bound, C. R. ah. Acad. Sci. Pari , K.-T. Surm, Convex funcional of probabiliy meaure and nonlinear diffuion on manifold, J. ah. Pure Appl ,

13 [S2] K.-T. Surm, On he geomery of meric meaure pace. I, Aca ah , [Vi] C. Villani, Opimal ranpor, old and new, Springer-Verlag, Berlin,

Generalized Orlicz Spaces and Wasserstein Distances for Convex-Concave Scale Functions

Generalized Orlicz Spaces and Wasserstein Distances for Convex-Concave Scale Functions Generalized Orlicz Space and Waerein Diance for Convex-Concave Scale Funcion Karl-Theodor Surm Abrac Given a ricly increaing, coninuou funcion ϑ : R + R +, baed on he co funcional ϑ (d(x, y dq(x, y, we

More information

Mathematische Annalen

Mathematische Annalen Mah. Ann. 39, 33 339 (997) Mahemaiche Annalen c Springer-Verlag 997 Inegraion by par in loop pace Elon P. Hu Deparmen of Mahemaic, Norhweern Univeriy, Evanon, IL 628, USA (e-mail: elon@@mah.nwu.edu) Received:

More information

Introduction to SLE Lecture Notes

Introduction to SLE Lecture Notes Inroducion o SLE Lecure Noe May 13, 16 - The goal of hi ecion i o find a ufficien condiion of λ for he hull K o be generaed by a imple cure. I urn ou if λ 1 < 4 hen K i generaed by a imple curve. We will

More information

ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS

ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS Elec. Comm. in Probab. 3 (998) 65 74 ELECTRONIC COMMUNICATIONS in PROBABILITY ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS L.A. RINCON Deparmen of Mahemaic Univeriy of Wale Swanea Singleon Par

More information

Stability in Distribution for Backward Uncertain Differential Equation

Stability in Distribution for Backward Uncertain Differential Equation Sabiliy in Diribuion for Backward Uncerain Differenial Equaion Yuhong Sheng 1, Dan A. Ralecu 2 1. College of Mahemaical and Syem Science, Xinjiang Univeriy, Urumqi 8346, China heng-yh12@mail.inghua.edu.cn

More information

FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS

FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 3, March 28, Page 99 918 S 2-9939(7)989-2 Aricle elecronically publihed on November 3, 27 FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL

More information

On the Benney Lin and Kawahara Equations

On the Benney Lin and Kawahara Equations JOURNAL OF MATEMATICAL ANALYSIS AND APPLICATIONS 11, 13115 1997 ARTICLE NO AY975438 On he BenneyLin and Kawahara Equaion A Biagioni* Deparmen of Mahemaic, UNICAMP, 1381-97, Campina, Brazil and F Linare

More information

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2)

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2) Laplace Tranform Maoud Malek The Laplace ranform i an inegral ranform named in honor of mahemaician and aronomer Pierre-Simon Laplace, who ued he ranform in hi work on probabiliy heory. I i a powerful

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 31 Signal & Syem Prof. Mark Fowler Noe Se #27 C-T Syem: Laplace Tranform Power Tool for yem analyi Reading Aignmen: Secion 6.1 6.3 of Kamen and Heck 1/18 Coure Flow Diagram The arrow here how concepual

More information

Spectral gaps for the O-U/Stochastic heat processes on path space over a Riemannian manifold with boundary

Spectral gaps for the O-U/Stochastic heat processes on path space over a Riemannian manifold with boundary arxiv:181.186v1 [mah.pr] 5 Dec 18 ec1 Specral gap for he O-U/Sochaic hea procee on pah pace over a Riemannian manifold wih boundary Bo Wu School of Mahemaical Science, Fudan Univeriy, Shanghai 433, China

More information

On the Exponential Operator Functions on Time Scales

On the Exponential Operator Functions on Time Scales dvance in Dynamical Syem pplicaion ISSN 973-5321, Volume 7, Number 1, pp. 57 8 (212) hp://campu.m.edu/ada On he Exponenial Operaor Funcion on Time Scale laa E. Hamza Cairo Univeriy Deparmen of Mahemaic

More information

Explicit form of global solution to stochastic logistic differential equation and related topics

Explicit form of global solution to stochastic logistic differential equation and related topics SAISICS, OPIMIZAION AND INFOMAION COMPUING Sa., Opim. Inf. Compu., Vol. 5, March 17, pp 58 64. Publihed online in Inernaional Academic Pre (www.iapre.org) Explici form of global oluion o ochaic logiic

More information

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen

More information

Chapter 7: Inverse-Response Systems

Chapter 7: Inverse-Response Systems Chaper 7: Invere-Repone Syem Normal Syem Invere-Repone Syem Baic Sar ou in he wrong direcion End up in he original eady-ae gain value Two or more yem wih differen magniude and cale in parallel Main yem

More information

Ricci Curvature and Bochner Formulas for Martingales

Ricci Curvature and Bochner Formulas for Martingales Ricci Curvaure and Bochner Formula for Maringale Rober Halhofer and Aaron Naber Augu 15, 16 Abrac We generalize he claical Bochner formula for he hea flow on M o maringale on he pah pace, and develop a

More information

Heat kernel and Harnack inequality on Riemannian manifolds

Heat kernel and Harnack inequality on Riemannian manifolds Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value

More information

NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY

NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY Ian Crawford THE INSTITUTE FOR FISCAL STUDIES DEPARTMENT OF ECONOMICS, UCL cemmap working paper CWP02/04 Neceary and Sufficien Condiion for Laen

More information

6.8 Laplace Transform: General Formulas

6.8 Laplace Transform: General Formulas 48 HAP. 6 Laplace Tranform 6.8 Laplace Tranform: General Formula Formula Name, ommen Sec. F() l{ f ()} e f () d f () l {F()} Definiion of Tranform Invere Tranform 6. l{af () bg()} al{f ()} bl{g()} Lineariy

More information

FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER

FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER #A30 INTEGERS 10 (010), 357-363 FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER Nahan Kaplan Deparmen of Mahemaic, Harvard Univeriy, Cambridge, MA nkaplan@mah.harvard.edu Received: 7/15/09, Revied:

More information

FUZZY n-inner PRODUCT SPACE

FUZZY n-inner PRODUCT SPACE Bull. Korean Mah. Soc. 43 (2007), No. 3, pp. 447 459 FUZZY n-inner PRODUCT SPACE Srinivaan Vijayabalaji and Naean Thillaigovindan Reprined from he Bullein of he Korean Mahemaical Sociey Vol. 43, No. 3,

More information

GRADIENT ESTIMATES FOR A SIMPLE PARABOLIC LICHNEROWICZ EQUATION. Osaka Journal of Mathematics. 51(1) P.245-P.256

GRADIENT ESTIMATES FOR A SIMPLE PARABOLIC LICHNEROWICZ EQUATION. Osaka Journal of Mathematics. 51(1) P.245-P.256 Tile Auhor(s) GRADIENT ESTIMATES FOR A SIMPLE PARABOLIC LICHNEROWICZ EQUATION Zhao, Liang Ciaion Osaka Journal of Mahemaics. 51(1) P.45-P.56 Issue Dae 014-01 Tex Version publisher URL hps://doi.org/10.18910/9195

More information

Research Article Existence and Uniqueness of Solutions for a Class of Nonlinear Stochastic Differential Equations

Research Article Existence and Uniqueness of Solutions for a Class of Nonlinear Stochastic Differential Equations Hindawi Publihing Corporaion Abrac and Applied Analyi Volume 03, Aricle ID 56809, 7 page hp://dx.doi.org/0.55/03/56809 Reearch Aricle Exience and Uniquene of Soluion for a Cla of Nonlinear Sochaic Differenial

More information

Group C*-algebras A.K. Recall 1 that if G is a nonempty set, the linear space

Group C*-algebras A.K. Recall 1 that if G is a nonempty set, the linear space Group C*-algebra A.K. Recall 1 ha if G i a nonempy e, he linear pace c oo (G) = {f : G C : upp f finie } ha a Hamel bai coniing of he funcion {δ : G} where { 1, = δ () = 0, Thu every f c oo (G) i a finie

More information

Sample Final Exam (finals03) Covering Chapters 1-9 of Fundamentals of Signals & Systems

Sample Final Exam (finals03) Covering Chapters 1-9 of Fundamentals of Signals & Systems Sample Final Exam Covering Chaper 9 (final04) Sample Final Exam (final03) Covering Chaper 9 of Fundamenal of Signal & Syem Problem (0 mar) Conider he caual opamp circui iniially a re depiced below. I LI

More information

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow. CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex

More information

Randomized Perfect Bipartite Matching

Randomized Perfect Bipartite Matching Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for

More information

Introduction to Congestion Games

Introduction to Congestion Games Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game

More information

Existence of Stepanov-like Square-mean Pseudo Almost Automorphic Solutions to Nonautonomous Stochastic Functional Evolution Equations

Existence of Stepanov-like Square-mean Pseudo Almost Automorphic Solutions to Nonautonomous Stochastic Functional Evolution Equations Exience of Sepanov-like Square-mean Peudo Almo Auomorphic Soluion o Nonauonomou Sochaic Funcional Evoluion Equaion Zuomao Yan Abrac We inroduce he concep of bi-quare-mean almo auomorphic funcion and Sepanov-like

More information

Stochastic Optimal Control in Infinite Dimensions: Dynamic Programming and HJB Equations

Stochastic Optimal Control in Infinite Dimensions: Dynamic Programming and HJB Equations Sochaic Opimal Conrol in Infinie Dimenion: Dynamic Programming and HJB Equaion G. Fabbri 1 F. Gozzi 2 and A. Świe ch3 wih Chaper 6 by M. Fuhrman 4 and G. Teiore 5 1 Aix-Mareille Univeriy (Aix-Mareille

More information

CHAPTER 7: SECOND-ORDER CIRCUITS

CHAPTER 7: SECOND-ORDER CIRCUITS EEE5: CI RCUI T THEORY CHAPTER 7: SECOND-ORDER CIRCUITS 7. Inroducion Thi chaper conider circui wih wo orage elemen. Known a econd-order circui becaue heir repone are decribed by differenial equaion ha

More information

The multisubset sum problem for finite abelian groups

The multisubset sum problem for finite abelian groups Alo available a hp://amc-journal.eu ISSN 1855-3966 (prined edn.), ISSN 1855-3974 (elecronic edn.) ARS MATHEMATICA CONTEMPORANEA 8 (2015) 417 423 The muliube um problem for finie abelian group Amela Muraović-Ribić

More information

Differential Harnack Estimates for Parabolic Equations

Differential Harnack Estimates for Parabolic Equations Differenial Harnack Esimaes for Parabolic Equaions Xiaodong Cao and Zhou Zhang Absrac Le M,g be a soluion o he Ricci flow on a closed Riemannian manifold In his paper, we prove differenial Harnack inequaliies

More information

Research Article On Double Summability of Double Conjugate Fourier Series

Research Article On Double Summability of Double Conjugate Fourier Series Inernaional Journal of Mahemaic and Mahemaical Science Volume 22, Aricle ID 4592, 5 page doi:.55/22/4592 Reearch Aricle On Double Summabiliy of Double Conjugae Fourier Serie H. K. Nigam and Kuum Sharma

More information

Fractional Ornstein-Uhlenbeck Bridge

Fractional Ornstein-Uhlenbeck Bridge WDS'1 Proceeding of Conribued Paper, Par I, 21 26, 21. ISBN 978-8-7378-139-2 MATFYZPRESS Fracional Ornein-Uhlenbeck Bridge J. Janák Charle Univeriy, Faculy of Mahemaic and Phyic, Prague, Czech Republic.

More information

Measure-valued Diffusions and Stochastic Equations with Poisson Process 1

Measure-valued Diffusions and Stochastic Equations with Poisson Process 1 Publihed in: Oaka Journal of Mahemaic 41 (24), 3: 727 744 Meaure-valued Diffuion and Sochaic quaion wih Poion Proce 1 Zongfei FU and Zenghu LI 2 Running head: Meaure-valued Diffuion and Sochaic quaion

More information

EE Control Systems LECTURE 2

EE Control Systems LECTURE 2 Copyrigh F.L. Lewi 999 All righ reerved EE 434 - Conrol Syem LECTURE REVIEW OF LAPLACE TRANSFORM LAPLACE TRANSFORM The Laplace ranform i very ueful in analyi and deign for yem ha are linear and ime-invarian

More information

Lower and Upper Approximation of Fuzzy Ideals in a Semiring

Lower and Upper Approximation of Fuzzy Ideals in a Semiring nernaional Journal of Scienific & Engineering eearch, Volume 3, ue, January-0 SSN 9-558 Lower and Upper Approximaion of Fuzzy deal in a Semiring G Senhil Kumar, V Selvan Abrac n hi paper, we inroduce he

More information

Multidimensional Markovian FBSDEs with superquadratic

Multidimensional Markovian FBSDEs with superquadratic Mulidimenional Markovian FBSDE wih uperquadraic growh Michael Kupper a,1, Peng Luo b,, Ludovic angpi c,3 December 14, 17 ABSRAC We give local and global exience and uniquene reul for mulidimenional coupled

More information

arxiv:math/ v2 [math.fa] 30 Jul 2006

arxiv:math/ v2 [math.fa] 30 Jul 2006 ON GÂTEAUX DIFFERENTIABILITY OF POINTWISE LIPSCHITZ MAPPINGS arxiv:mah/0511565v2 [mah.fa] 30 Jul 2006 JAKUB DUDA Abrac. We prove ha for every funcion f : X Y, where X i a eparable Banach pace and Y i a

More information

1 Motivation and Basic Definitions

1 Motivation and Basic Definitions CSCE : Deign and Analyi of Algorihm Noe on Max Flow Fall 20 (Baed on he preenaion in Chaper 26 of Inroducion o Algorihm, 3rd Ed. by Cormen, Leieron, Rive and Sein.) Moivaion and Baic Definiion Conider

More information

The generalized deniion allow u for inance o deal wih parial averaging of yem wih diurbance (for ome claical reul on parial averaging ee [3, pp

The generalized deniion allow u for inance o deal wih parial averaging of yem wih diurbance (for ome claical reul on parial averaging ee [3, pp Averaging wih repec o arbirary cloed e: cloene of oluion for yem wih diurbance A.R.Teel 1, Dep. of Elec. and Comp. Eng., Univeriy of California, Sana Barbara, CA, 93106-9560 D.Neic Dep. of Elec. and Elecronic

More information

An introduction to the (local) martingale problem

An introduction to the (local) martingale problem An inroducion o he (local) maringale problem Chri Janjigian Ocober 14, 214 Abrac Thee are my preenaion noe for a alk in he Univeriy of Wiconin - Madion graduae probabiliy eminar. Thee noe are primarily

More information

CSC 364S Notes University of Toronto, Spring, The networks we will consider are directed graphs, where each edge has associated with it

CSC 364S Notes University of Toronto, Spring, The networks we will consider are directed graphs, where each edge has associated with it CSC 36S Noe Univeriy of Torono, Spring, 2003 Flow Algorihm The nework we will conider are direced graph, where each edge ha aociaed wih i a nonnegaive capaciy. The inuiion i ha if edge (u; v) ha capaciy

More information

Main Reference: Sections in CLRS.

Main Reference: Sections in CLRS. Maximum Flow Reied 09/09/200 Main Reference: Secion 26.-26. in CLRS. Inroducion Definiion Muli-Source Muli-Sink The Ford-Fulkeron Mehod Reidual Nework Augmening Pah The Max-Flow Min-Cu Theorem The Edmond-Karp

More information

Note on Matuzsewska-Orlich indices and Zygmund inequalities

Note on Matuzsewska-Orlich indices and Zygmund inequalities ARMENIAN JOURNAL OF MATHEMATICS Volume 3, Number 1, 21, 22 31 Noe on Mauzewka-Orlic indice and Zygmund inequaliie N. G. Samko Univeridade do Algarve, Campu de Gambela, Faro,85 139, Porugal namko@gmail.com

More information

Pathwise description of dynamic pitchfork bifurcations with additive noise

Pathwise description of dynamic pitchfork bifurcations with additive noise Pahwie decripion of dynamic pichfork bifurcaion wih addiive noie Nil Berglund and Barbara Genz Abrac The low drif (wih peed ) of a parameer hrough a pichfork bifurcaion poin, known a he dynamic pichfork

More information

T-Rough Fuzzy Subgroups of Groups

T-Rough Fuzzy Subgroups of Groups Journal of mahemaic and compuer cience 12 (2014), 186-195 T-Rough Fuzzy Subgroup of Group Ehagh Hoeinpour Deparmen of Mahemaic, Sari Branch, Ilamic Azad Univeriy, Sari, Iran. hoienpor_a51@yahoo.com Aricle

More information

Heat semigroup and singular PDEs

Heat semigroup and singular PDEs Hea emigroup and ingular PDE I. BAILLEUL 1 and F. BERNICOT wih an Appendix by F. Bernico & D. Frey Abrac. We provide in hi work a emigroup approach o he udy of ingular PDE, in he line of he paraconrolled

More information

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V ME 352 VETS 2. VETS Vecor algebra form he mahemaical foundaion for kinemaic and dnamic. Geomer of moion i a he hear of boh he kinemaic and dnamic of mechanical em. Vecor anali i he imehonored ool for decribing

More information

18 Extensions of Maximum Flow

18 Extensions of Maximum Flow Who are you?" aid Lunkwill, riing angrily from hi ea. Wha do you wan?" I am Majikhie!" announced he older one. And I demand ha I am Vroomfondel!" houed he younger one. Majikhie urned on Vroomfondel. I

More information

Discussion Session 2 Constant Acceleration/Relative Motion Week 03

Discussion Session 2 Constant Acceleration/Relative Motion Week 03 PHYS 100 Dicuion Seion Conan Acceleraion/Relaive Moion Week 03 The Plan Today you will work wih your group explore he idea of reference frame (i.e. relaive moion) and moion wih conan acceleraion. You ll

More information

Energy Equality and Uniqueness of Weak Solutions to MHD Equations in L (0,T; L n (Ω))

Energy Equality and Uniqueness of Weak Solutions to MHD Equations in L (0,T; L n (Ω)) Aca Mahemaica Sinica, Englih Serie May, 29, Vol. 25, No. 5, pp. 83 814 Publihed online: April 25, 29 DOI: 1.17/1114-9-7214-8 Hp://www.AcaMah.com Aca Mahemaica Sinica, Englih Serie The Ediorial Office of

More information

Analysis of Boundedness for Unknown Functions by a Delay Integral Inequality on Time Scales

Analysis of Boundedness for Unknown Functions by a Delay Integral Inequality on Time Scales Inernaional Conference on Image, Viion and Comuing (ICIVC ) IPCSIT vol. 5 () () IACSIT Pre, Singaore DOI:.7763/IPCSIT..V5.45 Anali of Boundedne for Unknown Funcion b a Dela Inegral Ineuali on Time Scale

More information

An Introduction to Malliavin calculus and its applications

An Introduction to Malliavin calculus and its applications An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214

More information

arxiv:math/ v1 [math.nt] 3 Nov 2005

arxiv:math/ v1 [math.nt] 3 Nov 2005 arxiv:mah/0511092v1 [mah.nt] 3 Nov 2005 A NOTE ON S AND THE ZEROS OF THE RIEMANN ZETA-FUNCTION D. A. GOLDSTON AND S. M. GONEK Absrac. Le πs denoe he argumen of he Riemann zea-funcion a he poin 1 + i. Assuming

More information

Existence and Global Attractivity of Positive Periodic Solutions in Shifts δ ± for a Nonlinear Dynamic Equation with Feedback Control on Time Scales

Existence and Global Attractivity of Positive Periodic Solutions in Shifts δ ± for a Nonlinear Dynamic Equation with Feedback Control on Time Scales Exience and Global Araciviy of Poiive Periodic Soluion in Shif δ ± for a Nonlinear Dynamic Equaion wih Feedback Conrol on Time Scale MENG HU Anyang Normal Univeriy School of mahemaic and aiic Xian ge Avenue

More information

Optimal State-Feedback Control Under Sparsity and Delay Constraints

Optimal State-Feedback Control Under Sparsity and Delay Constraints Opimal Sae-Feedback Conrol Under Spariy and Delay Conrain Andrew Lamperki Lauren Leard 2 3 rd IFAC Workhop on Diribued Eimaion and Conrol in Neworked Syem NecSy pp. 24 29, 22 Abrac Thi paper preen he oluion

More information

Physics 240: Worksheet 16 Name

Physics 240: Worksheet 16 Name Phyic 4: Workhee 16 Nae Non-unifor circular oion Each of hee proble involve non-unifor circular oion wih a conan α. (1) Obain each of he equaion of oion for non-unifor circular oion under a conan acceleraion,

More information

Research Article An Upper Bound on the Critical Value β Involved in the Blasius Problem

Research Article An Upper Bound on the Critical Value β Involved in the Blasius Problem Hindawi Publihing Corporaion Journal of Inequaliie and Applicaion Volume 2010, Aricle ID 960365, 6 page doi:10.1155/2010/960365 Reearch Aricle An Upper Bound on he Criical Value Involved in he Blaiu Problem

More information

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001 CS 545 Flow Nework lon Efra Slide courey of Charle Leieron wih mall change by Carola Wenk Flow nework Definiion. flow nework i a direced graph G = (V, E) wih wo diinguihed verice: a ource and a ink. Each

More information

arxiv: v1 [cs.cg] 21 Mar 2013

arxiv: v1 [cs.cg] 21 Mar 2013 On he rech facor of he Thea-4 graph Lui Barba Proenji Boe Jean-Lou De Carufel André van Renen Sander Verdoncho arxiv:1303.5473v1 [c.cg] 21 Mar 2013 Abrac In hi paper we how ha he θ-graph wih 4 cone ha

More information

13.1 Accelerating Objects

13.1 Accelerating Objects 13.1 Acceleraing Objec A you learned in Chaper 12, when you are ravelling a a conan peed in a raigh line, you have uniform moion. However, mo objec do no ravel a conan peed in a raigh line o hey do no

More information

Lecture 10: The Poincaré Inequality in Euclidean space

Lecture 10: The Poincaré Inequality in Euclidean space Deparmens of Mahemaics Monana Sae Universiy Fall 215 Prof. Kevin Wildrick n inroducion o non-smooh analysis and geomery Lecure 1: The Poincaré Inequaliy in Euclidean space 1. Wha is he Poincaré inequaliy?

More information

On Line Supplement to Strategic Customers in a Transportation Station When is it Optimal to Wait? A. Manou, A. Economou, and F.

On Line Supplement to Strategic Customers in a Transportation Station When is it Optimal to Wait? A. Manou, A. Economou, and F. On Line Spplemen o Sraegic Comer in a Tranporaion Saion When i i Opimal o Wai? A. Mano, A. Economo, and F. Karaemen 11. Appendix In hi Appendix, we provide ome echnical analic proof for he main rel of

More information

MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE

MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS

More information

Existence of positive solution for a third-order three-point BVP with sign-changing Green s function

Existence of positive solution for a third-order three-point BVP with sign-changing Green s function Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion

More information

Algorithmic Discrete Mathematics 6. Exercise Sheet

Algorithmic Discrete Mathematics 6. Exercise Sheet Algorihmic Dicree Mahemaic. Exercie Shee Deparmen of Mahemaic SS 0 PD Dr. Ulf Lorenz 7. and 8. Juni 0 Dipl.-Mah. David Meffer Verion of June, 0 Groupwork Exercie G (Heap-Sor) Ue Heap-Sor wih a min-heap

More information

Backward Stochastic Differential Equations and Applications in Finance

Backward Stochastic Differential Equations and Applications in Finance Backward Sochaic Differenial Equaion and Applicaion in Finance Ying Hu Augu 1, 213 1 Inroducion The aim of hi hor cae i o preen he baic heory of BSDE and o give ome applicaion in 2 differen domain: mahemaical

More information

Optimality Conditions for Unconstrained Problems

Optimality Conditions for Unconstrained Problems 62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x

More information

The Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales

The Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions

More information

Approximate Controllability of Fractional Stochastic Perturbed Control Systems Driven by Mixed Fractional Brownian Motion

Approximate Controllability of Fractional Stochastic Perturbed Control Systems Driven by Mixed Fractional Brownian Motion American Journal of Applied Mahemaic and Saiic, 15, Vol. 3, o. 4, 168-176 Available online a hp://pub.ciepub.com/ajam/3/4/7 Science and Educaion Publihing DOI:1.1691/ajam-3-4-7 Approximae Conrollabiliy

More information

Analysis of a Non-Autonomous Non-Linear Operator-Valued Evolution Equation to Diagonalize Quadratic Operators in Boson Quantum Field Theory

Analysis of a Non-Autonomous Non-Linear Operator-Valued Evolution Equation to Diagonalize Quadratic Operators in Boson Quantum Field Theory 1 Analyi of a Non-Auonomou Non-Linear Operaor-Valued Evoluion Equaion o Diagonalize Quadraic Operaor in Boon Quanum Field Theory Volker Bach and Jean-Bernard Bru Abrac. We udy a non auonomou, non-linear

More information

Solutions from Chapter 9.1 and 9.2

Solutions from Chapter 9.1 and 9.2 Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is

More information

arxiv: v1 [math.gm] 5 Jan 2019

arxiv: v1 [math.gm] 5 Jan 2019 A FUNCTION OBSTRUCTION TO THE EXISTENCE OF COMPLEX STRUCTURES arxiv:1901.05844v1 [mah.gm] 5 Jan 2019 JUN LING Abrac. We conruc a funcion for almo-complex Riemannian manifold. Non-vanihing of he funcion

More information

4 Sequences of measurable functions

4 Sequences of measurable functions 4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences

More information

Classification of 3-Dimensional Complex Diassociative Algebras

Classification of 3-Dimensional Complex Diassociative Algebras Malayian Journal of Mahemaical Science 4 () 41-54 (010) Claificaion of -Dimenional Complex Diaociaive Algebra 1 Irom M. Rihiboev, Iamiddin S. Rahimov and Wiriany Bari 1,, Iniue for Mahemaical Reearch,,

More information

They were originally developed for network problem [Dantzig, Ford, Fulkerson 1956]

They were originally developed for network problem [Dantzig, Ford, Fulkerson 1956] 6. Inroducion... 6. The primal-dual algorihmn... 6 6. Remark on he primal-dual algorihmn... 7 6. A primal-dual algorihmn for he hore pah problem... 8... 9 6.6 A primal-dual algorihmn for he weighed maching

More information

GLOBAL ANALYTIC REGULARITY FOR NON-LINEAR SECOND ORDER OPERATORS ON THE TORUS

GLOBAL ANALYTIC REGULARITY FOR NON-LINEAR SECOND ORDER OPERATORS ON THE TORUS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 131, Number 12, Page 3783 3793 S 0002-9939(03)06940-5 Aricle elecronically publihed on February 28, 2003 GLOBAL ANALYTIC REGULARITY FOR NON-LINEAR

More information

arxiv: v1 [math.fa] 9 Dec 2018

arxiv: v1 [math.fa] 9 Dec 2018 AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse

More information

u(t) Figure 1. Open loop control system

u(t) Figure 1. Open loop control system Open loop conrol v cloed loop feedbac conrol The nex wo figure preen he rucure of open loop and feedbac conrol yem Figure how an open loop conrol yem whoe funcion i o caue he oupu y o follow he reference

More information

Linear Motion, Speed & Velocity

Linear Motion, Speed & Velocity Add Iporan Linear Moion, Speed & Velociy Page: 136 Linear Moion, Speed & Velociy NGSS Sandard: N/A MA Curriculu Fraework (2006): 1.1, 1.2 AP Phyic 1 Learning Objecive: 3.A.1.1, 3.A.1.3 Knowledge/Underanding

More information

Network Flows: Introduction & Maximum Flow

Network Flows: Introduction & Maximum Flow CSC 373 - lgorihm Deign, nalyi, and Complexiy Summer 2016 Lalla Mouaadid Nework Flow: Inroducion & Maximum Flow We now urn our aenion o anoher powerful algorihmic echnique: Local Search. In a local earch

More information

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER

ANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER John Riley 6 December 200 NWER TO ODD NUMBERED EXERCIE IN CHPTER 7 ecion 7 Exercie 7-: m m uppoe ˆ, m=,, M (a For M = 2, i i eay o how ha I implie I From I, for any probabiliy vecor ( p, p 2, 2 2 ˆ ( p,

More information

ON FRACTIONAL ORNSTEIN-UHLENBECK PROCESSES

ON FRACTIONAL ORNSTEIN-UHLENBECK PROCESSES Communicaion on Sochaic Analyi Vol. 5, No. 1 211 121-133 Serial Publicaion www.erialpublicaion.com ON FRACTIONAL ORNSTEIN-UHLENBECK PROCESSES TERHI KAARAKKA AND PAAVO SALMINEN Abrac. In hi paper we udy

More information

Systems of nonlinear ODEs with a time singularity in the right-hand side

Systems of nonlinear ODEs with a time singularity in the right-hand side Syem of nonlinear ODE wih a ime ingulariy in he righ-hand ide Jana Burkoová a,, Irena Rachůnková a, Svaolav Saněk a, Ewa B. Weinmüller b, Sefan Wurm b a Deparmen of Mahemaical Analyi and Applicaion of

More information

Chapter 6. Laplace Transforms

Chapter 6. Laplace Transforms Chaper 6. Laplace Tranform Kreyzig by YHLee;45; 6- An ODE i reduced o an algebraic problem by operaional calculu. The equaion i olved by algebraic manipulaion. The reul i ranformed back for he oluion of

More information

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition.

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition. CHAPTER 8 Forced Equaion and Syem 8 The aplace Tranform and I Invere Tranform from he Definiion 5 5 = b b {} 5 = 5e d = lim5 e = ( ) b {} = e d = lim e + e d b = (inegraion by par) = = = = b b ( ) ( )

More information

Backward Stochastic Partial Differential Equations with Jumps and Application to Optimal Control of Random Jump Fields

Backward Stochastic Partial Differential Equations with Jumps and Application to Optimal Control of Random Jump Fields Backward Sochaic Parial Differenial Equaion wih Jump and Applicaion o Opimal Conrol of Random Jump Field Bern Økendal 1,2, Frank Proke 1, Tuheng Zhang 1,3 June 7, 25 Abrac We prove an exience and uniquene

More information

23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes

23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion

More information

18.03SC Unit 3 Practice Exam and Solutions

18.03SC Unit 3 Practice Exam and Solutions Sudy Guide on Sep, Dela, Convoluion, Laplace You can hink of he ep funcion u() a any nice mooh funcion which i for < a and for > a, where a i a poiive number which i much maller han any ime cale we care

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3

More information

ARTIFICIAL INTELLIGENCE. Markov decision processes

ARTIFICIAL INTELLIGENCE. Markov decision processes INFOB2KI 2017-2018 Urech Univeriy The Neherland ARTIFICIAL INTELLIGENCE Markov deciion procee Lecurer: Silja Renooij Thee lide are par of he INFOB2KI Coure Noe available from www.c.uu.nl/doc/vakken/b2ki/chema.hml

More information

Intermediate Solutions for Emden Fowler Type Equations: Continuous Versus Discrete 1

Intermediate Solutions for Emden Fowler Type Equations: Continuous Versus Discrete 1 Advance in Dynamical Syem and Applicaion. ISSN 973-5321 Volume 3 Number 1 (28), pp. 161 176 Reearch India Publicaion hp://www.ripublicaion.com/ada.hm Inermediae Soluion for Emden Fowler Type Equaion: Coninuou

More information

arxiv: v1 [math.pr] 25 Jul 2017

arxiv: v1 [math.pr] 25 Jul 2017 COUPLING AND A GENERALISED POLICY ITERATION ALGORITHM IN CONTINUOUS TIME SAUL D. JACKA, ALEKSANDAR MIJATOVIĆ, AND DEJAN ŠIRAJ arxiv:177.7834v1 [mah.pr] 25 Jul 217 Abrac. We analye a verion of he policy

More information

Chapter 6. Laplace Transforms

Chapter 6. Laplace Transforms 6- Chaper 6. Laplace Tranform 6.4 Shor Impule. Dirac Dela Funcion. Parial Fracion 6.5 Convoluion. Inegral Equaion 6.6 Differeniaion and Inegraion of Tranform 6.7 Syem of ODE 6.4 Shor Impule. Dirac Dela

More information

CONTROL SYSTEMS. Chapter 10 : State Space Response

CONTROL SYSTEMS. Chapter 10 : State Space Response CONTROL SYSTEMS Chaper : Sae Space Repone GATE Objecive & Numerical Type Soluion Queion 5 [GATE EE 99 IIT-Bombay : Mark] Conider a econd order yem whoe ae pace repreenaion i of he form A Bu. If () (),

More information

Convergence of the gradient algorithm for linear regression models in the continuous and discrete time cases

Convergence of the gradient algorithm for linear regression models in the continuous and discrete time cases Convergence of he gradien algorihm for linear regreion model in he coninuou and dicree ime cae Lauren Praly To cie hi verion: Lauren Praly. Convergence of he gradien algorihm for linear regreion model

More information

Additional Methods for Solving DSGE Models

Additional Methods for Solving DSGE Models Addiional Mehod for Solving DSGE Model Karel Meren, Cornell Univeriy Reference King, R. G., Ploer, C. I. & Rebelo, S. T. (1988), Producion, growh and buine cycle: I. he baic neoclaical model, Journal of

More information

Average Case Lower Bounds for Monotone Switching Networks

Average Case Lower Bounds for Monotone Switching Networks Average Cae Lower Bound for Monoone Swiching Nework Yuval Filmu, Toniann Piai, Rober Robere, Sephen Cook Deparmen of Compuer Science Univeriy of Torono Monoone Compuaion (Refreher) Monoone circui were

More information

LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS

LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,

More information