This article establishes the Poisson optional stopping times (POST) method by Lange et al. (2020) as a near-universal method for solving liquidity-constrained American options, or, equivalently, penalised optimal-stopping problems. In this setup, the decision maker is permitted to “stop†, i.e. exercise the option, only at a set of Poisson arrival times; this can be viewed as a liquidity constraint or “penalty†that limits access to optionality. We use monotonicity arguments in function space to establish that the POST algorithm either (i) finds the solution or (ii) demonstrates that no solution exists. The monotonicity of POST carries over to the discretised setting, where we additionally show geometric convergence and provide convergence bounds. For jump-diffusion processes, dense matrix factorisation may be avoided by using a suitable operator-splitting method for which we prove convergence. We also highlight a connection with linear complementarity problems (LCPs). We use the POST algorithm to value American options and compute early-exercise boundaries for Kou’s jump-diffusion model and Heston’s stochastic volatility model, illustrating the breadth of application and numerical reliability of the method
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Creal, Drew & Koopman, Siem Jan & Lucas, André, 2011.
"A Dynamic Multivariate Heavy-Tailed Model for Time-Varying Volatilities and Correlations,"
Journal of Business & Economic Statistics, American Statistical Association, vol. 29(4), pages 552-563.
- Drew Creal & Siem Jan Koopman & André Lucas, 2011. "A Dynamic Multivariate Heavy-Tailed Model for Time-Varying Volatilities and Correlations," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 29(4), pages 552-563, October.
- Drew Creal & Siem Jan Koopman & André Lucas, 2010. "A Dynamic Multivariate Heavy-Tailed Model for Time-Varying Volatilities and Correlations," Tinbergen Institute Discussion Papers 10-032/2, Tinbergen Institute.
- Rasmus S. Pedersen & Anders Rahbek, 2014.
"Multivariate variance targeting in the BEKK–GARCH model,"
Econometrics Journal, Royal Economic Society, vol. 17(1), pages 24-55, February.
- Rasmus Søndergaard Pedersen & Anders Rahbek, 2012. "Multivariate Variance Targeting in the BEKK-GARCH Model," CREATES Research Papers 2012-53, Department of Economics and Business Economics, Aarhus University.
- Rasmus Søndergaard Pedersen & Anders Rahbek, 2012. "Multivariate Variance Targeting in the BEKK-GARCH Model," Discussion Papers 12-23, University of Copenhagen. Department of Economics.
- Harvey,Andrew C., 2013.
"Dynamic Models for Volatility and Heavy Tails,"
Cambridge Books,
Cambridge University Press, number 9781107630024.
- Harvey,Andrew C., 2013. "Dynamic Models for Volatility and Heavy Tails," Cambridge Books, Cambridge University Press, number 9781107034723, September.
- Darolles, Serge & Francq, Christian & Laurent, Sébastien, 2018.
"Asymptotics of Cholesky GARCH models and time-varying conditional betas,"
Journal of Econometrics, Elsevier, vol. 204(2), pages 223-247.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2016. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590533, HAL.
- Serge Darolles & Christian Francq & Sebastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590180, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590251, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH Models and Time-Varying Conditional Betas," AMSE Working Papers 1845, Aix-Marseille School of Economics, France.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590232, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH Models and Time-Varying Conditional Betas," Working Papers halshs-01944656, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2017. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590471, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-01980815, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2017. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590522, HAL.
- Darolles, Serges & Francq, Christian & Laurent, Sébastien, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," MPRA Paper 83988, University Library of Munich, Germany.
- White,Halbert, 1996.
"Estimation, Inference and Specification Analysis,"
Cambridge Books,
Cambridge University Press, number 9780521574464.
- White,Halbert, 1994. "Estimation, Inference and Specification Analysis," Cambridge Books, Cambridge University Press, number 9780521252805, September.
- Blasques, Francisco & van Brummelen, Janneke & Koopman, Siem Jan & Lucas, André, 2022.
"Maximum likelihood estimation for score-driven models,"
Journal of Econometrics, Elsevier, vol. 227(2), pages 325-346.
- Francisco Blasques & Siem Jan Koopman & Andre Lucas, 2014. "Maximum Likelihood Estimation for Score-Driven Models," Tinbergen Institute Discussion Papers 14-029/III, Tinbergen Institute, revised 23 Oct 2017.
- Peter R. Hansen & Asger Lunde & James M. Nason, 2011.
"The Model Confidence Set,"
Econometrica, Econometric Society, vol. 79(2), pages 453-497, March.
- Peter R. Hansen & Asger Lunde & James M. Nason, 2010. "The Model Confidence Set," CREATES Research Papers 2010-76, Department of Economics and Business Economics, Aarhus University.
- Anne Opschoor & André Lucas & István Barra & Dick van Dijk, 2021.
"Closed-Form Multi-Factor Copula Models With Observation-Driven Dynamic Factor Loadings,"
Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 39(4), pages 1066-1079, October.
- Anne Opschoor & André Lucas & Istvan Barra & Dick van Dijk, 2019. "Closed-Form Multi-Factor Copula Models with Observation-Driven Dynamic Factor Loadings," Tinbergen Institute Discussion Papers 19-013/IV, Tinbergen Institute, revised 23 Oct 2019.
- Robert F. Engle, 2016. "Dynamic Conditional Beta," Journal of Financial Econometrics, Oxford University Press, vol. 14(4), pages 643-667.
- White, Halbert, 1980. "A Heteroskedasticity-Consistent Covariance Matrix Estimator and a Direct Test for Heteroskedasticity," Econometrica, Econometric Society, vol. 48(4), pages 817-838, May.
- Gian Piero Aielli, 2013. "Dynamic Conditional Correlation: On Properties and Estimation," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 31(3), pages 282-299, July.
- Boudt, Kris & Laurent, Sébastien & Lunde, Asger & Quaedvlieg, Rogier & Sauri, Orimar, 2017.
"Positive semidefinite integrated covariance estimation, factorizations and asynchronicity,"
Journal of Econometrics, Elsevier, vol. 196(2), pages 347-367.
- Kris Boudt & Sébastien Laurent & Asger Lunde & Rogier Quaedvlieg, 2014. "Positive Semidefinite Integrated Covariance Estimation, Factorizations and Asynchronicity," CREATES Research Papers 2014-05, Department of Economics and Business Economics, Aarhus University.
- Kris Boudt & Sébastien Laurent & Asger Lunde & Rogier Quaedvlieg & Orimar Sauri, 2017. "Positive semidefinite integrated covariance estimation, factorizations and asynchronicity," Post-Print hal-01505775, HAL.
- Ilya Archakov & Peter Reinhard Hansen, 2021.
"A New Parametrization of Correlation Matrices,"
Econometrica, Econometric Society, vol. 89(4), pages 1699-1715, July.
- Ilya Archakov & Peter Reinhard Hansen, 2020. "A New Parametrization of Correlation Matrices," Papers 2012.02395, arXiv.org.
- Drew Creal & Siem Jan Koopman & André Lucas, 2013. "Generalized Autoregressive Score Models With Applications," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 28(5), pages 777-795, August.
- Francisco Blasques & André Lucas & Erkki Silde, 2018. "A stochastic recurrence equations approach for score driven correlation models," Econometric Reviews, Taylor & Francis Journals, vol. 37(2), pages 166-181, February.
- Tse, Y K & Tsui, Albert K C, 2002. "A Multivariate Generalized Autoregressive Conditional Heteroscedasticity Model with Time-Varying Correlations," Journal of Business & Economic Statistics, American Statistical Association, vol. 20(3), pages 351-362, July.
- Peng Ding, 2016. "On the Conditional Distribution of the Multivariate Distribution," The American Statistician, Taylor & Francis Journals, vol. 70(3), pages 293-295, July.
- Joe, Harry, 2006. "Generating random correlation matrices based on partial correlations," Journal of Multivariate Analysis, Elsevier, vol. 97(10), pages 2177-2189, November.
- Hafner, Christian M. & Preminger, Arie, 2009.
"Asymptotic Theory For A Factor Garch Model,"
Econometric Theory, Cambridge University Press, vol. 25(2), pages 336-363, April.
- HAFNER, Christian & PREMINGER, Arie, 2006. "Asymptotic theory for a factor GARCH model," LIDAM Discussion Papers CORE 2006071, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Olivier Wintenberger, 2013.
"Continuous Invertibility and Stable QML Estimation of the EGARCH(1,1) Model,"
Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 40(4), pages 846-867, December.
- Wintenberger, Olivier, 2013. "Continuous invertibility and stable QML estimation of the EGARCH(1,1) model," MPRA Paper 46027, University Library of Munich, Germany.
- Anne Opschoor & Pawel Janus & André Lucas & Dick Van Dijk, 2018. "New HEAVY Models for Fat-Tailed Realized Covariances and Returns," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 36(4), pages 643-657, October.
- Engle, Robert, 2002. "Dynamic Conditional Correlation: A Simple Class of Multivariate Generalized Autoregressive Conditional Heteroskedasticity Models," Journal of Business & Economic Statistics, American Statistical Association, vol. 20(3), pages 339-350, July.
- Peter Reinhard Hansen & Asger Lunde & Valeri Voev, 2014. "Realized Beta Garch: A Multivariate Garch Model With Realized Measures Of Volatility," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(5), pages 774-799, August.
- Comte, F. & Lieberman, O., 2003. "Asymptotic theory for multivariate GARCH processes," Journal of Multivariate Analysis, Elsevier, vol. 84(1), pages 61-84, January.
- MacKinnon, James G. & White, Halbert, 1985.
"Some heteroskedasticity-consistent covariance matrix estimators with improved finite sample properties,"
Journal of Econometrics, Elsevier, vol. 29(3), pages 305-325, September.
- James G. MacKinnon & Halbert White, 1983. "Some Heteroskedasticity Consistent Covariance Matrix Estimators with Improved Finite Sample Properties," Working Paper 537, Economics Department, Queen's University.
- Giuseppe Buccheri & Giacomo Bormetti & Fulvio Corsi & Fabrizio Lillo, 2021. "A Score-Driven Conditional Correlation Model for Noisy and Asynchronous Data: An Application to High-Frequency Covariance Dynamics," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 39(4), pages 920-936, October.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- D’Innocenzo, Enzo & Lucas, Andre, 2024. "Dynamic partial correlation models," Journal of Econometrics, Elsevier, vol. 241(2).
- Darolles, Serge & Francq, Christian & Laurent, Sébastien, 2018.
"Asymptotics of Cholesky GARCH models and time-varying conditional betas,"
Journal of Econometrics, Elsevier, vol. 204(2), pages 223-247.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2016. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590533, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590251, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH Models and Time-Varying Conditional Betas," AMSE Working Papers 1845, Aix-Marseille School of Economics, France.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590232, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2017. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590471, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH Models and Time-Varying Conditional Betas," Working Papers halshs-01944656, HAL.
- Serge Darolles & Christian Francq & Sebastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590180, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-01980815, HAL.
- Serge Darolles & Christian Francq & Sébastien Laurent, 2017. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," Post-Print hal-04590522, HAL.
- Darolles, Serges & Francq, Christian & Laurent, Sébastien, 2018. "Asymptotics of Cholesky GARCH models and time-varying conditional betas," MPRA Paper 83988, University Library of Munich, Germany.
- Blasques, Francisco & van Brummelen, Janneke & Koopman, Siem Jan & Lucas, André, 2022.
"Maximum likelihood estimation for score-driven models,"
Journal of Econometrics, Elsevier, vol. 227(2), pages 325-346.
- Francisco Blasques & Siem Jan Koopman & Andre Lucas, 2014. "Maximum Likelihood Estimation for Score-Driven Models," Tinbergen Institute Discussion Papers 14-029/III, Tinbergen Institute, revised 23 Oct 2017.
- Blasques, F. & Francq, Christian & Laurent, Sébastien, 2024. "Autoregressive conditional betas," Journal of Econometrics, Elsevier, vol. 238(2).
- Sucarrat, Genaro & Grønneberg, Steffen & Escribano, Alvaro, 2016.
"Estimation and inference in univariate and multivariate log-GARCH-X models when the conditional density is unknown,"
Computational Statistics & Data Analysis, Elsevier, vol. 100(C), pages 582-594.
- Sucarrat, Genaro & Grønneberg, Steffen & Escribano, Alvaro, 2013. "Estimation and Inference in Univariate and Multivariate Log-GARCH-X Models When the Conditional Density is Unknown," MPRA Paper 49344, University Library of Munich, Germany.
- Blasques, Francisco & Koopman, Siem Jan & Lucas, Andre & Schaumburg, Julia, 2016.
"Spillover dynamics for systemic risk measurement using spatial financial time series models,"
Journal of Econometrics, Elsevier, vol. 195(2), pages 211-223.
- Blasques, Francisco & Koopman, Siem Jan & Lucas, Andre & Schaumburg, Julia, 2014. "Spillover dynamics for systemic risk measurement using spatial financial time series models," VfS Annual Conference 2014 (Hamburg): Evidence-based Economic Policy 100632, Verein für Socialpolitik / German Economic Association.
- Francisco Blasques & Siem Jan Koopman & Andre Lucas & Julia Schaumburg, 2014. "Spillover Dynamics for Systemic Risk Measurement using Spatial Financial Time Series Models," Tinbergen Institute Discussion Papers 14-107/III, Tinbergen Institute.
- Eric A. Beutner & Yicong Lin & Andre Lucas, 2023. "Consistency, distributional convergence, and optimality of score-driven filters," Tinbergen Institute Discussion Papers 23-051/III, Tinbergen Institute.
- Pawel Janus & André Lucas & Anne Opschoor & Dick J.C. van Dijk, 2014. "New HEAVY Models for Fat-Tailed Returns and Realized Covariance Kernels," Tinbergen Institute Discussion Papers 14-073/IV, Tinbergen Institute, revised 19 Aug 2015.
- Hafner, Christian M. & Wang, Linqi, 2023. "A dynamic conditional score model for the log correlation matrix," Journal of Econometrics, Elsevier, vol. 237(2).
- Anne Opschoor & André Lucas & István Barra & Dick van Dijk, 2021.
"Closed-Form Multi-Factor Copula Models With Observation-Driven Dynamic Factor Loadings,"
Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 39(4), pages 1066-1079, October.
- Anne Opschoor & André Lucas & Istvan Barra & Dick van Dijk, 2019. "Closed-Form Multi-Factor Copula Models with Observation-Driven Dynamic Factor Loadings," Tinbergen Institute Discussion Papers 19-013/IV, Tinbergen Institute, revised 23 Oct 2019.
- Elena Ivona Dumitrescu & Georgiana-Denisa Banulescu, 2019.
"Do High-frequency-based Measures Improve Conditional Covariance Forecasts?,"
Post-Print
hal-03331122, HAL.
- Denisa BANULESCU-RADU & Elena Ivona DUMITRESCU, 2019. "Do High-frequency-based Measures Improve Conditional Covariance Forecasts?," LEO Working Papers / DR LEO 2709, Orleans Economics Laboratory / Laboratoire d'Economie d'Orleans (LEO), University of Orleans.
- Francisco Blasques & Siem Jan Koopman & André Lucas, 2014. "Maximum Likelihood Estimation for correctly Specified Generalized Autoregressive Score Models: Feedback Effects, Contraction Conditions and Asymptotic Properties," Tinbergen Institute Discussion Papers 14-074/III, Tinbergen Institute.
- Dhaene, Geert & Wu, Jianbin, 2020. "Incorporating overnight and intraday returns into multivariate GARCH volatility models," Journal of Econometrics, Elsevier, vol. 217(2), pages 471-495.
- Mauro Bernardi & Leopoldo Catania, 2015. "Switching-GAS Copula Models With Application to Systemic Risk," Papers 1504.03733, arXiv.org, revised Jan 2016.
- Creal, Drew & Koopman, Siem Jan & Lucas, André & Zamojski, Marcin, 2024. "Observation-driven filtering of time-varying parameters using moment conditions," Journal of Econometrics, Elsevier, vol. 238(2).
- BAUWENS Luc, & XU Yongdeng,, 2019. "DCC-HEAVY: A multivariate GARCH model based on realized variances and correlations," LIDAM Discussion Papers CORE 2019025, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ilya Archakov & Peter Reinhard Hansen & Asger Lunde, 2020. "A Multivariate Realized GARCH Model," Papers 2012.02708, arXiv.org, revised May 2024.
- Chen Tong & Peter Reinhard Hansen & Ilya Archakov, 2024. "Cluster GARCH," Papers 2406.06860, arXiv.org.
- Buccheri, Giuseppe & Corsi, Fulvio & Flandoli, Franco & Livieri, Giulia, 2021. "The continuous-time limit of score-driven volatility models," Journal of Econometrics, Elsevier, vol. 221(2), pages 655-675.
- Blasques, Francisco & van Brummelen, Janneke & Gorgi, Paolo & Koopman, Siem Jan, 2024. "Maximum Likelihood Estimation for Non-Stationary Location Models with Mixture of Normal Distributions," Journal of Econometrics, Elsevier, vol. 238(1).
More about this item
Keywords
Optimal stopping; Penalty method; HJB equation; Contraction; Fixed Point; Operator Splitting; Implicit Explicit; Linear Complementarity Problem;All these keywords.
JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- G13 - Financial Economics - - General Financial Markets - - - Contingent Pricing; Futures Pricing
- C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
NEP fields
This paper has been announced in the following NEP Reports:- NEP-HIS-2022-02-14 (Business, Economic and Financial History)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20220070. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.