Penalty approach to a nonlinear obstacle problem governing American put option valuation under transaction costs
MetadataShow full item record
We propose a penalty method for a finite-dimensional nonlinear complementarity problem (NCP) arising from the discretization of the infinite-dimensional free boundary/obstacle problem governing the valuation of American options under transaction costs. In this method, the NCP is approximated by a system of nonlinear equations containing a power penalty term. We show that the mapping involved in the system is continuous and strongly monotone. Thus, the unique solvability of both the NCP and the penalty equation and the exponential convergence of the solution to the penalty equation to that of the NCP are guaranteed by an existing theory. Numerical results will be presented to demonstrate the convergence rates and usefulness of this penalty method.
Showing items related by title, author, creator and subject.
Yu, Changjun (2012)In this thesis, We propose new computational algorithms and methods for solving four classes of constrained optimization and optimal control problems. In Chapter 1, we present a brief review on optimization and ...
Li, Bin (2011)In this thesis, we consider several types of optimal control problems with constraints on the state and control variables. These problems have many engineering applications. Our aim is to develop efficient numerical methods ...
Loxton, Ryan Christopher (2010)In this thesis, we develop numerical methods for solving five nonstandard optimal control problems. The main idea of each method is to reformulate the optimal control problem as, or approximate it by, a nonlinear programming ...