Projection and Contraction Method for Pricing American Bond Options

Abstract

In this paper, an effective numerical method is proposed for a linear complementarity problem (LCP) arising in the valuation of American bond options under the Cox–Ingersoll–Ross (CIR) model. Firstly, a variable substitution is used to simplify the linear complementary model. Secondly, the finite difference method is adopted to discretize the simplified model, and an equivalent variational form is obtained. Based on the positive definiteness of the discretized matrix, a projection and contraction method (PCM) is adopted for the resulting discretized variational problem. Finally, numerical experiments highlight the effectiveness and performance of the proposed algorithm.

Keywords

• Cox–Ingersoll–Ross model
• American bond options
• linear complementarity problem
• finite difference method
• projection and contraction method