An optimization 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 Lévy-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 Lévy measure, not the exact simulation knowledge of the increments or of a shot noise representation for the time discretization approximation. We also investigate methods for approximation at some different intermediate time points simultaneously.

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

[2]  J. Rosínski Tempering stable processes , 2007 .

[3]  B. Eriksson,et al.  A method of moments approach to pricing double barrier contracts driven by a general class of jump diffusions , 2008, 0812.4548.

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

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

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

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

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

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

[10]  P. Parrilo,et al.  Sum of Squares Optimization Toolbox for MATLAB User ’ s guide Version 2 . 00 June 1 , 2004 , 2004 .

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

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

[13]  C. Houdré,et al.  On layered stable processes , 2005, math/0503742.

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

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

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

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

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

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

[20]  D. Bertsimas,et al.  Moment Problems and Semidefinite Optimization , 2000 .