{"title":"双因素不确定波动模型的单调片断常数控制积分法","authors":"Duy-Minh Dang, Hao Zhou","doi":"arxiv-2402.06840","DOIUrl":null,"url":null,"abstract":"Prices of option contracts on two assets within uncertain volatility models\nfor worst and best-case scenarios satisfy a two-dimensional\nHamilton-Jacobi-Bellman (HJB) partial differential equation (PDE) with cross\nderivatives terms. Traditional methods mainly involve finite differences and\npolicy iteration. This \"discretize, then optimize\" paradigm requires complex\nrotations of computational stencils for monotonicity. This paper presents a novel and more streamlined \"decompose and integrate,\nthen optimize\" approach to tackle the aforementioned HJB PDE. Within each\ntimestep, our strategy employs a piecewise constant control, breaking down the\nHJB PDE into independent linear two-dimensional PDEs. Using known closed-form\nexpressions for the Fourier transforms of the Green's functions associated with\nthese PDEs, we determine an explicit formula for these functions. Since the\nGreen's functions are non-negative, the solutions to the PDEs, cast as\ntwo-dimensional convolution integrals, can be conveniently approximated using a\nmonotone integration method. Such integration methods, including a composite\nquadrature rule, are generally available in popular programming languages. To\nfurther enhance efficiency, we propose an implementation of this monotone\nintegration scheme via Fast Fourier Transforms, exploiting the Toeplitz matrix\nstructure. Optimal control is subsequently obtained by efficiently synthesizing\nthe solutions of the individual PDEs. The proposed monotone piecewise constant control method is demonstrated to be\nboth $\\ell_{\\infty} $-stable and consistent in the viscosity sense, ensuring\nits convergence to the viscosity solution of the HJB equation. Numerical\nresults show remarkable agreement with benchmark solutions obtained by\nunconditionally monotone finite differences, tree methods, and Monte Carlo\nsimulation, underscoring the robustness and effectiveness of our method.","PeriodicalId":501294,"journal":{"name":"arXiv - QuantFin - Computational Finance","volume":"5 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A monotone piecewise constant control integration approach for the two-factor uncertain volatility model\",\"authors\":\"Duy-Minh Dang, Hao Zhou\",\"doi\":\"arxiv-2402.06840\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Prices of option contracts on two assets within uncertain volatility models\\nfor worst and best-case scenarios satisfy a two-dimensional\\nHamilton-Jacobi-Bellman (HJB) partial differential equation (PDE) with cross\\nderivatives terms. Traditional methods mainly involve finite differences and\\npolicy iteration. This \\\"discretize, then optimize\\\" paradigm requires complex\\nrotations of computational stencils for monotonicity. This paper presents a novel and more streamlined \\\"decompose and integrate,\\nthen optimize\\\" approach to tackle the aforementioned HJB PDE. Within each\\ntimestep, our strategy employs a piecewise constant control, breaking down the\\nHJB PDE into independent linear two-dimensional PDEs. Using known closed-form\\nexpressions for the Fourier transforms of the Green's functions associated with\\nthese PDEs, we determine an explicit formula for these functions. Since the\\nGreen's functions are non-negative, the solutions to the PDEs, cast as\\ntwo-dimensional convolution integrals, can be conveniently approximated using a\\nmonotone integration method. Such integration methods, including a composite\\nquadrature rule, are generally available in popular programming languages. To\\nfurther enhance efficiency, we propose an implementation of this monotone\\nintegration scheme via Fast Fourier Transforms, exploiting the Toeplitz matrix\\nstructure. Optimal control is subsequently obtained by efficiently synthesizing\\nthe solutions of the individual PDEs. The proposed monotone piecewise constant control method is demonstrated to be\\nboth $\\\\ell_{\\\\infty} $-stable and consistent in the viscosity sense, ensuring\\nits convergence to the viscosity solution of the HJB equation. Numerical\\nresults show remarkable agreement with benchmark solutions obtained by\\nunconditionally monotone finite differences, tree methods, and Monte Carlo\\nsimulation, underscoring the robustness and effectiveness of our method.\",\"PeriodicalId\":501294,\"journal\":{\"name\":\"arXiv - QuantFin - Computational Finance\",\"volume\":\"5 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - QuantFin - Computational Finance\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2402.06840\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - QuantFin - Computational Finance","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2402.06840","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A monotone piecewise constant control integration approach for the two-factor uncertain volatility model
Prices of option contracts on two assets within uncertain volatility models
for worst and best-case scenarios satisfy a two-dimensional
Hamilton-Jacobi-Bellman (HJB) partial differential equation (PDE) with cross
derivatives terms. Traditional methods mainly involve finite differences and
policy iteration. This "discretize, then optimize" paradigm requires complex
rotations of computational stencils for monotonicity. This paper presents a novel and more streamlined "decompose and integrate,
then optimize" approach to tackle the aforementioned HJB PDE. Within each
timestep, our strategy employs a piecewise constant control, breaking down the
HJB PDE into independent linear two-dimensional PDEs. Using known closed-form
expressions for the Fourier transforms of the Green's functions associated with
these PDEs, we determine an explicit formula for these functions. Since the
Green's functions are non-negative, the solutions to the PDEs, cast as
two-dimensional convolution integrals, can be conveniently approximated using a
monotone integration method. Such integration methods, including a composite
quadrature rule, are generally available in popular programming languages. To
further enhance efficiency, we propose an implementation of this monotone
integration scheme via Fast Fourier Transforms, exploiting the Toeplitz matrix
structure. Optimal control is subsequently obtained by efficiently synthesizing
the solutions of the individual PDEs. The proposed monotone piecewise constant control method is demonstrated to be
both $\ell_{\infty} $-stable and consistent in the viscosity sense, ensuring
its convergence to the viscosity solution of the HJB equation. Numerical
results show remarkable agreement with benchmark solutions obtained by
unconditionally monotone finite differences, tree methods, and Monte Carlo
simulation, underscoring the robustness and effectiveness of our method.