Analytically inducting option cash flows for Markovian interest rate models: A new application paradigm

This paper develops a new computational approach for general multi- factor Markovian interest rate models. The early exercise premium is derived for general American options. The option cash flows are decomposed into fast and slowly varying components. The fast components are option independent and derived analytically. The slow components are calculated by controlled expansion for finite time intervals. The option price is obtained by iterating the analytic expressions of one time interval. For one-factor models, the critical boundary for American options has a universal form near maturity. For American put stock options, analytic expressions are derived to approximate the critical boundary. The put price calculated from the boundary has relative precision better than $10^{-5}$ in all cases.Interest rate models, American options, Early exercise premium, Crtical boundary, Analytical backward induction, Analytic results, New computational approach.