SIAM Journal on Control and Optimization, Vol.48, No.7, 4419-4452, 2010
AN INVERSE PROBLEM IN AMERICAN OPTIONS AS A MATHEMATICAL PROGRAM WITH EQUILIBRIUM CONSTRAINTS: C-STATIONARITY AND AN ACTIVE-SET-NEWTON SOLVER
An inverse problem in the pricing of American options is considered. The problem is formulated as an output least-squares problem governed by a parabolic variational inequality in non-ivergence form. The existence of an optimal solution is proved, and first-order optimality conditions of C-stationarity-type are derived by using a relaxation-penalization technique. Numerically, the discrete optimality system is solved by an active-set-Newton solver with feasibility restoration.
Keywords:American options;parabolic free boundary problem;inverse problem;MPECs;optimality conditions;active-set-Newton solver