Differentiability of convex functions, subdifferential
|
|
- Pearl Taylor
- 7 years ago
- Views:
Transcription
1 Differeniabiliy of convex funcions, subdifferenial Basic definiions and general facs. Le us recall a few basic facs abou differeniabiliy of real-valued funcions. Le X be a normed space, A X an open se, f : A R a funcion, and a A a poin. For a direcion v X (no necessarily of norm one), we shall consider he righ direcional derivaive f +(a, v), he lef direcional derivaive f (a, v), and he (bilaeral) direcional derivaive f (a, v), which are defined by: f +(a, f(a + v) f(a) v) = lim, 0+ f (a, f(a + v) f(a) v) = lim, 0 f f(a + v) f(a) (a, v) = lim. 0 I is easy o see ha f (a, v) = f +(a, v). Thus f (a, v) exiss if and only if boh f +(a, ±v) exis and f +(a, v) = f +(a, v). Anoher easy fac is ha f +(a, 0) = 0 and f +(a, λv) = λf +(a, v) for each λ > 0. Definiion 0.. Le X, A, f, a be as above. We shall say ha f is: Gâeaux differeniable a a if here exiss x X such ha f (a, v) = x (v) for each v X (ha is, f (a, ) is everywhere defined, real-valued, linear and coninuous); Fréche differeniable a a if here exiss x X such ha f(a + h) f(a) x (h) lim = 0. h 0 h The funcional x is called he Gâeaux/Fréche differenial (or derivaive) of f a a, and i is denoed by f (a). I is easy o see ha he noions of Gâeaux and Fréche differeniabiliy are local noions (i.e., hey depend only on he values of f a a neighborhood of he poin) and hey do no change if we pass o an equivalen norm on X. Observaion 0.2. The following asserions are equivalen: (i) f is Gâeaux differeiable a a; (ii) f +(a, ) X ; (iii) here exiss x X such ha for each v X one has f(a + v) = f(a) + x (v) + o() as 0. Observaion 0.3. The following asserions are equivalen: (i) f is Fréche differeiable a a; (ii) here exiss x X such ha f(a + h) = f(a) + x (h) + o( h ) as h 0;
2 2 (iii) f is Gâeaux differeniable a a and he limi f(a + v) f(a) lim 0 is uniform for v =. = f (a)(v) I is well known ha we have always he implicaions f is Fréche diff. a a = f is Gâeaux diff. a a f is coninuous a a f (a, v) exiss finie for each v and no oher implicaion holds. (Of course, he Gâeaux and Fréche differenial of f a a coincide whenever boh of hem exis.) In finie-dimensional spaces we have he following imporan consequence of compacness of he uni sphere. Lemma 0.4. Le X, A, f, a be as above. Assume ha X = R d and f is Lipschiz on some neighborhood of a. Then f is Fréche differeniable a a if and only if f is Gâeaux differeniable a a. Proof. We can suppose ha f is Lipschiz on A wih a Lipschiz consan L. Suppose ha f is Gâeaux differeniable a a wih f (a) = x bu no Fréche differeniable a a. There exiss a sequence {h n } X \ {0} such ha h n 0 and () D n := f(a + h n) f(a) x (h n ) h n 0. We can wrie h n = n v n where n = h n and v n = hn h n. By compacness of he uni sphere S R d, we can assume ha v n v 0 S R d. Then we obain D n = f(a + n v n ) f(a) x (v n ) n f(a + n v 0 ) f(a) x (v 0 ) n + f(a + nv n ) f(a + n v 0 ) + x (v 0 ) x (v n ) n f(a + n v 0 ) f(a) x (v 0 ) n + ( L + x ) v n v 0 0, a conradicion wih (). Derivaives and differenials of convex funcions. In wha follows, A will be an open convex subse of a normed space X, f : A R a convex funcion, a A a poin. The following proposiion collecs main imporan properies of righ direcional derivaives of a convex funcion a a poin. Proposiion 0.5. Le X, A, f, a be as above. (a) f +(a, v) exiss finie for each v X, and he funcional p = f +(a, ) is sublinear on X. (b) p( v) p(v) for each v X.
3 (c) The se V = {v X : f (a, v) exiss} = {v X : p( v) = p(v)} is linear (ha is, V is a subspace of X) and he resricion p V is linear. (d) If f is coninuous, hen p is Lipschiz (in paricular, p V V ). Moreover, he properies (b),(c) hold for any sublinear funcional p: X R. Proof. (a) Exisence of f +(a, v) follows immediaely from he well known facs abou exisence of one-sided derivaives of a convex funcion of one real variable (indeed, f +(a, v) = ϕ +(0) where ϕ() = f(a + v)). We already know ha p is posiively homogeneous. To show subaddiiviy, consider u, v X and compue p(u + v) = 2 p ( ) u+v f( ) f(a) 2 = 2 2 (a+u)+ 2 (a+v) lim lim f(a+u)+ 2 f(a+v) f(a) 0+ = p(u) + p(v). (b) is easy: 0 = p(0) = p(v + ( v)) p(v) + p( v). (c) Now, le u, v V and λ R. By posiive homogeneiy of p, if λ 0 hen λv V and p(λv) = λp(v). By definiion of V, we have v V and p( v) = p(v). For λ < 0, we have λ > 0 and hence p( λv) = λp(v) = λp( v) = p(λv), which shows ha λv V and p(λv) = λp(v). Finally, he inequaliies p(u + v) p(u) + p(v) = [ p( u) + p( v) ] p( u v) (b) p(u + v) imply ha u + v V and p(u + v) = p(u) + p(v). (d) If f is coninuous, i is Lipschiz on a neighborhood of 0 wih some consan L. This easily implies ha p(v) L v for each v X. For u, v X, we have by subaddiiviy p(u) p(v) = p(v + (u v)) p(v) p(u v) L u v. By inerchanging he role of u and v, we obain ha p is L-Lipschiz on X. Corollary 0.6. Le X, A, f, a be as above. If f (a, v) exiss for each v X, hen f is Gâeaux differeniable a a. Proof. In he noaion of Proposiion 0.5, V = X. Thus f (a, ) X. Corollary 0.7. Le A R d be an open convex se, f : A R a convex funcion, a A. If all parial derivaives f x i (a) (i =,..., d) exis, hen f is Fréche differeniable a a. Proof. Noice ha, in he noaion of Proposiion 0.5, V = R d since V conains he canonical orhonormal basis of R d. Moreover, f is coninuous and hence locally Lipschiz on A. By Corollary 0.6, f is Gâeaux differeniable a a. Apply Lemma
4 4 Example 0.8. Consider he coninuous convex funcion f : l R, f(x) = x = + x(i). This funcion f is Gâeaux differeniable exacly a he poins having all coordinaes nonzero, and f is nowhere Fréche differeniable. Proof. Le e k denoe he k-h canonical uni vecor in l. If f is Gâeaux differeniable a a poin a l hen he funcions ϕ k () := f(a+e k ) = a(k)+ + i k a(i) are differeniable a 0, and hence a(k) 0 for each k. Now, le us prove ha f is Gâeaux differeniable a a whenever a(k) 0 for each k. Since f(x) remains he same if we change signs of some of he coordinaes of x, we can suppose ha a(k) > 0 for each k. Fix an arbirary v l wih v =. For such v and any > 0, we have f(a + v) f(a) = + a(i) + v(i) a(i) For n N and 0 < < min{a(),..., a(n)}, we have v(i) < a(i) whenever i n, and hence a(i) + v(i) > 0 for such i. Thus we can wrie f(a + v) f(a) a(i)+v(i) a(i) = n v(i) + ε n () where ε n () = i>n. Noice ha ε n () i>n v(i). Passing o limi as 0+, we obain i>n f +(a, v) = n v(i) + λ n. a(i)+v(i) a i = where λ n = lim 0+ ε n (). Of course, λ n 0 as n +, since λ n i>n v(i). Consequenly, f +(a, v) = + v(i). By posiive homogeneiy, we conclude ha he same formula holds for each v l. Since f +(a, ) is linear and coninuous on l, f is Gâeaux differeniable a a. I remains o show ha f is no Fréche differeniable a any such a. Consider he vecors h n = 2a(n)e n (n N) and observe ha h n = 2a(n) 0. If f were Fréche differeniable a a, we would have 0 = lim n f(a + h n ) f(a) f +(a, h n ) h n a conradicion. = = lim n a(n) a(n) + 2a(n) 2a(n) =
5 Subdifferenial. We shall need several imes he following corollary of he Hahn- Banach heorem (see he las corollary in he chaper Hahn-Banach heorems ). Corollary 0.9. Le X be a normed space, f : X (, + ] a convex funcion, H X an affine se, and h: H R a coninuous affine funcion such ha h f on H. Assume ha in(dom(f)) H, and f is coninuous on in(dom(f)). Then here exiss a coninuous affine exension ĥ: X R of h, such ha ĥ f. In wha follows, unless oherwise specified, A is an open convex se in a normed space X, (2) f : A R is a coninuous convex funcion, a A. If necessary (e.g., for applicaion of he above corollary), we consider f exended by + ouside of A. Definiion 0.0. The subdifferenial of f a a is he se f(a) = {x X : f(x) f(a) + x (x a) for each x A }. The elemens of f(a) are called subgradiens of f a a. The mulivalued mapping f : A 2 X (where 2 X is he se of all subses of X ), x f(x), is called he subdifferenial map or simply he subdifferenial of f. The image f(e) of a se E A is he se f(e) = x A f(x). Geomerically, he subgradiens of are hose elemens of X ha define affine funcions h: X R such ha h(a) = f(a) and h f on A. We say ha such h suppors f a a. Proposiion 0.. Assume (2). Then f(a). Proof. By Corollary 0.9, applied o he affine se H = {a} and he funcion h(a) = f(a) on H, here exiss a coninuous affine exension ĥ: X R of H such ha ĥ f on A. Since ĥ(a) = f(a), ĥ mus be of he form ĥ(x) = f(a) + x (x a) for some x X. Then x f(a). Lemma 0.2. Assume ha (2) holds and L 0 is given. Then f is L-lipschiz on A if and only if f(a) L B X. Proof. Le f be L-Lipschiz on A. Given x A, le r > 0 be such ha he closed ball B(x, r) is conained in A. For each x f(x), we have x = r sup v =r x (v) r sup [ ] v =r f(a + v) f(a) r sup v =r L v = L. Now, le f(a) L B X. For x, y A and x f(x), we have f(x) f(y) x (x y) x x y L x y. By inerchanging he roles of x and y, we conclude ha f is L-Lipschiz. 5
6 6 Corollary 0.3. Assume (2). Then f is locally bounded on A. (Indeed, f is locally Lipschiz on A.) Proposiion 0.4. Assume (2). Then f(a) is convex, bounded and w -closed (and hence w -compac). Proof. We already know ha f(a) is bounded (by Corollary 0.3). To see ha i is also convex and w -closed, i suffices o noice ha f(a) = x A{x X : x (x a) f(x) f(a)} is inersecion of a family of w -closed halfspaces in X. Lemma 0.5. Assume (2). Then he subdifferenial map f is monoone on A, ha is, (x y )(x y) 0 whenever x, y A, x f(x) and y f(y). Proof. Given x, y A, x f(x) and y f(y), we have x (y x) f(y) f(x) y (x y) f(x) f(y). Summing he wo inequaliies, one easily ges (x y )(x y) 0. Proposiion 0.6. Assume (2). For x X he following asserions are equivalen: (i) x f(a); (ii) x (v) f +(a, v) for each v X; (iii) f +(a, v) x (v) f +(a, v) for each v X. Proof. (ii) and (iii) are equivalen since x (v) = x ( v) f +(a, v). (i) (ii). Le x f(a) and v X. There exiss τ > 0 such ha a + τv A. Then, for each (0, τ), x (v) = f(a + v) f(a) x (v). Leing 0 +, we obain he inequaliy in (ii). (ii) (i). Le (ii) hold, and x A. Then we have which shows (i). x (x a) f +(a, f(a + (x a)) f(a) x a) = lim 0+ = inf (0,] f(a + (x a)) f(a) = f(x) f(a), As a corollary of Proposiion 0.6, we obain ha f(a) is fully deermined by he values of f in any neighborhood of a. While Proposiion 0.6 deermines he subdifferenial in erms of he direcional derivaives, he following proposiion shows ha i is possible o do also he opposie: deermine he direcional derivaives in erms of he subdifferenial.
7 Proposiion 0.7. Assume (2). Then for each v X f +(a, v) = max v( f(a)) ( = max x f(a) x (v) ). Proof. By Proposiion 0.6, i suffices o show ha here exiss x f(a) such ha x (v) = f +(a, v). Consider he (one-dimensional) affine se H = a + Rv and he affine funcion h: H R, h(a + v) = f(a) + f +(a, v). Well-known properies of convex funcions of one real variable imply ha h f on H A. By Corollary 0.9, here exiss a coninuous affine exension ĥ: X R of h such ha ĥ f on A. Since ĥ(a) = h(a) = f(a), we mus have ĥ(x) = f(a) + x (x a) where x X. Then x (v) = ĥ(a + v) f(a) = h(a + v) f(a) = f +(a, v). Theorem 0.8. Assume (2). Then f is Gâeaux differeniable a a if and only if f(a) is a singleon. In his case, f(a) = {f (a)}. Proof. If f is Gâeaux differeniable a a, hen f +(a, v) = f +(a, v) = f (a)(v) for each v X. For any x f(a), Proposiion 0.6 implies ha x (v) = f (a)(v) for each v, ha is x = f (a). Now, assume ha f is no Gâeaux differeniable a a. By Corollary 0.6, here exiss v X such ha f +(a, v) f +(a, v). By Proposiion 0.7, here exis x, x 2 f(a) such ha x (v) = f +(a, v) and x 2 ( v) = f +(a, v). Then x (v) x 2 (v) = f +(a, v) + f +(a, v) 0, and hence f(a) is no a singleon. Le us show ha he subdifferenial of a Gâeaux differeniable funcion saisfies a kind of a coninuiy in he w -opology. Theorem 0.9. Assume (2). If f is Gâeaux differeniable a a, hen he following propery holds: x n a 0, x n A, x n f(x n ) = x w n f (a). Proof. Assume ha x n do no converge in he w -opology o f (a). This means ha here exiss v X such ha x n(v) f (a)(v). Passing o a subsequence if necessary, we can (and do) suppose ha, for some ε > 0, (3) x n (v) f (a)(v) ε for each n. By Corollary 0.3, he sequence {x n} is bounded, and hence (by Alaoglu s heorem) i has a w -accumulaion poin x 0. This means ha each w -neighborhood of x 0 conains infiniely many x n s. Fix an arbirary y A. Since he ses W n = { z X : x n(y a) x 0(y a) < n, } x n(v) x 0(v) < n (n N) are w -neighborhoods of x 0, i is easy o see ha we can suppose (by passing o a furher subsequence) ha x n(y a) x 0(y a) and x n(v) x 0(v). By definiion of subdifferenial, f(y) f(x n ) x n(y x n ) = x n(y a) + x n(a x n ). Noice ha x n(a x n ) x n a x n 0 since {x n} is bounded. Thus we can pass o limis o obain f(y) f(a) x 0(y a). Since y A was arbirary, we have x 0 f(a), ha is, x 0 = f (a). Consequenly, x n(v) f (a)(v). Bu his conradics (3). 7
8 8 Now, we are going o characerize Fréche differeniabiliy in erms of he subdifferenial. We shall need he following definiion. Definiion Le X, Y be a normed spaces, A X a se, Φ: A 2 Y mulivalued mapping, and a A. (a) The image by Φ of a se E A is defined as he se Φ(E) = x E Φ(x). (b) We say ha Φ is single-valued and coninuous a a if Φ(a) = {y 0 } and [ ε > 0 δ > 0 : x A, x a < δ Φ(x) B 0 (y 0, ε) ]. Exercise 0.2. In he noaion of he above definiion, he following asserions are equivalen. (i) Φ is single-valued and coninuous a a. (ii) Φ(a) = {y 0 } and [ A x n a, y n Φ(x n ) y n y 0 ]. (iii) osc(φ, a) := lim δ 0+ diam [ Φ(B(a, δ)) ] = 0. (osc(φ, a) is called he oscilaion of Φ a a.) Theorem Assume (2). Then f is Fréche differeniable a a if and only if f is single-valued and coninuous a a. Proof. If par. Le f be single-valued and coninuous a a. For x = a + h A, le x h f(a + h). (Thus f(a) = {x 0 }.) Then we have 0 f(a + h) f(a) x 0 (h) h x h (h) x 0 (h) h as h 0, which means ha f is Fréche differeniable a a. x h x 0 0 Only if par. Le f be Fréche differeniable a a wih f (a) = x 0, ha is, ε(v) := f(a + v) f(a) x 0 (v) v 0 as v 0. Le ϱ > 0 be such ha B(a, ϱ) A and f is Lipschiz (wih a consan L 0) on B(a, ϱ). Consider sequences {h n } B(0, ϱ) \ {0} and {x n} X such ha h n 0 and x n f(a + h n ) for each n. We wan o show ha x n f (a). Observe ha (x n x 0 )(v) = x 0 (v) + x n((a + v) (a + h n )) + x n(h n ) [ v ε(v) f(a + v) + f(a) ] + [ f(a + v) f(a + h n ) ] + L h n = v ε(v) + f(a) f(a + h n ) + L h n. Consequenly, for each r (0, ϱ) we have Hence x n x 0 = sup (x n x 0)(v/r) sup ε(v) + f(a) f(a + h n) + L h n. v =r v =r r lim sup x n x 0 sup ε(v) n v =r (r (0, ϱ)). Since sup v =r ε(v) 0 as r 0 +, we conclude ha x n x 0 0. Corollary Assume (2). If f is Fréche differeniable a each poin of A, hen f C (A). a
9 Corollary Le f be a convex funcion on an open convex se A R d. If f has all parial derivaives a each poin of A, hen f C (A). (Indeed, by Corollary 0.7, f is Fréche differeniable on A.) 9
The Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discree-ime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.1-1.
More information17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides
7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion
More informationImproper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, 2005. f (x) dx over a finite interval [a, b].
Improper Inegrls Dr. Philippe B. lvl Kennesw Se Universiy Sepember 9, 25 Absrc Noes on improper inegrls. Improper Inegrls. Inroducion In Clculus II, sudens defined he inegrl f (x) over finie inervl [,
More informationThe Heisenberg group and Pansu s Theorem
The Heisenberg group and Pansu s Theorem July 31, 2009 Absrac The goal of hese noes is o inroduce he reader o he Heisenberg group wih is Carno- Carahéodory meric and o Pansu s differeniaion heorem. As
More informationA UNIFIED APPROACH TO MATHEMATICAL OPTIMIZATION AND LAGRANGE MULTIPLIER THEORY FOR SCIENTISTS AND ENGINEERS
A UNIFIED APPROACH TO MATHEMATICAL OPTIMIZATION AND LAGRANGE MULTIPLIER THEORY FOR SCIENTISTS AND ENGINEERS RICHARD A. TAPIA Appendix E: Differeniaion in Absrac Spaces I should be no surprise ha he differeniaion
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationOn the degrees of irreducible factors of higher order Bernoulli polynomials
ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on
More informationTechnical Appendix to Risk, Return, and Dividends
Technical Appendix o Risk, Reurn, and Dividends Andrew Ang Columbia Universiy and NBER Jun Liu UC San Diego This Version: 28 Augus, 2006 Columbia Business School, 3022 Broadway 805 Uris, New York NY 10027,
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationDifferential Equations and Linear Superposition
Differenial Equaions and Linear Superposiion Basic Idea: Provide soluion in closed form Like Inegraion, no general soluions in closed form Order of equaion: highes derivaive in equaion e.g. dy d dy 2 y
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationANALYTIC PROOF OF THE PRIME NUMBER THEOREM
ANALYTIC PROOF OF THE PRIME NUMBER THEOREM RYAN SMITH, YUAN TIAN Conens Arihmeical Funcions Equivalen Forms of he Prime Number Theorem 3 3 The Relaionshi Beween Two Asymoic Relaions 6 4 Dirichle Series
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationAP Calculus AB 2007 Scoring Guidelines
AP Calculus AB 7 Scoring Guidelines The College Board: Connecing Sudens o College Success The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationDifferential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.
Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given
More informationWorking Paper On the timing option in a futures contract. SSE/EFI Working Paper Series in Economics and Finance, No. 619
econsor www.econsor.eu Der Open-Access-Publikaionsserver der ZBW Leibniz-Informaionszenrum Wirschaf The Open Access Publicaion Server of he ZBW Leibniz Informaion Cenre for Economics Biagini, Francesca;
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationChapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs
Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationLectures # 5 and 6: The Prime Number Theorem.
Lecures # 5 and 6: The Prime Number Theorem Noah Snyder July 8, 22 Riemann s Argumen Riemann used his analyically coninued ζ-funcion o skech an argumen which would give an acual formula for π( and sugges
More information1. Let X and Y be normed spaces and let T B(X, Y ).
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: NVP, Frist. 2005-03-14 Skrivtid: 9 11.30 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
More informationNiche Market or Mass Market?
Niche Marke or Mass Marke? Maxim Ivanov y McMaser Universiy July 2009 Absrac The de niion of a niche or a mass marke is based on he ranking of wo variables: he monopoly price and he produc mean value.
More information= r t dt + σ S,t db S t (19.1) with interest rates given by a mean reverting Ornstein-Uhlenbeck or Vasicek process,
Chaper 19 The Black-Scholes-Vasicek Model The Black-Scholes-Vasicek model is given by a sandard ime-dependen Black-Scholes model for he sock price process S, wih ime-dependen bu deerminisic volailiy σ
More informationDuration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.
Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationPresent Value Methodology
Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer
More informationVerification Theorems for Models of Optimal Consumption and Investment with Retirement and Constrained Borrowing
MATHEMATICS OF OPERATIONS RESEARCH Vol. 36, No. 4, November 2, pp. 62 635 issn 364-765X eissn 526-547 364 62 hp://dx.doi.org/.287/moor..57 2 INFORMS Verificaion Theorems for Models of Opimal Consumpion
More informationRC (Resistor-Capacitor) Circuits. AP Physics C
(Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED
More informationLecture 14 Brownian Motion
Lecure 4: Brownian Moion of 20 Course: Theory of Probabiliy II Term: Spring 205 Insrucor: Gordan Zikovic Lecure 4 Brownian Moion The goal of his chaper is o inroduce and sudy some of he simpler properies
More informationMean Field Games. Math 581 Project
Mean Field Games Tiago Miguel Saldanha Salvador Mah 58 Projec April 23 Conens Inroducion 2 2 Analysis of second order MFG 3 2. On he Fokker-Plank equaion................................ 4 2.2 Exisence
More informationSEMIMARTINGALE STOCHASTIC APPROXIMATION PROCEDURE AND RECURSIVE ESTIMATION. Chavchavadze Ave. 17 a, Tbilisi, Georgia, E-mail: toronj333@yahoo.
SEMIMARTINGALE STOCHASTIC APPROXIMATION PROCEDURE AND RECURSIVE ESTIMATION N. LAZRIEVA, 2, T. SHARIA 3, 2 AND T. TORONJADZE Georgian American Universiy, Business School, 3, Alleyway II, Chavchavadze Ave.
More informationSignal Processing and Linear Systems I
Sanford Universiy Summer 214-215 Signal Processing and Linear Sysems I Lecure 5: Time Domain Analysis of Coninuous Time Sysems June 3, 215 EE12A:Signal Processing and Linear Sysems I; Summer 14-15, Gibbons
More informationForecasting and Information Sharing in Supply Chains Under Quasi-ARMA Demand
Forecasing and Informaion Sharing in Supply Chains Under Quasi-ARMA Demand Avi Giloni, Clifford Hurvich, Sridhar Seshadri July 9, 2009 Absrac In his paper, we revisi he problem of demand propagaion in
More information1. y 5y + 6y = 2e t Solution: Characteristic equation is r 2 5r +6 = 0, therefore r 1 = 2, r 2 = 3, and y 1 (t) = e 2t,
Homework6 Soluions.7 In Problem hrough 4 use he mehod of variaion of parameers o find a paricular soluion of he given differenial equaion. Then check your answer by using he mehod of undeermined coeffiens..
More informationTWO OPTIMAL CONTROL PROBLEMS IN CANCER CHEMOTHERAPY WITH DRUG RESISTANCE
Annals of he Academy of Romanian Scieniss Series on Mahemaics and is Applicaions ISSN 266-6594 Volume 3, Number 2 / 211 TWO OPTIMAL CONTROL PROBLEMS IN CANCER CHEMOTHERAPY WITH DRUG RESISTANCE Werner Krabs
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationThe Torsion of Thin, Open Sections
EM 424: Torsion of hin secions 26 The Torsion of Thin, Open Secions The resuls we obained for he orsion of a hin recangle can also be used be used, wih some qualificaions, for oher hin open secions such
More informationContents. 1. The simplest operator whose average is the Hilbert. transform WHY THE RIESZ TRANSFORMS ARE AVERAGES OF THE DYADIC SHIFTS?
Publ. Ma. (22), 29 228 Proceedings of he 6 h Inernaional Conference on Harmonic Analysis and Parial Differenial Equaions. El Escorial, 2. WHY THE RIESZ TRANSFORMS ARE AVERAGES OF THE DYADIC SHIFTS? S.
More informationImagine a Source (S) of sound waves that emits waves having frequency f and therefore
heoreical Noes: he oppler Eec wih ound Imagine a ource () o sound waes ha emis waes haing requency and hereore period as measured in he res rame o he ource (). his means ha any eecor () ha is no moing
More informationA Generalized Bivariate Ornstein-Uhlenbeck Model for Financial Assets
A Generalized Bivariae Ornsein-Uhlenbeck Model for Financial Asses Romy Krämer, Mahias Richer Technische Universiä Chemniz, Fakulä für Mahemaik, 917 Chemniz, Germany Absrac In his paper, we sudy mahemaical
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationModule 3 Design for Strength. Version 2 ME, IIT Kharagpur
Module 3 Design for Srengh Lesson 2 Sress Concenraion Insrucional Objecives A he end of his lesson, he sudens should be able o undersand Sress concenraion and he facors responsible. Deerminaion of sress
More informationCapacitors and inductors
Capaciors and inducors We coninue wih our analysis of linear circuis by inroducing wo new passive and linear elemens: he capacior and he inducor. All he mehods developed so far for he analysis of linear
More informationON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationThe option pricing framework
Chaper 2 The opion pricing framework The opion markes based on swap raes or he LIBOR have become he larges fixed income markes, and caps (floors) and swapions are he mos imporan derivaives wihin hese markes.
More informationSTABILITY OF LOAD BALANCING ALGORITHMS IN DYNAMIC ADVERSARIAL SYSTEMS
STABILITY OF LOAD BALANCING ALGORITHMS IN DYNAMIC ADVERSARIAL SYSTEMS ELLIOT ANSHELEVICH, DAVID KEMPE, AND JON KLEINBERG Absrac. In he dynamic load balancing problem, we seek o keep he job load roughly
More informationAn Optimal Selling Strategy for Stock Trading Based on Predicting the Maximum Price
An Opimal Selling Sraegy for Sock Trading Based on Predicing he Maximum Price Jesper Lund Pedersen Universiy of Copenhagen An opimal selling sraegy for sock rading is presened in his paper. An invesor
More informationEquation for a line. Synthetic Impulse Response 0.5 0.5. 0 5 10 15 20 25 Time (sec) x(t) m
Fundamenals of Signals Overview Definiion Examples Energy and power Signal ransformaions Periodic signals Symmery Exponenial & sinusoidal signals Basis funcions Equaion for a line x() m x() =m( ) You will
More informationSecond Order Linear Differential Equations
Second Order Linear Differenial Equaions Second order linear equaions wih consan coefficiens; Fundamenal soluions; Wronskian; Exisence and Uniqueness of soluions; he characerisic equaion; soluions of homogeneous
More informationOption Pricing Under Stochastic Interest Rates
I.J. Engineering and Manufacuring, 0,3, 8-89 ublished Online June 0 in MECS (hp://www.mecs-press.ne) DOI: 0.585/ijem.0.03. Available online a hp://www.mecs-press.ne/ijem Opion ricing Under Sochasic Ineres
More informationAnalysis of Tailored Base-Surge Policies in Dual Sourcing Inventory Systems
Analysis of Tailored Base-Surge Policies in Dual Sourcing Invenory Sysems Ganesh Janakiraman, 1 Sridhar Seshadri, 2, Anshul Sheopuri. 3 Absrac We sudy a model of a firm managing is invenory of a single
More informationFull-wave rectification, bulk capacitor calculations Chris Basso January 2009
ull-wave recificaion, bulk capacior calculaions Chris Basso January 9 This shor paper shows how o calculae he bulk capacior value based on ripple specificaions and evaluae he rms curren ha crosses i. oal
More informationA DYNAMIC PROGRAMMING APPROACH TO THE PARISI FUNCTIONAL
A DYNAMIC PROGRAMMING APPROACH TO THE PARISI FUNCTIONAL AUKOSH JAGANNATH AND IAN TOBASCO Absrac. G. Parisi prediced an imporan variaional formula for he hermodynamic limi of he inensive free energy for
More informationCommunication Networks II Contents
3 / 1 -- Communicaion Neworks II (Görg) -- www.comnes.uni-bremen.de Communicaion Neworks II Conens 1 Fundamenals of probabiliy heory 2 Traffic in communicaion neworks 3 Sochasic & Markovian Processes (SP
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More informationDYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS
DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS Hong Mao, Shanghai Second Polyechnic Universiy Krzyszof M. Osaszewski, Illinois Sae Universiy Youyu Zhang, Fudan Universiy ABSTRACT Liigaion, exper
More informationAND BACKWARD SDE. Nizar Touzi nizar.touzi@polytechnique.edu. Ecole Polytechnique Paris Département de Mathématiques Appliquées
OPIMAL SOCHASIC CONROL, SOCHASIC ARGE PROBLEMS, AND BACKWARD SDE Nizar ouzi nizar.ouzi@polyechnique.edu Ecole Polyechnique Paris Déparemen de Mahémaiques Appliquées Chaper 12 by Agnès OURIN May 21 2 Conens
More informationOptimal Investment and Consumption Decision of Family with Life Insurance
Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker
More informationAcceleration Lab Teacher s Guide
Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion
More informationPermutations and Combinations
Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide
More informationAnswer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1
Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The
More informationTable of contents Chapter 1 Interest rates and factors Chapter 2 Level annuities Chapter 3 Varying annuities
Table of conens Chaper 1 Ineres raes and facors 1 1.1 Ineres 2 1.2 Simple ineres 4 1.3 Compound ineres 6 1.4 Accumulaed value 10 1.5 Presen value 11 1.6 Rae of discoun 13 1.7 Consan force of ineres 17
More informationFourier Series & The Fourier Transform
Fourier Series & The Fourier Transform Wha is he Fourier Transform? Fourier Cosine Series for even funcions and Sine Series for odd funcions The coninuous limi: he Fourier ransform (and is inverse) The
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationA Curriculum Module for AP Calculus BC Curriculum Module
Vecors: A Curriculum Module for AP Calculus BC 00 Curriculum Module The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy.
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationEfficient Risk Sharing with Limited Commitment and Hidden Storage
Efficien Risk Sharing wih Limied Commimen and Hidden Sorage Árpád Ábrahám and Sarola Laczó March 30, 2012 Absrac We exend he model of risk sharing wih limied commimen e.g. Kocherlakoa, 1996) by inroducing
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationWorking Paper When to cross the spread: Curve following with singular control
econsor www.econsor.eu Der Open-Access-Publikaionsserver der ZBW Leibniz-Informaionszenrum Wirschaf The Open Access Publicaion Server of he ZBW Leibniz Informaion Cenre for Economics Naujoka, Felix; Hors,
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationViscosity Solution of Optimal Stopping Problem for Stochastic Systems with Bounded Memory
Viscosiy Soluion of Opimal Sopping Problem for Sochasic Sysems wih Bounded Memory Mou-Hsiung Chang Tao Pang Mousapha Pemy April 5, 202 Absrac We consider a finie ime horizon opimal sopping problem for
More informationA Probability Density Function for Google s stocks
A Probabiliy Densiy Funcion for Google s socks V.Dorobanu Physics Deparmen, Poliehnica Universiy of Timisoara, Romania Absrac. I is an approach o inroduce he Fokker Planck equaion as an ineresing naural
More informationForeign Exchange and Quantos
IEOR E4707: Financial Engineering: Coninuous-Time Models Fall 2010 c 2010 by Marin Haugh Foreign Exchange and Quanos These noes consider foreign exchange markes and he pricing of derivaive securiies in
More informationCooperation with Network Monitoring
Cooperaion wih Nework Monioring Alexander Wolizky Microsof Research and Sanford Universiy November 2011 Absrac This paper sudies he maximum level of cooperaion ha can be susained in perfec Bayesian equilibrium
More informationThe Derivative of a Constant is Zero
Sme Simple Algrihms fr Calculaing Derivaives The Derivaive f a Cnsan is Zer Suppse we are l ha x x where x is a cnsan an x represens he psiin f an bjec n a sraigh line pah, in her wrs, he isance ha he
More information2.5 Life tables, force of mortality and standard life insurance products
Soluions 5 BS4a Acuarial Science Oford MT 212 33 2.5 Life ables, force of moraliy and sandard life insurance producs 1. (i) n m q represens he probabiliy of deah of a life currenly aged beween ages + n
More informationSOLID MECHANICS TUTORIAL GEAR SYSTEMS. This work covers elements of the syllabus for the Edexcel module 21722P HNC/D Mechanical Principles OUTCOME 3.
SOLI MEHNIS TUTORIL GER SYSTEMS This work covers elemens of he syllabus for he Edexcel module 21722P HN/ Mechanical Principles OUTOME 3. On compleion of his shor uorial you should be able o do he following.
More informationOn Galerkin Approximations for the Zakai Equation with Diffusive and Point Process Observations
On Galerkin Approximaions for he Zakai Equaion wih Diffusive and Poin Process Observaions An der Fakulä für Mahemaik und Informaik der Universiä Leipzig angenommene DISSERTATION zur Erlangung des akademischen
More informationA Production-Inventory System with Markovian Capacity and Outsourcing Option
OPERATIONS RESEARCH Vol. 53, No. 2, March April 2005, pp. 328 349 issn 0030-364X eissn 1526-5463 05 5302 0328 informs doi 10.1287/opre.1040.0165 2005 INFORMS A Producion-Invenory Sysem wih Markovian Capaciy
More informationFinite dimensional topological vector spaces
Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the
More informationWhen to Cross the Spread? - Trading in Two-Sided Limit Order Books -
When o Cross he Spread? - rading in wo-sided Limi Order Books - Ulrich Hors and Felix Naujoka Insiu für Mahemaik Humbold-Universiä zu Berlin Uner den Linden 6, 0099 Berlin Germany e-mail: {hors,naujoka}@mah.hu-berlin.de
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More informationI. Basic Concepts (Ch. 1-4)
(Ch. 1-4) A. Real vs. Financial Asses (Ch 1.2) Real asses (buildings, machinery, ec.) appear on he asse side of he balance shee. Financial asses (bonds, socks) appear on boh sides of he balance shee. Creaing
More informationChapter 9 Bond Prices and Yield
Chaper 9 Bond Prices and Yield Deb Classes: Paymen ype A securiy obligaing issuer o pay ineress and principal o he holder on specified daes, Coupon rae or ineres rae, e.g. 4%, 5 3/4%, ec. Face, par value
More information1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
More informationT ϕ t ds t + ψ t db t,
16 PRICING II: MARTINGALE PRICING 2. Lecure II: Pricing European Derivaives 2.1. The fundamenal pricing formula for European derivaives. We coninue working wihin he Black and Scholes model inroduced in
More informationSMOOTHERS AND THEIR APPLICATIONS IN AUTONOMOUS SYSTEM THEORY. J. E. Palomar Tarancón. A.M.S. (MOS) Subject Classification Codes. 44A05, 34A99, 18B99
Elecronic Journal: Souhwes Journal of Pure an Applie Mahemaics Inerne: hp://raler.cameron.eu/swjpam.hml ISSN 1083-0464 Issue 2 December 2003 pp. 36 48. Submie: February 2003. Publishe: December 31 2003.
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More information