arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.06897math.NAcs.NA
收藏

高效谱稀疏网格近似求解多维前向后向随机微分方程

Efficient spectral sparse grid approximations for solving multi-dimensional forward backward SDEs

School of Mathematics & Finance Institute, Shandong University(山东大学数学与金融学院);LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所)

Yu Fu, Weidong Zhao, Tao Zhou

AI总结:

本文提出一种高效谱稀疏网格方法,用于求解高维前向后向随机微分方程,通过稀疏网格高斯-赫尔米特求积法则近似条件期望,并利用谱展开和稀疏网格恢复系数,提升高维计算效率与精度。

摘要:

本文是关于多步方案求解耦合前向后向随机微分方程(FBSDEs)系列论文的第二部分。我们扩展前文[Zhao, Fu, Zhou, SIAM J. Sci. Comput., 36 (2014), pp. A1731-A1751]中的基本思想,通过谱稀疏网格近似方法解决高维FBSDEs。主要问题在于构建高效的时空离散化方法,并处理相关的高维条件期望和插值。本文提出稀疏网格时空离散化方法,使用稀疏网格高斯-赫尔米特求积法则近似条件期望,对于相关的高维插值,采用多项式空间中函数的谱展开,并利用稀疏网格近似恢复展开系数。利用FFT算法加速恢复过程,只要解足够光滑,整个算法在高维情况下具有高效和高精度的近似能力。本文还通过多个数值例子展示了所提方法的效率。

英文摘要:

This is the second part in a series of papers on multi-step schemes for solving coupled forward backward stochastic differential equations (FBSDEs). We extend the basic idea in our former paper [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci. Comput., 36 (2014), pp. A1731-A1751] to solve high-dimensional FBSDEs, by using the spectral sparse grid approximations. The main issue for solving high dimensional FBSDEs is to build an efficient spatial discretization, and deal with the related high dimensional conditional expectations and interpolations. In this work, we propose the sparse grid spatial discretization. We use the sparse grid Gaussian-Hermite quadrature rule to approximate the conditional expectations. And for the associated high dimensional interpolations, we adopt an spectral expansion of functions in polynomial spaces with respect to the spatial variables, and use the sparse grid approximations to recover the expansion coefficients. The FFT algorithm is used to speed up the recovery procedure, and the entire algorithm admits efficient and high accurate approximations in high-dimensions, provided that the solutions are sufficiently smooth. Several numerical examples are presented to demonstrate the efficiency of the proposed methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑