A penalty method for a finite-dimensional obstacle problem with derivative constraints

We propose a power penalty method for an obstacle problem arising from the discretization of an infinite-dimensional optimization problem involving differential operators in both its objective function and constraints. In this method we approximate the mixed nonlinear complementarity problem (NCP) arising from the KKT conditions of the discretized problem by a nonlinear penalty equation. We then show the solution to the penalty equation converges exponentially to that of the mixed NCP. Numerical results will be presented to demonstrate the theoretical convergence rates of the method.

[1]  Chongchao Huang,et al.  A penalty method for a mixed nonlinear complementarity problem , 2012 .

[2]  Song Wang,et al.  A novel fitted finite volume method for the Black-Scholes equation governing option pricing , 2004 .

[3]  Kok Lay Teo,et al.  Power Penalty Method for a Linear Complementarity Problem Arising from American Option Valuation , 2006 .

[4]  Anders Damgaard.  Computation of Reservation Prices of Options with Proportional Transaction Costs , 2000 .

[5]  Thaleia Zariphopoulou,et al.  American options and transaction fees , 1995 .

[6]  Hi Jun Choe,et al.  Degenerate variational inequalities with gradient constraints , 1995 .

[7]  Song Wang,et al.  A power penalty approach to a Nonlinear Complementarity Problem , 2010, Oper. Res. Lett..

[8]  Song Wang,et al.  A power penalty method for linear complementarity problems , 2008, Oper. Res. Lett..

[9]  Olvi L. Mangasarian,et al.  A class of smoothing functions for nonlinear and mixed complementarity problems , 1996, Comput. Optim. Appl..

[10]  Renato D. C. Monteiro,et al.  Properties of an Interior-Point Mapping for Mixed Complementarity Problems , 1996, Math. Oper. Res..

[11]  Song Wang,et al.  Pricing american options under proportional transaction costs using a penalty approach and a finite difference scheme , 2013 .

[12]  Alexey F. Izmailov,et al.  A Class of Active-Set Newton Methods for Mixed ComplementarityProblems , 2005, SIAM J. Optim..

[13]  P. Wilmott,et al.  Option pricing: Mathematical models and computation , 1994 .

[14]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[15]  Song Wang,et al.  Convergence of a fitted finite volume method for the penalized Black–Scholes equation governing European and American Option pricing , 2007, Numerische Mathematik.

[16]  Song Wang,et al.  Penalty Approach to the HJB Equation Arising in European Stock Option Pricing with Proportional Transaction Costs , 2009 .

[17]  Christian Kanzow,et al.  Global Optimization Techniques for Mixed Complementarity Problems , 2000, J. Glob. Optim..