A successive SDP-NSDP approach to a robust optimization problem in finance

The robustification of trading strategies is of particular interest in financial market applications. In this paper we robustify a portfolio strategy recently introduced in the literature against model errors in the sense of a worst case design. As it turns out, the resulting optimization problem can be solved by a sequence of linear and nonlinear semidefinite programs (SDP/NSDP), where the nonlinearity is introduced by the parameters of a parabolic differential equation. The nonlinear semidefinite program naturally arises in the computation of the worst case constraint violation which is equivalent to an eigenvalue minimization problem. Further we prove convergence for the iterates generated by the sequential SDP-NSDP approach.

[1]  Dawn Hunter.  Cost-optimal static super-replication of barrier options: an optimization approach , 2007 .

[2]  F. Leibfritz.  COMPleib: COnstrained Matrix–optimization Problem library – a collection of test examples for nonlinear semidefinite programs, control system design and related problems , 2006 .

[3]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[4]  P. Wolfe.  A duality theorem for non-linear programming , 1961 .

[5]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[6]  Xiong Zhang,et al.  Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization , 1999, SIAM J. Optim..

[7]  S. Sinha.  A Duality Theorem for Nonlinear Programming , 1966 .

[8]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[9]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[10]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[11]  Ekkehard W. Sachs,et al.  Robust static hedging of barrier options in stochastic volatility models , 2009, Math. Methods Oper. Res..

[12]  Stefan Volkwein,et al.  Numerical feedback controller design for PDE systems using model reduction: techniques and case studies , 2005 .

[13]  M. A. López-Cerdá,et al.  Linear Semi-Infinite Optimization , 1998 .

[14]  Reha H. Tütüncü,et al.  Robust Asset Allocation , 2004, Ann. Oper. Res..

[15]  Pierre Apkarian,et al.  Robust control via sequential semidefinite programming , 2001, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[16]  D. Henrion,et al.  A NONLINEAR SDP ALGORITHM FOR STATIC OUTPUT FEEDBACK PROBLEMS IN COMPleib , 2005 .

[17]  Elijah Polak,et al.  Semi-Infinite Optimization , 1997 .

[18]  Ekkehard W. Sachs,et al.  Robust Static Super-Replication of Barrier Options in the Black-Scholes model , 2006 .

[19]  H∞ controller design on the COMPleib problems with the Robust Control Toolbox for Matlab , 2005 .

[20]  Friedemann Leibfritz,et al.  An Interior Point Constrained Trust Region Method for a Special Class of Nonlinear Semidefinite Programming Problems , 2002, SIAM J. Optim..

[21]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[22]  S. Volkwein,et al.  Reduced order output feedback control design for PDE systems using proper orthogonal decomposition and nonlinear semidefinite programming , 2006 .

[23]  Carsten W. Scherer,et al.  LMI Relaxations in Robust Control , 2006, Eur. J. Control.

[24]  Masao Fukushima,et al.  Successive Linearization Methods for Nonlinear Semidefinite Programs , 2005, Comput. Optim. Appl..

[25]  Friedemann Leibfritz,et al.  An LMI-Based Algorithm for Designing Suboptimal Static H2/Hinfinity Output Feedback Controllers , 2000, SIAM J. Control. Optim..

[26]  M. Heinkenschloss,et al.  Real-Time PDE-Constrained Optimization , 2007 .

[27]  Adrian S. Lewis,et al.  Optimization and Pseudospectra, with Applications to Robust Stability , 2003, SIAM J. Matrix Anal. Appl..

[28]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[29]  P. Carr,et al.  Static Hedging of Exotic Options , 1998 .

[30]  A. Lewis,et al.  Two numerical methods for optimizing matrix stability , 2002 .

[31]  Friedemann Leibfritz.  Static Output Feedback ℋ︁∞–Synthesis by solving the ℋ︁∞–NSDP , 2005 .

[32]  Emanuel Derman,et al.  Static Options Replication , 1995 .

[33]  S. Heston.  A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options , 1993 .