Mathematical Finance

Size: px
Start display at page:

Download "Mathematical Finance"

Transcription

1 ETH Zürich, HS 2017 Prof. Josef Teichmann Matti Kiiski Mathematical Finance Solution sheet 14 Solution 14.1 Denote by Z pz t q tpr0,t s the density process process of Q with respect to P. (a) The second claim follows directly from the first claim together with the fact that yz T y dq dp P Dpyq since Z P Zp1q and the fact that the function V is decreasing. So it remains to show the first claim. Seeking a contradiction, suppose there exists Y T P Dpyq such that A : ty T ą yz T u has P ras ą 0. Set a QrAs ą 0 and define the Q-martingale M pm t q tpr0,t s by M t : E Q r1 A F t s. Then M is non-negative and M 0 a by the fact that F 0 is P -trivial. By the predictable representation property of S under Q, there exists H P LpSq such that M a ` H S. Thus, M P Vpaq. Now, on the one hand, by the definition of Dpyq, there exists a supermartingale Z r P Zpyq with Y T ď Z r T. Therefore, On the other hand, Thus, we arrive at the contradiction ErM T Y T s ď ErM T r ZT s ď ErM 0 r Z0 s ay. (1) ErZ T M T s E Q rm T s M 0 a. (2) 0 ě ErM T py T yz T qs Er1 tyt ąyz T upy T yz T qs ą 0. (3) (b) Note that 0 ď y 0 ă 8 and vpyq ă 8 on py 0, 8q. Moreover, recall that the function V is strictly decreasing, strictly convex and in C 1 on p0, 8q. First, define the function g : py 0, 8q Ñ r 8, 0s by gpsq ErZ T V 1 psz T qs. (4) This is well defined as Z T ą 0 P -a.s. and V 1 ă 0. Moreover, it is increasing as V 1 is increasing. Thus if gps 0 q ą 8 for some s 0 ą y 0, it follows by dominated convergence that it is continuous on ps 0, 8q. Next, for y 1, y 2 P py 0, 8q, y 1 ă y 2, the fundamental theorem of calculus gives V py 2 Z T q V py 1 Z T q ż y2 y 1 Z T V 1 psz T q ds. (5) Now, the left-hand side of (5) is integrable by assumption. Thus, the right-hand side is so, too, and since V 1 ă 0, the integrand on the right-hand side is strictly negative, and Fubini s theorem gives vpy 2 q vpy 1 q ż y2 y 1 gpsq ds. (6) In particular, the function g is finite a.e. on py 0, 8q, and thus continuous and finite on py 0, 8q. Now the claim follows from the fundamental theorem of calculus. (c) First, recall that X T P Cpxq if and only if sup ErX T hs ď x. (7) Y T PDp1q Updated: December 19, / 5

2 By part a), this is equivalent to Now, by part b) and the choice of pypxq, and so p X T P Cpxq. ErX T Z T s ď x. (8) Er p X T Z T s Er V 1 ppypxqz T qz T s v 1 ppypxqq x, (9) Next, fix X T P Cpxq. We may assume without loss of generality that ErUpX T qs ą 8. By the fact that p X T ą 0 P -a.s. and U is in C 1 and strictly concave on p0, 8q, UpX T q Up p X T q ď U 1 p p X T qpx T px T q, (10) where the equality is strict on tx T U 1 p V 1 q id and (8) and (9) gives p X T u. Taking expectations and using the fact that ErUpX T q Up p X T qs ď ErU 1 p p X T qpx T px T qs pypxqerz T px T px T qs ď 0. (11) If X T p X T P -a.s., then both inequalities are trivially equalities, and if P rx T p X T s ą 0, then the first inequality is strict. Solution 14.2 The situation on which the dual optimizer fails to be of the form py T : dq dp, (12) where dq dp is the Radon-Nikodym density for some EσMM Q is given by Exercise 7.4. Consider for instance the logarithmic utility U pxq logpxq for which the dual optimization problem is to minimize ErV py T qs E log py T q 1 E log py T q 1, or equivalently, maximize E log py T q over Y T P Dp1q. Take S : Z 1, where Z : X σ^τ, given by Exercise 7.4, fails to be uniformly integrable martingale and deploy the usual time change t{pt tq to obtain a finite time-horizon T. Clearly, Z T P Dp1q, but since ErZ T s ă 1 it does not define a probability measure, i.e., it fails be of the form (12). For any Y T P Dp1q, the process is a supermartingale starting from Y 0 S 0 1. Hence, by Jensen s inequality, we have «ˆ ff YT ErlogpY T qs E log ` ErlogpZ T qs ď log `ErY T S T s ` ErlogpZ T qs ď ErlogpZ T qs, Z T i.e., vp1q ErlogpZ T qs 1. Solution 14.3 (a) Since Erf{ ˆfs ď 1 holds for all f P C, by the Markov inequality we have for any f P C and any M ą 0 P r fˆf ě Ms ď 1 M Erfˆf s ď 1 M, which indeed implies that the set tf{ ˆf f P Cu is bounded in probability. Since lim MÑ8 P r ˆf ě Ms 0, from the fact that P rf ě Ms P r fˆf?? Ms ` P r ˆf ě Ms it follows that C is bounded in probability as well. ˆf ě Ms ď P r fˆf ě Updated: December 19, / 5

3 (b) The convexity and boundedness in probability of C 1 follow immediately from the definition of C 1 and the corresponding properties of C. So it remains to show that C 1 is closed in probability. Let pf n q be a sequence in C 1 convergent to an f P L 0` in probability. By passing to a subsequence we can and will assume that pf n q converges to f almost surely. By definition for each n there is an h n in C such that f n ď h n. Since C 1 is convex and bounded in probability, convph n n ě 1q Ă C 1 is also bounded in probability and we can apply the Komlos lemma for ph n q to find a sequence p r h n q such that r h n is a finite convex combination of h n, h n`1,... and r h n converges to an h in probability. Again, we will assume that this convergence also holds almost surely. By the closedness of C, we have h P C. Furthermore, if r h n a n 1 h n `... ` a n N n h Nn for convex weights a n 1,..., a n N n ě 0, a n 1 `... ` a n N n 1, then as h m ě f m for all m ě 1 we indeed have r h n ě r f n with r f n : a n 1 f n `... ` a n N n f Nn. On the other hand, it is clear that with f n Ñ f almost surely it holds that r f n Ñ f almost surely. Combining all arguments above we can conclude that h lim nñ8 r hn ě lim nñ8 r fn f, which implies that f P C 1. (c) Now we assume that C C 1 and 1 P C. Then it is clear that for each n ě 1, 1 P C n and therefore C n is nonempty. Moreover, using the same argument as in b) we can easily check that C n is closed in probability and convex. Also, since 1 P C, we have sup fpc n Erlog fs ě Erlog 1s 0. On the other hand, since each f P C n satisfies f ď n, we have sup fpc n Erlog fs ď log n. Now let pf m q be a sequence in C n such that Erlog f m s Ò sup fpc n Erlog fs as m tends to 8. Using Komlos lemma for pf m q we obtain a sequence p r f m q and an f n P L 0` such that r f m is a finite convex combination of f m, f m`1,... and r f m converges to f n in probability. Since x ÞÑ log x is a concave function, we have Erlog f m s ě Erlog f m s for each m (note that we assume Erlog f m s is increasing in m) for all m. Moreover, since C n is convex and in particular each r f m is in C n, it holds that r f m P C n. As a consequence of the closedness of C n, we have f n P C n and by the inverse Fatou s lemma (as log f ď log n for all f P C n ) we get Erlog f n s ě lim sup mñ8 Erlog f r m s ě lim sup Erlog f m s ě sup Erlog fs. mñ8 fpc n This gives Erlog f n s sup fpc n Erlog fs. Finally note that as Erlog f n s ě Erlog 1s 0 we must have f n P L 0``. (d) Now fix an n and we still denote by f n a maximizer for sup fpc n Erlog fs as above. For any ɛ P p0, 1 2 s and f P Cn, since p1 ɛqf n ` ɛf belongs to C n due ` to its convexity, the maximality of f n implies that Er ɛ pf f n qs ď 0 for ɛ pf f n q : log p1 ɛqf n`ɛf log f n ɛ. Furthermore, on tf ą f n u we indeed have ɛ pf f n q ą 0 while on tf ď f n u we can use the inequality log y log x ď y x x for all 0 ă x ă y to show that (set y f n, x p1 ɛqf n ` ɛf) ɛ pf f n f n f q ě f n ɛpf n fq ě f n f n f n 1 2 pf n fq 2f f f n ` f ě 2, where in the second inequality we use the assumption that ɛ ď 1 2. Now, by Fatou s lemma, we can derive that E lim inf ɛñ0 ɛ pf f n q E f f n f n ď lim inf E ɛ pf f n q ď 0, ɛñ0 ` where in the first equality above we used the fact that lim inf ɛñ0 log `p1 ɛqx`ɛy log x {ɛ py xq{x. Now we only need to note that E f f n f ď 0 is equivalent to E f n f ď 1 and as n h n P C n X L 0`` (see c)) the random variable 1{f n is well-defined. (e) Now for each n we obtain an f n P C n X L 0`` Ă C (keep in mind we still assume that C C 1 ) such that Erf{f n s ď 1 for all f P C n. Now, we apply the Komlos lemma for the sequence Updated: December 19, / 5

4 pf n q to get a sequence pf rn q and an ˆf P L 0` such that f rn is a finite convex combination of f n, f n`1,... and f rn converges to ˆf in probability. The convexity of C ensures that each f rn is in C and therefore the closedness in probability of C ensures that ˆf P C. Now, for any f P C k, for any n ě k, since C k Ă C n, we have Erf{f n s ď 1 and, furthermore, as x ÞÑ 1 x is convex, Jensen s inequality implies that Erf{ f rn s ď a n 1 Erf{f n s `... ` a n N n Erf{f Nn s ď a n 1 `... ` a n N n 1 for r f n : a n 1 f n `... ` a n N n f Nn with convex weights a n 1,...a n N n. This implies that for all f P Ť kě1 Ck, by Fatou s lemma we have Erf{ ˆfs ď lim inf nñ8 Erf{ r f n s ď 1. In particular, inserting 1 P Ť kě1 Ck we can get Er1{ ˆfs ď 1, which implies that ˆf P L 0`` X C. Further, Since for any f P C we have f ^ k P C k, the monotone convergence theorem provides that E f{ ˆf lim kñ8 E pf ^ kq{ ˆf ď 1. Finally, since ˆf P C and C is bounded in probability, we must have ˆf ă `8 almost surely. Hence 1{ ˆf is also in L 0``. (f) For a general C which is convex, closed and bounded in probability and C X L 0`` H, we first pick any g P C X L 0`` and define C g : f{g f P C (. Obviously this set C g contains the constant 1, and is convex, closed and bounded in probability as well. Now we apply our previous arguments for the solid set C g,1 : f f ď h for some h P C g( and get an element ĥ in C g,1 such that Erf{ĥs ď 1 for all f P Cg,1. Clearly this ĥ has to be an element in Cg, otherwise we would find a h P C g with h ě ĥ and P rh ą ĥs ą 0, which would yield that Erf{ĥs ą 1. Hence, ĥ has the form ĥ ˆf{g for some ˆf P C. Finally, since for any f P C, E f{ ˆf E p f ˆf g q{p g q E p f g q{ĥ ď 1, we see that ˆf P C satisfies all the requirements we want. Solution 14.4 (a) The decomposability simply means that the market modeled by X has the switching property. More precisely, the investors on this market are allowed to switch their portfolios at any time t P r0, T s from X to X 1 if the event A, which is observable up to time t, happens, otherwise they will keep their positions. (b) Let S be a semimartingale. Clearly then any process in 1 ` GpΘ 1 admpsqq is adapted, RCLL, nonnegative and starts at 1. As 0 is in X 1 Θ 1 adm psq, we must have 1 P X 1 which means that X 1 contains a strictly positive process. The convexity follows from the convexity of GpΘ 1 adm psqq. To show the decomposability, pick X 1 ` ϑ1 S and X 1 : 1 ` ϑ 1 S from X 1. For any t P r0, T s and A P F t, we define ϑ r X : 1 r0,ts ϑ ` 1 pt,t s p1 t A X ϑ 1 ` 1 t 1 A cϑq. It is easy to see that ϑ r is predictable and S-integrable. Furthermore, we have 1 ` pϑ r Xt_s Sq s 1 A cx 1 s ` 1 A Xt 1 X t^s for all s P r0, T s, which implies that ϑ r P Θ 1 adm and p1 A cx X s ` 1 1 t_s A X X t 1 t^s q spr0,t s is in X 1. (c) Since X is a wealth process set, it is clear that X T is convex and X T X L 0`` H. So, if X T is closed in probability and satisfies NUPBR, using the result from the previous exercise we can find an X p T P X T which corresponds to the final value of a wealth process X p such that ErX T { X p T s ď 1 holds for all X P X. Now for any X P X, for any t P r0, T s, the decomposability ensures that the process X Y s : p t_s X t^s, s P r0, T s px t Updated: December 19, / 5

5 belongs to X (choose A Ω). So from ErY T { p X T s ď 1 it follows that ErX t { p X t s ď 1. Hence, for t ď r in r0, T s, A P F t, for any strictly positive process X 1 P X, since Y s 1 A c p Xs ` 1 A X 1 t_s X 1 t px t^s, s P r0, T s is an element in X, and Y r 1 A c ` 1 A X 1 r X 1 t px t the inequality ErY r { p X r s ď 1 translates into E 1 A px 1 r{ p X r q{px 1 t{ p X t q ď P ras, which in turn implies that E pxr{ 1 X p r q{pxt{ 1 X p t q F t ď 1 and consequently X 1 { X p is a supermartingale for all strictly positive X 1 and we can extend this result to all X P X. Finally note that this X p is strictly positive so that 1 X x is R-valued, and since X p 1 t ă `8, is strictly xx positive. Updated: December 19, / 5

THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1

THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1 The Annals of Applied Probability 1999, Vol. 9, No. 3, 94 95 THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1 By D. Kramkov 2 and W. Schachermayer Steklov Mathematical

More information

Examples of Dual Spaces from Measure Theory

Examples of Dual Spaces from Measure Theory Chapter 9 Examples of Dual Spaces from Measure Theory We have seen that L (, A, µ) is a Banach space for any measure space (, A, µ). We will extend that concept in the following section to identify an

More information

Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets

Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets Tim Leung 1, Qingshuo Song 2, and Jie Yang 3 1 Columbia University, New York, USA; leung@ieor.columbia.edu 2 City

More information

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1 Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=

More information

QUANTITATIVE FINANCE RESEARCH CENTRE

QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE FINANCE RESEARCH CENTRE Research Paper 241 December 2008 Viability of Markets with an Infinite Number of Assets Constantinos Kardaras ISSN 1441-8010 VIABILITY

More information

On the dual problem of utility maximization

On the dual problem of utility maximization On the dual problem of utility maximization Yiqing LIN Joint work with L. GU and J. YANG University of Vienna Sept. 2nd 2015 Workshop Advanced methods in financial mathematics Angers 1 Introduction Basic

More information

( f ^ M _ M 0 )dµ (5.1)

( f ^ M _ M 0 )dµ (5.1) 47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded

More information

March 16, Abstract. We study the problem of portfolio optimization under the \drawdown constraint" that the

March 16, Abstract. We study the problem of portfolio optimization under the \drawdown constraint that the ON PORTFOLIO OPTIMIZATION UNDER \DRAWDOWN" CONSTRAINTS JAKSA CVITANIC IOANNIS KARATZAS y March 6, 994 Abstract We study the problem of portfolio optimization under the \drawdown constraint" that the wealth

More information

UTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING

UTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING UTILITY OPTIMIZATION IN A FINITE SCENARIO SETTING J. TEICHMANN Abstract. We introduce the main concepts of duality theory for utility optimization in a setting of finitely many economic scenarios. 1. Utility

More information

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

CLASSICAL PROBABILITY MODES OF CONVERGENCE AND INEQUALITIES

CLASSICAL PROBABILITY MODES OF CONVERGENCE AND INEQUALITIES CLASSICAL PROBABILITY 2008 2. MODES OF CONVERGENCE AND INEQUALITIES JOHN MORIARTY In many interesting and important situations, the object of interest is influenced by many random factors. If we can construct

More information

The proximal mapping

The proximal mapping The proximal mapping http://bicmr.pku.edu.cn/~wenzw/opt-2016-fall.html Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes Outline 2/37 1 closed function 2 Conjugate function

More information

Asymptotic Analysis 1: Limits and Asymptotic Equality

Asymptotic Analysis 1: Limits and Asymptotic Equality Asymptotic Analysis 1: Limits and Asymptotic Equality Andreas Klappenecker and Hyunyoung Lee Texas A&M University 1 / 15 Motivation In asymptotic analysis, our goal is to compare a function f pnq with

More information

REAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5

REAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5 REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence

More information

A D VA N C E D P R O B A B I L - I T Y

A D VA N C E D P R O B A B I L - I T Y A N D R E W T U L L O C H A D VA N C E D P R O B A B I L - I T Y T R I N I T Y C O L L E G E T H E U N I V E R S I T Y O F C A M B R I D G E Contents 1 Conditional Expectation 5 1.1 Discrete Case 6 1.2

More information

ONLINE APPENDIX TO: NONPARAMETRIC IDENTIFICATION OF THE MIXED HAZARD MODEL USING MARTINGALE-BASED MOMENTS

ONLINE APPENDIX TO: NONPARAMETRIC IDENTIFICATION OF THE MIXED HAZARD MODEL USING MARTINGALE-BASED MOMENTS ONLINE APPENDIX TO: NONPARAMETRIC IDENTIFICATION OF THE MIXED HAZARD MODEL USING MARTINGALE-BASED MOMENTS JOHANNES RUF AND JAMES LEWIS WOLTER Appendix B. The Proofs of Theorem. and Proposition.3 The proof

More information

Introduction and Preliminaries

Introduction and Preliminaries Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis

More information

NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2

NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 MARCO VITTURI Contents 1. Solution to exercise 5-2 1 2. Solution to exercise 5-3 2 3. Solution to exercise 5-7 4 4. Solution to exercise 5-8 6 5. Solution

More information

Random Process Lecture 1. Fundamentals of Probability

Random Process Lecture 1. Fundamentals of Probability Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus

More information

Fall TMA4145 Linear Methods. Exercise set 10

Fall TMA4145 Linear Methods. Exercise set 10 Norwegian University of Science and Technology Department of Mathematical Sciences TMA445 Linear Methods Fall 207 Exercise set 0 Please justify your answers! The most important part is how you arrive at

More information

4. Conditional risk measures and their robust representation

4. Conditional risk measures and their robust representation 4. Conditional risk measures and their robust representation We consider a discrete-time information structure given by a filtration (F t ) t=0,...,t on our probability space (Ω, F, P ). The time horizon

More information

Brownian Motion and Conditional Probability

Brownian Motion and Conditional Probability Math 561: Theory of Probability (Spring 2018) Week 10 Brownian Motion and Conditional Probability 10.1 Standard Brownian Motion (SBM) Brownian motion is a stochastic process with both practical and theoretical

More information

4 Sums of Independent Random Variables

4 Sums of Independent Random Variables 4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables

More information

Applications of Ito s Formula

Applications of Ito s Formula CHAPTER 4 Applications of Ito s Formula In this chapter, we discuss several basic theorems in stochastic analysis. Their proofs are good examples of applications of Itô s formula. 1. Lévy s martingale

More information

n E(X t T n = lim X s Tn = X s

n E(X t T n = lim X s Tn = X s Stochastic Calculus Example sheet - Lent 15 Michael Tehranchi Problem 1. Let X be a local martingale. Prove that X is a uniformly integrable martingale if and only X is of class D. Solution 1. If If direction:

More information

Convex Analysis and Optimization Chapter 2 Solutions

Convex Analysis and Optimization Chapter 2 Solutions Convex Analysis and Optimization Chapter 2 Solutions Dimitri P. Bertsekas with Angelia Nedić and Asuman E. Ozdaglar Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com

More information

4 Expectation & the Lebesgue Theorems

4 Expectation & the Lebesgue Theorems STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does

More information

Sensitivity analysis of the expected utility maximization problem with respect to model perturbations

Sensitivity analysis of the expected utility maximization problem with respect to model perturbations Sensitivity analysis of the expected utility maximization problem with respect to model perturbations Mihai Sîrbu, The University of Texas at Austin based on joint work with Oleksii Mostovyi University

More information

Random G -Expectations

Random G -Expectations Random G -Expectations Marcel Nutz ETH Zurich New advances in Backward SDEs for nancial engineering applications Tamerza, Tunisia, 28.10.2010 Marcel Nutz (ETH) Random G-Expectations 1 / 17 Outline 1 Random

More information

2 Sequences, Continuity, and Limits

2 Sequences, Continuity, and Limits 2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs

More information

Portfolio Optimization in discrete time

Portfolio Optimization in discrete time Portfolio Optimization in discrete time Wolfgang J. Runggaldier Dipartimento di Matematica Pura ed Applicata Universitá di Padova, Padova http://www.math.unipd.it/runggaldier/index.html Abstract he paper

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall. .1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,

More information

8. Conjugate functions

8. Conjugate functions L. Vandenberghe EE236C (Spring 2013-14) 8. Conjugate functions closed functions conjugate function 8-1 Closed set a set C is closed if it contains its boundary: x k C, x k x = x C operations that preserve

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Optimal stopping for non-linear expectations Part I

Optimal stopping for non-linear expectations Part I Stochastic Processes and their Applications 121 (2011) 185 211 www.elsevier.com/locate/spa Optimal stopping for non-linear expectations Part I Erhan Bayraktar, Song Yao Department of Mathematics, University

More information

Continuity. Matt Rosenzweig

Continuity. Matt Rosenzweig Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise

More information

Analysis Comprehensive Exam Questions Fall 2008

Analysis Comprehensive Exam Questions Fall 2008 Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)

More information

Singular integral operators and the Riesz transform

Singular integral operators and the Riesz transform Singular integral operators and the Riesz transform Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 17, 017 1 Calderón-Zygmund kernels Let ω n 1 be the measure

More information

Dynamic risk measures. Robust representation and examples

Dynamic risk measures. Robust representation and examples VU University Amsterdam Faculty of Sciences Jagiellonian University Faculty of Mathematics and Computer Science Joint Master of Science Programme Dorota Kopycka Student no. 1824821 VU, WMiI/69/04/05 UJ

More information

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It

More information

Exercise Exercise Homework #6 Solutions Thursday 6 April 2006

Exercise Exercise Homework #6 Solutions Thursday 6 April 2006 Unless otherwise stated, for the remainder of the solutions, define F m = σy 0,..., Y m We will show EY m = EY 0 using induction. m = 0 is obviously true. For base case m = : EY = EEY Y 0 = EY 0. Now assume

More information

Functional Analysis, Stein-Shakarchi Chapter 1

Functional Analysis, Stein-Shakarchi Chapter 1 Functional Analysis, Stein-Shakarchi Chapter 1 L p spaces and Banach Spaces Yung-Hsiang Huang 018.05.1 Abstract Many problems are cited to my solution files for Folland [4] and Rudin [6] post here. 1 Exercises

More information

Probability Theory. Richard F. Bass

Probability Theory. Richard F. Bass Probability Theory Richard F. Bass ii c Copyright 2014 Richard F. Bass Contents 1 Basic notions 1 1.1 A few definitions from measure theory............. 1 1.2 Definitions............................. 2

More information

Notes 15 : UI Martingales

Notes 15 : UI Martingales Notes 15 : UI Martingales Math 733 - Fall 2013 Lecturer: Sebastien Roch References: [Wil91, Chapter 13, 14], [Dur10, Section 5.5, 5.6, 5.7]. 1 Uniform Integrability We give a characterization of L 1 convergence.

More information

Brownian Motion and Stochastic Calculus

Brownian Motion and Stochastic Calculus ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s

More information

Convergence of generalized entropy minimizers in sequences of convex problems

Convergence of generalized entropy minimizers in sequences of convex problems Proceedings IEEE ISIT 206, Barcelona, Spain, 2609 263 Convergence of generalized entropy minimizers in sequences of convex problems Imre Csiszár A Rényi Institute of Mathematics Hungarian Academy of Sciences

More information

Reflected Brownian Motion

Reflected Brownian Motion Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide

More information

ABSTRACT INTEGRATION CHAPTER ONE

ABSTRACT INTEGRATION CHAPTER ONE CHAPTER ONE ABSTRACT INTEGRATION Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Suggestions and errors are invited and can be mailed

More information

Lecture 22 Girsanov s Theorem

Lecture 22 Girsanov s Theorem Lecture 22: Girsanov s Theorem of 8 Course: Theory of Probability II Term: Spring 25 Instructor: Gordan Zitkovic Lecture 22 Girsanov s Theorem An example Consider a finite Gaussian random walk X n = n

More information

Mathematical finance (extended from lectures of Fall 2012 by Martin Schweizer transcribed by Peter Gracar and Thomas Hille) Josef Teichmann

Mathematical finance (extended from lectures of Fall 2012 by Martin Schweizer transcribed by Peter Gracar and Thomas Hille) Josef Teichmann Mathematical finance (extended from lectures of Fall 2012 by Martin Schweizer transcribed by Peter Gracar and Thomas Hille) Josef Teichmann Contents Chapter 1. Arbitrage Theory 5 1. Stochastic Integration

More information

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University

More information

PRINCIPLES OF ANALYSIS - LECTURE NOTES

PRINCIPLES OF ANALYSIS - LECTURE NOTES PRINCIPLES OF ANALYSIS - LECTURE NOTES PETER A. PERRY 1. Constructions of Z, Q, R Beginning with the natural numbers N t1, 2, 3,...u we can use set theory to construct, successively, Z, Q, and R. We ll

More information

Malliavin Calculus: Analysis on Gaussian spaces

Malliavin Calculus: Analysis on Gaussian spaces Malliavin Calculus: Analysis on Gaussian spaces Josef Teichmann ETH Zürich Oxford 2011 Isonormal Gaussian process A Gaussian space is a (complete) probability space together with a Hilbert space of centered

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

Functional Analysis

Functional Analysis The Hahn Banach Theorem : Functional Analysis 1-9-06 Extensions of Linear Forms and Separation of Convex Sets Let E be a vector space over R and F E be a subspace. A function f : F R is linear if f(αx

More information

Chapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem

Chapter 8. General Countably Additive Set Functions. 8.1 Hahn Decomposition Theorem Chapter 8 General Countably dditive Set Functions In Theorem 5.2.2 the reader saw that if f : X R is integrable on the measure space (X,, µ) then we can define a countably additive set function ν on by

More information

Necessary Conditions for the Existence of Utility Maximizing Strategies under Transaction Costs

Necessary Conditions for the Existence of Utility Maximizing Strategies under Transaction Costs Necessary Conditions for the Existence of Utility Maximizing Strategies under Transaction Costs Paolo Guasoni Boston University and University of Pisa Walter Schachermayer Vienna University of Technology

More information

TERENCE TAO S AN EPSILON OF ROOM CHAPTER 3 EXERCISES. 1. Exercise 1.3.1

TERENCE TAO S AN EPSILON OF ROOM CHAPTER 3 EXERCISES. 1. Exercise 1.3.1 TRNC TAO S AN PSILON OF ROOM CHAPTR 3 RCISS KLLR VANDBOGRT 1. xercise 1.3.1 We merely consider the inclusion f f, viewed as an element of L p (, χ, µ), where all nonmeasurable subnull sets are given measure

More information

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time

More information

l(y j ) = 0 for all y j (1)

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

Lecture 17 Brownian motion as a Markov process

Lecture 17 Brownian motion as a Markov process Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is

More information

Chapter 4. The dominated convergence theorem and applications

Chapter 4. The dominated convergence theorem and applications Chapter 4. The dominated convergence theorem and applications The Monotone Covergence theorem is one of a number of key theorems alllowing one to exchange limits and [Lebesgue] integrals (or derivatives

More information

Lecture Notes 3 Convergence (Chapter 5)

Lecture Notes 3 Convergence (Chapter 5) Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let

More information

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011

ADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011 ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization

Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization Finance and Stochastics manuscript No. (will be inserted by the editor) Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization Nicholas Westray Harry Zheng. Received: date

More information

Stochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes

Stochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes BMS Basic Course Stochastic Processes II/ Wahrscheinlichkeitstheorie III Michael Scheutzow Lecture Notes Technische Universität Berlin Sommersemester 218 preliminary version October 12th 218 Contents

More information

Sobolev-Type Extremal Polynomials

Sobolev-Type Extremal Polynomials Soolev-Type Extremal Polyomials (case of the sigular measures) Ael Díaz-Gozález Joi with Héctor Pijeira-Carera ULL 2016 Soolev-Type Extremal Polyomials adiazgo@math.uc3m.es 1 / 18 Moic extremal polyomials

More information

Measure and Integration: Solutions of CW2

Measure and Integration: Solutions of CW2 Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost

More information

FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES

FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES JAIRO BOCHI Abstract. This is a revised version of some notes written ą 0 years ago. I thank Anthony Quas for pointing to a gap in the previous

More information

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined

More information

Conjugate duality in stochastic optimization

Conjugate duality in stochastic optimization Ari-Pekka Perkkiö, Institute of Mathematics, Aalto University Ph.D. instructor/joint work with Teemu Pennanen, Institute of Mathematics, Aalto University March 15th 2010 1 / 13 We study convex problems.

More information

Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system

Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system 1 Joinings and channels 1.1 Joinings Definition 1. If px, µ, T q and py, ν, Sq are MPSs, then a joining

More information

Predicting the Time of the Ultimate Maximum for Brownian Motion with Drift

Predicting the Time of the Ultimate Maximum for Brownian Motion with Drift Proc. Math. Control Theory Finance Lisbon 27, Springer, 28, 95-112 Research Report No. 4, 27, Probab. Statist. Group Manchester 16 pp Predicting the Time of the Ultimate Maximum for Brownian Motion with

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Useful Probability Theorems

Useful Probability Theorems Useful Probability Theorems Shiu-Tang Li Finished: March 23, 2013 Last updated: November 2, 2013 1 Convergence in distribution Theorem 1.1. TFAE: (i) µ n µ, µ n, µ are probability measures. (ii) F n (x)

More information

arxiv: v2 [q-fin.mf] 10 May 2018

arxiv: v2 [q-fin.mf] 10 May 2018 Robust Utility Maximization in Discrete-Time Markets with Friction Ariel Neufeld Mario Šikić May 11, 2018 arxiv:1610.09230v2 [q-fin.mf] 10 May 2018 Abstract We study a robust stochastic optimization problem

More information

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers. MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

Modern Discrete Probability Branching processes

Modern Discrete Probability Branching processes Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson

More information

Problem 1 (Exercise 2.2, Monograph)

Problem 1 (Exercise 2.2, Monograph) MS&E 314/CME 336 Assignment 2 Conic Linear Programming January 3, 215 Prof. Yinyu Ye 6 Pages ASSIGNMENT 2 SOLUTIONS Problem 1 (Exercise 2.2, Monograph) We prove the part ii) of Theorem 2.1 (Farkas Lemma

More information

Some Aspects of Universal Portfolio

Some Aspects of Universal Portfolio 1 Some Aspects of Universal Portfolio Tomoyuki Ichiba (UC Santa Barbara) joint work with Marcel Brod (ETH Zurich) Conference on Stochastic Asymptotics & Applications Sixth Western Conference on Mathematical

More information

Introductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19

Introductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19 Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each

More information

Lower semicontinuous and Convex Functions

Lower semicontinuous and Convex Functions Lower semicontinuous and Convex Functions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 2017 Outline Lower Semicontinuous Functions

More information

Lecture 21: Expectation of CRVs, Fatou s Lemma and DCT Integration of Continuous Random Variables

Lecture 21: Expectation of CRVs, Fatou s Lemma and DCT Integration of Continuous Random Variables EE50: Probability Foundations for Electrical Engineers July-November 205 Lecture 2: Expectation of CRVs, Fatou s Lemma and DCT Lecturer: Krishna Jagannathan Scribe: Jainam Doshi In the present lecture,

More information

Set-Valued Risk Measures and Bellman s Principle

Set-Valued Risk Measures and Bellman s Principle Set-Valued Risk Measures and Bellman s Principle Zach Feinstein Electrical and Systems Engineering, Washington University in St. Louis Joint work with Birgit Rudloff (Vienna University of Economics and

More information

We suppose that for each "small market" there exists a probability measure Q n on F n that is equivalent to the original measure P n, suchthats n is a

We suppose that for each small market there exists a probability measure Q n on F n that is equivalent to the original measure P n, suchthats n is a Asymptotic Arbitrage in Non-Complete Large Financial Markets Irene Klein Walter Schachermayer Institut fur Statistik, Universitat Wien Abstract. Kabanov and Kramkov introduced the notion of "large nancial

More information

ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME

ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME SAUL D. JACKA AND ALEKSANDAR MIJATOVIĆ Abstract. We develop a general approach to the Policy Improvement Algorithm (PIA) for stochastic control problems

More information

SOLUTIONS Math B4900 Homework 9 4/18/2018

SOLUTIONS Math B4900 Homework 9 4/18/2018 SOLUTIONS Math B4900 Homework 9 4/18/2018 1. Show that if G is a finite group and F is a field, then any simple F G-modules is finitedimensional. [This is not a consequence of Maschke s theorem; it s just

More information

MGMT 69000: Topics in High-dimensional Data Analysis Falll 2016

MGMT 69000: Topics in High-dimensional Data Analysis Falll 2016 MGMT 69000: Topics in High-dimensional Data Analysis Falll 2016 Lecture 14: Information Theoretic Methods Lecturer: Jiaming Xu Scribe: Hilda Ibriga, Adarsh Barik, December 02, 2016 Outline f-divergence

More information

3 Integration and Expectation

3 Integration and Expectation 3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Lecture 5 September 19

Lecture 5 September 19 IFT 6269: Probabilistic Graphical Models Fall 2016 Lecture 5 September 19 Lecturer: Simon Lacoste-Julien Scribe: Sébastien Lachapelle Disclaimer: These notes have only been lightly proofread. 5.1 Statistical

More information

Problem Sheet 1. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X : Ω R be defined by 1 if n = 1

Problem Sheet 1. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X : Ω R be defined by 1 if n = 1 Problem Sheet 1 1. Let Ω = {1, 2, 3}. Let F = {, {1}, {2, 3}, {1, 2, 3}}, F = {, {2}, {1, 3}, {1, 2, 3}}. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X :

More information

NOTES WEEK 13 DAY 2 SCOT ADAMS

NOTES WEEK 13 DAY 2 SCOT ADAMS NOTES WEEK 13 DAY 2 SCOT ADAMS Recall: Let px, dq be a metric space. Then, for all S Ď X, we have p S is sequentially compact q ñ p S is closed and bounded q. DEFINITION 0.1. Let px, dq be a metric space.

More information

SUPPLEMENTARY MATERIAL TO IRONING WITHOUT CONTROL

SUPPLEMENTARY MATERIAL TO IRONING WITHOUT CONTROL SUPPLEMENTARY MATERIAL TO IRONING WITHOUT CONTROL JUUSO TOIKKA This document contains omitted proofs and additional results for the manuscript Ironing without Control. Appendix A contains the proofs for

More information

(A n + B n + 1) A n + B n

(A n + B n + 1) A n + B n 344 Problem Hints and Solutions Solution for Problem 2.10. To calculate E(M n+1 F n ), first note that M n+1 is equal to (A n +1)/(A n +B n +1) with probability M n = A n /(A n +B n ) and M n+1 equals

More information

Jump Processes. Richard F. Bass

Jump Processes. Richard F. Bass Jump Processes Richard F. Bass ii c Copyright 214 Richard F. Bass Contents 1 Poisson processes 1 1.1 Definitions............................. 1 1.2 Stopping times.......................... 3 1.3 Markov

More information

Convex Geometry. Carsten Schütt

Convex Geometry. Carsten Schütt Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information