Skip to main content
Article thumbnail
Location of Repository

Numerical Methods For American Option Pricing

By Peng Liu


An analytic solution does not exist for evaluating the American put option. Usually, the value is obtained by applying numerical methods. For instance, the PSOR algorithm is a widely used one in financial industry. In the past few years, many other methods to solve American option problems have been introduced, two examples are Linear Programming and Penalty method. The aims of this dissertation are: first, to provide an introduction to four algorithms - Explicit, PSOR, Penalty and Linear Programming on pricing American put options; and second, to make comparisons through numerical tests

Topics: Mathematics education
Year: 2008
OAI identifier:

Suggested articles


  1. (2003). and G.Labahn, A Penalty Method for American Options with Jump Diffusion Process, doi
  2. (2002). H.J.Lu¨thi, Pricing American Put Options By Fast Solutions Of The Linear Complementarity Problem, Computational Methods In Decision-making, Economics And finance,
  3. (2002). K.R.Vetzal. Quadratic Convergence of a Penalty Method for Valuing American Options. doi
  4. Matrices with Non-positive Off-diagonal Elements and Positive Principal Minors,
  5. (2008). Numerical Methods I: Finite Difference Methods, Lecture notes,
  6. (2004). Numerical Simulation of American Options,
  7. (1999). Pricing American Stock Options by Linear Programming, Mathematical Finance, doi
  8. (2000). Roland Bulirsch: doi
  9. (1997). The Solution of Quadratic Programming Problem Using Systematic Overrelaxation. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.