Abstract

http://ssrn.com/abstract=1703199
 
 

References (16)



 
 

Citations (2)



 


 



On the Solution of Complementarity Problems Arising in American Options Pricing


Liming Feng


University of Illinois at Urbana-Champaign - Department of Industrial and Enterprise Systems Engineering

Vadim Linetsky


Northwestern University - Department of Industrial Engineering and Management Sciences

Jose Luis Morales


Instituto Tecnológico Autónomo de México (ITAM)

Jorge Nocedal


Northwestern University

November 4, 2010

Optimization Methods and Software, Forthcoming

Abstract:     
In the Black-Scholes-Merton model, as well as in more general stochastic models in finance, the price of an American option solves a parabolic variational inequality. When the variational inequality is discretized, one obtains a linear complementarity problem that must be solved at each time step. This paper presents an algorithm for the solution of these types of linear complementarity problems that is significantly faster than the methods currently used in practice. The new algorithm is a two-phase method that combines the active-set identification properties of the projected SOR iteration with the second-order acceleration of a (recursive) reduced-space phase. We show how to design the algorithm so that it exploits the structure of the linear complementarity problems arising in these financial applications and present numerical results that show the effectiveness of our approach.

Number of Pages in PDF File: 16

Keywords: American Options Pricing, Linear Complementarity, Projected SOR Method

JEL Classification: C61

Accepted Paper Series


Download This Paper

Date posted: November 6, 2010  

Suggested Citation

Feng, Liming and Linetsky, Vadim and Morales, Jose Luis and Nocedal, Jorge, On the Solution of Complementarity Problems Arising in American Options Pricing (November 4, 2010). Optimization Methods and Software, Forthcoming. Available at SSRN: http://ssrn.com/abstract=1703199

Contact Information

Liming Feng
University of Illinois at Urbana-Champaign - Department of Industrial and Enterprise Systems Engineering ( email )
104 S. Mathews Avenue
Urbana, IL 61801
United States
Vadim Linetsky
Northwestern University - Department of Industrial Engineering and Management Sciences ( email )
Evanston, IL 60208-3119
United States
Jose Luis Morales
Instituto Tecnológico Autónomo de México (ITAM) ( email )
Av. Camino a Sta. Teresa 930
Col. Héroes de Padierna
Mexico City, D.F. 01000, Federal District 01080
Mexico
Jorge Nocedal (Contact Author)
Northwestern University ( email )
2001 Sheridan Road
Evanston, IL 60208
United States
Feedback to SSRN


Paper statistics
Abstract Views: 487
Downloads: 115
Download Rank: 141,641
References:  16
Citations:  2

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo8 in 0.281 seconds