High-order ADI finite difference schemes for parabolic equations in the combination technique with application in finance

详细信息    查看全文

• 作者：Christian Hendricks ; ^{hendricks@math.uni-wuppertal.de} ; Christof Heuer ^{heuer.chr@googlemail.com} ; Matthias Ehrhardt ^{ehrhardt@math.uni-wuppertal.de} ; Michael Gü ; nther ^{guenther@math.uni-wuppertal.de}
• 关键词：High-order-scheme ; Sparse grids ; Combination technique ; Alternating direction implicit ; Basket option
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2017
• 出版时间：15 May 2017
• 年：2017
• 卷：316
• 期：Complete
• 页码：175-194
• 全文大小：2185 K
• 卷排序：316

文摘

In this article we combine high-order (HO) finite difference discretisations with alternating direction implicit (ADI) schemes for parabolic partial differential equations with mixed derivatives in a sparse grid setting. In each implicit leg of the ADI schemes, we propose a high-order-compact (HOC) discretisation, such that only tridiagonal systems have to be solved. With the help of HO spatial discretisations and ADI schemes solutions with second order accuracy in time and fourth order accuracy in space can be computed. In order to reduce the number of involved grid points we use the combination technique to construct the so called sparse grid solution. The theoretical findings are illustrated by numerical examples with European basket options.