{"title":"Richardson Extrapolation of the Crank-Nicolson Scheme for Backward Stochastic Differential Equations","authors":"Yafei Xu, Weidong Zhao","doi":"10.4208/ijnam2024-1011","DOIUrl":null,"url":null,"abstract":"In this work, we consider Richardson extrapolation of the Crank-Nicolson (CN)\nscheme for backward stochastic differential equations (BSDEs). First, applying the Adomian\ndecomposition to the nonlinear generator of BSDEs, we introduce a new system of BSDEs. Then\nwe theoretically prove that the solution of the CN scheme for BSDEs admits an asymptotic\nexpansion with its coefficients the solutions of the new system of BSDEs. Based on the expansion,\nwe propose Richardson extrapolation algorithms for solving BSDEs. Finally, some numerical tests\nare carried out to verify our theoretical conclusions and to show the stability, efficiency and high\naccuracy of the algorithms.","PeriodicalId":50301,"journal":{"name":"International Journal of Numerical Analysis and Modeling","volume":"100 1","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2024-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Numerical Analysis and Modeling","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4208/ijnam2024-1011","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
In this work, we consider Richardson extrapolation of the Crank-Nicolson (CN)
scheme for backward stochastic differential equations (BSDEs). First, applying the Adomian
decomposition to the nonlinear generator of BSDEs, we introduce a new system of BSDEs. Then
we theoretically prove that the solution of the CN scheme for BSDEs admits an asymptotic
expansion with its coefficients the solutions of the new system of BSDEs. Based on the expansion,
we propose Richardson extrapolation algorithms for solving BSDEs. Finally, some numerical tests
are carried out to verify our theoretical conclusions and to show the stability, efficiency and high
accuracy of the algorithms.
期刊介绍:
The journal is directed to the broad spectrum of researchers in numerical methods throughout science and engineering, and publishes high quality original papers in all fields of numerical analysis and mathematical modeling including: numerical differential equations, scientific computing, linear algebra, control, optimization, and related areas of engineering and scientific applications. The journal welcomes the contribution of original developments of numerical methods, mathematical analysis leading to better understanding of the existing algorithms, and applications of numerical techniques to real engineering and scientific problems. Rigorous studies of the convergence of algorithms, their accuracy and stability, and their computational complexity are appropriate for this journal. Papers addressing new numerical algorithms and techniques, demonstrating the potential of some novel ideas, describing experiments involving new models and simulations for practical problems are also suitable topics for the journal. The journal welcomes survey articles which summarize state of art knowledge and present open problems of particular numerical techniques and mathematical models.