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

Size: px
Start display at page:

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

Transcription

1 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 define he Lϑ -Waerein diance W ϑ (µ, ν beween probabiliy meaure µ, ν on ome meric pace (, d. The funcion ϑ will be aumed o admi a repreenaion ϑ = ψ a a compoiion of a convex and a concave funcion and ψ, rep. Beide convex funcion and concave funcion hi include all C 2 funcion. For uch funcion ϑ we exend he concep of Orlicz pace, defining he meric pace L ϑ (, m of meaurable funcion f : R uch ha, for inance, d ϑ (f, g ϑ( f(x g(x dµ(x. Convex-Concave Compoiion Throughou hi paper, ϑ will be a ricly increaing, coninuou funcion from R + o R + wih ϑ( =. Definiion.. ϑ will be called ccc funcion ( convex-concave compoiion iff here exi wo ricly increaing coninuou funcion, ψ : R + R + wih ( = ψ( =.. i convex, ψ i concave and ϑ = ψ. The pair (, ψ will be called convex-concave facorizaion of ϑ. The facorizaion i called minimal (or non-redundan if for any oher facorizaion (, ψ he funcion i convex. Two minimal facorizaion of a given funcion ϑ differ only by a linear change of variable. Indeed, if i convex and alo i convex hen here exi a λ (,.. ( = (λ and ψ( = λ ψ(. For each convex, concave or ccc funcion f : R + R + pu f ( := f (+ := lim h h [f( + h f(]. Lemma.2. (i For any ccc funcion ϑ, he funcion log ϑ i locally of bounded variaion and he diribuion (log ϑ define a igned Radon meaure on (,, henceforh denoed by d(log ϑ. (ii A pair (, ψ of ricly increaing convex or concave, rep., coninuou funcion wih ( = ψ( = i a facorizaion of ϑ iff d(log ϑ = ψ d(log + d(log ψ ( in he ene of igned Radon meaure. (iii The facorizaion (, ψ i minimal iff for any oher facorizaion (, ψ d(log ψ d(log ψ in he ene of nonnegaive Radon meaure on (,. (iv Every ccc funcion ϑ admi a minimal facorizaion ( ˇϑ, ˆϑ given by ˇϑ := ϑ ˆϑ and x ( y ˆϑ(x := exp dν (z dy where dν (z denoe he negaive par of he Radon meaure dν(z = d(log ϑ (z.

2 Proof. (i, (ii: The chain rule for convex/concave funcion yield ϑ ( = (ψ( ψ ( for each facorizaion (, ψ of a ccc funcion ϑ. Taking logarihm i implie ha log ϑ locally i a BV funcion (a a difference of wo increaing funcion and, hence, ha he aociaed Radon meaure aify d(log ϑ = d(log ψ + d(log ψ = ψ d(log + d(log ψ. (iii: The facorizaion (, ψ i minimal if and only if for any oher facorizaion (, ψ he funcion u = = ψ ψ i convex. Since log ψ = log u ( ψ + log ψ, he laer i equivalen o d(log ψ d(log ψ which i he claim. (iv: Define ˆϑ a above. I remain o verify ha ˆϑ <. Le (, ψ be any convex-concave facorizaion of ϑ. Wihou rericion aume ψ ( =. Then he Hahn decompoiion of ( yield dν d(log ψ. (2 Hence, for all x ˆϑ(x = x x ( exp ( exp y dν (z dy y d(log ψ (z dy = ψ(x <. Thi already implie ha ˆϑ i finie, ricly increaing and coninuou on [,. (For inance, for x > i follow ˆϑ(x ˆϑ( + x. Moreover, one eaily verifie ha ˆϑ i concave. Since ν +, ν are he minimal nonnegaive meaure in he ( Hahn or Jordan decompoiion of ν = ν + ν, i follow ha ( ˇϑ, ˆϑ i a minimal cc decompoiion of ϑ. Example.3. Each convex funcion ϑ i a ccc funcion. A minimal facorizaion i given by (ϑ, Id. Each concave funcion ϑ i a ccc funcion. A minimal facorizaion i given by (Id, ϑ. Each C 2 funcion ϑ wih ϑ (+ > i a ccc funcion. The minimal facorizaion i given by x ( y ϑ ˆϑ(x (z := exp ϑ dz dy (z and ˇϑ := ϑ ˆϑ. (The condiion ϑ (+ > can be replaced by he ricly weaker requiremen ha he previou inegral defining ˆϑ i finie. 2 The Meric Space L ϑ (, µ Le (, Ξ, µ be a σ-finie meaure pace and (, ψ a minimal ccc facorizaion of a given funcion ϑ. Then L ϑ (, µ will denoe he pace of all meaurable funcion f : R uch ha ( ψ( f dµ < for ome (, where a uual funcion which agree almo everywhere are idenified. Noe ha due o he fac ha r (r for large r grow a lea linearly he previou condiion i equivalen o he condiion ( ψ( f dµ for ome (,. Theorem 2.. L ϑ (, µ i a complee meric pace wih he meric { ( d ϑ (f, g = inf (, : ψ( f g } dµ. 2

3 The definiion of hi meric doe no depend on he choice of he minimal ccc facorizaion of he funcion ϑ. However, chooing an arbirary convex-concave facorizaion of ϑ migh change he value of d ϑ. Noe ha alway d ϑ (f, g = d ϑ (f g,. Proof. Le f, g, h L ϑ (, µ be given and chooe r, > wih d ϑ (f, g < r and d ϑ (g, h <. The laer implie ( ( ψ( f g dµ, ψ( g h dµ. r Concaviy of ψ yield ψ( f h ψ( f g + ψ( g h. Pu = r +. Then convexiy of implie ( ( r ψ( f g ψ( f h + ψ( g h r ( ψ( f g r + ( ψ( g h r. Hence, ( ψ( f h dµ r ( ψ( f g r dµ + ( ψ( g h dµ r + = and hu d ϑ (f, h. Thi prove ha d ϑ (f, h d ϑ (f, g + d ϑ (g, h. In order o prove he compleene of he meric, le (f n n be a Cauchy equence in L ϑ. Then d ϑ (f n, f m < for all n, m wih m n and uiable. Chooe an increaing equence of meaurable e k, k N, wih µ( k < and k k =. Then ( ψ( f n f m dµ k for all k, m, n wih m n. Jenen inequaliy implie ( ψ( f n f m dµ µ( k k and hu k ψ(f n ψ(f m dµ µ( k µ( k (. µ( k In oher word, (ψ(f n n i a Cauchy equence in L ( k, µ. I follow ha i ha a ubequence (ψ(f ni i which converge µ-almo everywhere on k. In paricular, (f ni i converge almo everywhere on k oward ome limiing funcion f (which eaily i hown o be independen of k. Finally, Faou lemma now implie k for each k and n N. Hence, ha i, ( ψ( f n f which prove he claim. Finally, i remain o verify ha ( dµ lim inf ψ( f n f m dµ m k ( ψ( f n f dµ, d ϑ (f n, f d ϑ (f, g = f = g µ-a.e. on. The implicaion i rivial. For he revere implicaion, we may argue a in he previou compleene proof: d ϑ (f, g = will yield k ( ψ( f g dµ for all k N and all > which in urn implie k ψ(f ψ(g dµ =. The laer prove f = g µ-a.e. on which i he claim. Example 2.2. If ϑ(r = r p for ome p (, hen wih p := p if p and p := if p. ( d ϑ (f, g = /p f g p dµ 3

4 Propoiion 2.3. (i If ϑ i convex hen f Lϑ (,µ := d ϑ (f, i indeed a norm and L ϑ (, µ i a Banach pace, called Orlicz pace. The norm i called Luxemburg norm. (ii If ϑ i concave hen d ϑ (f, g = ϑ( f g dµ ϑ(f ϑ(g L (,µ. (iii For general ccc funcion ϑ = ψ d ϑ (f, g = ψ( f g L (,µ. (iv If µ(m = hen for each ricly increaing, convex funcion Φ : R + R + wih Φ ( = ( Jenen inequaliy. d Φ ϑ (f, g d ϑ (f, g Proof. (i If ψ(r = cr hen obviouly d ϑ (f, = d ϑ (f,. See alo andard lieraure [2]. (ii Concaviy of ϑ implie ϑ( f g ϑ(f ϑ(g. (iv Aume ha d Φ ϑ (f, g < for ome (,. I implie ( ( Φ ψ( f g dµ. Claical Jenen inequaliy for inegral yield ( ( Φ ψ( f g dµ which due o he fac ha Φ ( = in urn implie d ϑ (f, g. 3 The L ϑ -Waerein Space Le (, d be a complee eparable meric pace and ϑ a ccc funcion wih minimal facorizaion (, ψ. The L ϑ -Waerein pace P ϑ ( i defined a he pace of all probabiliy meaure µ on equipped wih i Borel σ-field.. ( ψ(d(x, y dµ(x < for ome y and ome (,. The L ϑ -Waerein diance of wo probabiliy meaure µ, ν P ϑ ( i defined a { ( } W ϑ (µ, ν = inf > : inf ψ(d(x, y dq(x, y q Π(µ,ν where Π(µ, ν denoe he e of all coupling of µ and ν, i.e. he e of all probabiliy meaure q on.. q(a = µ(a, q( A = ν(a for all Borel e A. Given wo probabiliy meaure µ, ν P ϑ (, a coupling q of hem i called opimal iff ( ψ(d(x, y dq(x, y w for w := W ϑ (µ, ν. Propoiion 3.. For each pair of probabiliy meaure µ, ν P ϑ ( here exi an opimal coupling q. Proof. For (, define he co funcion c (x, y = ( ψ(d(x, y. Noe ha c (x, y i coninuou and decreaing. Given µ, ν.. w := W ϑ (µ, ν <. Then for all > w he meaure µ and ν have finie c - ranporaion co. More preciely, c (x, y dq(x, y. inf q Π(µ,ν 4

5 Hence, here exi q n Π(µ, ν.. c w+ n (x, y dq n(x, y + n. In paricular, c w+(x, y dq n (x, y 2 for all n N. Hence, he family (q n n i igh ([3], Lemma 4.4. Therefore, here exi a converging ubequence (q nk k wih limi q Π(µ, ν aifying for all n ([3], Lemma 4.3 and hu c w+ n (x, y dq(x, y + n c w (x, y dq(x, y. Propoiion 3.2. W ϑ i a complee meric on P ϑ (. The riangle inequaliy for W ϑ i valid no only on P ϑ ( bu on he whole pace P( of probabiliy meaure on. The riangle inequaliy implie ha W ϑ (µ, ν < for all µ, ν P ϑ (. Proof. Given hree probabiliy meaure µ, µ 2, µ 3 on and number r, wih W ϑ (µ, µ 2 < r and W ϑ (µ 2, µ 3 <. Then here exi a coupling q 2 of µ and µ 2 and a coupling q 23 of µ 2 and µ 3.. ( ( r ψ d dq 2, ψ d dq 23. Le q 23 be he gluing of he wo coupling q 2 and q 23, ee e.g. [], Lemma.8.3. Tha i, q 23 i a probabiliy meaure on.. he projecion ono he fir wo facor coincide wih q 2 and he projecion ono he la wo facor coincide wih q 23. Le q 3 denoe he projecion of q 23 ono he fir and hird facor. In paricular, hi will be a coupling of µ and µ 3. Then for := r + r ( ψ(d(x, z r + =. dq 3 (x, z ( ψ(d(x, y + d(y, z dq 23 (x, y, z ( r ψ(d(x, y + r ( ψ(d(x, y dq 23 (x, y, z + r ψ(d(y, z dq 23 (x, y, z Hence, W ϑ (µ, µ 3. Thi prove he riangle inequaliy. ( ψ(d(y, z dq 23 (x, y, z To prove compleene, aume ha (µ k k i a W ϑ -Cauchy equence, ay W ϑ (µ n, µ k n for all k n wih n a n. Then here exi coupling q n,k of µ n and µ k.. ( ψ(d(x, y dq n,k (x, y. (3 n Jenen inequaliy implie d(x, y dq n,k (x, y n ( wih d(x, y := ψ(d(x, y. The laer i a complee meric on wih he ame opology a d. Tha i, (µ k k i a Cauchy equence w.r.. he L -Waerein diance on P(, d. Becaue of compleene of P (, d, we hu obian an accumulaion poin µ and a converging ubequence (µ ki i. According o [3], Lemma 4.4, hi alo yield an accumulaion poin q n of he equence (q n,ki i. Coninuiy of he involved co funcion ogeher wih Faou lemma allow o pa o he limi in (3 o derive ( ψ(d(x, y dq n (x, y n 5

6 which prove ha W ϑ (µ, µ n n a n. Wih a imilar argumen, one verifie ha W ϑ (µ, ν = if and only if µ = ν. Remark 3.3. For each pair of probabiliy meaure µ, ν on W ϑ (µ, ν inf q Π(µ,ν ϑ(d(x, y dq(x, y. Reference [] R.M. Dudley: Real analyi and probabiliy. Cambridge Univ Pr, 22. [2] M.M. Rao, Z.D. Ren: Theory of Orlicz Space. Pure and Applied Mahemaic, Marcel Dekker (99. [3] C. Villani: Opimal Tranpor, old and new. Grundlehren der mahemaichen Wienchafen 338 (29, Springer Berlin Heidelberg. 6

Generalized Orlicz spaces and Wasserstein distances for convex concave scale functions

Generalized Orlicz spaces and Wasserstein distances for convex concave scale functions Bull. Sci. math. 135 (2011 795 802 www.elsevier.com/locate/bulsci Generalized Orlicz spaces and Wasserstein distances for convex concave scale functions Karl-Theodor Sturm Institut für Angewandte Mathematik,

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

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

Example on p. 157

Example on p. 157 Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =

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

, 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

First variation formula in Wasserstein spaces over compact Alexandrov spaces

First variation formula in Wasserstein spaces over compact Alexandrov spaces 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

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

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

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

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

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

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

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

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

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

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

Question 1: Question 2: Topology Exercise Sheet 3

Question 1: Question 2: Topology Exercise Sheet 3 Topology Exercise Shee 3 Prof. Dr. Alessandro Siso Due o 14 March Quesions 1 and 6 are more concepual and should have prioriy. Quesions 4 and 5 admi a relaively shor soluion. Quesion 7 is harder, and you

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

The Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm

The Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,

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

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

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

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

Representation of Stochastic Process by Means of Stochastic Integrals

Representation of Stochastic Process by Means of Stochastic Integrals Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of

More information

Convergence of the Neumann series in higher norms

Convergence of the Neumann series in higher norms Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann

More information

556: MATHEMATICAL STATISTICS I

556: MATHEMATICAL STATISTICS I 556: MATHEMATICAL STATISTICS I INEQUALITIES 5.1 Concenraion and Tail Probabiliy Inequaliies Lemma (CHEBYCHEV S LEMMA) c > 0, If X is a random variable, hen for non-negaive funcion h, and P X [h(x) c] E

More information

Fréchet derivatives and Gâteaux derivatives

Fréchet derivatives and Gâteaux derivatives Fréche derivaives and Gâeaux derivaives Jordan Bell jordan.bell@gmail.com Deparmen of Mahemaics, Universiy of Torono April 3, 2014 1 Inroducion In his noe all vecor spaces are real. If X and Y are normed

More information

Notes for Lecture 17-18

Notes for Lecture 17-18 U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up

More information

Hamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:

Hamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation: M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno

More information

SOLUTIONS TO ASSIGNMENT 2 - MATH 355. with c > 3. m(n c ) < δ. f(t) t. g(x)dx =

SOLUTIONS TO ASSIGNMENT 2 - MATH 355. with c > 3. m(n c ) < δ. f(t) t. g(x)dx = SOLUTIONS TO ASSIGNMENT 2 - MATH 355 Problem. ecall ha, B n {ω [, ] : S n (ω) > nɛ n }, and S n (ω) N {ω [, ] : lim }, n n m(b n ) 3 n 2 ɛ 4. We wan o show ha m(n c ). Le δ >. We can pick ɛ 4 n c n wih

More information

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n

More information

The Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm

The Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,

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

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

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

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

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.

More information

Chapter 6. Systems of First Order Linear Differential Equations

Chapter 6. Systems of First Order Linear Differential Equations Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh

More information

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,

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

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 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

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

arxiv: v1 [math.pr] 19 Feb 2011

arxiv: v1 [math.pr] 19 Feb 2011 A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of

More information

Lecture 20: Riccati Equations and Least Squares Feedback Control

Lecture 20: Riccati Equations and Least Squares Feedback Control 34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he

More information

CHAPTER 7. Definition and Properties. of Laplace Transforms

CHAPTER 7. Definition and Properties. of Laplace Transforms SERIES OF CLSS NOTES FOR 5-6 TO INTRODUCE LINER ND NONLINER PROBLEMS TO ENGINEERS, SCIENTISTS, ND PPLIED MTHEMTICINS DE CLSS NOTES COLLECTION OF HNDOUTS ON SCLR LINER ORDINRY DIFFERENTIL EQUTIONS (ODE")

More information

An random variable is a quantity that assumes different values with certain probabilities.

An random variable is a quantity that assumes different values with certain probabilities. Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)

More information

1 Solutions to selected problems

1 Solutions to selected problems 1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen

More information

Research Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations

Research Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations Hindawi Publishing Corporaion Boundary Value Problems Volume 11, Aricle ID 19156, 11 pages doi:1.1155/11/19156 Research Aricle Exisence and Uniqueness of Periodic Soluion for Nonlinear Second-Order Ordinary

More information

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,

More information

Syntactic Complexity of Suffix-Free Languages. Marek Szykuła

Syntactic Complexity of Suffix-Free Languages. Marek Szykuła Inroducion Upper Bound on Synacic Complexiy of Suffix-Free Language Univeriy of Wrocław, Poland Join work wih Januz Brzozowki Univeriy of Waerloo, Canada DCFS, 25.06.2015 Abrac Inroducion Sae and ynacic

More information

Backward stochastic dynamics on a filtered probability space

Backward stochastic dynamics on a filtered probability space Backward sochasic dynamics on a filered probabiliy space Gechun Liang Oxford-Man Insiue, Universiy of Oxford based on join work wih Terry Lyons and Zhongmin Qian Page 1 of 15 gliang@oxford-man.ox.ac.uk

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

Problem Set #3: AK models

Problem Set #3: AK models Universiy of Warwick EC9A2 Advanced Macroeconomic Analysis Problem Se #3: AK models Jorge F. Chavez December 3, 2012 Problem 1 Consider a compeiive economy, in which he level of echnology, which is exernal

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

Foundations of Statistical Inference. Sufficient statistics. Definition (Sufficiency) Definition (Sufficiency)

Foundations of Statistical Inference. Sufficient statistics. Definition (Sufficiency) Definition (Sufficiency) Foundaions of Saisical Inference Julien Beresycki Lecure 2 - Sufficiency, Facorizaion, Minimal sufficiency Deparmen of Saisics Universiy of Oxford MT 2016 Julien Beresycki (Universiy of Oxford BS2a MT

More information

Vanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law

Vanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing

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

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

STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES

STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES Novi Sad J. Mah. Vol. 46, No. 1, 2016, 15-25 STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES N. Eghbali 1 Absrac. We deermine some sabiliy resuls concerning

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

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

6. Stochastic calculus with jump processes

6. Stochastic calculus with jump processes A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio

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

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

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given

More information

Let us start with a two dimensional case. We consider a vector ( x,

Let us start with a two dimensional case. We consider a vector ( x, Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our

More information

Equivalence of K-andJ -methods for limiting real interpolation spaces

Equivalence of K-andJ -methods for limiting real interpolation spaces Available online a wwwciencedireccom Journal of Funcional Analyi 261 2011) 3696 3722 wwweleviercom/locae/jfa Equivalence of K-andJ -meho for limiing real inerpolaion pace Fernando Cobo a,,1, Thoma Kühn

More information

SOLUTIONS TO ECE 3084

SOLUTIONS TO ECE 3084 SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no

More information

U( θ, θ), U(θ 1/2, θ + 1/2) and Cauchy (θ) are not exponential families. (The proofs are not easy and require measure theory. See the references.

U( θ, θ), U(θ 1/2, θ + 1/2) and Cauchy (θ) are not exponential families. (The proofs are not easy and require measure theory. See the references. Lecure 5 Exponenial Families Exponenial families, also called Koopman-Darmois families, include a quie number of well known disribuions. Many nice properies enjoyed by exponenial families allow us o provide

More information

BY PAWE L HITCZENKO Department of Mathematics, Box 8205, North Carolina State University, Raleigh, NC , USA

BY PAWE L HITCZENKO Department of Mathematics, Box 8205, North Carolina State University, Raleigh, NC , USA Absrac Tangen Sequences in Orlicz and Rearrangemen Invarian Spaces BY PAWE L HITCZENKO Deparmen of Mahemaics, Box 8205, Norh Carolina Sae Universiy, Raleigh, NC 27695 8205, USA AND STEPHEN J MONTGOMERY-SMITH

More information

The Strong Law of Large Numbers

The Strong Law of Large Numbers Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and

More information

t + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that

t + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so

More information

Math 334 Fall 2011 Homework 11 Solutions

Math 334 Fall 2011 Homework 11 Solutions Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then

More information

U T,0. t = X t t T X T. (1)

U T,0. t = X t t T X T. (1) Gauian bridge Dario Gabarra 1, ommi Soinen 2, and Eko Valkeila 3 1 Deparmen of Mahemaic and Saiic, PO Box 68, 14 Univeriy of Helinki,Finland dariogabarra@rnihelinkifi 2 Deparmen of Mahemaic and Saiic,

More information

Hamilton Jacobi equations

Hamilton Jacobi equations Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion

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

BOUNDED VARIATION SOLUTIONS TO STURM-LIOUVILLE PROBLEMS

BOUNDED VARIATION SOLUTIONS TO STURM-LIOUVILLE PROBLEMS Elecronic Journal of Differenial Equaions, Vol. 18 (18, No. 8, pp. 1 13. ISSN: 17-6691. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu BOUNDED VARIATION SOLUTIONS TO STURM-LIOUVILLE PROBLEMS JACEK

More information

Product of Fuzzy Metric Spaces and Fixed Point Theorems

Product of Fuzzy Metric Spaces and Fixed Point Theorems In. J. Conemp. Mah. Sciences, Vol. 3, 2008, no. 15, 703-712 Produc of Fuzzy Meric Spaces and Fixed Poin Theorems Mohd. Rafi Segi Rahma School of Applied Mahemaics The Universiy of Noingham Malaysia Campus

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

CHAPTER 2: Mathematics for Microeconomics

CHAPTER 2: Mathematics for Microeconomics CHAPTER : Mahemaics for Microeconomics The problems in his chaper are primarily mahemaical. They are inended o give sudens some pracice wih he conceps inroduced in Chaper, bu he problems in hemselves offer

More information

Existence of multiple positive periodic solutions for functional differential equations

Existence of multiple positive periodic solutions for functional differential equations J. Mah. Anal. Appl. 325 (27) 1378 1389 www.elsevier.com/locae/jmaa Exisence of muliple posiive periodic soluions for funcional differenial equaions Zhijun Zeng a,b,,libi a, Meng Fan a a School of Mahemaics

More information

1 Review of Zero-Sum Games

1 Review of Zero-Sum Games COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any

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

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

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange

More information

Correspondence should be addressed to Nguyen Buong,

Correspondence should be addressed to Nguyen Buong, Hindawi Publishing Corporaion Fixed Poin Theory and Applicaions Volume 011, Aricle ID 76859, 10 pages doi:101155/011/76859 Research Aricle An Implici Ieraion Mehod for Variaional Inequaliies over he Se

More information

A remark on the H -calculus

A remark on the H -calculus A remark on he H -calculus Nigel J. Kalon Absrac If A, B are secorial operaors on a Hilber space wih he same domain range, if Ax Bx A 1 x B 1 x, hen i is a resul of Auscher, McInosh Nahmod ha if A has

More information

Approximation Algorithms for Unique Games via Orthogonal Separators

Approximation Algorithms for Unique Games via Orthogonal Separators Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define

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

On R d -valued peacocks

On R d -valued peacocks On R d -valued peacocks Francis HIRSCH 1), Bernard ROYNETTE 2) July 26, 211 1) Laboraoire d Analyse e Probabiliés, Universié d Évry - Val d Essonne, Boulevard F. Mierrand, F-9125 Évry Cedex e-mail: francis.hirsch@univ-evry.fr

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

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

Dual Representation of Minimal Supersolutions of Convex BSDEs

Dual Representation of Minimal Supersolutions of Convex BSDEs Dual Repreenaion of Minimal Superoluion of Convex BSDE Samuel Drapeau a,1,, Michael Kupper b,2,, Emanuela Roazza Gianin c,3, Ludovic Tangpi a,4, December 15, 214 ABSTRACT We give a dual repreenaion of

More information

arxiv:math.fa/ v1 31 Oct 2004

arxiv:math.fa/ v1 31 Oct 2004 A sharp isoperimeric bound for convex bodies Ravi Monenegro arxiv:mah.fa/0408 v 3 Oc 2004 Absrac We consider he problem of lower bounding a generalized Minkowski measure of subses of a convex body wih

More information

2 Some Property of Exponential Map of Matrix

2 Some Property of Exponential Map of Matrix Soluion Se for Exercise Session No8 Course: Mahemaical Aspecs of Symmeries in Physics, ICFP Maser Program for M 22nd, January 205, a Room 235A Lecure by Amir-Kian Kashani-Poor email: kashani@lpensfr Exercise

More information

Macroeconomics 1. Ali Shourideh. Final Exam

Macroeconomics 1. Ali Shourideh. Final Exam 4780 - Macroeconomic 1 Ali Shourideh Final Exam Problem 1. A Model of On-he-Job Search Conider he following verion of he McCall earch model ha allow for on-he-job-earch. In paricular, uppoe ha ime i coninuou

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

CHAPTER 7: UNCERTAINTY

CHAPTER 7: UNCERTAINTY Eenial Microeconomic - ecion 7-3, 7-4 CHPTER 7: UNCERTINTY Fir and econd order ochaic dominance 2 Mean preerving pread 8 Condiional ochaic Dominance 0 Monoone Likelihood Raio Propery 2 Coninuou diribuion

More information