 An efficient and provable sequential quadratic programming method for American and swing option pricingJinye Shen, Weizhang Huang and Jingtang Ma European Journal of Operational Research, 2024, vol. 316, issue 1, 19-35 Abstract: A sequential quadratic programming numerical method is proposed for American option pricing based on the variational inequality formulation. The variational inequality is discretized using the θ-method in time and the finite element method in space. The resulting system of algebraic inequalities at each time step is solved through a sequence of box-constrained quadratic programming problems, with the latter being solved by a globally and quadratically convergent, large-scale suitable reflective Newton method. It is proved that the sequence of quadratic programming problems converges with a constant rate under a mild condition on the time step size. The method is general in solving the variational inequalities for the option pricing with many styles of optimal stopping and complex underlying asset models. In particular, swing options and stochastic volatility and jump diffusion models are studied. Numerical examples are presented to confirm the effectiveness of the method. Keywords: American option; Heston model; Jump diffusion; Swing option; Quadratic programming (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:316:y:2024:i:1:p:19-35 DOI: 10.1016/j.ejor.2023.11.012 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.