Polynomial programming approach to weak approximation of Lévy-driven stochastic differential equations with application to option pricing

We propose an optimization approach to weak approximation of Levy-driven stochastic differential equations. We employ a mathematical programming framework to obtain numerically upper and lower bound estimates of the target expectation, where the optimization procedure ends up with a polynomial programming problem. An advantage of our approach is that all we need is a closed form of the Levy measure, not the exact simulation knowledge of the increments or of a shot noise representation for the time discretization approximation. We present numerical examples of the computation of the moments, as well as the European call option premium, of the Doléans-Dade exponential model.

[1]  Kenji Kashima,et al.  An Optimization Approach to Weak Approximation of Lévy-Driven Stochastic Differential Equations , 2010 .

[2]  J. Lasserre,et al.  PRICING A CLASS OF EXOTIC OPTIONS VIA MOMENTS AND SDP RELAXATIONS , 2006 .

[3]  J.A. Primbs,et al.  Optimization based option pricing bounds via piecewise polynomial super- and sub-martingales , 2008, 2008 American Control Conference.

[4]  D. Applebaum Lévy Processes and Stochastic Calculus: Preface , 2009 .

[5]  Eckhard Platen,et al.  Time Discrete Taylor Approximations for Itǒ Processes with Jump Component , 1988 .

[6]  Richard F. Bass,et al.  Stochastic differential equations with jumps , 2003 .

[7]  K. Kashima,et al.  A Weak Approximation of Stochastic Differential Equations with Jumps Through Tempered Polynomial Optimization , 2011 .

[8]  M. Kojima,et al.  A NUMERICAL METHOD FOR SURVIVAL PROBABILITY OF DIFFUSION PROCESSES USING SEMIDEFINITE PROGRAMMING , 2008 .

[9]  Kiyotsugu Takaba,et al.  Lyapunov stability analysis of higher-order 2-D systems , 2011, Multidimens. Syst. Signal Process..

[10]  Philip Protter,et al.  The Euler scheme for Lévy driven stochastic differential equations , 1997 .

[11]  X. Q. Liu,et al.  Weak Approximations and Extrapolations of Stochastic Differential Equations with Jumps , 2000, SIAM J. Numer. Anal..

[12]  Kurt Helmes,et al.  Computing Moments of the Exit Time Distribution for Markov Processes by Linear Programming , 2001, Oper. Res..

[13]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .

[14]  Eckhard Platen,et al.  Rate of Weak Convergence of the Euler Approximation for Diffusion Processes with Jumps , 2002, Monte Carlo Methods Appl..

[15]  Pablo A. Parrilo,et al.  Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..

[16]  M. Belur,et al.  Graph theoretic methods in the study of structural issues in control , 2009, 2009 ICCAS-SICE.

[17]  Peter J Seiler,et al.  SOSTOOLS: Sum of squares optimization toolbox for MATLAB , 2002 .

[18]  Ioana Popescu,et al.  Optimal Inequalities in Probability Theory: A Convex Optimization Approach , 2005, SIAM J. Optim..

[19]  Nicola Bruti-Liberati,et al.  Strong approximations of stochastic differential equations with jumps , 2007 .

[20]  L. Bondesson On simulation from infinitely divisible distributions , 1982, Advances in Applied Probability.

[21]  J. Lasserre,et al.  SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems , 2004 .

[22]  Jean Jacod,et al.  The approximate Euler method for Lévy driven stochastic differential equations , 2005 .