High-dimensional partial differential equations (PDEs) are ubiquitous in economics, science and engineering. However, their numerical treatment poses formidable challenges since traditional grid-based methods tend to be frustrated by the curse of dimensionality. In this paper, we argue that tensor trains provide an appealing approximation framework for parabolic PDEs: the combination of reformulations in terms of backward stochastic differential equations and regression-type methods in the tensor format holds the promise of leveraging latent low-rank structures enabling both compression and efficient computation. Following this paradigm, we develop novel iterative schemes, involving either explicit and fast or implicit and accurate updates. We demonstrate in a number of examples that our methods achieve a favorable trade-off between accuracy and computational efficiency in comparison with state-of-the-art neural network based approaches.


翻译:高维部分差异方程式(PDEs)在经济学、科学和工程学方面无处不在。然而,其数字处理带来了巨大的挑战,因为传统的基于网格的方法往往会因维度的诅咒而受挫。在本文中,我们争论说,高压列车为抛物面PDEs提供了一个有吸引力的近似框架:从后向随机差异方程式和回溯型方法的组合来看,具有利用潜伏的低级结构进行压缩和高效计算的潜力。遵循这一模式,我们制定了新的迭代方案,涉及明确、快速或隐含和准确的更新。我们在若干例子中表明,我们的方法在精确度和计算效率之间实现了有利的权衡,与以最新工艺神经网络为基础的方法相比。

0
下载
关闭预览

相关内容

维度灾难是指在高维空间中分析和组织数据时出现的各种现象,这些现象在低维设置(例如日常体验的三维物理空间)中不会发生。
剑桥大学《数据科学: 原理与实践》课程,附PPT下载
专知会员服务
49+阅读 · 2021年1月20日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
已删除
将门创投
7+阅读 · 2019年10月15日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Arxiv
20+阅读 · 2021年2月28日
Arxiv
3+阅读 · 2018年8月17日
Arxiv
3+阅读 · 2017年12月14日
VIP会员
相关资讯
已删除
将门创投
7+阅读 · 2019年10月15日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Top
微信扫码咨询专知VIP会员