Title
On power penalty methods for linear complementarity problems arising from American option pricing
Abstract
Power penalty methods for solving a linear parabolic complementarity problem arising from American option pricing have attracted much attention. These methods require us to solve a series of systems of nonlinear equations (called penalized equations). In this paper, we first study the relationships among the solutions of penalized equations under appropriate conditions. Additionally, since these penalized equations are neither smooth nor convex, some existing algorithms, such as Newton method, cannot be applied directly to solve them. We shall apply the nonlinear Jacobian method to solve penalized equations and verify that the iteration sequence generated by the method converges monotonically to the solution of the penalized equation. Some numerical results confirm the theoretical results and the efficiency of the proposed algorithm.
Year
DOI
Venue
2015
10.1007/s10898-015-0291-6
Journal of Global Optimization
Keywords
Field
DocType
American option pricing,Linear complementarity problem,Penalized equations,Iterative method,Monotone convergence,90C33,90C53,65H10,65N55
Mathematical optimization,Valuation of options,Nonlinear system,Jacobi method,Iterative method,Complementarity theory,Linear complementarity problem,Mathematics,Penalty method,Newton's method
Journal
Volume
Issue
ISSN
63
1
0925-5001
Citations 
PageRank 
References 
2
0.45
8
Authors
3
Name
Order
Citations
PageRank
Zhe Sun1153.81
Zhe Liu220.45
Xiaoqi Yang312620.85